LightOJ 1104 Birthday Paradox【数学概率】
来源:互联网 发布:excel编程vba视频教程 编辑:程序博客网 时间:2024/05/22 04:36
题目链接:http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1104
这个题是个数学题啊,我真不会TAT
还有好几道数学题,有的是真的脑袋发懵根本想不起来。我觉得自己是不是该翻翻数学书=。=……
题意:如果一年有n天的话,问一个房间里至少有多少个人,才能让任意两个人是同一天的生日至少是0.5?
题解:就是求k个人中,任意两个人不是同一天生日的概率。这题求法什么原理我也不太清楚=。=想具体明白还是翻翻数学看看概率吧。
我直接把式子给出来:365/365 * 364/365 …… (365-(k-1))/365 * (365-k)/265 <=0.5
#include<stdio.h>#include<string.h>int main(){int T,k=1;int i,n;scanf("%d",&T);while(T--){scanf("%d",&n);double sum=1;for(i=n-1;i>=0;i--){sum=1.0*i/n*sum;if(sum<=0.5)break;}printf("Case %d: %d\n",k++,n-i);}return 0;}
0 0
- LightOJ 1104 Birthday Paradox【数学概率】
- LightOJ 1104 - Birthday Paradox【概率】
- lightoj-1104-Birthday Paradox【概率】(思维)
- LightOJ 1104 Birthday Paradox (离散概率)
- 【LightOJ 1104】Birthday Paradox(概率DP)
- lightoj 1104 Birthday Paradox 概率期望
- lightoj 1104 - Birthday Paradox (基本数学)
- 【LightOJ】1104 - Birthday Paradox(组合数学)
- lightoj 1104 Birthday Paradox
- LightOJ 1104 Birthday Paradox
- 【LightOJ 1104 Birthday Paradox】
- LightOJ 1104Birthday Paradox
- lightoj-1104-Birthday Paradox
- 【LightOJ 1104】Birthday Paradox
- LightOJ 1104 Birthday Paradox 概率(生日悖论)
- Light OJ:1104 Birthday Paradox(数学概率+思维)
- 【light-oj】-1104 - Birthday Paradox(数学,概率)
- LightOJ 1104 生日悖论(Birthday paradox)(概率抽屉原理)
- 无线局域网故障排查
- 深入理解mybatis
- mysql创建外键约束报错【Bug Fix】Error : Can't create table '#sql-534_185' (errno: 150)
- 如何对指定区域进行坡度统计分析
- iOS OC NSData基本用法
- LightOJ 1104 Birthday Paradox【数学概率】
- leetcode-java-94. Binary Tree Inorder Traversal
- 第五条建议:避免重复创建相同数据的对象(相同的对象)。
- 欢迎使用CSDN-markdown编辑器
- C#调用默认浏览器打开网页的几种方法
- Kafka启动脚本
- Java类集框架——List接口
- 海量数据处理问题
- 在xcode模拟器上运行3Dtouch