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