Необходимое и достаточное условие

При bb синих карточках красных r=N−br=N-b. Так как красные числа натуральны и имеют сумму RR, нужно 1≤r≤R1\leq r\leq R, а их максимум не меньше ⌈Rr⌉\left\lceil \frac{R}{r}\right\rceil. Поэтому разные синие числа, большие всех красных, имеют сумму не меньше b⋅⌈Rr⌉+b(b+1)2b\cdot\left\lceil \frac{R}{r}\right\rceil +\frac{b(b+1)}{2}. Эти условия достаточны: распределяем RR между красными наиболее равномерно, берём bb последовательных чисел выше максимума красных и весь остаток синей суммы прибавляем к последнему синему числу.

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

Что нужно знать

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

Шаг 2. При bb синих карточках красных r=N−br=N-b. Так как красные числа натуральны и имеют сумму RR, нужно 1≤r≤R1\leq r\leq R, а их максимум не меньше ⌈Rr⌉\left\lceil \frac{R}{r}\right\rceil. Поэтому разные синие числа, большие всех красных, имеют сумму не меньше b⋅⌈Rr⌉+b(b+1)2b\cdot\left\lceil \frac{R}{r}\right\rceil +\frac{b(b+1)}{2}. Эти условия достаточны: распределяем RR между красными наиболее равномерно, берём bb последовательных чисел выше максимума красных и весь остаток синей суммы прибавляем к последнему синему числу.

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

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

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