Cho tập A = {1, 2, 3, 4, 5, 6} và quan hệ tương đương R trên A như sau: R = {(1,1), (2,2), (3,3), (4,4), (5,5), (6,6), (1,2), (2,1), (4,5), (5,4)}. Xác định phân hoạch do R sinh ra:

Cho mạng G, điểm phát s điểm thu t. Lát cắt (X, Y) trong đó X + V, Y= V - X là:

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.

Cho biết quan hệ nào là quan hệ tương đương trên tập {a, b, c, d}:

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

Để 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?

Cần tuyển chọn tối thiểu ra bao nhiêu người để chắc chắn có ít nhất 2 người có cùng ngày sinh trong năm 2016?

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

Đồ thị lập phương Q_n là đồ thị:

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 ủy viên, trong đó số ủy viên nam gấp đôi số ủy viên nữ?

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}. 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:

Xác định chân trị của biểu thức (\(\neg \)X→Y ) \(\vee \) (\(\neg \)Y → Z ) và (X →Z) khi X =Y=Z=0?

Xác định giá trị của k sau khi đoạn chương trình sau được thưc hiện xong:

k := 1;

For i₁ :=1 to n₁ do

k:= k+1;

For i₂ :=1 to n₂ do

k:= k+1; 

…

For im :=1 to nm do

k:= k+1 

Cho thuật toán:

Function Test(a,b:Integer): Integer;

Begin

If (a=0) or (b=0) then Test:=a+b

Else

If a > b then Test:=Test(a-b,b)

Else Test:= Test(a,b-a); 

End;

Với a = 81, b = 54. Kết quả nào đúng trong số những kết quả dưới đây:

Giá trị của luồng cực đại trong mạng:

Cho tập A={1, 2, 3, 4}.Trong các quan hệ trên tập A cho dưới đây, quan hệ nào là quan hệ tương đương?

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?

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

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

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