Løsningsforslag I hvert træk vil antallet af sedler med ulige tal enten reduceres med to (to ulige fjernes, der lægges en lige i hatten) eller være uændret.
• Fjernes to lige, lægges en lige i hatten.
• Fjernes en lige og en ulige, lægges en ulige i hatten.
Antallet af sedler med ulige tal er lige fra begyndelsen, fordi  .
Det vil derfor vedblive at være lige. Hver gang fjernes et lige antal sedler.
Når der kun er én seddel tilbage, er antallet af ulige sedler derfor nul.
Den sidste seddel har dermed et lige nummer. |