В ящике лежат 25 синих кубиков, 12 красных и 7 зелёных. Какое минимальное количество кубиков нужно вынуть, не глядя, чтобы наверняка вытащить а) два кубика одного цвета; б) 8 кубиков одного цвета; в) 3 кубика разных цветов?

Для решения задачи будем использовать принцип «плохого случая», чтобы определить минимальное количество кубиков, которое нужно вынуть, чтобы гарантированно получить нужное количество кубиков одного цвета или разных цветов.

а) Чтобы гарантированно вытащить два кубика одного цвета, нужно учесть, что в ящике три цвета кубиков. В самом худшем случае мы можем сначала вытащить по одному кубику каждого цвета. То есть, мы можем вытащить 1 синий, 1 красный и 1 зелёный кубик, всего 3 кубика. После этого, если мы вытащим еще один кубик, он обязательно будет одного из этих трех цветов. Так...