x, y, z

ЭВМ просматривает слева направо пары стоящих рядом чисел вплоть до последней и меняет местами числа в просматриваемой паре, если большее из них стоит левее

# 24 Ноя 2018 16:59:37
Evgeniy

ЭВМ просматривает слева направо пары стоящих рядом чисел вплоть до последней и меняет местами числа в просматриваемой паре, если большее из них стоит левее

Натуральные числа от 1 до 1982 расположены одно за другим в некотором порядке. ЭВМ просматривает слева направо пары стоящих рядом чисел (первое и второе, второе и третье и т.д.) вплоть до последней и меняет местами числа в просматриваемой паре, если большее из них стоит левее. Затем она просматривает все пары справа налево от последней пары до первой, меняя местами числа в парах по тому же закону. По окончании этого просмотра работающий с ЭВМ оператор получил информацию, что число, стоящее на сотом месте, оба раза не сдвинулось со своего места. Найдите это число.

(16-я всесоюзная олимпиада, 8 класс, Одесса, 1982)
*Имя:
Заголовок:
[tex-clear] [tex-help] [ted]
  • formulas >

* Сколько символов на картинке?
Captcha
Отправляя данные, вы соглашаетесь с Правилами сайта.