Юный техник 1958-01, страница 83
В тиши кабинетов, в стенах многочисленных институтов и университетов создавались и совершенствовались алгоритмы. И хотя в настоящее время известны общ^е методы решения многих типов математических задач, упорная и творческая работа над алгоритмами не прекращается ни на минуту. Ведь до сих пор существуют математические задачи, для которых не удалось построить алгоритм, то есть найти общий способ их решения. Возможно, что его вообще не может быть? Существуют так называемые диофантовы уравнения. Они относятся к числу задач с пока еще не найденным алгоритмом. Каждый раз, когда приходится решать новое диофан-тово уравнение, математики ищут специальные приемы. Отсутствие алгоритма не позволяет составить общего руководства к действию и автоматизировать решение этих уравнений. Поэтому древние диофантовы уравнения до сих НЕ СНИМАЯ ДИСКА С КОЛЬЦА На стальном кольце 10 металлических дисков с цифрами. Не снимая ни одного диска с кольца, разбейте их на три группы так, чтобы . при умножении числа, образованного из цифр первой группы дисков, на число, образованное из цифр второй группы, получилось бы в произведении число, образованное из цифр третьей группы дисков. Смекалку — на проверку! пор привлекают внимание математиков. Существует в математике так называемая теорема Ферма. За ее решение обещана высокая награда. Правда, для многих частных случаев она уже доказана. Один случай доказал Эйлер, другой — Ле-жандр, а математик Куммер в 1849 году сумел доказать теорему для ряда случаев. Но все же общего алгоритма пока нет. И вот. подобно предложениям о вечном двигателе, все время появляются все новые «доказательства» теоремы Ферма. Невозможность вечного двигателя доказана, поэтому предложения о них не рассматриваются- А разные решения задачи Ферма изучаются — никто еще не доказал эту теорему и не опроверг Теперь перейдем к «тождеству слов». Для этого нам придется сначала познакомиться со всемогущими «И», «ИЛИ» и «НЕ». Но об этом в следующий раз. ПОПРОБУЙ ДОГАДАТЬСЯ Концы шнура (см. рис.) связаны крепко. Попробуйте, не вынимая руки из кармана, не развязывая и ие разрезая шнура, снять его с руки. 74 |
