[理工] 103清大 hashing

[sdfg014025xx (隨便就好)]

https://i.imgur.com/uSuGO66.jpg
請問b小題是為什麼？
perfect hash functions是不會造成collision 的對嗎？但不太懂為什麼是這樣推導的


謝謝

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 110.50.138.157
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1549298461.A.977.html
→ rockieloser: one-to-one 個數？
推 ghost1025: C(m,n)*n!
推 liu1030: 這題=考離散
推 imadog: 就是P m取 n
推 maple205: one one
對齁 感謝各位
※ 編輯: sdfg014025xx (110.50.138.157), 02/05/2019 07:37:13
推 alily86: 那第一題為什麼是m的n次方？
推 TWkobe: M個位置都有n種物品的可能