Abajur
Por Leticia Maia Teixiera
(leticia.teixeira@ccc.ufcg.edu.br)
Operações Mínimas

Você está em uma sala com os olhos completamente vendados, de forma que não enxerga nada. Do seu lado, tem um abajur e três botões. Você sabe que um dos botões liga e desliga o abajur, mas não sabe qual. Você pode mexer nos botões e tirar a venda depois para ver se a luz está ligada ou não. Se não conseguir descobrir qual o botão certo, você pode colocar a venda novamente e tentar novamente. Para saber qual é o botão correto, qual o número mínimo de vezes que você deve tirar a venda?


Resposta do desafio anterior: Letra c


Jornal PETNews - Edição: Rafael Rêgo e Julie Pessoa- Revisão: Lívia Sampaio e Gleyser Guimarães
Grupo PET Computação UFCG, 2013. All rights reserved.