L. Fregimus Vacerro (fregimus) wrote,
L. Fregimus Vacerro
fregimus

Categories:

Число из 9 разных цифр

Я набрел на эту задачу случайно — на одном вебсайте предлагалось решить ее на разных языках программирования. Когда я задумался, оказалось, что программировать вовсе не надо, и задачу можно решить на обороте конверта. fregima говорит, что она эту задачу видела уже давно, так что, может, я просто не находил ее раньше. Формулируется она так.

Составить число перестановкой цифр от 1 до 9 включительно так, чтобы:
* все число делилось без остатка на 9;
* число без последней цифры делилось на 8;
* без двух последних на 7;
* и так далее, пока цифры не кончатся.

Решение единственное, и, как оказалось, перебирать нужно не 9! вариантов, а много меньше. Можно сузить область поиска до 576 чисел, можно до 96, можно до 48, а можно и еще дальше. Больше подсказывать не буду.

Кстати, интересно, что очевидное расширение этой задачи на другие системы счисления дает единственное решение еще в 14-ричной системе. Но этот вариант я на бумажке решать не пробовал, он уже компьютером вычислен!
Tags: math
Subscribe

  • Третья ступень

    Говорят, когда что-то узнаешь, проходишь через три ступени: на первой знаешь, что ничего не знаешь, на второй кажется, будто знаешь едва ли не все, а…

  • Наука по-большому и по-маленькому

    Научный прорыв иногда приходит в результате одного озарения, а иногда результат тяжелой и долгой работы. Открытие зоологов из Чехии — из последней…

  • О неожиданной любви к науке

    Давно хотел спросить, да как-то все не приходилось, а тут вокруг меня вдруг опять заговорили. Так что спрошу. Существует огромное множество вопросов,…

  • Post a new comment

    Error

    Anonymous comments are disabled in this journal

    default userpic
  • 49 comments

  • Третья ступень

    Говорят, когда что-то узнаешь, проходишь через три ступени: на первой знаешь, что ничего не знаешь, на второй кажется, будто знаешь едва ли не все, а…

  • Наука по-большому и по-маленькому

    Научный прорыв иногда приходит в результате одного озарения, а иногда результат тяжелой и долгой работы. Открытие зоологов из Чехии — из последней…

  • О неожиданной любви к науке

    Давно хотел спросить, да как-то все не приходилось, а тут вокруг меня вдруг опять заговорили. Так что спрошу. Существует огромное множество вопросов,…