Anatoly Vorobey (avva) wrote,
Anatoly Vorobey
avva

Category:

задачка

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

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

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

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

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

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

  • заточка

    С легкой руки Владимира Гуриева я совершенно подсел на группу "Заточка", которую слушаю просто ну много в последние неделю-две, так что можете по…

  • я не могу иначе

    Просто потому, что мне очень нравится эта песня и это исполнение. Немного подсел на это видео в последние дни.

  • первый том щербакова

    Издали первый том песен Щербакова, песни за 1981-1987 (с полной нотной записью, не только словами). Недешево. Но очень уж хорошо. Еще и пишут,…

  • Post a new comment

    Error

    default userpic

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 229 comments
Previous
← Ctrl ← Alt
Next
Ctrl → Alt →
Previous
← Ctrl ← Alt
Next
Ctrl → Alt →

  • заточка

    С легкой руки Владимира Гуриева я совершенно подсел на группу "Заточка", которую слушаю просто ну много в последние неделю-две, так что можете по…

  • я не могу иначе

    Просто потому, что мне очень нравится эта песня и это исполнение. Немного подсел на это видео в последние дни.

  • первый том щербакова

    Издали первый том песен Щербакова, песни за 1981-1987 (с полной нотной записью, не только словами). Недешево. Но очень уж хорошо. Еще и пишут,…