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