[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 ó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 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 >>> 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.
[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 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 >> 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.
[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 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 > 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.
[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, 12:16 Jeferson Almir 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.
[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 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.