Một quan hệ hai ngôi R trên một tập hợp X (khác rỗng) được gọi là quan hệ thứ tự nếu và chỉ nếu nó có 3 tính chất sau:

Thuật toán đệ quy dưới đây tính:

Function Test(a,b): Integer;

Begin

If (b = a) or (b = 0) then Test:=1

Else Test := Test (a-1,b-1) + Test (a-1,b);

End;

Đồ thị lập phương Q_n là đồ thị:

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

Cho tập A = {2, 3, 4, 5}. Tập nào trong các tập dưới đây không bằng A?

Ngôn ngữ Pascal chuẩn quy định đặt tên biến không quá 8 kí tự, các kí tự trong tên biến chỉ là các chữ cái từ a..z hoặc các chữ số từ 0..9 và phải bắt đầu bằng chữ cái. Có bao nhiêu tên biến khác nhau thỏa mãn yêu cầu trên?

Có thể đưa một bài toán chứng minh về loại mệnh đề nào?

Cho 2 tập A, B với A = {1,a,2,b,3,c,d}, B = {x,5,y,6,c,1,z}. Số phần tử của tập (A – B) là:

Hệ số của x¹²y¹³ trong khai triển (x+y)²⁵ là:

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

Bài toàn xây dựng cây khung nhỏ nhất của đồ thị được phát biểu trên:

Xác định quan hệ tương đương được biểu diễn bởi các ma trận logic dưới đây:

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

Cho biết số phần tử của \(A \cap (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.

Một dãy XXYYY độ dài 4. X có thể gán bởi một chữ số. Y có thể gán một chữ cái. Có bao nhiêu dãy được thành lập theo cách trên.

Trong biểu diễn đồ thị bằng danh sách kề, mỗi danh sách kề chứa:

Chọn phát biểu nào sau đây là chính xác nhất:

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

Có bao nhiêu xâu nhị phân độ dài 8 chứa ít nhất 3 số 0 và ít nhất 3 số 1?

Cho tập A = {1, 2, 3, 4, 5, 6}. Cho A₁ = {1}, A₂ = {2}, A₃ = {3, 4}, A₄ = {5, 6}. Quan hệ tương đương R trên A sinh ra phân hoạch A₁, A₂, A₃, A₄ là:

Cho A = {2, 3, 6}. Hãy cho biết tập A có tối đa bao nhiêu tập con?