Комбинаторика

математика комбинаторика

Сколько существует способов получить число 10 из суммы чисел от 1 до 10. Числа могут повторяться. Например:

1+1+2+2+4, 9+1, 6+1+1+2 и т.д.

Если можно - формулу.

Спасибо.
Ответы:
Судя по всему (1 + N) * N / 2 = (1 + 9) * 9 / 2 = 45
MZ объясните подробнее как это у Вас получилось и что такое N?
-> MZ
-> Судя по всему (1 + N) * N / 2 = (1 + 9) * 9 / 2 = 45
Это, так называемое p(n) - число разбиений. Простой формулы нет.
Ссылку забыл приклеить.
по моим подсчетам 42
Вот программа, которая считает то, что вам нужно (C#).


17 лет назад

RPI.su - самая большая русскоязычная база вопросов и ответов. Наш проект был реализован как продолжение популярного сервиса otvety.google.ru, который был закрыт и удален 30 апреля 2015 года. Мы решили воскресить полезный сервис Ответы Гугл, чтобы любой человек смог публично узнать ответ на свой вопрос у интернет сообщества.

Все вопросы, добавленные на сайт ответов Google, мы скопировали и сохранили здесь. Имена старых пользователей также отображены в том виде, в котором они существовали ранее. Только нужно заново пройти регистрацию, чтобы иметь возможность задавать вопросы, или отвечать другим.

Чтобы связаться с нами по любому вопросу О САЙТЕ (реклама, сотрудничество, отзыв о сервисе), пишите на почту [email protected]. Только все общие вопросы размещайте на сайте, на них ответ по почте не предоставляется.