Itt szólok hozzá a rabcserés feladathoz. Bebizonyítható, hogy a feladatnak nincs megoldása. Tehát nincs olyan stratégia, amellyel előre megadott véges időn belül meg lehet határozni a rabok számát.