Cho n người và bàn tròn với n ghế cố định. Tính số cách sắp chỗ để k0 có 2 ng ghét nhau nào ngồi cạnh nhau.

Sinh hoán vị kèm điều kiện kiểm tra x[i] và x[i+1] không ghét nhau.
void try(i);
{
for(int j=0; j++; j<n)
if (used(j)==0 && (i=1 || (i>1 && x[i-1] love j))
{
x[i] = j;
used[j]=1;
if (i = n && x[i] love x[1]) count++;
used[j] = 0;
x[i] = 0;
}
}
void main()
{
used(j) = 0, j:0..n-1
i love j == j love i;
try(1);
printf("%d",count);
}

n=20 => máy treo.
Đây là 1 trường hợp đặc bjt của bài này (còn tổng quát là thua lun!!)
k=0, số cách n!
Nếu k (k<n/3+1) người ghét lẫn nhau (1 người ghét k-1 người khác) ta có:
Có n vị trí cho A.
Nếu A ghét B thì sẽ có (n-3) vị trí cho B.
Nếu B ghét C thì sẽ có (n-6) vị trí cho C.
..........................................
Cuối cùng còn lại (n-k)! vị trí cho n-k người còn lại.
Vậy số cách xếp: (n-3)*(n-6)*...*(n-3*k+3)*(n-k)!