社区讨论
萌新求教圆桌问题(内含“错误”解法和“标准”答案)
学术版参与者 9已保存回复 20
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 20 条
- 当前快照
- 1 份
- 快照标识符
- @mi6ya5sp
- 此快照首次捕获于
- 2025/11/20 12:47 4 个月前
- 此快照最后确认于
- 2025/11/20 15:29 4 个月前
原题
CPP1. 有A到J共10人坐一桌吃饭,其中A与B不相邻,C与D不相邻,则共有____种不同的坐法。(如果不同方案每个人的右手边坐的人一样,那么算作一种坐法)
“错误”解法:
(10!2×9-2×9!+4×8!+8×7!+8×7!)/10
除以10是因为环状问题,求不相邻数量即所有排列减去相邻的数量
相邻的情况有仅仅AB相邻和仅仅CD相邻和AB、CD分别分开相邻和AB、CD在一起相邻
其中第一种和第二种包括了第三种和第四种情况
第三种情况又包括了第四种情况
然而
然而!!! “标准”答案竟然是
。
。
。
。
。
。
。
40!!!!!!!
(10!2×9-2×9!+4×8!+8×7!+8×7!)/10
除以10是因为环状问题,求不相邻数量即所有排列减去相邻的数量
相邻的情况有仅仅AB相邻和仅仅CD相邻和AB、CD分别分开相邻和AB、CD在一起相邻
其中第一种和第二种包括了第三种和第四种情况
第三种情况又包括了第四种情况
然而
然而!!! “标准”答案竟然是
。
。
。
。
。
。
。
40!!!!!!!
回复
共 20 条回复,欢迎继续交流。
正在加载回复...