Math Pro 數學補給站's Archiver

成長,你的名字就叫痛苦。
但痛苦過後,伴隨著喜悅與榮耀。

kyoyo0222 發表於 2022-9-20 19:23

請教老師,此題塗色問題怎麼解?

請教各位老師,此題塗色問題怎麼解?謝謝~

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\)

頁: [1]

論壇程式使用 Discuz! Archiver   © 2001-2022 Comsenz Inc.