Другие языки программирования и технологии

как называется такое в математике: цифру 3можно получить методом суммирования чисел1+2 или2+1 или1+1+1?

а цифру 4 можем получить методом суммирования чисел:
1+1+1+1
1+2+1
2+1+1
1+1+2
2+2

если кто ответит, что это факториал, то вроде при факториале идет умножение, а не суммирование?
Если в получении суммы используются только числа 1 и 2, то кол-во вариантов для числа N равно числу Фибоначчи номер N + 1: 3 = fib(3+1), 5 = fib(4+1) (использую нумерацию из https://ru.wikipedia.org/wiki/Числа_Фибоначчи).

Если же любые числа (в этом случае ты ошибся: для 4 существуют ещё варианты 3 + 1 и 1 + 3), то кол-во вариантов равно (2 ^ (N - 1)) - 1, где ^ - возведение в степень.

Например, для числа 5 имеем 8 = fib(5+1) вариантов только 1 и 2 и 15 = 2^(5-1)-1 вариантов для любых чисел:

2 + 2 + 1
2 + 1 + 2
1 + 2 + 2
2 + 1 + 1 + 1
1 + 2 + 1 + 1
1 + 1 + 2 + 1
1 + 1 + 1 + 2
1 + 1 + 1 + 1
3 + 2
2 + 3
3 + 1 + 1
1 + 3 + 1
1 + 1 + 3
4 + 1
1 + 4
ИМ
Илхом Муминов
50 656
Лучший ответ
Цифру так получить нельзя, только число.
А так - представление числа в виде суммы. Причем там есть варианты, когда 1+2 и 2+1 считаются одним или разными представлениями.
представление в виде суммы натуральных чисел
Мне кажется ты имеешь ввиду то, что каждое число (не простое) получается благодаря сумме простых чисел.
Эм, эквивалентность?
3 ~ (значок эквивалетности) 1+ 1 + 1
2 ~ 1 + 1 ~ 0.5 + 0.5 + 0.5 + 0.5

Похожие вопросы