北京
分享至
今年的高考数学题里，新课标1卷的填空压轴题，是一道概率与期望的问题。
而在信息学竞赛中，也有一个模块专门研究概率与期望，那就是概率DP。
那这道高考压轴题能否用信奥中的概率DP解决呢？我们一探究竟！
完整的参考代码为：
这个程序不光可以解决这道高考压轴题，并且还进行了普遍化，只要输入球的个数和取球次数，即可算出最终的期望值。这也是信息学的特点：不光可以解决一个问题，还可以解决一类问题！
不过概率DP在CCF公布的NOI大纲中属于NOI级，难度还是比较大的，实际考试时一般会在提高~省选级别的比赛出现。如果是初学信奥的入门级选手，建议先把基础的动态规划问题掌握，再来尝试挑战这道概率DP的问题！
从这道题我们可以看出，信息学与数学联系很紧密。信息学里很多算法都需要靠数学理论进行支撑，同时很多数学问题用信息学的方法也能更加简单，二者相辅相成。数学思维好的同学，信奥学起来更轻松；信奥学得好的同学，数学同样也会很优秀！
特别声明：以上内容(如有图片或视频亦包括在内)为自媒体平台“网易号”用户上传并发布，本平台仅提供信息存储服务。
Notice: The content above (including the pictures and videos if any) is uploaded and posted by a user of NetEase Hao, which is a social media platform and only provides information storage services.
