Janeiro é um mês de férias e com ele vêm muitas viagens programadas. Uma iniciativa segura e realizada frequentemente durante as viagens é lacrar as malas com um cadeado que possui três códigos manuais. Para poder abrir o cadeado, é preciso posicionar cada algarismo de O a 9 na ordem exata da senha do cadeado. Imagine que uma pessoa tenha comprado um cadeado e, sem memorizar a senha, acaba por perder o papel no qual a escreveu.

Sendo assim, supondo total esquecimento, de quantas tentativas essa pessoa precisaria, no máximo, para abrir o cadeado?