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:

Function Test (n: Integer): Integer;

Var f1, f2, fn: Integer;

Begin

f1=1;

f2=1;

i:=3;

While i<=n do

Begin

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

i:=i+1;

End;

Test:= fn;

End;

Thuật toán được qọi là đệ quy nếu:

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

G là một đơn đồ thị phẳng liên thông n đỉnh, m cạnh, gọi r là số miền trong biểu diễn phẳng của G khi đó:

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

Số các xâu nhị phân có độ dài nhỏ hơn hoặc bằng 10 là:

Số các các hoán vị của tập n phần tử là:

Câu nào sau đây KHÔNG là một mệnh đề?

Một tập hợp 100 phần tử có bao nhiêu tập con có 2 phần tử?

Đồ thị G được gọi là nửa Hamilton nếu tồn tại đường đi đi qua tất cả các đỉnh của đồ thị.

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?

Cho tập A = {1, 2, {3,4}, (a,b,c), \(\emptyset \)}. Lực lượng của A bằng:

Cần phải có tối thiểu bao nhiêu sinh viên ghi tên vào lớp Toán học rời rạc để chắc chắn rằng sẽ có ít nhất 6 người cùng đạt một điểm thi, nếu thang điểm gồm 5 bậc A, B, C, D, E, F?

Ma trận kề của đồ thị vô hướng G = (V,E) có tính chất:

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

Trong các luật sau, luật nào là luật về phần tử trung hoà?

Cho biết số phần tử của A₁ + A₂ + A₃ 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? 

Cho tập A ={1,2,3,4,5}, hãy tìm ma trận biểu diễn quan hệ R trên A sau đây: R={(1,1),(2,2),(3,3),(4,4),(5,5),(1,2),(2,3),(3,2),(2,1)}.

Cho X={1,2,3,4,5,6,7,8,9} A={1,2,3,8}, B={2,4,8,9}, C={6,7,8,9}

Tìm xâu bit biểu diễn tập: \((A \cup B) \cap C\)

Giả sử P và Q là 2 mệnh đề, chọn đáp án đúng cho định nghĩa mệnh đề P\( \leftrightarrow \)Q?

Thuật toán Dijkstra được dùng để: