МЕНЮ
Гостевая книга
Форум
PROJECT EULER
Project Euler - это сайт с задачами, которые вы должны решить, и вписать ответ на сайт. Если он правильный, задача вам засчитывается, и вы получаете доступ на форум, где видите, как данную задачу решали другие игроки. Так как весь сайт на английском, то я процитирую три задачи - простую, среднюю и сложную, чтобы вы представили себе уровень проекта
Задача 1 (легкая): Если мы выпишем все числа ниже десяти, которые
делятся на 3 или 5, мы получим 3,5,6 и 9. Их сумма равна 23. Найдите сумму
всех чисел, которые делятся на 3 или 5, которые меньше 1000.
Задача 113 (средняя): Если при чтении числа слева направо, его цифры
либо не изменяются, либо увеличиваются - то будем называть такое число
"увеличивающимся". Например - 134468. Если же наоборот - цифры не изменяются,
или уменьшаются - то такое число будем называть "уменьшающимся", например
66420. Мы будем называть положительное целое число, которое не
является "увеличивающимся" или "уменьшающимся" - "число bouncy". Например,
155349. Чем больше мы будем брать диапазон чисел, тем больше среди них
будет процент "чисел bouncy". Например, до миллиона лишь 12951 чисел не являются
"bouncy", а до 10^10 существует лишь 277032 чисел "не bouncy". Сосчитайте,
сколько чисел до гогуля (10^100) не являются "bouncy"
Задача 254 (сложная): Определим f(n) как сумму факториалов цифр числа n.
Например, f(342)=3!+4!+2!=32. Определим sf(n) как сумму цифр числа f(n).
Таким образом, sf(342)=3+2=5. Определим g(i) как наименьшее положительное
целое число, такое, что sf(n)=i. Таким образом, хотя sf(342)=5, мы можем
посчитать, что sf(25) тоже равно 5, и можно проверить, что g(5) равно
именно 25. Определим sg(i) как сумму цифр g(i). Таким образом, sg(5)=2+5=7.
Более того, можно проверить, что g(20)=267, а сумма всех чисел sg(i)
для i от 1 до 20 включительно равна 156. Определите сумму всех чисел
sg(i) для i от 1 до 150 включительно.