Q34 Matemática  (Tournament Of Towns 2011)

Peter compra um bilhete de loteria no qual ele digita um número $n$-dígito, nenhum dos dígitos sendo $0$. Na data do sorteio, os administradores da loteria revelarão uma tabela $n\times n$, cada célula contendo um dos dígitos de $1$ a $9$. Um bilhete ganha um prêmio se não corresponder a nenhuma linha ou coluna desta tabela, leia em qualquer direção. Peter quer subornar os administradores para revelar os dígitos em algumas células escolhidas por Peter, para que Peter possa garantir um bilhete premiado. Qual é o número mínimo de dígitos que Peter precisa saber?