作者amarie (買到票了XDDDDDDDDDDDDDD)
看板puzzle
標題[問題] 類似樓梯圖的問題
時間Thu Apr 3 14:43:35 2008
大家應該有用過類似樓梯那種圖形來分配過東西,
就是這樣的圖案:
|__| |
| | |
| |__|
|__| |
|__| |
| | |
每一個起點都會走到各自不同的終點,
不知道有沒有人明白這個的原理?!
為什麼會剛好走到不同的終點?!
謝謝。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 163.25.105.220
1F：推 aappjj:這叫做鬼腳圖 可以咕狗看看 04/03 15:49
2F：推 turing:先看完全沒有橫線的情形，再加上一條橫線後只是兩人交換 04/03 17:20
3F：推 CHOIP:假如a,b抽大頭都走到同一終點,那倒回來走會回到a還是b呢？ 04/03 17:25
4F：→ CHOIP:利用反證法就可以看出ont-to-one mapping的關係 04/03 17:26
5F：推 LPH66:不會有樓上的情形 原理如二樓 04/03 17:26
6F：→ CHOIP:樓上，您真內行 04/03 17:28
7F：推 isnoneval:樓上的證法也不錯 :3 04/03 17:30
8F：推 ByronC:稍微google一下看到好複雜的解釋XD 我個人是這樣想啦 04/05 10:24
9F：→ ByronC:先畫上到下的直線，可以發現它是1 to 1 04/05 10:25
10F：→ ByronC:加一條橫線，造成相連的兩條直線終點交換，還是1 to 1 04/05 10:25
11F：→ ByronC:不論加幾條橫線，每多加一條都仍是1 to 1(有點像數學歸納法 04/05 10:26
12F：→ ByronC:所以最後的結果仍然是1 to 1 04/05 10:27
13F：→ ByronC:這樣講不知道會不會很難懂....*-) 04/05 10:28
14F：→ amarie:謝謝大家啊^^ 原來叫劃鬼腳!! 04/07 22:42