Лента событий:
vcv решил задачу "Треугольник в квадрате - 2" (Математика):
Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
Задачу решили:
7
всего попыток:
8
Рассмотрим замкнутые ломаные, каждая из которых
Задачу решили:
3
всего попыток:
3
Построим последовательность случайных чисел sn при помощи генератора Блюм-Блюма-Шуба:
Например, Можно показать, что среди значений p(k) для 0<k≤103 найдется 614 нечетных и 386 четных.
Задачу решили:
4
всего попыток:
4
Существует несколько определений эллипса. Вот одно из них: <page-break/> Рассмотрим теперь точку P с целочисленными координатами, лежащую во внешней области эллипса e, и проведем из нее прямые PS и PR, касающиеся эллипса e в точках S и R.
Задачу решили:
5
всего попыток:
6
Рассмотрим многочлен N(p,q) = ΣTn*pn, где p, q - натуральные числа, сумма берется для 0≤n≤q, а коэффициенты Tn получены с помощью генератора случайных чисел:
Задачу решили:
10
всего попыток:
11
Назовем простое число p числом Панаитопола (Panaitopol), если его можно представить в виде p = (x4-y4)/(x3+ y3), где x и y — натуральные числа. Найдите последние 8 цифр суммы чисел Панаитопола, не превышающих 5×1015.
Задачу решили:
4
всего попыток:
4
Как известно, каждый член последовательности Фибоначчи является суммой предыдущих двух. Начав с чисел 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.
Задачу решили:
3
всего попыток:
11
Рассмотрим построение последовательности графов Серпинского:
Пусть C(n) — количество циклов, проходящих через каждую вершину Sn ровно один раз. Например, C(3)=8, поскольку граф S3 позволяет построить ровно 8 подобных циклов, как показано на рисунке: Легко проверить, что C(1) = C(2) = 1 C(5) = 71328803586048 C(10 000) mod 108 = 37652224 C(10 000) mod 710 = 221100305 (Здесь a mod b означает остаток от деления a на b.) Найдите C(C(C(10 000))) mod 710.
Задачу решили:
4
всего попыток:
4
Обозначим через N(i) наименьшее натуральное число n, факториал которого n! делится на (i!)1234567890 . Сумма N(i) для всех составных натуральных i, не превышающих 1000, равна 520804933959105. Найдите сумму N(i) для всех составных натуральных i, не превышающих 1 000 000. В качестве ответа укажите 18 младших разрядов результата.
Задачу решили:
4
всего попыток:
15
Рассмотрим последовательность y0, y1, y2,..., где yi - 32-битные случайные целые числа, т.е. 0≤yi<232, и все значения y равновероятны. Последовательность xi задается рекурсивно следующим образом:
Ясно, что в конце концов появится такой индекс N для которого xi окажется равным 232-1 при всех i≥N. Найдите математическое ожидание величины N2. Результат умножьте на миллион и округлите вниз до целого.
Задачу решили:
1
всего попыток:
1
Рассмотрим пару последовательностей 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).
Внимание! Если Вы увидите ошибку на нашем сайте, выделите её и нажмите Ctrl+Enter.
|