Как посчитать количество разных способов записать N в виде суммы

Question

Как посчитать количество разных способов записать N в виде суммы

трех позитивных чисел? Два способа разные если в одном из них есть число которого нету в другом. Например когда N=8 то способы записать в виде трех сум будет 1+2+5 и 1+3+4

#javascript #programming #russian

0

20.09.2020

6 ответов

12 просмотров

Mediator

Anton Permyakov
посчитай первые несколько комбинаций и выдели посл...

То есть все те же циклы, но результат захардкожен где-то. Либо вызывается перед запуском основной функции. Классное задание по «программированию» А если на вход поступает 1203416768147?

0

20.09.2020

Anton Permyakov

1+1+6, 2+2+4, 2+3+3

0

20.09.2020

A A Автор вопроса

Вот это можно решить O(1)

0

20.09.2020

Nikita Skovoroda

с точностью до чего? 1+2+5 и 5+2+1 это разные способы или один и тот же?