25 БАЛЛОВ. Упорядочите список Дан список чисел:3, 7, 1, 6, 2, 4, 8, 5. Разрешается за одну операцию поменять местами два любых числа в этом СJJИСке. Например, если поменять местами числа 6 и 8, то получится список 3, 7, 1, 8, 2, 4, 6, 5. Упорядочите этот список по возрастанию, то есть получите из него список 1, 2, 3, 4, 5, 6, 7, 8, используя минимальное число обменов. Решение этой задачи нужно записать в виде последовательности обменов, каждый обмен записывается в одной строке. Один обмен записывается в виде двух различных чисел от I до 8, которые нужно поменять местами, записанных через пробел (пример: 6 8). Чем меньше обменов будет содержать ваше решение, тем больше баллов вы получите (при условии, что предложенный порядок обмена действительно упорядочивает список).

Question

25 БАЛЛОВ. Упорядочите список Дан список чисел:3, 7, 1, 6, 2, 4, 8, 5.  Разрешается за одну операцию поменять местами два любых числа в этом СJJИСке. Например, если поменять местами числа 6 и 8, то получится список 3, 7, 1, 8, 2, 4, 6, 5.  Упорядочите этот список по возрастанию, то есть получите из него список 1, 2, 3, 4, 5, 6, 7, 8, используя минимальное число обменов.  Решение этой задачи нужно записать в виде последовательности обменов, каждый обмен записывается в одной строке. Один обмен записывается в виде двух различных чисел от I до 8, которые нужно поменять местами, записанных через пробел (пример: 6 8). Чем меньше обменов будет содержать ваше решение, тем больше баллов вы получите (при условии, что предложенный порядок обмена действительно упорядочивает список).

ikerar744 · Answer

1 и 73 и 16 и 24 и65 и 82 и 34 и 75 и 63 и 46 и 7

Ответы и объяснения 1

Знаете ответ? Поделитесь им!

Есть сомнения?