推 starbury8:第一題題目是不是不完整阿? A1~An是不是"連續"整數? 07/25 22:31
→ starbury8:或是A之間的大小關係? 不然怎麼一直強調i j p g的大小? 07/25 22:33
→ vn801368:沒有耶 題目就這樣而已= = 07/25 22:48
推 youmehim:2.先挑5台電腦 各連1台印表機 剩下的4台電腦每台印表機] 07/25 22:58
→ youmehim:都連 5+4*5=25 .... 我承認我在湊答案 XDD 07/25 22:59
→ vn801368:我也是跟y大想法一樣 不過我得承認是看到答案才會這樣想. 07/25 23:01
→ vn801368:沒看到答案根本想不出來 而且這跟鴿籠有什麼關係 囧 07/25 23:02
推 youmehim:這樣想應該沒錯吧 任拔掉一條線 題目的要求就不滿足了 07/25 23:03
推 t3825288:第一題感覺少了一個An+1 這樣n+1個數對應到0~n-1個餘數 07/25 23:18
→ t3825288:使得必有兩數同餘 設Ai同餘Aj mod n 不失一般性假設i<j 07/25 23:20
→ t3825288:故 n|Aj-Ai 不知是不是少了一個An+1 07/25 23:20
推 starbury8:我有疑問 如果不是"連續"整數的話餘數也不一定會填滿吧 07/25 23:22
推 t3825288:若是有n+1個數 不管有沒有連續 他mod n 的餘數都會落在 07/25 23:33
→ t3825288:0~n-1之間 (n個數) n+1個數要對應到n個餘數 再用鴿籠原理 07/25 23:33
→ t3825288:相關證明在小黃上冊2-84頁例題58有 07/25 23:34
推 starbury8:n=3 然後(n+1)個數3,6,9,12 ? 07/25 23:43
推 starbury8:我懂了我真蠢 不一定填滿 但是一定有重複 07/25 23:48
→ doom8199:題目沒錯，應該是筆記少寫 "X0=0" 這行 07/25 23:50
推 starbury8:對耶 整除就不需要同餘互減了 大家都好強XD 07/25 23:55