Professional Documents
Culture Documents
Các bài toán đếm: 1 Tổ hợp, chỉnh hợp
Các bài toán đếm: 1 Tổ hợp, chỉnh hợp
Các bài toán đếm: 1 Tổ hợp, chỉnh hợp
Minh Bùi
1
Dịch: Có bao nhiêu cách một học sinh có thể xếp lịch cho 3 tiết Toán – Đại số, Hình học và Lý thuyết
số – vào trong một buổi có 6 tiết sao cho không có hai tiết Toán nào được xếp liền kề nhau? (Các tiết
mà học sinh học trong 3 tiết còn lại ta không quan tâm).
Giải: Nhận thấy có 4 cách xếp 3 tiết Toán ở đây: {(1, 3, 5); (1, 3, 6); (1, 4, 6); (2, 4, 6)}.
Mà mỗi cách xếp thì có 3! = 6 cách hoán vị các tiết Toán =⇒ Có tổng cộng 4 ∗ 6 = 24 cách xếp lịch.
2
2.6 Bài toán 6: AIME II 2019 (Câu số 2)
Đề bài: Lily pads 1, 2, 3, . . . lie in a row on a pond. A frog makes a sequence of jumps starting on pad
1. From any pad k the frog jumps to either pad k + 1 or pad k + 2 chosen randomly with probability
1 p
2 and independently of other jumps. The probability that the frog visits pad 7 is q , where p and q are
relatively prime positive integers. Find p + q.
Dịch: Những bông súng 1, 2, 3, . . . nằm thành hàng trên mặt ao. Một con ếch thực hiện chuỗi nhảy
bắt đầu từ bông súng 1. Từ bất kỳ bông súng k nào, con ếch nhảy tới bông súng k + 1 hoặc bông
súng k + 2 được chọn ngẫu nhiên với xác suất 21 và độc lập với các bước nhảy khác (tức là không lệ
thuộc vào bước nhảy trước). Xác suất để con ếch ghé qua bông súng 7 là pq , với p và q là các số nguyên
dương nguyên tố cùng nhau. Tính p + q
Giải: Có 1 kết quả mà con ếch ghé thăm bông súng 7 sau 6 bước.
Xét số cách mà con ếch ghé thăm bông súng 7 sau 5 bước, khi đó con ếch sẽ thực hiện 4 bước liền kề
và 1 bước nhảy sang bông súng cách bông súng ban đầu 1 bông súng =⇒ Có 4+1 C1 = 5 cách để con
ếch ghé thăm bông súng 7 sau 5 bước.
Xét số cách mà con ếch ghé thăm bông súng 7 sau 4 bước, khi đó con ếch sẽ thực hiện 2 bước liền kề
và 2 bước nhảy sang bông súng cách bông súng ban đầu 1 bông súng =⇒ Có 2+2 C2 = 6 cách để con
ếch ghé thăm bông súng 7 sau 4 bước.
Tương tự với 6 bước, chỉ có 1 cách mà con ếch ghé thăm bông súng 7 sau 3 bước.
Vậy xác suất để con ếch ghé qua bông súng 7 là: ( 12 )6 + ( 12 )5 ∗ 5 + ( 12 )4 ∗ 6 + ( 12 )3 = 64
43
Vậy p + q = 107