6
|
Задача 1241. Сумма целых частейпостоянный адрес задачи: http://www.diofant.ru/problem/2958/показать код для вставки на свой сайт >> |
Задачу решили:
28
всего попыток:
57
поделиться задачей:
|
|
Задача опубликована:
03.08.15 08:00
Прислал:
TALMON
(Тальмон Сильвер)
Вес:
1
сложность:
1
класс:
11 и старше
баллы: 100
Темы:
теория чисел
|
Лучшее решение:
Sam777e
|
Рассмотрим число n=106. Найдите сумму:
S = Σ(-1)m+1•[n / (p1•p2•...•pm)],
где (p1•p2•...•pm) – всевозможные произведения различных простых чисел, m=1, 2, 3, ..., [x] – целая часть x.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение Правила >>
Правильно ли я понимаю, что p1, p2, p3, ... - это последовательность простых чисел, написанных в порядке возрастания?
Неважно в каком порядке, главное взять все: все простые числа по одному, всевозможные их произведения по 2 (по 2 различных простых чисел), всевозможные произведения по 3, и т.д.
Знак целой части зависит от количества множителей в знаменателе.
можно какой-нибудь пример? был бы очень благодарен.
Можете считать, что это последовательные простые числа, начиная с 2.
[n/2] + [n/3] + [n/5] + . . .
- [n/(2*3)] - [n/(2*5)] - [n/(2*7)] - . . .
- [n/(3*5)] - [n/(3*7)] - [n/(3*11)] - . . .
- [n/(5*7)] - . . .
. . .
+ [n/(2*3*5)] + [n/(2*3*7)] + . . .
+ [n/(2*5*7)] + . . .
+ [n/(3*5*7)] + . . .
. . .
- [n/(2*3*5*7)] - . . .
. . .
= ?
Спасибо за ответы. Сейчас стало понятнее. Из условия задачи очень трудно (почти невозможно) понять, какой именно ряд имеется в виду.
Формально, здесь речь вовсе не идёт о РЯДЕ (т.е. о последовательности). Да, множество простых чисел - счётно. Но в задаче это (во всяком случае - явно) не используется.
Здесь речь идёт о действиях над: Всеми элементами этого множества по одному, всевозвожными произведениями двух различных элементов, трёх элементов, четырёх и т.д.
Множество - определено: Множество простых чисел. Дальше идёт речь о всевозможных произведениях различных элементов этого множества.
Буду только благодарен, если предложите более понятную формулировку задачи.