Senior
Combien de tentatives faut-il pour garantir d'obtenir une paire de la même couleur, si l'on a une pile de chaussettes de trois couleurs (rouge, blanc, noir) et que l'on en tire une à la fois?
sobes.tech IA
Réponse de l'IA
Чтобы гарантированно получить пару носков одного цвета, нужно понять, сколько носков можно взять, не получив пару. У нас три цвета: красный, белый, чёрный.
Максимум без пары — это когда у нас по одному носку каждого цвета, то есть 3 носка.
Следующий носок (4-й) обязательно совпадёт по цвету с одним из уже взятых, образуя пару.
Ответ: 4 попытки.