Bài tập Đại số tổ hợp (3)

Bài tập đại số tổ hợp
I, Quy tắc cộng: 
1, Nếu có 8 đầu sách Toán và 5 đầu sách Lý hỏi học sinh có bao nhiêu cách mượn một quyển sách từ thư viện.
2, Quán Tản Đà có 4 món bò: nhúng dấm, lúc lắc, nướng mỡ chài, nướng lá cách có 3 món gà:xối mỡ, quay tứ xuyên, rút xương và 2 món cua : rang muối , rang me. Hỏi nhà văn Vương Hà có mấy cách gọi món lai rai.
II, Quy tắc nhân.
1, Một bé có thể mang họ cha là Lê hay họ mẹ là Đỗ, chữ đệm có thể là Văn, Hữu, Hồng, Bích, hoặc Đình, Còn tên có thể là: Nhân, Nghĩa, TRí, Đức, Ngọc hoặc Dũng. Hỏi có bao nhiêu cách đặt tên cho bé.
2, Một nhóm sinh viên gồm n nam và n nữ. Có bao nhiêu cách xếp thành một hàng sao cho nam và nữ đứng xen nhau.
3, Trong vòng đấu loại cuộc thi cờ vua có 2n người tham dự , mỗi người chơi đúng một bàn với người khác. CMR có 1.3.5(2n-1) cách sắp đặt.
4, Có bao nhiêu số chẵn lớn hơn 5000 gồm 4 chữ số khác nhau?
5, Có bao nhiêu số khác nhau nhỏ hơn 2.108 chia hết cho 3 lập thành từ các chữ số: 0, 1, 2 
6, Có bao nhiêu số có thể lập từ các chữ số: 2, 4, 6, 8 nếu
a, Số đó nằm từ 200 đến 600
b, Số đó gồm 3 chữ số khác nhau
c, Số đó gồm 3 chữ số.
III, Hoán vị 
1, Giải pt: 
2, Giải bất pt: 
3, Liệt kê tất cả các hoán vị của {a,b,c}
4, Có bao nhiêu hoán vị của {a, b, c, d, e, f}
5, Có bao nhiêu hoán vị của {a, b, c, d, e, f} với phần tử cuối cùng là a.
6, Có 6 ứng cử viên chức thống đốc bang. Tính số cách in tên ứng cử viên lên phiếu bầu cử.
7, Có bao nhiêu cách xắp xếp 6 người ngồi xung quanh một bàn tròn "hai cách gọi là như nhau nếu cách này xoay bàn đi ta được cách kia".
IV. Chỉnh hợp:
1, Tính giá trị: 
2, Giải pt:
3, Giải bất pt:
4, Tìm miền giá trị của hàm số: 
5, (CĐspTPHCM_01) a, Tìm x thoả mãn: 
 b, Từ các chữ số 1,2,5,7,8 lập được bao nhiêu số tự nhiêncó 3 chữ số khác nhau và nhỏ hơn 276.
6, Có bao nhiêu thứ tự có thể xảy ra trong cuộc thi chạy giữa năm vận động viên.
7, Bao nhiêu khả năng có thể xảy ra đối với các vị trí thứ nhất, thứ nhì, ba trong cuộc đua có 12 con ngựa.
8, Có 100 vé đánh số từ 1 tới 100 được bán cho 100 người khác nhau. Người ta sẽ trao 4 giải thưởng kể cả giải độc đắc. Hỏi
a. Có bao nhiêu cách trao giải thưởng.
b. Có bao nhiêu cách trao giải thưởng, nếu người giữ vé 47 trúng giải độc đắc?
c. Có bao nhiêu cách trao giải thưởng, nếu người giữ vé 47 trúng một trong các giải?
d. Có bao nhiêu cách trao giải thưởng, nếu người giữ vé 47 không trúng giải?
e. Có bao nhiêu cách trao giải thưởng, nếu 2 người giữ vé 19 và 47 trúng giải? 
f. Có bao nhiêu cách trao giải thưởng, nếu 3 người giữ vé19, 73 và 47 trúng giải?
g. Có bao nhiêu cách trao giải thưởng, nếu 4 người giữ vé19, 73, 97 và 47 trúng giải?
h. Có bao nhiêu cách trao giải thưởng, nếu 4 người giữ vé19,73, 97 và 47 không trúng giải?
i. Có bao nhiêu cách trao giải thưởng, nếu một trong 4 người giữ vé19, 73, 97 và 47 trúng giải độc đắc?
k. Có bao nhiêu cách trao giải thưởng, nếu 2 người giữ vé19, 73 trúng giải nhưng người giữ vé 47, 97 trúng giải độc đắc?
V. Tổ hợp.
1. Cho tập S = {1, 2, 3, 4, 5} 
a. Liệt kê các chỉnh hợp chập 3 của S
	b. Liệt kê các tổ hợp chập 3 của S
2. Tính giá trị: 
3. Chứng minh rằng: 
4. CMR: 
5. ĐHCSND-99. a. CMR
6. Giải pt:
7. Giải bất pt: