Birthday Paradox 簡單生日概率

2021-10-25 02:32:54 字數 733 閱讀 9294

vj傳送

一眼看過去發現就是個概率題目

有m

mm個人,一年有nnn天

假如所有人生日都不在同一天,選法是cnm

∗m

!c_^*m!

cnm​∗m

! 而總選法是每個人都有n

nn種選法m就是n

mn^m

nm概率是cnm

∗m!n

m\frac^*m!}

nmcnm​

∗m!​

然後換種思想,直接求所有人生日不同天的概率,就是

n n∗

n−1n

∗n−2

n...

∗n−m

+1

n\frac*\frac*\frac...*\frac

nn​∗nn

−1​∗

nn−2

​...

∗nn−

m+1​

發現和上面的式子是一樣的,隨便亂推都能推到

可以二分求,但是這精度…而且會爆dou

bl

edouble

double

然而…居然能過,資料太水還是咋的…

#include using namespace std;

int main()

printf("case %d: %d\n",++casenum,ans);

}}

簡單行為改變一生 steve chen

1 每天給自己乙個檢討的機會,一年就會有三百六十五次檢討機會,你的成功機率就多了365 2 失敗不是成功之母 檢討才是.3 最好的人才是免費的 4 成功就是簡單的事情重複做 5 業績不好的原因只有乙個 不認真 6 態度佔了成功的100 7 顧客買你的產品,是買你的態度和工作的精神 8 當你成為行業的...

君生我未生,我生君已老

君生我未生,我生君已老。君恨我生遲,我恨君生早。恨不生同時,日日與君好。我生君未生,君生我已老。我離君天涯,君隔我海角。我生君未生,君生我已老。化蝶去尋花,夜夜棲芳草。我不知道我是以何種感情把這詩看下去的。只是在看的時候想起你,然後莫名流淚。故事還要從那個炎熱的五月說起,從那個充滿紙醉金迷的上海說起...

君生我未生 我生君已老

你在歡笑,體會童年的快樂的時候,我還沒出現,準確的說,我爸和我媽剛好上 你拿著課本認真學習的時候,我剛剛來到這個世界上,剛剛學會啼哭.看見你曾經的舊照,覺得我們的時代感拉遠了不少,也就幾年而已,感覺你比我多過了幾個世紀。嘴角上揚的時候,是你最帥的樣子,我忍不住想多看你幾眼,又害怕被你發現,又害怕別人...