Một tập hợp 100 phần tử có bao nhiêu tập con có ít hơn ba phần tử?

Nội dung của nguyên lý Dirichlet được phát biểu:

Cho tập A= {5, 6, 7, 8}, hỏi quan hệ nào trong số các quan hệ trên A dưới đây có tính phản đối xứng?

Có 12 học viên trong một lớp. Có bao nhiêu cách để 12 học viên có 3 bài kiểm tra khác nhau nếu 4 học viên có chung mỗi bài kiểm tra?

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ử các khai báo biến đều hợp lệ. Ðể tính S = 10!, chọn câu nào?

Xác định chân trị của biểu thức (\(\neg \)X→Y ) \( \vee \) (\(\neg \)Y → Z ) và (\(\neg \) X →Z) khi X = Y=Z=1?

Xác định chân trị của biểu thức (\(\neg \)X→\(\neg \)Y) \( \wedge \) (\(\neg \)Y → \(\neg \)Z) và (\(\neg \)X → \(\neg \)Z) khi X = Y=0, Z= 1?

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

Có bao nhiêu hàm số khác nhau từ tập có 4 phần tử đến tập có 3 phần tử:

Cho 2 tập hợp:

A= {1,2,3,4,5,a, hoa, xe máy, dog, táo, mận}

B = {hoa, 3,4 , táo}

Tập nào trong các tập dưới đây là tập con của tập BxA:

Cho tập A ={1,2,3,4,5}, hãy tìm ma trận biểu diễn quan hệ R trên A sau đây: R = {(1,1),(2,2),(3,3),(4,4),(5,5),(1,3),(3,1),(3,2),(2,3)}

Giả sử P và Q là 2 mệnh đề. Tuyển của 2 mệnh đề (P v Q) là một mệnh đề… ?

Có bao nhiêu biển đăng ký xe nếu mỗi biển gồm 2 hoặc 3 chữ cái tiếp sau bởi 2 hoặc 3 chữ số?

Phương pháp chứng minh đi từ giả thiết đến kết luận thông qua các luật suy diễn, các định lý, các nguyên lý hay các kết quả đã có từ trước được gọi là phương pháp chứng minh:

Cho X = {1,2,3,4,5,6,7,8,9}, A = {1,4,5,8,9} Tìm xâu bit biểu diễn tập \(\overline A \) trên X:

Cho A={1,2,3,4,5}. Có bao nhiêu số tự nhiên gồm 5 chữ số khác nhau bắt đầu bởi chữ số 5 được thành lập từ A.

Cho A và B là hai tập hợp. Hiệu của A và B được ký hiệu A-B, là:

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

Cho quan hệ R = {(1,1), (1,2), (2,2), (2,3), (3,1), (3,3)} trên tập {1,2,3}. Hỏi phát biểu nào sau đây là đúng?

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