Cho n, r là các số nguyên không âm sao cho \(r \le n\). Khi đó:

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

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:

Qui tắc suy luận nào là cơ sở của suy diễn sau: "Nếu hôm nay trời mưa thì cô ta không đến, Nếu cô ta không đến thì ngày mai cô ta đến, Vậy thì, nếu hôm nay trời mưa thì ngày mai cô ta đến."

Công thức nào sau đây đúng. Cho x, y là 2 biến và n là một số nguyên dương. Khi đó:

Cho G là đồ thị có hướng, phát biểu nào sau đây là chính xác nhất:

Để chứng minh tích của 3 số tự nhiên liên tiếp luôn chia hết cho 6, người ta chứng minh như sau:

- Đặt P(n) = n(n+1)(n+2). P(n) chia hết cho 6 với n>0.

- Ta có, với n = 1; P(1) = 1.2.3 = 6, chia hết cho 6

- Giả sử P(n) đúng , ta đi chứng minh (n+1) (n+2)(n+3) chia hết cho 6.

- Ta có, (n+1) (n+2)(n+3) = n(n+1)(n+2) + 3(n+1)(n+2).

- Ta đã có n(n+1)(n+2) chia hết cho 6. Mặt khác (n+1)(n+2) luôn chia hết cho 2 (kết quả này đã được chứng minh). Do vậy, 3(n+1)(n+2) chia hết cho 6. Như vậy ta được điều phải chứng minh.

Đoạn trên sử dụng phương pháp nào?

Giả sử p và q là các mệnh đề. Hãy cho biết định nghĩa đúng của mệnh đề p XOR q.

Cho tập A = { 1, 2, 3, 4, 5, 6 } và quan hệ R ⊆ A x A với:

R= {(1,1), (2,2), (3,3),(4,4), (5,5), (6,6), (1,3), (3,1),(1, 5), (5, 1),(2, 4), (4, 2), (2,6), (6,2), (3,5), (5,3), (4,6), (6,4)}

Đồ thị biểu diễn quan hệ R là

Có bao nhiêu xâu nhị phân có độ dài N.

Trong số các quan hệ hai ngôi dưới đây, quan hệ nào có tính phản đối xứng?

Kết quả thuật toán đệ quy:

Function Test(st:string):string;

Begin

If length(st) <=1 then Test:=st

Else Test:= st[length(st)] + Test(Copy(st,1,length(st)-1));

End;

Số hàm từ tập A có 5 phần tử vào tập B có 4 phần tử 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ể?

Số màu của một đồ thị là:

Xác định chân trị của biểu thức ( P → Q ) Λ ( Q → R ) và (P → R) khi P = Q = 1, R=0?

Nội dung của nguyên cộng tổng quát được phát biểu:

Một quan hệ hai ngôi R trên một tập hợp X (khác rỗng) được gọi là quan hệ tương đương nếu và chỉ nếu nó có 3 tính chất sau:

Đồ thị G được gọi là nửa Hamilton nếu tồn tại đường đi đi qua tất cả các đỉnh của đồ thị.

Đồ thị C_n có số đỉnh và số cạnh tương ứng là:

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