YLL討論網

--- · 由 **---** 於星期五五月 09, 2003 1:22 pm

18個1X2單位大小的骨牌蓋滿6X6格1單位大小的格子,
請證明必有一分隔線(6單位長)沒被骨牌蓋過.

---- · 由 **----** 於星期五五月 09, 2003 2:55 pm

不明白何謂分隔線？

--- · 由 **---** 於星期五五月 09, 2003 7:14 pm

分隔線 :

r|r|r|r|r|r
-|-|-|-|-|-
r|r|r|r|r|r
-|-|-|-|-|-
r|r|r|r|r|r
-|-|-|-|-|-
r|r|r|r|r|r
-|-|-|-|-|-
r|r|r|r|r|r
-|-|-|-|-|-
r|r|r|r|r|r

r是格子, |是分隔線.

--- · 由 **---** 於星期五五月 09, 2003 7:33 pm

a strait line between cells, with length of 6 units.

---- · 由 **----** 於星期五五月 09, 2003 8:39 pm

是不是這樣？
一個
[r r]
的出現，會阻到一條垂直分隔線，如
[r r] r r r r
  |
  |
  |
  |
  |
只有5單位長，因為已被堵住。
而
[r
r]
則會堵住一條水平分隔線，例子如上。
is it correct?

--- · 由 **---** 於星期五五月 09, 2003 8:40 pm

--- · 由 **---** 於星期五五月 09, 2003 8:47 pm

這是三四十年前,台大碩士班招生考古題

---- · 由 **----** 於星期五五月 09, 2003 9:32 pm

碩士班？
好像好淺@@

應該是第一題吧

yptsoi · 由 **yptsoi** 於星期五五月 09, 2003 9:50 pm

是不是這樣？
一個
[r r]
的出現，會阻到一條垂直分隔線，如
[r r] r r r r
|
|
|
|
|
只有5單位長，因為已被堵住。
而
[r
r]
則會堵住一條水平分隔線，例子如上。

siuhochung, can you explain clearly of your proof?

yptsoi · 由 **yptsoi** 於星期五五月 09, 2003 9:50 pm

can you explain clearly for your proof?

---- · 由 **----** 於星期五五月 09, 2003 9:53 pm

wait, let me make an image

---- · 由 **----** 於星期五五月 09, 2003 9:59 pm

There're only two dominoes: 2*1 and 1*2
If it's in 1*2 form
左鍵: 點擊縮放; 右鍵: 觀看原圖

The red line is blocked
If it's in 2*1 form
左鍵: 點擊縮放; 右鍵: 觀看原圖

The red line is blocked

yptsoi · 由 **yptsoi** 於星期五五月 09, 2003 10:39 pm

still dont understand.

請問題目是否這樣：
在6*6的格子盤中放進18塊1*2的骨牌。證明：無論你怎樣放，至少有一條長度為6的直線在其中。
左鍵: 點擊縮放; 右鍵: 觀看原圖

scsnake · 由 **scsnake** 於星期五五月 09, 2003 10:41 pm

他的意思就是那樣～

YLL討論網

[數學]6*6的棋盤... $300

[數學]6*6的棋盤... $300