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;

Quy tắc (luật )suy luận nào là cơ sở của suy diễn sau: Nếu là sinh viên CNTT của trường DHCN Việt Hung thì phải học Toán rời rạc. An không học Toán rời rạc nên An không phải là sinh viên CNTT của trường ĐHCN Việt Hung.

Có bao nhiêu số nguyên dương gồm đúng 3 chữ số chia hết cho 3 nhưng không chia hết cho 4?

Một học viên phải trả lời 8 trong số 10 câu hỏi cho một kỳ thi. Học viên này có bao nhiêu sự lựa chọn nếu học viên phải trả lời ít nhất 4 trong 5 câu hỏi đầu tiên?

Xét các hàm từ R tới R, hàm nào là khả nghịch:

Phương trình x₁ + x₂ + x₃ = 11 có bao nhiêu nghiệm nguyên không âm?

Cho 2 tập C, D với \(\left| C \right| = 28,{\rm{ }}\left| D \right| = 32,{\rm{ }}\left| {C \cap D} \right| = {\rm{ }}4.{\rm{ }}\left| {C \cup D} \right|{\rm{ }}\) là:

Cho biết số phần tử của tập \(A \cup B \cup C\) nếu mỗi tập có 100 phần tử và các tập hợp đôi một rời nhau:

Cho C = { 2, 4, 5, 6, 7, 8}, k = 6, n=9. Kết quả nào đúng trong số những kết quả dưới đây sau khi thực hiện thuật toán Test(C, k, n): 

Function Test(C:array[1..10] of integer; k,n:integer); 

Var i,j: integer; 

Begin 

i:=k; While (i>0) and (c[i]=n-k+i) do i:=i-1;

If i> 0 then

Begin c[i]:= c[i] +1;

For j:= i+1 to k do c[j]:=c[i] + j-1;

End;

End;

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?

Trong các luật sau, luật nào là luật hấp thụ?

Có bao nhiêu xâu nhị phân có độ dài N.

Trong các luật sau, luật nào là luật thống trị?

Cho đồ thị G có 5 đỉnh có bậc lần lượt là 2, 2, 3, 4, 5. Bậc của đồ thị G là:

Trong lớp CNTT có 45 sinh viên học tiếng Anh; 25 sinh viên học tiếng Pháp và 5 sinh viên không học môn nào. Cho biết sĩ số của lớp là 60. Hỏi có bao nhiêu sinh viên học cả tiếng Anh, Pháp.

Quy tắc (luật )suy luận nào là cơ sở của suy diễn sau : Nếu An học giỏi thì An sẽ được khen thưởng. Và nếu An nhiệt tình tham gia các hoạt động Đoàn thì An cũng được khen thưởng. Vậy Nếu An học giỏi hoặc tham gia nhiệt tình các hoạt động Đoàn thì An sẽ được khen thưởng. 

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

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

Kết quả của thuật toán dưới đây:

Procedure Test (n:integer);

Begin 

If (n>0) and (n<10) then Write(n) 

If n>=10 then begin 

Write(n mod 10);

Test (n div 10);

End; 

End;

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?

Số màu trong đồ thị hình bánh xe W_n (với n chẵn) là: