作者mantour (朱子)
看板Math
标题Re: [中学] 请教一题排列组合
时间Wed May 14 16:47:49 2025
※ 引述 《giantcrab (大螃蟹)》 之铭言:
:
: 将AABBBCCCC等九个字母,全取排成一列,A和C不相邻的排列有几种﹖
:
: 答案是90种
:
: 丢给ChatGPT解了好几次答案都不一样
:
: 跟它说答案是90种时
:
: 它竟然开始鬼打墙无限回圈就是写不出90种的算法
:
: 所以来这边请高手帮忙了
:
: 谢谢
:
把格子编号1~9号
先放A,再放C,剩下的就是B
A=
(1,2), (8,9) 只有1格不能放C
剩下6格选4格
6C4 * 2= 30种
A=
(1,3),(1,9),(2,3),(3,4),(4,5),(5,6),(6,7),(7,8),
(7,9)
有2格不能放C,
剩下5格选4格
5C4 * 9=45 种
A=
(1,4),(1,5),(1,6),(1,7),(1,8)
(2,4),(2,9),
(3,5),(3,9),
(4,6),(4,9)
(5,7),(5,9)
(6,8),(6,9)
有3格不能放C
刚好剩4格
4C4 * 15 =15
A=其他
有4格不能放C
剩下3格放不下4个C=0种
总共 30+45+15=90种
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 223.137.50.154 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Math/M.1747212472.A.BEA.html