Вход


Главная страница >> Учебный процесс >> Задачник >> Олимпиадные задачи (с решениями) >> Сортировка >> Номер 13

[Назад]    [Содержание ]    [Вперед]

  


Номер 13


  Условие: Номер 13


Задача 13. Упорядочить по невозрастанию 5 чисел за 7 операций сравнения.

  Решение задачи: Номер 13


Решение задачи 13. Предположим, что среди пяти чисел нет одинаковых (случай совпадающих чисел рассматривается аналогично). В дальнейшем будем обозначать операцию сравнения значком ':'. Например, 5:3 означает, что мы сравниваем пятое и третье числа. Запись 5<3 означает, что пятое число меньше третьего. Сначала выполним следующие операции 1:2,3:4. При необходимости перенумеровывая числа, получаем, что 1<2, 3<4. Далее делаем 1:3. Опять же при необходимости перенумеровывая числа, получаем 1<3. Выполняем 3:5. Случаи: a) 3>5. Подводя итог четырех проделанных операций сравнения имеем: 1<2 1<3<4 5<3 б) 3<5. Сравниваем 4 и 5. Пусть 4<5. Тогда 1<2 1<3<4<5. Выполняем 2:4. В зависимости от результата делаем либо 2:3, либо 2:5. Оставшиеся варианты рассматриваем аналогично.

Назад



[Назад]    [Содержание ]    [Вперед]

  


  
За содержание страницы отвечает Гончарова М.Н.
©
Кафедра СПиКБ, 2002-2017