Board logo

標題: 2022台南一中高一段考著色問題 [打印本頁]

作者: aliher327    時間: 2023-3-27 15:34     標題: 2022台南一中高一段考著色問題

用4種不同顏色塗於右方有英文字的格子中,顏色可重複,相鄰不同色,求塗法數   


圖片附件: 20230327.png (2023-3-27 15:34, 62.3 KB) / 該附件被下載次數 788
https://math.pro/db/attachment.php?aid=6534&k=303c14fab74b138581911781bbb1312a&t=1714110074


作者: thepiano    時間: 2023-3-28 09:28     標題: 回覆 1# aliher327 的帖子

分成以下幾種情形討論
(1) AC相同,BD相同
(2) AC相同,BD不同
(3) AC不同,BD相同
(4) AC不同,BD不同
作者: weiye    時間: 2023-3-28 11:01

先不考慮 B、C 是否同色,

當作是 A→F→C→D→G→B→A 的環狀塗色,

塗完上面的環狀之後,再扣掉把 BC 當作同一區只塗一色的方法數。

最後在乘上 E 的塗色方法數。
作者: aliher327    時間: 2023-3-30 14:10     標題: 回覆 1# aliher327 的帖子

謝謝兩位高手的指導,我所求出的答案比學校給的答案大,所以才想說,是不是題目有規定要使用四種顏色,所以要扣除剛好使用三色的方法?
再次感謝




歡迎光臨 Math Pro 數學補給站 (https://math.pro/db/) 論壇程式使用 Discuz! 6.1.0