Для школьного праздника группа учащихся решила поставить танец, в котором иллюстрировалась бы работа алгоритма сортировки пузырьком. В этом танце учащиеся становятся в одну линию, после этого некоторые стоящие рядом танцоры могут меняться местами. Одновременные обмены запрещены, то есть пока одна пара танцоров меняется местами, другие остаются на своих местах. В конце танца все девочки должны стоять в ряду слева, а все мальчики — справа. По данному первоначальному расположению мальчиков и девочек в ряду определите, какое минимальное число обменов им необходимо совершить, чтобы встать нужным образом.
Например, пусть первоначальная расстановка танцоров такая (буква «Д» обозначает девочку, буква «М» обозначает мальчика):
МДДМД
Тогда им необходимо выполнить 4 обмена. Запишем расстановку после каждого обмена, выделив жирным шрифтом пару, которая поменялась местами.
ДМДМД
ДМДДМ
ДДМДМ
ДДДММ
В этой задаче вам необходимо определить минимальное число обменов для следующих пяти первоначальных расстановок:
МДММДМД
Во второй расстановке сначала стоит 7 мальчиков, потом 8 девочек.
В третьей расстановке стоит 10 мальчиков, 10 девочек, 10 мальчиков, 10 девочек, 10 мальчиков, 10 девочек. Всего 60 танцоров.
В четвёртой расстановке 1 мальчик, 1 девочка, 2 мальчика, 2 девочки, 3 мальчика, 3 девочки, 4 мальчика, 4 девочки, 5 мальчиков, 5 девочек, 6 мальчиков, 6 девочек. Всего 42 танцора.
В пятой расстановке мальчики и девочки чередуются, всего 80 танцоров.
ответом на эту задачу является пять целых чисел, записанных в пяти отдельных строках, по одному числу в строке. ответы на расстановки должны быть записаны в том же порядке, в котором они приведены в условии. Если вы не можете найти ответ для какой-то расстановки, напишите в качестве ответа любое число.
двигатель обеспечивает полный момент в режиме остановки (если обмотки запитаны)
прецизионное позиционирование и повторяемость. хорошие шаговые двигатели имеют точность 3-5% от величины шага. эта ошибка не накапливается от шага к шагу
возможность быстрого старта/остановки/реверсирования
высокая надежность, связанная с отсутствием щеток, срок службы шагового двигателя фактически определяется сроком службы подшипников
однозначная зависимость положения от входных импульсов обеспечивает позиционирование без обратной связи
возможность получения низких скоростей вращения для нагрузки, присоединенной непосредственно к валу двигателя без промежуточного редуктора
может быть перекрыт довольно большой диапазон скоростей, скорость пропорциональна частоте входных импульсов
ответ:
шаговый двигатель – это электромеханическое устройство, которое преобразует электрические импульсы в дискретные механические перемещения.
чем же хорош шаговый двигатель?
угол поворота ротора определяется числом импульсов, которые поданы на двигатель;
двигатель обеспечивает полный момент в режиме удержания;
точное позиционирование и повторяемость. хорошие шаговые двигатели имеют точность 3-5% от величины шага. эта ошибка не накапливается от шага к шагу;
возможность быстрого старта/остановки/реверсирования;
надежность, связанная с отсутствием щеток, срок службы шагового двигателя фактически определяется сроком службы подшипников;
однозначная зависимость положения от входных импульсов обеспечивает позиционирование без обратной связи;
возможность получения низких скоростей вращения для нагрузки, присоединенной непосредственно к валу двигателя без промежуточного редуктора;
может быть перекрыт довольно большой диапазон скоростей, скорость пропорциональна частоте входных импульсов;
объяснение: