O problema tambem caiu na Olimipiada do RJ e 97. JP ----- Original Message ----- From: Thiago Sobral <[EMAIL PROTECTED]> To: <[EMAIL PROTECTED]> 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 � <[EMAIL PROTECTED]> > ========================================================== =============== > __________________________________________________________________________ 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 � <[EMAIL PROTECTED]> ========================================================================= ========================================================================= 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 � <[EMAIL PROTECTED]> =========================================================================
