[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: um bom problema
Oi Josimar ,
Fazendo N = nx + my , com mdc(m,n ) dividindo N ,
teremos para solu��o :
x = tN - mk e y = nk - sN ; onde s
e t s�o inteiros positivos tais que : nt = ms +
1 . Devemos encontrar
o maior N tal que n�o seja poss�vel
escrever : sN/n < k < tN/m ou
seja sN/n = a + b e
tN/m = a + c , com a inteiro positivo , 0< b
< 1 , 0< c < 1 e b<c . Observe que 0
< mc < m e
0 < nb < n e a = mcs - nbt ;
tomando nb = 1 e mc = m - 1
encontramos a = sm - s - t e,
consequentemente teremos sN = na + nb = nsm - ns - nt +
1 = nsm - ns - ms ; ou seja
N = nm - n - m = m( n - 1 ) - n , que � o valor
encontrado . Vejamos agora o fato deste N
ser o
m�ximo : observe que tN = ma + mc
= m [ mc( s +1/m) - nbt ] ou seja tn
ser� m�ximo quando
tivermos mc = m - 1 e nb = 1 , j� que temos
dentro dos colchetes uma diferen�a e
os valores de s e
t est�o amarrados em nt = ms + 1 .
Est� correta esta conclus�o ?
Abra�os , Carlos Victor
At 18:15 21/1/2001 -0200, josimat wrote:
Mais uma vez, obrigado Carlos
Vitor!
Meu amigo Lu�s Lopes, tamb�m membro desta lista, chegou � seguinte
conjectura:
Z = (n 1) m n, onde "n" e "m" s�o os
valores monet�rios das moedas. O que d� Z = 59.
Algu�m se emociona com isso o suficiente a ponto de fazer algum
coment�rio?
[]s Josimar
-----Mensagem
original-----
De: Carlos Victor
<cavictor@uol.com.br>
Para:
obm-l@mat.puc-rio.br
<obm-l@mat.puc-rio.br>;
OBM
<obm-l@mat.puc-rio.br>
Data: Domingo, 21 de Janeiro de 2001 01:50
Assunto: Re: um bom problema
Oi Josimar ,
Verifique se a id�ia abaixo est�
correta .
Seja N = 11x + 7y ; como 7 e 11
s�o primos entre si , encontramos para
solu��o geral :
x = 2N - 7k e y = 11k - 3N .
Devemos encontrar o maior N tal
que n�o seja poss�vel escrever
3N/11< k < 2N/7 e , isto ocorrer� quando
tivermos as partes inteiras de 3N/11 e 2N/7
iguais e,
evidentemente n�o devemos ter 3N/11 e 2N/7
sendo inteiros ; pois teremos x= 0 ou y =0 ; portanto
:
3N/11 = a +b e 2N/7 = a + c , com
a inteiro positivo , 0< b < 1 , 0< c < 1
e b<c . Observe que
3N = 11a + 11b ; 2N = 7a + 7c ; a = 21c - 22b
; 7c = 1,2,3,4,5,ou 6 . J� que a> 0 ,
teremos
22b < 21c ou seja 11b = 1 , 2 , 3 , 4 ,
5 , 6, 7 , 8 ou 9. Podemos verificar tamb�m que N <
77 ,
e que a < 16 . Para a
=16 e 11b = 1 encontramos N =
59 , que � o valor m�ximo para N .
Confere as contas , ok ?
Abra�os , Carlos Victor
At 12:10 20/1/2001 -0200, josimat wrote:
Ol� amigos da lista, gostaria de
saber se algu�m tentou resolver o problema da minha mensagem
"paralelogramo". Gostaria tamb�m de ver aqui resolu��es
do seguinte problema.
- Um governante louco decide apenas emitir duas moedas de valores
diferentes: uma de 7 unidades monet�rias e outra de 11. Assim, somas como
15 unidades n�o podem ser obtidas de maneira exata. Qual � a maior
quantia que n�o pode ser paga com qualquer combina��o das duas moedas?
[]'s JOSIMAR