數學期望模板題，不知道數學期望的點這裡
得到第乙個不同的名字需要1次，
得到第二個不同的名字需要n/（n-1）次 ，
因為只需與第乙個名字不同即可， 概率是（n-1）/n，需要n/（n-1）次，
得到第三個不同名字需要n/（n-2）次，
得到第n個不同名字需要n/1次，
最後需要次數期望=1+n/（n-1）+n/（n-2）+···n/3+n/2+n/1 次。
直接求分數和就行，最後處理一下輸出就行
#include#include#include#include#define int long long
using namespace std;
int read()
while(ch<='9'&&ch>='0')
return x*f;
}void write(int x)
if(x>9) write(x/10);
putchar(x%10+'0');
}void w(int x)
int n;
int ans,a=0,b=1,u;
int num(int x)//求整數字數
return sum;
}signed main()
if(a==0)
else
else
}return 0;
}
問題 C 概率 百事世界盃之旅
題目描述 在2002年6月之前購買的百事任何飲料的瓶蓋上都會有乙個百事球星的名字。只要湊齊所有百事球星的名字，就可以參加百事世界盃之旅的 活動，獲取球星揹包 隨身聽，更可以赴日韓 世界盃。還不趕快行動！你關上電視，心想 假設有n個不同的球星名字，每個名字出現的概率相同，平均需要買幾瓶飲料才能湊齊所有...
搞笑世界盃
有n張a類票 n張b類票，在兩張票都有的情況下，工作人員會以1 2的概率發票，否則就直接發僅存的那類票。現在請問最後兩張發出去的票是相同種類的概率是多少？n 2000 概率型dp 定義 dp i j 為還剩i張a類票，j張b類票，最後兩張相同的概率。易得出dp i 0 dp 0 i 1.0 i 2 ...
重溫世界盃
description 世界盃結束了,義大利人連本帶利的收回了法國人6年前欠他們的債,捧起了大力神盃,成就了4星義大利.世界盃雖然結束了,但是這界世界盃給我們還是留下許多值得回憶的東西.比如我們聽到了黃名嘴的3分鐘激情解說,我們懂得了原來可以向同乙個人出示3張黃牌，我們還看到了齊達內的頭不僅能頂球還...