Anatoly Vorobey (avva) wrote,
Anatoly Vorobey
avva

Category:

задачка

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

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

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

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

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

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

  • море

    Сходили на море. Не знаю, видно ли по фотографии, но Адам обожает море.

  • о машине, замке, ключе и сергее

    У моей машины "умный" ключ, нет замка зажигания, просто кнопка, и машина заводится, если транспондер в ключе отвечает. Кроме того, еще из него…

  • история про стук

    Понравилась история, которую М.Ш. рассказал в комментариях в фейсбуке: "Я как-то читал у одного переехавшего в США историю о том, как они с женой…

  • 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.
  • 228 comments
Previous
← Ctrl ← Alt
Next
Ctrl → Alt →
Previous
← Ctrl ← Alt
Next
Ctrl → Alt →

  • море

    Сходили на море. Не знаю, видно ли по фотографии, но Адам обожает море.

  • о машине, замке, ключе и сергее

    У моей машины "умный" ключ, нет замка зажигания, просто кнопка, и машина заводится, если транспондер в ключе отвечает. Кроме того, еще из него…

  • история про стук

    Понравилась история, которую М.Ш. рассказал в комментариях в фейсбуке: "Я как-то читал у одного переехавшего в США историю о том, как они с женой…