Question

В шкафу стоят 10 пар чёрных и 10 пар коричневых туфель. Какое минимальное количество туфель надо достать, не заглядывая в шкаф, чтоб получить пару одного цвета?

Answer 1

Надо достать 5 
туфель

Answer 2

Чтобы получить пару туфлей одного цвета, нужно взять не менее трех туфель. Это объясняется принципом ящика Дирихле, который гласит, что если вы берете несколько объектов из конечного множества с большим количеством объектов, то как минимум два из этих объектов будут принадлежать к одному и тому же подмножеству.

Таким образом, когда вы берете три туфли, по крайней мере, две из них будут одного цвета. Если вы уверены, что это необходимо, чтобы пара была одного цвета, вам достаточно взять три туфли.