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