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

[obm-l] Re: [obm-l] IMO, QUEBRA-CABE�AS, ALGORITMOS, ETC



Oi Fael:
 
Primeiro, uma pequena corre��o: o cubo � de Rubik e, se voc� estiver interessado, existem v�rios sites descrevendo estrat�gias e at� com an�lises matem�ticas do cubo. A �rea da matem�tica usada para estas an�lises � a teoria dos grupos, onde h� uma grande atividade de pesquisa em andamento atualmente e onde ainda restam muitos problemas em aberto. Assim, voc� mesmo deu um exemplo da correla��o entre matem�tica recreativa (cubo de Rubik) e matem�tica avan�ada (teoria dos grupos) usada para resolver um problema recreativo.
 
Sobre a sua pergunta, acho que qualquer um que tenha facilidade para matem�tica haver� de ter facilidade na solu��o de problemas recreativos. No entanto, como distinguir um problema "recreativo" de um que � tema de pesquisa "s�ria"? Aqui mesmo  na lista, j� apareceram v�rios que podem ser classificados de um jeito ou de outro. Por exemplo, esse do Paulo Santa Rita:
 
Em uma reuniao existem exatamente 201 pessoas de
5 nacionalidades diferentes. Sabe-se que em cada grupo de 6 pessoas, ao
menos duas tem a mesma idade. Demonstrar que existem ao menos 5 pessoas do
mesmo pais, da mesma idade e do mesmo sexo.
 
envolve um conceito chamado princ�pio das gavetas, que diz o seguinte: se existem N+1 meias que devem ser colocadas em N gavetas, ent�o alguma gaveta ir� conter pelo menos duas meias. Existe uma teoria matem�tica (teoria de Ramsey) que estuda extens�es e varia��es deste princ�pio, ainda tem v�rios problemas sem solu��o, e � objeto de pesquisa em v�rias universidades.
 
(Paulo - espero que voc� n�o se ofenda por eu ter classificado o seu problema como recreativo, mas como eu n�o sou aluno (no sentido estrito, isto �, matriculado em alguma institui��o), professor ou pesquisador, pra mim matem�tica � um hobby e, portanto, todos os problemas s�o recreativos).
 
Um abra�o,
Claudio.
 
 
----- Original Message -----
Sent: Saturday, February 15, 2003 6:09 PM
Subject: [obm-l] IMO, QUEBRA-CABE�AS, ALGORITMOS, ETC

Ol� pessoal,

Sabemos que existem algoritmos n�o s� para a resolu��o mas tb�m para dizer qual a quantidade m�nima giros que poderiam ser dados em um cubo Rubrick (ou cubo m�gico) sendo dada uma disposi��o inicial do mesmo. Sabemos que existem v�rios quebra-cabe�as como o cubo Rubrick e sabemos tb�m que v�rios deles podem ser criados. Como gosto muito de matem�tica recreacional gostaria de saber a correla��o entre matem�tica avan�ada ou geral e matem�tica recreacional. Quando digo correla��o falo no sentido estritamente estat�stico, ou seja, todo indiv�duo especializado em matem�tica geral, como muitos aqui, � tb�m altamente capaz em quest�es de matem�tica recreacional ? Ou uma coisa n�o tem a ver com a outra? Voltando aos quebra-cabe�as estilo cubo rubrick. Se fosse criada uma etapa na IMO, por exemplo, para a cria��o de algoritmos e resolu��o destes tipos de quebra-cabe�as seria um "filtro" (sele��o) muito rigoroso? Ou seria f�cil para os mais tarimbados ?

ICQ: 337140512