现有一个数列
,另有一个栈Stack和一个队列Queue,Stack与Queue初始为空。现对S中元素依次进行如下操作:
- 若Stack为空,则从S中取出一个元素入栈;
- 若Stack非空,则有两种选择:将栈顶元素弹出并入队,或者从S中取出一个元素入栈;
- 若S元素已经取完则操作结束,否则执行操作1或2。
问最终队列Queue有多少种排列情况?聪明且见识广博的你或许一下子就可以说出答案:
现在对这个结果进行证明。
设1表示入栈操作,0表示出栈操作。那么上面对n个元素的入栈和出栈操作就构成了长度为2n的由0和1组成的序列,其中1和0的个数均为n个,在没有任何限制的情况下,一共有
个这样的序列。但是,这里的01序列是建立在一些列的入栈出栈操作的基础上的,因此就会受到入栈、出栈操作的限制。这里,唯一的限制就是栈为空时,无法进行出栈操作。反映到这个01序列中就是,任意位置之前,0的个数都能比1的个数多。因为有了01序列的总数
,所以为了找出满足条件的序列的个数,只需要找出不符合条件的序列的个数。

也满足该方程其中k任意整数,方程的最小正整数解满足
,即对3,5,7的最小公倍数求余。
还是
?
是一个一个逐次取出的,在取球的过程中就将球给排序了。
吗?是的,之所以能够先取一个黑球再取两个红球(或者相反),是因为取黑球和取红球之间是独立的。
。我是不是还可以这样考虑:先取一个红球,然后再随便取两个球,无论什么颜色,这样概率就是
有问题吗?当然!
!可是为什么呢?因为后面随便取的2个球可能包含红球,这样的话,就犯了第二个问题的错误了。
。另一种方法是从剩下的5双10只中任取1只,然后将与该只配套的手套扔掉,接着再从剩下的8只中再取1只,结果是
。呃,又不相等了……原因只在于这里的
又给两双手套排序了,而取手套本身(
)是无序的。
,
分别表示其数学期望和方差,从中随机抽取n个样本
,
是样本均值,
是样本方差。那么为什么样本方差是除以
而不是n呢?
同样也是随机变量,其中
是对
,但是
的证明就不是那么显而易见了,下面我证明给大家看。记
为
的方差和期望。
