SlideShare a Scribd company logo
1 of 25
§2−2                                                               排                          列
(甲)直線排列                                     B     B
(1)   直     線     排     列     的     引     入 C   :
                                       A
例 子 : 從 建 中 高 二 某 班 5 個 同 學 中 , 選 出 3 人 排 成 一 列 , D
                                            D
                                       B
                       有    幾    種    排    法E   ? E
                                       C
解 法 : 5 個 同 學 以 ABCDE 表 示 , 選 出 3 人 排 成 一 列 ,
      我 們 將 這 個 過 程 , 分 成 3 個 步 驟 , 配D 樹 狀 圖 ,
                                         合
  可得排法共有 5×4×3 種方法。
                                        E
數 學 上 , 我 們 將 這 樣 的 排 列 方 法 稱 為 在 5 個 不 同 的 事 物 中 ,
選 取 3 個 排 成 一 列 , 符 號 上 以 P 5 3 來 表 示 。 即 P 5 3 =5×4×3 。



(2)           直            線           排             列         的           定         義         :
從 n 個不同的事物中,選取 m 個(1≤m≤n)來排列,共有 n(n− 1)(n− 2)…(n− m+1)種
方 法 [n 往 下 乘 m 個 ] 。 我 們 將 這 樣 的 方 法 數 , 用 P n m 來 表 示 。
即                         Pnm=                       n(n−1)(n−2)…(n−m+1)                       。
為     了        方      便        表       示     ,       規    定        n   !       =1×2×3×…×n      。
因             此           Pnm=             n(n−1)(n−2)…(n−m+1)=                =               。
特         別        Pnn=        ,       規         定       0         !   =1⇒P n n =n       !     。
結                                                    論                                         :
(1) 從 n 個 不 同 的 事 物 中 , 選 取 m 個 (1≤m≤n) 來 排 列 , 共 有 P n m 種 方 法 。
(2)             Pnm=           n(n−1)(n−2)…(n−m+1)=

例     子   :       3   !     =6     ,   4     !   =24     ,     5   !   =120     ,    6   !   =720

例子:P 6 4 =6×5×4×3== ,P 10 4 =10×9×8×7=
      1. 請計算下列各小題:
              (1)2P3n=3⋅P2n+1+6P1n,求 n=?(2)5Pn9=6P10n−1,求 n=?
              Ans:(1)n=5 (2)n=7




                                                     ~2−2−1~
2. 請求出下列各小題的方法數:
 (1)某公司在一棟大樓的第二樓與第三樓各有 7 個房間,如果要規畫二樓的
 7
  個間中之三間給甲、乙、丙三個科長當研究室,有     種方法。
 (2)甲乙丙三人在排成一列的 8 個座位中,選坐相連的三個座位,
  則有幾種坐法?
 (3)9 個人組成一個少棒隊,已知三、四棒的人選已定,而投手與捕手要安
 排
  在第七、八、九棒,請問教練可以排出幾種不同的打擊順序?
 Ans:(1)210 (2)36 (3)720




 1. 設 P 3 n+1 =10P 2 n−1 ,求 n=? Ans:n=4 或 5


 2. 若 2P 8 n−2 =P 8 n ,則 n=? Ans:8


                                                           n   n −1         n −1
 3. 請                  證           明           :       P =Pr   r
                                                                      + r P r −1 。

     這        個        式   子   可       以   做   這   樣   的       解       釋           :
     假設 50 個人中含有一人為甲,則從 50 個人中選取 6 個之排列數為
     P 50 6                                                                        。
     利 用 加 法 原 理 , 可 將 這 樣 的 過 程 分 成 兩 類 :
     不含甲之排列數為 P 49 6 與含甲的排列數為 P 6 1 ×P 49 5 (某甲先選座位,
     剩 下 5 個 座 位 再 由 其 他 49 人 選 取 排 列 ) 。 因 此 可 得 P 50 6 = P 49 6 +
     P 6 1 ×P 49 5 。



 4. 某桌 球隊 要從   10  名選 手中 排出   5  名, 分別 參加 五場 單打 友誼 賽,
     10 名選手中近況特佳的有 3 位,教練決定任意安排他們分別在第一
     三、五場出賽,另外兩場則由其餘選手任意選出排定,則此球隊出場
     比賽的名單順序一共可以有【  】種。Ans:252


                                   ~2−2−2~
5. 甲、乙、丙三人在排成一列的八個座位中選坐三個座位,但不能三個
            座位全相連,共有【  】種坐法。Ans:300



          6. 兄弟二人在排成一列的 20 個空位中,選坐不相鄰的兩個座位,則有
            多 少 種 不 同 的 坐 法 。                     Ans : 342   (83 學 科 )




(3)   有      限      制     條     件      之      直     線    排     列     :
(a) 若 要 求 k 個 人 相 連 , 先 將 這 k 個 人 視 為 一 整 體 , 排 定 後 在 排 此 k 個 人 。
(b)若要求 k 個人分開,則先排其他人,在將這 k 個人安排至其他人的空隙中。
(c) 男 女 相 間 隔 的 排 列 , 先 排 女 人 ( 或 男 人 ) , 再 插 排 入 男 人 ( 或 女 人 ) 。
(d) 考 慮 反 面 計 算 : 全 部 方 法 考 不 合 的 方 法 。
(e)應用排容原理。

      3. 甲乙丙丁等 7 人排成一列,請求出下列情形的方法數:
          (1)甲乙丙三人相鄰 (2)甲乙丙分開 (3)甲乙相鄰,丙丁不相鄰
          (4)甲不排首位 (5)甲不排首位,乙不排尾 (6)甲乙相鄰,甲丙不相鄰
          Ans:(1)3!!5!=720 (2)4!!P53=1440 (3)4!!2!!P52=960
            (4)7!!6!=4320(5)3720 (6)1200




                                    ~2−2−3~
4. 設 a1,a2,a3,a4,a5 是 1,2,3,4,5 的一種排列(例如 13254,15432,…等均是 1,2,3,4,5
   的一種排列)求滿足下列各式的排列數:
   (1)(2−a4)(1−a3)=0 (2)(1−a1)(3−a3)≠0
   (3)(1−a1)(2−a2)(3−a3)(4−a4)(5−a5)為偶數
   (4) (1−a1)(2−a2)(3−a3)(4−a4)(5−a5) ≠0
   Ans:(1)42 (2)78 (3)120 (4)44




5. (1)五男四女排成一列,男女相間隔之排法有幾種?
   (2)五男五女排成一列,男女相間隔之排法有幾種?
   Ans:(1)5!!4! (2)2×(5!)2




   7. 一對新婚夫妻家庭有 6 人排成一列拍結婚照,但新婚夫妻一定排在
      中間的兩個位置,請問共有幾種排法? Ans:48


   8. 有 4 個女生 3 個男生排成一列,若要求男生排在一起,女生排在一
      起,則其排列方法有                        種;若要求男女相間隔排列,
      排列方法有              種,3 個男生要分開排列的方法有                      種。
      Ans:288,144,1440


   9. 甲 乙 丙 丁 戊 己 六 人 排 成 一 列 , 求 下 列 的 排 列 數 ?
      (1)乙丙均與甲相鄰 (2)甲乙相鄰,甲丙不相鄰 (3)甲乙丙中恰二人相
      鄰
      Ans:(1)48 (2)192 (3)432




                                  ~2−2−4~
10. 某班一天有七節課,每一節課均排不同的科目,其中體育課不排第
     四節,數學課不排第七節,請問這一天的課表有幾種排法?Ans:
     3720


    11. 甲,乙,丙…… 等七人排成一列,求甲不排首,乙不排次,丙不排三
     的排列數。Ans:3216


    12. 設 A,B,C,D 等十人排成一列,規定 A,B 不排首,C,D 不排末之方法
     有     幾       種   ?       Ans   :       8     !   !       58
     [提示:全部提(A,B 排首)−(C,D 排末)+(A,B 排首且 C,D 排末)]


    13. 五對夫婦參加舞會,每個先生均不與他的太太共舞的情形有幾種?
     Ans:44


    14. 有 A,B,C,D,E,F 六家,除 B 與 C 外,其餘任兩家之間均有
     直路相通,且無任三家在一直線上,今有一人自 A 出發,訪問其他
     五家,又返回 A,但每家不得重複訪問,則有【  】種方法。Ans:
     72
     [提示:若 ABCDEF 表示 A⇒B⇒C⇒D⇒E⇒F⇒A,以 A 為起點,A
     為終點,中間 B,C,D,E,F 任意排列,每一種排法對應一種走法,但
     B,C   相   鄰   需   排   除    掉    ,   即   B,C   要   分   開    ]



(乙)不儘相異物直線排列




                           ~2−2−5~
例 子 : 四 個 英 文 字 母 AAAB 排 成 一 列 , 請 問 有 幾 種 排 法 ?
[ 方 法 ] : 先 將 AAA 這 三 個 相 同 的 字 母 視 為 不 同 , 設 為 A 1 A 2 A 3
      所 以 先 視 為 A1A2A3B 這 4 個 不 同 字 母 的 排 列 , 共 有 4 ! 種 , 如 下 所 示 :
         A 1A2A3B , A1A3A2B , A2A1A3B , A2A3A1B , A3A1A2B , A3A2A1B
         A 1 A 2 BA 3 , A 1 A 3 BA 2 , A 2 A 1 BA 3 , A 2 A 3 BA 1 , A 3 A 1 BA 2 , A 3 A 2 BA 1
         A 1 BA 2 A 3 , A 1 BA 3 A 2 , A 2 BA 1 A 3 , A 2 BA 3 A 1 , A 3 BA 1 A 2 , A 3 BA 2 A 1
         BA 1 A 2 A 3 , BA 1 A 3 A 2 , BA 2 A 1 A 3 , BA 2 A 3 A 1 , BA 3 A 1 A 2 , BA 3 A 2 A 1
                   但 是 當 我 們 將                   A1A2A3 還 原 成             AAA        的 時 候
         A 1A2A3B , A1A3A2B , A2A1A3B , A2A3A1B , A3A1A2B , A3A2A1B
                 以 上 6 種 排 列 情 形 , 均 代 表 同 一 種 AAAB
       換 句 話 說 3 ! 種 的 排 列 要 視 為 同 一 種 , 因 此 排 列 方 法 有 =4 種 。
(1)    不       儘       相        異        物       的        直        線         排       列       :
設有 n 件物品,共有 k 種不同不同種類,第一類有 m 1 個,第二類有 m 2 個,….,第
k 類 有 m k 個 。 ( 此 處 n=m 1 +m 2 +m 3 +….+m k ) , 此 處 此 n 件 物 品 排 成 一 列 ,
共        有           種           不           同           的           排           法           。

例如:用 3 個相同的紅球,2 個相同的黃球,4 個相同的黑球,
                              排      成       一     列      有      幾       種       排    法      ?
[解法]:
      6. population 一字,各字母排成一列,求下列的排列數
           (1)任意排列 (2)首位與末位均為母音 (3)首末位至少有一個子音
           (4)母音互不相鄰 (5)pp 不相鄰 (6)相同字母不相鄰。
           Ans:(1) 907200 (2)201600 (3)705600 (4)21600 (5)725760(6)584640




                                             ~2−2−6~
7. 有 2 個相同的紅球,3 個相同的白球,4 個相同的黑球分給
  (1)9 人 (2)11 人 每人至多一球,球一定要分完,請問有幾種分法?




8. 鳴放氣笛作信號,長鳴一次需 4 秒,短鳴一次需 1 秒,每次間隔時間為 1
  秒,請問 30 秒的時間可作出多少種的信號?Ans:235




9. A,B,C,D,E,F,G 排成一列,求下列排列數:
  (1)A,B,C 順序不變 (2)A 在 B,C 之前
  (3)A 在 B 之前,F 在 G 之後 (4)A,B 在 C,D,E 之前
  Ans:(1)840 (2)1680 (3)1260 (4)504




  15. ∆ %%%&∑ 以 上 8 個 符 號 排 成 一 列 , 若 個 符 號 均 不 相 鄰 ,
     共有幾種排法? Ans:1200

                               ~2−2−7~
16. 用           0,0,1,2,2,,2,3,3             排                 成               一       列
   (1) 形 成 幾 個 八 位 數 ?                    (2) 形 成 幾 個 八 位 偶 數 ?
   (3) 形 成 幾 個 八 位 數 且 為 5 的 倍 數 ? Ans : (1)1260 (2)810 (3)360
   [ 提 示 : (1) 可 考 慮 反 面 情 形 的 計 算 (2) 偶 數 表 示 末 位 為 0 或 2
   (3)末位數為 0]


17. 七    本      書   分   給    10      個    人        ,       每       人   至       多   一   本
   (1) 書 本 相 同 有 幾 種 分 法 ?                   (2) 書 本 不 同 有 幾 種 分 法 ?
   Ans:(1)120 (2)604800


18. LKKLMM 排 成 一 列 , 要 求 同 字 不 相 鄰 , 方 法 有 幾 種 ?
   Ans:30


19. pontoon 一 字 , 各 字 母 排 成 一 列 , 求 下 列 各 排 列 數 :
   (1) 全 部 任 意 排 成 一 列                    (2) 三 個 「 o 」 完 全 在 一 起
   (3) 恰 有 兩 個 「 o 」 在 一 起                       (4)       三 個 「 o 」 完 全 分 開
   Ans:(1)420 (2)60 (3)240 (4)120


20. 甲 , 乙 , 丙 , … , 庚 等 7 人 排 成 一 列 , 甲 在 乙 的 左 方 ,
   且在丙的左方有      種排法。Ans: 1680


21. pallmall        一   字     中       各          字         母       排       成       一   列
   (1)所有之 l 皆相鄰而兩個 a 分開。(2)其中三個 l 在一起,另一 l 分離
   Ans:(1)36 (2)240


22. factoring       中   各    字       母       ,         每       次       全       取   排   列
   (1)   母      音   保   持    a,o,i    之      順         序    有      幾       種   排   法   ?
   (2) 母音保持 a,o,i 之順序,同時子音保持 f,c,t,r,n,g 之順序有幾種排
   法                                                                                   ?
   Ans:(1) (2)


23. cabbage 一字,各字母排成一列,其中相同字母不相鄰,有幾種排
   法                                                                                   ?
   Ans:660[提示:考慮反面情形的計算]

                                   ~2−2−8~
24. 一樓梯有 8 級,某人上樓,每步走一級或二級或三級,則此人上樓
                的方法有幾種? Ans:81

(丙)環狀排列
例 子 : ABCD 四 個 人 圍 成 一 個 圓 圈 , 請 問 有 幾 種 方 法 ?
[解 法 ]: 若將 ABCD 四人視為直線排列,共有 4 !種方法,就圍成一圈 的觀點
         A        D     C        B
        D         B   C       A B        D    A       C

              C           B          A            D


      以 上 的 四 種 排 列 ABCD 、 DABC 、 CDAB 、 BCDA 均 視 為 同 一 種 排 法 , 因
            此 ABCD 四 個 人 圍 成 一 個 圓 圈 , 共 有 種 方 法 。
例 子 : 在 6 人 中 選 取 四 人 圍 成 一 個 圓 圈 , 請 問 有 幾 種 方 法 ?
[ 解 法 ] : 先 將 在 6 人 中 選 取 4 人 作 直 線 排 列 , 有 P64 種 方 法 。
         假 設 選 了 ABCD 四 個 人 作 環 狀 排 列 , 由 前 面 的 說 明 可 知 ABCD 、
       DABC 、 CDAB 、 BCDA 均 視 為 同 一 種 排 法 , 因 此 每 4 個 排 法 視 為 同 一
      種,因此在 6 人中選取四人圍成一個圓圈共有 P 6 4 ×種方法。
(1)         環         狀       排     列         的       定    義          :
 自 n 個相異事物中,每次取 m 個沿圓周或封閉曲線排列,其排列數為 P n m ×。

        10. 5 對夫妻圍圓桌而坐,在下列情形中之排法有幾種?
            (1)任意圍成一圓圈 (2)男女相間隔 (3)夫妻相鄰
            (4)夫妻相鄰且男女相間隔 (5)男女相對 (6)夫妻相對
            Ans:(1)9! (2)4!!5! (3)4!!25 (4)4!!2 (5)4!!24×5!(6)4!!24




                                    ~2−2−9~
11. 12 人圍坐下列情形之桌子,每邊所坐人數相同,則坐法有幾種?
       (1)正三角形桌 (2)正方形桌 (3)正六角形桌 (4)長方形桌長邊 4 人,短邊 2
       人。
       Ans:(1) (2) (3) (4)




結                                    論                              :
(a)    正           k         邊       形          之       排       列   :
 正 k 邊形的桌子,每邊坐的人數相同,則 n 人之排列數為人(直線排列數)。
(b)    長       方        形        桌       子          之       排   列   :
 長方形桌,兩個長邊所作人數相同,另兩短邊所作人數亦相同,其排列數為
 ×(直線排列數)。
      12. 有紅色、藍色、綠色、紫色 4 種不同的水晶,串成一串項鍊,請問可以串成
       幾種不同的項鍊? Ans::4!!




結論:
(a) 取 n 個 相 異 的 珠 子 串 成 一 個 項 鍊 , 有 個 (n−1) ! 種 方 法 。
(b)n 個相異的珠子,每次取 m 個串成一個項鍊,有個P n m ×種方法。

       25. 爸爸,媽媽,哥哥,妹妹四人參加喜宴,與其他客人坐滿一張 12 人
           座位的圓桌。若四人座位相鄰,且哥哥與妹妹夾坐於爸爸,媽媽之間,
           則共有幾種不同的坐法?Ans:161280 (83 自)



                                     ~2−2−10~
26. 甲乙丙丁… .等 8 人為成一個圓圈而坐,若甲乙相鄰且丙丁相對,
              有幾種排法? Ans:192


          27. 紅 , 黃 , 白 , … 等                      12   顆 不 同 色 的 珠 子 ,
              (1) 任 選 8 顆 作 環 狀 排 列 , 有           種 不 同 的 排 法 。
              (2)任選 8 顆(含紅,黃,白)串成一項圈,且紅,黃,白三色均不得
              相 鄰 , 則 可 串 出           種 不 同 的 項 圈 。
              Ans:(1)=2494800(2)P 9 5 ××P 5 3 ×


          28. 8               人                    圍                坐                ,
              (1) 坐 一 正 方 桌 , 每 邊 2 人 , 有           種 坐 法 。
              (2) 坐一長方桌,長 邊 3 人, 短邊 1 人,則有       種坐法。
                     8!          8!
              Ans:(1) 4 =10080(2) 2 =20160


          29. A,B,C,D,E,F,G,H 共 8 人 作 環 狀 排 列 , 求 下 列 各 排 列 數 :
              (1)A 、 B 、 C 互 不 相 鄰                 (2)A 恰 與 B,C,D 之 一 相 鄰 。
              Ans : (1)1440            (2)2880[ 提 示 : 考 慮                   AC   相 鄰
              相 (CAB,BAC,DAC,CAD 之 情 形 )=2×6 ! ! 5 ! ! 4=960 , 同 理
              AB,AD 相鄰也是同樣的方法]


          30. aaabb 作環狀排列共有幾種排法? Ans:2

(丁)重複排列
例     子   :   用     12345    五     個   字       母   排    成   一   個       三   位    數   ,
                  (1) 數 字 可 重 複 , 可 作 出 幾 個 三 位 數 ?
              (2) 數 字 不 可 重 複 , 可 作 出 幾 個 三 位 數 ?
[                  解                       法                    ]                    :
(1) 百 位 數 、 十 位 數 、 個 位 數 都 有 5 種 方 法 種 5 3 種 三 位 數 字 。 ( 重 複 排 列 )
(2)百位數、十位數、個位數分別有 5、4、3 種方法種5×4×3 種三位數字。

(1)       重          複         排           列            的       定           義        :
    從 m 種不同之事物選取 n 個排成一列(n,m 無大小關係),但可以重複選取,這種
排列稱為重複排列,排列方法有 m n 個。



                                        ~2−2−11~
13. 請求出下列各小題的排列數:
 (1)有 10 位選舉人,3 位候選人,採計名投票,每人都要投,請問有幾種結
 果?
 (2)一個多重選擇題,有 A,B,C,D,E 五個選項,請問答案有幾種型式?
 (3)10 名學生要爭奪 3 項比賽的錦標,請問得到冠軍的可能性有幾種?
 (4)5 個人於十字路口話別後,同時離開(沒有 5 人同走一條路)
  共有幾種可能情形?
 Ans:(1)310 (2)25−1 (3)103 (4)45−4




14. 設有渡船 3 艘,每船安全載量為 5 人,求下列人數安全過渡的方法有幾
 種?
 (1)4 人 (2)6 人 (3)7 人
 Ans:(1)34 (2)36−3 (3)2142




15. 有 5 封不同的信件,投入甲乙丙丁 4 個不同的郵筒,則甲乙丙三郵筒均至
 少投入一封郵件的投法有幾種? Ans:390




                               ~2−2−12~
31. 投 擲 3 個 不 同 的 骰 子 , 請 問 會 有 幾 種 不 同 的 結 果 ?
  Ans:216


32. 我國自用小汽車的牌照號碼,前兩位為大寫英文字母,後四位為數字,
  例如:AB-0950,若最後一位數字不用  4,且後四位數沒有 0000
  這 個 號 碼 , 那 麼 我 國 可 能 有 的 自 用 小 汽 車 牌 照 號 碼 有 多 少 個 (A)
  26×25×(4320-1)(B) 26×25×4320-1(C) 26×25×(5040-1)(D)
  26×26×(9000-1)(E) 26×26×9000-1 個。Ans:(D)


33. 7 個不同的書本分贈給 4 人,請求依下列情形分配的方法有幾種?
  (1) 甲 至 少 分 得 一 本 書 。                         (2) 甲 恰 得 一 本 書
  (3) 甲 至 少 二 本 書                          (4) 每 人 至 少 一 本 書
  Ans : (1)4 7 −3 7 (2)7×3 6 (3)4 7 −3 7 −7×3 6 (4)4 7 −4⋅3 7 +6⋅2 7 −4⋅1 7 +1⋅0 7



34. 5 本不同的玩具,分贈給甲乙丙 3 人,每人至少得一件之方法有幾
  種                                                                            ?
  Ans:150


35. 渡船三隻,每船可載 6 人,則(1) 8 人過渡,有      種安全渡
  法 。 (2) 7 人 過 渡 , 但 甲 坐 A 船 , 有           種 安 全 渡 法 。
  Ans: (1) 6510(2) 728




                                ~2−2−13~
(戊)排列的應用
(1)走捷徑:
                                                                                      B

   16. 如圖,一人走捷徑由 A 到 B(即只能走即只)
     (1)走捷徑有幾種走法?
     (2)若每次需經過 D,其走法有幾種?
                                                          C       D
     (3)若不經過 C 且不經過 D,
      其走法有幾種?                                                             E
     Ans:(1)210 (2)100 (3)80
                                          A




                                                                      E                   B


                                                              D

                                                                              C
   17. 如圖,由 A 走到 B 走捷徑,但不走斜線部分區域之
                                                      A
     路徑,依下列情形求走法數。
     (1)經 C (2)經 D (3)自由走但不經斜線區域。
     Ans:(1)50 (2)8 (3)23




                                                          E                       B


                                                  D

                                                                          C

                                              A




                               ~2−2−14~
36. 棋 盤 街 道 如 右 圖 , 南 北 街 道 有                                                           8       條 ,       B


  東     西   街       道       有   6       條       ,       某       人       自       A   取           捷    徑
  走     到       B   ,       下       列       走       法       各       有       多       少       Q
                                                                                                種    ?
  (1)       走       捷       徑               (2)             必           須       經           過        P
                                                                            P
  (3)   必       須   經       過       P   與           Q   (4)         不       許       經       過       P,Q
  Ans:(1)792 (2)350 (3)180 (4)286
                                                A

37. 如   右       圖       ,       由       A       走       到           B       取       捷       徑        。
  但     不   許       經       過   斜       線       區       之       方       法       有   幾           種    ?
  Ans                                           :                                                   108




                                    ~2−2−15~
38. 在 坐 標 平 面 上 , 自 A(−4,−3) 走 捷 徑 到 B(3,3) ,
    (1) 要 經 過 第 二 象 限 , 請 問 有 幾 種 走 法 ?
    (2)   不   經   過   原        點      有   幾       種   走       法       ?




39. 左 下 圖 所 示 為 一 個 含 有 斜 線 的 棋 盤 街 道 圖 ◦
    今某人欲從 A 取捷徑走至 B,共有                                種走法。
    Ans       :       30                  (85             社           )
A                          A
    [ 提 示 : 考 慮 A→C→E→B 與 A→D→F→B 兩 種 路 線 的 走 法 ]
                                     C
                                                          E
                                              D

                                                  F
                      B                                           B




                           ~2−2−16~
(2)              數             字                  問               題               :
數       字        排        列        的        一         些       常           識       :
(a)          首        位            數            字         不           為           0
(b) 奇 數 奇 末 位 數 字 奇 數 ; 偶 數 末 末 位 數 字 為 偶 數 ;
    4 的 倍 數 的 末 兩 位 為 4 的 倍 數 ; 3(9) 的 倍 數 的 數 字 和 為 3(9) 的 倍 數
         5       的   倍     數       的    末         位   數       字       0       或   5
(c) 字 典 式 排 列 數 之 大 小 , 由 首 位 、 次 位 數 , … , 之 大 小 逐 個 計 算 。
(d)所有整數的和=(個位數字的和)+(十位數字的和)×10+(百位數字的和)×100+...
(e)不可含某數字:由個位數、十位數、看各位數字之其他可能情形,再用乘法
                              原 理 , 但 要 注 意 首 位 數 字 不 為 0 。
(f) 至 少 含 某 一 個 數 字 = 所 有 情 形 所 ( 不 含 某 數 字 )



       18. 用 0,1,2,3,4,5 作相異數字之四位數,請求出滿足下列要求的四位數個數?
         (1)數字相異四位數 (2)偶數 (3)3 的倍數 (4)4 的倍數 (5)5 的倍數。
         Ans:(1)300 (2)156 (3)96 (4)72 (5)108




       19. 以 0,1,2,3,4 不重複所作的三位數之總和為?
         Ans:12990




                                       ~2−2−17~
40. 用   2,3,4,5,6    五   個   數       字   排   成   三   位   數
  (1) 數 字 可 以 重 複 , 有 多 少 個 不 同 的 三 位 數 。
  (2) 數 字 不 可 以 重 複 , 則 所 有 三 位 數 的 和 = ?
  Ans:(1)125 (2)26640


41. 二位數中:(1)個位數字>十位數字共有幾個? (2)十位數字>個位數
  字共右幾個? Ans:(1)36 (2)45


42. 用 0,1,2,3,4,5 組成數字相異的四位數,求其中小於 2345 者共有幾個?

  Ans:92


43. 自 1~1000 之 正 整 數 中 , 至 少 有 一 個 數 字 7 的 共 有 幾 個 ?
  Ans:271


44. 用      0,1,2,3,4,5   作       成       四   位       數   ,
  (1) 數 字 不 可 重 複 , 則 大 於 2100 者 有 多 少 個 ?
  (2) 數 字 可 重 複 , 則 大 於 2100 者 有 多 少 個 ?
  Ans:(1)228 (2)827




                         ~2−2−18~
(3)           塗                  色              問   題   :

      20. 今用 10 種不同的顏色,試塗下列可轉動(不可翻動)的積木板,但規定每一
       區域著不同的顏色,問各有幾種塗法?
       (1) (2) (3) (4)




       (5)




       [分析]:先固定塗色(視為直線排列),在除以旋轉合併數(觀察每幾類旋轉
       視
             為同一種)]
       Ans:(1) (2) (3) (4) (5)




      21. 用 6 種顏色塗一正立方體每個面,且各面須不同色,有幾種不同的塗法?




                                     ~2−2−19~
結      論       :       可       翻           轉       的    立       體       圖             色
(a) 用 n 種不同的 顏色塗正 y 面體( 每面為正 x 面體) , 使每面不同 色之塗法 = 。
(b)排列數=。
        45. 用 10 種 不 同 的 顏 色 塗 下 列 各 立 體 , 請 問 有 幾 種 塗 法 ?
            (1)             (2)                       (3)




               (直圓柱)                       (正四面體)                   (正三角柱)

           (4)                                                                  (5)




               (正四角柱,底面正方形)                            (底面是長方形的長方體)

           Ans:(1) (2) (3) (4) 10×9××(5) 10×9××


        46. 用 9 種 不 同 的 顏 色 塗 右 圖 中 的 9 個 區 域 ,
           每       一   個   區           域       的    顏   色   都       不       同         ,
           則       有   幾   種       塗       法   (    圖   形   可   以       旋   轉         )
           Ans:90720




                                       綜合練習
    (1) 老師將 12 枝相同的鉛筆分給甲乙丙丁戊己六位小朋友,其兩位分得四枝,兩
      位分得兩支,而有兩位沒分到, 則有                            種分法 。 (83 自)


    (2) 由 1,2,3,4,5,6,7,8 這八位數字中取出五個不同數字作成五位數,且第一位,第三
      位,第五位均限用奇數,問可作成若干不同之數?




                                       ~2−2−20~
Ο Ο Ο Ο
(3) 4 男 4 女排成二列,如圖: Ο Ο Ο Ο 求下列之排法數:

   (a)上排是男生,下排是女生。 (b)上下兩排均是男女相間隔
   (c)上下左右均是男女相間隔。


(4) A,B,C,D,E 等 7 人排成一列,求 A,B,C 三人都不與 D 相鄰的排法有多少種?


(5) 甲乙丙丁戊 5 人排成一列,
   (a)若甲乙丙要保持順序不變(不一定要相鄰),則排列方法有幾種?
   (b)若甲一定要排在丙丁之間,則排列方法有幾種?


(6) 設 x1,x2,x3,x4,x5,x6 是 1,2,3,4,5,6 的任一排列,求下列的排列數:
    (a)(x1−1)(x2−2)(x3−3)=0 (b) (x1−1)(x2−2)(x3−3)(x4−4)≠0
   (c) (x1−1)(x2−2)(x3−3)(x4−4)(x5−5)(x6−6)為奇數


(7) 把「庭院深深深幾許」七個字全取而排列之,則:

(8) (a)任意排列之方法有【   】種。
   (b)使其中三個「深」字不完全連在一起的排法有【   】種。

(9) (c)使其中三個「深」字完全分開的排法有【   】種。

(10) (d)使其中三個「深」字至少有兩個相鄰的排法有【   】種。

(11) (e)使其中三個「深」字恰有兩個相鄰的排法有【   】種。


(12) 右圖共 12 格(每格有編號,以表示位置固定),                          1     2    3    4
   今以黃色塗 3 格,紅色塗 4 格,綠色塗 2 格,
                                                        5    6    7    8
   其餘 3 格不塗色,請問有幾種塗法?
                                                        9    10   11   12



(13) attribute 一字,各字母排成一列,求下列的排列數:
   (a)子音排奇數位,母音排偶數位 (b)母音保持 a,i,u,e 之順序
   (c)子音保持 t,t,,r,b,t 之順序 (d)子音母音的順序不變




                                   ~2−2−21~
(14) 鳴放氣笛作信號,長鳴一次需 15 秒,短鳴一次需 10 秒,每次間隔時間為 5
     秒,請問 75 秒的時間可作出多少種的信號?        A B  C




(15) 空中懸吊著 A、B、C 三串珠子,某神射手用
   槍彈一個個把珠子擊落,不分 A、B、C 的順序,
   任意射擊,但每次只能打落一粒珠子,請問 9 粒珠子全部打下來,
   共有多少種方法?


(16) 黑白棋排成上下二列,每列 9 個,上列 3 白 6 黑,下列 2 白 7 黑,二列棋子一
   一對應,若上下白子不相對,請問有幾種排法?


(17) 6 男 4 女圍成一圈而坐,女性不相鄰的坐法有幾種?


(18) (a)設有 12 人分三層,手拉手圍成三個圓圈,內層 3 人,中層 4 人,外層 5 人,
   則其排法有幾種?
   (b)若 12 人等分為 3 組,不分組每 4 人圍成一圈其排法有幾種?


(19) 一根繩子長 100cm,從端點開始每 20cm 染上一種顏色,將其分乘 5 個區段,
   若已知繩子粗細一樣,有 5 種顏色可以染:
   (a)5 個區段顏色均不同,共有多少種染好的結果?(注意:紅黃藍黑綠與綠黑
   藍
   黃紅算同一種染色的結果)
   (b)相鄰區段不同色,共有多少種染好的結果?


(20) 高二有四個才藝班,開學時,來了五個轉學生,(a)如果每班最多安插三個
   人,則有     種方法。(b)如果五個人中,甲,乙兩人不分在同一班,且
   每班安插的人數不限,則有     種方法。


(21) 用紅、綠、黃 3 種顏色塗 5 個大小不同的木板,每一個木板只塗一色,要求三
   色都要用完,請問有幾種塗法?

(22) 在坐標平面上自 A(−3,−2)到 B(3,4)走捷徑,求下列情形有幾種走法?
   (a)所有走法有幾種?(b)過原點 (c)不經過第二象限(d)不過(1,1)及(−2,3)


                        ~2−2−22~
(23) 0,1,2,3,4,5 等六個數字所排成的三位數中,數字不重複者,共有
   個,其中可被 3 整除的,共有     個。

(24) 鉛印 1,2,3,…到 1000,則排字工人共需要多少個鉛字?


(25) 由 1 到 10000,則數字 3 共寫了幾次?


                         進階問題
(26) 編號 1~6 之 6 個球滾入編號 1~6 的 6 個洞中,每洞 1 球
   (a)恰有一球號與洞號相同,方法有            種。
   (b)所有球號與洞號皆不相同,方法有            種。


(27) 將右圖黑棋向右移動,每次移動 1~3 格,
   移到最右一格。共有幾種移法?


(28) 將 a,a,a,b,b,c,d,e,f 全取排成一列,相同字母不相鄰的排法有幾種?


(29) 以黑白兩色塗右圖的 9 個同樣同樣大小的正方形,
   每格限塗一色
   (a)將正方形旋轉 90°,若旋轉後的圖形,
    與未旋轉前的圖形相同,那麼這樣的塗法有多少種?
   (b)將正方形旋轉 180°,若旋轉後的圖形,
    與未旋轉前的圖形相同,那麼這樣的塗法有多少種?


(30) 用長 6 公分,寬 3 公分的長方形 4 塊,及邊長 3 公分正方形 1 塊,每塊顏色互
   異,則五塊拼成一正方形,其樣式有幾種?


(31) A、 兩人競選,選舉得票數共 11 張,唱票時,A 一直保持領先,且最後 A 恰
       B
   以多一票獲勝,則唱票的情形有多少種?


                     綜合練習解答




                          ~2−2−23~
(1) =90 (2)480 (3) (a)4!!4!=576 (b)(P 4 2 ) 2 ×(P 2 2 ) 2 ×4=2304
(c)P 4 4 ×P 4 4 ×2=1152 (4)1440[提示:(a)全全(AD 相鄰或 BD 相鄰或 CD 相鄰)(b)D 排
首或排尾且與 E,F,G 之一相鄰=3×5!!2=720,D 插在 E,F,G 之間的排法有
P 3 2 ×5!=720] (5) (a)20 (b)40 (6)(a)5!!3−4!!3+3!=294 (b)6!![5!
                                                            1   4 7
!4−6×4!+4×3!!2!]=362 (c)3!!3!=36 (7)
(a)840(b)720(c)240(d)600(e)480                              2   5 8
(8)=277200[提示:將 YYYRRRRGG×××排成一列再與 1,2,..,12 一一對應,就代
                                                            3   6 9
表所有的塗法] (9) (a)480 (b)2520 (c)3024 (d)126[提示:(a)×4!=480 (b)=2520
(c)=3024 (d)=126] (10) 6 (11) 1260[提示:可視為 AABBBCCCC 的排列數因為打
法與排法一一對應](12) 1260 [提示:=1260] (13) 5!!P 6 4 =43200 (14)
(a)7983360=(P 3 12 ×)×(P 9 4 ×)×(P 5 5 ×) (2)1247400=P 4 12 ⋅P 8 4⋅ ⋅P 4 4 () 3 × (15) (a)=60
(b)×1200+80=680 [提示:(a)紅黃藍黑綠與綠黑藍黃紅算同一種染色的結果,即
2 種算一種,因此共種。(b)考慮 5×4 3 中的塗法,對稱的情形(5×4 2 種):紅黃藍黃
紅用中間的區段作對稱還是紅黃藍黃紅,但非對稱的情形(5×4 4 −5×4 2 ):紅黃藍黑
綠用中間的區段作對稱是綠黑藍黃紅,因此每 2 種算 1 種,因此共有
(5×4 4 −5×4 2 )+ 5×4 2 種。]
(16) (a) 960(b) 768 (17) 3 5 −3×2 5 +3×1=150[提示:用排容原理,參考例題 15]
(18)(a)924 (b)350 (c)462 (d)538[提示:(3)全部全(經過第二象限)]
(19) 100;36[提示:(1)首位數可從 1,2,3,4,5 中取一個數,第二、三位數從
                                           5
剩下 5 個數取兩數排列,共有 5×P 2 =100 種排法(2)在(1)中可被 3 整除的三位數,
必須考慮三個數字和為 3 的倍數的情況,依含 0 與不含 0 分類如下:含 0 的三個
數:(0,1,2),(0,1,5),(0,2,4),(0,4,5)不含 0 的三個數:(1,2,3),
(1,3,5),(2,3,4),(3,4,5)含 0 的三個數,排成三位數有 3 種方法,不含 0
的有 3!=6 種方法,所以,三位數中,被 3 整除的有 4×3+4×6=36 個](20)
2893[提示:9+9×10×2+9×10 2 ×3+4=2893] (21)4000 [提示:提示:3 之個位數 3,
共出現了 000,001,…,999⇒1000 次;次;3 之十位數 3,共出現了 10 3 次,…..]
(22) (a)264 (b)265[提示:(a)6×(其他 5 個號碼與洞的號碼不同)=6×44=264
(b)6!!6×5!+15×4!!20×3!+15×2!!6×1!+0!=265](23) 44 [提示:設每
次移動 1 格 x 次,移動 2 格 y 次,移動 3 格 z 次,依題意可得 x+2y+3z=7]
(24) 10200[提示:先排 b,b,c,d,e,f(bb 相鄰共有 5!=120 種排法,bb 不相鄰有
不5!=240 種排法),再插入 a,a,a,若 bb 相鄰:相 c                                    bab      d    e    f
⇒ × P 6 2 =15;若 bb 不相鄰:不 c                     b   d   e    b    f   ⇒×P 7 3 =35,
所以共有 120×15+240×35=10200](25) (a)8 (b)32
[提示:(a)如圖,當 1,3,9,7 同色,2,4,8,6 同色即

                                                   ~2−2−24~
可達到題目的要求。(2)當 1,9、3,7、4,6、2,8
同色即可得到題目要求]

(26) 108[提示:如下面所示的式樣,可知其樣式有 4!!4+3!!2=108]




(27) 42 [提示:將 A 的得票數與 B 的得票數分別記在 x 軸,y 軸,唱票時 A 一直
保持領先,故第一票為 A 所得,即自 P(1,0)出發,第二票必是 A 獲得,故由(1,0)
移動到(2,0),令 A、 的得票數分別為 a,b,則形成點(a,b),其中 a>b。
             B                             最後 A 恰以
一票獲勝,因此終點為 Q(6,5),即自 P 點開始沿實線取捷徑走到 Q 點的方法,會
與唱票時,A 一直保持領先,且最後 A 恰以多一票獲勝的唱票情
形一一對應。]




                         ~2−2−25~

More Related Content

What's hot

107學測數學試卷
107學測數學試卷107學測數學試卷
107學測數學試卷中 央社
 
姜昱安108學年度下學期數學科課程學習成果
姜昱安108學年度下學期數學科課程學習成果姜昱安108學年度下學期數學科課程學習成果
姜昱安108學年度下學期數學科課程學習成果ssuserf9a326
 
S101-83北市松山工農(第2次)
S101-83北市松山工農(第2次)S101-83北市松山工農(第2次)
S101-83北市松山工農(第2次)yustar1026
 
龍騰[掌握]數學B複習講義
龍騰[掌握]數學B複習講義龍騰[掌握]數學B複習講義
龍騰[掌握]數學B複習講義lungtengtech
 
龍騰超簡單數學B、C複習講義
龍騰超簡單數學B、C複習講義龍騰超簡單數學B、C複習講義
龍騰超簡單數學B、C複習講義lungtengtech
 
龍騰[掌握]數學C複習講義
龍騰[掌握]數學C複習講義龍騰[掌握]數學C複習講義
龍騰[掌握]數學C複習講義lungtengtech
 
104學年度四技二專統一入學測驗-數學
104學年度四技二專統一入學測驗-數學104學年度四技二專統一入學測驗-數學
104學年度四技二專統一入學測驗-數學lungtengtech
 
姜昱安110上學期數學科課程學習成果
姜昱安110上學期數學科課程學習成果姜昱安110上學期數學科課程學習成果
姜昱安110上學期數學科課程學習成果ssuserf9a326
 
98up12
98up1298up12
98up12ps229
 
S102-03建國中學試題
S102-03建國中學試題S102-03建國中學試題
S102-03建國中學試題yustar1026
 
S100-39北市松山家商試題
S100-39北市松山家商試題S100-39北市松山家商試題
S100-39北市松山家商試題yustar1026
 

What's hot (20)

2 3組合
2 3組合2 3組合
2 3組合
 
3 7複數的極式
3 7複數的極式3 7複數的極式
3 7複數的極式
 
107學測數學試卷
107學測數學試卷107學測數學試卷
107學測數學試卷
 
Math test
Math testMath test
Math test
 
姜昱安108學年度下學期數學科課程學習成果
姜昱安108學年度下學期數學科課程學習成果姜昱安108學年度下學期數學科課程學習成果
姜昱安108學年度下學期數學科課程學習成果
 
S101-83北市松山工農(第2次)
S101-83北市松山工農(第2次)S101-83北市松山工農(第2次)
S101-83北市松山工農(第2次)
 
龍騰[掌握]數學B複習講義
龍騰[掌握]數學B複習講義龍騰[掌握]數學B複習講義
龍騰[掌握]數學B複習講義
 
1 3函數
1 3函數1 3函數
1 3函數
 
1 3對數
1 3對數1 3對數
1 3對數
 
龍騰超簡單數學B、C複習講義
龍騰超簡單數學B、C複習講義龍騰超簡單數學B、C複習講義
龍騰超簡單數學B、C複習講義
 
龍騰[掌握]數學C複習講義
龍騰[掌握]數學C複習講義龍騰[掌握]數學C複習講義
龍騰[掌握]數學C複習講義
 
104學年度四技二專統一入學測驗-數學
104學年度四技二專統一入學測驗-數學104學年度四技二專統一入學測驗-數學
104學年度四技二專統一入學測驗-數學
 
姜昱安110上學期數學科課程學習成果
姜昱安110上學期數學科課程學習成果姜昱安110上學期數學科課程學習成果
姜昱安110上學期數學科課程學習成果
 
Appendix A
Appendix AAppendix A
Appendix A
 
2 4二項式定理
2 4二項式定理2 4二項式定理
2 4二項式定理
 
3 3數學歸納法
3 3數學歸納法3 3數學歸納法
3 3數學歸納法
 
98up12
98up1298up12
98up12
 
S102-03建國中學試題
S102-03建國中學試題S102-03建國中學試題
S102-03建國中學試題
 
S100-39北市松山家商試題
S100-39北市松山家商試題S100-39北市松山家商試題
S100-39北市松山家商試題
 
1 5對數表與應用
1 5對數表與應用1 5對數表與應用
1 5對數表與應用
 

Viewers also liked (18)

1 0圓錐曲線概論
1 0圓錐曲線概論1 0圓錐曲線概論
1 0圓錐曲線概論
 
2 2空間向量
2 2空間向量2 2空間向量
2 2空間向量
 
1 4錐線與直線的關係
1 4錐線與直線的關係1 4錐線與直線的關係
1 4錐線與直線的關係
 
3 1三角函數圖形
3 1三角函數圖形3 1三角函數圖形
3 1三角函數圖形
 
2 1整數
2 1整數2 1整數
2 1整數
 
Chapter 04
Chapter 04Chapter 04
Chapter 04
 
1 2指數函數
1 2指數函數1 2指數函數
1 2指數函數
 
2 4複數
2 4複數2 4複數
2 4複數
 
1 2向量的應用
1 2向量的應用1 2向量的應用
1 2向量的應用
 
3 1樣本空間
3 1樣本空間3 1樣本空間
3 1樣本空間
 
2 1空間慨念
2 1空間慨念2 1空間慨念
2 1空間慨念
 
Chapter 03
Chapter 03Chapter 03
Chapter 03
 
1 4平面向量的內積
1 4平面向量的內積1 4平面向量的內積
1 4平面向量的內積
 
3 2行列式
3 2行列式3 2行列式
3 2行列式
 
3 3克拉瑪公式
3 3克拉瑪公式3 3克拉瑪公式
3 3克拉瑪公式
 
3 3期望值
3 3期望值3 3期望值
3 3期望值
 
%A5%7 c%a6~%af%c5 %ae%d5%b6%e9%ac%f5%ba%f1%bfo
%A5%7 c%a6~%af%c5 %ae%d5%b6%e9%ac%f5%ba%f1%bfo%A5%7 c%a6~%af%c5 %ae%d5%b6%e9%ac%f5%ba%f1%bfo
%A5%7 c%a6~%af%c5 %ae%d5%b6%e9%ac%f5%ba%f1%bfo
 
3 2無窮等比級數
3 2無窮等比級數3 2無窮等比級數
3 2無窮等比級數
 

Similar to 2 2排列

S102-05中正高中試題
S102-05中正高中試題S102-05中正高中試題
S102-05中正高中試題yustar1026
 
106學測數學試卷
106學測數學試卷106學測數學試卷
106學測數學試卷中 央社
 
105學測數學試卷定稿
105學測數學試卷定稿105學測數學試卷定稿
105學測數學試卷定稿中 央社
 
112學年學測試題-數學A
112學年學測試題-數學A112學年學測試題-數學A
112學年學測試題-數學A中 央社
 
106指考數學甲試卷定稿
106指考數學甲試卷定稿106指考數學甲試卷定稿
106指考數學甲試卷定稿中 央社
 
Microsoft word 排列測驗a.doc
Microsoft word   排列測驗a.docMicrosoft word   排列測驗a.doc
Microsoft word 排列測驗a.docvx44wd
 
S99-72國立中興高中
S99-72國立中興高中S99-72國立中興高中
S99-72國立中興高中yustar1026
 
04-112學測數學B試卷.pdf
04-112學測數學B試卷.pdf04-112學測數學B試卷.pdf
04-112學測數學B試卷.pdf中 央社
 
112學年度分科測驗試題 數學甲考科.pdf
112學年度分科測驗試題 數學甲考科.pdf112學年度分科測驗試題 數學甲考科.pdf
112學年度分科測驗試題 數學甲考科.pdfssuserd66db11
 
108年數甲指考試題
108年數甲指考試題108年數甲指考試題
108年數甲指考試題中 央社
 
103指考數學甲試題
103指考數學甲試題103指考數學甲試題
103指考數學甲試題中 央社
 
J102-01台北市國中試題
J102-01台北市國中試題J102-01台北市國中試題
J102-01台北市國中試題yustar1026
 
111年分科測驗數學甲試卷
111年分科測驗數學甲試卷111年分科測驗數學甲試卷
111年分科測驗數學甲試卷中 央社
 
財團法人大學入學考試中心基金會 113學年度學科能力測驗試題 數學B考科數學B考科
財團法人大學入學考試中心基金會 113學年度學科能力測驗試題 數學B考科數學B考科財團法人大學入學考試中心基金會 113學年度學科能力測驗試題 數學B考科數學B考科
財團法人大學入學考試中心基金會 113學年度學科能力測驗試題 數學B考科數學B考科中 央社
 
大學入學考試中心 109 學年度指定科目考試試題 數學甲
大學入學考試中心 109 學年度指定科目考試試題 數學甲大學入學考試中心 109 學年度指定科目考試試題 數學甲
大學入學考試中心 109 學年度指定科目考試試題 數學甲中 央社
 
S101-76國立花蓮高商
S101-76國立花蓮高商S101-76國立花蓮高商
S101-76國立花蓮高商yustar1026
 

Similar to 2 2排列 (20)

2 1計數原理
2 1計數原理2 1計數原理
2 1計數原理
 
S102-05中正高中試題
S102-05中正高中試題S102-05中正高中試題
S102-05中正高中試題
 
106學測數學試卷
106學測數學試卷106學測數學試卷
106學測數學試卷
 
105學測數學試卷定稿
105學測數學試卷定稿105學測數學試卷定稿
105學測數學試卷定稿
 
112學年學測試題-數學A
112學年學測試題-數學A112學年學測試題-數學A
112學年學測試題-數學A
 
106指考數學甲試卷定稿
106指考數學甲試卷定稿106指考數學甲試卷定稿
106指考數學甲試卷定稿
 
Microsoft word 排列測驗a.doc
Microsoft word   排列測驗a.docMicrosoft word   排列測驗a.doc
Microsoft word 排列測驗a.doc
 
S99-72國立中興高中
S99-72國立中興高中S99-72國立中興高中
S99-72國立中興高中
 
03 110mathb
03 110mathb03 110mathb
03 110mathb
 
04-112學測數學B試卷.pdf
04-112學測數學B試卷.pdf04-112學測數學B試卷.pdf
04-112學測數學B試卷.pdf
 
112學年度分科測驗試題 數學甲考科.pdf
112學年度分科測驗試題 數學甲考科.pdf112學年度分科測驗試題 數學甲考科.pdf
112學年度分科測驗試題 數學甲考科.pdf
 
108年數甲指考試題
108年數甲指考試題108年數甲指考試題
108年數甲指考試題
 
103指考數學甲試題
103指考數學甲試題103指考數學甲試題
103指考數學甲試題
 
3 2機率
3 2機率3 2機率
3 2機率
 
J102-01台北市國中試題
J102-01台北市國中試題J102-01台北市國中試題
J102-01台北市國中試題
 
111年分科測驗數學甲試卷
111年分科測驗數學甲試卷111年分科測驗數學甲試卷
111年分科測驗數學甲試卷
 
財團法人大學入學考試中心基金會 113學年度學科能力測驗試題 數學B考科數學B考科
財團法人大學入學考試中心基金會 113學年度學科能力測驗試題 數學B考科數學B考科財團法人大學入學考試中心基金會 113學年度學科能力測驗試題 數學B考科數學B考科
財團法人大學入學考試中心基金會 113學年度學科能力測驗試題 數學B考科數學B考科
 
大學入學考試中心 109 學年度指定科目考試試題 數學甲
大學入學考試中心 109 學年度指定科目考試試題 數學甲大學入學考試中心 109 學年度指定科目考試試題 數學甲
大學入學考試中心 109 學年度指定科目考試試題 數學甲
 
Math
MathMath
Math
 
S101-76國立花蓮高商
S101-76國立花蓮高商S101-76國立花蓮高商
S101-76國立花蓮高商
 

More from leohonesty0814

More from leohonesty0814 (12)

3 4和積互化
3 4和積互化3 4和積互化
3 4和積互化
 
3 3倍角公式
3 3倍角公式3 3倍角公式
3 3倍角公式
 
3 2和角公式
3 2和角公式3 2和角公式
3 2和角公式
 
3 1矩陣列運算
3 1矩陣列運算3 1矩陣列運算
3 1矩陣列運算
 
2 4空間中的直線
2 4空間中的直線2 4空間中的直線
2 4空間中的直線
 
2 4三角測量
2 4三角測量2 4三角測量
2 4三角測量
 
2 3正弦餘弦定理
2 3正弦餘弦定理2 3正弦餘弦定理
2 3正弦餘弦定理
 
2 3平面坐標系
2 3平面坐標系2 3平面坐標系
2 3平面坐標系
 
2 3平面方程式
2 3平面方程式2 3平面方程式
2 3平面方程式
 
2 2廣義角三角函數
2 2廣義角三角函數2 2廣義角三角函數
2 2廣義角三角函數
 
2 1銳角三角函數與基本關係
2 1銳角三角函數與基本關係2 1銳角三角函數與基本關係
2 1銳角三角函數與基本關係
 
1 4對數函數
1 4對數函數1 4對數函數
1 4對數函數
 

2 2排列

  • 1. §2−2 排 列 (甲)直線排列 B B (1) 直 線 排 列 的 引 入 C : A 例 子 : 從 建 中 高 二 某 班 5 個 同 學 中 , 選 出 3 人 排 成 一 列 , D D B 有 幾 種 排 法E ? E C 解 法 : 5 個 同 學 以 ABCDE 表 示 , 選 出 3 人 排 成 一 列 , 我 們 將 這 個 過 程 , 分 成 3 個 步 驟 , 配D 樹 狀 圖 , 合 可得排法共有 5×4×3 種方法。 E 數 學 上 , 我 們 將 這 樣 的 排 列 方 法 稱 為 在 5 個 不 同 的 事 物 中 , 選 取 3 個 排 成 一 列 , 符 號 上 以 P 5 3 來 表 示 。 即 P 5 3 =5×4×3 。 (2) 直 線 排 列 的 定 義 : 從 n 個不同的事物中,選取 m 個(1≤m≤n)來排列,共有 n(n− 1)(n− 2)…(n− m+1)種 方 法 [n 往 下 乘 m 個 ] 。 我 們 將 這 樣 的 方 法 數 , 用 P n m 來 表 示 。 即 Pnm= n(n−1)(n−2)…(n−m+1) 。 為 了 方 便 表 示 , 規 定 n ! =1×2×3×…×n 。 因 此 Pnm= n(n−1)(n−2)…(n−m+1)= = 。 特 別 Pnn= , 規 定 0 ! =1⇒P n n =n ! 。 結 論 : (1) 從 n 個 不 同 的 事 物 中 , 選 取 m 個 (1≤m≤n) 來 排 列 , 共 有 P n m 種 方 法 。 (2) Pnm= n(n−1)(n−2)…(n−m+1)= 例 子 : 3 ! =6 , 4 ! =24 , 5 ! =120 , 6 ! =720 例子:P 6 4 =6×5×4×3== ,P 10 4 =10×9×8×7= 1. 請計算下列各小題: (1)2P3n=3⋅P2n+1+6P1n,求 n=?(2)5Pn9=6P10n−1,求 n=? Ans:(1)n=5 (2)n=7 ~2−2−1~
  • 2. 2. 請求出下列各小題的方法數: (1)某公司在一棟大樓的第二樓與第三樓各有 7 個房間,如果要規畫二樓的 7 個間中之三間給甲、乙、丙三個科長當研究室,有     種方法。 (2)甲乙丙三人在排成一列的 8 個座位中,選坐相連的三個座位, 則有幾種坐法? (3)9 個人組成一個少棒隊,已知三、四棒的人選已定,而投手與捕手要安 排 在第七、八、九棒,請問教練可以排出幾種不同的打擊順序? Ans:(1)210 (2)36 (3)720 1. 設 P 3 n+1 =10P 2 n−1 ,求 n=? Ans:n=4 或 5 2. 若 2P 8 n−2 =P 8 n ,則 n=? Ans:8 n n −1 n −1 3. 請 證 明 : P =Pr r + r P r −1 。 這 個 式 子 可 以 做 這 樣 的 解 釋 : 假設 50 個人中含有一人為甲,則從 50 個人中選取 6 個之排列數為 P 50 6 。 利 用 加 法 原 理 , 可 將 這 樣 的 過 程 分 成 兩 類 : 不含甲之排列數為 P 49 6 與含甲的排列數為 P 6 1 ×P 49 5 (某甲先選座位, 剩 下 5 個 座 位 再 由 其 他 49 人 選 取 排 列 ) 。 因 此 可 得 P 50 6 = P 49 6 + P 6 1 ×P 49 5 。 4. 某桌 球隊 要從   10  名選 手中 排出   5  名, 分別 參加 五場 單打 友誼 賽, 10 名選手中近況特佳的有 3 位,教練決定任意安排他們分別在第一 三、五場出賽,另外兩場則由其餘選手任意選出排定,則此球隊出場 比賽的名單順序一共可以有【  】種。Ans:252 ~2−2−2~
  • 3. 5. 甲、乙、丙三人在排成一列的八個座位中選坐三個座位,但不能三個 座位全相連,共有【  】種坐法。Ans:300 6. 兄弟二人在排成一列的 20 個空位中,選坐不相鄰的兩個座位,則有 多 少 種 不 同 的 坐 法 。 Ans : 342 (83 學 科 ) (3) 有 限 制 條 件 之 直 線 排 列 : (a) 若 要 求 k 個 人 相 連 , 先 將 這 k 個 人 視 為 一 整 體 , 排 定 後 在 排 此 k 個 人 。 (b)若要求 k 個人分開,則先排其他人,在將這 k 個人安排至其他人的空隙中。 (c) 男 女 相 間 隔 的 排 列 , 先 排 女 人 ( 或 男 人 ) , 再 插 排 入 男 人 ( 或 女 人 ) 。 (d) 考 慮 反 面 計 算 : 全 部 方 法 考 不 合 的 方 法 。 (e)應用排容原理。 3. 甲乙丙丁等 7 人排成一列,請求出下列情形的方法數: (1)甲乙丙三人相鄰 (2)甲乙丙分開 (3)甲乙相鄰,丙丁不相鄰 (4)甲不排首位 (5)甲不排首位,乙不排尾 (6)甲乙相鄰,甲丙不相鄰 Ans:(1)3!!5!=720 (2)4!!P53=1440 (3)4!!2!!P52=960 (4)7!!6!=4320(5)3720 (6)1200 ~2−2−3~
  • 4. 4. 設 a1,a2,a3,a4,a5 是 1,2,3,4,5 的一種排列(例如 13254,15432,…等均是 1,2,3,4,5 的一種排列)求滿足下列各式的排列數: (1)(2−a4)(1−a3)=0 (2)(1−a1)(3−a3)≠0 (3)(1−a1)(2−a2)(3−a3)(4−a4)(5−a5)為偶數 (4) (1−a1)(2−a2)(3−a3)(4−a4)(5−a5) ≠0 Ans:(1)42 (2)78 (3)120 (4)44 5. (1)五男四女排成一列,男女相間隔之排法有幾種? (2)五男五女排成一列,男女相間隔之排法有幾種? Ans:(1)5!!4! (2)2×(5!)2 7. 一對新婚夫妻家庭有 6 人排成一列拍結婚照,但新婚夫妻一定排在 中間的兩個位置,請問共有幾種排法? Ans:48 8. 有 4 個女生 3 個男生排成一列,若要求男生排在一起,女生排在一 起,則其排列方法有 種;若要求男女相間隔排列, 排列方法有 種,3 個男生要分開排列的方法有 種。 Ans:288,144,1440 9. 甲 乙 丙 丁 戊 己 六 人 排 成 一 列 , 求 下 列 的 排 列 數 ? (1)乙丙均與甲相鄰 (2)甲乙相鄰,甲丙不相鄰 (3)甲乙丙中恰二人相 鄰 Ans:(1)48 (2)192 (3)432 ~2−2−4~
  • 5. 10. 某班一天有七節課,每一節課均排不同的科目,其中體育課不排第 四節,數學課不排第七節,請問這一天的課表有幾種排法?Ans: 3720 11. 甲,乙,丙…… 等七人排成一列,求甲不排首,乙不排次,丙不排三 的排列數。Ans:3216 12. 設 A,B,C,D 等十人排成一列,規定 A,B 不排首,C,D 不排末之方法 有 幾 種 ? Ans : 8 ! ! 58 [提示:全部提(A,B 排首)−(C,D 排末)+(A,B 排首且 C,D 排末)] 13. 五對夫婦參加舞會,每個先生均不與他的太太共舞的情形有幾種? Ans:44 14. 有 A,B,C,D,E,F 六家,除 B 與 C 外,其餘任兩家之間均有 直路相通,且無任三家在一直線上,今有一人自 A 出發,訪問其他 五家,又返回 A,但每家不得重複訪問,則有【  】種方法。Ans: 72 [提示:若 ABCDEF 表示 A⇒B⇒C⇒D⇒E⇒F⇒A,以 A 為起點,A 為終點,中間 B,C,D,E,F 任意排列,每一種排法對應一種走法,但 B,C 相 鄰 需 排 除 掉 , 即 B,C 要 分 開 ] (乙)不儘相異物直線排列 ~2−2−5~
  • 6. 例 子 : 四 個 英 文 字 母 AAAB 排 成 一 列 , 請 問 有 幾 種 排 法 ? [ 方 法 ] : 先 將 AAA 這 三 個 相 同 的 字 母 視 為 不 同 , 設 為 A 1 A 2 A 3 所 以 先 視 為 A1A2A3B 這 4 個 不 同 字 母 的 排 列 , 共 有 4 ! 種 , 如 下 所 示 : A 1A2A3B , A1A3A2B , A2A1A3B , A2A3A1B , A3A1A2B , A3A2A1B A 1 A 2 BA 3 , A 1 A 3 BA 2 , A 2 A 1 BA 3 , A 2 A 3 BA 1 , A 3 A 1 BA 2 , A 3 A 2 BA 1 A 1 BA 2 A 3 , A 1 BA 3 A 2 , A 2 BA 1 A 3 , A 2 BA 3 A 1 , A 3 BA 1 A 2 , A 3 BA 2 A 1 BA 1 A 2 A 3 , BA 1 A 3 A 2 , BA 2 A 1 A 3 , BA 2 A 3 A 1 , BA 3 A 1 A 2 , BA 3 A 2 A 1 但 是 當 我 們 將 A1A2A3 還 原 成 AAA 的 時 候 A 1A2A3B , A1A3A2B , A2A1A3B , A2A3A1B , A3A1A2B , A3A2A1B 以 上 6 種 排 列 情 形 , 均 代 表 同 一 種 AAAB 換 句 話 說 3 ! 種 的 排 列 要 視 為 同 一 種 , 因 此 排 列 方 法 有 =4 種 。 (1) 不 儘 相 異 物 的 直 線 排 列 : 設有 n 件物品,共有 k 種不同不同種類,第一類有 m 1 個,第二類有 m 2 個,….,第 k 類 有 m k 個 。 ( 此 處 n=m 1 +m 2 +m 3 +….+m k ) , 此 處 此 n 件 物 品 排 成 一 列 , 共 有 種 不 同 的 排 法 。 例如:用 3 個相同的紅球,2 個相同的黃球,4 個相同的黑球, 排 成 一 列 有 幾 種 排 法 ? [解法]: 6. population 一字,各字母排成一列,求下列的排列數 (1)任意排列 (2)首位與末位均為母音 (3)首末位至少有一個子音 (4)母音互不相鄰 (5)pp 不相鄰 (6)相同字母不相鄰。 Ans:(1) 907200 (2)201600 (3)705600 (4)21600 (5)725760(6)584640 ~2−2−6~
  • 7. 7. 有 2 個相同的紅球,3 個相同的白球,4 個相同的黑球分給 (1)9 人 (2)11 人 每人至多一球,球一定要分完,請問有幾種分法? 8. 鳴放氣笛作信號,長鳴一次需 4 秒,短鳴一次需 1 秒,每次間隔時間為 1 秒,請問 30 秒的時間可作出多少種的信號?Ans:235 9. A,B,C,D,E,F,G 排成一列,求下列排列數: (1)A,B,C 順序不變 (2)A 在 B,C 之前 (3)A 在 B 之前,F 在 G 之後 (4)A,B 在 C,D,E 之前 Ans:(1)840 (2)1680 (3)1260 (4)504 15. ∆ %%%&∑ 以 上 8 個 符 號 排 成 一 列 , 若 個 符 號 均 不 相 鄰 , 共有幾種排法? Ans:1200 ~2−2−7~
  • 8. 16. 用 0,0,1,2,2,,2,3,3 排 成 一 列 (1) 形 成 幾 個 八 位 數 ? (2) 形 成 幾 個 八 位 偶 數 ? (3) 形 成 幾 個 八 位 數 且 為 5 的 倍 數 ? Ans : (1)1260 (2)810 (3)360 [ 提 示 : (1) 可 考 慮 反 面 情 形 的 計 算 (2) 偶 數 表 示 末 位 為 0 或 2 (3)末位數為 0] 17. 七 本 書 分 給 10 個 人 , 每 人 至 多 一 本 (1) 書 本 相 同 有 幾 種 分 法 ? (2) 書 本 不 同 有 幾 種 分 法 ? Ans:(1)120 (2)604800 18. LKKLMM 排 成 一 列 , 要 求 同 字 不 相 鄰 , 方 法 有 幾 種 ? Ans:30 19. pontoon 一 字 , 各 字 母 排 成 一 列 , 求 下 列 各 排 列 數 : (1) 全 部 任 意 排 成 一 列 (2) 三 個 「 o 」 完 全 在 一 起 (3) 恰 有 兩 個 「 o 」 在 一 起 (4) 三 個 「 o 」 完 全 分 開 Ans:(1)420 (2)60 (3)240 (4)120 20. 甲 , 乙 , 丙 , … , 庚 等 7 人 排 成 一 列 , 甲 在 乙 的 左 方 , 且在丙的左方有      種排法。Ans: 1680 21. pallmall 一 字 中 各 字 母 排 成 一 列 (1)所有之 l 皆相鄰而兩個 a 分開。(2)其中三個 l 在一起,另一 l 分離 Ans:(1)36 (2)240 22. factoring 中 各 字 母 , 每 次 全 取 排 列 (1) 母 音 保 持 a,o,i 之 順 序 有 幾 種 排 法 ? (2) 母音保持 a,o,i 之順序,同時子音保持 f,c,t,r,n,g 之順序有幾種排 法 ? Ans:(1) (2) 23. cabbage 一字,各字母排成一列,其中相同字母不相鄰,有幾種排 法 ? Ans:660[提示:考慮反面情形的計算] ~2−2−8~
  • 9. 24. 一樓梯有 8 級,某人上樓,每步走一級或二級或三級,則此人上樓 的方法有幾種? Ans:81 (丙)環狀排列 例 子 : ABCD 四 個 人 圍 成 一 個 圓 圈 , 請 問 有 幾 種 方 法 ? [解 法 ]: 若將 ABCD 四人視為直線排列,共有 4 !種方法,就圍成一圈 的觀點 A D C B D B C A B D A C C B A D 以 上 的 四 種 排 列 ABCD 、 DABC 、 CDAB 、 BCDA 均 視 為 同 一 種 排 法 , 因 此 ABCD 四 個 人 圍 成 一 個 圓 圈 , 共 有 種 方 法 。 例 子 : 在 6 人 中 選 取 四 人 圍 成 一 個 圓 圈 , 請 問 有 幾 種 方 法 ? [ 解 法 ] : 先 將 在 6 人 中 選 取 4 人 作 直 線 排 列 , 有 P64 種 方 法 。 假 設 選 了 ABCD 四 個 人 作 環 狀 排 列 , 由 前 面 的 說 明 可 知 ABCD 、 DABC 、 CDAB 、 BCDA 均 視 為 同 一 種 排 法 , 因 此 每 4 個 排 法 視 為 同 一 種,因此在 6 人中選取四人圍成一個圓圈共有 P 6 4 ×種方法。 (1) 環 狀 排 列 的 定 義 : 自 n 個相異事物中,每次取 m 個沿圓周或封閉曲線排列,其排列數為 P n m ×。 10. 5 對夫妻圍圓桌而坐,在下列情形中之排法有幾種? (1)任意圍成一圓圈 (2)男女相間隔 (3)夫妻相鄰 (4)夫妻相鄰且男女相間隔 (5)男女相對 (6)夫妻相對 Ans:(1)9! (2)4!!5! (3)4!!25 (4)4!!2 (5)4!!24×5!(6)4!!24 ~2−2−9~
  • 10. 11. 12 人圍坐下列情形之桌子,每邊所坐人數相同,則坐法有幾種? (1)正三角形桌 (2)正方形桌 (3)正六角形桌 (4)長方形桌長邊 4 人,短邊 2 人。 Ans:(1) (2) (3) (4) 結 論 : (a) 正 k 邊 形 之 排 列 : 正 k 邊形的桌子,每邊坐的人數相同,則 n 人之排列數為人(直線排列數)。 (b) 長 方 形 桌 子 之 排 列 : 長方形桌,兩個長邊所作人數相同,另兩短邊所作人數亦相同,其排列數為 ×(直線排列數)。 12. 有紅色、藍色、綠色、紫色 4 種不同的水晶,串成一串項鍊,請問可以串成 幾種不同的項鍊? Ans::4!! 結論: (a) 取 n 個 相 異 的 珠 子 串 成 一 個 項 鍊 , 有 個 (n−1) ! 種 方 法 。 (b)n 個相異的珠子,每次取 m 個串成一個項鍊,有個P n m ×種方法。 25. 爸爸,媽媽,哥哥,妹妹四人參加喜宴,與其他客人坐滿一張 12 人 座位的圓桌。若四人座位相鄰,且哥哥與妹妹夾坐於爸爸,媽媽之間, 則共有幾種不同的坐法?Ans:161280 (83 自) ~2−2−10~
  • 11. 26. 甲乙丙丁… .等 8 人為成一個圓圈而坐,若甲乙相鄰且丙丁相對, 有幾種排法? Ans:192 27. 紅 , 黃 , 白 , … 等 12 顆 不 同 色 的 珠 子 , (1) 任 選 8 顆 作 環 狀 排 列 , 有           種 不 同 的 排 法 。 (2)任選 8 顆(含紅,黃,白)串成一項圈,且紅,黃,白三色均不得 相 鄰 , 則 可 串 出           種 不 同 的 項 圈 。 Ans:(1)=2494800(2)P 9 5 ××P 5 3 × 28. 8 人 圍 坐 , (1) 坐 一 正 方 桌 , 每 邊 2 人 , 有           種 坐 法 。 (2) 坐一長方桌,長 邊 3 人, 短邊 1 人,則有       種坐法。 8! 8! Ans:(1) 4 =10080(2) 2 =20160 29. A,B,C,D,E,F,G,H 共 8 人 作 環 狀 排 列 , 求 下 列 各 排 列 數 : (1)A 、 B 、 C 互 不 相 鄰 (2)A 恰 與 B,C,D 之 一 相 鄰 。 Ans : (1)1440 (2)2880[ 提 示 : 考 慮 AC 相 鄰 相 (CAB,BAC,DAC,CAD 之 情 形 )=2×6 ! ! 5 ! ! 4=960 , 同 理 AB,AD 相鄰也是同樣的方法] 30. aaabb 作環狀排列共有幾種排法? Ans:2 (丁)重複排列 例 子 : 用 12345 五 個 字 母 排 成 一 個 三 位 數 , (1) 數 字 可 重 複 , 可 作 出 幾 個 三 位 數 ? (2) 數 字 不 可 重 複 , 可 作 出 幾 個 三 位 數 ? [ 解 法 ] : (1) 百 位 數 、 十 位 數 、 個 位 數 都 有 5 種 方 法 種 5 3 種 三 位 數 字 。 ( 重 複 排 列 ) (2)百位數、十位數、個位數分別有 5、4、3 種方法種5×4×3 種三位數字。 (1) 重 複 排 列 的 定 義 : 從 m 種不同之事物選取 n 個排成一列(n,m 無大小關係),但可以重複選取,這種 排列稱為重複排列,排列方法有 m n 個。 ~2−2−11~
  • 12. 13. 請求出下列各小題的排列數: (1)有 10 位選舉人,3 位候選人,採計名投票,每人都要投,請問有幾種結 果? (2)一個多重選擇題,有 A,B,C,D,E 五個選項,請問答案有幾種型式? (3)10 名學生要爭奪 3 項比賽的錦標,請問得到冠軍的可能性有幾種? (4)5 個人於十字路口話別後,同時離開(沒有 5 人同走一條路) 共有幾種可能情形? Ans:(1)310 (2)25−1 (3)103 (4)45−4 14. 設有渡船 3 艘,每船安全載量為 5 人,求下列人數安全過渡的方法有幾 種? (1)4 人 (2)6 人 (3)7 人 Ans:(1)34 (2)36−3 (3)2142 15. 有 5 封不同的信件,投入甲乙丙丁 4 個不同的郵筒,則甲乙丙三郵筒均至 少投入一封郵件的投法有幾種? Ans:390 ~2−2−12~
  • 13. 31. 投 擲 3 個 不 同 的 骰 子 , 請 問 會 有 幾 種 不 同 的 結 果 ? Ans:216 32. 我國自用小汽車的牌照號碼,前兩位為大寫英文字母,後四位為數字, 例如:AB-0950,若最後一位數字不用  4,且後四位數沒有 0000 這 個 號 碼 , 那 麼 我 國 可 能 有 的 自 用 小 汽 車 牌 照 號 碼 有 多 少 個 (A) 26×25×(4320-1)(B) 26×25×4320-1(C) 26×25×(5040-1)(D) 26×26×(9000-1)(E) 26×26×9000-1 個。Ans:(D) 33. 7 個不同的書本分贈給 4 人,請求依下列情形分配的方法有幾種? (1) 甲 至 少 分 得 一 本 書 。 (2) 甲 恰 得 一 本 書 (3) 甲 至 少 二 本 書 (4) 每 人 至 少 一 本 書 Ans : (1)4 7 −3 7 (2)7×3 6 (3)4 7 −3 7 −7×3 6 (4)4 7 −4⋅3 7 +6⋅2 7 −4⋅1 7 +1⋅0 7 34. 5 本不同的玩具,分贈給甲乙丙 3 人,每人至少得一件之方法有幾 種 ? Ans:150 35. 渡船三隻,每船可載 6 人,則(1) 8 人過渡,有      種安全渡 法 。 (2) 7 人 過 渡 , 但 甲 坐 A 船 , 有           種 安 全 渡 法 。 Ans: (1) 6510(2) 728 ~2−2−13~
  • 14. (戊)排列的應用 (1)走捷徑: B 16. 如圖,一人走捷徑由 A 到 B(即只能走即只) (1)走捷徑有幾種走法? (2)若每次需經過 D,其走法有幾種? C D (3)若不經過 C 且不經過 D, 其走法有幾種? E Ans:(1)210 (2)100 (3)80 A E B D C 17. 如圖,由 A 走到 B 走捷徑,但不走斜線部分區域之 A 路徑,依下列情形求走法數。 (1)經 C (2)經 D (3)自由走但不經斜線區域。 Ans:(1)50 (2)8 (3)23 E B D C A ~2−2−14~
  • 15. 36. 棋 盤 街 道 如 右 圖 , 南 北 街 道 有 8 條 , B 東 西 街 道 有 6 條 , 某 人 自 A 取 捷 徑 走 到 B , 下 列 走 法 各 有 多 少 Q 種 ? (1) 走 捷 徑 (2) 必 須 經 過 P P (3) 必 須 經 過 P 與 Q (4) 不 許 經 過 P,Q Ans:(1)792 (2)350 (3)180 (4)286 A 37. 如 右 圖 , 由 A 走 到 B 取 捷 徑 。 但 不 許 經 過 斜 線 區 之 方 法 有 幾 種 ? Ans : 108 ~2−2−15~
  • 16. 38. 在 坐 標 平 面 上 , 自 A(−4,−3) 走 捷 徑 到 B(3,3) , (1) 要 經 過 第 二 象 限 , 請 問 有 幾 種 走 法 ? (2) 不 經 過 原 點 有 幾 種 走 法 ? 39. 左 下 圖 所 示 為 一 個 含 有 斜 線 的 棋 盤 街 道 圖 ◦ 今某人欲從 A 取捷徑走至 B,共有 種走法。 Ans : 30 (85 社 ) A A [ 提 示 : 考 慮 A→C→E→B 與 A→D→F→B 兩 種 路 線 的 走 法 ] C E D F B B ~2−2−16~
  • 17. (2) 數 字 問 題 : 數 字 排 列 的 一 些 常 識 : (a) 首 位 數 字 不 為 0 (b) 奇 數 奇 末 位 數 字 奇 數 ; 偶 數 末 末 位 數 字 為 偶 數 ; 4 的 倍 數 的 末 兩 位 為 4 的 倍 數 ; 3(9) 的 倍 數 的 數 字 和 為 3(9) 的 倍 數 5 的 倍 數 的 末 位 數 字 0 或 5 (c) 字 典 式 排 列 數 之 大 小 , 由 首 位 、 次 位 數 , … , 之 大 小 逐 個 計 算 。 (d)所有整數的和=(個位數字的和)+(十位數字的和)×10+(百位數字的和)×100+... (e)不可含某數字:由個位數、十位數、看各位數字之其他可能情形,再用乘法 原 理 , 但 要 注 意 首 位 數 字 不 為 0 。 (f) 至 少 含 某 一 個 數 字 = 所 有 情 形 所 ( 不 含 某 數 字 ) 18. 用 0,1,2,3,4,5 作相異數字之四位數,請求出滿足下列要求的四位數個數? (1)數字相異四位數 (2)偶數 (3)3 的倍數 (4)4 的倍數 (5)5 的倍數。 Ans:(1)300 (2)156 (3)96 (4)72 (5)108 19. 以 0,1,2,3,4 不重複所作的三位數之總和為? Ans:12990 ~2−2−17~
  • 18. 40. 用 2,3,4,5,6 五 個 數 字 排 成 三 位 數 (1) 數 字 可 以 重 複 , 有 多 少 個 不 同 的 三 位 數 。 (2) 數 字 不 可 以 重 複 , 則 所 有 三 位 數 的 和 = ? Ans:(1)125 (2)26640 41. 二位數中:(1)個位數字>十位數字共有幾個? (2)十位數字>個位數 字共右幾個? Ans:(1)36 (2)45 42. 用 0,1,2,3,4,5 組成數字相異的四位數,求其中小於 2345 者共有幾個? Ans:92 43. 自 1~1000 之 正 整 數 中 , 至 少 有 一 個 數 字 7 的 共 有 幾 個 ? Ans:271 44. 用 0,1,2,3,4,5 作 成 四 位 數 , (1) 數 字 不 可 重 複 , 則 大 於 2100 者 有 多 少 個 ? (2) 數 字 可 重 複 , 則 大 於 2100 者 有 多 少 個 ? Ans:(1)228 (2)827 ~2−2−18~
  • 19. (3) 塗 色 問 題 : 20. 今用 10 種不同的顏色,試塗下列可轉動(不可翻動)的積木板,但規定每一 區域著不同的顏色,問各有幾種塗法? (1) (2) (3) (4) (5) [分析]:先固定塗色(視為直線排列),在除以旋轉合併數(觀察每幾類旋轉 視 為同一種)] Ans:(1) (2) (3) (4) (5) 21. 用 6 種顏色塗一正立方體每個面,且各面須不同色,有幾種不同的塗法? ~2−2−19~
  • 20. 論 : 可 翻 轉 的 立 體 圖 色 (a) 用 n 種不同的 顏色塗正 y 面體( 每面為正 x 面體) , 使每面不同 色之塗法 = 。 (b)排列數=。 45. 用 10 種 不 同 的 顏 色 塗 下 列 各 立 體 , 請 問 有 幾 種 塗 法 ? (1) (2) (3) (直圓柱) (正四面體) (正三角柱) (4) (5) (正四角柱,底面正方形) (底面是長方形的長方體) Ans:(1) (2) (3) (4) 10×9××(5) 10×9×× 46. 用 9 種 不 同 的 顏 色 塗 右 圖 中 的 9 個 區 域 , 每 一 個 區 域 的 顏 色 都 不 同 , 則 有 幾 種 塗 法 ( 圖 形 可 以 旋 轉 ) Ans:90720 綜合練習 (1) 老師將 12 枝相同的鉛筆分給甲乙丙丁戊己六位小朋友,其兩位分得四枝,兩 位分得兩支,而有兩位沒分到, 則有 種分法 。 (83 自) (2) 由 1,2,3,4,5,6,7,8 這八位數字中取出五個不同數字作成五位數,且第一位,第三 位,第五位均限用奇數,問可作成若干不同之數? ~2−2−20~
  • 21. Ο Ο Ο Ο (3) 4 男 4 女排成二列,如圖: Ο Ο Ο Ο 求下列之排法數: (a)上排是男生,下排是女生。 (b)上下兩排均是男女相間隔 (c)上下左右均是男女相間隔。 (4) A,B,C,D,E 等 7 人排成一列,求 A,B,C 三人都不與 D 相鄰的排法有多少種? (5) 甲乙丙丁戊 5 人排成一列, (a)若甲乙丙要保持順序不變(不一定要相鄰),則排列方法有幾種? (b)若甲一定要排在丙丁之間,則排列方法有幾種? (6) 設 x1,x2,x3,x4,x5,x6 是 1,2,3,4,5,6 的任一排列,求下列的排列數: (a)(x1−1)(x2−2)(x3−3)=0 (b) (x1−1)(x2−2)(x3−3)(x4−4)≠0 (c) (x1−1)(x2−2)(x3−3)(x4−4)(x5−5)(x6−6)為奇數 (7) 把「庭院深深深幾許」七個字全取而排列之,則: (8) (a)任意排列之方法有【   】種。 (b)使其中三個「深」字不完全連在一起的排法有【   】種。 (9) (c)使其中三個「深」字完全分開的排法有【   】種。 (10) (d)使其中三個「深」字至少有兩個相鄰的排法有【   】種。 (11) (e)使其中三個「深」字恰有兩個相鄰的排法有【   】種。 (12) 右圖共 12 格(每格有編號,以表示位置固定), 1 2 3 4 今以黃色塗 3 格,紅色塗 4 格,綠色塗 2 格, 5 6 7 8 其餘 3 格不塗色,請問有幾種塗法? 9 10 11 12 (13) attribute 一字,各字母排成一列,求下列的排列數: (a)子音排奇數位,母音排偶數位 (b)母音保持 a,i,u,e 之順序 (c)子音保持 t,t,,r,b,t 之順序 (d)子音母音的順序不變 ~2−2−21~
  • 22. (14) 鳴放氣笛作信號,長鳴一次需 15 秒,短鳴一次需 10 秒,每次間隔時間為 5 秒,請問 75 秒的時間可作出多少種的信號? A B C (15) 空中懸吊著 A、B、C 三串珠子,某神射手用 槍彈一個個把珠子擊落,不分 A、B、C 的順序, 任意射擊,但每次只能打落一粒珠子,請問 9 粒珠子全部打下來, 共有多少種方法? (16) 黑白棋排成上下二列,每列 9 個,上列 3 白 6 黑,下列 2 白 7 黑,二列棋子一 一對應,若上下白子不相對,請問有幾種排法? (17) 6 男 4 女圍成一圈而坐,女性不相鄰的坐法有幾種? (18) (a)設有 12 人分三層,手拉手圍成三個圓圈,內層 3 人,中層 4 人,外層 5 人, 則其排法有幾種? (b)若 12 人等分為 3 組,不分組每 4 人圍成一圈其排法有幾種? (19) 一根繩子長 100cm,從端點開始每 20cm 染上一種顏色,將其分乘 5 個區段, 若已知繩子粗細一樣,有 5 種顏色可以染: (a)5 個區段顏色均不同,共有多少種染好的結果?(注意:紅黃藍黑綠與綠黑 藍 黃紅算同一種染色的結果) (b)相鄰區段不同色,共有多少種染好的結果? (20) 高二有四個才藝班,開學時,來了五個轉學生,(a)如果每班最多安插三個 人,則有     種方法。(b)如果五個人中,甲,乙兩人不分在同一班,且 每班安插的人數不限,則有     種方法。 (21) 用紅、綠、黃 3 種顏色塗 5 個大小不同的木板,每一個木板只塗一色,要求三 色都要用完,請問有幾種塗法? (22) 在坐標平面上自 A(−3,−2)到 B(3,4)走捷徑,求下列情形有幾種走法? (a)所有走法有幾種?(b)過原點 (c)不經過第二象限(d)不過(1,1)及(−2,3) ~2−2−22~
  • 23. (23) 0,1,2,3,4,5 等六個數字所排成的三位數中,數字不重複者,共有 個,其中可被 3 整除的,共有     個。 (24) 鉛印 1,2,3,…到 1000,則排字工人共需要多少個鉛字? (25) 由 1 到 10000,則數字 3 共寫了幾次? 進階問題 (26) 編號 1~6 之 6 個球滾入編號 1~6 的 6 個洞中,每洞 1 球 (a)恰有一球號與洞號相同,方法有 種。 (b)所有球號與洞號皆不相同,方法有 種。 (27) 將右圖黑棋向右移動,每次移動 1~3 格, 移到最右一格。共有幾種移法? (28) 將 a,a,a,b,b,c,d,e,f 全取排成一列,相同字母不相鄰的排法有幾種? (29) 以黑白兩色塗右圖的 9 個同樣同樣大小的正方形, 每格限塗一色 (a)將正方形旋轉 90°,若旋轉後的圖形, 與未旋轉前的圖形相同,那麼這樣的塗法有多少種? (b)將正方形旋轉 180°,若旋轉後的圖形, 與未旋轉前的圖形相同,那麼這樣的塗法有多少種? (30) 用長 6 公分,寬 3 公分的長方形 4 塊,及邊長 3 公分正方形 1 塊,每塊顏色互 異,則五塊拼成一正方形,其樣式有幾種? (31) A、 兩人競選,選舉得票數共 11 張,唱票時,A 一直保持領先,且最後 A 恰 B 以多一票獲勝,則唱票的情形有多少種? 綜合練習解答 ~2−2−23~
  • 24. (1) =90 (2)480 (3) (a)4!!4!=576 (b)(P 4 2 ) 2 ×(P 2 2 ) 2 ×4=2304 (c)P 4 4 ×P 4 4 ×2=1152 (4)1440[提示:(a)全全(AD 相鄰或 BD 相鄰或 CD 相鄰)(b)D 排 首或排尾且與 E,F,G 之一相鄰=3×5!!2=720,D 插在 E,F,G 之間的排法有 P 3 2 ×5!=720] (5) (a)20 (b)40 (6)(a)5!!3−4!!3+3!=294 (b)6!![5! 1 4 7 !4−6×4!+4×3!!2!]=362 (c)3!!3!=36 (7) (a)840(b)720(c)240(d)600(e)480 2 5 8 (8)=277200[提示:將 YYYRRRRGG×××排成一列再與 1,2,..,12 一一對應,就代 3 6 9 表所有的塗法] (9) (a)480 (b)2520 (c)3024 (d)126[提示:(a)×4!=480 (b)=2520 (c)=3024 (d)=126] (10) 6 (11) 1260[提示:可視為 AABBBCCCC 的排列數因為打 法與排法一一對應](12) 1260 [提示:=1260] (13) 5!!P 6 4 =43200 (14) (a)7983360=(P 3 12 ×)×(P 9 4 ×)×(P 5 5 ×) (2)1247400=P 4 12 ⋅P 8 4⋅ ⋅P 4 4 () 3 × (15) (a)=60 (b)×1200+80=680 [提示:(a)紅黃藍黑綠與綠黑藍黃紅算同一種染色的結果,即 2 種算一種,因此共種。(b)考慮 5×4 3 中的塗法,對稱的情形(5×4 2 種):紅黃藍黃 紅用中間的區段作對稱還是紅黃藍黃紅,但非對稱的情形(5×4 4 −5×4 2 ):紅黃藍黑 綠用中間的區段作對稱是綠黑藍黃紅,因此每 2 種算 1 種,因此共有 (5×4 4 −5×4 2 )+ 5×4 2 種。] (16) (a) 960(b) 768 (17) 3 5 −3×2 5 +3×1=150[提示:用排容原理,參考例題 15] (18)(a)924 (b)350 (c)462 (d)538[提示:(3)全部全(經過第二象限)] (19) 100;36[提示:(1)首位數可從 1,2,3,4,5 中取一個數,第二、三位數從 5 剩下 5 個數取兩數排列,共有 5×P 2 =100 種排法(2)在(1)中可被 3 整除的三位數, 必須考慮三個數字和為 3 的倍數的情況,依含 0 與不含 0 分類如下:含 0 的三個 數:(0,1,2),(0,1,5),(0,2,4),(0,4,5)不含 0 的三個數:(1,2,3), (1,3,5),(2,3,4),(3,4,5)含 0 的三個數,排成三位數有 3 種方法,不含 0 的有 3!=6 種方法,所以,三位數中,被 3 整除的有 4×3+4×6=36 個](20) 2893[提示:9+9×10×2+9×10 2 ×3+4=2893] (21)4000 [提示:提示:3 之個位數 3, 共出現了 000,001,…,999⇒1000 次;次;3 之十位數 3,共出現了 10 3 次,…..] (22) (a)264 (b)265[提示:(a)6×(其他 5 個號碼與洞的號碼不同)=6×44=264 (b)6!!6×5!+15×4!!20×3!+15×2!!6×1!+0!=265](23) 44 [提示:設每 次移動 1 格 x 次,移動 2 格 y 次,移動 3 格 z 次,依題意可得 x+2y+3z=7] (24) 10200[提示:先排 b,b,c,d,e,f(bb 相鄰共有 5!=120 種排法,bb 不相鄰有 不5!=240 種排法),再插入 a,a,a,若 bb 相鄰:相 c bab d e f ⇒ × P 6 2 =15;若 bb 不相鄰:不 c b d e b f ⇒×P 7 3 =35, 所以共有 120×15+240×35=10200](25) (a)8 (b)32 [提示:(a)如圖,當 1,3,9,7 同色,2,4,8,6 同色即 ~2−2−24~
  • 25. 可達到題目的要求。(2)當 1,9、3,7、4,6、2,8 同色即可得到題目要求] (26) 108[提示:如下面所示的式樣,可知其樣式有 4!!4+3!!2=108] (27) 42 [提示:將 A 的得票數與 B 的得票數分別記在 x 軸,y 軸,唱票時 A 一直 保持領先,故第一票為 A 所得,即自 P(1,0)出發,第二票必是 A 獲得,故由(1,0) 移動到(2,0),令 A、 的得票數分別為 a,b,則形成點(a,b),其中 a>b。 B 最後 A 恰以 一票獲勝,因此終點為 Q(6,5),即自 P 點開始沿實線取捷徑走到 Q 點的方法,會 與唱票時,A 一直保持領先,且最後 A 恰以多一票獲勝的唱票情 形一一對應。] ~2−2−25~