Đề Thi Toán Rời Rạc - mth254

Một dãy XYY. Trong đó X có thể gán một trong 10 chữ số thập phân. Y có thể gán một trong 26 chữ cái. Có bao nhiêu dãy được thành lập theo cách trên:

• 6762

• 6760

• 6765

• 6767

Đồ thị có hướng 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 = ma trận kề

• 2.(m + n)

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

• 35 -> 36

• 45

• 50

• 65

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

• 512

• 128

• 256

• 236

Cho tập A gồm 5 phần tử. Số tập con của tập A là

• 16

• 32 = 2^5

• 36

• 64

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

• an = 2n + 1.

• an = 4n + 1.

• an = 4n + 3.

• an = 4n - 1.

Dãy nhị phân độ dài 5 hiện tại là 01110 dãy liền sau dãy này theo thuật toán sinh là:

• 01011

• 00111

• 01001

• 01111

Dãy nhị phân độ dài 4 hiện tại là 1011 dãy liền sau dãy này theo thuật toán sinh là:

• 1100

• 0101

• 1101

• 1110

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 trước của dãy này theo thuật toán sinh là:

• 2134

• 1243

• 1345

• 2156

Hoán vị nào sau đây đứng liền sau hoán vị 1 2 4 3 theo thuật toán sinh

• 2145

• 1324

• 2143

• 1342