Ngôn ngữ: Python/C++/Java Thời gian chạy: 1s Bộ nhớ: 128MB Bài này là bài liệt kê tất cả các cấu hình $\\$ Trong lý thuyết tổ hợp, khái niệm hoán vị cũng mang một ý nghĩa truyền thống mà nay ít còn được dùng, đó là mô tả một bộ có thứ tự không lặp. Khái niệm hoán vị diễn tả ý tưởng rằng những đối tượng phân biệt có thể được sắp xếp theo những thứ tự khác nhau và được định nghĩa như sau: Cho tập hợp A gồm n phần tử (n 1). Mỗi kết quả của sự sắp xếp thứ tự n phần tử của tập hợp A được gọi là một hoán vị của n phần tử đó. Ví dụ: A = {1, 2, 3} một trong những hoán vị của A là {3, 2, 1}; Trong bài tập này bạn được cho một tập A gồm n phần tử là các số nguyên từ 1 đến n. Bạn hãy liệt kê tất cả các hoán vị của tập A. Dữ liệu nhập: - Gồm một số nguyên n duy nhất (1 N 10) Kết quả: - Mỗi dòng ghi một hoán vị của tập A. Các hoán vị được liệt kê theo thứ tự từ điển. Ví dụ input 3 output 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1