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