Tehtävä 7 · 2016 · kevät

Hajamielinen professori muistaa ystäviensä ovikoodista vain, että se koostuu neljästä erisuuresta parittomasta numerosta. a) Kuinka monta koodia hän joutuu huonoimmassa tapauksessa (enintään) kokeilemaan, jos hän käy systemaattisesti läpi kaikki vaihtoehdot? b) Parin vuoden käyntien jälkeen professori huomaa koodissa seuraavan ominaisuuden: siinä ei ole numeroa 9 eikä peräkkäin ”vierekkäisiä” parittomien numeroiden (1 ja 3, 3 ja 1, 3 ja 5, 5 ja 3, 5 ja 7, 7 ja 5, 7 ja 9 tai 9 ja 7) yhdistelmiä. Kuinka monta koodia pitää huonoimmassa tapauksessa kokeilla, kun otetaan huomioon myös nämä lisätiedot?