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
Картинка
Отражение Отражение Картинка Картинка
Рисунок
Rss

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

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

Построим последовательность случайных чисел sn при помощи генератора Блюм-Блюма-Шуба:
s0=14025256
sn+1=sn2 mod 20300713,
и запишем полученные числа s0 s1 s2… подряд в одну бесконечную строку w: w=14025256741014958470038053646…


Для натурального числа k выберем все подстроки строки w, для которых сумма цифр равна k и обозначим через p(k) положение самой левой цифры в этих подстроках. Если не найдется ни одной подстроки с суммой цифр, равной k, будем считать, что p(k)=0.

Например,
Сумму цифр k=7 имеют подстроки 1402, 025, 25, 52, 25, 7 …, начинающиеся, соответственно, с 1, 3, 4, 5, 6, 9 … позиции. Поэтому p(7)=1.
Сумму цифр k=11 имеют подстроки 4025, 56, 74, 47, 470, 4700, 0038 …, начинающиеся, соответственно, со 2, 7, 9, 18, 18, 18, 20 … позиции. Поэтому p(11)=2.
Сумму цифр k=20 имеют подстроки 025256, 25256, 2567, 101495 …, начинающиеся, соответственно, со 3, 4, 6, 11 … позиции. Поэтому p(20)=3.

Можно показать, что среди значений p(k) для 0<k≤103 найдется 614 нечетных и 386 четных.
А сколько нечетных значений p(k) найдется для  0<k≤2•1015?

Задачу решили: 5
всего попыток: 6
Задача опубликована: 13.08.12 08:00
Прислал: admin img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 2 img
баллы: 100
Темы: алгебраimg

Рассмотрим многочлен N(p,q) = ΣTn*pn, где  p, q - натуральные числа, сумма берется для 0≤n≤q,  а коэффициенты Tn получены с помощью генератора случайных чисел:
S0 = 290797
Sn+1 = Sn2 mod 50515093
Tn = Sn mod p
Пусть Nfac(p,q) - факториал числа N(p,q), а N0(p,q) - количество нулей, на которое заканчивается число Nfac(p,q).
Например N0(5,10) = 735554.
Найдите остаток от деления N0(5,107) на 525.

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

Назовем простое число p числом Панаитопола (Panaitopol), если его можно представить в виде

p = (x4-y4)/(x3+ y3), где x и y — натуральные числа.

Найдите последние 8 цифр суммы чисел Панаитопола, не превышающих 5×1015.

 

 

Задачу решили: 4
всего попыток: 4
Задача опубликована: 15.10.12 08:00
Прислал: admin img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 2 img
баллы: 100
Темы: алгебраimg

Как известно, каждый член последовательности Фибоначчи является суммой предыдущих двух. Начав с чисел 1 и 2, получим последовательность 1, 2, 3, 5, 8, 13, 21, 34, 55, 89…

Каждое натуральное число может быть единственным образом записано в виде суммы некоторого набора различных чисел Фибоначчи, не содержащего пары соседних чисел Фибоначчи. Например, 100 = 3 + 8 + 89.

Такую сумму называют представлением Цекендорфа.

Обозначим через z(n) число слагаемых в представлении Цекендорфа для натурального числа n. Тогда z(5)=1, z(14)=2, z(100)=3.

z(n) для всех шестизначных n равна 7236250.

Найдите ∑z(n) для всех 17-значных n.

Задачу решили: 4
всего попыток: 15
Задача опубликована: 19.04.13 08:00
Прислал: admin img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 2 img
баллы: 100
Темы: алгебраimg

Рассмотрим последовательность y0, y1, y2,..., где yi - 32-битные случайные целые числа, т.е. 0≤yi<232, и все значения y равновероятны.

Последовательность xi задается рекурсивно следующим образом:

  • x0 = 0 и
  • xi = xi-1 | yi-1, при i >0. (Символ  | обозначает побитовое ИЛИ)

Ясно, что в конце концов появится такой индекс N для которого xi окажется равным 232-1 при всех i≥N.

Найдите математическое ожидание величины N2.

Результат умножьте на миллион и округлите вниз до целого.

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

Рассмотрим пару последовательностей an и s n , заданных следующим образом:

a1 = 1, s1 = 1, an = sn-1 mod n, sn = sn-1+ an×n.

(Здесь и далее "x mod y" означает остаток от деления x на y.)

Первые 10 элементов последовательности an:

1,1,0,3,0,3,5,4,1,9.

Первые 10 элементов последовательности sn:

1,3,3,15,15,33,68,100,109,199.

Обозначим через h(N,M) количество таких пар (p,q), для которых

1≤p≤q≤N  и  (sp + sp+1 +… + sq-1 + sq ) mod M = 0

Можно проверить, что h(10,10)=5, а соответствующие пары – (1,6), (4,5), (4,9), (6,9) и (8,8).

h(104,103)= 107796.

Найдите h(1012,106).

 
Задачу решили: 2
всего попыток: 5
Задача опубликована: 09.09.13 08:00
Прислал: admin img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 2 img
баллы: 100
Темы: алгебраimg

Пусть  a, b, c – натуральные числа, а функция F(n) определена следующим образом:
F(n) = n - c при n > b
F(n) = F(a + F(a + F(a + F(a + n)))) при n ≤ b. 
Пусть также 
Z(a,b,c)=\sum_{n=a}^{b}F(n)
Тогда, например, при a = 50, b = 2000 и c = 40, получим F(0) = 3240, F(2000) = 2040,
а Z(50, 2000, 40) = 5044935.
Найдите остаток от деления Z(217, 721, 127) на 987654321.

Задачу решили: 0
всего попыток: 3
Задача опубликована: 06.01.14 08:00
Прислал: admin img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 2 img
баллы: 100
Темы: алгебраimg

Пусть a(n) – наибольший корень многочлена P(x) = x3 - 3nx2 + n, например a(2)=8,97517184...
Пусть t(n,p)=[a(n)p], где скобки […] означают округление вниз до целого.

Найдите восемь младших десятичных знаков суммы ∑t(i,333333333) для i=1,2,3,...30.

(5.94338091)
Задачу решили: 10
всего попыток: 12
Задача опубликована: 13.01.14 08:00
Прислал: admin img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 2 img
баллы: 100
Темы: алгебраimg

Возьмем натуральное число n и рассмотрим последовательность s(n)={1+n/1, 2+n/2, 3+n/3, …k+n/k,…}. Если эта последовательность не содержит целых составных чисел, будем говорить, что число n не порождает составных.
Легко проверить, что последовательность s(30)={31, 17, 13, 11.5, 11, 11, …} содержит только простые и нецелые числа. Поэтому число 30 не порождает составных.
Найдите количество восьмизначных чисел, которые не порождают составных.

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