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

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

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

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

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

Ký hiệu và là số chỉnh hợp và chỉnh hợp lặp chập k của n phần tử trong đó 0 < k < n. Hỏi hệ thức nào dưới đây là đúng?

A. <

B. =

C. >

Cho

S=1.2.3.4+2.3.4.5+...+ n(n+1)(n+2)(n+3).

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

A. S =

B. S =

C. S =

Ký hiệu D5 là số cách bỏ 5 bức thư vào 5 phong bì có địa chỉ khác nhau sao cho tất cả 5 bức thư đó đều sai địa chỉ.Hỏi kết quả nào dưới đây là đúng?

Nhóm A có 6 sinh viên, nhóm B có 7 sinh viên, nhóm C có 8 sinh viên. Có bao nhiêu cách chọn ra 5 sinh viên thuộc cả 3 nhóm?

A.

B.

C.

Tên một con sông ở Nam Mỹ gồm 10 chữ cái MISSISSIPI. Hỏi chúng tạo ra được bao nhiêu hoán vị khác nhau?

A. P = (10)!

B. P =

C. P =

Có bao nhiêu cách xếp 5 sinh viên nam và 5 sinh viên nữ thành một hàng ngang sao cho 5 nam đứng cạnh nhau, 5 nữ đúng cạnh nhau?

Cho A là tập có 6 phần tử. Hỏi có bao nhiêu tập con có số phần tử là số lẻ?

Cho đồ thị vô hướng, đủ, có 9 đỉnh. Nếu bớt 1 đỉnh thì sẽ bớt đi bao nhiêu cạnh?

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

A.

B.

C.

Cho đồ thị vô hướng, liên thông, có 9 đỉnh và 10 cạnh.Có bao nhiêu chu trình độc lập ?

Cho đồ thị vô hướng, đủ, có 9 đỉnh. Nếu bớt 1 cạnh thì sẽ xảy ra điều gì?

Cho đồ thị vô hướng, đủ, có 7 đỉnh. Có bao nhiêu cây bao trùm có 1 đỉnh bậc 5?

Cho đồ thị vô hướng, đủ, có 10 đỉnh. Hỏi đồ thị có bao nhiêu cây bao trùm?

Cho đồ thị vô hướng, đủ, có 9 đỉnh. Nếu bớt 1 đỉnh thì sẽ bớt đi bao nhiêu chu trình độc lập ?

Cho đồ thị vô hướng, đủ, có 8 đỉnh. Có bao nhiêu cây bao trùm chứa 1 cạnh cho trước?

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

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

Cho mạng vận tải biểu thị bởi đồ thị có hướng ở hình dưới đây. Nếu đường đi (S, 1, 4, 7, Z) là đầy thì cung nào là cung bão hòa ?

Á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 dưới đây thì đỉnh thứ 4 mà chúng ta phải chọn là đỉnh nào, nếu đỉnh đầu tiên ta chọn là x3 ?