O problema da pesagem das 90 moedas

   Você tem 90 moedas e uma balança de equilibrio com dois pratos. Você deve pagar US $ 100 toda vez que você usar a balança. 
   As 90 moedas parecem ser idênticas. Na verdade, 89 deles são idênticas, e uma é de um peso diferente. Sua tarefa é identificar a moeda comum , minimizando o custo ao máximo possível. Qual é o seu algoritmo para concluir esta tarefa? Quanto você pagaria para identificar a moeda incomum?