olymmath

BALTIC-WAY 2004 Problem 12

  • Answer

There are 2n2 n different numbers in a row. By one move we can interchange any two numbers or interchange any three numbers cyclically (choose a,b,ca, b, c and place a instead of b,bb, b instead of cc and cc instead of aa ). What is the minimal number of moves that is always sufficient to arrange the numbers in increasing order?

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

n

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Locator baltic-way/2004/p12 · Tag 67PZ6E1DKH · Edit this page on GitHub · Keys: j next, k previous