Лента событий:
TALMON
добавил
комментарий к решению задачи
"Треугольник в квадрате - 2" (Математика):
Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
Задачу решили:
0
всего попыток:
0
Вообразите бесконечный в оба конца ряд чаш, перенумерованных целыми числами. В некоторых чашах лежат бобы. Разрешается делать ходы следующего вида: взять два боба из одной чаши и разложить их в две соседние. Игра заканчивается, когда сделать ход невозможно. В примере на рисунке в две соседние чаши положили 2 и 3 боба, а остальные чаши оставили пустыми. Как видно, такую игру можно закончить за 8 ходов.
Рассмотрим последовательность целых чисел bi следующего вида: b0 = 0, b1 = 289, b2 = 145 bi = (bi-1 + bi-2 + bi-3) mod 2013, где x mod y означает остаток от деления x на у. Пусть количество бобов в двух соседних чашах определяется числами b1 = 289 и b2 = 145, а остальные чаши в начальном положении пусты. В этом случае игру можно закончить за 3419100 ходов. Подсчитайте, сколько ходов потребуется для завершения игры , если в начальном положении в чашах с номерами от 1 до 1500 лежит b1, b2, ... b1500 бобов, соответственно, а остальные чаши пусты.
Задачу решили:
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.
Задачу решили:
5
всего попыток:
6
Возьмем натуральное число k, и будем выписывать последовательность рациональных чисел ai = xi/yi следующим образом: 1/20 → 2/19 → 3/18 = 1/6 → 2/5 → 3/4 → 4/3 → 5/2 → 6/1 = 6 Поэтому f(20) = 6. Можно проверить, что f(2) = 2, f(3) = 1 и Σf(k3) = 18764 для простых k, не превышающих 100. Найдите Σf(k3) для простых k, не превышающих 5×106.
Внимание! Если Вы увидите ошибку на нашем сайте, выделите её и нажмите Ctrl+Enter.
|