Số các hoán vị lặp cấp m kiểu (k₁, k₂, ..,k_n) của n phần tử khác nhau được tính theo công thức:

Có 12 sinh viên trong một lớp học. Có bao nhiêu cách để 12 sinh viên làm 3 đề kiểm tra khác nhau nếu mỗi đề có 4 sinh viên làm. (Chính là số các cách chia 12 sinh viên làm 3 nhóm, mỗi nhóm 4 SV)

Số cách chọn 4 SV làm đề 1 là: C(4,12) 

Số cách chọn 4 SV làm đề 2 là: C(4,8)

Số cách chọn 4 SV làm đề 3 là:C(4,4)

Vậy có C(4,12)xC(4,8)xC(4,4)=34650)

Cho tập A={1,2,3,4,5,6,7,8,9}, tập B={1,2,3,9,10}. Tập A - B là:

Hệ số của x¹²y¹³ trong khai triển (x+y)²⁵ là:

Cho A = {0,1,2,3,4,5,6}. Có bao nhiêu số tự nhiên gồm 5 chữ số khác nhau được thành lập từ 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):

Cần bố trí thực hiện N chương trình trên một máy tính. Hỏi có bao nhiêu cách bố trí khác nhau.

Cho A = {1, 2, 3, 4, 5, 6}. Quan hệ R được xác định: \(\forall a,b \in A,aRb \Leftrightarrow a + b = 2k(k = 1,2,...)\). Xác định phân hoạch do R sinh ra:

Sự khác nhau giữa thuật toán Prim và thuật toán Kruskal:

Cho A={1,2,3,4,5}. Trên A xác định quan hệ R như sau: \(\forall a,b \in A,aRb \Leftrightarrow a + b = 2k + 1(k = 1,2,...)\). Quan hệ R được biểu diễn là:

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

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

Đồ thị G vô hướng được gọi là liên thông nếu giữa mọi cặp đỉnh u,v bất kỳ đều có:

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

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

Khi xây dựng một thuật toán cần chú ý đến các đặc trưng sau đây:

Xác định tích đề các của 2 tập A = {9,x,y} và B = {9,a}:

Đa đồ thị liên thông G có chu trình Hamilton nếu:

Giả sử một tổ bộ môn có 10 nam và 15 nữ. Có bao nhiêu cách chọn một hội đồng gồm 6 uỷ viên trong đó số uỷ viên nam bằng số uỷ viên nữ?

Cho hàm số \(f(x) = 3x^2 + 2x +1\) và \(g(x) = 5x -2\), với x \(\in\) ℝ . Khi đó g.f(2) bằng:

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