Принцип Дирихле и шарики в мешке — олимпиадная задача по математике
В мешке лежат шарики двух разных цветов: черного и белого. Какое наименьшее число шариков нужно вынуть из мешка вслепую так, чтобы среди них заведомо оказались два шарика одного цвета?
Показать ответ
3 шара.
Разобрать решение
Всего надо вынуть три шара, тогда у нас шары — это "кролики", а цвета — это "клетки". А так как клеток меньше, чем кроликов, то по принципу Дирихле найдется клетка, в которой сидят хотя бы два кролика. То есть два шара одного цвета. Легко заметить, что, вытащив два шара, мы можем получить шары разных цветов.
Обсуждение
0Комментариев пока нет.
Чтобы оставить комментарий, войдите в аккаунт.