Задача про носки: есть куча носков трёх цветов (красный, белый, чёрный), достаёшь по одному — за сколько попыток гарантированно получишь пару одного цвета?

Компании, где спрашивали

ТБанк

Ответ от нейросети

sobes.tech AI

Чтобы гарантированно получить пару носков одного цвета, нужно понять, сколько носков можно взять, не получив пару. У нас три цвета: красный, белый, чёрный.

Максимум без пары — это когда у нас по одному носку каждого цвета, то есть 3 носка.

Следующий носок (4-й) обязательно совпадёт по цвету с одним из уже взятых, образуя пару.

Ответ: 4 попытки.

Предыдущий Следующий