задачка

[avva]

Эта запись будет интересна в основном программистам.

Красивая задачка, которую подкинули во внутренней рассылке:

Отсортируйте пять чисел, используя не более семи сравнений.

(комментарии оставлю скрытыми до завтра)

Update: уточнение условий: складывать/умножать числа не разрешается. Вообще разрешается только сравнивать их друг с другом, а больше никакой информации о них не дано. "Сравнивать", определенности ради, означает применять операцию "<" или ">", на выбор.

Update: открываю все комментарии. Довольно много правильных ответов, найденных с помощью "перебора" в определенном смысле. В этом нет ничего зазорного (и я тоже так решил), но если вы нашли решение таким способом, могу порекомендовать в качестве дополнительного упражнения - найти способ "объяснить" это уже найденное решение более кратким и понятным образом. Такие "простые" решения в комментах тоже есть, но всего два-три.

Comments

[avva.livejournal.com]

Это не работает - у вас неявное предположение слишком хороших раскладок исходных чисел.

[adventurism.livejournal.com]

Проверил на разных вариантах чисел. Приведите пример, на котором мой вариант не сработает.

[avva.livejournal.com]

A, B, C, D, E = 1, 1000, 400, 300, 200

[adventurism.livejournal.com]

Да, ряд на уменьшение-то я и не проверил. Согласен. Поищу еще в обед решение...