Tiến cập nhật thêm bài mới để các bạn có thể tham khảo.

 Bài 2: Tạm đặt tên là Số thứ K của hoán vị n.
Để bài: Số thứ K trong hoán vị n được hiểu như sau: Cho một số n ta có được tập hoán vị có THỨ TỰ  số có n chữ số từ 1 tới n. và số thứ K trong hoán vị n chỉ số thứ tự của số hoán vị thứ K trong tập hoán vị ( 1--n) .
Được biết. Hoán vị của n số từ 1 --> n là 2^n.
vd: n= 3 k=3. ta có ( 1 2 3 ) -> ( 1 3 2) --> ( 2 1 3 ) --> (2 3 1 ) --> ( 3 1 2 ) --> ( 3 2 1)  vậy số thứ k=3 là số ( 2 1 3  );
input:  n và K
output: số thứ k 

-------- NUMBER_k. INP  ------
|  3     3       ( n - k)                |
| _____________________  |

-------- NUMBER_k. OUT------
|  2 1 3     ( số thứ k )             |
| _____________________  |


Gợi ý: Sử dụng pp sinh hoặc đệ quy quy lui là gợi ý đơn giản nhất cho bài này. ( Lưu ý: với dữ liệu lớn nên tìm công thức làm cho nhanh)