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

Lấy 25 số nguyên dương nhỏ hơn 50. Khi đó sẽ tìm được ít nhất mấy cặp có tổng bằng nhau?

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

A. <

B. >

C. =

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

A.

B.

C.

Ký hiệu S là số cách xếp 7 nam sinh viên và 3 nữ sinh viên thành một hàng ngang sao cho các nữ sinh không đứng gần nhau. Hỏi hệ thức nào dưới đây là đúng?

A.

B.

C.

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

Khi áp dụng thuật toán Kruskal tìm cây bao trùm ngắn nhất trên đồ thị vô hướng ở hình sau thì cạnh thứ 3 mà chúng ta phải chọn là cạnh nào?

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

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?

Á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 4 là số nào?

Cho bảng giá trị chân lý của hàm F(x, y, z):

A.

B.

C.

Đâu là nội dung của luật De Morgan?

A.

B.

C.

Cho phương trình truy hồi cấp hai : . Hỏi kết quả nào dưới đây là đúng?

A.

B.

C.

Một phiếu trắc nghiệm có 10 câu hỏi, mỗi câu hỏi có 3 phương án trả lời, trong đó có một phương án là đúng. Ký hiệu S là số cách điền vào phiếu, hỏi kết quả nào dưới đây là đúng?

A. S = 3x10

B.

C.

Ta luôn có

Người ta gọi tính chất trên là luật gì?

Cần phải sắp xếp tối thiểu bao nhiêu sinh viên vào một phòng thi để chắc chắn sẽ có ít nhất 4 sinh viên đạt cùng một điểm thi (điểm thi là các số nguyên từ 0 đến 10)

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

A.

B.

C.

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?

Cho bảng giá trị chân lý của hàm F(x, y, z):

A.

B.

C.

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

A.

B.

C.

Cho ánh xạ định nghĩa bởi

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

A.

B.

C.