Калькулятор разбиений числа
Калькулятор разбиений числа
Этот калькулятор считает все способы записать число как сумму положительных целых чисел, не учитывая порядок, например у 5 есть 7 разбиений: 5, 4+1, 3+2, 3+1+1, 2+2+1, 2+1+1+1 и 1+1+1+1+1.
Введите целое число, и калькулятор найдёт, сколькими различными способами его можно записать как сумму положительных целых чисел.
- Разбиение числа записывает его как сумму положительных целых чисел, где порядок не важен, так 4+1 и 1+4 считаются одним и тем же разбиением, в отличие от упорядоченной суммы (композиции).
- Это отличается от подсчёта композиций, которые учитывают порядок, разбиения всегда о том, «какие числа в сумме дают n», независимо от расположения.
- Функция разбиений p(n) растёт быстро, но намного медленнее последовательностей на основе факториала: p(5) = 7, p(10) = 42, p(20) = 627 и так далее.
Чем разбиение числа отличается от композиции?
Разбиение не учитывает порядок — 3+2 и 2+3 являются одним и тем же разбиением — а композиция рассматривает их как разные расстановки.
Сколько разбиений у числа 5?
7: 5, 4+1, 3+2, 3+1+1, 2+2+1, 2+1+1+1 и 1+1+1+1+1.
Калькулятор разбиений числа
Этот калькулятор считает все способы записать число как сумму положительных целых чисел, не учитывая порядок, например у 5 есть 7 разбиений: 5, 4+1, 3+2, 3+1+1, 2+2+1, 2+1+1+1 и 1+1+1+1+1.
Введите целое число, и калькулятор найдёт, сколькими различными способами его можно записать как сумму положительных целых чисел.
- Разбиение числа записывает его как сумму положительных целых чисел, где порядок не важен, так 4+1 и 1+4 считаются одним и тем же разбиением, в отличие от упорядоченной суммы (композиции).
- Это отличается от подсчёта композиций, которые учитывают порядок, разбиения всегда о том, «какие числа в сумме дают n», независимо от расположения.
- Функция разбиений p(n) растёт быстро, но намного медленнее последовательностей на основе факториала: p(5) = 7, p(10) = 42, p(20) = 627 и так далее.
Чем разбиение числа отличается от композиции?
Разбиение не учитывает порядок — 3+2 и 2+3 являются одним и тем же разбиением — а композиция рассматривает их как разные расстановки.
Сколько разбиений у числа 5?
7: 5, 4+1, 3+2, 3+1+1, 2+2+1, 2+1+1+1 и 1+1+1+1+1.