[理工] 離散鴿籠理論

作者: maque (Roadside)   2014-11-19 20:15:03
有兩題要麻煩了,
第一題
http://ppt.cc/xxxE
http://ppt.cc/9MN9
有4種答案abcd可以選,
(C41代表C4取1的組合)
自己解法是
一題可能答案數
可能有C41+C42+C43+C44 = 4+6+4+1=15 種組合
四題有15^4 種
另外照解答上的答案數256種,三份要出現一樣的答案組合
為何不是256+3 ?
第二題
http://ppt.cc/pw0P
這題單純不懂題意,一直想不通解法跟題目問題內容
感謝!
作者: kather (Kather)   2014-11-19 20:29:00
four reaponses=>4種答題方法所以是單選題...有256種答案紙(每張都不一樣)每種出現兩次=>256*2而再多出一張答案紙將造成其中一種答案紙出現三次第二題是說任選五台不同電腦都要能操作到五台印表機1條cable假設能連結一台電腦與一台印表機最少要幾條cable首先把五台電腦與五台印表機一對一連結(5條cables)然後剩下的四台電腦每台都要連接到全部的印表機(4*5)
作者: qoozxc789 (呵呵)   2014-11-19 21:41:00
multiple choice我也以為是指多選...
作者: maque (Roadside)   2014-11-19 21:46:00
第一題真的誤以為是多選阿..第二題一直想成串接,感謝!
作者: y800122155 (@__@)   2014-11-20 00:03:00
multiple choice就是單選題無誤第二題貌似課本習題喔@@ 以前好像寫過耶~

Links booklink

Contact Us: admin [ a t ] ucptt.com