Por que você não começa com um caso menor, tal como 4, 6 ou 9 moedas no total?
Como você não consegue distinguir, numa dada pesagem, um grupo só com moedas verdadeiras e um grupo com 2 moedas falsas, um algoritmo pra resolver este problema com o menor número possível de pesagens não me parece óbvio. Daí, a análise de um caso menor pode dar alguma luz. []s, Claudio. On Sun, Nov 19, 2023 at 3:50 PM Jeferson Almir <jefersonram...@gmail.com> wrote: > 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. -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.
