填色問題 - 拼圖

Susan avatar
By Susan
at 2009-09-16T07:36

Table of Contents


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

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

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

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

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

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

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



--
Tags: 拼圖

All Comments

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

PuzzleUp's運水問題之推廣

Gary avatar
By Gary
at 2009-09-15T23:49
※ 引述《coolbetter33 (香港3345678)》之銘言: : ◆Transporting Water : 你從紮營的地方出發,這裡有個無止盡的加水站.你所能攜帶的水量是30 公升 : 並且預計每走1公里就必須持續用掉總計達1公升的水。如此一來,請問你最多能 : 走多遠呢? : ...

快問快答 (門可羅雀)

Gary avatar
By Gary
at 2009-09-15T20:44
以下題目,請按Page Down,並以最快速度(直覺)作答 一家知名速食店,星期五下午,除了一位老闆和幾位員工...也只有幾個客人而已... 老闆對我說:我和你不算,剩下的客人是員工的3倍 我對老闆說:等下我結帳走出去...剩下的客人是在這工作(含老闆)的2 ...

PuzzleUp's Transporting Water之推廣

Franklin avatar
By Franklin
at 2009-09-15T18:51
◆Transporting Water 你從紮營的地方出發,這裡有個無止盡的加水站.你所能攜帶的水量是30 公升 並且預計每走1公里就必須持續用掉總計達1公升的水。如此一來,請問你最多能 走多遠呢? [你有足夠數量的水桶,而且在運送過程中可以隨時卸下或搬運它們] - ...

消失的顏色 002

Sierra Rose avatar
By Sierra Rose
at 2009-09-15T11:51
請問下面的●分別應該塗上什麼顏色? (1) (2) ● ● ●● ●● ●●● ● ...

撿火柴

Delia avatar
By Delia
at 2009-09-14T21:57
※ 引述《ACGfans (菜心)》之銘言: : 書上看到的問題 : 搜尋了一下沒有看到類似的題目 : 覺得滿有趣的就拿來分享一下 第一題 要造成211丟給對方... [456]-(353)-[253]-(211) 存在有2的話 2xx = andgt; 211 ...