В мешке 73 шара трех цветов. Известно: если достать 62 шара, то среди них гарантированно окажутся шары трех цветов. Сколько шаров нужно достать, что бы среди них гарантированно оказались шары двух цветов
More Questions From This User See All
Answers & Comments
Verified answer
Докажем, что в мешке есть хотя бы 12 шаров каждого цвета. Если бы шаров какого-то цвета было 11 и меньше, то мы могли бы рассмотреть все остальные шары (их хотя бы 73-11=62) и выбрать из них любые 62 шара. Среди этих шаров не оказалось бы шаров всех цветов, что противоречит условию задачи. Таким образом, шаров любого цвета в мешке не больше, чем 73-12-12=59. Значит, выбрав 60 шаров, мы гарантированно получим среди них шары 2 разных цветов. С другой стороны, если в мешке 59 шаров одного цвета, 12 шаров второго цвета и 12 шаров третьего цвета, то 59 шаров нам не хватит — они все могут оказаться одного цвета.Ответ: 60 шаров.