Phương pháp phản chứng là phương pháp?

Quy bài toán ban đầu về bài toán con đơn giản hơn

Giả sử điều cần chứng minh là sai để từ đó suy ra mâu thuẫn

Liệt kê tất cả các khả năng để từ đó đưa ra quyết định.

Biểu diễn nghiệm của bài toán bằng các dữ kiện ban đầu

Trả lời:

Đáp án đúng: B

Phương pháp phản chứng là một phương pháp chứng minh trong toán học và logic. Thay vì chứng minh một mệnh đề trực tiếp, ta giả sử mệnh đề đó sai (phản lại) và từ giả thiết sai đó, bằng các suy luận logic, ta dẫn đến một mâu thuẫn. Mâu thuẫn này chứng tỏ giả thiết ban đầu là sai, và do đó, mệnh đề ban đầu phải đúng. Vì vậy, đáp án đúng là "Giả sử điều cần chứng minh là sai để từ đó suy ra mâu thuẫn".

525 câu trắc nghiệm môn Toán rời rạc kèm lời giải chi tiết - Phần 8

Bộ 525 câu hỏi trắc nghiệm ôn thi môn Toán rời rạc có đáp án dưới đây sẽ là tài liệu ôn tập hữi ích dành cho các bạn sinh viên. Mời các bạn cùng tham khảo!

30 câu hỏi 60 phút

Bắt đầu thi

Câu hỏi liên quan

Câu 27:

Một đơn thức là?

Lời giải:

Đáp án đúng: A

Đơn thức trong đại số Boolean là một biểu thức logic bao gồm một tích (AND) của các biến (xi) hoặc phủ định của các biến đó (\(\overline {{x_i}} \)). Tích này phải khác không và bao gồm một số hữu hạn các biến hoặc phủ định của chúng. Phương án 1: "Một tích khác không của một số hữu hạn các từ đơn (xi hoặc \(\overline {{x_i}} \))" là định nghĩa chính xác của một đơn thức. Phương án 2, 3 và 4 không đúng vì đơn thức là một tích chứ không phải tổng, và không nhất thiết phải có đúng n từ đơn.

Câu 28:

Dạng chính tắc tuyển (nối rời chính tắc) của hàm Boole là…?

Lời giải:

Đáp án đúng: A

Dạng chính tắc tuyển (hay còn gọi là dạng tổng các tích tối tiểu - Sum of Minterms) của hàm Boole là công thức biểu diễn hàm Boole thành tổng của các tích cơ bản (từ tối tiểu). Mỗi tích cơ bản chứa tất cả các biến của hàm, hoặc ở dạng khẳng định, hoặc ở dạng phủ định.

Câu 29:

Một đơn đồ thị vô hướng liên thông có 6 đỉnh, các đỉnh có bậc lần lượt là 2, 3, 3, 4, 2, 2. Tìm số cạnh của đồ thị?

Lời giải:

Đáp án đúng: C

Tổng bậc của các đỉnh trong một đồ thị bằng hai lần số cạnh của đồ thị đó. Trong trường hợp này, tổng bậc của các đỉnh là 2 + 3 + 3 + 4 + 2 + 2 = 16. Vậy số cạnh của đồ thị là 16 / 2 = 8.

Câu 30:

Trong các phát biểu sau đây phát biểu nào không là mệnh đề.

Lời giải:

Đáp án đúng: D

Mệnh đề là một câu khẳng định có tính đúng hoặc sai. Các phương án 1, 2, 3 và 4 đều là các câu khẳng định có thể xác định được tính đúng sai. Do đó, các phương án này đều là mệnh đề. Vậy không có phương án nào không phải là mệnh đề trong các phương án đã cho.

Câu 1:

Cho 2 tập A, B với \(\left| A \right| = 15,{\rm{ }}\left| B \right| = 20,{\rm{ }}A \subseteq B.{\rm{ }}\left| {A \cup B} \right|\) là:

Lời giải:

Đáp án đúng: A

Vì A là tập con của B (A \subseteq B), nên hợp của A và B chính là tập B. Do đó, |A \cup B| = |B| = 20.

Câu 2:

Cho biết số phần tử của \(A \cup B \cup C\) nếu mỗi tập có 100 phần tử và nếu có 50 phần tử chung của mỗi cặp 2 tập và có 10 phần tử chung của cả 3 tập.

Lời giải: