Вопрос 25: В переизданной в 1997 году книге Дональда Кнута по прикладной математике сложность одного из упражнений была понижена с 50 до 45 баллов. Постарайтесь уместить на ответном бланке название этого упражнения.
Ответ: докажите, что если n – целое число, n > 2, то уравнение xn \+ yn = zn неразрешимо в целых положительных числах x, y, z.
Зачёт: доказать Великую теорему Ферма; по упоминанию теоремы Ферма.
50 баллов – максимальная сложность в книге Кнута. Очевидно, изменение оценки сложности связано с тем, что теорема Ферма была доказана в 1995 году.
Источник(и):
1. Donald E. Knuth The Art of Computer Programming. Vol. 1. 3rd edition. – p. XVII https://archive.org/details/B-001-001-249/page/n19
2. https://www-cs-faculty.stanford.edu/~knuth/taocp.html: Errata for Volume 1 (2nd ed.). – p. 3.
Автор: Александр Мерзликин (Кривой Рог)