На карточках записаны числа от 1 до 2007. Одна из карточек

На карточках записаны числа от 1 до 2007. Одна из карточек покрашена в красноватый цвет, а другие белоснежные. Карточки выложены одна за иной в случайном порядке. Разрешается поменять красноватую карточку с хоть какой другой. Как за несколько таких операций можно расположить числа на карточках в порядке возрастания?

Задать свой вопрос
1 ответ

могу предложить метод:

n = 1

1) если карточка с номером n лежит не на собственном месте, то меняем карточку, которая лежит на месте карточки с номером n с красноватой карточкой (очевидно, если там лежит красноватая карточка, то пропускаем этот шаг)

2) меняем красноватую карточку с карточкой с номером n

n := n + 1 (означает, разглядываем последующий номер карточки, т.е. 2, 3, ... по очереди все)

повторяем шаги 1-2 для нового n

по этому методу за 2007 ходов карточки будут расположены в порядке возрастания, так же не главно какой номер написан на красноватой карточке.

, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт