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.