ได้รับจำนวนเต็มและเซตของจำนวนเต็มสามเท่าของจำนวนเต็ม ค้นหาอัลกอริธึมที่พบการเปลี่ยนแปลงของเซตเช่นนั้น หรือกำหนดอย่างถูกต้องว่าไม่มีการเปลี่ยนแปลงดังกล่าว อย่างเป็นทางการน้อยเราต้องการเรียงลำดับหมายเลข 1 ถึงอีกครั้ง แต่ละสามในระบุว่าต้องปรากฏก่อนkในลำดับใหม่ แต่jต้องไม่ปรากฏระหว่างiπ
ตัวอย่างที่ 1
สมมติว่าและ\} แล้วก็
คือไม่การเปลี่ยนแปลงที่ถูกต้องเพราะแต่(3)
คือไม่การเปลี่ยนแปลงที่ถูกต้องเพราะแต่(5)
เป็นการเปลี่ยนแปลงที่ถูกต้อง
ตัวอย่างที่ 2
หากและจะไม่มีการเปลี่ยนแปลงที่ถูกต้อง ในทำนองเดียวกันไม่มีการเปลี่ยนแปลงที่ถูกต้องหากและ ( ฉันคิดว่าอาจจะทำผิดพลาดที่นี่)
โบนัส: คุณสมบัติอะไรของพิจารณาว่าเป็นไปได้หรือไม่