Ola colegas da lista...
A alguns dias eu madei um e-mail pra lista com 3 problemas aparentemente trabalhosos,enquanto que na realidade sao apenas dificeis.Fiquei esperando por resposta varios dias ate que Fael ressucitou os 3 problemas acompanhado do comentario de Caudio (pratica).
Nos 3 problemas, o conceito matematico de plano nao deve ser considerado ou seja,nao se deve considerar a regiao exterior aos poligonos.( eu tinha esquecido de anexar isso no e-mail!)
Considerando isso,a questao 1 fica bem mais facil, a 3 mais facil e a 2 bem mais dificil.
Claudio (pratica) , ja que vc deu atençao aos problemas , tente fazer os problemas em especial o 2 , nessas condiçoes ele fica mais dificil e interessante.
Ai vao as questoes:
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?
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?
Logo mando comentarios sobre as questoes...
Ate logo...
Felipe Mendonça Vitória-ES.
MSN Hotmail, o maior webmail do Brasil. Faça o seu agora. smart spam protection and 2 months FREE* ========================================================================= 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]> =========================================================================