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?

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

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

Định nghĩa bằng đệ qui là phương pháp:

Thuật toán Dijkstra được áp dụng cho:

Cho tập S = {a, b, c} khi đó số phần tử của tập lũy thừa của tập S là:

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 đồ thị G = (V,E) vô hướng. Bậc của các đỉnh 1, 2, 3, 4, 5 tương ứng là:

Cho tập A = { 1, 2, 3, 4, 5, 6 } và quan hệ R ⊆ A x A với:

R= {(1,1), (2,2), (3,3),(4,4), (5,5), (6,6), (1,3), (3,1),(1, 5), (5, 1),(2, 4), (4, 2), (2,6), (6,2), (3,5), (5,3), (4,6), (6,4)}

Ma trận biểu diễn R là:

Mệnh đề P→Q tương đương logic với mệnh đề nào sau đây?

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

Tìm số các số nguyên dương không vượt quá 100 hoặc là số lẻ hoặc là bình phương của một số nguyên?

Đơn đồ thị vô hướng nào dưới đây tồn tại nếu bậc của các đỉnh lần lượt là:

Số các xâu nhị phân có độ dài là 8 là:

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

Cho A và B là hai tập hợp. Hiệu của A và B được ký hiệu A-B, là:

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

Trong số các quan hệ hai ngôi dưới đây, quan hệ nào có tính phản đối xứng?

Có 20 vé số khác nhau trong đó có 3 vé chứa các giải Nhất, Nhì, Ba. Hỏi có bao nhiêu cách trao giải thưởng cho 20 người, mỗi người giữ một vé?

Dạng chính tắc tuyển (nối rời chính tắc) của hàm Boole là…?

Hãy cho biết có bao nhiêu tế báo tối đại trong bảng Karnaugh nào dưới đây?