Вот как разложить числа на сумму одинаковых слагаемых (для каждого числа выбрать такие суммы, чтобы все слогаемые были равны и количество слогаемых было хотя бы 2).
Правило быстрого поиска:
- Нужно подобрать делитель a числа n, при котором n = a + a + ... + a (k раз), где k = n/a и k ≥ 2.
- То есть для каждого делителя a, меньшего или равного n/2, получится одна запись.
Привожу разложения для заданных чисел.
6:
- 3 + 3 (2 слагаемых)
- 2 + 2 + 2 (3 слагаемых)
- 1 + 1 + 1 + 1 + 1 + 1 (6 слагаемых) (Итого вариантов: 3, если считать только с ≥2 слагаемыми)
8:
- 4 + 4 (2 слагаемых)
- 2 + 2 + 2 + 2 (4 слагаемых)
- 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 (8 слагаемых)
12:
- 6 + 6 (2 слагаемых)
- 4 + 4 + 4 (3 слагаемых)
- 3 + 3 + 3 + 3 (4 слагаемых)
- 2 + 2 + 2 + 2 + 2 + 2 (6 слагаемых)
- 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 (12 слагаемых)
16:
- 8 + 8 (2 слагаемых)
- 4 + 4 + 4 + 4 (4 слагаемых)
- 2 + 2 + 2 + 2 + 2 + 2 + 2 + 2 (8 слагаемых)
- 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 (16 слагаемых)
Если хочешь, могу показать только варианты с наименьшим количеством слогаемых (или наоборот — все варианты). Также можно обсудить, как быстро находить такие разложения для любых чисел.