Головоломка Кармелита![]() - Если кармелит-сборщик получит пятьсот серебряных пенни, то скажите, сколькими способами он может разложить их по этим четырем мешочкам? Славный человек объяснил, что порядок не играет роли (так что размещение 50, 100, 150, 200 считается таким же, как и размещение 200, 50, 100, 150) и что один, два или даже три мешочка могут оставаться пустыми. ОтветПятьсот серебряных пенни можно разместить по четырем мешкам при заданных условиях ровно 894 348 различными способами. Если бы монет было 1000, то число способов возросло бы до 7 049 112. Это трудная задача на разбиение чисел. У меня есть единая формула, позволяющая решить задачу при любом числе монет для случая четырех мешков, но ее крайне трудно получить, и лучший метод состоит в том, чтобы найти 12 отдельных формул для различных сравнений по модулю 12.
|