HatHead
2022-05-15T02:29:06+00:00
甲乙丙三人分30个糖果,要求每人至少分1个,必须分完不能有剩,没有其他要求。问总共有多少种分法?
[quote][pid=611697595,31959738,1]Reply[/pid] Post by [uid=60414022]试试手机[/uid] (2022-05-19 10:33):
C 29 2,29*14,小学学了排列组合了[/quote]现在小学都学排列组合了?当年高中才学的啊……
奥数题可以用排列吧? 单纯用列举那可就太多了。。。
Reply to [pid=611698014,31959738,1]Reply[/pid] Post by [uid=19397]Radium_alliance[/uid] (2022-05-19 10:34)
靠谱的小学都是小学学一遍,高中再学一遍,我们高中上课的时候老师直接问,有多少人学过,全班都学过,直接跳过讲后面复杂的题了
相当于在29个空格里面放隔板
第一个隔板有29个位置可以放,第二个隔板有28个位置可以放,注意到两个隔板地位均等,要除二
答案就是29×28/2
(非常小学.jpg
隔板法啊
30个糖果,有29个间隔,在这29个间隔里插两块板子,一共有多少种插法??
挡板法啊,虽然我们是初中学的
实际上这个问题不应该直接考虑,应该用类比的方法做,比如先从3个糖果开始,然后是4个,5个……以此类推,这样小学的知识就没问题了
穷举法,找规律?
甲是1个,则乙和丙是1/28,2/27这样的排列组合,一共28组;
甲是2个,则乙和丙是1/27,2/26这样的排列组合,一共27组;
由此可知,甲是28个,则乙和丙只有1/1这1组排列组合。
则排列组合的总数为28+27+……+1=406种?
不知道对不对。
虽然算是穷举,但其实计算量很小
甲分1个,乙有1-28个共28种分法,丙拿剩下的
甲分2个,乙有1-27个共27种分法,丙拿剩下的
甲分3个,乙有1-26个共26种分法,丙拿剩下的
……
甲分27个,乙有1-2个共2种分法,丙拿剩下的
甲分28个,乙丙各1个,1种分法
28+27+26+……+2+1 = (1+28) * 28 / 2 = 406种
[quote][pid=611698871,31959738,1]Reply[/pid] Post by [uid=60414022]试试手机[/uid] (2022-05-19 10:37):
靠谱的小学都是小学学一遍,高中再学一遍,我们高中上课的时候老师直接问,有多少人学过,全班都学过,直接跳过讲后面复杂的题了[/quote]什么天才少年班啊,这么猛
三年级目前还是要穷举的
1,1,28 -> 1,28,1 28种
2,1,27 -> 2,27,1 27种
。。。
28,1,1 1种
大概是这样吧
[quote][pid=611698462,31959738,1]Reply[/pid] Post by [uid=62165777]小兔叽大魔王[/uid] (2022-05-19 10:36):
穷举吧 一二三年级的话只能穷举,我暂时想不到[/quote]一般的学生只会穷举,好一点的在穷举时会发现1/1/28-1/28/1,2/1/27-2/27/1,然后就晓得是在考等差数列了[s:ac:茶]牛逼的可能心算