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ố?

Cho hàm Boole: \(f(a,b,c,d) =a.b + b.d + d.c\). Dạng tối thiểu của hàm f là:

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 \)

Cho đồ thị G vô hướng, đỉnh \(v \times G\) có bậc bằng 1 khi:

Đồ thị nào trong các đồ thị không phẳng sau đây có tính chất: bỏ đi một đỉnh bất kỳ và các cạnh liên thuộc với nó tạo ra một đồ thị phẳng.

Cho 2 tập A, B với A = {1,a,2,b,3,c,d}, B = {x,5,y,6,c,1,z}. Số phần tử của tập (A – B) là:

Cho A = {a, b, c, 0, 1}; B ={0, a, 1, a, 2, 3}. Hãy cho biết A + B là tập nào?

Một giải thuật đệ qui được thực hiện thông qua hai bước:

Cho A = {c, d, g}, B = {a, c, g, k}. Tập (A+B) + (A+B) là

Các hoán vị của n phần tử:

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

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.

Hãy cho biết quan hệ “cùng quê” của 2 sinh viên có bao nhiêu tính chất?

Cho X={1,2,3,4,5,6,7,8,9}. Xâu bit biểu diễn tập A là: 111001011, xâu bit biểu diễn tập B là 010111001

Tìm xâu bit biểu diễn tập \(A \cup B\)

Có bao nhiêu xâu nhị phân độ dài 10 bắt đầu bởi 00 hoặc kết thúc bởi 11.

Hãy cho biết có bao nhiêu tế báo tối đại trong bảng Karnaugh sau đây:

Thuật toán Dijkstra được dùng để:

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

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

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

Cho A = {1,2,3,4,5,6,7}. Có bao nhiêu số tự nhiên gồm 5 chữ số khác nhau bắt đầu bởi chữ số 4 được thành lập từ A.