Question

Сколько карандашей можно взять в темноте из коробки, в которой 10 красных, 8 синих, 8 зелёных и 4 жёлтых карандашей, чтобы в коробке заведомо осталось а) не меньше 6 синих карандашей; б) хотя бы по одному карандашу каждого цвета; в) не больше 6 синих карандашей?

принципом дирихле!!!!!!!!!

Answer 1

а) только 2, т.к. наихудший вариант: два синих.

б) только 3, т.к. наихудший вариант: попадутся все 3 желтых.

в) 24, т.к. не больше шести означает меньше можно, поэтому наихудший вариант попадаются 10 красных+8 зеленых+4 желтых и 2 синих.