Вмешке 73 шара трех цветов. известно: если достать 62 шара, то среди них гарантированно окажутся шары трех цветов. сколько шаров нужно достать, что бы среди них гарантированно оказались шары двух цветов

rada201 rada201    3   26.08.2019 08:40    1

Ответы
20031003veronika 20031003veronika  05.10.2020 20:39
Докажем, что в мешке есть хотя бы 12 шаров каждого цвета. Если бы шаров какого-то цвета было 11 и меньше, то мы могли бы рассмотреть все остальные шары (их хотя бы 73-11=62) и выбрать из них любые 62 шара. Среди этих шаров не оказалось бы шаров всех цветов, что противоречит условию задачи. Таким образом, шаров любого цвета в мешке не больше, чем 73-12-12=59. Значит, выбрав 60 шаров, мы гарантированно получим среди них шары 2 разных цветов. С другой стороны, если в мешке 59 шаров одного цвета, 12 шаров второго цвета и 12 шаров третьего цвета, то 59 шаров нам не хватит — они все могут оказаться одного цвета.

ответ: 60 шаров.
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Математика