Bem,esses problemas sao nivel de TOT(torneio das cidades).Talves de MUUUUITA conta e umas ideias legais mas nada.....Talves se use indu�ao.
Faelccmm@aol.com wrote:
Ol� pessoal,
Ningu�m quis discutir nada a respeito das quest�es do felipensador abaixo, por que? Pelo menos eu achei muito interessante e vcs ? Acredito que seja poss�vel resolv�-las por an�lise combinat�ria, n�o acham ?
felipe mendona wrote:
Assunto: [obm-l] Maximo e minimo
Data: 15/2/2003 22:50:12 Hora padr�o leste da Am. Sul
From: felipensador@hotmail.com (felipe mendona)
Sender: owner-obm-l@sucuri.mat.puc-rio.br
Reply-to: obm-l@mat.puc-rio.br
To: obm-l@mat.puc-rio.br
Ai vao 3 problemas:
1) V�rios ret�ngulos s�o desenhados numa superf�cie plana, de modo que os cruzamentos entre suas linhas produzem 18.769 �reas distintas n�o subdividas. Qual o n�mero m�nimo de desenhos de ret�ngulos necess�rio para formar o padr�o descrito?
2) V�rios segmentos retos s�o tra�ados numa superf�cie plana, de modo que os cruzamentos entre suas linhas produzem 1.597 �reas distintas n�o subdividas. Qual o n�mero m�nimo de tra�os necess�rio para formar o padr�o descrito?
3) S�o desenhados 1 + 10^1.234.567.890 tri�ngulos numa superf�cie plana. Qual � o n�mero m�ximo de �reas distintas n�o subdividas que podem ser formadas pela intersec��o desses tri�ngulos?