Toán rr

Để chứng minh một quy tắc suy luận đúng ta thường sử dụng các phương pháp :

• Định nghĩa, biến đổi tương đương logic

• Lập bảng giá trị chận lý và kế luận theo định nghĩa

• Biến đổi tương đương logic

• Chứng minh trực tiếp

Câu nào sau đây KHÔNG là một mệnh đề

• An là sinh viên khoa CNTT 35

• An không phải học Trí tuệ nhân tạo

• X là sinh viên không phải học Trí tuệ nhân tạo

• An là sinh viên CNTT nhưng không phải học Trí tuệ nhân tạo

Cho tập A = {-2, -1, 0, 1, 2}. Hỏi tập nào bằng tập A?

• {a | a là số nguyên sao cho 0<a

  2< 4}

• {a | a là số tự nhiên có |a| < 3}

• {a | a là số thực sao cho 0<b

  2<5}

• {a| a là số nguyên sao cho a2≤ 4}

Có bao nhiêu cạnh trong đồ thị có 8 đỉnh, mỗi đỉnh có bậc là 10?

• 10

• 20

• 30

• 40

Cho X ={1,2,3,4,5,6,7,8,9}, A = {1,2,3,8}, B = {2,4,8,9}, C = {6,7,8,9}. Tìm xâu bit biểu

diễn tập (A∩B)∪C :

• 000000011

• 010001111

• 000011000

• 111100111

Cho 2 tập A,B rời nhau với |A| = 12, |B| = 18, |A ∪ B | là

• 12

• 18

• 29

• 30

Một sinh viên phải trả lời 8 trong số 10 câu hỏi cho kỳ thi. Sinh viên này có bao nhiêu sự

lựa chọn nếu phải trả lời ít nhất 4 trong 5 câu đầu tiên?

• 35

• 75

• 25

• 20

Cho 2 tập A={4, 5, 6, 7}, B={a, b, c, d}. Trong số các tập dưới đây, tập nào là một quan

hệ 2 ngôi từ A tới B?

• {(4,a), (4,b), (4,c),(7,d)}

• {(4,a), (5,c), (b,6), (d,7)}

• {(a,4), (a,5), (a,6), (a, 7)}

• {(6,c), (7,6), (b,7)}

Chu trình Euler đi qua mỗi đỉnh của đồ thị:

• Không quá một lần

• Đúng một lần

• Không xác định

• Nhiều hơn một lần

Đỉnh cô lập trên đồ thị G :

• Đỉnh có 2 đỉnh kề với nó

• Đỉnh có bậc bằng 0

• Đỉnh có bậc -1

• Đỉnh có bậc bằng 1