Cho thuật toán:

Procedure Test(x,i,j: Integer);

Var m:integer;

Begin 

m:=trunc(i+j)/2;

If x= a[i] then vt:=m

Else If (x<a[m]) and ( i<m) then Test(x,i,m-1)

Else If ( x> a[m] ) and (j>m) then Test(x,m+1,j)

Else vt:=0;

End;

Với A = {5, 2, 9 ,8, 6, 4, 7,1}. Kết quả nào đúng trong số những kết quả dưới đây: 

Trong biểu diễn đồ thị bằng danh sách kề, mỗi danh sách kề chứa:

Cho tập A gồm 10 phần tử. Số tập con của tập A là:

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

Cho tập A = {2, 3, 4, 5}. Hỏi tập nào KHÔNG bằng tập A?

Mỗi người sử dụng thẻ ATM đều có mật khẩu dài 4 hoặc 6 ký tự. Trong đó mỗi ký tự là một chữ số. Hỏi có bao nhiêu mật khẩu?

Có bao nhiêu xâu nhị phân độ dài bằng 8 bắt đầu bởi 00 và kết thúc bởi 11?

Cho X={1,2,3,4,5,6,7,8,9}, A={1,2,3,8}. Tìm xâu bit biểu diễn tập \(\overline A \)

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

Nội dung của nguyên lý Dirichlet được phát biểu:

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

Biểu thức hằng đúng là?

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 không kết thúc bởi chữ số 1 được thành lập từ A.

Xác định tập lũy thừa của tập A={ôtô, Lan}

Có bao nhiêu xâu nhị phân độ dài là 10 bắt đầu bởi 00.

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

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

Function Test(a,b): Integer;

Begin

If (b = a) or (b = 0) then Test:=1

Else Test := Test (a-1,b-1) + Test (a-1,b);

End;

Xác định giá trị của k sau khi đoạn chương trình sau được thưc hiện xong:

k := 1;

For i1 :=1 to n1 do

For i2 :=1 to n2 do

…

For im :=1 to nm do

k:= k+1;

Số màu của một đồ thị là:

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

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