→ ntnusliver :100個數不可以 就選 101.102.... 200 02/02 16:19
→ ntnusliver :1. 看不懂 T_T 02/02 16:20
1. Show that at least 19 cables are needed for connecting eight computers to
four printers such that four computers can directly access four different
printer at the same time.
2. If 100 integers are select from the set S={1,2,3,....200}, then there are
two integers such that one divides the other. (T or F)
Ans: F
第二題我不知道為什麼為F，正確答案是必須取101個數字，所以想請強者證明一下
另外鴿籠原理真的好難阿.......沒想到一個簡單到不行的直覺性定理可以那麼難...
離散和線代完全不一樣，離散連題目都有些看不懂了..使用公式也需要思考和技巧
完全想不到要那樣子做，有沒有大大能說明一下離散題目的思考方式阿...
謝謝
--
To iterate is human, to recurse, divine.
遞迴只應天上有, 凡人該當用迴圈. L. Peter Deutsch
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 120.125.3.1