I. megoldás. Legyen az érmék száma $k$. Színezzük az $1$, $2$, $\text{...}$, $k$ számok mindegyikét fehérre vagy sárgára a következő módon: az $i$ szám színe legyen fehér, ha az $i$-edik helyen ezüst érme áll, és sárga, ha az $i$-edik helyen arany érme áll. Végezzük el ezt a színezést a cserék előtt, majd minden egyes csere után is!
Ha egy lépésben ezüst érmét ezüsttel, vagy arany érmét arannyal cseréltünk fel, akkor egyetlen szám színe sem változik. Ha viszont különböző anyagú érméket cserélünk ki, akkor a két kicserélt érme helyét jelző szám színezése megváltozik. Színezésünk tehát pontosan az olyan lépések során változik, amikor arany és ezüst érmét cserélünk fel.
A feladat feltétele szerint az érmék között arany és ezüst is van, másféle pedig nincsen. Ekkor viszont a kiinduló helyzetben (és minden további helyzetben is) egymás mellett is van arany és ezüst érme. Tegyük fel, hogy kezdetben az $i$-edik és az $\left(i+1\right)$-edik helyen különböző anyagú érme áll, $1\leqq i<k$. Az $i$-edik helyen álló érme az eljárás végén az $\left(i+1\right)$-edik helyre kerül, így a kiinduló helyzethez képest a véghelyzetre megváltozik az $\left(i+1\right)$ színe. Van tehát olyan lépés, amikor $i+1$ színét megváltoztattuk, s ekkor a fent mondottak szerint egy arany és egy ezüst érmét cseréltünk ki.
II. megoldás. Az általánosság megszorítása nélkül föltehetjük, hogy a kezdetben utolsó helyen álló érme aranyból van. Legyen az ezüst érmék kezdeti sorszámainak összege $S$. Az átrendezés folyamán minden ezüst érme $1$-gyel nagyobb sorszámú helyre kerül (hiszen az utolsó helyen nem ezüst áll), így az ezüst érmék sorszámainak összege $S+k$-ra változik.
Ha az átrendezés során ezüst érmét mindig csak ezüsttel cserélnénk fel, akkor a fenti összeg nem változhatna. Az átrendezés folyamán ezért olyan lépésnek is kell lennie, amikor ezüst érmét arannyal cseréltünk fel, s éppen ezt akartuk bizonyítani.