В мешке 73 шара 3-х цветов. Знаменито: если достать 62 шара,

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

Ответ: 60 шаров.