Cho đồ thị G = (V, E), |V| = n đỉnh, |E| = m cạnh. Khi đó đường đi Hamilton trong G có:

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):longint;

Begin

If n = 0 then Test:=1 

Else Test:= n * Test(n-1);

End; 

Công thức nào sau đây đúng. Cho x, y là 2 biến và n là một số nguyên dương. Khi đó:

Để chứng minh “một số nguyên dương n là lẻ khi và chỉ khi 5n+6 là lẻ”, ta dùng phương pháp chứng minh nào?

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

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

Cho 2 tập A={1, 2, 3}, B={a, b, c, 2}. Trong số các tập dưới đây, tập nào là một quan hệ 2 ngôi từ A tới B? 

Chu trình đơn trên đồ thị G là:

Cho hàm số \(f(x) = 2x\) và \(g(x) = 4x^2 +1\), với x \(\in\) ℝ . Khi đó f.g(-2) bằng:

Cho B = { 1, 0, 1, 0, 1, 0, 1, 1, 1, 0}, n=10. 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:

Type Mang= array[1..10] of Integer;

Function Test(B:mang; n:integer): mang;

Var i:integer;

Begin

i:=n-1;

While (i>=0) and (B[i]=1) do

Begin B[i]:=0; i:=i-1; End;

B[i]:= 1;

End;

Số màu của đồ thị C_n (với n lẻ) là:

Quy tắc (luật )suy luận nào là cơ sở của suy diễn sau: Được khen thưởng nếu học giỏi hoặc công tác tốt. An được khen thưởng, nhưng An không học giỏi nên An phải công tác tốt.

Cho A = {11, 12, 13, 14, 15}. 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à:

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;

Một người gửi 10.000 Đôla vào tài khoản của mình tại một ngân hàng với lãi suất kép 11% mỗi năm. Hỏi sau 30 năm anh ta có bao nhiêu tiền trong tài khoản của mình?

Đoạn dưới đây chứng minh “3n + 2 là lẻ thì n là lẻ”: Vì 3n + 2 lẻ là đúng ta có 2 là số chẵn nên 3n là số lẻ, mà 3 là số lẻ nên n là số lẻ. Vậy ta đã có thể kết luận n là lẻ. Đoạn trên sử dụng phương pháp chứng minh nào: 

Giả sử G=(V,E) là đồ thị vô hướng. Đỉnh x gọi là đỉnh cô lập nếu?

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?

Cho một tập S = {1, 2, 3, 4}, câu nào dưới đây là đúng:

Có 8 đội bóng thi đấu vòng tròn. Hỏi phải tổ chức bao nhiêu trận đấu?

Bảng chân trị của biểu thức logic E(q₁,q₂,..,q_n) là…?