[問題] 填色問題
看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者raincole (冷雨)時間16年前 (2009/09/16 07:36)推噓9(9推 0噓 11→)留言20則, 5人參與討論串1/3 (看更多)
有一張6*4的方格紙，將其中12格塗黑，使每列皆有2格、每行皆有3格為黑。
問有多少種上色方法？
原方格紙：
□□□□
□□□□
□□□□
□□□□
□□□□
□□□□
其中一種上色方法：
■■□□
□■■□
□□■■
■■□□
■□□■
□□■■
這題有沒有什麼方法可以計算？
又，如果每列要求的黑格數是不等的呢？（每行仍然相等）
版友rehearttw提出交換法，
但假設我一開始的盤面是這樣：
□■■□
□■■□
□■■□
■□□■
■□□■
■□□■
交換以後就會產生重複解了...
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 113.61.199.94
推
09/16 09:24, , 1F
09/16 09:24, 1F
推
09/16 09:54, , 2F
09/16 09:54, 2F
→
09/16 10:40, , 3F
09/16 10:40, 3F
→
09/16 10:42, , 4F
09/16 10:42, 4F
推
09/16 12:01, , 5F
09/16 12:01, 5F
→
09/16 12:04, , 6F
09/16 12:04, 6F
→
09/16 12:20, , 7F
09/16 12:20, 7F
※ 編輯: raincole 來自: 113.61.199.94 (09/16 12:21)
※ 編輯: raincole 來自: 113.61.199.94 (09/16 12:22)
推
09/16 15:03, , 8F
09/16 15:03, 8F
→
09/16 15:03, , 9F
09/16 15:03, 9F
→
09/16 15:04, , 10F
09/16 15:04, 10F
→
09/16 15:04, , 11F
09/16 15:04, 11F
→
09/16 15:04, , 12F
09/16 15:04, 12F
→
09/16 15:05, , 13F
09/16 15:05, 13F
→
09/16 15:18, , 14F
09/16 15:18, 14F
※ 編輯: raincole 來自: 113.61.199.94 (09/16 15:19)
※ 編輯: raincole 來自: 113.61.199.94 (09/16 15:19)
推
09/16 15:40, , 15F
09/16 15:40, 15F
推
09/16 21:57, , 16F
09/16 21:57, 16F
推
09/16 22:00, , 17F
09/16 22:00, 17F
推
09/16 22:05, , 18F
09/16 22:05, 18F
→
09/16 22:05, , 19F
09/16 22:05, 19F
推
09/17 05:57, , 20F
09/17 05:57, 20F
※ raincole:轉錄至看板 Prob_Solve 09/17 23:38
※ raincole:轉錄至看板 Math 09/17 23:46
討論串 (同標題文章)
puzzle 近期熱門文章
5
21
PTT遊戲區 即時熱門文章
46
52
