Re: Re:[obm-l] corredor

["Jose Paulo Carneiro" <jpqc@xxxxxxxxxxxxx>]

O problema tambem caiu na Olimipiada do RJ e 97.
JP

----- Original Message -----
From: Thiago Sobral <thiago-sobral@bol.com.br>
To: <obm-l@mat.puc-rio.br>
Sent: Saturday, January 26, 2002 1:43 AM
Subject: Re:[obm-l] corredor


  Essa mesma questao, com 100 portas, caiu na olimpiada
cearense a alguns anos atras...
  Basta ver q cada armario sera acionado pelas pessoas
numeradas com seus divisores, ou seja, se um armario tem
um numero par de divisores ele ficarah fechado, e tendo
um numero impar de divisores, ele terminara aberto.
Assim, somente os quadrados perfeitos terminaram abertos.

[]s,

Thiago Sobral

> Em um corredoe existem 900 armários numerados de 1 a
> 900.Novecentas pessoas numeradas de 1 a 900 atravessam
> este corredor ,uma a uma, em ordem crescente de
> numeração.Cada pessoa deve reverter os armários que
> sAõ múltiplos de sua numeração.Por exemplo, a pessoa
> de número 4 deve mexer nor armários 4,8,12,16,20,etc,
> abrindo aqyeles que estÃo fechados e fechando aqueles
> que estão abertos.Ao final, quais armários estarão
> abertos e quais estarão fechados?
>
>
__________________________________________________________
_____________________________________
> Yahoo! GeoCities
> Tenha seu lugar na Web. Construa hoje mesmo sua home
page no Yahoo! GeoCities. É fácil e grátis!
> http://br.geocities.yahoo.com/
>
==========================================================
===============
> 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
> O administrador desta lista é <nicolau@mat.puc-rio.br>
>
==========================================================
===============
>


__________________________________________________________________________
Quer ter seu próprio endereço na Internet?
Garanta já o seu e ainda ganhe cinco e-mails personalizados.
DomíniosBOL - http://dominios.bol.com.br


=========================================================================
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
O administrador desta lista é <nicolau@mat.puc-rio.br>
=========================================================================


=========================================================================
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
O administrador desta lista é <nicolau@mat.puc-rio.br>
=========================================================================