早教吧作业答案频道 -->数学-->
..（应该算概率方面的吧）由于我的概率论比较差...所以有时做ACM的递推时有很多问题...下面这个问题我想了很久了.....问题大概是这样的：就是给你n个数,n代表有n个孩子（有男的,也有女的
题目详情
..（应该算概率方面的吧）
由于我的概率论比较差...所以有时做ACM的递推时有很多问题...
下面这个问题我想了很久了.....
问题大概是这样的：就是给你n个数,n代表有n个孩子（有男的,也有女的）,现在要做的是,让这个n个孩子站在一个,就是要保证这个n个孩子当中的女的不能一个人站在一起,问有几种排法.例如有4个人,M代表男孩,F是女孩.所有有7种可能,FFFF,FFFM,MFFF,FFMM,MFFM,MMFF,MMMM.
我看到一种解法是如果n个孩子的符合要求的队列最后一位为M,则对前n-1个孩子的排法无任何要求,只要 将原来的第n个男孩放在原来的n-1的合法队列后就行了,故有F（n-1）种；
如果n个孩子的符合要求的队列最后一位为F,则第n-1位必为F,要是n个孩子的队列为满足要求的,前n-2个孩子的队列可能为满足要求的,也可能是不满足要求的:
前n-2队列为满足要求的,则共有F（n-2）种；
前n-2队列不满足要求,则第n-2个孩子必为F,第n-3个孩子必为M；故此种情况下,共有F（n-4）种；
综上所述：F（n）=F（n-1)+F(n-2)+F(n-4);
我的问题是：为什么n-1位为F,为什么要分2种情况,为M则不分...这种问题我遇到很多次..能教我怎么思考这类题目吗?
由于我的概率论比较差...所以有时做ACM的递推时有很多问题...
下面这个问题我想了很久了.....
问题大概是这样的：就是给你n个数,n代表有n个孩子（有男的,也有女的）,现在要做的是,让这个n个孩子站在一个,就是要保证这个n个孩子当中的女的不能一个人站在一起,问有几种排法.例如有4个人,M代表男孩,F是女孩.所有有7种可能,FFFF,FFFM,MFFF,FFMM,MFFM,MMFF,MMMM.
我看到一种解法是如果n个孩子的符合要求的队列最后一位为M,则对前n-1个孩子的排法无任何要求,只要 将原来的第n个男孩放在原来的n-1的合法队列后就行了,故有F（n-1）种；
如果n个孩子的符合要求的队列最后一位为F,则第n-1位必为F,要是n个孩子的队列为满足要求的,前n-2个孩子的队列可能为满足要求的,也可能是不满足要求的:
前n-2队列为满足要求的,则共有F（n-2）种；
前n-2队列不满足要求,则第n-2个孩子必为F,第n-3个孩子必为M；故此种情况下,共有F（n-4）种；
综上所述：F（n）=F（n-1)+F(n-2)+F(n-4);
我的问题是：为什么n-1位为F,为什么要分2种情况,为M则不分...这种问题我遇到很多次..能教我怎么思考这类题目吗?
▼优质解答
答案和解析
例如有4个人,M代表男孩,F是女孩.所有有7种可能,FFFF,FFFM,MFFF,FFMM,MFFM,MMFF,MMMM
你这个不太对吧 女孩子不能一个人站在一起 那么FFMF这种情况呢?
你这个不太对吧 女孩子不能一个人站在一起 那么FFMF这种情况呢?
看了..（应该算概率方面的吧）由于...的网友还看了以下：
几个口语句子翻译.谢谢了.1外面下着雨呢,等雨小点/等雨停了你再走吧.2今天晚上太晚了,你就住在这里 2020-03-31 …
级数几何级数求和的问题-8/9+(8/9)^2-(8/9)^3+...+(-1)^n*(8/9)^ 2020-06-14 …
难难难题相信你会,快来吧.定义“等和数列”：在一个数列中,如果每一项语它的后一项的和都为一个常数, 2020-07-12 …
你不是能的很吗哪你吧这道题做嘎子；甲乙两数的差是152.6,如果把甲的小数点向左移动一位即为乙数的 2020-07-18 …
怎么表示这个集合?由1,2,3这三个数字抽出一部分或全部数字(没有重复)组成的一切自然数用列举法未 2020-08-01 …
一项数学挑战>>这是项数学挑战!有这麼一种说法：>你若是工程师,你应该可在三分钟内（30秒左右吧）解 2020-11-04 …
用小、3、k和5个0这你个数字．（1）写出一个八位数，所有的零都不能读出来的是，改写成以万为单位的数 2020-11-20 …
你一定玩过24点游戏吧,它的规则是这样的：在1~13范内的正整数中,任意取四个数,然后进行加减乘除四 2020-12-01 …
“（求）无乃尔是过与？”的正确译句：A.恐怕这要责备你吧？B.恐怕这是你的过错吧？C.这不要责备你吗 2020-12-03 …
已知N为正整数,若(N^2+3N-10)除(N^2+6N-16)是一个既约分数,那么这个分数的值等于 2021-01-09 …