500+ câu trắc nghiệm tổng hợp Toán rời rạc có đáp án - Phần 1
20 câu hỏi
Một bình đựng 5 viên bi xanh và 4 viên bi đỏ. Lần thứ nhất lấy ngẫu nhiên một viên bi và không bỏ vào lại bình, lần thứ hai lấy ngẫu nhiên một viên bi. Xác suất để lần đầu lấy 1 bi xanh và lần hai lấy 1 bi đỏ là:
0.2996
0.3124
0.2778
0.3112
Chọn đáp án A
Một nhóm có 10 người. Có bao nhiêu cách chọn 3 người đi dự hội thảo?
115
120
130
135
Chọn đáp án B
Một nhóm có 7 bạn sinh viên gồm 3 nữ và 4 nam. Hỏi có bao nhiêu cách bầu một trưởng nhóm, một phó nhóm và một thủ quỹ? Biết rằng: thủ quỹ phải là nữ và không ai trong số các bạn được bầu, được giữ chức danh kiêm nhiệm.
90
92
72
86
Chọn đáp án B
Một nhóm có 8 bạn sinh viên gồm 3 nữ và 5 nam. Hỏi có bao nhiêu cách chọn 3 bạn đi dự hội thảo? Biết rằng trong số 3 bạn đi dự chỉ có ít nhất một nữ.
32
46
52
56
Chọn đáp án C
Hoán vị nào sau đây đứng liền sau hoán vị 1 3 4 2 theo thuật toán sinh
2143
1423
2413
1342
Chọn đáp án B
Giả sử dãy 1 4 5 6 là cấu hình hiện tại tổ hợp chập 4 của 6 phần tử. Cấu hình nào sau đây sinh ra cấu hình này theo thuật toán sinh:
2135
1246
1356
2145
Chọn đáp án B
Dãy nhị phân độ dài 5 hiện tại là 01011 dãy liền sau dãy này theo thuật toán sinh là:
01010
10111
01001
01100
Chọn đáp án D
Có bao nhiêu cách mua 8 quả trái cây từ 3 loại cam, xoài, quít. Mỗi loại quả hiện có không ít hơn 8 quả.
45
36
50
65
Chọn đáp án A
Đồ thị đơn G = (V, E) có n đỉnh và m cạnh, ma trận kề biểu diễn đồ thị G có kích thước
m.m
m.n
n.n
2.(m + n)
Chọn đáp án C
Một nhóm có 8 bạn sinh viên gồm 3 nữ và 5 nam. Hỏi có bao nhiêu cách bầu một trưởng nhóm, một phó nhóm và một thủ quỹ? Không ai trong các bạn được bầu giữ chức danh kiêm nhiệm.
336
312
432
286
Chọn đáp án C
Một nhóm có 9 bạn sinh viên gồm 4 nữ và 5 nam. Hỏi có bao nhiêu cách chọn 3 bạn đi dự hội thảo? Biết rằng trong số 3 bạn đi dự có ít nhất một nữ.
75
74
85
90
Chọn đáp án B
Hoán vị nào sau đây đứng liền sau hoán vị 1 3 4 2 theo thuật toán sinh
2145
1423
2143
Chọn đáp án B
Dãy 1 2 5 6 là tổ hợp chập 4 của 6 phần tử, cấu hình đứng liền sau của dãy này theo thuật toán sinh là:
2134
1243
1345
2156
Chọn đáp án B
Công thức truy hồi nào sau đây có thể tạo ra chuỗi 5, 9, 13, 17, 21,… với n là một số nguyên dương.
an = 4n + 1.
an = 4n + 3.
an = 4n – 1.
Chọn đáp án A
Có bao nhiêu cách mua 7 quả trái cây từ 3 loại cam, xoài, quít. Mỗi loại hiện có không ít hơn 7 quả.
36
45
50
65
Chọn đáp án B
Đồ thị đủ Kn là đồ thị đơn vô hướng có n đỉnh. Bậc của mỗi đỉnh là:
2n
n + 1
n – 1
2(n+1)
Chọn đáp án C
Cho đồ thị vô hướng G=(V,E) có n đỉnh, phát biểu nào sau đây là đúng nhất:
Ma trận kề biểu diễn đồ thị G đối xứng qua đường chéo chính.
Ma trận kề biểu diễn đồ thị G là một ma trận vuông kích thước 2n
Các giá trị trên đường chéo chính của ma trận kề biểu diễn đồ thị G luôn bằng 1.
Ma trận kề biểu diễn đồ thị G là một ma trận vuông kích thước 2(n – 1)
Chọn đáp án A
Dãy bit tiếp sau của dãy 10010011 trong thuật toán liệt kê tất cả các xâu nhị phân có độ dài 8 bằng phương pháp sinh.
10010100
10011000
10110011
10010111
Chọn đáp án D
Giả sử A = (3,7,5,4) là một hoán vị hiện tại của tập {3,5,7,4}, bộ nào sau đây là hoán vị tiếp theo của hoán vị A trong thuật toán liệt kê hoán vị bằng phương pháp sinh.
(3,7,4,5)
(3,5,7,4)
(3,4,7,5)
(3,4,5,7)
Chọn đáp án A
Cho tập E = {5,7,6,4,3}. Giả sử tập con A = {5,6,3} là cấu hình hiện tại trong thuật toán liệt kê tổ hợp chập 3 của 5 phần tử trên E bằng phương pháp sinh. Tập con nào sau đây là tập sinh kế tiếp sau A.
{5, 4, 3}
{5, 6, 4}
{7, 4, 3}
{7, 6, 3}
Chọn đáp án B
