math
zz_daisy
南邮学生党
展开
-
经典概率题(更新中)
考虑一个特殊的hash函数h,能将任一字符串hash成一个整数k,其中概率 P(k)=2^(-k),k=1,2,…∞。对一个未知大小的字符串集合S中的每一个元素取hash值所组成的集合为h(S)。若h(S)中最大的元素 max h (S) = 10,那么S的大小的期望是_______。先来一个简单的问题,一个色子,掷到6的期望是多少次呢。我相信这题目应该都能答出来,6次。六分之一的倒数 ...原创 2018-09-02 14:25:53 · 3151 阅读 · 0 评论 -
n!末尾有多少个零问题
例题2015! 后面有几个0?公式 ∑i=1N[n5i]\sum_{i=1}^{N} [\frac{n}{5^{i}}]∑i=1N[5in]式中,N取 5^i 不大于n的正整数, [*]表示取整由 2*5 = 10,末尾0的个数即为因子2或5的个数n! 的标准分解式中 2的个数 >= 5的个数,所以关注5的个数即可.即,n! 的标准分解式中5的个数决定其末尾0的个数,可得...原创 2018-10-26 19:38:16 · 553 阅读 · 0 评论 -
巧算因数个数
如图总结N=am∗bn∗cq……N = a^{m} * b^{n}* c^{q}……N=am∗bn∗cq……其中 a,b,c……为不等 1 的正整数,m∈[0,m],n∈[0,n],q∈[0,q] ……则 N 的因数个数为 (m+1)*(n+1)*(q+1)*(…)...原创 2018-10-26 19:43:46 · 1034 阅读 · 0 评论