问题 1287. -- sh And His Friends

1287: sh And His Friends

时间限制:1000 ms 内存限制:128 MB
提交:138 解决:31
[ 提交][ 状态][ 讨论版]

题目描述

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

输入

若干组数据，每组数据仅一行n（1<=n<=1e4）.

输出

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

样例输入

365

样例输出

88

提示

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

来源

RedClothes

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