Question

В коробке лежат 5 черных и 7 белых шаров. Какое наименьшее число шаров надо взять из коробки не глядя, чтобы среди них оказалось 2 шара одинаково цвета?

Answer 1

Если подумать логически, то ответ: 2 шарика. Потому как если взять 2 то они могут быть разного цвета, а если взять 3, то у вас же не будет третьего цвета, стало быть 2 шара будут одинаковые.

Answer 2

2 так будет наименьшее

Answer 3

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

Изначально у нас есть 5 черных и 7 белых шаров. Чтобы среди взятых шаров оказалось 2 шара одинакового цвета, мы должны взять 6 шаров. Почему именно 6?

Если мы будем брать по одному шару, то после взятия 5 шаров мы получим 5 разных цветов. Когда мы возьмем шестой шар, он обязательно будет совпадать