На карточках записаны числа от 1 до 2007. Одна из карточек
На карточках записаны числа от 1 до 2007. Одна из карточек покрашена в красноватый цвет, а другие белоснежные. Карточки выложены одна за иной в случайном порядке. Разрешается поменять красноватую карточку с хоть какой другой. Как за несколько таких операций можно расположить числа на карточках в порядке возрастания?
Задать свой вопросмогу предложить метод:
n = 1
1) если карточка с номером n лежит не на собственном месте, то меняем карточку, которая лежит на месте карточки с номером n с красноватой карточкой (очевидно, если там лежит красноватая карточка, то пропускаем этот шаг)
2) меняем красноватую карточку с карточкой с номером n
n := n + 1 (означает, разглядываем последующий номер карточки, т.е. 2, 3, ... по очереди все)
повторяем шаги 1-2 для нового n
по этому методу за 2007 ходов карточки будут расположены в порядке возрастания, так же не главно какой номер написан на красноватой карточке.
-
Вопросы ответы
Статьи
Информатика
Статьи
Разные вопросы.
Математика.
Физика.
Геометрия.
Разные вопросы.
Обществознание.
Математика.
Химия.
Русский язык.
Разные вопросы.