2010-07-20

離散課本2-86

定理2-16證鴿籠
他用矛盾證,最後是矛盾在Ceiling的大或等於該數的最小整數嗎?
可本最後的不等式看不太懂?
他裡面有m/n取ceiling這要怎麼算,不知道值是多少?不知道要不要+1

6 則留言:

線代離散助教(wynne) 提到...

1. 因為全部的鴿子數至多少於 m 隻, 這矛盾了有 m 隻鴿子飛入 n 個鴿籠

2. 這邊只是利用 ceiling(m/n) < m/n+1 來得到書上的那個不等式, 至於為甚麼 ceiling(m/n) < m/n+1 你稍微想一下應該不難理解

肚子好餓 提到...

請問助教,ceiling(m/n) < m/n+1 是否應該加上 = 變成 ceiling(m/n) <= m/n+1 才對呢???

這邊看不懂= =""

肚子好餓 提到...
作者已經移除這則留言。
肚子好餓 提到...

請問助教,ceiling(m/n) < m/n+1 是否應該加上 = 變成 ceiling(m/n) <= m/n+1 才對呢???

這邊看不懂= =""

肚子好餓 提到...

請問助教,ceiling(m/n) < m/n+1 是否應該加上 = 變成 ceiling(m/n) <= m/n+1 才對呢???

這邊看不懂= =""

肚子好餓 提到...

請問助教,ceiling(m/n) < m/n+1 是否應該加上 = 變成 ceiling(m/n) <= m/n+1 才對呢???

這邊看不懂= =""