Paulo, eu estava lendo o problema achando que ele iria pedir outra coisa, por isso minha dificuldade de interpretar o �bvio.
Agora que consegui entender, agrade�o pelas suas palavras. Encontrei um algoritmo muito simples, provavelmente o que a banca tinha em mente. Misture os dois baralhos, o que vamos ter s�o cartas (A|B) de forma que A � diferente de B e cada n�mero aparece em exatamente duas cartas. Comece pela carta (1|X) a� encontre a carta (X|Y) e assim por diante at� que se chegue a (Z|1). Formamos uma roda desses domin�s, por exemplo: (1|5), (5|2), (2|91), (91|56), (56|1). Pegamos um domin� dos que n�o foram escolhidos e fazemos uma roda do mesmo jeito. No final vamos ter uma por��o de rodas. Colocamos os domin�s na mesa na ordem da roda: (1|5), (5|2), (2|91), (91|56), (56|1). Da� cada dois n�meros iguais v�o estar em posi��es opostas, portanto temos a constru��o pedida. Eduardo. From: "Paulo Santa Rita" <[EMAIL PROTECTED]> > Ola Duda e demais colegas > desta lista ... OBM-L > > O que precisa ser mostrado � exatamente o que pede o enunciado do problema : > as cem cartas sobre a mesa com os numeros de 1 a 100 visiveis, sem faltar > nenhum deles ... > > Em que consiste o problema ? > > Nao e evidente que - INDEPENDENTE DA MANEIRA COMO OS NUMEROS FORAM GRAFADOS > NOS DOIS BARALHOS - seja possivel exibir os 100 numeros, sem que haja > omissao de algum numero. A parte matematica ( algoritmica )da questao > consiste precisamente em mostrar que uma tal exibicao sempre � possivel. > > Uma parafrase do problema pode ser : Mostre como isabel pode escolher cada > carta, determinando qual numero ficara por cima e qual ficara por baixo, de > forma que no final da centesima escolha as faces visiveis exponham os 100 > numeros naturais. > > Uma sintaxe adequada pode ser : > > Sejam A e B os baralhos. Ao escolher uma carta de um dos baralhos ( digamos, > do baralho A ) teremos um par (V,I) em que V e o numero que ficara pra cima > ( visicel ) e I o numero que ficara pra baixo ( invisivel ).O Mesmo vale > para o baralho B. > > O inicio de um algoritmo pode ser : > > 1) Escolha a carta do baralho A onde esta o numero 1. Seja X o numero que > acompanha 1 no baralho A. Colocamos a carta na forma (1,X). > 2) Procure a carta do baralho B que tem o numero X. Seja Y o numero que > acompanha o numero X no baralho B. Colocamos esta carta na forma (X,Y) > 3) Y=1 ? > Se nao, procure no baralho A ... > > E assim sucessivamente. Voce deve mostrar que o algoritmo descrito permite - > INDEPENDENTE DA MANEIRA COMO OS NUMEROS FORAM GRAFADOS NOS DOIS BARALHOS - > exibir as 100 cartas com os 100 numeros visiveis, sem que nenhum seja > omitido. > > Eu nao parei para analisar se o algoritmo acima funciona. Estou apenas > explicando o que e problematico e o que o problema requer. Muito > provavelmente ha um algoritmo otimo para a questao, que e trivial. > > Um abraco a Todos > Paulo Santa Rita > 4,1958,140802 > > >From: "Eduardo Casagrande Stabel" <[EMAIL PROTECTED]> > >Reply-To: [EMAIL PROTECTED] > >To: <[EMAIL PROTECTED]> > >Subject: [obm-l] Tradu��o de Problema > >Date: Wed, 14 Aug 2002 18:15:53 -0300 > > > >Ol� pessoal da lista, > > > >algu�m sabe como eu devo interpretar o seguinte problema? > > > >Isabel tem dois baralhos, cada um com 50 cartas. Em cada um dos baralhos > >est�o escritos os n�meros de 1 a 100 (em cada carta est�o escritos dois > >n�meros, um em cada face da carta). Por um defeito de fabrica��o, a > >distribui��o dos n�meros nas cartas n�o � a mesma nos dois baralhos (por > >exemplo, em um dos baralhos o 1 aparece na mesma carta do 2; no outro, o 1 > >aparece com o 76). Mostre como Isabel deve fazer para que, ao colocar as > >100 > >cartas sobre uma mesa, as faces voltadas para cima mostrem todos os n�meros > >de 1 a 100. > > > >Eu n�o entendi o que precisa ser mostrado, para mim n�o est� nada claro sob > >que condi��es ela pode colocar as cartas na mesa, algu�m sabe? > > > >Valeu! > >Eduardo. > >Porto Alegre, RS. > > > >PS. caiu na obm de 2000, fase 3, n�veis 1 e 2. > > > >========================================================================= > >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]> > >========================================================================= > > > > > _________________________________________________________________ > Tenha voc� tamb�m um MSN Hotmail, o maior webmail do mundo: > http://www.hotmail.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]> =========================================================================
