BÀI TẬP ĐẠI SỐ TỔ HỢP – Trường THPT Nguyễn Trãi
Thao giảng chào mừng ngày phụ nữ Việt Nam 20-10
Hưởng ứng phong trào gạt lúa giúp dân của Đoàn trường Nguyễn Trãi
Thông báo
Truyền thông phòng, chống tệ nạn mại dâm và cách phòng ngừa tệ nạn mại dâm trong học đường.
Khai giảng năm học mới 2017-2018
Đại hội đại biểu Đoàn TNCS HCM lần thứ 53 – Trường THPT Nguyễn Trãi
Thông báo danh sách học sinh năm học 2017-2018
TRƯỜNG THPT NGUYỄN TRÃI TỔ CHỨC LỄ TUYÊN DƯƠNG, KHEN THƯỞNG
Hội khóa 20, 25 năm ngày ra trường
Thông báo

BÀI TẬP ĐẠI SỐ TỔ HỢP

BÀI TẬP ĐẠI SỐ TỔ HỢP

Giáo viên: Giang Xuân Chiêm

TRƯỜNG THPT NGUYỄN TRÃI

 

Bài 1. Từ các số 0,1,2,3,4,5,6,7 lập được bao nhiêu số có 5 chữ số đôi một khác nhau.

Bài 2. Từ các số 1,2,3,4,5,6 thiết lập được tất cả bao nhiêu số có 6 chữ số đôi một khác nhau. Hỏi trong các số thiết lập được có bao nhiêu số mà hai chữ số 1 và 6 không đứng cạnh nhau.

Bài 3. Cho các số 1,2,5,7,8.  có bao nhiêu cách lập ra một số gồm 3 chữ số khác nhau từ 5 chữ số trên sao cho:

a) Số chọn ra là một số chẵn.

b) Số tạo ra là một số không chứa số 7.

c) Số tạo ra là một số nhỏ hơn 278.

Bài 4. Một thầy giáo có 12 cuốn sách đôi một khác nhau. Trong đó có 5 cuốn sách văn học, 4 cuốn sách âm nhạc và 3 cuốn sách hội hoạ. Ông muốn lấy ra 6 cuốn sách tặng cho 6 học sinh A, B, C, D, E, F mỗi em một cuốn.

a) Giả sử thầy chỉ muốn tặng cho các em học sinh trên những cuốn sách thuộc hai thể loại văn học và âm nhạc. Hỏi có tất cả bao nhiêu cách tặng.

b) Giả sử thầy muốn rằng sau khi tặng sách xong mỗi loại còn lại ít nhất một cuốn. Hỏi có bao nhiêu cách chọn.

Bài 5. Cho tập A={1,2,3,4,5,6,7,8}.
a) Có bao nhiêu tập con X của A thoả mãn điều kiện X chứa 1 và không chứa 2.

b) Có bao nhiêu chẵn gồm 5 chữ số đôi một khác nhau lấy từ tập A và không bắt đầu bởi 123.

Bài 6. a) Cho đa giác lồi có n cạnh. Tìm số các đường chéo của đa giác lồi đó.

b) Cho một đa giác lồi có số đường chéo là 35. Hỏi đa giác lồi đó có bao nhiêu đỉnh.

Bài 7. Trong mặt phẳng cho thập giác lồi (hình có 10 cạnh lồi) A1A2…A10. Xét tất cả các tam giác mà 3 đỉnh của nó là 3 đỉnh của thập giác. Hỏi trong các tam giác đó, có bao nhiêu tam giác mà tất cả các cạnh của nó đều không phải là cạnh của thập giác.

Bài 8. Có bao nhiêu số tự nhiên gồm 4 chữ số sao cho không có chữ số nào lặp lại đúng 3 lần.

Bài 9. Tìm số giao điểm tối đa của:

a) 10 đường thẳng phân biệt.

b) 12 đường tròn phân biệt.

c) 10 đường thẳng và 12 đường tròn ở câu a và b.

Bài 10. Có 9 viên bi xanh, 5 viên bi đỏ, 4 viên bi vàng có kích thước đôi một khác nhau.

a) Có bao nhiêu cách chọn ra 6 viên bi, trong đó có đúng hai viên bi đỏ.

b) Có bao nhiêu cách chọn ra 6 viên bi, trong đó số bi xanh bằng số bi đỏ.

Bài 11. Có 5 nhà toán học nam, 3 nhà toán học nữ, 4 nhà vật lí nam. Lập một đoàn công tác gồm 3 người cần có cả nam và nữ, cần có cả nhà toán học và nhà vật lý. Hỏi có bao nhiêu cách.

 Trên đây là một số bài toán tổ hợp để các bạn  tham khảo.

Post was close comment