l*******s
发帖数: 7316 | 1 规则参见
http://www.mitbbs.com/article0/Joke/33079209_0.html
美国某高校CSSA组织单身男女聚会，来了8男3女。共进晚餐的时候11人为着园桌就座。
要求女生旁边不能是女生，男生的左右最多有1个女生，请问有多少种坐法。只要左右
相邻关系相同的就算是同一种坐法。 |
d********f
发帖数: 43471 | 2 可以坐大腿上么
【在 l*******s 的大作中提到】
: 规则参见
: http://www.mitbbs.com/article0/Joke/33079209_0.html
: 美国某高校CSSA组织单身男女聚会，来了8男3女。共进晚餐的时候11人为着园桌就座。
: 要求女生旁边不能是女生，男生的左右最多有1个女生，请问有多少种坐法。只要左右
: 相邻关系相同的就算是同一种坐法。
|
i*****0
发帖数: 2327 | 3 大腿中间更好
【在 d********f 的大作中提到】
: 可以坐大腿上么
|
n****4
发帖数: 12553 | 4 我就只提供一个解题思路。首先假定男女是全同粒子，这样就两种粒子，很好排。然后
考虑男女各有模样，只要把8个男的排列方式算出来，3个女的也算出来。把三个结果相
乘就完了。
不参加，只提供指导，深藏弓与名
【在 l*******s 的大作中提到】
: 规则参见
: http://www.mitbbs.com/article0/Joke/33079209_0.html
: 美国某高校CSSA组织单身男女聚会，来了8男3女。共进晚餐的时候11人为着园桌就座。
: 要求女生旁边不能是女生，男生的左右最多有1个女生，请问有多少种坐法。只要左右
: 相邻关系相同的就算是同一种坐法。
|
d********f
发帖数: 43471 | 5 都全同了还相什么亲！？
【在 n****4 的大作中提到】
: 我就只提供一个解题思路。首先假定男女是全同粒子，这样就两种粒子，很好排。然后
: 考虑男女各有模样，只要把8个男的排列方式算出来，3个女的也算出来。把三个结果相
: 乘就完了。
: 不参加，只提供指导，深藏弓与名
|
n****4
发帖数: 12553 | 6 男粒子来时想只要是个女粒子就行，女粒子来时想只要是个男粒子就行。等排好了，又
开始想美的帅的。人心自古不足，粒子从来是猪
【在 d********f 的大作中提到】
: 都全同了还相什么亲！？
|
x*******i
发帖数: 28 | |
l*******e
发帖数: 4009 | 8 同样的男女搭配方式，不同的人，比如Mike和Tom换个座位，算一种方法吗？ |
H********g
发帖数: 43926 | |
l*******s
发帖数: 7316 | 10 算不同的方法。
【在 l*******e 的大作中提到】
: 同样的男女搭配方式，不同的人，比如Mike和Tom换个座位，算一种方法吗？
|
|
|
c*****y
发帖数: 542 | 11 2*3*8！=241920？
【在 l*******s 的大作中提到】
: 规则参见
: http://www.mitbbs.com/article0/Joke/33079209_0.html
: 美国某高校CSSA组织单身男女聚会，来了8男3女。共进晚餐的时候11人为着园桌就座。
: 要求女生旁边不能是女生，男生的左右最多有1个女生，请问有多少种坐法。只要左右
: 相邻关系相同的就算是同一种坐法。
|
H********g
发帖数: 43926 | 12 483840
【在 H********g 的大作中提到】
: 241920？
|
T******e
发帖数: 18290 | 13 没考虑对称性啊，左右手算不算对称，结果不同
【在 n****4 的大作中提到】
: 我就只提供一个解题思路。首先假定男女是全同粒子，这样就两种粒子，很好排。然后
: 考虑男女各有模样，只要把8个男的排列方式算出来，3个女的也算出来。把三个结果相
: 乘就完了。
: 不参加，只提供指导，深藏弓与名
|
p*******o
发帖数: 6791 | |
f****l
发帖数: 66 | |
T******e
发帖数: 18290 | 16 玛丽左手边坐汤姆，右手边坐杰克
玛丽右手边坐汤姆，左手边坐杰克
算不同吗？
【在 l*******s 的大作中提到】
: 算不同的方法。
|
l*******s
发帖数: 7316 | 17 算不同。
【在 T******e 的大作中提到】
: 玛丽左手边坐汤姆，右手边坐杰克
: 玛丽右手边坐汤姆，左手边坐杰克
: 算不同吗？
|
p*******o
发帖数: 6791 | 18 哦，不对，应该是483840，没看到左右关系相同算同样的座次，所以刚才多乘了11
【在 p*******o 的大作中提到】
: 5322240
|
H********g
发帖数: 43926 | 19 我觉得应该算不同。吃饭的时候都是一边手拿筷子嘛，胳膊肘撞到右边的姑娘，就谈不
成恋爱了。
【在 T******e 的大作中提到】
: 玛丽左手边坐汤姆，右手边坐杰克
: 玛丽右手边坐汤姆，左手边坐杰克
: 算不同吗？
|
T******e
发帖数: 18290 | 20 那2*3!*8!，支持全能神
【在 l*******s 的大作中提到】
: 算不同。
|
|
|
d********f
发帖数: 43471 | 21 肯定错了，你考虑到菜摆放的位置了么？那盘猪头肉摆在jack面前和摆在tom面前的区
别你考虑了么
【在 H********g 的大作中提到】
: 483840
|
T******e
发帖数: 18290 | 22 反对歧视X撇子
而且明明是手肘撞到姑娘，就谈成了
【在 H********g 的大作中提到】
: 我觉得应该算不同。吃饭的时候都是一边手拿筷子嘛，胳膊肘撞到右边的姑娘，就谈不
: 成恋爱了。
|
l*******e
发帖数: 4009 | 23 我觉得是483840
思路如下：
男为A，女为B。BB不能彼此相邻，则B旁边必定是俩A；A旁边不能是俩B，所以不可能出
现BAB组合。
结论：必定有三组ABA出现，且相邻的ABA组合不能共用一个A。
ABA－ABA－ABA－（环形，连到第一个ABA）
＂－＂位置可以是空，也可以坐人，也就是再放剩余那两个比较惨，没挨着女生却被俩
基佬夹在中间的男生。
这样就很好算了，因为是环形，三个ABA组合的顺序其实只有2种而已，也就是让3个女
生先坐下了。然后挑出挨着女生坐的6个男生，8选6共28种选法。再加上顺序，6！＝
720。最后考虑剩下的俩倒霉蛋，他俩捡＂－＂来坐，可以彼此挨着（6种方法），可以
彼此不挨（也是6种方法），共12种。
于是2*28*720*12=483840 |
H********g
发帖数: 43926 | 24 那就再乘以8嘛。如果用的的转桌就不用乘了。
【在 d********f 的大作中提到】
: 肯定错了，你考虑到菜摆放的位置了么？那盘猪头肉摆在jack面前和摆在tom面前的区
: 别你考虑了么
|
H********g
发帖数: 43926 | 25 等开奖之后大家都讲讲思路。我觉得我的想法很麻烦。
【在 l*******e 的大作中提到】
: 我觉得是483840
: 思路如下：
: 男为A，女为B。BB不能彼此相邻，则B旁边必定是俩A；A旁边不能是俩B，所以不可能出
: 现BAB组合。
: 结论：必定有三组ABA出现，且相邻的ABA组合不能共用一个A。
: ABA－ABA－ABA－（环形，连到第一个ABA）
: ＂－＂位置可以是空，也可以坐人，也就是再放剩余那两个比较惨，没挨着女生却被俩
: 基佬夹在中间的男生。
: 这样就很好算了，因为是环形，三个ABA组合的顺序其实只有2种而已，也就是让3个女
: 生先坐下了。然后挑出挨着女生坐的6个男生，8选6共28种选法。再加上顺序，6！＝
|
p*******o
发帖数: 6791 | 26 规则是2小时内只能贴答案，不能贴解法，上面很多人犯规啊。我建议把答对却犯规的
人的包子都发给我这个守法良民以资鼓励。 |
x********i
发帖数: 905 | 27 先把男的排好：8!=40320
八个男的有八个空位，插入三个女生：P_8^3=336
左右相邻关系相同算同一种做法：C_8^3=56
总排法：8!*P_8^3/C_8^3=241920
【在 l*******s 的大作中提到】
: 规则参见
: http://www.mitbbs.com/article0/Joke/33079209_0.html
: 美国某高校CSSA组织单身男女聚会，来了8男3女。共进晚餐的时候11人为着园桌就座。
: 要求女生旁边不能是女生，男生的左右最多有1个女生，请问有多少种坐法。只要左右
: 相邻关系相同的就算是同一种坐法。
|
T******e
发帖数: 18290 | 28 女生插入男生是一个革命性的思维，建议发奖
【在 x********i 的大作中提到】
: 先把男的排好：8!=40320
: 八个男的有八个空位，插入三个女生：P_8^3=336
: 左右相邻关系相同算同一种做法：C_8^3=56
: 总排法：8!*P_8^3/C_8^3=241920
|
p*******o
发帖数: 6791 | 29 为什么女生不能插入男生？你去查查字典，看看pegging是什么意思
【在 T******e 的大作中提到】
: 女生插入男生是一个革命性的思维，建议发奖
|
H********g
发帖数: 43926 | |
|
|
l****y
发帖数: 4773 | 31 饭还没吃完，众琐男均以上厕所为由，逃避付账跑了，剩下3女生共有2种排法。 |
l*******s
发帖数: 7316 | |
p*******o
发帖数: 6791 | |
p*******o
发帖数: 6791 | 34 一男不能御二女，所以坐法只能是
女 男 男 女 男 男 女 男 男 男 男
或
女 男 男 男 女 男 男 男 女 男 男
所以阵型得 2
给定某种阵型
3个女的随便坐有3！坐法
8个男的随便坐有8！坐法
最后就 2*3！*8！ |
z***i
发帖数: 8285 | 35 ft，我题都看错了
一男不能御二女，所以坐法只能是
女 男 男 女 男 男 女 男 男 男 男
或
女 男 男 男 女 男 男 男 女 男 男
所以阵型得 2
给定某种阵型
3个女的随便坐有3！坐法
8个男的随便坐有8！坐法
最后就 2*3！*8！
【在 p*******o 的大作中提到】
: 一男不能御二女，所以坐法只能是
: 女 男 男 女 男 男 女 男 男 男 男
: 或
: 女 男 男 男 女 男 男 男 女 男 男
: 所以阵型得 2
: 给定某种阵型
: 3个女的随便坐有3！坐法
: 8个男的随便坐有8！坐法
: 最后就 2*3！*8！
|
H********g
发帖数: 43926 | 36 我的解法：
1 8男排一排，有8！种排法，然后因为排一圈，可以看作以任何一个起头的都重复了，
就要除以8，所以8男排一圈有7！种排法=5040
2 8男一圈就有8个空，插3个女位，就是C（3，8)=56。其中两女位不可相邻（也就是两
女夹一男的情况），这有8x4（二女位相邻，第三个不相邻）+8（三个女位相邻）=40种
情况，所以符合规定的有56-40=16种情况。
3 3个女位选好之后，因为都是特殊位置，所以考虑女生在女位的排列就行了。她们在
三个位置上的排列有3！=6种。
因此一共有5040x16x6=483840种排法。这个做法的主要费事点是第二步列举各种不合规
矩的女位。 |
d********f
发帖数: 43471 | 37 这位是3p专家阿，终于有人看出门道了
【在 p*******o 的大作中提到】
: 一男不能御二女，所以坐法只能是
: 女 男 男 女 男 男 女 男 男 男 男
: 或
: 女 男 男 男 女 男 男 男 女 男 男
: 所以阵型得 2
: 给定某种阵型
: 3个女的随便坐有3！坐法
: 8个男的随便坐有8！坐法
: 最后就 2*3！*8！
|
i********f
发帖数: 206 | 38 先排女生
因为是圆桌，以女生A为起点，两种
A B C和 A C B
男生两种 4 2 2或者3 3 2
2 x (P3 x C(8,3) x C(5,3) x P3 x P3 x P2 + P3 x C(8,4) x C(4,2) x P4 x P2 x
P2) = 967,680 |
H********g
发帖数: 43926 | 39 补充一下，建立8男圈之后就有了绝对坐标系。这个比较重要。如果像博导说的桌上有
个猪头，那么绝对坐标系就在桌子上，第一步的除以八就不要了。
【在 H********g 的大作中提到】
: 我的解法：
: 1 8男排一排，有8！种排法，然后因为排一圈，可以看作以任何一个起头的都重复了，
: 就要除以8，所以8男排一圈有7！种排法=5040
: 2 8男一圈就有8个空，插3个女位，就是C（3，8)=56。其中两女位不可相邻（也就是两
: 女夹一男的情况），这有8x4（二女位相邻，第三个不相邻）+8（三个女位相邻）=40种
: 情况，所以符合规定的有56-40=16种情况。
: 3 3个女位选好之后，因为都是特殊位置，所以考虑女生在女位的排列就行了。她们在
: 三个位置上的排列有3！=6种。
: 因此一共有5040x16x6=483840种排法。这个做法的主要费事点是第二步列举各种不合规
: 矩的女位。
|
m****0
发帖数: 2236 | 40 BB为什么不能彼此相邻
【在 l*******e 的大作中提到】
: 我觉得是483840
: 思路如下：
: 男为A，女为B。BB不能彼此相邻，则B旁边必定是俩A；A旁边不能是俩B，所以不可能出
: 现BAB组合。
: 结论：必定有三组ABA出现，且相邻的ABA组合不能共用一个A。
: ABA－ABA－ABA－（环形，连到第一个ABA）
: ＂－＂位置可以是空，也可以坐人，也就是再放剩余那两个比较惨，没挨着女生却被俩
: 基佬夹在中间的男生。
: 这样就很好算了，因为是环形，三个ABA组合的顺序其实只有2种而已，也就是让3个女
: 生先坐下了。然后挑出挨着女生坐的6个男生，8选6共28种选法。再加上顺序，6！＝
|
|
|
l*******e
发帖数: 4009 | 41 题目要求 女生旁边不能是女生
【在 m****0 的大作中提到】
: BB为什么不能彼此相邻
|
l*******s
发帖数: 7316 | 42 先由1个女生占一个座位。看其它2女8男有多少种坐法。
先只分男女，不分个体。
2女把8男分成3组，每组最少2男，相当于3个不小于2整数相加等于8。解的数目相当于3
个不小于1的整数相加等于5。
5可以写成1+1+1+1+1。4个加号中选2个来把5个1分成3个整数，共有6种方法。
现在再分个体，总共有
c(4,2)*8!*2!
【在 l*******s 的大作中提到】
: 规则参见
: http://www.mitbbs.com/article0/Joke/33079209_0.html
: 美国某高校CSSA组织单身男女聚会，来了8男3女。共进晚餐的时候11人为着园桌就座。
: 要求女生旁边不能是女生，男生的左右最多有1个女生，请问有多少种坐法。只要左右
: 相邻关系相同的就算是同一种坐法。
|
d********f
发帖数: 43471 | 43 必须是3p高手才能想出来啊
于3
【在 l*******s 的大作中提到】
: 先由1个女生占一个座位。看其它2女8男有多少种坐法。
: 先只分男女，不分个体。
: 2女把8男分成3组，每组最少2男，相当于3个不小于2整数相加等于8。解的数目相当于3
: 个不小于1的整数相加等于5。
: 5可以写成1+1+1+1+1。4个加号中选2个来把5个1分成3个整数，共有6种方法。
: 现在再分个体，总共有
: c(4,2)*8!*2!
|
l*******s
发帖数: 7316 | 44 这个方法可以推广到m男n女。总坐法是：
c(m-n-1,n-1)*m!*(n-1)!
于3
【在 l*******s 的大作中提到】
: 先由1个女生占一个座位。看其它2女8男有多少种坐法。
: 先只分男女，不分个体。
: 2女把8男分成3组，每组最少2男，相当于3个不小于2整数相加等于8。解的数目相当于3
: 个不小于1的整数相加等于5。
: 5可以写成1+1+1+1+1。4个加号中选2个来把5个1分成3个整数，共有6种方法。
: 现在再分个体，总共有
: c(4,2)*8!*2!
|
H********g
发帖数: 43926 | 45 就看到一堆 c n m
【在 l*******s 的大作中提到】
: 这个方法可以推广到m男n女。总坐法是：
: c(m-n-1,n-1)*m!*(n-1)!
:
: 于3
|
d********f
发帖数: 43471 | 46 m男n女有通解了！
【在 l*******s 的大作中提到】
: 这个方法可以推广到m男n女。总坐法是：
: c(m-n-1,n-1)*m!*(n-1)!
:
: 于3
|
l*******s
发帖数: 7316 | 47 桌上有个猪头，那么绝对坐标系就在桌子上。
结果应该是不考虑猪头的结果的11倍。
【在 H********g 的大作中提到】
: 补充一下，建立8男圈之后就有了绝对坐标系。这个比较重要。如果像博导说的桌上有
: 个猪头，那么绝对坐标系就在桌子上，第一步的除以八就不要了。
|
f***t
发帖数: 2247 | 48 草！今天上来晚了，都40多楼了。该通解是正确的，强烈支持一下！
【在 l*******s 的大作中提到】
: 这个方法可以推广到m男n女。总坐法是：
: c(m-n-1,n-1)*m!*(n-1)!
:
: 于3
|
R*****1
发帖数: 173 | 49 2*3*8!
圆桌，设女生是A,B,C.将每次圆桌排好后，都从A开始顺时针数，这样的话，就变成了A
开头的排序。
只看女生的相对位置，只有两种；
由于男生左右女生和只能最大是1，所以两个女生之间至少是2个男生。三个女生之间男
生数的组合只有2+3+3，3+2+3，3+3+2，三种情况；
忽略那种男生分插法，男生的相对排列都是8！；
分步法，所以答案是2*3*8！。求包子打赏：） |
H********g
发帖数: 43926 | 50 哦，对，是应该乘以11
【在 l*******s 的大作中提到】
: 桌上有个猪头，那么绝对坐标系就在桌子上。
: 结果应该是不考虑猪头的结果的11倍。
|
|
|
T******e
发帖数: 18290 | 51 又涨了一个姿势
【在 p*******o 的大作中提到】
: 为什么女生不能插入男生？你去查查字典，看看pegging是什么意思
|
T******e
发帖数: 18290 | 52 一般是饭还没吃完，三对男女结伴离场，剩下5个锁男交流java语言和量子力学
【在 l****y 的大作中提到】
: 饭还没吃完，众琐男均以上厕所为由，逃避付账跑了，剩下3女生共有2种排法。
|
m*f
发帖数: 8162 | 53 假设小破是其中一个男生，总是坐首座，
剩下七个男生排队然后八个空档里插入三个女生的插入方法
同时去除顺时针逆时针的无差别性
7! * P(8, 3) / 2 = 846720
为啥我的插法比你们的多一倍？哪里出问题了？ |
p*******o
发帖数: 6791 | 54 一男不可御2女啊
【在 m*f 的大作中提到】
: 假设小破是其中一个男生，总是坐首座，
: 剩下七个男生排队然后八个空档里插入三个女生的插入方法
: 同时去除顺时针逆时针的无差别性
: 7! * P(8, 3) / 2 = 846720
: 为啥我的插法比你们的多一倍？哪里出问题了？
|
m*f
发帖数: 8162 | 55 啊，审题不仔细，乱插了。
【在 p*******o 的大作中提到】
: 一男不可御2女啊
|
H********g
发帖数: 43926 | 56 为什么三女之间男生不可以是224？
了A
【在 R*****1 的大作中提到】
: 2*3*8!
: 圆桌，设女生是A,B,C.将每次圆桌排好后，都从A开始顺时针数，这样的话，就变成了A
: 开头的排序。
: 只看女生的相对位置，只有两种；
: 由于男生左右女生和只能最大是1，所以两个女生之间至少是2个男生。三个女生之间男
: 生数的组合只有2+3+3，3+2+3，3+3+2，三种情况；
: 忽略那种男生分插法，男生的相对排列都是8！；
: 分步法，所以答案是2*3*8！。求包子打赏：）
|
R***a
发帖数: 41892 | 57 嬲嬲男嬲男
【在 d********f 的大作中提到】
: 必须是3p高手才能想出来啊
:
: 于3
|
s*****s
发帖数: 531 | 58 8!*6*2=483840
8个男生排成一圈有7!种排法, 三个女生把8个男生分成三段，按要求可以分成2,2,4和2
,3,3两种
第一个女生可以有8种插法，以第一个女生为原点，顺时针方向排列分成的三段有3+3=6
种排法
每种排法中第二和第三女生可以交换，所以共有 7!*8*6*2=483840种
【在 l*******e 的大作中提到】
: 题目要求 女生旁边不能是女生
|
l*******s
发帖数: 7316 | 59 24小时时限到了，总结一下以便版务发奖。
2小时内正确大案奖：
12，Huangchong (净坛使者)
15，firexl (静水流深)
18，pikleyano (勥烎)
20，Terabyte (TBT)
23，lakescene (jerry)
最简明解法奖发给：（建议给两包子，我去修改一下规则，最简明解法奖两包子）
34，pikleyano (勥烎)
解法鼓励奖：
36，Huangchong (净坛使者)
49，Ray8511 (ray) （下回早点来参与）
58，slayers (Tristan)（下回早点来参与）
这几位如果不服，去看看你们的解法有没有42楼的解法简单。
42楼解法中不分个体的6种坐法写的比较复杂，是为了能推广到一般解。
如果只解这个题，6种坐法可以更简单得到，比如像49楼直接穷举。
【在 l*******s 的大作中提到】
: 规则参见
: http://www.mitbbs.com/article0/Joke/33079209_0.html
: 美国某高校CSSA组织单身男女聚会，来了8男3女。共进晚餐的时候11人为着园桌就座。
: 要求女生旁边不能是女生，男生的左右最多有1个女生，请问有多少种坐法。只要左右
: 相邻关系相同的就算是同一种坐法。
|
l*******s
发帖数: 7316 | 60 这一次很多人都在两小时之内开始讨论，这样会影响别人的答案。
lakescene (jerry)在两小时之内贴出完整的正确的解法，
其他人要是仔细看了你的帖子就抄你的答案。
这次给你发包子，下回注意了。
【在 l*******s 的大作中提到】
: 24小时时限到了，总结一下以便版务发奖。
: 2小时内正确大案奖：
: 12，Huangchong (净坛使者)
: 15，firexl (静水流深)
: 18，pikleyano (勥烎)
: 20，Terabyte (TBT)
: 23，lakescene (jerry)
: 最简明解法奖发给：（建议给两包子，我去修改一下规则，最简明解法奖两包子）
: 34，pikleyano (勥烎)
: 解法鼓励奖：
|
|
|
f****p
发帖数: 18483 | |
w*******a
发帖数: 1458 | 62 谢谢 llaalways 出题和总结。
发包子链接在这里：
http://www.mitbbs.com/article_t/WBCenter/12553689.html
【在 l*******s 的大作中提到】
: 24小时时限到了，总结一下以便版务发奖。
: 2小时内正确大案奖：
: 12，Huangchong (净坛使者)
: 15，firexl (静水流深)
: 18，pikleyano (勥烎)
: 20，Terabyte (TBT)
: 23，lakescene (jerry)
: 最简明解法奖发给：（建议给两包子，我去修改一下规则，最简明解法奖两包子）
: 34，pikleyano (勥烎)
: 解法鼓励奖：
|
