希望杀自己脑细胞的，给这只猫算一下命吧

1万 · 2008-10-31 21:29

没关系，重在思路。

只看该作者 · 2008-10-31 21:51

你晚上把蚊帐搞好看是不是就绝对没蚊子咬你？
猫能捉到老鼠，你们能行吗？
别用课本上自欺欺人的话来思考问题了

1万 · 2008-10-31 22:06

8    7    6    5    4    3    2    1        73.570%    53
                            C    1     20.000%    1
                        A    C    3     10.000%    1
                        B    C    5     6.000%    1
                    A    A    C    5     5.000%    1
                    A    B    C    7     3.000%    1
                    B    A    C    7     3.000%    1
                    B    B    C    9     1.800%    1
                A    A    A    C    7     2.500%    1
                A    A    B    C    9     1.500%    1
                A    B    A    C    9     1.500%    1
                A    B    B    C    11     0.900%    1
                B    A    A    C    9     1.500%    1
                B    A    B    C    11     0.900%    1
                B    B    A    C    11     0.900%    1
                B    B    B    C    13     0.540%    1
            A    A    A    A    C    9     1.250%    1
            A    A    A    B    C    11     0.750%    1
            A    A    B    A    C    11     0.750%    1
            A    A    B    B    C    13     0.450%    1
            A    B    A    A    C    11     0.750%    1
            A    B    A    B    C    13     0.450%    1
            A    B    B    A    C    13     0.450%    1
            A    B    B    B    C    15     0.270%    1
            B    A    A    A    C    11     0.750%    1
            B    A    A    B    C    13     0.450%    1
            B    A    B    A    C    13     0.450%    1
            B    A    B    B    C    15     0.270%    1
            B    B    A    A    C    13     0.450%    1
            B    B    A    B    C    15     0.270%    1
            B    B    B    A    C    15     0.270%    1
            B    B    B    B    C    17
        A    A    A    A    A    C    11     0.625%    1
        A    A    A    A    B    C    13     0.375%    1
        A    A    A    B    A    C    13     0.375%    1
        A    A    A    B    B    C    15     0.225%    1
        A    A    B    A    A    C    13     0.375%    1
        A    A    B    A    B    C    15     0.225%    1
        A    A    B    B    A    C    15     0.225%    1
        A    A    B    B    B    C    17
        A    B    A    A    A    C    13     0.375%    1
        A    B    A    A    B    C    15     0.225%    1
        A    B    A    B    A    C    15     0.225%    1
        A    B    A    B    B    C    17
        A    B    B    A    A    C    15     0.225%    1
        A    B    B    A    B    C    17
        A    B    B    B    A    C    17
        A    B    B    B    B    C    19
        B    A    A    A    A    C    13     0.375%    1
        B    A    A    A    B    C    15     0.225%    1
        B    A    A    B    A    C    15     0.225%    1
        B    A    A    B    B    C    17
        B    A    B    A    A    C    15     0.225%    1
        B    A    B    A    B    C    17
        B    A    B    B    A    C    17
        B    A    B    B    B    C    19
        B    B    A    A    A    C    15     0.225%    1
        B    B    A    A    B    C    17
        B    B    A    B    A    C    17
        B    B    A    B    B    C    19
        B    B    B    A    A    C    17
        B    B    B    A    B    C    19
        B    B    B    B    A    C    19
        B    B    B    B    B    C    21
        A    A    A    A    A    C    11     0.625%    1
    A    A    A    A    A    B    C    15     0.188%    1
    A    A    A    A    B    A    C    15     0.188%    1
    A    A    A    A    B    B    C    17
    A    A    A    B    A    A    C    15     0.188%    1
    A    A    A    B    A    B    C    17
    A    A    A    B    B    A    C    17
    A    A    A    B    B    B    C    19
    A    A    B    A    A    A    C    15     0.188%    1
    A    A    B    A    A    B    C    17
    A    A    B    A    B    A    C    17
    A    A    B    A    B    B    C    19
    A    A    B    B    A    A    C    17
    A    A    B    B    A    B    C    19
    A    A    B    B    B    A    C    19
    A    A    B    B    B    B    C    21
    A    B    A    A    A    A    C    15     0.188%    1
    A    B    A    A    A    B    C    17
    A    B    A    A    B    A    C    17
    A    B    A    A    B    B    C    19
    A    B    A    B    A    A    C    17
    A    B    A    B    A    B    C    19
    A    B    A    B    B    A    C    19
    A    B    A    B    B    B    C    21
    A    B    B    A    A    A    C    17
    A    B    B    A    A    B    C    19
    A    B    B    A    B    A    C    19
    A    B    B    A    B    B    C    21
    A    B    B    B    A    A    C    19
    A    B    B    B    A    B    C    21
    A    B    B    B    B    A    C    21
    A    B    B    B    B    B    C    23
    B    A    A    A    A    A    C    15     0.188%    1
    B    A    A    A    A    B    C    17
    B    A    A    A    B    A    C    17
    B    A    A    A    B    B    C    19
    B    A    A    B    A    A    C    17
    B    A    A    B    A    B    C    19
    B    A    A    B    B    A    C    19
    B    A    A    B    B    B    C    21
    B    A    B    A    A    A    C    17
    B    A    B    A    A    B    C    19
    B    A    B    A    B    A    C    19
    B    A    B    A    B    B    C    21
    B    A    B    B    A    A    C    19
    B    A    B    B    A    B    C    21
    B    A    B    B    B    A    C    21
    B    A    B    B    B    B    C    23
    B    B    A    A    A    A    C    17
    B    B    A    A    A    B    C    19
    B    B    A    A    B    A    C    19
    B    B    A    A    B    B    C    21
    B    B    A    B    A    A    C    19
    B    B    A    B    A    B    C    21
    B    B    A    B    B    A    C    21
    B    B    A    B    B    B    C    23
    B    B    B    A    A    A    C    19
    B    B    B    A    A    B    C    21
    B    B    B    A    B    A    C    21
    B    B    B    A    B    B    C    23
    B    B    B    B    A    A    C    21
    B    B    B    B    A    B    C    23
    B    B    B    B    B    A    C    23
    B    B    B    B    B    B    C    25
A    A    A    A    A    A    B    C    17
A    A    A    A    A    B    A    C    17
A    A    A    A    A    B    B    C    19
A    A    A    A    B    A    A    C    17
A    A    A    A    B    A    B    C    19
A    A    A    A    B    B    A    C    19
A    A    A    A    B    B    B    C    21
A    A    A    B    A    A    A    C    17
A    A    A    B    A    A    B    C    19
A    A    A    B    A    B    A    C    19
A    A    A    B    A    B    B    C    21
A    A    A    B    B    A    A    C    19
A    A    A    B    B    A    B    C    21
A    A    A    B    B    B    A    C    21
A    A    A    B    B    B    B    C    23
A    A    B    A    A    A    A    C    17
A    A    B    A    A    A    B    C    19
A    A    B    A    A    B    A    C    19
A    A    B    A    A    B    B    C    21
A    A    B    A    B    A    A    C    19
A    A    B    A    B    A    B    C    21
A    A    B    A    B    B    A    C    21
A    A    B    A    B    B    B    C    23
A    A    B    B    A    A    A    C    19
A    A    B    B    A    A    B    C    21
A    A    B    B    A    B    A    C    21
A    A    B    B    A    B    B    C    23
A    A    B    B    B    A    A    C    21
A    A    B    B    B    A    B    C    23
A    A    B    B    B    B    A    C    23
A    A    B    B    B    B    B    C    25
A    B    A    A    A    A    A    C    17
A    B    A    A    A    A    B    C    19
A    B    A    A    A    B    A    C    19
A    B    A    A    A    B    B    C    21
A    B    A    A    B    A    A    C    19
A    B    A    A    B    A    B    C    21
A    B    A    A    B    B    A    C    21
A    B    A    A    B    B    B    C    23
A    B    A    B    A    A    A    C    19
A    B    A    B    A    A    B    C    21
A    B    A    B    A    B    A    C    21
A    B    A    B    A    B    B    C    23
A    B    A    B    B    A    A    C    21
A    B    A    B    B    A    B    C    23
A    B    A    B    B    B    A    C    23
A    B    A    B    B    B    B    C    25
A    B    B    A    A    A    A    C    19
A    B    B    A    A    A    B    C    21
A    B    B    A    A    B    A    C    21
A    B    B    A    A    B    B    C    23
A    B    B    A    B    A    A    C    21
A    B    B    A    B    A    B    C    23
A    B    B    A    B    B    A    C    23
A    B    B    A    B    B    B    C    25
A    B    B    B    A    A    A    C    21
A    B    B    B    A    A    B    C    23
A    B    B    B    A    B    A    C    23
A    B    B    B    A    B    B    C    25
A    B    B    B    B    A    A    C    23
A    B    B    B    B    A    B    C    25
A    B    B    B    B    B    A    C    25
A    B    B    B    B    B    B    C    27
B    A    A    A    A    A    B    C    19
B    A    A    A    A    B    A    C    19
B    A    A    A    A    B    B    C    21
B    A    A    A    B    A    A    C    19
B    A    A    A    B    A    B    C    21
B    A    A    A    B    B    A    C    21
B    A    A    A    B    B    B    C    23
B    A    A    B    A    A    A    C    19
B    A    A    B    A    A    B    C    21
B    A    A    B    A    B    A    C    21
B    A    A    B    A    B    B    C    23
B    A    A    B    B    A    A    C    21
B    A    A    B    B    A    B    C    23
B    A    A    B    B    B    A    C    23
B    A    A    B    B    B    B    C    25
B    A    B    A    A    A    A    C    19
B    A    B    A    A    A    B    C    21
B    A    B    A    A    B    A    C    21
B    A    B    A    A    B    B    C    23
B    A    B    A    B    A    A    C    21
B    A    B    A    B    A    B    C    23
B    A    B    A    B    B    A    C    23
B    A    B    A    B    B    B    C    25
B    A    B    B    A    A    A    C    21
B    A    B    B    A    A    B    C    23
B    A    B    B    A    B    A    C    23
B    A    B    B    A    B    B    C    25
B    A    B    B    B    A    A    C    23
B    A    B    B    B    A    B    C    25
B    A    B    B    B    B    A    C    25
B    A    B    B    B    B    B    C    27
B    B    A    A    A    A    A    C    19
B    B    A    A    A    A    B    C    21
B    B    A    A    A    B    A    C    21
B    B    A    A    A    B    B    C    23
B    B    A    A    B    A    A    C    21
B    B    A    A    B    A    B    C    23
B    B    A    A    B    B    A    C    23
B    B    A    A    B    B    B    C    25
B    B    A    B    A    A    A    C    21
B    B    A    B    A    A    B    C    23
B    B    A    B    A    B    A    C    23
B    B    A    B    A    B    B    C    25
B    B    A    B    B    A    A    C    23
B    B    A    B    B    A    B    C    25
B    B    A    B    B    B    A    C    25
B    B    A    B    B    B    B    C    27
B    B    B    A    A    A    A    C    21
B    B    B    A    A    A    B    C    23
B    B    B    A    A    B    A    C    23
B    B    B    A    A    B    B    C    25
B    B    B    A    B    A    A    C    23
B    B    B    A    B    A    B    C    25
B    B    B    A    B    B    A    C    25
B    B    B    A    B    B    B    C    27

1万 · 2008-10-31 22:09

匠人是想看看大家有没有什么好的算法。如果你觉得无聊，可以不参与，呵呵。

1万 · 2008-11-1 00:47

只看该作者 · 2008-11-1 08:36

少了两种情况：AAAAAAAC，AAAAAAAC，重复了一种情况：AAAAAC

只看该作者 · 2008-11-4 17:59

仅供娱乐^_^

只看该作者 · 2008-11-5 08:40

只看该作者 · 2008-11-8 10:41

只看该作者 · 2008-12-7 02:52

太复杂了。不如把精力放在算彩票上。中了奖多养些猫，教它们如何走迷宫。

3万 · 2008-12-7 09:47

只看该作者 · 2008-12-10 16:31

咪咪能撑15天不进食，但是每天没脑子式的钻洞，它是绝对撑不过15天的
所以，要给出咪咪总共拥有的能量以及钻洞走路所消耗的功率，或者直接给出咪咪运动状态下能撑的天数就更好了

只看该作者 · 2008-12-11 09:52

因为走B的次数不能超过4次，走A的次数不能超过7次，
所以概率为：
1-(0.8)^8-0.2*((C(4,4)+C(5,4)*0.5+C(6,4)*(0.5)^2+C(7,4)*(0.5)^3)*(0.3)^4+(C(5,5)+C(6,5)*0.5+C(7,5)*(0.5)^2)*(0.3)^5+(C(6,6)+C(7,6)*0.5)*(0.3)^6+(0.3)^7);
该公式的意思就是减去8次都没撞对的概率，再减去7次中撞到B的次数大于等于4次的概率；
最后算出活的概率80.82%。

1万 · 2008-12-11 10:00

为什么与穷举法得出的结果（73.570%）不一致呢？

只看该作者 · 2008-12-11 10:50

直接累加得了
0.2（1+0.8+0.8^2+0.8^3+(0.8^4-0.3^4)+(0.5^5+C(5,1)*0.5^4*0.3+C(5,2)*0.5^3*0.3^2)+(0.5^6+C(6,1)*0.5^5*0.3)+0.5^7);
结果是：73.41375%

只看该作者 · 2008-12-11 19:17

只看该作者 · 2008-12-13 14:36

只看该作者 · 2009-1-6 19:11

只看该作者 · 2009-11-3 15:33

匠人难道想摆脱名人的枷锁?

只看该作者 · 2009-11-4 12:57

是练你的智商还是练你的情商

希望杀自己脑细胞的，给这只猫算一下命吧

可能是列表列错了吧

无聊的题目，猫就真的傻吗？

重新计算结果=73.570%(好像只有53种情况)

回22楼：这不是脑筋急转弯，而是一道概率计算题

所以俺一般不会去细想这么不好玩的题目，答案对错都无所

好像弄错了

呵呵，猪撞树上，你撞猪上了吧，追尾了吧

不好意思，撞着你了，，，

果然是一群想杀自己脑细胞的人

可怜的猫

呵呵，太复杂了，脑细胞本来就少~~~~~~~~~~~~`

你们说得都不对

古典概率属于组合问题，杨辉三角

72.66897%？

算错了！

要是一只瞎猫呢说不定装上死老鼠

我都没心思算下去了！虽然我也知道是这样算的概率……

算法有没有什么公式?

技术领袖奖章

十世金身

坚毅之洋流

终身成就奖章

社区建设奖章

技术新星奖章

晶莹之水滴

永恒之光奖章

技术导师奖章

七世轮回

无冕之王奖章

奔腾之江水

技术奇才奖章

偶尔光临

常驻人口

欢快之小溪