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

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;

Quy tắc suy luận nào sau đây là Modus Tollens (Phủ định)?

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

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

Cho đồ thị vô hướng G = (V,E), khẳng định nào sau đây là đúng?

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

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

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à:

Đỉnh cô lập trên đồ thị G là:

Có bao nhiêu xâu nhị phân độ dài 8 chứa ít nhất 3 số 0 và ít nhất 3 số 1?

Giả sử P và Q là 2 mệnh đề, P→Q là một mệnh đề…?

Hãy liệt kê quan hệ R trên tập hợp {1,2,3,4,5} biết ma trận biểu diễn như sau:

\(\left[ {\begin{array}{*{20}{c}} 1&0&0&0&0\\ 0&1&1&0&0\\ 0&1&1&0&1\\ 0&0&0&1&1\\ 0&0&1&1&1 \end{array}} \right]\)

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

Đường đi trong đồ thị G vô hướng từ đỉnh s đến đỉnh t là một dãy:

Hãy cho biết đồ thị nào dưới đây là một cây?

Một dự án đánh số điện thoại có dạng NYX NNX XXXX.Trong đó, X là các số từ 0 đến 9 , Y là các số hoặc 0 hoặc 1, N là các số từ 2 đến 9, hỏi có nhiều nhất là bao nhiêu số điện thoại khác nhau được đánh số?

Thuật toán được định nghĩa:

Đồ thị có đường đi vô hướng Euler khi và chỉ khi:

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 đồ thị như hình vẽ. Hãy cho biết kết quả thực hiện thuật toán DFS(10):