Cho A = {1, 2, 3, 4}, B = {2, 4, 6, 8}, C = {1, 3, 5, 7}. Tập ((A+C) +B) + ((B+C)\A) là:

Giả sử p và q là các mệnh đề. Hãy cho biết định nghĩa đúng của mệnh đề p*q.

Quy tắc (luật )suy luận nào là cơ sở của suy diễn sau : Nếu An học giỏi thì An sẽ tốt nghiệp loại A. Và nếu An tốt nghiệp loại A thì An sẽ có nhiều cơ hội tìm việc làm khi ra trường. Vậy nếu An học giỏi thì An sẽ có nhiều cơ hội tìm việc làm khi ra trường.

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

Cho A là tập hữu hạn, B là tập vũ trụ. Phần bù của A trong B là:

Một tổ hợp chập k của n phần tử:

Một nhóm 7 người có thể tự sắp theo bao nhiêu cách xung quanh một bàn tròn?

Một gia đình có 7 người con, trong đó có một nhóm sinh 3, một nhóm sinh đôi và 2 nhóm sinh 1. Những đứa trẻ sinh đôi và sinh 3 giống nhau như đúc. Có bao nhiêu cách sắp xếp bọn trẻ thành một dãy.

Luật nào trong các luật sau là luật đối ngẫu (De Morgan).

Có bao nhiêu xâu nhị phân độ dài bằng 6 và chứa 4 số 0 liên tiếp.

Có bao nhiêu số lẻ có 3 chữ số được tạo từ tập các chữ số {0,1,2,3,4,5}.

Cho đồ thị như hình vẽ. Kết quả khi duyệt đồ thị theo thuật toán BFS(K) là:

Chu trình Hamilton là:

Cho biết quan hệ “lớn hơn hoặc bằng” trên tập Z có những tính chất nào?

Cho A = {c, d, g}, B = {a, c, g, k}. Tập (A+B) + (A+B) là

Đại số Boole là…?

Một thương nhân đi bán hàng tại n thành phố. Chị ta có thể bắt đầu hành trình của mình tại một thành phố nào đó nhưng phải qua (n-1) thành phố kia theo bất kỳ thứ tự nào mà chị muốn. Hỏi có bao nhiêu lộ trình khác nhau chị ta có thể đi?

Hai biểu thức mệnh đề E, F (có cùng bộ biến mệnh đề) được gọi là tương đương logic nếu…?

Có 12 sinh viên trong một lớp học. Có bao nhiêu cách để 12 sinh viên làm 3 đề kiểm tra khác nhau nếu mỗi đề có 4 sinh viên làm. (Chính là số các cách chia 12 sinh viên làm 3 nhóm, mỗi nhóm 4 SV)

Số cách chọn 4 SV làm đề 1 là: C(4,12) 

Số cách chọn 4 SV làm đề 2 là: C(4,8)

Số cách chọn 4 SV làm đề 3 là:C(4,4)

Vậy có C(4,12)xC(4,8)xC(4,4)=34650)

Các phương pháp thường dùng để biểu diễn thuật toán trước khi viết chương trình là:

Ta nói cặp hai đỉnh (u,v) là cạnh vô hướng của đồ thị G = (V,E) nếu: