VIJOS 情人节邀请赛之木姐姐的情人节梦录

正文索引 [隐藏]

P1919最有活力的鲜花

数学期望计算!【正好学校最近在学、、
事件K->m个数中取n次,选取到包含K的个数。
( P(K)={k^n-(k-1)^n \over m^n} )
那么我们只需要求和所有的(P(K) \times K)就可以了!
(Ans=\sum_{k=1}^{m} P(k) \times k)
(       =\sum_{k=1}^{m} \frac{k^n-(k-1)^n}{m^n} \times k)
(       =\sum_{k=1}^{m} \frac{k^{n+1}-(k-1)^n}{m^n})
(       =m – \sum_{k=1}^{m} \frac{k^n}{m^n})

 P1920 校园足迹

这道题目是脑洞题!我们这么思考,有两个点连线必然可以将所有点集分为唯一的2块!那么,我们把这条线稍微倾斜,便可得到两种答案。同理我们思考三点一线,四点一线、、、其实就是我们计算出若干的点一线的所有情况!然后l(i)表示i点一线的情况数,那么(Ans=\sum_{i=2}^(n)(i-1)2l(i))