Новости с Эйлерного фронта

[ushastyi]

Что-то часто я стал на эту тему писать, но вот нравится решать алгоритмические задачки, и все тут! Даже интереснейшую книжку Маркова "Рождение Сложности" про происхождение жизни и эволюцию в свете новейших достижений молекулярной биологии забросил. Но к ней я еще вернусь, а пока несколько красивых или познавательных задач

Comments

[ex_juan_gan]

Сотая очень вкусная задача.

[ushastyi]

Да, мне тоже так показалось. Прикинул на бумажке пару недель назад, показалась простой, но диафантовы уравнения часто кажутся простыми, а их решение -- невычислимая по Тьюрингу задача в общем случае. Посмотрим.

[ushastyi]

Оказалась необычно простой. Впрочем, помогла собственная же ошибка, показалось, что это уравнение Пелля, пошел смотреть, и увидел, как решаются подобные уравнения, ну а дальше уже дело техники.