profile
Размещено 5 лет назад по предмету Математика от vodolei1101

Сколькими способами число 30 можно представить в виде суммы трёх натуральных слагаемых?
а) 25; б) 32; в) 48; г) 56; д) 75.

  1. Ответ на вопрос
    Ответ на вопрос дан periskop
    75

    Оттолкнемся от того что есть такая теорема: число различных разложений натурального числа n в сумму k натуральных чисел равно C(n-1,k-1). Формула C(a,b) = a!/(b!*(a-b)!) - это комбинаторная формула количества сочетаний. Но нам она не совсем подходит, потому что она считает, например, такие разложения как 1+1+28 и 1+28+1 как 2 различных разложения. Поэтому нужно будет после подсчета по этой формуле избавиться от одинаковых разложений, отличающихся лишь порядком слагаемых.
    Считаем C(30-1, 3-1) = C(29,2) = 406. Посмотрим теперь сколько среди этих разложений одинаковых. Сразу отметим что есть разложение 10+10+10 и оно среди этих 406 представлено в единственном числе. Значит рассматриваем теперь 405 разложений. Среди них присутствуют разложения с двумя одинаковыми слагаемыми, например, 2+2+26 и разложения без одинаковых слагаемых, например, как 1+2+27. Количество разложений с двумя одинаковыми слагаемыми можно сразу же быстро подсчитать: это 1+1+28, 2+2+26, 3+3+24, 4+4+22, 5+5+20, 6+6+18, 7+7+16, 8+8+14, 9+9+12, 11+11+8, 12+12+6, 13+13+4, 14+14+2. Всего 13 штук. Каждое из этих разложений представлено как бы в трех экземплярах, т.е. например: 9+9+12, 9+12+9, 12+9+9. Вычитаем из 405 13*3=39, получаем 366. На эти 366 штук приходятся все разложения состоящие из разных чисел. Понятно, что каждое такое разложение представлено как бы в 6 экземплярах. Например: 1+2+27, 1+27+2, 2+27+1, 2+1+27, 27+1+2, 27+2+1. Поэтому делим 366 на 6, получаем 61.
    Итого число 30 раскладывается на 61+13+1 = 75 уникальных разложений из 3 натуральных слагаемых.
    Вообще, проще, наверное, в лоб посчитать, потому что вышеизложенный способ тоже требует прилично "тупой ручной" работы.
    1. Ответ на вопрос
      Ответ на вопрос дан periskop
      Оттолкнемся от того что есть такая теорема: число различных разложений натурального числа n в сумму k натуральных чисел равно C(n-1,k-1). Но нам эта формула не совсем подходит, потому что она считает, например, такие разложения как 1+1+28 и 1+28+1 как 2 различных разложения. Поэтому нужно будет
Не тот ответ на вопрос, который вам нужен?
Найди верный ответ
Самые новые вопросы
tegysigalpa2012
Русский язык - 6 лет назад

Помогите решить тест по русскому языку тест по русскому языку «местоимение. разряды местоимений» для 6 класса 1. укажите личное местоимение: 1) некто 2) вас 3) ни с кем 4) собой 2. укажите относительное местоимение: 1) кто-либо 2) некоторый 3) кто 4) нам 3. укажите вопросительное местоимение: 1) кем-нибудь 2) кем 3) себе 4) никакой 4. укажите определительное местоимение: 1) наш 2) который 3) некий 4) каждый 5. укажите возвратное местоимение: 1) свой 2) чей 3) сам 4) себя 6. найдите указательное местоимение: 1) твой 2) какой 3) тот 4) их 7. найдите притяжательное местоимение: 1) самый 2) моего 3) иной 4) ничей 8. укажите неопределённое местоимение: 1) весь 2) какой-нибудь 3) любой 4) этот 9. укажите вопросительное местоимение: 1) сколько 2) кое-что 3) она 4) нами 10. в каком варианте ответа выделенное слово является притяжательным местоимением? 1) увидел их 2) её нет дома 3) её тетрадь 4) их не спросили

Информация

Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.