[理工] 離散鴿籠理論

看板Grad-ProbAsk作者 (Que)時間11年前 (2014/11/19 20:15), 編輯推噓4(4推 0噓 10→)
留言14則, 4人參與, 最新討論串1/1
有兩題要麻煩了， 第一題 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 這題單純不懂題意，一直想不通解法跟題目問題內容 感謝! -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 219.68.195.162 ※ 文章網址: http://www.ptt.cc/bbs/Grad-ProbAsk/M.1416399306.A.5E8.html
推
11/19 20:29, , 1F
four reaponses=>4種答題方法
11/19 20:29, 1F
推
11/19 20:30, , 2F
所以是單選題...
11/19 20:30, 2F
→
11/19 20:32, , 3F
有256種答案紙(每張都不一樣)
11/19 20:32, 3F
→
11/19 20:32, , 4F
每種出現兩次=>256*2
11/19 20:32, 4F
→
11/19 20:32, , 5F
而再多出一張答案紙將造成其中一種答案紙出現三次
11/19 20:32, 5F
推
11/19 20:40, , 6F
第二題是說任選五台不同電腦都要能操作到五台印表機
11/19 20:40, 6F
→
11/19 20:41, , 7F
1條cable假設能連結一台電腦與一台印表機
11/19 20:41, 7F
→
11/19 20:42, , 8F
最少要幾條cable
11/19 20:42, 8F
→
11/19 20:43, , 9F
首先把五台電腦與五台印表機一對一連結(5條cables)
11/19 20:43, 9F
→
11/19 20:45, , 10F
然後剩下的四台電腦每台都要連接到全部的印表機(4*5)
11/19 20:45, 10F
推
11/19 21:41, , 11F
multiple choice我也以為是指多選...
11/19 21:41, 11F
→
11/19 21:46, , 12F
第一題真的誤以為是多選阿..第二題一直想成串接,感謝!
11/19 21:46, 12F
→
11/20 00:03, , 13F
multiple choice就是單選題無誤
11/20 00:03, 13F
→
11/20 00:07, , 14F
第二題貌似課本習題喔@@ 以前好像寫過耶~
11/20 00:07, 14F
‣ 更多 maque 的文章
文章代碼(AID): #1KR8dANe (Grad-ProbAsk)