[排組] 「庭院深深深幾許」請教

[fivechess (Arron)]

請問大家「庭院深深深幾許」中，

庭、院均不與深相鄰的作法，謝謝大家！

答案是60。

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.216.22.138 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1629295079.A.B46.html
推 satsuki93100: 這題情況不多 直接去列出深深深幾許的排列情形 然
→ satsuki93100: 後再排庭院
推 Starvilo    : https://i.imgur.com/3MQqIMT.jpg
→ fivechess   : 謝謝您
推 HDDY        : 5!*C(6,2)*2!
→ HDDY        : 我突然覺得我的方法有誤 Q"Q
推 LPH66       : 如果沒猜錯樓上的想法的話, (a) 5! 有誤: 有三個深
→ LPH66       : (b) C(6,2) 有誤: 三個深的分布會造成合法插空位置
→ LPH66       : 數量不同, 需要像三樓那樣分開討論
推 Starvilo    : HD想法應該是看成兩個深 ！才會有5！c(6,2)/2
→ Starvilo    : 當我沒說XD
→ Starvilo    : 加上深不相鄰 就是他的想法
→ theoculus   : 先排庭院幾許(庭院相不相鄰) 再排深深深 會快一點
推 reye        : 推樓上，這方法最不會算錯