[Đội tuyển HSG9 Khóa 12]Thuật toán sinh

Hãy in tất cả dãy nhị phân độ dài \(n\).

Input

Dòng đầu tiên chứa số nguyên dương \(n(n\leq 10)\)

Output

In ra những xâu nhị phân có độ dài \(n\) theo thứ tự bất kỳ.

2

00
01
10
11

Liệt kê các tập con độ dài \(k\) của tập \(S={1,2,…,n}.\)

Input

Một dòng gồm hai số nguyên \(n,k(1 \leq k \leq n \leq 20)\).

Output

Liệt kê các tập con theo thứ tự từ điển.

4 2

1 2
1 3
1 4
2 3
2 4
3 4

Sinh các hoán vị từ tập \([1..n]\) biết mỗi số chỉ xuất hiện một lần và trong mỗi hoán vị số nào trong tập \([1..n]\) cũng phải xuất hiện.

Yêu cầu

• Cho số nguyên dương \(n\), hãy in tất cả các hoán vị của \(n\) số tự nhiên đầu tiên theo thứ tự từ điển.

Input

• 1 dòng duy nhất là số \(n\) \((0<n<10)\)

Output

• Kết quả bài toán

3

123
132
213
231
312
321

Hãy in ra tất cả các chỉnh hợp chập \(k\) của các số nguyên dương \(1,2,3,…,n.\)
Chỉnh hợp là cách chọn những phần tử từ một nhóm lớn hơn và có phân biệt thứ tự.

Input

Một dòng gồm hai số nguyên \(n,k(1 \leq k < n \leq 7)\).

Output

Mỗi dòng gồm \(k\) số nguyên là một chỉnh hợp. Các chỉnh hợp cần được in ra theo thứ tự từ điển.

3 2

1 2
1 3
2 1
2 3
3 1
3 2