In ra tất cả các hoán vị của 1,2…n thỏa mãn tính chất sau : Với mọi i không nằm ở vị trí đầu tiên thì i-1 và i+1 phải nằm ở bên trái của i.
Cần giúp tìm hướng giải bài toán hoán vị
Có gì đó nghịch lý thì phải.
Có gì đó sai sai ở đây thì phải, chỉ cần biểu diễn trên trục số thì ai cũng biết số lớn hơn luôn nằm bên phải số nhỏ hơn.
Yêu cầu tự mâu thuẫn rồi. Giờ tìm n thôi.
ví dụ n=1234 thì những số nào thỏa mãn vậy cậu ?
ví dụ 1234 thì những hoán vị nào thỏa mãn điều kiện vậy cậu ? (do mình đọc đề còn ko hiểu luôn á )
thực sự đọc đề mìn cũng chả hiểu đề nó nói gì luôn á chỉ bit là hoán vị thì dùng quay lui là tối ưu nhất thôi
Đề bị mâu thuẫn nên không giải được, mời bạn kiểm tra lại đề
bạn có thể nói nó mâu thuẫn ở chỗ nào đc ko ?
Đã bình luận ở trên
Nếu i\ge2 theo đúng đk thì i sẽ nằm bên phải i-1, và i cũng nằm bên phải i+1 nên tự mâu thuẫn.
Vậy n \le 2 (pc).
Input :
1 2 3
Output ?
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
Anh không hiểu anh ấy nói thì có thể thử suông vài bộ test xem có cái nào thoả mãn không. Cứ yên tâm chắc chắn là không vì theo đề bài thì output phải theo kiểu
i - 1
i + 1
i
Vậy bây giờ số nhỏ hơn thằng i +1 là i nhét vào đằng trước kiểu gì???