[obm-l] De Anal. Combinatoria

2006-03-21 Por tôpico gustavo



3 de Analise Combinatória quem puder ajudar , desde 
já agradeço !


1) O nº máximo de pontos de interseção entre 10 
circunferencias distintas é ? Gabar. 90

2) Qual é o menor nº de retas que devem traçar em 
um plano, de modo a obter p pontos de interseção ?Gabar. 
4

3) de quantas maneiras podem ser escolhidos 3 nº 
naturais distintos de 1 a 30, de modo que sua soma seja impar?Não tenho o 
Gabarito encontrei 2030 tá certo ??


Re: [obm-l] De Anal. Combinatoria

2006-03-21 Por tôpico Ricardo




1- cada circunferencia pode ter, no maximo, 2 
pontos de intersecçao.
Entao há C(10,2) situacoes assim, e 2 pontos por 
situacao. 
Logo, o numero maximo eh 2*C(10,2)=90

3- ha 15 impares e 15 pares. Para a soma ser impar, 
devemos ter 3 impares ou 2 pares e 1 impar. Para a 
segunda situacao, temos 15 impares para cada par de 
pares. Logo :
Há C(15, 3) + C(15,2)*15 maneiras = 455 + 
1575=2030

Espero que esteja certo
Abcos
Ricardo

  - Original Message - 
  From: 
  gustavo 
  To: obm-l@mat.puc-rio.br 
  Sent: Tuesday, March 21, 2006 5:49 
  PM
  Subject: [obm-l] De Anal. 
  Combinatoria
  
  3 de Analise Combinatória quem puder ajudar , 
  desde já agradeço !
  
  
  1) O nº máximo de pontos de interseção entre 10 
  circunferencias distintas é ? Gabar. 90
  
  2) Qual é o menor nº de retas que devem traçar em 
  um plano, de modo a obter p pontos de interseção ?Gabar. 
  4
  
  3) de quantas maneiras podem ser escolhidos 3 nº 
  naturais distintos de 1 a 30, de modo que sua soma seja impar?Não tenho o 
  Gabarito encontrei 2030 tá certo ??
  
  

  No virus found in this incoming message.Checked by AVG Free 
  Edition.Version: 7.1.385 / Virus Database: 268.2.4/282 - Release Date: 
  15/3/2006