Предмет: Математика,
автор: TashaYa
Задача на логику (много баллов!):
у сони в рюкзаке лежат конфеты, большие и маленькие, 8 разных цветов. она достает не глядя. сколько конфет достанет соня, чтобы наверняка найти 2 одинаковые по цвету и размеру конфеты, если ей постоянно попадается не то, что надо?
Ответы
Автор ответа:
60
Разобьём условно конфеты в рюкзаке Сони на 16 кучек: большие (8 цветов) и маленькие (8 цветов). Если Соня достанет не больше 16-ти конфет, они все могут оказаться из разных кучек. Если Соня достанет 17 конфет, среди них окажутся две конфеты из одной кучки по принципу Дирихле (если из каждой кучки взято не больше одной конфеты, всего взято не больше 16-ти конфет, а 16 < 17).
Ответ: 17 конфет.
Похожие вопросы
Предмет: Английский язык,
автор: pikulm233
Предмет: Информатика,
автор: leonidskipin25
Предмет: Английский язык,
автор: Aleksandr12213
Предмет: Математика,
автор: going4