一个数学题,求高手帮忙解答
一个数学题,求高手帮忙解答
日期:2013-03-25 17:46:35 人气:1
(1)f(6)=4,当n=6时,A6的无孤立点的5元子集的个数有4个,因为{1,3,4,5,6}和{1,2,3,4,6}不满足
(2)当范围扩大到n时,满足无孤立点的5元子集的数字中必然要求至少其中有两个数字是相邻的,另外三个数字是相邻的。
捆绑法
A的无孤立点的所有5元子集有两类情况:
5元相连,看成1个数,则有n-4个数,n-4个数取1个,有n-4种取法;
3元相连,另2元相连,中间隔开,看成2个数,则在剩下的n-5个数之间及两头的共有n
