Eu tinha errado umas contas, mas sua cota está correta Ralph, preciso montar um exemplo com 21 pesagens
Em dom., 19 de nov. de 2023 às 15:00, Jeferson Almir < jefersonram...@gmail.com> escreveu: > 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.
