Широко известный в узких кругах ЖЖ-тусовки Авва вышел из добровольного полуторамесячного анабиоза и озадачил своих почитателей одним восклицанием и двумя вопросами:
Привет!
… мы знаем, что это не оригинал! Но почему это вообще для нас важно? Или,
спрошу по-другому, поставив вопрос шире: почему это *так* важно?
Отсортируйте пять чисел, используя не более семи сравнений.
Задать более частный вопрос – это, оказывается, “поставить вопрос шире”.
Предлагаю последнюю безымянную проблему переименовать в “задачу Аввы”. Даже так: “Первая проблема Аввы”, т.к. несомненно этот список будет расти и обгонит по популярности среди интеллектуалов от клавиатуры список проблем Гильберта.
Cross-posted from ZLog
Окей, окей. Кнут, том третий, страница 183.
Я Кнута настолько не знаю, у меня, вон, на полке стоит книга “для школьников” издания 90го года с этой задачей. “Примени математику” называется. Задачи типа:
парашютист сел ночью где-то на участке, где есть замкнутая стена в виде многоугольника. Он измерил какие-то углы и определил – сел он внутри или снаружи. Задача: какие углы он мерил?
Эта задача, небось, из памятки диверсанта.