1) На два делятся произведения, в которых хотя бы один из сомножителей четный: 7*16: (7*16):2=7*(16:2)=7*8=56 13*10: (13*10):2=130:2=65 7*20*3: (7*20*3):2=21*(20:2)=21*10=210 2*5*23: (2*5*23):2=(2:2)*115=115 21*3*6: (21*3*6):2=63*(6:2)=63*3=189
2) На 5 делятся произведения, в которых хотя бы один из сомножителей делится на 5, т.е. оканчивается либо на 5, либо на 0: 11*25: (11*25):5=11*(25:5)=11*5=55 13*10: (13*10):5=13*(10:5)=13*2=26 13*15: (13*15):5=13*(15:5)=13*3=39 7*20*3: (7*20*3):5=21*(20:5)=21*4=84 2*5*23: (2*5*23):5=46*(5:5)=46
3) Т.к. 10=2*5, то на 10 делятся те произведения, в которые либо один из сомножителей делится на 10, либо один сомножитель делится на 2, а другой на 5: 13*10: (13*10):10=13 7*20*3: (7*20*3):10=21*(20:10)=21*2=42 2*5*23: (2*5*23):10=(10:10)*23=23
Оттолкнемся от того что есть такая теорема: число различных разложений натурального числа 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 натуральных слагаемых. Вообще, проще, наверное, в лоб посчитать, потому что вышеизложенный тоже требует прилично "тупой ручной" работы.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
