img img img img img img img img img img img img img img img img img img img img img img
Логотип Человек живет, пока думает.
Решайте задачи и живите долго!
Для участия в проекте необходимо
и достаточно зарегистрироваться!
Rss Регистрация || Вход
Вход
Diofant.ru
Картинка
Отражение Отражение Картинка Картинка
отражение
Лента событий: Kf_GoldFish добавил комментарий к решению задачи "Дырявый квадрат" (Математика):
Рисунок
Rss

Задачи: Информатика   

Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
Показывать на странице:
Задачу решили: 10
всего попыток: 11
Задача опубликована: 05.04.10 08:00
Прислал: Dremov_Victor img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Темы: алгебраimg

Рассмотрим степенной ряд AG(x)=x * G1+x2 * G2 + x3 * G3 + ... , где через Gk обозначен k-ый член последовательности 1, 4, 5, 9, 14, 23, ... , задаваемой рекуррентным соотношением
Gk = Gk - 1 + Gk - 2, G1 = 1 и G2 = 4.

Мы интересуемся такими x, для которых AG(x) является натуральным. 

Ниже для первых пяти натуральных чисел приведены соответствующие значения x.

x              AG(x)
(sqrt(5) - 1)/4    1
2/5    2
(sqrt(22) - 2)/6    3
(sqrt(137) — 5)/14    4
1/2    5

Мы будем называть число AG(x) золотым самородком, если x рациональное, так как с ростом AG(x) они встречаются все более и более редко. Так, например, двадцатый золотой самородок равен 211345365.

Найдите 40-й золотой самородок.

Задачу решили: 11
всего попыток: 23
Задача опубликована: 19.04.10 08:00
Прислал: mikev img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100

Для натуральных чисел x, y, z их суммы и разности x + y, x - y, x + z, x - z, y + z и y - z являются квадратами натуральных чисел. Найдите минимальное значение x + y.

Задачу решили: 0
всего попыток: 6
Задача опубликована: 19.04.10 08:00
Прислал: admin img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100

В десятизначном числе N за один ход можно удалить произвольное количество цифр так, что оставшиеся цифры последовательно представляют запись простого числа (пробелы между цифрами автоматически удаляются). Найти такое минимальное N, из которого такими ходами можно получить наибольшее количество различных простых чисел.

Задачу решили: 34
всего попыток: 63
Задача опубликована: 26.04.10 08:00
Прислал: admin img
Вес: 1
сложность: 1 img
класс: 6-7 img
баллы: 100
Лучшее решение: Oleg (Олег Пилипёнок)

Первые 10 миллионов простых чисел записаны последовательно в ряд. Какое количество нулей находится на четных местах?

Задачу решили: 34
всего попыток: 69
Задача опубликована: 03.05.10 08:00
Прислал: TALMON img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Лучшее решение: vsg (Виталий Гарнашевич)

Очень простое число это такое простое число, любые несколько первых цифр которого также являются простыми числами. Например, простое число 2333 является очень простым, т.к. числа 2, 23 и 233 также являются простыми. Найдите максимальное очень простое число.

Задачу решили: 8
всего попыток: 11
Задача опубликована: 10.05.10 08:00
Прислал: mikev img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 1 img
баллы: 100
Лучшее решение: TALMON (Тальмон Сильвер)

Обозначим через reverse(n) число, состоящее из тех же цифр, что и натуральное число n, но записанных в обратном порядке.

Для некоторых n в десятичной записи суммы n + reverse(n) используются только нечетные цифры. Такие n назовем обратимыми. Например, числа 36, 63, 409 и 904 обратимы, поскольку 36 + 63 = 99 и 409 + 904 = 1313.

Помня, что десятичная запись чисел не может начинаться с нуля, можно подсчитать, что ровно 120 обратимых чисел не превышают тысячи.

А сколько обратимых чисел не превышает 1021?

Задачу решили: 16
всего попыток: 25
Задача опубликована: 17.05.10 08:00
Прислал: mikev img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Лучшее решение: TALMON (Тальмон Сильвер)

Найти сумму таких натуральных чисел n, для которых n2+1, n2+3, n2+7, n2+9, n2+13 и n2+21 являются последовательными простыми числами, и n < 150 000 000.

Задачу решили: 33
всего попыток: 48
Задача опубликована: 31.05.10 08:00
Прислал: admin img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100

Определим для натурального числа n функцию S(n) равной сумме цифр в его десятичной записи. Найдите наименьшее M, такое, что среди простых чисел меньших 1000000, количество чисел для которых S(n)=M максимально.

Задачу решили: 10
всего попыток: 14
Задача опубликована: 31.05.10 08:00
Прислал: mikev img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 1 img
баллы: 100
Лучшее решение: mogikanin (Максим Мирошников)

Легко видеть, что числа в первых пяти строках треугольника Паскаля не делятся на 5:

         1        
      1
  1
     
    1
   2   1
   
   1   3
   3   1
 
 1    4    6    4   1

Однако, рассмотрев первые сто строк, мы найдем, что 2800 чисел из 5050 кратны пяти.
Сколько чисел в первом миллиарде строк будут кратны пяти?

 

 
Внимание! Если Вы увидите ошибку на нашем сайте, выделите её и нажмите Ctrl+Enter.