Cho tập A = {1, 3, 5, 7, 9, 11, 13, 15, 17, 19} hỏi ta cần lấy ít nhất bao nhiêu phần tử từ tập A để chắc chắn rằng có một cặp có tổng bằng 20.

Có bao nhiêu xâu nhị phân độ dài bằng 8 và không chứa 6 số 0 liên tiếp.

Tìm đường đi ngắn nhất từ đỉnh A đến các đỉnh còn lại trong đồ thị sau. Đỉnh E được gán trọng số nhỏ nhất là?

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

Để xây dựng cây khung nhỏ nhất của đồ thị, ta dùng:

Để chứng minh một quy tắc suy luận đúng ta thường sử dụng các phương pháp:

Khi xây dựng chu trình Hamilton, nếu lấy hai cạnh liên thuộc với một đỉnh đặt vào chu trình thì:

Nếu G = (V,E) là một đơn đồ thị vô hướng thì:

Khi thiết kế thuật toán đệ quy thì ta cần xác định các yêu cầu sau:

Biểu thức logic A được gọi là hằng đúng nếu:

Quy tắc (luật )suy luận nào là cơ sở của suy diễn sau: Trường chất lượng cao thì có cán bộ giảng dạy giỏi. Trường có cán bộ giảng dạy giỏi thì có sinh viên giỏi. Vậy trường chất lượng cao thì có sinh viên giỏi.

Cho đơn đồ thị phẳng liên thông có số đỉnh bằng 6 và mỗi đỉnh đều bậc 4. Số miền trong biểu diễn phẳng của đồ thị là:

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

Cô dâu và chủ rể mời 4 người bạn đứng thành một hàng để chụp ảnh với mình. Có bao nhiêu cách xếp hàng nếu cô dâu không đứng cạnh chú rể?

 Cho tập A = {a,b,5}. Hỏi tập nào là tập lũy thừa của tập A?

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

Có bao nhiêu chuỗi bít độ dài bằng 8 hoặc bắt đầu bởi 00 hoặc kết thúc bởi 11.

Biểu thức logic không chứa thành phần nào dưới đây:

Để chứng minh “tích của 2 số hữu tỷ là một số hữu tỷ”, ta sử dụng phương pháp nào?

Có bao nhiêu xâu nhị phân có độ dài nhỏ hơn hoặc bằng 8 bắt đầu là bít 1?

Công thức nào sau đây đúng. Cho n là số nguyên dương, khi đó \(\sum\nolimits_{k = 0}^n {C(n,k)} \) là: