粗合學雨題詳解 故表尔法唯 3.吲地P(n,n)-P(n,n-1)而P(n,n)+P(n,n 试用租合式討論說明以上.二個關係式。 【解】: 涸下问物中取出一個作上特别記號,則有尸(n,n 式將猁餘的〔n-1)個物體放及n偃不网的子。在钶種卢 此特昶物體已無選擇而必須放人唯一的笮格子内.所以 )=P( 若現在考將(n-2)個不间物體放入n惘八同格子的方式玎 P(η,n-2)種,而剩餘2個物體擺入2格子的大式有唾 所以 )-2×(n,n-2)+P( 4.試用租合式討論證明 C(n,0)+C(n,1)+C(n,2 C( 【證明】 自n個不间物體中取出幾個(也叮能是0個或n個)的方:支 有∑C(n,i)種。 相冏地,以乘法原理觀察的話,每個物饅均有取與不取