幾道概率題

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

>>阅读原文<<