主題

ZeroJudge - f728: 生日問題 解題心得

Not In My Back Yard | 2021-04-14 00:00:15 | 巴幣 0 | 人氣 64

題目連結:


題目大意:
輸入有多列,每列給定一正整數 k (0 ≦ k ≦ 100)。假設生日機率分布是平均分布,試問:最少要多少人才可以使得任兩人生日相同的機率不小於 k% ?



範例輸入:
50


範例輸出:
23


解題思維:
維基頁面已經做了相當清晰的說明,參見此頁面

不過要注意的是,機率 = 0% 時的輸出應為 2 而非 0 (也就是最少要有 2 個人存在)、100% 時則是 366 而非 365。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

相關創作

更多創作