Ыл баррабан . Пошол он както по парку погулять и видит пает там скрипка , а музыка её на музыку ангелов похожа. Подошол барабан поближе и спросил у скрипки : - у тебя такой прекрасный голос , он такой красивый и воздушный ! А скрипка ему отвечает : Это не уменя такой голос а у тебя, как бутто тысячи капелек ! Пошли они дальше и решили создать дуэт ,идут идут и увидели птичку которая учила своих птенцов летать и налету хватать червяков из земли . появилось у скрипки мусль какую мелодию можно написать , работала скрипка целый год и наконец вышел шедевр ! С этим концертом выступили барабан и скрипка в большом лесном зале ! И заняли первое место на конкурсе певцов! И стех пор живут душа в душу не разлей вода ! В лесу их даже называют Рамео и Джульета
1. Наклеим сначала этикетки на дискетки в произвольном порядке.
Предположим, что у нас образовались дубли нескольких различных цветов.
Возьмем по одной дискетке-дублю двух разных цветов и обменяем их этикетки.
После этого каждая из дискеток перестанет быть дублем, так что общее число дублей уменьшится на 2.
Далее будем повторять эту операцию до тех пор, пока дублей различных цветов не останется.
2. Докажем нужный факт индукцией по числу дискеток (при этом можно даже не обращать внимание на соответствие цветов дискеток и этикеток!).
База индукции (одна дискетка) очевидна. Переход: если все k + 1 дискеток одноцветны, то и доказывать нечего.
Если же есть дискетки разных цветов, то возьмем одну из них и наклеим на нее этикетку другого цвета, а для остальных k дискеток применим