经典几率题（更新中）

 考虑一个特殊的hash函数h，能将任一字符串hash成一个整数k，其中几率 P(k)=2^(-k)，k=1,2,…∞。对一个未知大小的字符串集合S中的每个元素取hash值所组成的集合为h(S)。若h(S)中最大的元素 max h (S) = 10，那么S的大小的指望是_______。   先来一个简单的问题，一个色子，掷到6的指望是多少次呢。我相信这题目应该都能答出来，6次。六分之一的倒数

>>阅读原文<<