Mostrando postagens com marcador moedas. Mostrar todas as postagens
Mostrando postagens com marcador moedas. Mostrar todas as postagens

sexta-feira, 15 de julho de 2011

Problema de Lógica: O problema dos três marinheiros

Adaptado de "O homem que calculava", capítulo XIX, de Malba Tahan.

Um navio que voltava de Serendibe, trazendo grande partida de especiarias, foi assaltado por violenta tempestade. A embarcação teria sido destruída pela fúria das ondas se não fosse a bravura e o esforço de três marinheiros que, no meio da tormenta, manejaram as velas com extrema perícia.

O comandante, querendo recompensar os denodados marujos, deu-lhes certo número de moedas. Esse número, superior a duzentos, não chegava a trezentos. As moedas foram colocadas numa caixa para que no dia seguinte, por ocasião do desembarque, o almoxarife as repartisse entre os três corajosos marinheiros.

Aconteceu, porém, que, durante a noite, um dos marinheiros acordou, lembrou-se das moedas e pensou: "Será melhor que eu tire a minha parte. Assim não terei ocasião de discutir ou brigar com os meus amigos". E, sem nada dizer aos companheiros, foi, pé ante pé, até onde se achava guardado o dinheiro, dividiu-o em três partes iguais, mas notou que a divisão não era exata e que sobrava uma moeda. "Por causa desta mísera moedinha é capaz de haver amanhã discussão e rixa. O melhor é jogá-la fora." E o marinheiro atirou a moeda ao mar, retirando-se cauteloso. Levava a sua parte e deixava no mesmo lugar a que cabia aos companheiros.

Horas depois o segundo marinheiro teve a mesma ideia. Foi à arca em que se depositara o prêmio coletivo e dividiu-o em três partes iguais. Sobrava uma moeda. Ao marujo, para evitar futuras dúvidas, veio à lembrança atirá-la ao mar. E dali voltou levando consigo a parte a que se julgava com direito.

O terceiro marinheiro, ignorando, por completo, a antecipação dos colegas, teve o mesmo alvitre. Levantou-se de madrugada e foi, pé ante pé, à caixa das moedas. Dividiu as moedas que lá encontrou em três partes iguais; a divisão não foi exata. Sobrou uma moeda. Não querendo complicar o caso, o marujo atirou ao mar a moedinha excedente, retirou a terça parte para si e voltou tranquilo para o seu leito.

No dia seguinte, na ocasião do desembarque, o almoxarife do navio encontrou um punhado de moedas na caixa. Soube que essas moedas pertenciam aos três marinheiros. Dividiu-as em três partes iguais, dando a cada um dos marujos uma dessas partes. Ainda dessa vez a divisão não foi exata. Sobrava uma moeda, que o almoxarife guardou como pagamento do seu trabalho e de sua habilidade. É claro que nenhum dos marinheiros reclamou, pois cada um deles estava convencido de que já havia retirado da caixa a parte que lhe cabia do dinheiro.

Pergunta-se, afinal: Quantas eram as moedas? Quanto recebeu cada um dos marujos?





RESPOSTA





Sejam:

M = total de moedas;
a = parte retirada pelo 1º marujo;
b = parte retirada pelo 2º marujo;
c = parte retirada pelo 3º marujo;
r = restante dividido pelo almoxarife.

Sabemos que o 1º marujo jogou uma moeda fora e dividiu M-1 por 3, logo a = (M-1)/3 ou M = 3a + 1. Ficaram duas partes de a na caixa, ou seja, 2a.

Sabemos que o 2º marujo jogou uma moeda fora e dividiu 2a-1 por 3, logo b = (2a-1)/3 ou 2a = 3b + 1. Ficaram duas partes de b na caixa, ou seja, 2b.

Seguindo este raciocínio, temos:

M = 3a + 1
2a = 3b + 1
2b = 3c + 1
2c = 3r + 1

Assim:

a=((3b + 1)/2)
b=((3c + 1)/2)
c=((3r + 1)/2)

Substituindo em M, o equivalente em a, depois em b e finalmente em c, obtemos:

M = 3a+1
M = 3((3b+1)/2)+1
M = 3((3((3c+1)/2)+1)/2)+1
M = 3((3((3((3r+1)/2)+1)/2)+1)/2)+1

Simplificando, chegamos em:

M = 3((3((((9r+3)/2)+1)/2)+1)/2)+1
M = 3((3(((9r+3+2)/2)/2)+1)/2)+1
M = 3((3((9r+5)/4)+1)/2)+1
M = 3((((27r+15)/4)+1)/2)+1
M = 3(((27r+15+4)/4)/2)+1
M = 3((27r+19)/8)+1
M = ((81r+57)/8)+1
M = (81r+57+8)/8
M = (81r+65)/8

Ou ainda:

M = (80r + r + 64 + 1)/8
M = 10r + r/8 + 8 + 1/8
M = 10r + 8 + (r+1)/8

A expressão mostra que r+1 deve ser múltiplo de 8, para resultar em número inteiro, ou seja, r+1 = 8k. Fazendo r = 8k-1 e substituindo na expressão, teremos:

M = 10(8k-1) + 8 + (8k-1+1)/8
M = 80k - 10 + 8 + k
M = 81k - 2

Na qual o parâmetro k pode receber um número natural qualquer: 1, 2, 3, 4, 5, 6, ...

Os valores de M serão, respectivamente:

79, 160, 241, 322, 403, 484, ...

Como o enunciado afirma que o número de moedas é superior a 200 e que não chega a 300, o valor é 241 pois é o único que serve para o caso.

Então:

241 moedas;
1º marujo = 103; (80 + 23)
2º marujo = 76; (53 + 23)
3º marujo = 58; (35 + 23)
jogadas ao mar = 3;
almoxarife = 1.

sábado, 17 de julho de 2010

Problema de Lógica: Número de moedas nas caixas

Atenção, resposta após o problema!

Você possui dez caixas vazias e deve distribuir nessas caixas 1000 moedas de tal forma que, quando solicitado, você possa retornar um número qualquer de moedas sem retirá-las das caixas. Cada caixa comporta pelo menos 1000 moedas e os valores solicitados serão todos maiores que zero.





RESPOSTA





O propósito deste problema é formar uma distribuição de moedas que permita retornar qualquer número decimal de 1 até 1000. Qualquer número poderá ser formado somando as quantidades de moedas de determinadas caixas, utilizando uma, algumas ou todas as caixas. Isto é possível se distribuir as moedas seguindo a sequencia das potências de 2. Qualquer número decimal pode ser representado no sistema de representação binário, de base 2, pois é justamente este sistema que é utilizado nos computadores. Então, se distribuir as moedas nas dez caixas colocando em cada caixa as respectivas quantidades de 1, 2, 4, 8, 16, 32, 64, 128, 256 e 489, este problema será resolvido. Observação, 489 não é o próximo valor da sequencia mas é o restante das moedas.

quarta-feira, 13 de maio de 2009

Problema de Lógica: 12 moedas

Atenção, este artigo inclui a resposta para o problema. Caso queira tentar descobrir antes de ler, tome o cuidado com seus olhos!

Tenho 12 moedas aparentemente iguais mas há uma que é diferente, não sei se ela é mais pesada ou mais leve que as demais. Com uma balança de dois pratos, como posso com apenas três pesagens, identificar a moeda diferente e dizer se ela é mais pesada ou mais leve que as outras?






RESPOSTA




Este problema dá para se resolver de duas formas, primeira por comparação e eliminação e segunda por análise das combinações:

1º)

Numerar as moedas de 1 a 12
Pesar¹ 1,2,3,4 contra 5,6,7,8
Se equilibrado
Pesar² 6,7,8 contra 9,10,11
Se equilibrado
Pesar³ 12 contra qualquer outra
Se a 12 for mais pesada a moeda diferente é a 12 e é mais pesada
Se a 12 for mais leve a moeda diferente é a 12 e é mais leve
Se desequilibrado e 9,10,11 for mais pesado
Pesar³ 9 contra 10
Se equilibrado a moeda diferente é a 11 e é mais pesada
Se desequilibrado a moeda diferente é a mais pesada entre 9 e 10
Se desequilibrado e 9,10,11 for mais leve
Pesar³ 9 contra 10
Se equilibrado a moeda diferente é a 11 e é mais leve
Se desequilibrado a moeda diferente é a mais leve entre 9 e 10
Se desequilibrado e 5,6,7,8 for mais pesado
Pesar² 1,2,5 contra 3,6,10
Se equilibrado
Pesar³ 7 contra 8
Se equilibrado a moeda diferente é a 4 e é mais leve
Se desequilibrado a moeda diferente é a mais pesada entre 7 e 8
Se desequilibrado e 3,6,10 for mais pesado
Pesar³ 1 contra 2
Se equilibrado a moeda diferente é a 6 e é mais pesada
Se desequilibrado a moeda diferente é a mais leve entre 1 e 2
Se desequilibrado e 3,6,10 for mais leve
Pesar³ 3 contra 10
Se equilibrado a moeda diferente é a 5 e é mais pesada
Se desequilibrado a moeda diferente é a 3 e é mais leve
Se desequilibrado e 5,6,7,8 for mais leve
Pesar² 1,2,5 contra 3,6,10
Se equilibrado
Pesar³ 7 contra 8
Se equilibrado a moeda diferente é a 4 e é mais pesada
Se desequilibrado a moeda diferente é a mais leve entre 7 e 8
Se desequilibrado e 3,6,10 for mais leve
Pesar³ 1 contra 2
Se equilibrado a moeda diferente é a 6 e é mais leve
Se desequilibrado a moeda diferente é a mais pesada entre 1 e 2
Se desequilibrado e 3,6,10 for mais pesado
Pesar³ 3 contra 10
Se equilibrado a moeda diferente é a 5 e é mais leve
Se desequilibrado a moeda diferente é a 3 e é mais pesada


2º)

Analisando um lado da balança, as possibilidades de resultado de uma pesagem são mais pesado, mais leve e equilibrado.

Sendo três pesagens e podendo ocorrer uma dessas três possibilidades em cada pesagem, temos assim 3³ = 27 combinações de resultados possíveis.

Pesagem             1ª            2ª            3ª
Possibilidade P ou L ou E P ou L ou E P ou L ou E

Três combinações são descartadas, EEE, LLL e PPP, senão uma moeda estaria de fora em todas as pesagens ou estaria sempre do mesmo lado.

As 24 combinações restantes são organizadas em pares, juntando duas combinações onde é invertida somente as possibilidades pesado e leve e mantendo a possibilidade equilibrado. Por exemplo o par EPL-ELP.

Os pares são divididos formando dois grupos que se invertem par a par. Cada moeda, numeradas de 1 a 12, é associada a um par.

Um dos grupos é escolhido para montar a configuração das moedas na balança, para 1ª, 2ª e 3ª pesagem, onde é colocada as moedas correspondentes à possibilidade pesado no prato da esquerda e à possibilidade leve no prato da direita. As moedas correspondentes à possibilidade equilibrado ficam de fora da referida pesagem.

A cada uma das três pesagens realizadas é anotado os resultados do lado esquerdo da balança, se é mais pesado, mais leve ou equilibrado em comparação à direita.

A moeda que estiver associada à esta combinação é a moeda diferente.

Se a combinação estiver dentro do grupo escolhido para a configuração das moedas, a moeda diferente é mais pesada que as demais, se estiver no outro grupo a moeda é mais leve.

   ------------------------- Grupo escolhido
|
123 123 <----------------- Pesagens
EPL | 1| ELP esquerda direita
PLE | 2| LPE 1ªP 2, 3, 6, 8 - 7,10,11,12
PEL | 3| LEP 2ªP 1, 9,11,12 - 2, 5, 7,10
EEL | 4| EEP 3ªP 8, 9,10,12 - 1, 3, 4,11
ELE | 5| EPE
PEE | 6| LEE
LLE | 7| PPE Ex1: Se a moeda diferente fosse a 7 e mais pesada
PEP | 8| LEL o resultado do lado esquerdo da balança seria LLE.
EPP | 9| ELL Ex2: Se a moeda diferente fosse a 9 e mais leve
LLP |10| PPL o resultado do lado esquerdo da balança seria ELL.
LPL |11| PLP
LPP |12| PLL