Что такое проект «Эйлер»?
Проект «Эйлер» — это ряд вызывающих задач по математике и программированию, для решения которых недостаточно знать только математику. Несомненно, знание математики поможет вам найти наиболее элегантный и эффективный метод решения, однако для большинства задач потребуются навыки программирования.
Проект «Эйлер» был создан для того, чтобы предоставить пытливым умам платформу для исследования незнакомых областей и сделать познание новых идей занимательным.
Для кого предназначены эти задачи?
Целевая аудитория проекта включает в себя студентов, которым недостаточно основного курса для удовлетворения тяги к знаниям, взрослых, для которых математика не является основной специальностью, но тем не менее вызывает интерес, а также профессионалов, которые хотят держать форму в области решения задач и математики.
Любой ли может решать эти задачи?
Задачи различаются по степени сложности, и для многих из них опыт решения способствует дальнейшему продвижению. Т.е., если вам удастся решить одну задачу, то полученные знания позволят вам решить ранее недоступную задачу. Таким образом, решительный участник будет медленно, но верно продвигаться по списку задач.
Как мне определить, откуда начинать?
Это зависит от уровня ваших знаний и способностей. В таблице «Задачи» можно посмотреть, сколько человек уже решило каждую из задач. Практика показывает, что чем больше людей решило задачу, тем она проще.
Я написал программу, но много ли потребуется времени для того чтобы получить ответ?
Разумеется, нет! Каждая задача подчиняется «правилу одной минуты», которое гласит: несмотря на то, что при решении сложной задачи построение подходящего алгоритма может занять несколько часов, его эффективная реализация позволяет получить ответ на компьютере средней мощности менее, чем за одну минуту.
Имеет ли значение то, что для поиска решения потребовалось более одной минуты?
Конечно же, нет. Однако это должно побудить вас вернуться к задаче и проверить, можно ли как-то улучшить подход к её решению. Учтите, что как только вы решите определенную задачу, у вас появится доступ к ее обсуждению, где вы сможете получить несколько советов по оптимизации алгоритма от других пользователей, справившихся с этой задачей.
Я нашёл решение в интернете. Имеет ли это значение?
Использование интернета для исследования только приветствуется, поскольку там можно найти настоящую сокровищницу математики, скрытую под поверхностью многих задач. Однако существует чёткая граница между исследованием идей и использованием ответа, найденного на другом сайте. Если вы скопируете чужое решение, то чего достигнете вы сами?
Я перепроверил свою программу десять раз, однако мой ответ не принимается! Может быть, вы допустили ошибку?
Вполне возможно, что во многие недавно составленные через интернет задачи закрались небольшие ошибки, или же формулировка задачи двусмысленна, а сама задача не была поставлена как следует. В то же время, если столько людей сумели попасть в яблочко, а один стрелок не может попасть в него десять раз подряд, он вряд ли прострелит себе ногу и сделает вывод, что раз оружие работает исправно, то виновата цель.
Можете дать несколько советов по решению задач?
Внимательно прочитайте подробности условия задачи и обратите внимание на приведенные примеры. Поэкспериментируйте с карандашом и листом бумаги, чтобы прочувствовать идею, лежащую в основе задачи. Если эта идея для вас нова, для получения дополнительных сведений воспользуйтесь интернетом или литературой; в задаче могут быть даны подсказки, на что обратить внимание. Попробуйте написать программу для простых случаев и сверьте свой результат с приведенным в условии задачи; это послужит знаком того, что вы поняли суть проблемы и продвигаетесь в верном направлении. Попытайтесь оценить, сколько времени потребуется для получения конечного ответа. Если это время намного превышает одну минуту, пересмотрите свою стратегию.
Как это все началось?
Проект «Эйлер» был основан Колином Хьюзом (Colin Hughes, известен также как euler) в октябре 2001 года как подраздел сайта mathschallenge.net. Кто бы мог подумать, что задачи подобного типа окажутся настолько популярными? Поскольку количество пользователей продолжало неуклонно расти, проект «Эйлер» обзавёлся своим собственным доменным именем в 2006 году.
Кто поддерживает работу проекта «Эйлер»?
Идеи для новых задач приходят к нам от наших пользователей. В дальнейшем эти идеи развиваются командой трудолюбивых и талантливых математиков и программистов. Проще говоря, сами пользователи поддерживают работу проекта «Эйлер».
Благодарности
За создание сайта - Виталию aka Vitalg.
За перевод задач - Элану aka Konnektor, Виталию aka Stumbler.
За адскость - Антону aka antox(z*)