Лента событий:
vcv решил задачу "Треугольник в квадрате - 2" (Математика):
Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
Задачу решили:
1
всего попыток:
1
Конечные последовательности натуральных чисел {a1, a2,..., an} длины n обладают следующими свойствами:
где φ(x) – функция Эйлера.
Пусть S(N) — количество таких последовательностей с an ≤ N.
Например, при N=10 существует 5 таких последовательностей: {6}, {6, 8}, {6, 8, 9}, {6, 8, 10} и {6, 10}. Поэтому S(10) = 5.
Можно проверить, что S(80) = 1195518449 и S(10 000) mod 108 = 60687582, где x mod y означает остаток от деления x на y.
Найдите S(20 000 000) mod 108.
Задачу решили:
8
всего попыток:
9
В этой задаче мы будем рассматривать натуральные числа, имеющие ровно три простых делителя. Например, число 240 имеет простые делители 2,3 и 5. Это наибольшее число, не превышающее 250, имеющее эти три простых делителя и не имеющее других. Для различных простых чисел p, q и r обозначим через M(p,q,r,N) наибольшее натуральное число, не превышающее N, которое делится на p, q и r, но не имеет других простых делителей. Если таких чисел нет, будем считать, что M(p,q,r,N)=0. Например:
Пусть S(N) – сумма различных значений M(p,q,r,N) для всех сочетаний p, q и r. Так, S(250)= 4588. Найдите S(10 000 000).
Задачу решили:
2
всего попыток:
3
Для каждого натурального n определим функцию f(n) как количество хорд параболы y=x², концы которых имеют целочисленные координаты, и квадрат длины которых равен n. Например, f(4)=1, f(2)=2, f(3)=0 и f(50)=4. На рисунке изображены 4 хорды с целочисленными координатами концов и квадратом длины равным 50. Найдите наименьшее число n, для которого f(n)=8.
Внимание! Если Вы увидите ошибку на нашем сайте, выделите её и нажмите Ctrl+Enter.
|