Problema interessantíssimo, não tinha parado pra fazer até que
percebi algo..
se voce for analisando a medida que os elementos
crescem no conjunto perceba:
{} 1
{1}--- 2
{1,2}---3
{1,2,3}---5
{1,2,3,4}---8
...
os números que aparecem são os
de fibonacci e analisando a sua
Obrigado,Douglas.
Uma problema bem parecido: Uma escada tem n degraus.Voce sobe tomando um ou
dois a cada vez.De quantas maneiras voce pode subir?
Date: Mon, 11 Jun 2012 15:42:45 -0300
From: douglas.olive...@grupoolimpo.com.br
To: obm-l@mat.puc-rio.br
Subject: Re: [obm-l] Dúvidas em
1)Quantos subconjuntos do conjunto {1,2,...,n} não contêm dois inteiros
consecutivos?
O vazio seria um deles
Com 1 elemento:n subconjuntos
Com 2 elementos:Cn-1,2
Com 3 elementos:Cn-2,3
.
.
.
Com n/2 elementos(se n é par):???
Eu pensei C(n/2 + 1,n/2) = n/2 +
3 matches
Mail list logo
