[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [obm-l] Questão de combinação



Oi, Gabriel!
Vc precisa pensar separadamente no número de lados de todos os possíveis polígonos.
 
De três lados temos C_5,3=5!/(3!.2!)=10
De 4 lados temos C_5,4=5!/4!=5 (para cada grupinho de 4 pontos só é possível formar um quadrilátero convexo)
De 5 lados temos somente 1
 
Assim, a resposta é 10+5+1=16               alternativa:b 

Gabriel Bastos Gomes <gabriel_bgomes@hotmail.com> escreveu:
Se alguém conseguir resolver se possível da uma explicadinha... Me embolei
completamente!

(CESGRANRIO) Dado um conjunto de 5 pontos de uma circuferência, quantos
polígonos convexos existem cujos véstices pertencem ao conjunto?

a) 20
b) 16
c) 8
d) 32
e) 40

Abraços,
Gabriel

_________________________________________________________________
Chegou o que faltava: MSN Acesso Grátis. Instale Já!
http://www.msn.com.br/discador

=========================================================================
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
=========================================================================


Yahoo! Acesso Grátis: Internet rápida e grátis. Instale o discador agora!