標題:
請教老師，此題塗色問題怎麼解?
[打印本頁]
作者:
kyoyo0222
時間:
2022-9-20 19:23
標題:
請教老師，此題塗色問題怎麼解?
請教各位老師，此題塗色問題怎麼解?謝謝~
圖片附件:
124870.jpg
(2022-9-20 19:23, 49.83 KB) / 該附件被下載次數 1658
https://math.pro/db/attachment.php?aid=6473&k=dfb03fa46ff12327188df746801287d7&t=1732212837
作者:
weiye
時間:
2022-9-22 07:58
標題:
回覆 1# kyoyo0222 的帖子
五色塗第一橫列，方法數 \(=5! = 120\)
五色塗第二橫列時，下方格的每一個都必須與同一直行的上方格不同，
所以第二橫列的塗色方法是全錯排，方法數 \(\displaystyle =C^5_0 5!-C^5_1 4! + C^5_2 3! - C^5_3 2! - C^5_4 1! + C^5_5 0!\)
\(\displaystyle =5!\left(\frac{1}{0!}-\frac{1}{1!}+\frac{1}{2!}-\frac{1}{3!}+\frac{1}{4!}-\frac{1}{5!}\right)\)
\(= 44\)
故，所囚塗色方法樹為 \(120\times44 = 5280\)
歡迎光臨 Math Pro 數學補給站 (https://math.pro/db/)
論壇程式使用 Discuz! 6.1.0
圖片附件: 124870.jpg (2022-9-20 19:23, 49.83 KB) / 該附件被下載次數 1658