Among permutations of length N, how many satisfy |a_i − i| ≠ K

Правка en4, от elizabeth_zou_fanboi, 2024-11-08 20:51:00

a permutation is valid only if |ai — i| != k for all 1<=i<=n. Count the number of valid permutations.

Constraints: 2 ≤ N ≤ 2000

1 ≤ K ≤ N − 1

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en4 Английский elizabeth_zou_fanboi 2024-11-08 20:51:00 112
en3 Английский elizabeth_zou_fanboi 2024-11-08 20:02:58 4 Tiny change: 'N ≤ 2000\n1 ≤ K ≤ ' -> 'N ≤ 2000\n\n\n1 ≤ K ≤ ' (published)
en2 Английский elizabeth_zou_fanboi 2024-11-08 20:02:30 4 Tiny change: '− i| ≠ K\nConstrai' -> '− i| ≠ K\n\n\nConstrai' (saved to drafts)
en1 Английский elizabeth_zou_fanboi 2024-11-08 20:02:12 174 Initial revision (published)