已知An={1,2,3...n},(n>=5,n属于自然数,)S是An的子集,若x属于S且x-1,x+1均不属于S,则称x 为S的一个孤立点,用f(n)表示An的无孤立点的5元子集的个数,则f(6)=,f(n)=

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/04 20:26:53
已知An={1,2,3...n},(n>=5,n属于自然数,)S是An的子集,若x属于S且x-1,x+1均不属于S,则称x 为S的一个孤立点,用f(n)表示An的无孤立点的5元子集的个数,则f(6)=,f(n)=

已知An={1,2,3...n},(n>=5,n属于自然数,)S是An的子集,若x属于S且x-1,x+1均不属于S,则称x 为S的一个孤立点,用f(n)表示An的无孤立点的5元子集的个数,则f(6)=,f(n)=
已知An={1,2,3...n},(n>=5,n属于自然数,)S是An的子集,若x属于S且x-1,x+1均不属于S,则称x 为S的一个孤立点,用f(n)表示An的无孤立点的5元子集的个数,则f(6)=,f(n)=

已知An={1,2,3...n},(n>=5,n属于自然数,)S是An的子集,若x属于S且x-1,x+1均不属于S,则称x 为S的一个孤立点,用f(n)表示An的无孤立点的5元子集的个数,则f(6)=,f(n)=
(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-4个位置,取2个位置排这两个数,有A(2,n-4)=(n-4)(n-5)种排法.
∴A的无孤立点的所有5元子集有(n-4)+(n-4)(n-5)=(n-4)^2种排法
f(n)=(n-4)^2

不懂也
..................................................

好难啊啊啊啊啊啊啊啊啊aaa啊啊啊啊啊啊啊啊啊aaaaaaaaaaaaaaaaaa啊啊啊啊啊啊啊啊aaaaaaaa

不知道是不是,应该是f(6)=6-2