Упорядочивание

Упорядочим коробки по количеству карандашей . Хочется начинать с коробки, где карандашей меньше всего. Почему? Если мы начнем с коробки, где карандашей много, то можем случайно взять тот цвет, который лежит в коробке, где карандашей мало. В коробке есть хотя бы один карандаш, берем любой. В коробке карандашей хотя бы два и все разного цвета, поэтому найдется карандаш, отличный от того, который мы взяли. Те же самые рассуждения работают и дальше: на -ом шаге в коробке хотя бы карандашей разного цвета, мы взяли только карандаш из предыдущих коробок, поэтому можем взять карандаш из коробки , отличный по цвету от ранее взятых. Значит, из каждой коробки можно выбрать по карандашу так, что все они будут разных цветов.

Комментарий Старайтесь, когда пишите решение, избегать слов «и так далее», формализируйте свои рассуждения.