Задать вопрос

Даны числа 3, 7, 1, 6, 2, 4, 8, 5. Разрешается поменять два любых числа в этом списке. Например, если поменять местами числа 6 и 8, то получится список 3, 7, 1, 8, 2, 4, 6, 5. Упорядочите этот список по возрастанию, то есть получите из него список 1, 2, 3, 4, 5, 6, 7, 8 используя минимальное число обменов.

+4
Ответы (1)
  1. 3 июля, 20:48
    0
    3, 7, 1, 6, 2, 4, 8, 5

    меняем местами элементы 3 и 1

    1, 7, 3, 6, 2, 4, 8, 5

    меняем местами 7 и 2

    1, 2, 3, 6, 7, 4, 8, 5

    меняем местами 6 и 4

    1, 2, 3, 4, 7, 6, 8, 5

    меняем местами 7 и 5

    1, 2, 3, 4, 5, 6, 8, 7

    меняем местами 8 и 7

    1, 2, 3, 4, 5, 6, 7, 8
Знаешь ответ на этот вопрос?
Сомневаешься в правильности ответа?
Получи верный ответ на вопрос 🏆 «Даны числа 3, 7, 1, 6, 2, 4, 8, 5. Разрешается поменять два любых числа в этом списке. Например, если поменять местами числа 6 и 8, то ...» по предмету 📕 Информатика, используя встроенную систему поиска. Наша обширная база готовых ответов поможет тебе получить необходимые сведения!
Найти готовые ответы
Похожие вопросы информатике
Дан массив С размеров 10 элементов, элементы вводятся с клавиатуры. а) Найти сумму отрицательных элементов массива б) Поменять 1 и 5 элементы местами в) выполнить сортировку массива по возрастанию методом "пузырька"
Ответы (1)
За какое наименьшее количество перестановок можно упорядочить по возрастанию или по убыванию последовательность цифр 634251? Переставить - это значит поменять местами две цифры. А) 2 Б) 3 В) 4 Г) 5
Ответы (1)
За какое наименьшее количество перестановок можно упорядочить по возрастанию последовательность цифр 543261? Переставить - это значит поменять местами две цифры. а) 2 б) 3 в) 4 г) 5
Ответы (1)
За какое наименьшее количество перестановок можно упорядочить по возрастанию последовательность цифр 543261? Переставить-это значит поменять местами две цифры
Ответы (1)
За какое наименьшее количество перестановок можно упорядочить по возрастанию последовательность цифр 134265? Переставить - это значит поменять местами две цифры. А) 2 Б) 3 В) 4 Г) 5
Ответы (1)