MathCastle
Counting & ProbabilitySuperchallenge

Counting & Probability · Superchallenge problem

How many permutations (a1,a2,…,a8)(a_1,a_2,\dots,a_8) of {1,2,…,8}\{1,2,\dots,8\} satisfy ai≠ia_i\ne i and ai≠i+1a_i\ne i+1 for every i=1,2,…,8i=1,2,\dots,8?

Practice more like this