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
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
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
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,
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
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 Nov 2004 15:02:35 -0200
Existem 8 bolas de
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
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 prato. Se
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
9 matches
Mail list logo
