題意:
加入一年有n天;
那麼至少有幾個人,可以保證至少兩個人同一天生日的概率大於等於0.5;
思路:轉化一下題意;
就是求所有人生日都不同的概率小於等於0.5(那麼至少兩個人同一天就是大於等於0,5);
加入一年365天.那麼10個人全都不同天生日的概率就是
366/366 * 365/366 * 364/366 .... * 356/366;
就可以得到公式了;
所以我們累乘過去知道小於等於0.5;看累乘幾個;
#include#include#include#includeusing namespace std;
int n;
int main()
printf("case %d: %d\n",cas++, n - i);
}}
LightOJ1030 數學概率與期望
題意 有乙個直線的金礦，每個點有一定數量的金子 你從 開始，每次扔個骰子，扔出幾點就走幾步，然後把那個點的金子拿走 如果扔出的骰子超出了金礦，就重新扔，知道你站在最後乙個點 問拿走金子的期望值是多少 首先我們假設你現在站在第 個點，且從這個點開始走 那麼這個點的期望p i p i 1 6 p i 2...
LightOJ 1030 概率DP求期望
題意 n個格仔，每個格仔有乙個值。從 1開始，每次扔6個面的骰子，扔出幾點就往前幾步，然後把那個格仔的金子拿走 如果扔出的骰子 所在位置 n，就重新扔,直到在n 問取走這些值的期望值是多少 思路 格仔和值都是一樣，所以下述的話，值就是格仔，格仔就是值。比如這樣的9個格仔，我們總底往上來對於第9個格仔...
LightOJ 1030 概率DP求期望
題意 n個格仔，每個格仔有乙個值。從 1開始，每次扔6個面的骰子，扔出幾點就往前幾步，然後把那個格仔的金子拿走 如果扔出的骰子 所在位置 n，就重新扔,直到在n 問取走這些值的期望值是多少 思路 格仔和值都是一樣，所以下述的話，值就是格仔，格仔就是值。比如這樣的9個格仔，我們總底往上來對於第9個格仔...