C++博客-It Smils-随笔分类-algorithmhttp://www.cppblog.com/ronliu/category/8751.html思绪的自留地zh-cnFri, 07 Nov 2008 13:11:13 GMTFri, 07 Nov 2008 13:11:13 GMT60战士取枪中的概率问题http://www.cppblog.com/ronliu/archive/2008/10/23/64883.htmlronliuronliuThu, 23 Oct 2008 14:09:00 GMThttp://www.cppblog.com/ronliu/archive/2008/10/23/64883.htmlhttp://www.cppblog.com/ronliu/comments/64883.htmlhttp://www.cppblog.com/ronliu/archive/2008/10/23/64883.html#Feedback0http://www.cppblog.com/ronliu/comments/commentRss/64883.htmlhttp://www.cppblog.com/ronliu/services/trackbacks/64883.html1. 取枪的总可能性为6！
2. 第n个人取枪后，出现的可能性为f(n),则f(n) = (n-1)*(f(n-1) + f(n - 2))。
3. f(6)/6!

第一个战士拿枪，有两种可能，拿到的是第二个人的枪，以及拿到的不是第二个人的枪，导致f(n-2)和f(n-1)两种可能性。



ronliu 2008-10-23 22:09 发表评论
]]>