ahmetoadilnaz1
06.02.2021 17:58

Сдать решение задачи 2-Танец Задача 2: Танец
Для школьного праздника группа учащихся решила поставить танец, в котором иллюстрировалась бы работа алгоритма сортировки пузырьком. В этом танце учащиеся становятся в одну линию, после этого некоторые стоящие рядом танцоры могут меняться местами. Одновременные обмены запрещены, то есть пока одна пара танцоров меняется местами, другие остаются на своих местах.

В конце танца все девочки должны стоять в ряду слева, а все мальчики — справа. По данному первоначальному расположению мальчиков и девочек в ряду определите, какое минимальное число обменов им необходимо совершить, чтобы встать нужным образом.

Например, пусть первоначальная расстановка танцоров такая (буква «Д» обозначает девочку, буква «М» обозначает мальчика):

МДДМД
Тогда им необходимо выполнить 4 обмена. Запишем расстановку после каждого обмена, выделив жирным шрифтом пару, которая поменялась местами.

ДМДМД
ДМДДМ
ДДМДМ
ДДДММ
В этой задаче вам необходимо определить минимальное число обменов для следующих пяти первоначальных расстановок:

МДММДМД




Во второй расстановке сначала стоит 7 мальчиков, потом 8 девочек.

В третьей расстановке стоит 10 мальчиков, 10 девочек, 10 мальчиков, 10 девочек, 10 мальчиков, 10 девочек. Всего 60 танцоров.

В четвёртой расстановке 1 мальчик, 1 девочка, 2 мальчика, 2 девочки, 3 мальчика, 3 девочки, 4 мальчика, 4 девочки, 5 мальчиков, 5 девочек, 6 мальчиков, 6 девочек. Всего 42 танцора.

В пятой расстановке мальчики и девочки чередуются, всего 80 танцоров.

ответом на эту задачу является пять целых чисел, записанных в пяти отдельных строках, по одному числу в строке. ответы на расстановки должны быть записаны в том же порядке, в котором они приведены в условии. Если вы не можете найти ответ для какой-то расстановки, напишите в качестве ответа любое число.

Для выполнения вычислений вы можете пользоваться компьютером (калькулятором, электронной таблицей, средой программирования).

Сдать решение

Нажмите на рекламу ниже и сразу увидите ответ
↓
Популярные вопросы:
Ответ:
leetine7
25.06.2021 22:59

Оба искомых числа должны лежать в промежутке от 25 (100 в 5-ричной записи) до 124 (444 в 5-ричной записи) и давать в сумме 156 (1111 в 5-ричной записи), т.е., a+b=156 => a=156-b,
Минимальное а, для которого все эти условия выполняются, равно 32, при b=124.
Очевидно, что остальные пары выглядят так: (32, 124), (33, 123),(78, 78), ...,(123, 33), (124, 32), таких пар будет 93. Поскольку пары, отличающиеся только порядком, мы считаем за одну, значит делим на 2: 93/2 = 47.  (одно сочетание непарное)

 

ответ 47

0,0(0 оценок)
Ответ:
peterDIYanov
14.09.2020 04:45

Типы сетевых кабелей :

1 ] Коаксиальный

2 ] Витая пара

3 ] Оптоволоконный

Основные понятия :

Характеристики любого кабеля или провода определяются свойствами их токопроводящих жил и окружающей их изоляции.

Жила в электропроводке

Жилой называется проволока из металла пропускать через себя электрический ток. Обладает двумя важнейшими характеристиками – количеством проволочек, из которых она состоит, и поперечным сечением, которое определяет пропускную .

По количеству проволочек жилы делятся на однопроволочные (монолитные) и многопроволочные

Многопроволочная жила.

Площадь сечения проводников определяет суммарную мощность тока, который может быть через него пропущен. Так как сечение провода это основной параметр, применяемый при расчетах пропускной электропроводки, то производители обязаны указывать его на изоляции проводника. Чтобы исключить путаницу, то делается это через равные промежутки – обычно до 1 метра, а если провод голый, то сечение указывается на упаковке бухты, но желательно перепроверить его штангенциркулем или микрометром.

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота