PTT遊戲區 / puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)

[問題] 類似樓梯圖的問題（劃鬼腳）

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