Mỗi thành viên trong câu lạc bộ Toán tin có quê ở 1 trong 20 tỉnh thành. Hỏi cần phải tuyển bao nhiêu thành viên để đảm bảo có ít nhất 5 người cùng quê?

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

Với đồ thị n đỉnh, độ phức tạp tính toán của thuật toán Dijkstra là:

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?

Có bao nhiêu số nguyên dương gồm đúng 3 chữ số chia hết cho 3 và chia hết cho 4?

Có một bàn tròn, xung quanh gồm 2n chiếc ghế. Cần sắp chỗ cho n cặp vợ chồng sao cho: các ông ngồi xen kẽ các bà và các cặp vợ chồng ngồi cạnh nhau. Có bao nhiêu cách sắp xếp theo yêu cầu trên?

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;

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

Có thể đưa một bài toán chứng minh về loại mệnh đề nào?

Một thương nhân đi bán hàng tại n thành phố. Chị ta có thể bắt đầu hành trình của mình tại một thành phố nào đó nhưng phải qua (n-1) thành phố kia theo bất kỳ thứ tự nào mà chị muốn. Hỏi có bao nhiêu lộ trình khác nhau chị ta có thể đi?

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

Cho 2 tập hợp:

A= {1,2,3,4,5,a, hoa, xe máy, dog, táo, mận}

B = {hoa, 3,4 , táo}

Tập nào trong các tập dưới đây là tập con của tập BxA:

Số xâu khác nhau có thể tạo được từ các chữ cái của từ ORONO là:

Cho biết quan hệ nào là quan hệ tương đương trên tập {a, b, c, d}:

Xác định quan hệ tương đương được biểu diễn bởi các ma trận logic dưới đây:

Ta gọi đỉnh v là đỉnh treo trong đồ thị vô hướng G = (V,E) A).

Luật P→Q tương đương với luật nào sau đây?

Có bao nhiêu cạnh trong đồ thị có 10 đỉnh, mỗi đỉnh có bậc bằng 6?

Câu nào sau đây là một mệnh đề:

Cho đồ thị G liên thông có 5 đỉnh. Hỏi cây khung của G có mấy cạnh, mấy đỉnh?