[Đề 122] - Đề Toán rời rạc chương Tổ hợp đếm · 13 câu
Phần I. Trắc nghiệm 4 phương án(10 câu)
Thí sinh trả lời từ câu 1 đến câu 10. Mỗi câu hỏi thí sinh chỉ chọn một phương án.
Câu 1.Giá trị của $F_{20}$ trong dãy Fibonacci ($F_1 = F_2 = 1$) là bao nhiêu?
Câu 2.Dãy Fibonacci định nghĩa $F_1 = F_2 = 1$, $F_n = F_{n-1} + F_{n-2}$. Tính $F_{25}$.
Câu 3.Dãy Fibonacci định nghĩa $F_1 = F_2 = 1$, $F_n = F_{n-1} + F_{n-2}$. Tính $F_{25}$.
Câu 4.Trong nhóm sinh viên, có $29$ bạn học Toán, $18$ bạn học Lý, trong đó $12$ bạn học cả hai. Hỏi có bao nhiêu sinh viên học ít nhất một trong hai môn?
Câu 5.Có $22$ con thỏ được sắp vào $21$ chuồng. Theo nguyên lý Dirichlet, ít nhất phải có 1 chuồng chứa bao nhiêu con thỏ?
Câu 6.Tổng của $n = 164$ số nguyên dương đầu tiên là bao nhiêu?
Câu 7.Có $22$ học sinh, chọn ngẫu nhiên $19$ học sinh không kể thứ tự. Số cách chọn là:
Câu 8.Cho dãy Fibonacci với $F_1 = 1, F_2 = 1$ và $F_n = F_{n-1} + F_{n-2}$ với $n \ge 3$. Hỏi $F_{8}$ bằng bao nhiêu?
Câu 9.Giá trị của $F_{13}$ trong dãy Fibonacci ($F_1 = F_2 = 1$) là bao nhiêu?
Câu 10.Tìm hệ số của $x^{2}$ trong khai triển $(1 + 3x)^4$.
Phần III. Tự luận(3 câu)
Thí sinh trả lời từ câu 11 đến câu 13. Thí sinh điền đáp án (số) vào ô trống.
Câu 11.$|A| = 40, |B| = 37, |A \cap B| = 4$. Tính $|A \cup B|$.
Câu 12.Tính tổng $S = 1^2 + 2^2 + \dots + 10^2$.
Câu 13.$5$ vật vào $4$ chuồng. Theo Dirichlet, có ít nhất 1 chuồng chứa bao nhiêu vật?