Khi thiết kế thuật toán đệ quy thì ta cần xác định các yêu cầu sau:

Giả sử một tổ bộ môn có 10 nam và 15 nữ. Có bao nhiêu cách chọn một hội đồng gồm 6 uỷ viên trong đó số uỷ viên nam bằng số uỷ viên nữ?

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 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à:

Cho tập A= {a, b, c, d}, 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?

Trong biểu diễn đồ thị bởi danh sách kề, mỗi đỉnh của đồ thị có một danh sách:

Cho A={1,2,3,4,5}. Trên A xác định quan hệ R như sau: \(\forall a,b \in A,aRb \Leftrightarrow a + b = 2k + 1(k = 1,2,...)\). Quan hệ R được biểu diễn là:

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

Đồ thị vô hướng G = (V,E) được gọi là liên thông nếu.

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

Function Test (n: Integer): Integer; 

Var f1, f2, fn: Integer;

Begin

i:=2;

While i<=n do

Begin

fn := f1 + f2; f1:=f2; f2:=fn;

i:=i+1;

End;

Test:= fn;

End;

Cho tập A = { 1, 2, 3, 4, 5, 6 } và quan hệ R ⊆ A x A với:

R= {(1,1), (2,2), (3,3),(4,4), (5,5), (6,6), (1,3), (3,1),(1, 5), (5, 1),(2, 4), (4, 2), (2,6), (6,2), (3,5), (5,3), (4,6), (6,4)}

Đồ thị biểu diễn quan hệ R là

Cho X là 1 biến Boole. Xác định biểu thức sai trong các biểu thức sau?

Một dự án đánh số điện thoại có dạng NYX NNX XXXX.Trong đó, X là các số từ 0 đến 9 , Y là các số hoặc 0 hoặc 1, N là các số từ 2 đến 9, hỏi có nhiều nhất là bao nhiêu số điện thoại khác nhau được đánh số?

Cây là một đồ thị vô hướng:

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

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

Một công thức được gọi là có dạng chuẩn tắc tuyển nếu …?

Đồ thị G vô hướng n đỉnh là một cây nếu:

Khi xây dựng chu trình Hamilton, nếu lấy hai cạnh liên thuộc với một đỉnh đặt vào chu trình thì:

Có bao nhiêu cách xếp các chữ a, b, c, d, e sao cho chữ b không đi liền sau chữ a và d không đi liền sau chữ c?

Có năm loại học bổng khác nhau để phát cho sinh viên. Hỏi phải có ít nhất bao nhiêu sinh viên để chắc chắn có 5 người được nhận học bổng như nhau.