Сумма обратных ко всем произведениям

Условие

Обозначим через P(x1, x2, …, xn) сумму чисел, обратных всем возможным произведениям чисел из множества M = {x1, x2, …, xn} (в произведение может входить и одно число).

Например, P(3, 4, 6) = 13 + 14 + 16 + 112 + 118 + 124 + 172 = 6872 = 1718. Найдите P(1, 2, 3, …, 124, 125).

3 попытки

Если не получается
Как начисляется опыт
  • Разбор условия — +10
  • Мини-задача: сам — +20, пропуск — 0
  • Верный ответ — +30
  • На ответ — 3 попытки
  • В мини-задаче — 3 попытки
  • «Проверь себя» — ★ и +30 за задачу

Маленький набор

Найди P(1, 2, 3) — сумму чисел, обратных всем произведениям из чисел 1, 2, 3.

Три скобки

Перемножь: (1 + 13) · (1 + 14) · (1 + 16). Ответ — несократимой дробью, например 7/5.

Скобки и сумма P

Произведение (1 + 1x1)(1 + 1x2) · … · (1 + 1xn) больше, чем P(x1, x2, …, xn). На сколько?

Скобки сокращаются

Найди произведение (1 + 11)(1 + 12)(1 + 13) · … · (1 + 1125).

Ответ задачи

Найди P(1, 2, 3, …, 124, 125).

    Сначала попробуй решить сам

    1

    Шаг 1 · разбираем условие

    Что дано и что нужно найти

    3:00

    Прочитаем условие по кусочкам и переведём каждый на простой язык. Здесь мы ещё ничего не решаем — только разбираемся, что к чему.

    • «Обозначим через P(x1, x2, …, xn) сумму чисел…»

      Буква P — просто имя. В скобках перечислены числа набора. А P от них — одно число: сумма, которую сейчас опишут.

    • «…из множества M = {x1, x2, …, xn}…»

      Множество M — это набор тех же чисел. Всего в нём n чисел.

    • «…сумму чисел, обратных всем возможным произведениям чисел из множества M…»

      Число, обратное к числу, — это 1, делённая на это число. Например, обратное к 5 — это 15.

      Выбираем из набора несколько чисел и перемножаем их. Берём обратное к произведению. Так делаем для всех возможных выборов — и всё складываем.

    • «…(в произведение может входить и одно число).»

      Можно выбрать и одно число — тогда «произведение» равно самому числу. Каждое число берём не больше одного раза. Пустой выбор (ни одного числа) не считается.

    • «Например, P(3, 4, 6) = 13 + 14 + 16 + 112 + 118 + 124 + 172 = 6872 = 1718.»

      По одному числу: 3, 4, 6 — дроби 13, 14, 16. По два числа: 3 · 4 = 12, 3 · 6 = 18, 4 · 6 = 24 — дроби 112, 118, 124. Все три: 3 · 4 · 6 = 72 — дробь 172. Всего 7 слагаемых. Их сумма в условии уже посчитана: 1718.

    • «Найдите P(1, 2, 3, …, 124, 125).»

      Теперь набор — все целые числа от 1 до 125. Выборов из них очень много.

      Внимание: в наборе есть 1. Выбор «2» и выбор «1 и 2» дают одно и то же произведение 2. Но это разные выборы — у каждого своё слагаемое 12.

    набор {3, 4, 6}: выбор → произведение → обратноеОДНО ЧИСЛО313414616ДВА ЧИСЛА3 · 4 = 121123 · 6 = 181184 · 6 = 24124ВСЕ ТРИ3 · 4 · 6 = 72172всего 7 слагаемых — их сумма и есть P(3, 4, 6)

    Задача: найти сумму дробей «1, делённая на произведение» для всех выборов одного или нескольких чисел из 1, 2, 3, …, 125.

    Разборы — 99 ₽ в месяц

    Оформить

    Сначала реши основную задачу

    3 задачи без подсказок

    Та же сумма P, другой набор чисел.