如圖,10顆氣球,每次限制只能由下往上打破1球,全部打完有幾種不同打法。
丨 丨 丨 丨
① ② ③ ④
① ② ③
① ②
①
全部10顆排列:10P10=10!=10X9X8X7X6X5X4X3X2X1=3628800
只有先打破下方的氣球,才能打上方的氣球,表示原:第一次有10種選擇,第二次有9種選擇...,第十次有1種選擇,必須去除各吊掛串的排列。
①②原有2P2種排列變成只有1種方式,2P2/2P2=1種方式。
①②③原有3P3種排列變成只有1種方式,3P3/3P3=1種方式。
①②③④原有4P4種排列變成只有1種方式,4P4/4P4=1種方式。
觀察如圖,表示各調掛成串排列為:2P2 X 3P3 X 4P4,是被限制只能由下方往上方打破,不能隨意排列。
所以:10! / 2P2 X 3P3 X 4P4 =12600種。
沒有留言:
張貼留言