随堂习题 9例：盒中有N只从I到N进行编号的球，现在有放回的取回n只球，问这n 次取球的号码按升序排列的概率是多少？≤N 。考虑两种情况（①严格升序，(）非严格升序 。解：（①严格升序p=CXN ()非严格升序 。按升序的含义，重复的球是连续出现的，从1到N这N个球按升序排放 后，每取一个球在该球后面放一个标记，如果是重复次选取就在该 球后放t个标记，这样相当于在N个球后面共插入个标记。 。这样相当于在N一1个球+n个标记的N一1+n个位置上任意选n个位置 作为标记，其余球按升序恰好填满其它位置，1号球总是在第一个位 置上 CN-1* 19/21 随堂习题  例：盒中有N只从1到N进行编号的球，现在有放回的取回n只球，问这n 次取球的号码按升序排列的概率是多少？nN  考虑两种情况(i) 严格升序，(ii)非严格升序  解： (i)严格升序 p＝ /Nn  (ii)非严格升序  按升序的含义，重复的球是连续出现的，从1到N这N个球按升序排放 后，每取一个球在该球后面放一个标记，如果是重复t次选取就在该 球后放t个标记，这样相当于在N个球后面共插入n个标记。  这样相当于在N－1个球＋n个标记的N－1＋n个位置上任意选n个位置 作为标记，其余球按升序恰好填满其它位置，1号球总是在第一个位 置上 n CN n CN1n 19/21