作业帮 > 数学 > 作业

集合S={1,2,3,…,18}的五元子集S5={a1,a2,a3,a4,a5}中,任何两个元素之差不为1,这样的子集共

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:数学作业 时间:2024/07/05 10:50:49
集合S={1,2,3,…,18}的五元子集S5={a1,a2,a3,a4,a5}中,任何两个元素之差不为1,这样的子集共有()个?
高中遇到的一个关于集合的竞赛题.
集合S={1,2,3,…,18}的五元子集S5={a1,a2,a3,a4,a5}中,任何两个元素之差不为1,这样的子集共
此问题与
x1+x2+x3+x4+x5+x6 = 18
且 x1>=1,x2,x3,x4,x5>=2 ,x6>=0
的整数解一一对应.
[ 比如解 1,2,3,4,5,3 {1,3,6,10,15} ]
而此问题与
x1+x2+x3+x4+x5+x6 = 9
的非负整数解一一对应.
用隔板法知有 (5+9)!/(5!9!) = 2002
再问: 第一句话看不懂。。。 而且X1+X2+X3+X4+X5+X6=9的非负整数解用隔板法算没有那么多啊??? 或者有什么参考资料给我看看。。谢谢了,我很佩服你
再答: 第一句话看不懂。。。 意思是: 所给的方程有一个解, 就有一个满足要求的子集, 反之亦然 [ 比如解 1,2,3,4,5,3 {1,3,6,10,15} ] -----这是个对应的例子. 而且X1+X2+X3+X4+X5+X6=9的非负整数解用隔板法算没有那么多啊??? 9个1, 5个0 (0是隔板) 的全排列数即为 (5+9)!/(5!9!) = 2002
再问: 谢啦,真是高手啊!!请问这是大学才学的东西吗?