悠闲数学娱乐论坛(第2版) - Powered by Discuz! Board

繁體 | 簡體

Sclub交友聊天~加入聊天室當版主

(檢舉)

新浪微博

QQ空间

Facebook

Google+

Plurk

Twitter

Line

标题: [组合] 不允许出现两个相继数字的组合数 [打印本页]

作者: 青青子衿 时间: 2019-10-5 08:20 标题: 不允许出现两个相继数字的组合数

本帖最后由青青子衿于 2019-10-5 09:45 编辑

http://kuing.orzweb.net/viewthread.php?tid=6569
即在先前的问题中去掉顺序，即给定由小往大排，变为
在固定顺序的数组{1,2,⋯,n}中，取出r个元素所形成子数组，
不允许出现两个相继（相邻两个数，右边比左边大个1）数字的子数组数目。
结果是一类二项式系数\(\displaystyle\binom{n-r+1}{r}\)
举个例子：
在固定顺序的数组{1,2,⋯,8}中，取出3个元素所形成的子数组，
不允许出现两个相继（相邻两个数，右边比左边大个1）数字的子数组数目
1 3 5;    1 3 6;    1 3 7;    1 3 8;    1 4 6;
1 4 6;    1 4 8;    1 5 7;    1 5 8;    1 6 8;
2 4 6;    2 4 7;    2 4 8;    2 5 7;    2 5 8;
2 6 8;    3 5 7;    3 5 8;    3 6 8;    4 6 8;
结果是一类二项式系数\(\displaystyle\binom{8-3+1}{3}=\displaystyle\binom{6}{3}=20\)，
刚好对应着上面这二十个。

作者: kuing 时间: 2019-10-5 13:35

这跟 n 个座位 r 个人坐且不相邻有区别不？

欢迎光临悠闲数学娱乐论坛(第2版) (http://kuing.orzweb.net/)