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}.

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

Function Tesr(n:integer): integer;

Begin

If n<=2 then Test:=1

Else Test: = Test (n-1) + Test (n-2);

End;

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?

Cho đồ thị như hình vẽ. Hãy cho biết kết quả thực hiện thuật toán DFS(10):

Để chứng minh tích của 3 số tự nhiên liên tiếp luôn chia hết cho 6, người ta chứng minh như sau:

- Đặt P(n) = n(n+1)(n+2). P(n) chia hết cho 6 với n>0.

- Ta có, với n = 1; P(1) = 1.2.3 = 6, chia hết cho 6

- Giả sử P(n) đúng , ta đi chứng minh (n+1) (n+2)(n+3) chia hết cho 6.

- Ta có, (n+1) (n+2)(n+3) = n(n+1)(n+2) + 3(n+1)(n+2).

- Ta đã có n(n+1)(n+2) chia hết cho 6. Mặt khác (n+1)(n+2) luôn chia hết cho 2 (kết quả này đã được chứng minh). Do vậy, 3(n+1)(n+2) chia hết cho 6. Như vậy ta được điều phải chứng minh.

Đoạn trên sử dụng phương pháp nào?

Cho n, r là các số nguyên không âm sao cho \(r \le n\). Khi đó:

Giá trị của luồng cực đại trong mạng:

Phương án nào sau đây là đúng:

Cho quan hệ R = {(a,b)| a ≡ b(mod 6)} trên tập {-15, -11, …,11, 15}. Hãy xác định [5]_R?

Có bao nhiêu chuỗi bít có độ dài nhỏ hơn hoặc bằng 6?

Đồ thị G là không liên thông nếu nó chứa:

Đường đi Hamilton là đường đi đi qua tất cả các đỉnh của đồ thị mỗi đỉnh.

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

Cho quan hệ R = {(a,b)| a ≡ b(mod 4)} trên tập {-10, -9, …,9, 10}. Hãy xác định [2]_R?

Nội dung của nguyên lý nhân phát biểu trên hai tập hợp hữu hạn A, B:

Luật nào trong các luật sau là luật phân bố (phân phối)?

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.

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

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

Cho A = {a, b, c, e} ; B = {c, d, f, g}. Tập A - B là:

Thuật toán Dijkstra được áp dụng cho: