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.

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 dạng hội chuẩn tắc của hàm F(x, y, z):

F(x, y, z)

Đâu là dạng chỉ chứa phép hội và phủ định của hàm F(x, y, z)?

A. F(x, y, z)

B. F(x, y, z)

C. F(x, y, z)

Phương pháp sinh có thể áp dụng để giải bài toán liệt kê nếu có điều kiện nào sau đây?

Nội dung của nguyên lý Dirichlet tổng quát là gì?

A. Nếu nhốt n con chim vào k chiếc lồng (n > k) thì có ít nhất một lồng chứa ít nhất con chim.

B. Nếu nhốt n con chim vào k chiếc lồng (n > k) thì có nhiều nhất một lồng chứa ít nhất con chim.

C. Nếu nhốt n con chim vào k chiếc lồng (n > k) thì có ít nhất một lồng chứa ít nhất con chim.

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

A.

B.

C.

Giá trị của hàm x XOR y ?

Ta luôn có

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