TRƯỜNG ĐẠI HỌC MỞ HÀ NỘI

TRUNG TÂM ĐÀO TẠO ELEARNING

Khoa Công Nghệ Thông Tin

===  ===

BÀI KIỂM TRA TỰ LUẬN

MÔN: MÔN TOÁN RỜI RẠC

HỌ VÀ TÊN SV Mã SV LỚP
Huỳnh Hữu Phước 23C1002H2456 C519B

Đề số 1:
 Đề bài

1. Có bao nhiêu con số hàng nghìn trong các trường hợp sau đây?
a) Các chữ số không lặp.
b) Các chữ số có lặp.
2. Nhóm A có 6 sinh viên, nhóm B có 7 sinh viên và nhóm C có 8 sinh viên.
a) Có bao nhiêu cách chọn ra 5 sinh viên thuộc 2 nhóm: A và B; B và C; C và A?
b) Có bao nhiêu cách chọn ra 5 sinh viên thuộc cả 3 nhóm?
3. Có bao nhiêu cách chia 1 bộ bài tú lơ khơ 52 quân trong các trường hợp sau
đây:
a) Chia thành 4 phần bằng nhau (mỗi phần 13 quân).
b) Chia cho 4 người, mỗi người có số quân bằng nhau.
4. Cho 20 đường thẳng trên cùng một mặt phẳng. Hỏi chúng chia mặt phẳng
thành bao nhiêu phần trong các trường hợp sau đây:
a) 20 đường thẳng có vị trí tổng quát (không có cặp đường nào song song, không
có 3 đường thẳng nào đồng quy tại một điểm).
b) Có một bộ 3 đường thẳng song song.
c) Có một điểm đồng quy của 4 đường thẳng.
d) Có 2 bộ 3 đường thẳng song song và 2 điểm đồng quy của 3 đường thẳng.
 BÀI LÀM:

1. Có bao nhiêu con số hàng nghìn trong các trường hợp sau đây?
a) Các chữ số không lặp: ta cần xác định số lượng các con số mà ta có thể tạo ra
bằng cách chọn các chữ số không lặp từ tập hợp {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} cho vị
trí hàng nghìn, hàng trăm, hàng chục, hàng đơn vị.
Chữ số cho hàng nghìn là 9 (vì ta có 9 chữ số để chọn từ 1 đến 9 vì sô 0 không
thể là số đứng đầu cho số hàng nghìn).
Với hàng trăm, hàng chục và hàng đơn vị, bạn có 9 chữ số còn lại để chọn (bỏ
chữ số hàng nghìn và chọn từ 0 đến 9 ngoại trừ chữ số đã chọn trước đó). Vậy số
cách chọn chữ số cho hàng trăm, hàng chục và hàng đơn vị mà ta có thể chọn sẽ
lần lượt là: 9 * 8 * 7.
Tổng số số hàng nghìn không lặp sẽ là: 9 * (9 * 8 * 7) = 4536 số.
b) Các chữ số có lặp: ta cần xác định số lượng các con số mà ta có thể tạo ra
bằng cách chọn các chữ số có lặp từ tập hợp {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} cho vị trí
hàng nghìn, hàng trăm, hàng chục, hàng đơn vị.
Chữ số cho hàng nghìn là 9 (vì ta có 9 chữ số để chọn từ 1 đến 9 vì số 0 không
thể là số đứng đầu cho số hàng nghìn).
Với hàng trăm, hàng chục và hàng đơn vị, ta có 10 chữ số để chọn (vì các chữ
số có thể lặp). Vậy nên số cách chọn chữ số cho hàng trăm, hàng chục và hàng
đơn vị là: 10 * 10 * 10.
Tổng số số hàng nghìn có chữ số lặp sẽ là: 9 * (10 * 10 * 10) = 9000 số.
Vậy, ta có 4536 số hàng nghìn trong trường hợp các chữ số không lặp và có
9000 số hàng nghìn trong trường hợp các chữ số có lặp

2. Nhóm A có 6 sinh viên, nhóm B có 7 sinh viên và nhóm C có 8 sinh viên.

a) Có bao nhiêu cách chọn ra 5 sinh viên thuộc 2 nhóm: A và B; B và C; C và A?
Trường hợp A và B:
(1C6 * 4C7) + (2C6 * 3C7) + (3C6 * 2C7) + ( 4C6 * 1C7) =1260
Trường hợp B và C:
(1C7 * 4C8) + (2C7 * 3C8) + ( 3C7 * 2C8) + (4C7 * 1C8) = 2926
Trường hợp C và A:
(1C8 * 4C6) + (2C8 * 3C6) + ( 3C8 * 2C6) + (4C8 * 1C6) = 1940
Tổng số cách chọn sinh viên từ 2 nhóm là: 1260 + 2926 + 1940 = 6126 cách
b) Có bao nhiêu cách chọn ra 5 sinh viên thuộc cả 3 nhóm?
(3C6*1C7*1C8) + (2C6*2C7*1C8) + (1C68*2C7*2C8) + (3C7*1C6*1C8) +
(1C7*2C6*2C8) + (3C8*1C6*1C7) = 14140 cách

3. Có bao nhiêu cách chia 1 bộ bài tú lơ khơ 52 quân trong các trường hợp
sau đây:
a) Chia thành 4 phần bằng nhau (mỗi phần 13 quân):
Vì số quân mỗi phần bằng nhau và mỗi phần 13 quân nên ta được 1 cách chia suy
nhất
b) Chia cho 4 người, mỗi người có số quân bằng nhau:
Có 52C13 cách chia bài cho người thứ nhất
Có 39C13 cách chia bài cho người thứ hai
Có 26C13 cách chia bài cho người thứ ba
Có 13C13 cách chia bài cho người thứ tư
Có 13C52 * 13C39 * 13C26 * 13C13 cách chia đều số quân bài

4. Cho 20 đường thẳng trên cùng một mặt phẳng. Hỏi chúng chia mặt phẳng
thành bao nhiêu phần trong các trường hợp sau đây:
a) 20 đường thẳng có vị trí tổng quát (không có cặp đường nào song song, không
có 3 đường thẳng nào đồng quy tại một điểm):
Số phần chia tạo ra là số kết quả chia mặt phẳng thành các phần bằng nhau bằng
cách sử dụng 20 đường thẳng. Điều này được tính bằng công thức tổng hợp
Stirling thứ hai với n = 20 và k = 2:
Số cách chia mặt phẳng là S(20, 2) = 1771.
b) Có một bộ 3 đường thẳng song song:
Trong trường hợp này, chúng ta chỉ cần loại bỏ bộ 3 đường thẳng song song khỏi
20 đường thẳng ban đầu và sau đó tính số cách chia mặt phẳng cho 17 đường
thẳng còn lại. Số cách chia mặt phẳng là S(17, 2) = 153.
c) Có một điểm đồng quy của 4 đường thẳng:
Số cách chia mặt phẳng trong trường hợp này được tính bằng cách trừ đi số cách
chia mặt phẳng khi không có điểm đồng quy (trường hợp a) khỏi số cách chia mặt
phẳng khi có một điểm đồng quy:
Số cách chia mặt phẳng = 1771 - 153 = 1618.
d) Có 2 bộ 3 đường thẳng song song và 2 điểm đồng quy của 3 đường thẳng:
Trong trường hợp này, chúng ta đã loại bỏ 6 đường thẳng song song và 6 điểm
đồng quy. Sau đó, chúng ta tính số cách chia mặt phẳng cho 14 đường thẳng và
14 điểm còn lại:
Số cách chia mặt phẳng = S(14, 2) = 91.