※ 引述 《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://www.ptt.cc/bbs/Math/M.1747212472.A.BEA.html