Задать вопрос
3 мая, 23:25

В строке записаны числа от 1 до 2015 в случайном порядке. Разрешается менять местами любые числа, стоящие через 1, либо через 2. Докажите, что можно расставить числа по возрастанию.

+2
Ответы (1)
  1. 4 мая, 00:05
    0
    Просто запускаешь механизм "пузырьковой" сортировки:

    const n=2015

    var

    a:array[1 ... n] of integer;

    i, j, d: integer;

    begin

    (считаем, что массив у нас уже заполнен, так что перехожу сразу к части с сортировкой)

    for j:=n downto 2 do

    for i:=1 to (j-1) do

    if a[i]>a[i+1] then

    begin

    d:=a[i];

    a[i]:=a[i+1];

    a[i+1]:=d;

    end;

    end.

    доказательства ради, можно вывести массив на печать, добавив перед последним "end" строки:

    for i:=1 to n do

    wirite (a[i], ' ') ;
Знаете ответ?
Сомневаетесь в ответе?
Найдите правильный ответ на вопрос ✅ «В строке записаны числа от 1 до 2015 в случайном порядке. Разрешается менять местами любые числа, стоящие через 1, либо через 2. Докажите, ...» по предмету 📘 Информатика, а если вы сомневаетесь в правильности ответов или ответ отсутствует, то попробуйте воспользоваться умным поиском на сайте и найти ответы на похожие вопросы.
Смотреть другие ответы
Похожие вопросы по информатике
Антон сортирует по возрастанию список из 10 элементов: 6 12 3 4 9 2 10 11 7 5 Ему разрешается поменять местами любые два элемента, но за такой обмен ему придется отдать количество конфет, равное разности позиций обмениваемых элементов (позиции
Ответы (1)
Записали выражение: 2016 - (2015) + 2014 - (2013) + ...+2 - (1) 2016 - (2015) + 2014 - (2013) + ...+2 - (1) (знаки плюс и минус чередуются). Можно поменять местами любые два числа (не трогая знаки), а затем вычислить значение получившегося выражения.
Ответы (1)
Антон сортирует по возрастанию список из пяти элементов: 15 4 7 9 1 Ему разрешается поменять местами любые два соседних элемента. Если левый был больше правого, то за такой обмен Антон отдает 1 конфету, а если правый был больше левого, то 2 конфеты.
Ответы (1)
Антон сортирует по возрастанию список из пяти элементов: 15 9 4 7 1 Ему разрешается поменять местами любые два соседних элемента. Если левый был больше правого, то за такой обмен Антон отдает 1 конфету, а если правый был больше левого, то 2 конфеты.
Ответы (1)
Записали выражение: 2018 - (2017) + 2016 - (2015) + ...+2 - (1) 2018 - (2017) + 2016 - (2015) + ... + 2 - (1) (знаки плюс и минус чередуются).
Ответы (1)