profile
Опубликовано - 1 неделя назад | По предмету Информатика | автор Аноним

За какое наименьшее количество перестановок можно упорядочить по возрастанию последовательность цифр 543261? Переставить

  1. Ответ
    Ответ дан Корнилов Григорий

    Для начала попробуем спонтанно переставить числа и на основе полученного ответа приблизимся к нужному варианту.

    n

    543261

    n

    5 <-> 1    143265;

    n

    4 <-> 2    123465;

    n

    6 <-> 5     123456.

    n

    Получилось лишь три перестановки, следовательно ответ либо 3, либо 2.

    n

    Нам обязательно нужно поменять числа 4 и 2 местами, так как это действие последовательно ставит 3 числа из 6. - 1 перестановка 523461.

    n

    Оставшиеся числа можно переместить только 2-мя перестановками. Итого: за 3 перестановки.

    n

     

    n

     

    n

    Ответ: б) 3

    0



Топ пользователи


Hekady (
206)
shozavitya (
180)
znanija (
172)
Eveline (
58)