作者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