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,
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
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
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
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
11 matches
Mail list logo
