Bir tamsayıdır verilen farklı tamsayılar üçlü ve ayar S ⊆ { ( i , j , k ) | 1 ≤ i , j , k ≤ n , i ≠ j , j ≠ k , i ≠ k } , ya da hangi bir algoritma bulmak bir permütasyon bulur π kümesinin { 1 , 2 , ... , n } , öyle ki ( i
veya böyle bir permütasyon olmadığını doğru bir şekilde belirler. Daha az resmi olarak, 1'den n'ye kadar olan sayıları yeniden sıralamak istiyoruz; Her bir üçlü ( i , j , k ) içinde S belirtir I önce gelmelidir k
ancak , i ve k arasında görünmemelidir .
örnek 1
ve S = { ( 1 , 2 , 3 ) , ( 2 , 3 , 4 ) } olduğunu varsayalım . Sonra
olduğudeğil, geçerli bir permütasyon çünkü ( 1 , 2 , 3 ) ∈ S , ancak π ( 1 ) > π ( 3 ) .
ÖRNEK 2
BTW: Bu sorunun motivasyonu nedir?
—
Dave Clarke
@DaveClarke Düzenlememe bakın. Bu problem, laboratuardaki diğer bazı öğrencilerle tartıştığım bir programlama problemini çevreleyen bir tartışmadan çıkarıldı. Temel olarak, fikir, bazılarının belirli bir sırayla yürütülmesi gereken birçok işinizin olması. Ancak, muhtemelen çok ince nedenlerden ötürü bazı işlerin sırayla işler arasında zamanlanmasını istemezsiniz.
—
Patrick87