Roserum
20.06.2021 20:48

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

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
MSDOS16
10.09.2020 16:53
Всего надо вынуть три шара, тогда у нас шары — это "кролики", а цвета — это "клетки". А так как клеток меньше, чем кроликов, то по принципу Дирихле найдется клетка, в которой сидят хотя бы два кролика. То есть два шара одного цвета. Легко заметить, что, вытащив два шара, мы можем получить шары разных цветов.

ответ

3 шара.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота