Question

В шкатулке хранится разноцветный бисер (или бусины). Все бусины имеют одинаковую форму, размер и вес. Бусины могут быть одного из N различных цветов. В шкатулке много бусин каждого цвета.

Требуется определить минимальное число бусин, которые можно не глядя вытащить из шкатулки так, чтобы среди них гарантированно были две бусины одного цвета.

Answer 1

Ответ:

N+1

Объяснение:

В случае N есть вероятность вытащить по 1 бусине каждого из N цветов. При N+1 гарантированно будет минимум 1 пара одного цвета