Editorial for Điều kiện của hoán vị
Remember to use this editorial only when stuck, and not to copy-paste code from it. Please be respectful to the problem author and editorialist.
Submitting an official solution before solving the problem yourself is a bannable offence.
Submitting an official solution before solving the problem yourself is a bannable offence.
Author:
Hoán vị của 12...n sao cho không xảy ra trường hợp nào sau đây: 12, 23, ..., (n-1)n, 21, 32, ..., n(n-1).
Nếu n = 0 hoặc 1 thì a(n) = 1;
nếu n = 2 hoặc 3 thì a(n) = 0;
suy ra a(n) = (n+1) a(n-1) - (n-2) a(n-2) - (n-5) a(n-3) + (n-3) a(n-4).
Công thức này được xây dựng bởi cộng đồng oeis
Comments