问题 1287. -- sh And His Friends

1287: sh And His Friends

时间限制: 1 Sec  内存限制: 128 MB
提交: 137  解决: 31
[提交][状态][讨论版]

题目描述

sh要给朋友们过生日,他在考虑大概要买多少个蛋糕。
假设一年有n天,sh朋友们的生日是均匀分布。
问sh最少要有多少朋友,使得存在某一天至少要买三个蛋糕的概率不小于50%?
(即至少三个朋友在同一天生日的概率不小于50%)

输入

若干组数据,每组数据仅一行n(1<=n<=1e4).

输出

输出sh最少要有多少朋友,使得满足题目条件。

样例输入

365

样例输出

88

提示

(应该没有什么用的)相关背景:https://baike.baidu.com/item/生日悖论

来源

[提交][状态][讨论版]