Trong số 10 người bất kỳ, khẳng định nào dưới đây là đúng?. A, B, C là các tập thỏa mãn hai điều kiệnHệ thức nào dưới đây là đúng?... Áp dụng thuật toán Prim, tìm cây bao trùm ngắn nhất
Trang 1Đúng Câu trả lời đúng
Sai Câu trả lời sai
??? Câu trả lời chưa xác định
1 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?
Trang 2Đúng 2.5!5!
Sai (2.5!)x(2.5!)
Sai 5! + 5!
8 Trong số 10 người bất kỳ, khẳng định nào dưới đây là đúng?
Đúng Luôn tìm được 1 nhóm 5 nam hoặc 1 nhóm 6 nữ
Sai Luôn tìm được 1 nhóm 4 nam và 1 nhóm 4 nữ
Sai Luôn tìm được 1 nhóm 5 nam
9 A, B, C là các tập thỏa mãn hai điều kiệnHệ thức nào dưới đây là đúng?
Trang 1654 Á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 ở hình dưới đây thì đỉnh thứ 2 mà chúng ta phải chọn
là đỉnh nào, nếu đỉnh đầu tiên ta chọn là đỉnh x3 ?
Trang 17Đúng x4
Sai x1
Sai x5
55 Á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 ở hình dưới đây thì đỉnh thứ 2 mà chúng ta phải chọn
là đỉnh nào, nếu đỉnh đầu tiên ta chọn là đỉnh x3 ?
Đúng x4
Sai x1
Sai x5
56 Á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 ở hình dưới đây thì đỉnh thứ 2 mà chúng ta phải chọn
là đỉnh nào, nếu đỉnh đầu tiên ta chọn là đỉnh x3 ?
Đúng x4
Sai x1
Sai x5
57 Bài toán liệt kê phải đảm bảo nguyên tắc gì?
Đúng Không được bỏ sót một cấu hình và không được lặp lại một cấu hình
Sai Không được bỏ sót một cấu hình
Sai Không được lặp lại một cấu hình
58 Bài toán tồn tại xem như được giải quyết nếu
Đúng Chỉ ra một cấu hình hoặc chứng minh không có cấu hình nào thỏa mãn
Sai Chỉ ra cấu hình tốt nhất hoặc xấu nhất theo nghĩa nào đó
Sai Chỉ ra danh sách tất cả các cấu hình tổ hợp có thể có
59 Biết rằng Hệ thức nào dưới đây là đúng?
Trang 18Sai Luật giao hoán
62 Các đẳng thứclà nội dung của luật gì?
Đúng Luật De Morgan
Sai Luật bù
Sai Luật giao hoán
63 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)
Trang 21Đúng Có ít nhất một tam giác có 3 cạnh cùng màu
Sai Có ít nhất một tam giác có 3 cạnh màu đỏ
Sai Không có tam giác nào có 3 cạnh cùng màu
76 Cho A = {0, 1}; Tập nào dưới đây là ?
Trang 2385 Cho bài toán cái túi F(x) = 14x1 + 8x2 + 28x3 +42 x4 + 45x5 + 20x6 + 30x7 + 15x8 max 2x1 + x2 + 4x3 + 7x4 + 8x5 + 9x6 +5x7 + 3x8 20 xi {0,1} (i = 1, 2, , 8) Tìm F2(20)
Trang 2493 Cho bài toán cái túi
Trang 44Sai 150 triệu cây.
Sai 200 triệu cây.
163 Cho đồ thị vô hướng, đủ, có 10 đỉnh Hỏi đồ thị có bao nhiêu cây có độ dài > 7 ?
Trang 45169 Cho đồ thị vô hướng, đủ, có 7 đỉnh Có bao nhiêu cây bao trùm không có đỉnh bậc 6?
Sai Đồ thị bớt đi 1 chu trình và mất liên thông.
Sai Đồ thị mất liên thông.
174 Cho đồ thị vô hướng, đủ, có 9 đỉnh Nếu bớt 1 đỉnh thì sẽ bớt đi bao nhiêu cạnh?
Sai Bớt đi 6 chu trình
Sai Bớt đi 8 chu trình
176 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 ?
Sai Bớt đi 1 chu trình
Sai Đồ thị bớt đi 1 chu trình và mất liên thông
178 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 ?
Trang 50193 Cho mệnh đề thuận: “Số có tận cùng bằng 5 thì chia hết cho 5” Đâu là mệnh đề phản đảo?
Đúng “Số không chia hết cho 5 thì có tận cùng khác 5”
Sai “Số chia hết cho 5 thì có tận cùng bằng 5”.
Sai “Số không có tận cùng bằng 5 thì không chia hết cho 5”.
194 Cho P(A) là tập lũy thừa của A Mệnh đề nào dưới đây là đúng?
Trang 56227 Dạng hội chuẩn tắc là…
Đúng hội của các tuyển sơ cấp
Sai tuyển của các hội sơ cấp
Sai tuyển loại của các hội sơ cấp
228 Dạng tuyển chuẩn tắc là…
Đúng tuyển của các hội sơ cấp
Sai hội của các tuyển sơ cấp
Sai tuyển loại của các hội sơ cấp
229 Đâu không phải là một mệnh đề logic
Trang 59238 Gặp 1 nhóm 10 thí sinh bất kỳ Khi đó khẳng định nào dưới đây là đúng?
Đúng Luôn tìm được 1 nhóm 6 thí sinh thi đỗ hoặc 5 thí sinh thi trượt
Sai Luôn tìm được 1 nhóm 4 thí sinh thi trượt
Trang 60Sai Luôn tìm được 1 nhóm 5 thí sinh thi đỗ
239 Giá trị của hàm x XOR y ?
Đúng đúng khi và chỉ khi hoặc p đúng, hoặc q đúng.
Sai đúng khi và chỉ khi cả p và q cùng đúng
Sai đúng khi và chỉ khi hoặc p đúng, hoặc q đúng hoặc cả p và q cùng đúng
240 Gọi A là tập các số nguyên có bình phương chia 6 dư 3; B là tập các số nguyên lẻ không chia hết cho 3; C là tập các số nguyên
có bình phương chia 12 dư 1Hỏi trong các hệ thức sau, hệ thức nào là đúng?
Trang 61Sai > >
Sai < <
246 Ký hiệu ; và là các số tổ hợp chập 4, chập 5 và chập 6 của 10 phần tử Hỏi hệ thức nào sau đây là đúng?
Trang 62Đúng = <
Sai > >
Sai < <
247 Ký hiệu là tập rỗng; U là tập vũ trụ Ta luôn có ; Người ta gọi tính chất trên là luật gì?
Đúng Luật đồng nhất
Sai Luật kết hợp
Sai Luật lũy đẳng
248 Ký hiệu là tập rỗng; U là tập vũ trụ Ta luôn có ; Người ta gọi tính chất trên là luật gì?
Đúng Luật đồng nhất
Sai Luật kết hợp
Sai Luật lũy đẳng
249 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?
Trang 63251 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?
Trang 64257 Ký hiệu S là số dãy nhị phân có độ dài 10, trong đó có 5 số 1 Kết quả nào dưới đây là đúng?
Trang 65263 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?
Đúng Tn = 2 + n(n-1)
Sai Tn = 1 + n(n-1)
Sai Tn = 3 + n(n-1)
264 Ký hiệu là số cách chia 8 phần tử thành 2 nhóm gồm 3 và 5 phần tử và số cách chia 8 phần tử thành 2 nhóm, mỗi nhóm 4 phần
tử Hỏi hệ thức nào dưới đây là đúng?
Sai đúng khi và chỉ khi cả p và q cùng sai
Sai đúng khi và chỉ khi hoặc p đúng hoặc q đúng
267 Mệnh đề có giá trị…
Đúng sai khi và chỉ khi cả p và q cùng sai
Sai đúng khi và chỉ khi cả p và q cùng sai
Sai sai khi và chỉ khi p đúng, q sai
268 Mệnh đề có giá trị…
Đúng sai khi và chỉ khi p đúng, q sai
Sai sai khi và chỉ khi cả p và q cùng sai
Sai sai khi và chỉ khi q đúng p sai
Trang 66269 Một lớp có 75 sinh viên Khẳng định nào sau đây là đúng?
Đúng Có nhiều nhất sinh viên có cùng tháng sinh
Sai Có ít nhất sinh viên có cùng tháng sinh
Sai Có ít nhất sinh viên có cùng tháng sinh
270 Một lớp có 75 sinh viên Khẳng định nào sau đây là đúng?
Đúng Có ít nhất sinh viên có cùng tháng sinh
Sai Có ít nhất sinh viên có cùng tháng sinh
Sai Có ít nhất sinh viên có cùng tháng sinh
271 Một nhóm 10 người mặc áo có gắn số từ 1 đến 10 đứng ngẫu nhiên thành 1 vòng tròn Khi đó khẳng định nào dưới đây là đúng?
Đúng Luôn tìm được ít nhất 1 nhóm 4 người đứng liền nhau mà tổng các số gắn trên áo của 4 người đó
Sai Không tồn tại 1 nhóm 4 người đứng liền nhau nào mà tổng các số trên áo của họ
Sai Luôn tìm được ít nhất 1 nhóm 4 người đứng liền nhau mà tổng các số gắn trên áo của 4 người đó
272 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?
Trang 67cách điền vào phiếu, hỏi kết quả nào dưới đây là đúng?
280 Nội dung chính của thuật toán quay lui là
Đúng Xây dựng dần các thành phần của cấu hình bằng cách thử tất cả các khả năng
Sai Xây dựng cấu hình kế tiếp từ cấu hình đang có
Sai Xây dựng đồng thời các thành phần của cấu hình bằng cách thử tất cả các khả năng
281 Nội dung của bài toán liệt kê là gì?
Đúng Chỉ ra danh sách tất cả các cấu hình tổ hợp có thể có
Trang 68Sai Chỉ ra cấu hình tốt nhất hoặc xấu nhất theo nghĩa nào đó
Sai Chỉ ra một cách xây dựng cấu hình hoặc chứng minh chúng không có
282 Nội dung của nguyên lý Dirichlet tổng quát là gì?
Đúng 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.
Sai 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.
Sai 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.
283 Phương pháp phản chứng là phương pháp…
Đúng Giả sử điều cần chứng minh là sai, từ đó suy ra mâu thuẫn
Sai Liệt kê danh sách tất cả các cấu hình tổ hợp có thể có
Sai Xây dựng dần các thành phần của cấu hình bằng cách thử tất cả các khả năng
284 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?
Đúng 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
Sai 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
Sai 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.
285 Ta luôn có Người ta gọi tính chất trên là luật gì?
Đúng Luật kết hợp.
Sai Luật giao hoán
Sai Luật phân phối
286 Ta luôn có Người ta gọi tính chất trên là luật gì?
Đúng Luật kết hợp.
Sai Luật giao hoán
Sai Luật phân phối
287 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?
Đúng P =
Trang 69Sai Ít nhất 3 từ cùng bắt đầu bằng một chữ cái
Sai Nhiều nhất 2 từ cùng bắt đầu bằng một chữ cái
290 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 ?
292 Trong mặt phẳng Oxy, cho 5 điểm có tọa độ nguyên Khi đó khẳng định nào dưới đây là đúng?
Đúng có ít nhất 1 đoạn thẳng mà trung điểm của nó cũng có tọa độ nguyên
Sai có ít nhất 2 đoạn thẳng mà trung điểm của nó cũng có tọa độ nguyên
Sai có nhiều nhất 2 đoạn thẳng mà trung điểm của nó cũng có tọa độ nguyên
293 Trong số 12 cầu thủ bất kỳ, khẳng định nào sau đây là đúng?
Đúng Luôn tìm được 2 người có tổng số tuổi chia hết cho 20 hoặc 2 người có hiệu số tuổi chia hết cho 20
Sai Luôn tìm được 2 người có hiệu số tuổi chia hết cho 20
Sai Luôn tìm được 2 người có tổng số tuổi chia hết cho 20
294 Z là tập các số nguyên Tập nào dưới đây là tập không rỗng?
Trang 70Đúng Quan hệ tương đương
Sai Không là quan hệ thứ tự, cũng không là quan hệ tương đương.
Sai Quan hệ thứ tự
296 Z+ là tập các số nguyên dương Đưa vào Z+ quan hệ R như sau: a, b Z+ : aRb a đồng dư với b theo mô đun m Hỏi R là quan hệgì?
Đúng Quan hệ tương đương
Sai Không là quan hệ thứ tự, cũng không là quan hệ tương đương.
Sai Quan hệ thứ tự