Pelo visto, está sim Ralph!! Agora temos que montar uma estratégia que com 21 pesagens.
Em dom., 19 de nov. de 2023 às 13:55, Ralph Costa Teixeira < ralp...@gmail.com> escreveu: > Existem 2022*2021/2 possibilidades para as 2 falsas. Qualquer estratégia > que seja criada com k pesagens que dão apenas 2 respostas cada distingue no > máximo dentre 2^k possibilidades. Então devemos ter 2^k >= 2022*2021/2... > hmm, isso daria k como pelo menos 21? Errei algo? > > On Sun, Nov 19, 2023, 12:16 Jeferson Almir <jefersonram...@gmail.com> > wrote: > >> Amigos, encontrei como K mínimo o valor 11 mas desconfio que seja menos. >> Se alguém souber uma ideia que acabe o problema serei grato. >> >> >> Em Villa Par todas as moedas autênticas pesam uma quantidade par de >> gramas e todas as moedas falsas pesam uma quantidade impar de gramas. >> >> Se você tiver 2022 moedas entre as quais sabe que exatamente 2 são falsas. >> >> Se tiver uma balança eletrônica que informe apenas se o peso total dos >> objetos colocados nela é par ou impar. >> >> Determine o valor mínimo de k para qualquer estratégia que permita >> identificar as moedas falsas usando a balança no máximo k vezes. >> >> -- >> Esta mensagem foi verificada pelo sistema de antivírus e >> acredita-se estar livre de perigo. > > > -- > Esta mensagem foi verificada pelo sistema de antivírus e > acredita-se estar livre de perigo. -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.
