Отсортировать 5 элементов за максимум 7 операций, используя только операции сравнения. Т.е. только ">" или "<".
Поиск решения для меня занял около часа...ибо пошел неправильным путем.
Подсказки к решению:
Лучшее сравнение это такое которое независимо от результата убирает половину возможных вариантов. Если наши сравнения именно такие то за 7 сравнений мы можем найти нужную комбинацию из 2^7=128 возможных комбинаций.
У нас 5 элементов, значит существует 5!=120 возможных комбинаций их взаимного расположения. Значит...