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 óbvi
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
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 ape
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:
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 moeda
Exato.
Esse é clássico, está em " O homem que calculava "
Até.
> Vc pega 6 bolas, coloca 3 em cada prato. Se um prato descer em relação ao
> outro, no prato que desceu tome 2 bolas e coloque uma em cada prato. Se um
> descer, é o da bola falsa. Se nenhum desceu, a falsa é a bola que não foi
> es
O raciocínio tá certinho, mas no problema proposto
a bolinha falsa é mais leve que as demais. Então você precisa
mudar a solução, onde está "descendo", troque por "subindo".
Ricardo Bittencourt http://www.mundobi
Oh, eu considerei (erradamente) a falsa como sendo a mais pesada... Mas
basta trocar qualquer referência a "descer" por "subir":
[EMAIL PROTECTED] escreveu:
>
>Vc pega 6 bolas, coloca 3 em cada prato. Se um prato SUBIR em relação ao
>outro, no prato que SUBIU tome 2 bolas e coloque uma em cada pra
Vc pega 6 bolas, coloca 3 em cada prato. Se um prato descer em relação ao
outro, no prato que desceu tome 2 bolas e coloque uma em cada prato. Se um
descer, é o da bola falsa. Se nenhum desceu, a falsa é a bola que não foi
escolhida.
Se na primeira pesagem os pratos ficam no mesmo nível, então pes
Acha mais uma bolinha igual as 7 e ai junta tudo e resolve o
problema de 9 bolas de gude que eh mais facil :)
From: "Osvaldo Mello Sponquiado" <[EMAIL PROTECTED]>
Reply-To: [EMAIL PROTECTED]
To: "obm-l" <[EMAIL PROTECTED]>
Subject: [obm-l] Pesagens
Date: Tue, 2 N
Existem 8 bolas de gude, todas visivelmente iguais, das quais 7 possuem o mesmo peso
(verdadeiras) e uma possui um peso menor do que as outras (falsa).
Utilizando uma balança de prato que não possui graduação (vc consegue distinguir a
diferença de peso pela altura dos pratos) e apenas duas pesag
11 matches
Mail list logo
