Question

Как понять наудачу? Имеется 20 конфет в различных обертках: 3 в красных, 3 в фиолетовых, 5 в зелёных, 9 в коричневых.Какое наименьшее количество конфет нужно взять наудачу, чтобы среди них обязательно были 4 разных конфеты.

Answer 1

Имеется в виду примерно следующее. Нужно найти наименьшее число N такое, что как бы мы ни выбирали N конфет из 20 имеющихся, среди них обязательно будут 4 разные конфеты.

Понятно, что 17 конфет будет недостаточно — может оказаться, что мы выбрали все конфеты, кроме 3 красных. С другой стороны, 18 конфет уже хватит, так как не выбранными остаются 2 конфеты, а конфет каждого вида не менее 3.

Ответ: 18 конфет.

Answer 2

Для того чтобы гарантированно взять 4 разные конфеты наудачу, нужно взять 4 + 1 = 5 конфет. Поясню, почему:

Если взять 4 конфеты, то в худшем случае они могут оказаться все одного цвета, например, все красные. Поэтому нужно взять еще одну конфету, чтобы гарантированно получить разноцветные конфеты.

Таким образом, наименьшее количество конфет, которое нужно взять наудачу, чтобы среди них обязательно были 4 разных конфеты, равно 5.