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