Q11 Matemática (Tournament Of Towns 2012)
Um banco tem um milhão de clientes, um dos quais é o Inspetor Gadget. Cada cliente tem um número PIN exclusivo composto por seis dígitos. Dr. Claw tem uma lista de todos os clientes. Ele é capaz de invadir a conta de qualquer cliente, escolher quaisquer dígitos do número PIN e copiá-los. Os n dígitos que ele copia de clientes diferentes não precisam estar nas mesmas posições . Ele pode invadir a conta de cada cliente, mas apenas uma vez. Qual é o menor valor de que permite ao Dr.Claw determinar o número PIN completo do Inspetor Gadget?