[obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Pesagens ( Balança Eletrônica)

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

[obm-l] Re: [obm-l] Re: [obm-l] Pesagens ( Balança Eletrônica)

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

[obm-l] Re: [obm-l] Re: [obm-l] Pesagens ( Balança Eletrônica)

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

[obm-l] Re: [obm-l] Pesagens ( Balança Eletrônica)

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,

[obm-l] Pesagens ( Balança Eletrônica)

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