填色問題 - 拼圖

Table of Contents


有一張6*4的方格紙,將其中12格塗黑,使每列皆有2格、每行皆有3格為黑。
問有多少種上色方法?

原方格紙:
□□□□
□□□□
□□□□
□□□□
□□□□
□□□□

其中一種上色方法:
■■□□
□■■□
□□■■
■■□□
■□□■
□□■■

這題有沒有什麼方法可以計算?
又,如果每列要求的黑格數是不等的呢?(每行仍然相等)

版友rehearttw提出交換法,
但假設我一開始的盤面是這樣:

□■■□
□■■□
□■■□
■□□■
■□□■
■□□■

交換以後就會產生重複解了...



--

All Comments

Yedda avatarYedda2009-09-17
先找一解,然後橫的交換乘上直的交換,注意一樣的
Belly avatarBelly2009-09-17
老師, 並非所有解之間都可以經由交換變過去的說
Elvira avatarElvira2009-09-21
我一開始也是那想法,但那樣會多很多重複解...?
Linda avatarLinda2009-09-23
而且有一些交換會產生不合法解吧...
Catherine avatarCatherine2009-09-24
舉例錯了? 每行四個圖黑?
Elvira avatarElvira2009-09-29
題目每行四個塗黑???
Faithe avatarFaithe2009-10-03
三格 打題目時疏忽抱歉,謝謝提醒
Tom avatarTom2009-10-04
例如我把第一橫列和第五橫列交換,不是答案嗎?
我把第二直行和第三直行交換,不是答案嗎?
Steve avatarSteve2009-10-09
橫的單獨有幾種換法,直的單獨有幾轉換法...
這應該是高中的不盡相異物排列,只是我不知道是否就是
全部的答案...
Damian avatarDamian2009-10-12
每列要求的黑格數是不等的,我還沒想出來...
Aaliyah avatarAaliyah2009-10-14
呃...應該不會產生不合法解沒錯,但重複解呢?
Odelette avatarOdelette2009-10-17
我的意思就是, 靠交換無法配出所有的解
Selena avatarSelena2009-10-21
能不能證明呢?
Mia avatarMia2009-10-24
照我的算法,原題目有 4320 種答案。不知答案是?
Rebecca avatarRebecca2009-10-25
嗯!原 PO 後來加的例子,是不能由原解交換得來
但後來的例子,交換可以得到很多答案
Rachel avatarRachel2009-10-25
還想不出好算的方法耶~0.0