Для школьного праздника группа учащихся решила поставить танец, в котором иллюстрировалась бы работа алгоритма сортировки пузырьком. В этом танце учащиеся становятся в одну линию, после этого некоторые стоящие рядом танцоры могут меняться местами. Одновременные обмены запрещены, то есть пока одна пара танцоров меняется местами, другие остаются на своих местах. В конце танца все девочки должны стоять в ряду слева, а все мальчики — справа. По данному первоначальному расположению мальчиков и девочек в ряду определите, какое минимальное число обменов им необходимо совершить, чтобы встать нужным образом.
Например, пусть первоначальная расстановка танцоров такая (буква «Д» обозначает девочку, буква «М» обозначает мальчика):
МДДМД
Тогда им необходимо выполнить 4 обмена. Запишем расстановку после каждого обмена, выделив жирным шрифтом пару, которая поменялась местами.
ДМДМД
ДМДДМ
ДДМДМ
ДДДММ
В этой задаче вам необходимо определить минимальное число обменов для следующих пяти первоначальных расстановок:
МДММДМД
Во второй расстановке сначала стоит 7 мальчиков, потом 8 девочек.
В третьей расстановке стоит 10 мальчиков, 10 девочек, 10 мальчиков, 10 девочек, 10 мальчиков, 10 девочек. Всего 60 танцоров.
В четвёртой расстановке 1 мальчик, 1 девочка, 2 мальчика, 2 девочки, 3 мальчика, 3 девочки, 4 мальчика, 4 девочки, 5 мальчиков, 5 девочек, 6 мальчиков, 6 девочек. Всего 42 танцора.
В пятой расстановке мальчики и девочки чередуются, всего 80 танцоров.
ответом на эту задачу является пять целых чисел, записанных в пяти отдельных строках, по одному числу в строке. ответы на расстановки должны быть записаны в том же порядке, в котором они приведены в условии. Если вы не можете найти ответ для какой-то расстановки, напишите в качестве ответа любое число.
Придуманная американским преподавателем Джеймсом Нейсмитом в конце XIX века, а точнее 21 декабря 1891 года.
Как правильно играть в баскетбол. Следующие советы могут хорошо научиться играть в баскетбол: Задействуйте полноценно всю команду. Безусловно, как и в прочих игровых разновидностях спорта присутствуют здесь лидеры. Однако помнить стоит всегда фразу, вполне применимую к этому виду спорта – один в поле не воин! Играть следует жестко, но по правилам. В борьбе несравненным преимуществом будут обладать высокие игроки с хорошими физическими данными. Могут выиграть низкорослые игроки благодаря скорости, отличной тактике броска и дриблинга. С судьей не спорьте никогда. Вряд ли удастся вам отменить решение судьи, будет наиболее перспективным результатом пробитие технического броска за разговор. Тренировать следует все аспекты игры: блокшоты, старайтесь выполнять перехваты, высокий прыжок, дриблинг, тонный бросок. Думайте. В игре тактика занимает далеко не последнее место.
Сергей Базаревич
Достижения: серебро чемпионата Европы 93-го, чемпионатов мира 1990 и 1994.
Василий Карасев
Достижения: серебро Евробаскета-93, чемпионатов мира 94 и 98, бронза Евробаскета-97.
Сергей Бабков
Достижения: серебро чемпионата мира 94, 98, Евробаскета-93, бронза Евробаскета-97.
Игорь Куделин
Достижения: серебро чемпионата мира 98-го, бронза Евробаскета-97.
и т.д.
Повторяю ещё раз.