reguliere permutatie

Tags:

APMO
Combinatoriek & algemene problem-solving

Opgave - APMO 2000 vraag 5

Gegeven is een permutatie $(a_0,a_1,...,a_n)$ van de rij $0,1,...,n$ . Een verwisseling van de twee elementen $a_i$ en $a_j$ wordt legaal genoemd als $a_i=0$ voor $i>0$ , en $a_{i-1}+1=a_j$ . De permutatie $(a_0,a_1,...,a_n)$ wordt regulier genoemd als ze na een aantal legale verwisselingen van twee elementen $(1,2,...,n,0)$ wordt. Voor welke getallen $n$ is de permutatie $(1,n,n-1,...,3,2,0)$ regulier?

Oplossing inzenden

Nederlandstalig olympiadeproject

reguliere permutatie

Opgave - APMO 2000 vraag 5

Zoeken

Random generator

Niveau