[obm-l] Questão dos triângulos

[Faelccmm@xxxxxxx]

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?