Cho A và B là hai tập hợp. Hiệu của A và B được ký hiệu A-B, là.

Tập chứa tất cả các phần tử chỉ thuộc A hoặc chỉ thuộc B, đồng thời thuộc cả A và B

Tập chứa tất cả các phần tử chỉ thuộc A hoặc chỉ thuộc B, không đồng thời thuộc cả A và B

Tập chứa tất cả các phần tử chỉ thuộc A và thuộc B, không đồng thời thuộc cả A và B

Tập chứa tất cả các phần tử chỉ thuộc A và thuộc B, đồng thời thuộc cả A hoặc B

Phản xạ, phản đối xứng, đối xứng

Phản xạ, đối xứng, bắc cầu

Phản xạ, phản đối xứng, bắc cầu

Phản xạ, đối xứng, phản đối xứng, bắc cầu

{a, b, e}

{d, f, g}

{a, b, e, d, g, f}

{a, b, c, d, e, g, f}

{(1, 1), (1, 2), (1,3), (2,2), (2,1), (2,3), (3,3)}

{(1, 1), (3,3), (2,3), (2,1), (3,2), (1,3)}

{(1,1), (1,2), (2,1), (2,2), (3,3), (4,4)}

{(1, 1), (2, 2), (3,3), (4,4), (2,1), (2,3), (3,1)}

2 3 1 4 5 6 7 8 9

2 1 4 3 5 6 7 8 9

2 1 3 4 5 6 7 9 8

3 1 2 4 5 6 7 8 9

Giải quyết bài toán bằng cách chia nhỏ bài toán ban đầu tới các bài toán cơ sở

Giải quyết bài toán bằng cách chia đôi bài toán ban đầu thành các bài toán con

Giải quyết bài toán bằng cách rút gọn liên tiếp bài toán ban đầu tới bài toán cũng như vậy nhưng có dữ liệu đầu vào nhỏ hơn

Giải quyết bài toán bằng cách rút gọn liên tiếp bài toán ban đầu tới bài toán cũng như vậy nhưng có dữ liệu đầu vào bằng một nửa

Nếu A và B là hai tập hợp thì: N(A×B) = N(A).N(B)

Nếu có N đồ vật được đặt vào K hộp thì sẽ tồn tại một hộp chứa ít nhất [N/K] hộp

Nếu A và B là hai tập hợp rời nhau thì: N(A∪B) = N(A)+N(B)

Nếu A và B là hai tập hợp thì: N(A∪B )= N(A)+N(B)−N(A∩B)

5040

420

70

10290

300

224

76

75