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
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
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
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
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
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
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
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
Đồ 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)
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
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
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
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
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.
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
Đồ 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)
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)
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
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)
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}