题面传送门

没学过数论的蒟蒻第一次做出数学题， 这是一种乱搞的复杂做法

　　先来看个简单的问题， 数字1-10取1个，问包含1的方案有多少种。显然，每一个数字取到的概率是同样的， 方案数为    , sum为总方案数。

进一步，如果取两个数字，因为取了两个，所以概率*2， 即有  种方案，a每次取的个数。

题解

　　我们假设取袜子的方案总数为 sum，有n只袜子（不是双， 这里的n为题目中的2n）。

　　一共有C(2, n)对袜子, 每种方案要取n/2双袜子，那么对于每一对袜子，出现的方案数为， 计算方法见前文。

　　然后我们考虑， 对答案产生贡献的袜子有n/2对，这些对袜子每次出现都会使答案加一， 以此

　　

　　概率就等于 开心次数 / 总方案数， 及

　　

　　到这里就可以AC了，但我太菜了，还把并没有用的sum计算出来了

　　

　　这部分读者可自行思考，反正也没用

总结

　　第二天又用同样的办法做了另一道数学题， 感觉 排列组合+概率分析 是这一类题的通解， 于是写了这篇题解给自己以后复习，自己想出来的还是比题解好懂一点。

　　

　　

最新文章

1. java1234教程系列笔记 S1 Java SE 02 eclipse初步使用、注释、标识符
2. 各大浏览器 CSS3 和 HTML5 兼容速查表
3. Groovy 转换JSON和生产JSON
4. 关于angular的一些新手容易忽略的小知识点
5. ASP.NET Web Forms的改进
6. Android，使用Intent或Bundle传递参数，跳转页面。
7. VHDL程序的库
8. JS贪吃蛇游戏
9. iOS,OC,图片相似度比较,图片指纹
10. Mysql中类似于nvl()函数的ifnull()函数
11. hdu 1754 线段树模板题
12. JS常用校验方法（判断输入框是否为空，数字，电话，邮件，四舍五入等）
13. react构建淘票票webapp，及react与vue的简单比较。
14. django restframework jwt
15. easyui系列一 下拉框之组合框combobox
16. appium自动化测试等待的三种方法
17. python——比return优先级更高的语句
18. cordova 5.4版本 适配全面屏 底部黑边问题
19. TEdit的 Clear 和 赋值 ''
20. Web 端屏幕适配方案

热门文章

1. java并发编程--Synchronized的理解
2. JELLY技术周刊 Vol.24 -- 技术周刊 · 实现 Recoil 只需百行代码？
3. Metasploit之令牌窃取
4. Centos6.6x系统与unbutu18.04系统升级ssh到8.3版本
5. 安卓app功能或自动化测试覆盖率统计（不用instrumentation启动app）
6. windows10 热点一直显示正在断开中
7. 简说Modbus-RTU与Modbus-ASCII
8. 翻了翻element-ui源码，发现一个很实用的指令clickoutside
9. 使用react Context+useReducer替代redux
10. Dotnet Core使用特定的SDK&Runtime版本