Главная arrow icon Вопросы arrow icon Учеба и наука arrow icon Информатика arrow icon Дана последовательность чисел: 3 2 7…

Дана последовательность чисел: 3 2 7 1 6 7 9 4 5 8. С этой последовательностью разрешается выполнять следующую операцию: менять местами любые два... - вопрос №1718187

элемента этой последовательности. Какое минимальное количество раз необходимо выполнить эту операцию, чтобы последовательность получилась отсортированной следующим образом: сначала идут все нечетные числа, затем четные.
наталья
19.11.15
Учеба и наука / Информатика
1 ответ

Лучший ответ по мнению автора

another anonymous
в условии не сказано явно что группы четных и не четных должны быть отсортированы каким то образом внутри, тогда просто перераспределим четные и нечетные

в последовательности всего 4 четных — 2, 6, 4, 8

при этом 4 и 8 стоят на 3м с конца и на последнем местах соответственно — значит достаточно двух обменов

на пример такие

2 и 9 - 3 9 7 1 6 7 2 4 5 8

затем 6 и 5 - 3 9 7 1 5 7 2 4 6 8
19.11.15
Лучший ответ по мнению автора

Еva
от 100 p.
Рейтинг: 121 998
6-й в Учебе и науке
Читать ответы
Посмотреть всех экспертов из раздела Учеба и наука > Информатика
Похожие вопросы
Пользуйтесь нашим приложением Доступно на Google Play Загрузите в App Store
  • карты visa
  • карты master card
  • карты maestro
  • карты МИР
Мы используем файлы cookie. Пользуясь сайтом, вы принимаете условия нашего соглашения. Принять Детальнее