Задача ** логику (много баллов!): у сони в рюкзаке лежат конфеты, большие и маленькие, 8...

0 голосов
34 просмотров

Задача на логику (много баллов!): у сони в рюкзаке лежат конфеты, большие и маленькие, 8 разных цветов. она достает не глядя. сколько конфет достанет соня, чтобы наверняка найти 2 одинаковые по цвету и размеру конфеты, если ей постоянно попадается не то, что надо?


Математика (2.0k баллов) | 34 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Разобьём условно конфеты в рюкзаке Сони на 16 кучек: большие (8 цветов) и маленькие (8 цветов). Если Соня достанет не больше 16-ти конфет, они все могут оказаться из разных кучек. Если Соня достанет 17 конфет, среди них окажутся две конфеты из одной кучки по принципу Дирихле (если из каждой кучки взято не больше одной конфеты, всего взято не больше 16-ти конфет, а 16 < 17).

Ответ: 17 конфет.

(7.3k баллов)