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

相关推荐

12-17 13:51
小红书_后端开发_REDstar算法工程师(准入职员工)
小红书内推，小红书内推码
小红书推荐算法面经一面（60min）1、自我介绍（5分钟）2、项目和一些八股（40分钟）- 模型label是什么- 这一结构为什么会有效果提升，分析- embedding怎么得到的- 简单介绍一下sim3、手撕代码（10分钟）- 最大子数组和4、反问二面（40min）1、自我介绍（5分钟）2、项目（20分钟）- 为什么模型有效果- 召回粗排和精排要解决什么问题，选一个最熟悉的讲一下未来的迭代方向- 怎么保证链路一致性3、手撕代码（10分钟）- 给链表的头结点，将其按照升序排列并返回排序后的链表4、反问虽然两次面试前几个小时，面试官都因为临时开会更改了面试时间，让人有点不舒服，但是面试官人真的都...
点赞 评论 收藏
分享
10-30 18:20
第一拖拉机制造厂拖拉机学院 C++
所以我要怎么学？给我整笑了
牛客41406533...：回答他在课上学，一辈子待在学校的老教授用三十年前的祖传PPT一字一句的讲解，使用谭浩强红皮书作为教材在devc++里面敲出a+++++a的瞬间爆出114514个编译错误来学这样才显得专业
点赞 评论 收藏
分享
11-17 17:25
电子科技大学 Java
点赞 评论 收藏
分享
12-17 10:20
河北工业大学 Java
点赞 评论 收藏
分享
评论
点赞
10
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 2025年终总结 #
142040次浏览 2436人参与
# 秋招落幕，你是He or Be #
2245次浏览 57人参与
# 应届生进小公司有什么影响吗 #
108755次浏览 1111人参与
# 比亚迪工作体验 #
69454次浏览 251人参与
# 工作中听到最受打击的一句话 #
1877次浏览 55人参与
# 你面试体验感最差/最好的公司 #
1902次浏览 47人参与
# 大厂VS公务员你怎么选 #
70391次浏览 653人参与
# 重来一次，你会对开始求职的自己说 #
2408次浏览 60人参与
# 一人说一个提前实习的好处 #
2663次浏览 51人参与
# 团建是“福利”还是是 “渡劫” #
3578次浏览 93人参与
# 实习没事做是福还是祸？ #
7351次浏览 125人参与
# 从顶到拉给所有面过的公司评分 #
144707次浏览 518人参与
# 今年你最想重开的一场面试是？ #
1157次浏览 23人参与
# 你小心翼翼的闯过多大的祸？ #
6242次浏览 102人参与
# 联影求职进展汇总 #
123721次浏览 781人参与
# 如何排解工作中的焦虑 #
242936次浏览 2227人参与
# OPPO求职进展汇总 #
755751次浏览 5390人参与
# 互联网公司爆料 #
158461次浏览 724人参与
# 公司情报交流地 #
127393次浏览 1233人参与
# 今年形式下双非本找得到工作吗 #
266287次浏览 1541人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务