Bài tập Tổ hợp - Phần: Hoán vị, chỉnh hợp, tổ hợp

Bài tập Tổ hợp - Phần: Hoán vị, chỉnh hợp, tổ hợp

 Để giải bài toán tổ hợp có hiệu quả ta phải phân biệt 2 khái niệm chỉnh hợp và tổ hợp

 Một chỉnh hợp là một bộ sắp thứ tự (có tính thứ tự) có nghĩa là cùng một số phần tử nhưng sắp theo thứ tự khác nhau cho ta các đối tượng khác nhau

 Một tổ hợp là một tập con vì vậy không có tính thứ tự

 

doc 13 trang Người đăng ngochoa2017 Lượt xem 2263Lượt tải 1 Download
Bạn đang xem tài liệu "Bài tập Tổ hợp - Phần: Hoán vị, chỉnh hợp, tổ hợp", để tải tài liệu gốc về máy bạn click vào nút DOWNLOAD ở trên
 §2 . HOÁN VỊ, CHỈNH HỢP, TỔ HỢP 
 TÓM TẮT LÍ THUYẾT
 1) Hoán vị : 
 Kết quả của sự sắp xếp n phần tử khác nhau theo một thứ tự nào đó được gọi là một 
 hoán vị của n phần tử đó 
 Số hoán vị của n phần tử : Pn = n! = 1.2.3..n 
 2) Chỉnh hợp : 
 Cho tập A gồm n phần tử và k là số tự nhiên (1 £ k £ n). Kết quả của việc lấy k 
 phần tử khác nhau thuộc A và sắp xếp theo một thứ tự nào đó dược gọi là một chỉnh 
 hợp chập k của n phần tử 
 Số chỉnh hợp chập k của n phần tử : A = = n(n - 1)(n - k + 1) 
 3) Tổ hợp : 
 Cho tập A gồm n phần tử (n ³ 1) và số tự nhiên k £ n. Mỗi tập con gồm k (0 £ k £ n) 
 phần tử của A được gọi là một tổ hợp chập k của n phần tử của A 
 Số tổ hợp chập k của n phần tử : C = 
 Để giải bài toán tổ hợp có hiệu quả ta phải phân biệt 2 khái niệm chỉnh hợp và tổ hợp 
 Một chỉnh hợp là một bộ sắp thứ tự (có tính thứ tự) có nghĩa là cùng một số phần tử nhưng sắp theo thứ tự khác nhau cho ta các đối tượng khác nhau 
 Một tổ hợp là một tập con vì vậy không có tính thứ tự 
 VD1 : Thầy giáo muốn chọn trong 10 học sinh ra 3 học sinh để 
 a) Thành lập ban cán sự lớp. Có bao nhiêu cách chọn ? 
 b) Thành lập ban cán sự lớp gồm 1 lớp trưởng, 1 lớp phó và 1 thư kí. Có bao nhiêu 
 cách chọn ? 
 HD
 a) Chọn 3 bạn vào ban cán sự lớp, rõ ràng cách chọn nầy không có tính thứ tự vì vậy mỗi cách chọn là một tổ hợp chập 3 của 10 Þ có = 120 cách chọn 
 b) Chọn 3 học sinh để thành lập ban cán sự lớp gồm 1 lớp trưởng, 1 lớp phó, 1 thư kí 
 rõ ràng cách chọn nầy có tính thứ tự , ví dụ như chọn ra 3 học sinh A, B, C việc A nhận lớp trưởng khác với B nhận lớp trưởng, khác với C nhận lớp trưởng. Tương tự như chọn trong 10 học sinh ra 3 học sinh ngồi vào 3 vị trí đã đánh số khác nhau. Như vậy mỗi cách chonï là một chỉnh hợp chập 3 của 10 phần tử Þ có = 720 cách chọn 
 VD2 : Từ các chữ số 1, 2, 3, ..., 9 
 a) Ta chọn ra 3 chữ số khác nhau từng đôi. Có bao nhiêu cách chọn ? 
 b) Ta viết một số gồm 3 chữ số khác nhau từng đôi. Có bao nhiêu số ? 
 HD
 a) Mỗi cách chọn là một tổ hợp chập 3 của 9, vậy có = 84 số 
 b) Với cùng 3 chữ số a, b, c ta viết theo thứ tự khác nhau cho những số khác nhau 
(VD : 123 rõ ràng khác với 321). Vì vậy mỗi cách viết mỗi số là một chỉnh hợp chập 3 của 9, vậy có = 504 số 
 Có thể lí luận cách khác như sau :
 Công việc viết một số gồm 3 chữ số được tiến hành qua 2 bước như sau :
 Bước 1 : Chọn ra 3 chữ số từ 9 chữ số : có C cách chọn 
 Bước 2 : Viết 3 chữ số đã chọn trên vào 3 vị trí (hàng trăm, hàng chục, hàng đơn vị) : Có P3 cách viết 
 Theo qui tắc nhân có : C P3 = 504 số 
 Vì vậy ta có : C P3 = 
 VD3 : Một chi đoàn thanh niên có 50 đoàn viên. Hỏi có bao nhiêu cách phân công 3
 đoàn viên phụ trách ba nhóm thiếu nhi (mỗi đoàn viên phụ trách một trong ba nhóm) 
 HD 
 Mỗi cách chọn là một chỉnh hợp chập 3 của 50 Þ có= 117600 cách phân công 
 Có thể lí luận như sau : Công việc phân công được thực hiên qua 2 bước :
 Bước 1 : Chọn 3 đoàn viên trong 50 đoàn viên : có cách chọn 
 Bước 2 : Phân công 3 đoàn viên phụ trách ba nhóm thiếu nhi : có P3 cách
 Theo qui tắc nhân có : P3 = cách phân công 
 I. NHỮNG BÀI TOÁN TỔ HỢP 
 BT1 : a) Có bao nhiêu cách sắp xếp chỗ ngồi cho 10 khách vào 10 ghế nếu các
 ghế được xếp thành dãy?
 b) Hai dãy ghế đối diện nhau, mỗi dãy 5 ghế được xếp 2 bên một chiếc bàn 
 Hỏi có bao nhiêu cách sắp xếp chỗ ngồi cho 5 bạn lớp A và 5 bạn lớp B sao cho :
 i) Không có 2 bạn cùng lớp ngồi đối diện nhau ?
 ii) Không có 2 bạn cùng lớp ngồi đối diện nhau hoặc cạnh nhau ?
 HD 
 a) Mỗi cách sắp xếp như vậy là một hoán vị của 10 
 Vậy có P10 = 3628800 cách sắp xếp 
 b) i) Để sắp xếp thoả mãn không có 2 bạn cùng lớp ngồi đối diện nhau ta sắp xếp như sau :
 · Sắp 5 bạn lớp A ngồi vào dãy thứ nhất và 5 bạn lớp B vào dãy thứ 2 
 · Đổi chỗ 2 bạn ngồi đối diện cho nhau 
 - Có P5 cách sắp xếp 5 bạn lớp A ngồi vào dãy thứ nhất 
 - Có P5 cách sắp xếp 5 bạn lớp B ngồi vào dãy thứ hai
 - Mỗi cặp học sinh ngồi đối diện có 2 cách đổi chỗ, vì vậy có 25 các đổi chỗ 2 bạn ngồi đối diện 
 Theo qui tắc nhân có P5 P5 25 = 460800 cách sắp xếp 
 ii) Để sắp xếp thoả không có 2 bạn cùng lớp ngồi đối diện nhau hoặc cạnh nhau ta xếp 5 bạn cùng lớp vào mỗi dãy :
 · Có P5 cách sắp xếp 5 bạn lớp A vào dãy thứ nhất
 · Có P5 cách sắp xếp 5 bạn lớp B vào dãy thứ hai 
 Theo qui tắc nhân có (P5)2 cách 
 Tương tự nếu xếp 5 bạn lớp A vào dãy thứ 2 và 5 bạn lớp B vào dãy thứ hai ta lại có (P5)2 cách 
 Theo qui tắc cộng ta có : 2(P5)2 = 28800 cách sắp xếp
 BL1 : Có bao nhiêu cách sắp xếp chỗ ngồi cho 5 khách vào 10 ghế nếu các ghế được xếp thành dãy?
 HD : Mỗi cách sắp xếp là 1 chỉnh hợp chập 5 của 10 
 BL2 : Cần sắp xếp một lớp học có 20 học sinh nam và 20 học sinh nữ đứng thành 1 hàng dọc 
 a) Hỏi có bao nhiêu cách sắp xếp? 
 b) Hỏi có bao nhiêu cách sắp xếp nếu 2 học sinh cùng giới tính không được đứng kề nhau? 
 HD : Đánh số hàng dọc từ 1 đến 40 
 a) P40 
 b) Số học sinh nam đứng ở vị trí đánh số chẵn, số học sinh nữ đứng ở vị trí lẻ P5P5 cách 
 Số học sinh nam đứng ở vị trí đánh số lẻ, số học sinh nữ đứng ở vị trí chẵn P5P5 cách
 Theo qui tắc cộng có 2(P5)2 cách
 BT2 : Có bao nhiêu số điên thoại gồm 7 chữ số mà chữ số đầu tiên là 8 và sao cho 
 a) Các chữ số có thể lặp lại b) Không có chữ số được lặp lại 
 HD
 a) Sáu chữ số còn lại mỗi chữ số có 10 cách chọn. Theo qui tắc nhân có 106 số điện thoại
 b) Sáu chữ số còn lại là một chỉnh hợp chập 6 của 9 chữ số 0, 1, 2, 3, 4, 5, 6, 7, 9 
 Vậy có A = 60480 số điện thoại
 BT3 : Một tổ có 6 nam và 4 nữ 
 a) Hỏi có bao nhiêu cách phân công 3 bạn làm trực nhật ?
 b) Cũng hỏi như trên, nhưng trong 3 bạn phải có ít nhất 1 nam 
 HD 
 a) Có tất cả 10 bạn, chọn ra 3 bạn để trực nhật, mỗi cách chọn là 1 tổ hợp chập 3 của 10 học sinh 
 Vậy có C = 120 cách phân công 
 b) Các trường hợp xảy ra :
 TH1 : 1 bạn nam và 2 bạn nữ 
 Có 6 cách chọn 1 bạn nam, có C cách chọn 2 bạn nữ, theo qui tắc nhân có : 6 C cách phân công 
 TH2 : 2 bạn nam và1 bạn nữ : có 4C cách phân công 
 TH3 : 3 bạn nam : Có C cách phân công 
 Theo qui tắc cộng có : 6C + 4C + C = 116 cách phân công 
 Có thể giải cách khác (thường gọi là cách lấy bù) như sau :
 Theo câu a có C cách phân công 3 bạn trực nhật 
 Nếu phân công 3 nữ thì có C cách 
 Vậy có C - C cách phân công 3 bạn trực nhật trong đó có ít nhất một bạn nam 
 BL : Một nhóm học sinh gồm 7 nam, 3 nữ. Thầy giáo muốn chọn 5 em trong nhóm để làm công tác xã hội. Hỏi có bao nhiêu cách chọn nếu :
 a) Chọn 5 em tuỳ ý b) Phải có 2 nữ và 3 nam 
 c) Phải có ít nhất 2 nữ 
 ĐS : a) Có cách chọn 
 b) Có 3 nữ, chọn ra 2, số cách chọn là 
 Có 7 nam, chọn 3, số cách chọn là 
 Theo qui tắc nhân có cách chọn 
 c) Có + cách chọn 
 BT4 : Gỉa sử có mạng giao thông như hình bên sao cho các ô nhỏ đều là hình 
 vuông 
 a) Có bao nhiêu đường đi ngắn nhất từ A đến B ?
 b) Có bao nhiêu đường đi ngắn nhất từ A qua C đến B ? 
 HD 
 a) Mọi con đường đi ngắn nhất từ A đến B B
là các đường gấp khúc nối A với B sao cho 
trên mỗi đoạn nhỏ ta phải đi từ trái sang phải C
hoặc từ dưới lên trên. Như vậy ta phải đi 
sang phải qua 4 đoạn, lên trên 3 đoạn trong 
số 7 đoạn . Vì vậy số con đường ngắn nhất
 từ A đến B là C = C = 35 A
 b) Tương tự số đường đi ngắn nhất từ A đến 
C là C, số đường ngắn nhất từ C đến B là C.Theo qui tắc nhân số đường ngắn nhất cần tìm là CC = 18 
 BT5 : Cho tập hợp A = {a1, a2, , a10}
 1) Tính các tập con gồm 5 phần tử của A sao cho mỗi tập con đó 
 a) Chứa a1 và a2 b) Chứa a1 không chứa a2 
 c) Chứa a2 không chứa a1 d) không chứa a1 lẫn a2 
 2) Dựa vào câu 1 chứng minh rằng 
 C = C + 2C + C 
 3) Chứng minh rằng với 2 £ k £ n - 2 : 
 C = C + 2C + C 
 HD
 1) 
 a) Đểâ có một tập con chứa 5 phần tử của A và luôn chứa a1 và a2, ta chọn 3 phần tử bất kì trong 8 phần tử còn lại của A (trừ a1 và a2), vậy mỗi tập con như thế là một tổ hợp chập 3 của 8 Þ Có C = 56 tập con gồm 5 phần tử và luôn có a1 và a2 
 b) Đểâ có một tập con chứa 5 phần tử của A luôn chứa a1 và không chứa a2 ta chọn 4 phần tử trong 8 phần tử của A (trừ a1 và a2), vậy có C= 70 tập con 
 c) Tương tự câu b có C= 70 tập con 
 d) Để có tập con 5 phần tử của A không chứa a1 lẫn a2, ta chọn 5 trong 8 phần tử của A (trừ a1 và a2) vậy có C = 56 tập con
 2) Gọi B là số tập con gồm 5 phần tử của A. C, D, E, F lần lượt là số tập con trong các câu a, b, c, d 
 Ta có : B = C È D È E È F và C, D, E, F đôi một không giao nhau, hơn nữa 
N(B) = C
 Theo qui tắc cộng ta có : 
 N(B) = N(C) + N(D) + N(E) + N(F) 
 Hay
 C = C + 2C + C (đpcm) 
 3) Giải tương tự như câu 2 
 Cho tập A gồm n phần tử a1, a2, .., an 
 Tính các tập con gồm k phần tử của A sao cho mỗi tập con đó 
 a) Chứa a1 và a2 b) Chứa a1 không chứa a2 
 c) Chứa a2 không chứa a1 d) Không chứa a1 lẫn a2 
 Gọi B Í A : a1, a2 Ỵ B và N(B) = k; C Í A : a1 Ỵ C, a2 Ï C và N(C) = k; D Í A :
 a2 Ỵ D, a1 Ï D và N(D) = k; E Í A : a1, a2 Ï E và N(E) = k
 Số tập B là C, số tập C là C, số tập D là C, số tập E làC
 Gọi T là tập con gồm k phần tử của A, số tập hợp T là C. 
 Vì T = B È C È D È E và B, C, D, E đôi một không giao nhau, vì vậy theo qui tắc cộng 
 C = C + 2C + C
 CHÚ Y Ù : Có thể chứng minh trực tiếp đẳng thức trên dựa vào công thức 
 C = 
 BL : Cho tập A ={a1; a2;  ; a20} .
 1) Tính mỗi tập con gồm 10 phần tử của A sao cho mỗi tập con đó:
 a) Chứa a1, a2, a3 b) Chứa a1, a2 không chứa a3
 c) Chứa a1 không chứa a2 lẫn a3 d) Không chứa a1 lẫn a2 lẫn a3 
 2) Chứng minh 
 = + 3 + 3C + C
 3) Tổng quát câu 2 theo hướng của bài toán 6
 BT6 : Một tổ hợp có 50 xe ô tô chất lượng khác nhau, trong một ngày cần phân 10 xe 
 đi đến thành phố A, 20 xe đi đến thành phố B, 5 xe đi đến thành phố C. Hỏi có bao nhiêu cách phân công ... á mệnh đề sau đây :
 Số cách viết m chữ số khác nhau vào n vị trí định trước là nếu n ³ m (ở 
 n - m vị trí còn lại không thay đổi chữ số ) là nếu n £ m ( các vị trí phải có chữ số 
 khác nhau)
 BT1 : (Bài toán tạo số không có chữ số 0) Từ các chữ số 1, 2, 3,.., 9 có thể viết
 được bao nhiêu số gồm 5 chữ số khác nhau từng đôi và :
 1) Chia hết cho 2 2) Luôn có mặt các chữ số 1, 2, 3 
 3) Gồm 2 chữ số chẵn và 3 chữ số lẻ 4) Gồm ít nhất 3 chữ số lẻ 
 5) Gồm 2 chữ số chẵn 3 chữ số lẻ sao cho 2 chữ số chẵn đứng kề nhau 
 6) Gồm 5 chữ số khác nhau từng đôi sao cho luôn có mặt hai chữ số 1, 2 và không 
 đứng kề nhau 
 HD 
 Gọi số cần viết là x = 
 1) x chia hết cho 2 Û a5 Ỵ Þ có 4 cách chọn a5 
 Còn 4 vị trí và 8 chữ số, nên có cách viết 8 chữ số vào 4 vị trí còn lại (a2, a3, a4, a5)
 Theo qui tắc nhân có : 4 = 6720 số chia hết cho 2 
 2) Để bảo đảm luôn có mặt 3 chữ số 1, 2, 3, trước hết ta viết 3 chữ số 1, 2, 3 vào 5 vị trí a1, a2, a3, a4, a5 số cách viết là 
 Còn lại 6 chữ số và 2 vị trí, số cách viết là 
 Theo qui tắc nhân có = 1800 số 
 3) Ta chọn ra 2 chữ số chẵn và 3 chữ số lẻ, sau đó viết 5 chữ số đã chọn nầy vào 5 vị trí a1, a2, a3, a4, a5 
 Có 4 chữ số chẵn, chọn ra 2 chữ số chẵn, số cách chọn là 
 Có 5 chữ số lẻ, chọn ra 3 chữ số lẻ, số cách chọn 
 Ta viết 5 chữ số đã chọn trên vào 5 vị trí a1, a2, a3, a4, a5 : số cách viết P5 
 Theo qui tắc nhân có P5 = 7200 số 
 4) Các trường hợp xảy ra :
 TH1 : Số các số gồm 3 chữ số lẻ, 2 chữ số chẵn : có P5 số (theo câu 3)
 TH2 : Số các số gồm 4 chữ số lẻ và 1 chữ số chẵn
 Giải tương tự như câu 3 ta có P5 số 
 TH3 : Số các số gồm 5 chữ số lẻ : có P5 số 
 Theo qui tắc cộng có P5 + P5 + P5 = 9720 số 
 5) Có cách chọn 2 chữ số chẵn
 Có 4.2 = 8 cách viết 2 chữ số chẵn đứng kề nhau vào 4 vị trí kề nhau (a1a2, a2a3, a3a4, a4a5)
 Có cách viết 3 chữ số lẻ vào 3 vị trí còn lại 
 Theo qui tắc nhân có 8 = 2880 số 
 6)
 Bước 1 : Tìm các số gồm 5 chữ số khác nhau từng đôi và luôn có mặt 2 chữ số 1, 2 
 Có cách viết 2 chữ số 1, 2 vào 5 vị trí, còn 7 chữ số và 3 vị trí nên có cách viết 7 chữ số vào 3 vị trí còn lại 
 Theo qui tắc nhân có số 
 Bước 2 : Tìm các số gồm 5 chữ số khác nhau từng đôi và luôn có mặt 2 chữ số 1, 2 đứng kề nhau 
 Có 4.2 = 8 cách viết 1, 2 vào 4 vị trí kề nhau (a1a2, a2a3, a3a4, a4a5)
 Còn 7 chữ số và 3 vị trí nên có cách viết 
 Theo qui tắc nhân có 8 số 
 Vậy có - 8 = 2520 số thỏa yêu cầu bài toán 
 BT2 : Từ các chữ số 1, 2, 3, 4, 5, 6 lập các số gồm 6 chữ số khác nhau 
 a) Có bao nhiêu số cả thảy ?
 b) Có bao nhiêu số chẵn, bao nhiêu số lẻ?
 c) Có bao nhiêu số nhỏ hơn 432000?
 HD
 a) Mỗi số là một hoán vị của 6 
 Vậy có P6 = 6! = 720 số 
 b) Gọi các số phải tìm có dạng x = 
 Vì x là số tự nhiên chẵn nên gỴ{2; 4; 6} vậy có 3 cách chọn g 
 Còn 5 vị trí và 5 chữ số nên có P5 cách viết 
 Theo qui tắc nhân có 3P5 = 360 số tự nhiên chẵn 
 Tương tự có 3P5 = 360 số tự nhiên lẻ 
 c) Các trường hợp xảy ra 
 TH1 : Nếu chữ số đầu tiên a là 1; 2; 3 (3 cách chọn a) thì 5 chữ số còn lại có thể chọn tuỳ ý sao cho chúng khác nhau và khác với chữ số đầu tiên a nên có P5 cacùh chọn. Theo qui tắc nhân có : 3P5 = 360 số 
 TH2 : Nếu chữ số đầu tiên a là 4 (1 cách chọn a), chữ số thứ hai b là1 hoặc 2 (2 cách chọn b) thì có P4 cách viết các chữ số còn lại theo qui tacé nhân có : 2P4 = 48 số 
 TH3 : Nếu chữ số đầu tiên là 4, chữ số thứ 2 hai b là 3, chữ số thứ ba c chỉ có thể là 1 thì có P3 = 6 cách chọn 3 chữ số còn lại 
 Theo qui tắc cộng số các số cần tìm là: 360 + 48 + 6 = 414 số 
 BT3 : (Bài toán thành lập số từ các chữ số chứa chữ số 0) : Từ các chữ số 0, 1, 2, 
 3,.., 9 có thể viết được bao nhiêu số gồm 5 chữ số khác nhau từng đôi và :
 1) Chia hết cho 2 
 2) Luôn có mặt các chữ số 1, 2, 3 
 3) Gồm 2 chữ số chẵn và 3 chữ số lẻ 
 4) Gồm 2 chữ số chẵn và 3 chữ số lẻ sao cho 2 chữ số chẵn đứng kề nhau 
 5) Gồm 5 chữ số khác nhau từng đôi sao cho luôn có mặt ba chữ số 1, 2, 3 và đứng
 kề nhau 
 HD
 Gọi số cần viết là x = 
 1) Cách 1 : x chia hết cho 2 Û a5 Ỵ 
 TH1 : a5 = 0 :
 Còn 9 chữ số và 4 vị trí nên có cách viết 
 Vậy có số 
 TH2 : a5 Ỵ : có 4 cách chọn a5 
 Vì a1 ¹ 0, nên có 8 cách chọn a1
 Còn 3 vị trí và 8 chữ số nên có cách viết 
 Theo qui tắc nhân có .4.8= 32 số 
 TH1 và TH2 theo qui tắc cộng có + 32 = 13776 số 
 Có thể giải cách khác như sau : 
 Cách 2 :
 · Xét số x kể cả a1 = 0
 Có 5 cách chọn a5 (0; 2; 4; 6; 8) và A cách chọn a1a2a3a4, theo qui tắc nhân có 5A số x kể cả a1 = 0 
 · Xét số x với a1 = 0.
 Có 4 cách chọn a5 (2; 4; 6; 8) và A cách chọn a2a3a4, theo qui tắc nhân có 4A số x với a1 = 0 
 Vậy số các số phải tìm là : 5A - 4A = 13776 
 2) 
 Cách 1 : 
 Bước 1 : Ta tính số các số tạo thành chứa chữ số 0 
 Có 4 cách chọn vị trí để viết chữ số 0 ( a2 a3a4 a5 ), còn 4 vị trí nên có cách viết 3 chữ số 1, 2, 3. Còn 1 vị trí và 6 chữ số nên có 6 cách viết vị trí còn lại 
 Theo qui tắc nhân có 4..6 = 24 số 
 Bước 2 : Ta tính số các số tạo thành không chứa chữ số 0 
 Có cách viết 3 chữ số 1, 2, 3 vào 5 vị trí (a1a2a3a4a5); còn 6 chữ số và 2 vị trí nên có cách viết cách viết 6 chữ số vào 2 vị trí còn lại 
 Theo qui tắc nhân có số 
 Kết hợp 2 bước, theo qui tắc cộng có 24 + = 2376 số 
 Cách 2 : 
 Xét số x kể cả a1 = 0 
 Có cách viết 3 chữ số 1, 2, 3 vào 5 vị trí a1 a2 a3 a4 a5 . Còn 7 chữ số và 2 vị trí nên có số . Theo qui tắc nhân có số x kể cả a1 = 0 
 Xét số x với a1 = 0 
 Có cách viết các chữ số 1, 2, 3 
 Có 6 cách viết 6 chữ số còn lại vào 1 vị trí còn lại 
 Theo qui tắc nhân có 6 số x với a1 = 0 
 Vậy có - 6= 2376 số 
 3) Có nhiều cách giải bài toán trên, xin nêu ra đây 2 cách giải :
 Cách 1 : Xét 2 trường hợp
 TH1 : a1 chẵn : có 4 cách chọn a1 (vì a1 ¹ 0)
 Còn 4 chữ số chẵn và 5 chứ số lẻ, nên có 4 cách chọn 1 chữ số chẵn và cách chọn 3 chữ số lẻ, ta viết 4 chữ số đã chọn trên vào 4 vị trí a2a3a4a5 có P4 cách viết . Theo qui tắc nhân có 4.4P4 = 16P4 số 
 TH2 : a1 lẻ : có 5 cách chọn a1 
 Còn 4 chữ số lẻ và 5 chứ số chẵn, nên có cách chọn 2 chữ số lẻ và cách chọn 2 chữ số chẵn, ta viết 4 chữ số đã chọn trên vào 4 vị trí a2a3a4a5 có P4 cách viết . Theo qui tắc nhân có 5.P4
 Kết hợp 2 TH ,theo qui tắc cộng có 16P4 + 5.P4 = 11040 số 
 Cách 2 : Xét số x kể cả a1 = 0 
 Có cách chọn 2 chữ số chẵn
 Có cách chọn 3 chữ số lẻ
 Có P5 cách viết 5 chữ số đã chọn trên vào 5 vị trí a1a2a3a4a5 
 Theo qui tắc nhân có P5 số x kể cả a1 = 0
 Xét số x với a1 = 0 
 Còn 4 chữ số chẵn và 5 chứ số lẻ, nên có 4 cách chọn 1 chữ số chẵn và cách chọn 3 chữ số lẻ, ta viết 4 chữ số đã chọn trên vào 4 vị trí a2a3a4a5 có P4 cách viết . Theo qui tắc nhân có 4P4 số x với a1 = 0 
 Vì vậy có P5 - 4P4 số 
 4) Xét 2 trường hợp :
 TH1 : a1 chẵn Þ có 4 cách chọn a1 
 Vì a2 chẵn nên có 4 cách chọn a2 
 Có 5 chữ số lẻ và 3 vị trí a3a4a5 nên có cách viết 
 Theo qui tắc nhân có : 4.4. = 16 số 
 TH2 : a1 lẻ : có 5 cách chọn a1 
 Còn 4 số lẻ và 5 số chẵn 
 Có cach chọn 2 chữ số chẵn 
 Có 3.2 = 6 cách viết 2 chữ số chẵn đứng kề nhau vào 3 vị trí a2a3, a3a4, a4a5 
 Còn 2 vị trí và 4 chữ số lẻ nên có cách viết 
 Theo qui tắc nhân có 5..6. 
 Kết hợp 2 TH theo qui tắc cộng ta có : 16 + 30 = 4560 số 
 5) Ta tính số các số gồm 5 chữ số khác nhau từng đôi, trong đó luôn có mặt ba chữ số 1, 2, 3 đứng kề nhau
 Có 2 trường hợp viết 1, 2, 3 
 TH1 : 1, 2, 3 ở các vị trí a1a2a3
 Có P3 cách viết 1, 2, 3. Còn 7 chữ số và 2 vị trí, nên có A cách viết. Theo qui tắc nhân có P3A số 
 TH2 : 1, 2, 3 ở các vị trí a2a3a4 hoặc a3a4a5 
 Có 2.P3 cách viết các chữ số 1, 2, 3 
 Có 6 cách viết a1. Còn 6 chữ số và 1 vị trí còn lại, nên có 6 cách viết
 Theo qui tắc nhân có 2.P3 36 số 
 Kết hợp 2 trường hợp, theo qui tắc cộng , số các số phải tìm là : 
 P3A + 72.P3 = 684 số 
 Có thể giải cách khác như sau : 
 Xét số x kể cả a1 = 0 
 Có 3 vị trí để viết 1, 2, 3; ở mỗi vị trí có P3 cách viết
 Còn 7 chữ số và 2 vị trí nên có A cách viết 
 Theo qui tắc nhân có 3 P3 A số x kể cả a1 = 0 
 Xét số x với a1 = 0 
 Có 2.P3 cách viết 1, 2, 3. Có 6 cách viết chữ số còn lại 
 Theo qui tắc nhân có 12P3 dãy (*) 
 Vậy có 3P3 A - 12P3 = 684
 BL : 1) Có bao nhiêu số gồm 5 chữ số khác nhau từng đôi sao cho các số đó 
 a) Luôn có mặt các chữ số 1, 2, 3, 4
 b) Luôn có mặt các chữ số 1, 2, 3, 0 
2) Từ các chữ số 1, 2, 3, 4, 5 có thể viết được bao nhiêu số gồm 4 chữ số khác nhau từng đôi và chia hết cho 
 a) 2 b) 4 
 3) Có 20 học sinh gồm 6học sinh giỏi toán , 7 học sinh giỏi lý, 7 học sinh giỏi hoá 
Người ta muốn xếp 20 học sinh trên đứng vào 1 hàng dọc sao cho các học sinh giỏi cùng bộ môn phải đừng cạnh nhau. Có bao nhiêu cách sắp xếp như vậy :
 4) Có 5 quyển sách văn, 9 quyển sách toán, 10 quyển sách tiếng anh khác nhau từng đôi. Có bao nhiêu cách sắp xếp 2 quyển sách văn, 2 quyển sách toán, 2 quyển sách tiếng anh vào 1 kệ dài sao cho các quyển sách cùng loại mằm kề nhau 
 5) Từ các chữ số 1; 2; 3; 4; 5; 6; 7; 8; 9 có thể viết được bao nhiêu số gồm 5 chữ số khác nhau từng đôi gồm 2 chữ số chẵn và 3 lẻ sao cho 3 chử số lẻ đứng kề nhau 
 6) Có bao nhiêu dãy số gồm 7 chữ số mà tổng các chữ số là một số chẵn 
 HD : Có tất cả 106 dãy số gồm 6 chữ số 
 Xét 10 dãy số liên tiếp nhau có hàng đơn vị từ 0 đến 9. Dễ thấy số lượng các dãy số có tổng các chữ số là lẻ bằng số các dãy số có tổng các chữ số là số chẵn và bằng 5
 Vậy có tất cả 5. 106 dãy số cần tìm 
 7) Có bao nhiêu số gồm 5 chữ số sao cho tổng các chữ số của mỗi số là số lẻ 
 8) Có bao nhiêu số gồm 7 chữ số sao cho tổng các chữ số của mỗi số là số chẵn
 9) Trong vòng loại giải đấu bóng bàn có 100 người tham gia được phân thành 50 cặp đấu, hỏi có bao nhiêu cách phân cặp thi đấu khác nhau của 100 người trên

Tài liệu đính kèm:

  • doctohop2.doc