в школе существует 10 кружков и ученики ходят на 5 каждый, но так, что набор кружков ни у кого не совпадает. какое максимальное количество учеников может быть в школе. Как Это!
Answers & Comments
ЮрийЮ
Это тема нестандартных задач по математике 6 класс Комбинаторика... =) Задача решается сочетанием, когда считаются кол-во вариантов, а не их сумма. Так вот: С5/10=10!(10 факториал)/(5!*(10-5)!=(1*2*3*4*5*6*7*8*9*10)/1*2*3*4*5*1*2*3*4*5. После не долгих сокращений остаётся только "(7*9)/1"=7*9=63. как то так, но так решается в 6-ом классе... Да и то, на олимпиаде =)
0 votes Thanks 1
ЮрийЮ
Сокращаем "6" и "2", получим 3 в числителе. Но ведь в знаменателе тоже есть тройка, их и сокращаем
ЮрийЮ
Получим: (7*8*9*10)/(4*5). сокращаем "8" с "4", и "10" с "5"
Answers & Comments
Задача решается сочетанием, когда считаются кол-во вариантов, а не их сумма. Так вот: С5/10=10!(10 факториал)/(5!*(10-5)!=(1*2*3*4*5*6*7*8*9*10)/1*2*3*4*5*1*2*3*4*5. После не долгих сокращений остаётся только "(7*9)/1"=7*9=63.
как то так, но так решается в 6-ом классе... Да и то, на олимпиаде =)