1. Một xâu nhị phân được gọi là xâu thuận nghịch độc là xâu đọc từ trái sang phải hay từ phải sang trái ta vẫn nhận được chính xâu đó (ví dụ xâu: 1010.0101). Hãy duyệt tất cả các xâu nhị phân thuận nghịch độc độ dài n.

2. Viết chương trình liệt kê tất cả các xâu nhị phân độ dài n.

3. Viết chương trình liệt kê tất cả các tập con k phần tử của 1, 2, ..,n (k≤n).

4. Viết chương trình liệt kê tất cả các hoán vị của 1, 2, .., n.

5. Viết chương trình liệt kê tất cả các phần tử của tập

6. Viết chương trình liệt kê tất cả các phần tử của tập

7. Viết chương trình liệt kê tất cả các phần tử của tập

8. Cho hai tập hợp A gồm n phần tử, B gồm m phần tử (n,m≤255), mỗi phần tử của nó là một xâu kí tự.Ví dụ A = {"Lan", "Hằng", "Minh", "Thủy"}, B = {"Nghĩa", "Trung", "Minh", "Thủy", "Đức"}. Hãy viết chương trình thực hiện những thao tác sau:

a. Tạo lập dữ liệu cho A và B (từ file hoặc từ bàn phím)

b. Tìm C = AB = { t : tA hoặc tB}.

c. Tìm C = AB = {t : tA và t B}.

d. Tìm C = A\B = {t : tA và t B}.

9. Cho số tự nhiên n. Hãy viết chương trình thực hiện những công việc sau:

a. Phân tích n thành thừa số nguyên tố.

b. Đổi số tự nhiên n thành số ở hệ cơ số b bất kì 1 <b≤36.

c. Liệt kê tất cả các số nguyên tố có tổng các phần tử là S cho trước.

d. Liệt kê tất cả các cặp số p, 4p + 1 là nguyên tố nhỏ hơn n.

e. Liệt kê tất cả các cặp số p, 2p+1 là nguyên tố nhỏ hơn n.

f. Liệt kê tất cả các số Fibonacci là nguyên tố nhỏ hơn n.

g. Liệt kê tất cả các số hoàn thiện nhỏ hơn n.

h. Liệt kê tất cả các các cặp số hữu nghị (a, b) nhỏ hơn n.