Разбиение по общему периоду

Обозначим через LL наименьшее общее кратное знаменателей, а n=Lq+rn=Lq+r, где 0≤r≤L−10\leq r\leq L-1. Тогда сумма ⌊ndi⌋−n\left\lfloor \frac{n}{d_{i}}\right\rfloor -n равна qK+RrqK+R_{r}, где K=Σ(Ldi)−LK=\Sigma \left(\frac{L}{d_{i}}\right)-L, Rr=ΣR_{r}=\Sigma ⌊rdi⌋−r\left\lfloor \frac{r}{d_{i}}\right\rfloor -r. Для каждого rr нужное равенство даёт единственное q=(целевая разность−R_r)/K. Оставляем целые q≥0q\geq 0 и n>0n>0. Это полный набор решений по всем классам вычетов.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Применение в задаче

Шаг 1. Пусть LL — наименьшее общее кратное знаменателей, а n=Lq+rn=Lq+r, где 0≤r≤L−10\leq r\leq L-1. Тогда сумма ⌊ndi⌋−n\left\lfloor \frac{n}{d_{i}}\right\rfloor -n равна qK+RrqK+R_{r}, где K=Σ(Ldi)−LK=\Sigma \left(\frac{L}{d_{i}}\right)-L, Rr=ΣR_{r}=\Sigma ⌊rdi⌋−r\left\lfloor \frac{r}{d_{i}}\right\rfloor -r. Для каждого rr нужное равенство даёт единственное q=(целевая разность−R_r)/K. Оставляем целые q≥0q\geq 0 и n>0n>0. Это полный набор решений по всем классам вычетов.
L=18L=18
K=−1K=-1
d=0d=0

Всё решение и условие задачи Решить задачу

Следующий шаг

Задачи по этому методу