逻辑集合与计数原理{}.pdf

2 章 排列、組合 17 2- 1 邏輯、集合與計數原理 1. 已知兩集合A 1, 3 與B x | x 2 ax b 0 相等﹐求實數a ﹐b 的值﹒ 由題意知﹐ 1與3 為方程式x 2 ax b 0 的兩根﹒因此﹐可列得 1 a b 0 a b 1 ﹒ 9 3a b 0 3a b 9 解得a 2 ﹐b 3 ﹒ 2. 已知集合A 2 , 2a 1 ﹐B 1, 2a 1, a 3 ﹐且A B 5 ﹐求 ( 1)實數a 的值﹒ (2) A B ﹒ (3) A B ﹒ (4) B A ﹒ ( 1)因為A B 5 ﹐所以5 A ﹒因此 2a 1 5 a 2 ﹒ 此時A 2 , 5 ﹐B 1, 3 , 5 ﹒ (2) A B 1, 2 , 3 , 5 ﹒ (3) A B 2 ﹒ (4) B A 1, 3 ﹒ 18 2 章 排列、組合 3. 右圖是由三個邊長為1單位的正方形組成的道路分布 圖﹕ ( 1)利用樹狀圖描述從A 點出發﹐經過4 單位長﹐到達F 點 的所有情形﹒ (2)從A 點出發﹐經過4 單位長﹐到達F 點的走法共有幾 種﹒ ( 1)利用樹狀圖描述如下﹕ A D H E F A D H G F A B C G F A B H E F A B H G F (2) 由( 1)的樹狀圖得知﹐共有5 種走法﹒ 4. 試問600 的正因數有多少個﹖ 將600 作質因數分解﹐得 600 23 3 52 ﹒ a b c 因為600 的正因數必為2 3 5 形式﹐其中 a 0 ,1 , 2 , 3 ﹐b 0 ,1 ﹐c 0 ,1 , 2 ﹐ 所以a 有4 種選擇﹐b 有2 種選擇﹐c 有3 種選擇﹒ 利用乘法原理﹐得600 的正因數共有4 2 3 24 個﹒ 2 章 排列、組合 19 5. 同時擲兩粒大小不同的骰子﹐求兩粒骰子點數的積為偶數之情形共有多 少種﹖ 兩點數的積為偶數之情形可分成以下三類﹕ ( 1)奇偶﹕有3 3 9 種情形﹒ (2)偶奇﹕有3 3 9 種情形﹒ (3)偶偶﹕有3 3 9 種情形﹒ 根據加法原理