Existe uma balança com dois pratos onde pretende conseguir pesar qualquer quantidade unitária de 1 a 40. Ou seja, qualquer número inteiro positivo entre 1 e 40, inclusivé, isto é: 1, 2, 3, 4, ... 38, 39, 40. Tem à sua disposição todos os pesos unitários de 1 a 40.
1. Qual o número mínimo de pesos que lhe permite fazer todas as pesagens unitárias de 1 a 40? Quais são os pesos escolhidos? Explique como chegou à sua resposta.
2. Qual o número mínimo de pesos que lhe permite fazer todas as pesagens unitárias de 1 a n? Ou seja, qual a regra geral a usar? Explique a intuição para esse resultado.
3. Demonstre o resultado obtido na resposta anterior.
-------------------------------------------------------------
P A R A B É N S ao
Luís Pedro que respondeu correctamente às três perguntas, para além de me ter enviado uma demonstração inatacável em
pdf que provavelmente "dissolverei" com a minha para depois propor uma versão relativamente
friendly aqui no blogue. O entusiasmo do Luís é um incentivo a todos: depois de perceberem bem "o que se passa" na resposta à pergunta inicial, ficarão viciados para conseguir chegar à fórmula geral. E, depois de descoberta esta, não dormirão descansados enquanto não conseguirem demonstrar o resultado.
[Luís, satisfaz lá a minha curiosidade: tens mais 'pica' a resolver estas coisas inúteis ou a escrever sobre o Hayek / Negri?] PARABÉNS ao Miguel Madeira que, se eu bem li a sua demonstração, só lhe falta um minúsculo passo para ter a terceira resposta totalmente correcta. Aliás, aquilo que me parece faltar é algo que tu apontaste numa resposta anterior à laia de nota de rodapé. Envia-me um mail se quiseres trocar uma ideias sobre o assunto.
Parabéns ao
jcd, ao
Miguel André e ao
Karloos que responderam correctamente às duas primeiras perguntas.
-------------------------------------------------------------
Como o blogue hoje em dia anda (alegremente) a passo de caracol, ainda há muito tempo até à publicação das respostas, que de resto tenciono publicar por partes. Obrigado a todos pela participação.
-------------------------------------------------------------
Pista: para quem nunca foi à praça antes do advento das balanças eletrónicas (como parece ser o caso do
Bruno Gonçalves), uma balança com dois pratos tem mesmo dois pratos (
utilizáveis) e não apenas um. Como o símbolo da
Justiça, estão a ver?
E mais não digo.
--------------------------------------------------------------