Eh, eu fiz uma confusao ali
imagine que temos os subconjnutos de {1, 2, ..., n-3}
e
queremos adicionar os elementos n-1 e n-2 a esses
subconjuntos ao mesmo tempo, nesse caso só nao
poderemos adicionar n-1 e n-2 aos subconjuntos que tem
o elemento n-3,
entao teremos T[n-3] - T[n-4] subconjuntos
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:
C(n-2;3). Basta usar o primeiro lema de Kaplansky.
==
Mensagem enviada pelo CIP WebMAIL - Nova Geração - v. 2.1
CentroIn Internet Provider http://www.centroin.com.br
Tel: (21) 2542-4849, (21) 2295-3331Fax: (21) 2295-
Entendi.. entendi.. obrigado.
[]'s
> -Mensagem original-
> De: [EMAIL PROTECTED]
> [mailto:[EMAIL PROTECTED] Em nome de Domingos Jr.
> Enviada em: terça-feira, 20 de julho de 2004 23:44
> Para: [EMAIL PROTECTED]
> Assunto: Re: [obm-l] Problema - Recorrência / Fibonacci
>
> David M. Car
Eu não sei em que tópico este problema se enquadra, por isso coloquei no
assunto a disciplina que tem relação com ele. Não consegui fazer:
"Existem (m-1)n + 1 pessoas na sala. Mostre que ou existem m pessoas que não
se conhecem mutuamente, ou existe uma pessoa que conhece pelo menos n
outras."
[
David M. Cardoso wrote:
Olá novamente,
Seja F_n a recorrência definida por F_(n+1) = F_n + F_(n-1).
Com F_1 = 1, F_2 = 1, ... (sequencia de fibonacci)
"Qual é o maior: 2^100 ou F_100 ?"
deu pra perceber, testando, que 2^100 é maior.
Ateh porque 2^(n+1) / 2^n = 2
Enquanto que F_(n+1) / F_(n) ~ 1,618
Guilherme muito obrigado pela ajuda e pela sua atenção. Forte abraço.Guilherme <[EMAIL PROTECTED]> wrote:
Olá, Nilton!
Vou tentar ajudar...
1) Fazendo todos os anagramas que têm R na terceira posição (fixando-se o R e permutando as demais com repetição), fica permutação de 7 elementos com 4 l
David M. Cardoso wrote:
Mais um problema não resolvido:
"Mostre que um número com 30 dígitos não pode ter mais que 100 fatores
primos."
o menor número com 100 fatores primos é p_1 * p_2 * ... * p_100
onde p_1, p_2, .. p_100 são os 100 primeiros primos
note que 2, 3, 5, 7 são os únicos primos menore
>
> "Mostre que um número com 30 dígitos não pode ter mais que
> 100 fatores primos."
>
Bem.. talvez eu tenha feito, acho que eh soh mostrar que
Piso[Log_10[2^100]+1] = 31
e que portanto 2^100, que é o menor produto de 100 fatores primos, tem 31
dígitos.
[]'s
David
==
Title: Mensagem
Olá,
Nilton!
Vou
tentar ajudar...
1)
Fazendo todos os anagramas que têm R na terceira posição (fixando-se o R e
permutando as demais com repetição), fica permutação de 7 elementos com 4 letras
"A" repetidas = 7!/4! = 210.
Agora
calcula-se pelo mesmo modo o número de ana
Olá novamente,
Seja F_n a recorrência definida por F_(n+1) = F_n + F_(n-1).
Com F_1 = 1, F_2 = 1, ... (sequencia de fibonacci)
"Qual é o maior: 2^100 ou F_100 ?"
deu pra perceber, testando, que 2^100 é maior.
Ateh porque 2^(n+1) / 2^n = 2
Enquanto que F_(n+1) / F_(n) ~ 1,618 quando n é grande.
Mais um problema não resolvido:
"Mostre que um número com 30 dígitos não pode ter mais que 100 fatores
primos."
[]'s
David
=
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicol
Queridos companheiros preciso dessas respostas até amanhã cedo, vou dar uma aula e fiz os exercicíos e não estou confiando muito nos meus resultados. Obrigado antecipadamente.
1) Quantos são os anagramas da palavra ARARUAMA que têm a letra R no terceiro lugar ou a letra A no quarto lugar
2)De qua
Realmente.. realmente.. o vazio conta como o numero 1..
ok .. obrigado!
[]'s
David
> -Mensagem original-
> De: [EMAIL PROTECTED]
> [mailto:[EMAIL PROTECTED] Em nome de Bernardo
> Freitas Paulo da Costa
> Enviada em: terça-feira, 20 de julho de 2004 21:29
> Para: [EMAIL PROTECTED]
> Ass
Cara, muito obrigado..
Sendo que ta dando trabalho pra eu entender algumas coisas,
como "teremos T[n-3] - T[n-4] subconjuntos com os elementos n-1 e n-2"..
hora eu penso que entendi, hora eu não entendo mais e fico tentando lembrar
pq eu fico entendido antes, talvez seja o nervosismo, talvez seja
Aeee ... acabei de pensar na solucao, não sei se ta certo:
se n é o produto de k primos (i<=k<=8), entao
n = p_1 * p_2 * p_3 * ... * p_k
tal que p_i < 20 (1 <= i <= k)
entao p_i pertence ao conjunto dos primos menores que 20 {
2,3,5,7,11,13,17,19 }
queremos contar os subconjuntos desse conjunto..
Oi, David,
Enumere os primos menores do que 20:
2, 3, 5, 7, 11, 13, 17, 19: são 8.
Um número que satisfaça as condições do enunciado pode ter,
no máximo, um de cada um destes fatores, pela segunda parte, e nenhum
outro fator, pela primeira parte.
Assim, temos um problema de combinatória, agora:
O Ralph fez 42 no IMO de 87 em Cuba. Na Polônia ele obteve 37 pontos (o
corte foi 34).
Quanto ao Gugu não tenho certeza, mas acho que ele fez 36 pontos na China.
A IMO de 81, que o Nicolaou participou, foi a que teve mais provas
perfeitas... foram mais de 20.
Abraços, Paulo
- Original Messag
meu, posta logo o que vc já fez...
matemática é assim... vc quer que alguém te reconheça: faça por merecer!!!
eu não te conheço, não sei o que vc sabe sobre teoria da computação nem
sobre teoria dos números.
independente disso, eu sei que o problema de fatorar inteiros é muito
difícil e milhares
Droga droga droga !!!
Na pressa, errei o enunciado da questão!
Mil desculpas!
Segue o enunciado correto:
"Quantos inteiros existem que não são divisíveis por qualquer que seja o
primo maior que 20 e não são divisíveis pelo quadrado de qualquer que seja o
primo?"
Puxa vida... tenho prova amanha
-BEGIN PGP SIGNED MESSAGE-
Hash: SHA1
On Tuesday 20 July 2004 19:20, Alessandro wrote:
> h, agora vc me deixou com uma duvida, pois ateh hj
> sabia q o numero 1 era primos, mas nao era considerado como
> primo por ser composto,( o mesmo acontecia com o 2, ou estou ficando
> loko ;)
1
-BEGIN PGP SIGNED MESSAGE-
Hash: SHA1
Lista OBM <[EMAIL PROTECTED]> said:
> Gostaria de saber se existe duas funções reais f e g tais que (fog)(x) =
> e^x.
> [...]
Como outros já responderam, sim, existe: basta tomar f(x) = x e g(x) = e^x.
O mais interessante nesse problema é que existe
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
{},
h, agora vc me deixou com uma duvida, pois ateh hj
sabia q o numero 1 era primos, mas nao era considerado como
primo por ser composto,( o mesmo acontecia com o 2, ou estou ficando
loko ;)
On Tuesday 20 July 2004 18:53, Bruno França dos Reis wrote:
] On Tuesday 20 July 2004 18:26, David M.
É com muita satisfação que recebo mensagens sobre o meu estudo. Ajuda, dicas e como o
assunto é chocante, aceito críticas também, muitas até, demasiadamente exageradas que
insinuam a derrota e a impossibilidade de vencer tal desafio. Muitos pensam na quebra
em tempo polinomial, como sendo algo i
-BEGIN PGP SIGNED MESSAGE-
Hash: SHA1
On Tuesday 20 July 2004 18:26, David M. Cardoso wrote:
> Mais duas questoes que não consigo me mecher:
>
> Quantos inteiros existem que não são divisíveis por qualquer que seja o
> primo maior que 20 e não são divisiveis por qualquer que seja o primo?
E o Ralph e o professor Gugu? Quais as notas de cada, quando aumentaram a
coleção de prêmios olímpicos do país com três medalhas douradas?
E ainda, no ano deles, quantos atingiram os 42 pontos? E De que
países eram?
Essas duas últimas perguntas valem também para o professo
Mais duas questoes que não consigo me mecher:
Quantos inteiros existem que não são divisíveis por qualquer que seja o
primo maior que 20 e não são divisiveis por qualquer que seja o primo?
[]'s
David
=
Instruções para entr
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
=
f(x) = e^x
g(x) = x
Pode ser assim?
> -Mensagem original-
> De: [EMAIL PROTECTED]
> [mailto:[EMAIL PROTECTED] Em nome de Lista OBM
> Enviada em: terça-feira, 20 de julho de 2004 14:37
> Para: [EMAIL PROTECTED]
> Assunto: [obm-l] Função Exponencial
>
> Gostaria de saber se existe duas
Dica: considere a definicao de derivada e a Regra de L'Ho
Arturpital
- Mensagem Original
De: [EMAIL PROTECTED]
Para: "[EMAIL PROTECTED]" <[EMAIL PROTECTED]>
Assunto: [obm-l] Mais uma da EN -Derivada
Data: 19/07/04 19:21
Seja G(x) uma função real derivável até a 3ª ordem para
tod
Parabens! Eu cheguei a ve-lo, mas ultimamente ando infelizmente sem poder
participar muito da lista.Artur
- Mensagem Original De:
[EMAIL PROTECTED]Para: "[EMAIL PROTECTED]"
<[EMAIL PROTECTED]>Assunto: Re: [obm-l] AnáliseData:
20/07/04 14:40
Gente,
não precisam mais responder o pr
Oi, você poderia pegar, por exemplo,
por exemplo, f(x)=x e g(x)=e^x.
Carlos
Lista OBM wrote:
Gostaria de saber se existe duas funções reais f e g tais que
(fog)(x) = e^x.
Grato, Éder.
Yahoo!
Mail agora ainda melhor: 100MB, anti-spam e antivírus grátis!
seja g : IR -> IR uma bijeção
defina f(x) = exp{g^(-1) (x)}
é simples ver que (f o g)(x) = f(g(x)) = exp{g^(-1) (g(x))} = exp{x}.
Gostaria de saber se existe duas funções reais f e g tais que (fog)(x)
= e^x.
Grato, Éder.
Gostaria de saber se existe duas funções reais f e g tais que (fog)(x) = e^x.
Grato, Éder.
Yahoo! Mail agora ainda melhor: 100MB, anti-spam e antivírus grátis!
Gostaria de saber se existe duas funções reais f e g tais que (fog)(x) = e^x.
Grato, Éder.
Yahoo! Mail agora ainda melhor: 100MB, anti-spam e antivírus grátis!
Isso reflete o excelente trabalho feito pelos alunos e
pelos líderes: Shine e Gugu. Parabéns!!
Temos agora muito trabalho pela frente para manter e
melhorar os nossos resultados.
Abraços, Ed.
--- Carlos Yuzo Shine <[EMAIL PROTECTED]> wrote:
> Oi gente,
>
> Um dado interessante: só três paíse
Gente,
não precisam mais responder o problema, pois consegui fazê-lo.Lista OBM <[EMAIL PROTECTED]> wrote:
Gostaria que alguém me ajudasse com o problema abiaxo.
Seja A em L(R^m, R^n) e A* em L(R^n,R^m) (A* é a adjunta de A). Prove que a norma de A definida por ||A|| = [tr(A*A)]^1/2, onde =
At 01:09 PM 7/20/04 -0300, you wrote:
Olá pessoal, gostaria de parabenizar a equipe pela conquista e tirar umas
dúvidas que eu tenho...
1-) Em alguma IMO o Brasil já fez 42 pontos?
Sim, foi o Prof. Nicolau Saldanha. :) :)
2-) Existe IMO no nível universitário?
Sim, a IMC. (nossa equipe vai na qui
Olá pessoal, gostaria de parabenizar a equipe pela conquista e tirar umas dúvidas que eu tenho...
1-) Em alguma IMO o Brasil já fez 42 pontos?
2-) Existe IMO no nível universitário?
3-) Ouvi dizer que temos um rapaz de 19 anos que terminou o doutorado no IMPA. Gostaria de saber se ele já participou
Oi gente,
Um dado interessante: só três países não obtiveram
nenhum zero nos problemas de seus alunos (isto é, cada
aluno recebeu em cada problema uma nota maior que
zero): China, Japão e EUA.
E só quatro países só receberam um zero: Bulgária,
Hungria, Irã e... o Brasil!
[]'s
Shine
Oi Gente,
Já temos equipe confirmada para participar da International Mathematical
Competition for University Students a ser realizada na cidade de
Skopje
na Macedônia entre os dias 23 a 29 de julho.
Líder:
Prof. Fernando Pimentel (UFC)
Equipe:
Thiago Barros Rodrigues Costa - UNICAMP
Yuri G
Oi gente,
Só informando onde e quando serão as próximas IMOs:
1 a 12 de julho de 2005: Cancún, México (as provas
serão nos dias 6 e 7)
2006: Eslovênia
2007: Vietnam
2008: Espanha
2009: Alemanha
[]'s
Shine
__
Do you Yahoo!?
Vote for the
Nesta IMO houve quatro Ouros 42: um do Canadá (note
que o Canadá empatou com o Brasil em pontos!!), um da
Hungria, e dois da Rússia. Nenhum é chinês ou
norte-americano.
Mas a delegação da China foi a única que obteve seis
medalhas de ouro este ano.
[]'s
Shine
--- [EMAIL PROTECTED] wrote:
> Falan
44 matches
Mail list logo