Pessoal
Sem querer ser chato, mas cheguei ao resultado de 55. O processo é um pouco
feio, mas chega lá.
De quantas maneiras podemos formar uma sequencia de oito bits(0 ou 1) de
forma que nunca apareça nesta sequencia zeros adjacentes
Seja A(n) o número de combinações dentro das regras que
Oi João!
Na mensagem do Morgado, ele escreveu:
Seja f(n) a resposta para uma sequencia de n bits. Ou a seq. começa em 1 ou
começa em 01.
Logo, f(n)=f(n-1)+f(n-2).
Como f(1) = 2 e f(2) = 3, f(3) = 2+3=5, f(4) = 5+3 = 8, f(5) = 8+5 = 13,
f(6)=13=8 = 21, f(7) = 21+13 = 44 e f(8) = 44+21 = 65.
Há
Bem, neste tipo de coisa e util usar um grafo que te diga como produzir
boas sequencias.Imagine um multigrafo cujos vertices sao 0 e 1 e que uma
aresta liga dois numeros que podem ser consecutivos, como 01,10,11. Agora
usando recorrencias ou matrizes de adjacencia da pra determinar o numero
de
Conforme o Stabel ja apontou, ha um erro de soma abaixo.
f(7) = 21 + 13 = 34 e f(8) = 34+21 = 55.
-- Original Message ---
From: Augusto Cesar de Oliveira Morgado [EMAIL PROTECTED]
To: [EMAIL PROTECTED]
Sent: Mon, 3 Nov 2003 20:59:29 -0200
Subject: [obm-l] Re: N/A
Seja f(n) a
Seja bem-vindo de novo
Bem, a soluçao mais tosca (e possivelmente mais estupida...) seria fazer
c=-a-b e abrir ate nao poder mais!!!
Eu vou esbanjar e ensinar polinomios simetricos pra voce.
Ja ouviu falar das relaçoes de Girard?
()NAO!
Entao vou definir tudo...
Seja
primeiramente verifique que há 3 sequências de 2 bits sem 00,
defina f(k) := número de seqüências de k bits sem 00 (k = 1)
f(0) = 1, f(1) = 2, f(2) = 3
depois veja que se temos uma seqüência de n bits sem 00 então
se o final dos bits é 01 então devemos ter 101 como final e n-3 bits
precedentes
11...1222...25 onde 1 aparece (n - 1) vezes, 2 aparece 'n' vezes
Prove que esse número é um quadrado perfeito.
=
Instruções para entrar na lista, sair da lista e usar a lista em
Primeiramente, obrigado pelas respostas!
Infelizmente eu não consegui entender direito nenhuma das duas. A do Marcelo, acho, porque não conheço derivadas. E a do "netstat" (me desculpa, eu ainda não sei o seu nome) não entendi por que os denominadores estão em P.G. cuja razão é 1/2. A soma é
Citando Claudio Buffara [EMAIL PROTECTED]:
Eh sabido que 5 pontos determinam uma conica univocamente.
E igualmente sabido (mesma prova) que dados 4 pontos coplanares
(3 a 3 nao colineares) ha uma infinidade de conicas por eles,
das quais UMA UNICA e parabola.
Angelo Barone Netto [EMAIL
on 04.11.03 20:04, Luís Guilherme Uhlig at [EMAIL PROTECTED] wrote:
11...1222...25 onde 1 aparece (n - 1) vezes, 2 aparece 'n' vezes
Prove que esse número é um quadrado perfeito.
Esse numero eh igual ao quadrado de (10^n+5)/3.
Esse numero eh igual ao quadrado de (10^n+5)/3.
Isso é o de menos, quero saber como vc fez =]
Até ;]
=
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
Peço desculpas...
Me enganei na solução,
O modo como falei era como você somar 1/2 e
subtrair da original, mas desse modo você so encontra 1/2+1/2+...
O modo correto é:
Multiplicando por 1/2 e subtraindo a original você
vai encontrar algo assim
1/2+1/4+1/8+1/16+...
e refazendo os calculos
vc tem ...111.25 -- (n-1) vezes 1 ... e n vezes
2...
vc separa em: 1...1 x 10^(n+1) = 10^(n+1)[1 + 10 + 100 + ... +
10^(n-2)]
22 x 10 = 20x( 1 + 10 + 100 + +
10^(n-1))
5
Se voce reparar, fomam PGs.
LALAU ESTPIDO
SEUS ASCOS,MISERVEIS,BANDO DE DOIDO;VO ARRANJAR COISA
MAIS TIL A FAZER!!TENHAM VERGONHA!!
Gostaria de tentar uma resoluçao sobre o enunciado, só que fazendo um
caminho inverso:
Dado a+b+c=0,
quero chegar em
a^3 + b^3 + c^3 - 3abc = 0.
Partindo de:
a^3 + b^3 + c^3 - 3abc
Farei a linha acima por determinante:
a b c
c a b
Essa lista me mata de rir.O Lalau no sabe resolver o
problema sozinho HAHAHAHHAAHAHAHAHAHAHHHAHHAHHA
LALAU IDIOTA,TAPADO
VCS Q ESCREVEM ESSAS BABOSEIRAS NESSA LISTA TB SO UNS
RETARDADOS
Vai tirar zero na
questo,Lalau?JAHAHAHAHAHAHHAHAHAHHAHHHAA
BURRO
VCS TODOS NA LISTA SO TAPADOS
Vi a pouco tempo isto e me chamou a atençao:
( 1 )^2 = 1^3
( 1 + 2 )^2 = 1^3 + 2^3
( 1 + 2 + 3 )^2 = 1^3 + 2^3 + 3^3
.. .. .. ...
( 1 + 2 + 3 + 4 + + n )^2 = 1^3 + 2^3 + 3^3 + 4^3 +
.+ n^3
Série iniciada por 1 com todos os termos
LALAU VAI TIRAR ZERO.NO SABE RESOLVER O PROBLEMA SOZINHO
HAHAAHHAHAHAAHAHAHAHHHAHAHAHAHAHAA
LALAU
INCOMPETENTE
24 matches
Mail list logo