Сколькими методами можно разбить число 64 на 10 естественных слагаемых (целых

Сколькими методами можно разбить число 64 на 10 естественных слагаемых (целых gt;= 1), величайшее из которых одинаково 12?

Задать свой вопрос
Иван
повторение вероятно?
Алиса Свяховская
слагаемых в сумме
Диана Дорончева
я думаю, да)
Елена Агалакова
Конечно
Витя Бедельбаев
Здесь превосходнее спросить, разбиеня отличающиеся порядком слагаемых числятся схожими либо различными?
Амерсланова Есения
Одинаковыми
1 ответ
Как я понимаю, на листочке эту задачу не решить. По крайней мере, это будет невыносимо длинно. А на компьютере - просто.

Итак, решение. Т.к. величайшее слагаемое равно 12, то нам надо посчитать количество разбиений числа 64-12=52 на 9 натуральных слагаемых. Т.е., если обозначим через p(N,M,n) количество разбиений числа n на НЕ БОЛЕЕ, чем M слагаемых, каждое из которых не превосходит N, то нам надобно отыскать p(12,9,52)-p(12,8,52). Если у нас есть случайное разбиение числа n на РОВНО M слагаемых, где каждое не больше N, то вычитая из каждого такового слагаемого 1, мы получим разбиение числа n-M на НЕ БОЛЕЕ, чем M слагаемых, где каждое слагаемое теснее не больше N-1. И в обратную сторону тоже правильно.  Т.е. имеет место рекуррентное соотношение p(N,M.n)-p(N,M-1,n)=p(N-1,M,n-M). Его теснее довольно для вычисления p(N,M.n) для случайных N,M,n. Остается только заметить, что если NMlt;n или nlt;0, то p(N,M,n)=0, и если  n=0 или NM=n, то p(N,M,n)=1. В ручную использовать это рекуррентное соотношение для наших чисел очень длинно, но на компьютере, к примеру в программке MAPLE последующий рекурсивный метод моментально обретает ответ:

p:=proc(N,M,n)
if (nlt;0) or (N*Mlt;n) then return 0; fi;
if (n=0) or (N*M=n) then return 1; fi;
return p(N,M-1,n)+p(N-1,M,n-M);
end proc:

Получаем p(12,9,52)-p(12,8,52)=p(11,9,43)=4447. Так что ответ тут будет 4447.

Vera Ogir
да , правильно , ответ таковой же вышел через программу , но хотелось решить ее вручную , размышлял как то выразить число комбинаций (окончательно не грубо с подсчетом) а что то вроде природной биекций
Любовь Тащилова
Спасибо за решение и объяснение. Но, к раскаянию, этому заданию нужно чисто математическое решение "на листочке"..
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт