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

Function Test (a,b: integer): integer;

Begin

If a = 0 then Test:=b

Else Test:= Test(b mod a, a);

End; 

Số xâu nhị phân độ dài 4 có bít cuối cùng bằng 1 là:

Số các các chỉnh hợp lặp chập k của n là:

Một đa giác lồi n cạnh sẽ có bao nhiêu đường chéo? (Một đa giác được gọi là lồi nếu mọi đoạn thẳng nối 2 điểm bên trong hoặc trên biên nằm hoàn toàn trong nó)

Một đơn đồ thị vô hướng liên thông có 6 đỉnh, các đỉnh có bậc lần lượt là 2, 3, 3, 4, 2, 2. Tìm số cạnh của đồ thị? 

Giả sử có 14 sinh viên nhận được điểm A trong kỳ thi thứ nhất của môn Toán rời rạc, 18 sinh viên nhận được điểm A trong kỳ thi thứ 2. Nếu có 22 sinh viên nhận được điểm A hoặc trong kỳ thi đầu hoặc trong kỳ thi thứ 2 thì có bao nhiêu sinh viên nhận đợc điểm A trong cả hai lần thi.

Có bao nhiêu chuỗi bít độ dài bằng 8 hoặc bắt đầu bởi 00 hoặc kết thúc bởi 11.

Hãy cho biết quy tắc (Luật) nào là cơ sở của mô hình suy diễn sau:

\(\frac{\begin{array}{l} A\\ B \end{array}}{{\therefore A}}\)

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

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

Cho tập S = {a, b, c,d} khi đó số phần tử của tập lũy thừa của tập S là:

Trong 100 người có:

Cho tập A = {1, 2, 3, 4, 5, 6} và quan hệ tương đương R trên A như sau: R = {(1,1), (2,2), (3,3), (4,4), (5,5), (6,6), (1,2), (2,1), (4,5), (5,4)}. Xác định phân hoạch do R sinh ra:

Để 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?

Đáp án nào dưới đây là khái niệm mệnh đề?

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

Cho A = {0, 1}, B = {a, b, c}. Tập AxB là:

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

Đồ thị G = (V,E) được gọi là đơn đồ thị nếu.

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

Trong bảng Karnaugh, 2 ô gọi là kề nhau nếu...?