Сколькими методами можно разбить число 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.
Итак, решение. Т.к. величайшее слагаемое равно 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
да , правильно , ответ таковой же вышел через программу , но хотелось решить ее вручную , размышлял как то выразить число комбинаций (окончательно не грубо с подсчетом) а что то вроде природной биекций
Любовь Тащилова
Спасибо за решение и объяснение. Но, к раскаянию, этому заданию нужно чисто математическое решение "на листочке"..
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
Игорь 14 лет назад был на 8 лет моложе, чем его
Математика.
Два тела массами m1 и m2 находящие на расстоянии R друг
Физика.
В сосуде 4целых одна пятая литр воды что бы заполнить сосуд
Математика.
Двум малярам Диме И Олегу поручили выкрасить фасад дома они разделили
Разные вопросы.
найти порядковый номер 41Э если в ядре 20 нейтронов
Разные вопросы.
в ряду натуральных чисел 3, 8, 10, 24, … 18 одно
Математика.
Предприятие по производству с/хоз продукции на производство затратило 3527000 руб Валовый
Разные вопросы.
Математика, задано на каникулы. ВАРИАНТ 1004
НОМЕР 1,2,3,4,5,6,7,8.
Математика.
Имеются три конденсатора емкостью С1=1мкФ, С2=2мкФ и С3=3мкФ. Какую наименьшую емкость
Физика.
Из точки м выходят 3 луча MP MN и MK причём
Геометрия.
Облако тегов