9.29号百度笔试题:不相邻座位

题目:圆桌有n个座位,m个人不相邻坐下,每个座位和每个人都不一样,求有多少种坐法?
首先想到的是插空法,但最后最弄不清是排列还是组合,作罢,有做出来的麻烦说下思路。
#百度#
全部评论
和这道题类似 http://blog.csdn.net/guhaiteng/article/details/52637231,来自2016 ACM/ICPC Asia Regional Shenyang Online 的题
点赞 回复 分享
发布于 2016-10-01 22:30
C(n-2m+m-1,m-1)*n*(m-1)! 首先固定下每个人的位置,圆桌人全排(m-1)!,由于要选定一个位置,其余的都定下来了,所以又n*(m-1),由于需要间隔,所有要选m把椅子插在这m个人中间,剩余n-2*m把椅子,通过插板法,分别插入到m个位置,因此需要插入m-1个插板,相当于在n-2m+m-1(包括剩余的椅子和插板)中选择m-1个插板,分到m个间隔中去即可。
点赞 回复 分享
发布于 2016-10-01 17:13
圆桌与直线排列不一样 具体解法你可以看概率论 陈希孺版的前三章 有例题有解答
点赞 回复 分享
发布于 2016-10-01 13:33
先从n把椅子中挑出m把椅子给m个人来坐,有A(n,m)种坐法,剩下的n–m把椅子之间有n–m个空,插入这m把椅子,有A(n–m,m)种插法,所以结果是A(n,m)*A(n–m,m)
点赞 回复 分享
发布于 2016-10-01 13:10

相关推荐

05-25 10:45
门头沟学院 Java
Frank_zhan...:没实习一个项目肯定不够,可以再做一个轮子,技术栈再补一个mq,微服务,整体再换个简历模板,暑期尽量再找一个日常实习
无实习如何秋招上岸
点赞 评论 收藏
分享
06-28 22:48
已编辑
广东金融学院 Java
小浪_Coding:学院本+这俩项目不是buff叠满了嘛
点赞 评论 收藏
分享
评论
点赞
10
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务