Toán rời rạc - IT04 - HOU

Câu hỏi 601910:

Cần tối thiểu bao nhiêu người để chắc chắn chọn được 5 người cùng cầm tinh một con giáp?

A. 17

B. 60

C. 49

Câu hỏi 601909:

Dãy nhị phân nào dưới đây có dãy nhị phân kế tiếp theo thứ tự từ điển là dãy ?

A. 11001111

B. 11001011

C. 11001101

Câu hỏi 601908:

Cho X là tập có 5 phần tử, Y là tập có 6 phần tử. Gọi S là số đơn ánh từ X vàoY.

Hỏi kết quả nào dưới đây là đúng?

A. S = 6!.

B. S = 5!.

C. S = 7!.

Câu hỏi 601907:

Có bao nhiêu cách chia bộ bài 52 quân thành 4 phần có số quân bằng nhau?

A.

B.

C.

Ký hiệu Tn là số phần mặt phẳng tạo nên bởi n đường tròn nằm trên mặt phẳng đó, biết rằng mọi cặp đường tròn đều cắt nhau và không có 3 đường tròn nào cắt nhau tại một điểm. Hỏi công thức nào dưới đây là đúng?

A. Tn = 2 + n(n-1)

B. Tn = 3 + n(n-1)

C. Tn = 1 + n(n-1)

Câu hỏi 601905:

Cho S = + + ... + .

Hỏi kết quả nào dưới đây là đúng?

A. S =

.

B. S =

C. S =

.

Câu hỏi 601904:

Cho S = 1.2 + 2.3 +...+ n(n + 1). Hỏi kết quả nào dưới đây là đúng?

A. S =

B. S =

C. S = n(n+1)(n+2)

Câu hỏi 601903:

Ký hiệu Pn và Tn là số hoán vị ngang và hoán vị vòng tròn của n phần tử khác nhau (n là số nguyên dương). Hỏi hệ thức nào sau đây là đúng?

A. Pn = Tn

B. Pn > Tn

C. Pn < Tn

Câu hỏi 601902:

Trong lớp có 40 sinh viên, có bao nhiêu cách chia thành 2 nhóm, mỗi nhóm 20 người ?

A. C40(20,20) = 40!/(2!.20!x20!)

B. C40(20,20) = 2!x40!/(20!x20!)

C. C40(20,20) = 40!/(20!x20!)

Câu hỏi 601901:

Cho đồ thị vô hướng, liên thông, có 9 đỉnh, 8 cạnh.Hỏi đồ thị có bao nhiêu chu trình ?

A. 0

B. 2

C. 1

Câu hỏi 601900:

Cho đồ thị vô hướng, đủ, có 10 đỉnh. Có bao nhiêu đồ thị con là đồ thị Euler ?

A. 502 .

B. 500

C. 501

Câu hỏi 601899:

Cho đồ thị vô hướng, đủ, có 10 đỉnh. Hỏi đồ thị có bao nhiêu cây có độ dài > 7 ?

A.

B.

C.

Câu hỏi 601898:

Cho đồ thị vô hướng, đủ, có 10 đỉnh. Hỏi có bao nhiêu đồ thị con khác nhau ?

A. 1023

B. 1021

C. 1022

Câu hỏi 601897:

Áp dụng thuật toán Prim, tìm cây bao trùm ngắn nhất trên đồ thị vô hướng cho dưới đây thì đỉnh thứ 3 mà chúng ta phải chọn là đỉnh nào, nếu đỉnh đầu tiên ta chọn là x1 ?

A. x2

B. x7

C. x4

Câu hỏi 601896:

Áp dụng thuật toán Prim, tìm cây bao trùm ngắn nhất trên đồ thị vô hướng cho dưới đây thì đỉnh thứ 3 mà chúng ta phải chọn là đỉnh nào, nếu đỉnh đầu tiên ta chọn là x5 ?

A. x1

B. x2

C. x3

Câu hỏi 601895:

Áp dụng thuật toán Dijkstra, tìm đường đi ngắn nhất từ S đến Z trên đồ thị cho dưới đây thì số phải gán cho đỉnh 5 là số nào?

A. 16

B. 24

C. 20

Câu hỏi 601894:

Cho bài toán Người du lịch: Tìm Min F(x), x B, trong đó B là tập các hành trình được xác định bởi ma trận chi phí cho dưới đây:

Tìm cận dưới Q(B) của F (x) trên tập B. Kết quả nào dưới đây là đúng?

A. Q(B) = 48

B. Q(B) = 46

C. Q(B) = 50

Câu hỏi 601893:

Cho bài toán cái túi

A.

B.

C.

Câu hỏi 601892:

Cho bài toán cái túi

A.

B.

C.

Câu hỏi 601891:

Cho bài toán Người du lịch: Tìm Min F(x), x B, trong đó B là tập các hành trình được xác định bởi ma trận chi phí cho dưới đây:

Phải chọn điểm phân nhánh là điểm nào?

A. Điểm (6,5)

B. Điểm (1,3)

C. Điểm (2,4)

Toán rời rạc - IT04 (157)