Enunciado

Em um setor do Tribunal de Contas do Estado, há 15 salas e cada uma tem apenas uma porta. Sabese que uma mesma chave não abre mais do que uma porta. Estando todas as chaves misturadas em uma caixa e sem identificação, para descobrir qual é a chave de cada porta, um funcionário foi obrigado a testá-las por tentativa, tomando o cuidado de não testar uma mesma chave mais do que uma vez. Nessas condições, qual o número máximo de tentativas para que ele possa colocar cada chave em sua respectiva porta?