經典機率題（更新中）

 考慮一個特殊的hash函數h，能將任一字符串hash成一個整數k，其中機率 P(k)=2^(-k)，k=1,2,…∞。對一個未知大小的字符串集合S中的每個元素取hash值所組成的集合爲h(S)。若h(S)中最大的元素 max h (S) = 10，那麼S的大小的指望是_______。   先來一個簡單的問題，一個色子，擲到6的指望是多少次呢。我相信這題目應該都能答出來，6次。六分之一的倒數

>>阅读原文<<