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?