18. Suppose we have 41 buckets. What is the probability of the first eight
entries being placed in empty buckets by the division hash function？
答： 41*40*39*38*37*36*35*34 / 41^8
問一下..為什麼18題是這樣
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.162.116.239
> -------------------------------------------------------------------------- <
作者: dynamicy (小人物) 看板: TransCSI
標題: Re: [考古] 中正-93 有錯請指正
時間: Sun Jun 26 19:53:24 2005
※ 引述《hhg4092 (losy connect)》之銘言：
: 18. Suppose we have 41 buckets. What is the probability of the first eight
: entries being placed in empty buckets by the division hash function？
: 答： 41*40*39*38*37*36*35*34 / 41^8
: 問一下..為什麼18題是這樣
這是機率的問題,可以參考離散的課本....
不過中正目前機率也只考過這題而已....
並不用太在意這種題目...orz...
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.174.210.236