Câu hỏi 729385:
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 (5, 6)
B. Điểm (2, 4)
C. Điểm (1, 3)
Toán rời rạc - IT04 (157)
Câu hỏi 729386:
Dạng hội chuẩn tắc là…
A. tuyển của các hội sơ cấp
B. hội của các tuyển sơ cấp
C. tuyển loại của các hội sơ cấp
Câu hỏi 499915:
Cho bảng giá trị chân lý của hàm F(x, y, z):
A. 
B. 
C. 
Câu hỏi 499916:
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) = 41
B. Q(B) = 40
C. Q(B) = 42
Câu hỏi 499917:
Cho bài toán cái túi
A. 
B. 
C. 
Câu hỏi 499918:
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)
A. 34
B. 33
C. 43
Câu hỏi 499919:
Ta luôn có 
Người ta gọi tính chất trên là luật gì?
A. Luật kết hợp.
B. Luật giao hoán
C. Luật phân phối
Câu hỏi 207402:
Giá trị của hàm x XOR y ?
A. đúng khi và chỉ khi cả p và q cùng đúng
B. đúng khi và chỉ khi hoặc p đúng, hoặc q đúng hoặc cả p và q cùng đúng
C. đúng khi và chỉ khi hoặc p đúng, hoặc q đúng.
Câu hỏi 207403:
Cho bài toán cái túi
A. 
B. 
C. 
Câu hỏi 207415:
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.
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.
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.
con chim.Câu hỏi 207416:
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?
A. Có thể xác định được một thứ tự trên tập các cấu hình tổ hợp cần liệt kê, xác định được cấu hình đầu tiên và cuối cùng theo thứ tự đã xác định. Xây dựng được thuật toán sinh kế tiếp.
B. Xây dựng được thuật toán từ cấu hình đang có đưa ra cấu hình kế tiếp.
C. Có thể xác định được một thứ tự trên tập các cấu hình tổ hợp cần liệt kê, xác định được cấu hình đầu tiên và cuối cùng theo thứ tự đã xác định.
Câu hỏi 21257:
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) 
Câu hỏi 21258:
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) = 47
B. Q(B) = 45
C. Q(B) = 46
Câu hỏi 21259:
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. 
Câu hỏi 21260:
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. 
Câu hỏi 892971:
Đâu là nội dung của luật De Morgan?
A. 
B. 
C. 
Câu hỏi 892972:
Cho bảng giá trị chân lý của hàm F(x, y, z):
A. 
B. 
C. 
Câu hỏi 892973:
Á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?
A. 14
B. 23
C. 21
Câu hỏi 892974:
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 (2, 4)
B. Điểm (4, 1)
C. Điểm (6, 5)
Câu hỏi 892975:
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 ?
A. (9, Z)
B. (3, 6)
C. (6, 9)
DONATE
Để giúp chúng tôi phát triển sản phẩm tốt hơn, đạt kết quả học tập cao hơn
Bản tin HOU-TV số 06 năm 2025
