Công thức nào sau đây đúng. Cho n và k là các số nguyên dương với n ≥ k. Khi đó:

Hoán vị nào dưới đây là hoán vị kế tiếp của hoán vị 2 1 3 4 5 6 7 8 9.

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

Cho đồ thị G có 9 đỉnh có bậc lần lượt là 1, 2, 2, 3, 3, 4, 4, 4, 5. Số cạnh của đồ thị G là: 

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

Cho tập A = {1, 2, {3,4}, (a,b,c), \(\emptyset \)}. Lực lượng của A bằng:

Cho S và i biến kiểu nguyên. Khi chạy đoạn chương trình:

S:= 0;

i:= 1;

while i<= 6 do

begin

S:= S + i;

i:= i + 2;

end;

Giá trị sau cùng của S là:

Một đơn vị lúc bắt đầu thành lập có 14 người. Cần chọn ra một người làm trưởng phòng, một người làm phó phòng, một người làm kế toán trưởng. Hỏi có bao nhiêu cách chọn mà không ai làm kiêm nhiệm?

Cho tập A= {5, 6, 7, 8}, hỏi quan hệ nào trong số các quan hệ trên A dưới đây có tính phản đối xứng?

Tìm hệ số của x⁹ trong khai triển của (2 - x)²⁰

Cho tập A = {-12, -11,…11, 12} và quan hệ tương đương trên A: R = {(a,b)| a≡b(mod 3)}. Hỏi R sẽ tạo ra một phân hoạch gồm bao nhiêu tập con trên A?

Công thức đa thức là?

Người ta xếp ngẫu nhiên 5 lá phiếu có ghi số thứ tự từ 1 đến 5 cạnh nhau. Có bao nhiêu cách xếp để các phiếu phân thành 2 nhóm chẵn lẻ riêng biệt.

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

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

Cho mạng G, điểm phát s điểm thu t. Tính cân bằng của luồng f trên mạng G phải thỏa mãn cho:

Trong biểu diễn đồ thị bởi danh sách kề, mỗi đỉnh của đồ thị có một danh sách:

G là một đơn đồ thị phẳng liên thông n đỉnh, m cạnh, gọi r là số miền trong biểu diễn phẳng của G khi đó:

Cho đồ thị vô hướng G = (V,E), khẳng định nào sau đây là đúng?

Giả sử có 14 sinh viên nhận được điểm A trong kỳ thi thứ nhất của môn Toán rời rạc, 18 sinh viên nhận được điểm A trong kỳ thi thứ 2. Nếu có 22 sinh viên nhận được điểm A hoặc trong kỳ thi đầu hoặc trong kỳ thi thứ 2 thì có bao nhiêu sinh viên nhận đợc điểm A trong cả hai lần thi.

Cho một đoạn giả mã như sau:

Repeat

………………

Until ((x<>0) and (y>0) or (not ((w>0) and (t=3));

Hãy cho biết với bộ giá trị nào dưới đây thì vòng lặp dừng?