[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [obm-l] + duvidas para Qwert Smith





>From: "Gustavo" <gvduarte@hotlink.com.br>
>
>1) no da fita a primeira equação( x+y=3)  ok , mas.a segunda ... y=6-3x   
>??

cada 1 hora gasta gravando em SP, tira a chance de gravarmos 3 horas em EP.
logo y (horas usando EP e igual ao maximo em EP (6) menos tres veses o
tempo gasto em SP (x)

>
>2)João folga a cada 20 dias e Maria a cada 12 dias. Numa  certa semana,João
>folgou na segunda-feira e Maria na sexta-feira. A partir dessa sexta-feira
>em  que Maria folgou, o número de dias decorridos até que eles folguem no
>mesmo dia,pela segunda vez, será ?   ESTA SERIA UMA VERSÃO MAIS COMPLICADA,
>SERÁ QUE VC TERIA ALGUMA MANEIRA TÃO BOA QUANTO A OUTRA !! recebi uma dica
>de usar o "teorema do resto chines" mas tive dificuldade de encontrá-lo 
>pela
>internete.


O problema aqui e que a resposta do outro problema nao era tao boa assim.

Vou tentar concertar nesse.  A ideia do mmc continua valendo.  O mmc e o
periodo entre folgas conjuntas... no caso desse problema:

A cada 60 dias ( mmc(20,12) ) eles folgam juntos.
Se ja x o dia que eles folgaram juntos por ultimo.

folgas do joao
x,x+20,x+40,(x+60)
folgas da Maria
x,x+12,x+24,x+36,x+48,(x+60)

Se Joao e Maria folgam juntos hj, entao folgaram de novo na 3a folga de Joao 
e
na 5a folga de Maria.  No problema anterior a resposta saiu certo pq as PA 
enumeravam
justamente os dias comecando da 1a folga dos personagens apos seu ultimo 
encontro.
O que NAO e o caso nesse problema.  Ficou faltando definir em que ponto do 
ciclo
estavamos.

Eu sugiro fazer assim:
1) PA do Joao
-4,16,36,56,... razao 20
2) PA da Maria
0,12,24,36,... razao 12


Seja N o dia do proximo encontro
1) N=-4 + 20x
2)N=0 +12y
de 1) e 2) temos 3) 5x=3y+1
Sabemos que o ciclo pro joao tem 3 folgas e pra Maria tem 5 folgas
ou seja 0<x<=3 e 0<y<= 5, sabemos ainda que x e y sao inteiros.
Dai temos x=2 e y=3, e N=36


=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================