類似樓梯圖的問題 - 拼圖

Table of Contents

大家應該有用過類似樓梯那種圖形來分配過東西,
就是這樣的圖案:

|__| |
| | |
| |__|
|__| |
|__| |
| | |

每一個起點都會走到各自不同的終點,
不知道有沒有人明白這個的原理?!
為什麼會剛好走到不同的終點?!
謝謝。

--

All Comments

Freda avatarFreda2008-04-03
這叫做鬼腳圖 可以咕狗看看
Olga avatarOlga2008-04-05
先看完全沒有橫線的情形,再加上一條橫線後只是兩人交換
Susan avatarSusan2008-04-07
假如a,b抽大頭都走到同一終點,那倒回來走會回到a還是b呢?
Robert avatarRobert2008-04-07
利用反證法就可以看出ont-to-one mapping的關係
Isla avatarIsla2008-04-10
不會有樓上的情形 原理如二樓
Yedda avatarYedda2008-04-13
樓上,您真內行
Gary avatarGary2008-04-15
樓上的證法也不錯 :3
Vanessa avatarVanessa2008-04-17
稍微google一下看到好複雜的解釋XD 我個人是這樣想啦
Daph Bay avatarDaph Bay2008-04-17
先畫上到下的直線,可以發現它是1 to 1
加一條橫線,造成相連的兩條直線終點交換,還是1 to 1
Mia avatarMia2008-04-22
不論加幾條橫線,每多加一條都仍是1 to 1(有點像數學歸納法
Lydia avatarLydia2008-04-26
所以最後的結果仍然是1 to 1
Lydia avatarLydia2008-04-30
這樣講不知道會不會很難懂....*-)
Kyle avatarKyle2008-05-04
謝謝大家啊^^ 原來叫劃鬼腳!!