+ / -檢視主題
由 scsnake 於 星期五 五月 09, 2003 10:41 pm
他的意思就是那樣∼
由 yptsoi 於 星期五 五月 09, 2003 10:39 pm
still dont understand.
請問題目是否這樣：
在6*6的格子盤中放進18塊1*2的骨牌。證明：無論你怎樣放，至少有一條長度為6的直線在其中。
請問題目是否這樣：
在6*6的格子盤中放進18塊1*2的骨牌。證明：無論你怎樣放，至少有一條長度為6的直線在其中。
由 ---- 於 星期五 五月 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
If it's in 1*2 form
The red line is blocked
If it's in 2*1 form
The red line is blocked
由 ---- 於 星期五 五月 09, 2003 9:53 pm
wait, let me make an image
由 yptsoi 於 星期五 五月 09, 2003 9:50 pm
can you explain clearly for your proof?
由 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?
一個
[r r]
的出現，會阻到一條垂直分隔線，如
[r r] r r r r
|
|
|
|
|
只有5單位長，因為已被堵住。
而
[r
r]
則會堵住一條水平分隔線，例子如上。
siuhochung, can you explain clearly of your proof?
由 ---- 於 星期五 五月 09, 2003 9:32 pm
碩士班？
好像好淺@@
應該是第一題吧
好像好淺@@
應該是第一題吧
由 --- 於 星期五 五月 09, 2003 8:47 pm
這是三四十年前,台大碩士班招生考古題
由 --- 於 星期五 五月 09, 2003 8:40 pm
yes
由 ---- 於 星期五 五月 09, 2003 8:39 pm
是不是這樣？
一個
[r r]
的出現，會阻到一條垂直分隔線，如
[r r] r r r r
|
|
|
|
|
只有5單位長，因為已被堵住。
而
[r
r]
則會堵住一條水平分隔線，例子如上。
is it correct?
一個
[r r]
的出現，會阻到一條垂直分隔線，如
[r r] r r r r
|
|
|
|
|
只有5單位長，因為已被堵住。
而
[r
r]
則會堵住一條水平分隔線，例子如上。
is it correct?
由 --- 於 星期五 五月 09, 2003 7:33 pm
a strait line between cells, with length of 6 units.
由 --- 於 星期五 五月 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是格子, |是分隔線.
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 2:55 pm
不明白何謂分隔線？
[數學]6*6的棋盤... $300
由 --- 於 星期五 五月 09, 2003 1:22 pm
18個1X2單位大小的骨牌蓋滿6X6格1單位大小的格子,
請證明必有一分隔線(6單位長)沒被骨牌蓋過.
請證明必有一分隔線(6單位長)沒被骨牌蓋過.