, P.C.Pinto Carvalho e Pedro Fernandez, da coleção do
Professor de Matemática.
Espero ter ajudado,um grande abraço,
Poncio
- Original Message -
From: Artur Costa Steiner [EMAIL PROTECTED]
To: [EMAIL PROTECTED]
Sent: Wednesday, July 21, 2004 8:14 PM
Subject: Re: RES: [obm-l] Problema Subconjuntos
Favor esquecer a bobagem abaixo.
Morgado
-- Original Message ---
From: Augusto Cesar de Oliveira Morgado [EMAIL PROTECTED]
To: [EMAIL PROTECTED]
Sent: Wed, 21 Jul 2004 02:51:09 -0200
Subject: Re: RES: [obm-l] Problema Subconjuntos
C(n-2;3). Basta usar o primeiro lema de
achei isso no arquivo da lista:
quote
Kaplansky.
Primeiro lema:
O número de subconjuntos de tamanho p do conjunto {1,
2,..., n} no qual nao figuram numeros consecutivos eh
C(n-p+1, p)
Segundo lema:
Igual ao anterior, mas considerando 1 e n como
consecutivos. O numero de subconjuntos eh
Olá,
Alguem pode me ajudar? Não consegui resolver o seguinte problema:
Quantos subconjuntos o conjunto {1,2,3,...,n} tais que não contêm três
inteiros consecutivos?
A dica dada na questão é: Encontre uma recorrência. Porém, qualquer
solução (sem/com recorrência) vai ajudar.
[]'s
David
vamos ver, seguindo a dica de usar recorrencia
se T[n] for igual ao numero de subconjuntos do
conjunto {1, 2, ..., n} que nao contem 3 inteiros
consecutivos.
temos que:
T[0] = 1
{}
T[1] = 2
{} e {1}
T[2] = 4
{}, {1},
{2} e {1, 2}
T[3] = 7
{}, {1}, {2}, {1, 2},
{3}, {1, 3}, {2, 3}
T[4] = 13
PROTECTED] Em nome de Helder Suzuki
Enviada em: terça-feira, 20 de julho de 2004 19:30
Para: [EMAIL PROTECTED]
Assunto: Re: [obm-l] Problema Subconjuntos
vamos ver, seguindo a dica de usar recorrencia
se T[n] for igual ao numero de subconjuntos do conjunto {1,
2, ..., n} que nao contem 3
-2978
Empresa 100% Brasileira - Desde 1992 prestando servicos online
-- Original Message ---
From: David M. Cardoso [EMAIL PROTECTED]
To: [EMAIL PROTECTED]
Sent: Tue, 20 Jul 2004 20:57:24 -0300
Subject: RES: [obm-l] Problema Subconjuntos
Cara, muito obrigado..
Sendo que ta dando
Oi, Helder:
Eu achei uma recorrencia diferente:
Seja A um dos T(n) subconjuntos nas condicoes do enunciado.
Existem 3 casos a considerar:
Caso 1:
n nao pertence a A ==
existem T(n-1) tais subconjuntos
Caso 2:
n pertence mas n-1 nao pertence a A ==
existem T(n-2) tais subconjuntos
Caso 3:
n
completa o suficiente..
[]'s
David
-Mensagem original-
De: [EMAIL PROTECTED]
[mailto:[EMAIL PROTECTED] Em nome de
Helder Suzuki
Enviada em: terça-feira, 20 de julho de 2004 19:30
Para: [EMAIL PROTECTED]
Assunto: Re: [obm-l] Problema Subconjuntos
vamos ver, seguindo
9 matches
Mail list logo