摘要：题目：如果一个选手击中目标的概率为0.6，则选手射击20次，至少5次连续击中目标的概率是多少？考虑更一般化的排列问题：选手射击N次，至少有M次连续击中目标的排列有多少？连续击中的次数可以为M，也可以为M+1,...,N，正面考虑该问题，情况非常复杂，不容易确定。但如果设F(N,M)为所求的排序数，当第N次射击时，我们可做如下分析（动态规划）：1）最后一次射击在计数中起作用。也就是说，在前N-1次射击中并没有出现连击超过M次的情况，但第N射击次后出现了，这种情况只能是以下情形（F未击中，T击中，U不确定）：U…U[共N-M-1个U] FT….T[共M–1个T] T对于前面N-M-1个U，共有多少 阅读全文