Toán Rời Rạc

1. (0.200 Point)

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ả?

• A. 36

• B. 45

• C. 50

• D. 65

2. (0.200 Point)

Cho tập S = {a, b, c}. Số tập con của tập S là:

• A. 3

• B. 9

• C. 6

• D. 8

3. (0.200 Point)

Có 10 quyển sách trong đó có 3 sách toán, 3 sách tin, 4 sách sinh. Biết rằng các sách cùng loại là giống hệt nhau. Hỏi có bao nhiêu cách sắp xếp 10 quyển sách này lên kệ sách?

• A. 10! 

• B. 2400

• C. 4200

• D. 3! X 3! X 4!

4. (0.200 Point)

Phải chọn ít nhất bao nhiêu quân bài trong bộ bài để luôn có được 3 quân bài cùng nước (cơ, rô, chuồn, bích)?

• A. 3

• B. 9

• C. 7    

• D. 13

5. (0.200 Point)

Bộ nào sau đây không phải là kết quả khi liệt kê bộ 3 phần tử không quan tâm thứ tự của 5 số nguyên dương đầu tiên?

• A. 213

• B. 123

• C. 345

• D. 235

6. (0.200 Point)

Cho biết độ phức tạp của đoạn chương trình sau:

for (i= 1;i<=n;i++) {

for (u= 1;u<=m;u++)

for (v= 1;v<=n;v++)

//lệnh;

for j:= 1 to x 

for k:= 1 to z //lệnh;

• A. O(n)

• B. O(max(n,x))

• C. O(n*max(m*n, x*z))

• D. O(max(n, m*n, x*z))

7. (0.200 Point)

Giả sử A = (3, 7, 5, 9) là một hoán vị hiên tại của tập {3, 5, 7, 9}, 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?

• A. (3, 9, 7, 5)  

• B. (3, 5, 9, 7)

• C. (3, 7, 9, 5)

• D. (3, 9, 5, 7)

8. (0.200 Point)

Có bao nhiêu cách biểu diễn khác nhau đối với xâu nhị phân độ dài 10 bit?

• A. 512

• B. 2048

• C. 1024

• D. 256

9. (0.200 Point)

Công thức nào sau đây có thể tạo ra chuỗi 5, 9, 13, 17, 21, . . .

• A. an = 2n + 1.

• B. an = 4n + 1

•             C. an = 4n + 3.

• D. an = 4n - 1.

10. (0.200 Point)

Dùng thuật toán Prim, chúng ta có thể:

• A. Tìm cây khung nhỏ nhất của đồ thị

• B. Tìm được đường đi ngắn nhất giữa các đỉnh trong đồ thị

• C. Kiểm tra tính liên thông của đồ thị

• D. Câu A và câu C đúng