※ 引述《woodie226 (思瓜)》之銘言：
: 1."學而不思則罔，思而不學則殆"
: 若相同字恰三組相鄰，其排列數為b*7！，則整數b為多少?(110)
C(5,3)*(9!/(2!*2!)-C(2,1)*8!/2!+C(2,2)*7!)
選三組相鄰*(其他任意排扣掉有相鄰者)
^^^^^^^^^^^^^^^^^^^^^^
排容原理
9!/(2!*2!):相鄰三組視為三個+其他6個的排列,當中重複的有2+2個
: 2.n屬於N，從2n+1個相異物中，至少取出n+1個相異物的組合總數為何?(4^n)
C(2n+1,n+1)+C(2n+1,n+2)+....+C(2n+1,2n+1)
=1/2[C(2n+1,0)+C(2n+1,1)+....+C(2n+1,2n+1)]=1/2*2^2n+1=2^2n=4^n
因C(2n+1,2n+1)=C(2n+1,0),C(2n+1,2n)=C(2n+1,1)依此類推
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.40.226.8