讨论 - 矩形粉刷，求正解代码~~~

trj0420 2013-10-29 21:53:00

点我顶贴收藏删除

求正解。。。

#1 SHUXXKK@2013-10-26 07:52:00

回复删除

根据期望的可加性，求出每个格子被刷的概率。

再把所有格子被刷的概率加起来即可。

#2 圆圆zry@2013-10-26 09:39:00

回复删除

同求

顺便楼上是第一的神牛，膜拜下

#3 李书乐@2013-10-26 19:51:00

回复删除

为什么啊？

为什么啊？我这样做出来是81/36=2.25，正解不是3.5几么。

#4 李书乐@2013-10-26 19:53:00

回复删除

共刷可能不是8+7+6+5+4+3+2+1=36种么？9个格子分别不是4*8/36+4*9/36+13/36么？求大牛详细解释。。

#5 李书乐@2013-10-26 19:55:00

回复删除

诶呦，我好像知道了

#6 李书乐@2013-10-26 20:00:00

回复删除

哦，还是不行，跟我昨晚算的一模一样3.5，可那后面的0.06跑哪去了

#7 李书乐@2013-10-26 20:10:00

回复删除

我的答案3.5555555555555555555，正解3.56790123，郁闷，求解释，128/36

#8 408534734@2013-10-26 20:35:00

回复删除

题目有BUG

虽然题目说是粉刷两个格子，但是其实可以是同一个格子。每个格子至少被被粉刷一次的概率应该等于1-P（一次都没粉刷到概率），P（一次都没粉刷到概率）=P（粉刷一次粉刷不到的概率）^k，P（粉刷一次粉刷不到的概率）用容斥原理求。这样就可以解释样例了。不过我也不知道哪错了，只有30分~~~~(>_<)~~~~

#9 lazycal@2013-10-27 01:57:00

回复删除

http://lazycal.is-programmer.com/2013/10/27/rqnoj-

代码在里面

http://lazycal.is-programmer.com/2013/10/27/rqnoj-2013-10.41243.html

标题塞不下……

#10 trj0420@2013-10-27 04:23:00

回复删除

回复地毯李书乐的帖子

是289除以81