Ainda estou curioso pra saber como calcula a grossura da moeda pra que o
lançamento resulte sobre a aresta com probabilidade 1/3. Acho que já deu
tempo de pensarem (na verdade, acho que nem deram muita atenção). Você não
quer me matar de curiosidade. Quer?!
==
>
> >
> > Qual a probabilidade de que exatamente n-1 digitos ocupem o
> seu lugar
> > proprio?
> >
>
> zero? :o
Desculpa o enunciado pouco esclarecedor(pouco é pouco?), mas é que não pode
aparecer dígito repetido.. aí se (n-1) dígitos ocupam seu lugar próprio, o
dígito que falta pôr é justam
>
> Qual a probabilidade de que exatamente n-1 digitos ocupem o
> seu lugar proprio?
>
zero? :o
=
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
===
Bem.. eu vou pensar um pouco sobre isso que vc fez.. mas ta meio dificil pra
mim..
Obrigado a todos..
[]s
David
>
> A solução era C(n) = 1 - 1/2! + 1/3! - 1/4! + ... +
> (-1)^(n+1)/n!. No limite quando n -> oo, isso tende para 1 - e^(-1).
>
> Eu cheguei a fazer esse desenvolvimento por conta
de nenhum digito estar em sua
> posicao. Dai, procure nos servidores e acabou!
>
> "David M. Cardoso" <[EMAIL PROTECTED]> wrote:
>
>
> Tentei, tentei, tentei um pouco mais e não consegui
> encontrar uma solução:
>
> Suponha que os n
Tentei, tentei, tentei um pouco mais e não consegui encontrar uma solução:
Suponha que os n dígitos 1,2,3,...,n sejam escritos em ordem aleatória. Qual
é a probabilidade de que ao menos um dígito ocupe seu lugar próprio?
Alguém ajuda?
Abraço,
David
r/2 ?
Se R for o raio e h for a grossura,
a área da aresta teria que ser 1/3 da área total da moeda ?
2piRh / (2piRh + 2piR^2) = 1/3
h/(h + R) = 1/3
(h + R) = 3h
R = 2h
h = R/2
> -Original Message-
> From: [EMAIL PROTECTED]
> [mailto:[EMAIL PROTECTED] On Behalf Of Fabio Niski
> Sent: S
Legal... ;)
o meu é
[EMAIL PROTECTED]
[]'s
> -Original Message-
> From: [EMAIL PROTECTED]
> [mailto:[EMAIL PROTECTED] On Behalf Of Daniel Regufe
> Sent: Friday, October 22, 2004 9:18 AM
> To: [EMAIL PROTECTED]
> Subject: [obm-l] Discussão no MSN
>
> Bom dia pra todos da lista ... Eu
Como fazer para obter a n-ésima casa decimal da constante "e" (constante de
euler?) dado que se conhece (ou não) as k-ésimas casas decimais anteriores
(k < n) ?
=
Instruções para entrar na lista, sair da lista e usar a lista
Eu também gostaria.. por favor, quando for mandar pra ele(s), coloca meu
e-mail na lista de destinatários: [EMAIL PROTECTED]
Abraço,
David
> -Mensagem original-
> De: [EMAIL PROTECTED]
> [mailto:[EMAIL PROTECTED] Em nome de Danilo notes
> Enviada em: quinta-feira, 30 de setembro de 2004
> quanto vale a soma de todos os divisores de 720?
720 |
=
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
==
> > quanto vale a soma de todos os divisores de 720?
Bem.. eu tive uma ideia, não sei se ta certo:
720 | 2
360 | 2
180 | 2
90 | 2
45 | 3
15 | 3
5 | 5
2 -> 2, 2^2, 2^3, 2^4
3 -> 3, 3^2
5 -> 5
(1 + 2 + 2^2 + 2^3 + 2^4)(1 + 3 + 3^2)(1 + 5) = (1+2+4+8+16)(1+3+9)(1+5) = 2
418
Nós contamos o 1
Como faz pra achar isso?
Apelação/Força bruta computacional?
E se for um problema te testar exaustivamente vários números (problema
computacional), como fazer pra encontrar a n-ésima casa decimal da constante
de euler?
[]'s
David
=
> -Mensagem original-
> De: [EMAIL PROTECTED]
> [mailto:[EMAIL PROTECTED] Em nome de claudio.buffara
> Enviada em: domingo, 25 de julho de 2004 11:09
> Para: obm-l
> Assunto: [obm-l] Moedas em Cofrinhos
>
> Oi, pessoal:
>
> Um problema bonitinho:
>
> Temos n moedas de R$ 1,00 e n moe
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 /
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."
[
>
> "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
==
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
rodutório vazio valendo 1!!)
>
> Bom, para este problema a resposta é conhecida: vale 2^8 = 256.
> Pronto, são 256 números.
>
> Abraços,
> Bernardo Costa
>
>
> On Tue, 20 Jul 2004, David M. Cardoso wrote:
>
> >
> > Droga droga droga !!!
> > Na pressa,
n-1 e n-2 aos subconjuntos que tem o elemento n-3,
> entao teremos T[n-3] - T[n-4] subconjuntos com os elementos n-1 e n-2:
> X = T[n-3] - T[n-4]
>
> entao nossa recorrencia fica:
> T[n] = 2*T[n-1] - T[n-3] + T[n-4]
>
> []'s,
> Helder
>
> --- "David M. Cardo
desse conjunto... menos o vazio..
temos entao 2^8 - 1 numeros deste tipo.
Ta certo?
[]'s
David
> -Mensagem original-
> De: [EMAIL PROTECTED]
> [mailto:[EMAIL PROTECTED] Em nome de David M. Cardoso
> Enviada em: terça-feira, 20 de julho de 2004 20:11
> Para: [EMAI
m: terça-feira, 20 de julho de 2004 18:53
> Para: [EMAIL PROTECTED]
> Assunto: Re: [obm-l] Problema de Divisibilidade / Primos
>
> -BEGIN PGP SIGNED MESSAGE-
> Hash: SHA1
>
> On Tuesday 20 July 2004 18:26, David M. Cardoso wrote:
> > Mais duas questoes que não c
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
>
> 2) Se 3x + 4y = 100, qual é o valor mínimo de Sqrt (x^2 + ^y^2).
y=(100-3x)/4
f(x) = sqrt(x^2 + y^2) = sqrt(16x^2 + (100-3x)^2) / 4
f(x) = sqrt(16x^2 + 1 - 600x + 9x^2) / 4 =
= sqrt(25x^2 - 600x + 1)/4 = (5/4)*sqrt(x^2 - 24x + 400)
Basta fazer a derivada e igualar a zero.
Sou
> -Mensagem original-
> De: [EMAIL PROTECTED]
> [mailto:[EMAIL PROTECTED] Em nome de [EMAIL PROTECTED]
> Enviada em: quarta-feira, 14 de julho de 2004 19:20
> Para: [EMAIL PROTECTED]
> Assunto: [obm-l] UM PROBLEMA PECULIAR!
>
> OK! Artur, Rogério e demais colegas! vejam outro problema
Cara.. muuuito obrigado..
perfeito mesmo!!! entendi. :D
> -Mensagem original-
> De: [EMAIL PROTECTED]
> [mailto:[EMAIL PROTECTED] Em nome de claudio.buffara
> Enviada em: quinta-feira, 24 de junho de 2004 13:07
> Para: obm-l
> Assunto: Re:[obm-l] Problemas com binomiais
>
> > Oi pessoa
ok... entendido.. obrigado! :)
> -Mensagem original-
> De: [EMAIL PROTECTED]
> [mailto:[EMAIL PROTECTED] Em nome de Leandro Lacorte Recova
> Enviada em: quinta-feira, 24 de junho de 2004 12:42
> Para: [EMAIL PROTECTED]
> Assunto: RE: [obm-l] Problemas com binomiais
>
> Na segunda desig
Oi pessoal,
Gostaria da ajuda de voces com 2 questoes que não consigo fazer:
(qualquer comentario/ideia vai ajudar, eu não consigo sair do canto nessas
questoes)
http://www.suati.com.br/david/questao3.29.gif
http://www.suati.com.br/david/questao3.32.gif
[]'s
David
>
> L = nº laranjas
> P = nº peras
> X = nº pessoas
>
> Faça:
> 3L = P
> 5X = L
> 8X + 21 = P
>
Serei a calculadora:
-3L = -P
8x + 21 = P
8x - 3L = -21
5X - L = 0 (vezes -3)
-15x +3L = 0
-7X = -21 ==> X = 3
==> L = 15
==> P = 45
===
> imaginei x^2 - y^2 = 21
> tentei desmembrar ( x + y ) ( x - y ) = 21 , mas nao consegui
> relacionar com x^2 + y^2 ...
(x+y)(x-y) = 3.7 = 7.3 = 1.21 = 21.1
1) (x+y) = 3
(x-y) = 7
2) (x+y) = 7
(x-y) = 3
3) (x+y) = 1
(x-y) = 21
4) (x+y) = 21
(x-y) = 1
De (1)
vc tira 2x = 10 -> x
7(k-1),7k,7(k+1)
7(3k) = 273
k = 13
Maior ( 84,91,98 ) = 98 (par não-multiplo de 4)
Serah q ta certo?
> -Mensagem original-
> De: [EMAIL PROTECTED]
> [mailto:[EMAIL PROTECTED] Em nome de elton
> francisco ferreira
> Enviada em: sábado, 12 de junho de 2004 20:22
> Para: [EMAIL PROTECT
por hipótese, k é inteiro positivo e a[k]!=0, então
> k.a[k]!=0. Sendo
> assim: grau{S[n]-S[n-1]} = k-1 (i)
> Como: S[n]-S[n-1]=n^2 => grau{S[n]-S[n-1]} = 2 (ii)
>
> Por (i) e (ii): k-1 = 2 <=> k = 3
>
>
> Atenciosamente,
>
> Rogério Moraes de Carvalho
Extraindo dessa mensagem essa parte:
> Seja S[n] o polinômio que representa a soma dos
> quadrados dos n primeiros inteiros positivos, então podemos
> concluir que:
> S[n] = S[n - 1] + n^2 => S[n] - S[n - 1] = n^2 (i)
>
> Logo S[n] tem que ser um polinômio de grau 3, uma vez que na
> di
Como demonstrar que se A e B são contáveis, então o produto
cartesiano AxB também eh contável?
=
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
=
Bem.. não eh aquela-eficiencia, mas foi o melhor q eu pude pensar..
bool temElementosRepetidos(int[] arr, int n)
{
bool temElementosRepetidos = false;
int elementoProcurado = 0;
for (int i=0; i -Mensagem original-
> De: [EMAIL PROTECTED]
> [mailto:[EMAIL PROTECTED] Em nome d
Um algoritmo muito ineficiente (mas que pra n < 50 isso não faz a **menor**
a diferenca)
mas ao mesmo tempo muito facil de entender eh esse: (chamado de
bubblesort)..
double medias[0..9];
int i = 1
int n = 10
double aux = 0.0;
while (i < n)
{
if (medias[i] > medias[i-1])
{
aux = media
¬¬
tsc tsc
> -Mensagem original-
> De: [EMAIL PROTECTED] [mailto:[EMAIL PROTECTED] Em nome
> de TSD
> Enviada em: domingo, 18 de abril de 2004 14:20
> Para: [EMAIL PROTECTED]
> Assunto: [obm-l] provas do IME(ROGÉRIO) ?
>
> A DIGITAÇÃO TÁ MUITO CEBOZA. NUM TERIA COMO MELHORAR A QUALI
Ciência da Computação (1o. período) na UFPE
Adoro matemática, adoro essa lista, adoro vocês.. (hehe) ":-)
Um dia eu vou saber um monte de coisa tb, aih vou contribuir mais..
(tudo bem... eu sei.. offtopic bla bla bla... eh soh um desabafo.)
falow
(a - r) + a + (a + r) = 18
3a = 18
a = 6
1/(6-r) + 1/6 + 1/(6+r) = 23/30
[... contas ...]
r = 4
S = { 2, 6, 10 }
> -Mensagem original-
> De: [EMAIL PROTECTED] [mailto:[EMAIL PROTECTED] Em nome
> de Guilherme Teles
> Enviada em: segunda-feira, 5 de abril de 2004 23:00
> Para: [EMAIL
Apertei control+enter e enviei a mensagem sem querer (desculpa!),
continuando:
> (1/4) + (x/25) + (x/40) - (x/20) = 1
>
> [... contas ...]
>
> x = 50 horas
>
>
> Princípio:
>
> "A primeira enCHe o tanque em 25 horas"
25 horas -> 1 tanque
x horas -> (x/25) tanque.
(1/4) + (x/25) + (x/40) - (x/20) = 1
[... contas ...]
x = 50 horas
Princípio:
"A primeira enxe o tanque em 25 horas"
25 -- 1
> -Mensagem original-
> De: [EMAIL PROTECTED] [mailto:[EMAIL PROTECTED] Em nome
> de Fabio Contreiras
> Enviada em: terça-feira, 30 de março de 2004 23:08
>
Bem.. eu moro em Recife/PE.. se não tiver como eu comprar por aqui,
eu vo ter q esperar meu pai ir pra sp, assim ele traz pra mim, mas se esse
for o caso eu vou precisar saber dizer pra ele onde ele tem que ir pra
comprar esse livro pra mim..
Agradeço muito a boa vontade..
David
===
> SUGESTÃO: Leia o livro do Morgado:
> Análise Combinatória e Probabilidade, Coleção do Professor de Matemática
> Capítulo 2, seção 2.6 (Combinações Completas).
> Além de uma leitura fácil, tem uma coleção de problemas muito
> interessante,
> ao mesmo tempo desafiadora e motivadora.
> No final do
> [...]
> Mas isso eh igual a Binom(n+p-1,p-1).
>
> Espero ter sido claro.
>
>
> []s,
> Claudio.
Cara... às vezes eu fico ateh emocionado com as mensagens
de voces... que explicação do kct!!! entendido..
Valeu mesmo!
David
=
CR -> Combinação com repetição.
C -> Combinação
Se não me engano, existe uma formula q diz o seguinte:
CR(n,p) = C(n+p-1,p)
Eu queria entender a lógica dessa formula,
que é útil por exemplo pra resolver:
a + b + c + d = 20
Quantas soluções tem isso?
Exemplos de soluções:
3 + 4 + 2 + 11 => 111
Pareceu estranho qdo eu acabei, mas serah q eh isso aki: ??
x^2 - (3+k)x = 0
x(x - (3+k)) = 0
x' = 0
x'' = 3+k
k != -3
?
> -Mensagem original-
> De: [EMAIL PROTECTED] [mailto:[EMAIL PROTECTED] Em nome
> de Guilherme Teles
> Enviada em: domingo, 28 de março de 2004 21:24
> Para: [EMAIL
= h / ((h/sqrt(3)+d)
> >h + d.sqrt(3) = 3h
> >d = 2h/sqrt(3)
> >d = 2h.sqrt(3)/3
> >
> >bom, o papel retorna o mesmo resultado.. rs
> >
> >
> >
> >David M. Cardoso escreveu:
> >
> >>
> >> Colocando esse sistema no mathema
t;
>
> e escrevendo no papel:
>
> Tg[Pi/3] = h / x
> Tg[Pi/6] = h / (x+d)
>
> sqrt(3) = h / x ==> x = h/sqrt(3)
> sqrt(3)/3 = h / (x+d)
>
> sqrt(3)/3 = h / ((h/sqrt(3)+d)
> h + d.sqrt(3) = 3h
> d = 2h/sqr
Colocando esse sistema no mathematica:
Tg[Pi/3] = h / x
Tg[Pi/6] = h / (x+d)
ele retorna:
d = 2*h*raiz(3)/3
> Um caçador avista um pato voando em direção horizontal, a uma altura "h"
> do solo. Inclina sua arma 60º e dá o primeiro disparo, que atinge a ave de
> raspão; abaixa a arma para 30º e
> a5 + a8 = 130 e a4 + a10 = 140
I) A1 + 4r + A1 + 7r = 130
II) A1 + 3r + A1 + 9r = 140
r = 10
A1 = 10
> Qual é a P.A finita em que o primeiro termo é 8, o último termo é 38, e o
> números de termos é igual a razão?
38 = 8 + (r-1)r
30 = (r-1)r
r = 6
Não tenho tanta certeza, mas faria assim:
x/18 = 1 - (5/15 + 5/18)
x = 7
a explicação seria que se uma torneira enche 1 tanque em 18 horas.. então em
5 horas ela enche 5/18 de tanque..
> -Mensagem original-
> De: [EMAIL PROTECTED] [mailto:[EMAIL PROTECTED] Em nome
> de aryqueirozq
> Env
> ...
>
> Deu pra entender?
>
deu sim, perfeitamente, obrigado.
=
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
> soma(1<=i<=n)= i^2
Qual o raciocínio q usa pra chegar nisso?
Fiz uma confusão muito grande pra chegar nessa resposta... :-(
=
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nico
Quantos quadrados existem num tabuleiro formado por 8x8 quadradinhos?
E num tabuleiro n x n?
=
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
=
Agora eu entendi tudo... muito obrigado!
=
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
=
>> Soma[i^2] = n(n+1)(2n+1)/6
Na verdade eu só entendi pq abstraí isso... e isso eu não entendi.
=
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
===
>
> Vou usar
> SOMA_{1 <= i <= n} i = n(n+1)/2
> SOMA_{1 <= i <= n} i^2 = n(n+1)(2n+1)/3
>
> g(n) = (1/2)* SOMA_{1 <= i <= n} (n+1-i)(n+i)
> = (1/2) * SOMA (n^2 + n - in + in + i - i^2)
> = (1/2) * (n^3 + n^2 + (n(n+1)/2) - (n(n+1)(2n+1)/3))
>
Entendi... eu entendi! Obrigado ;)
==
Dada a função:
f(i,n) = -(1/2)(i-n-1)(i+n)
Preciso encontrar g(n) tal que:
g(n) = f(1,n) + f(2,n) + f(3,n) + ... f(n,n)
Quem é g(n) ?
=
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-ri
Achei muito interessante essa forma de solucionar a questão...
mas não entendi porque isso funciona, será que alguém podia explicar isso
melhor?
> -Original Message-
> From: [EMAIL PROTECTED] [mailto:[EMAIL PROTECTED] On
> Behalf Of Angelo Barone Netto
> Sent: domingo, 14 de março de 2004
Eu vou arriscar...
Cada número formado, pode ser escrito como:
A.10^4 + B.10^3 + C.10^2 + D.10 + E
Vamos analisar o "A.10^4"
1 x 10^4 (aparece 4! = 24 vezes)
3 x 10^4 (aparece 4! = 24 vezes)
5 x 10^4 (aparece 4! = 24 vezes)
7 x 10^4 (aparece 4! = 24 vezes)
9 x 10^4 (aparece 4! = 24 vezes)
Bota
[...]
>
> 1) O MAPLE reconhece apenas 1 polinomio para alguns termos iniciais de uma
> sequencia ? Pois a sequencia 2,3,5,7,11,13,17,19,23,29,31, pode ser
> ... Por que ele (MAPLE) diz que os proximos termos sao 838, 8440, 48141,
> 200229,
> 677006, 1972016, 5126743, 12178361, 26874761, ... ? Ser
Pra quem conhece esses softwares:
Qual deles ganha em usabilidade?
Quero dizer: facilidade de uso, interface intuitiva, etc.
=
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicol
oi...
É possível dizer que se p é um primo que divide n, então p < sqrt(n), certo?
Se isso está certo, é fácil demonstrar?
=
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicola
(x^2 - 3x + 2)(x+3)
(a) <+[0]++[1]--[2]>
(b) <[-3]+[0]++>
(a)x(b) <[-3]+[0]++[1]--[2]>
hehe.. esses (a),(b),(a)x(b) ateh q ficaram engracado..
mas continuando:
x < (-3) ou 1 < x < 2
> -Original Message-
> From: [EMAIL
x^2 - 3 = [+/-]k
x = [+/-] raiz(3 [+/-] k)
x = + raiz(3 + k)
x = - raiz(3 + k)
x = + raiz(3 - k)
x = - raiz(3 - k)
Pra ter 3 soluções, temos 2 possibilidades:
1. (3 + k) = 0 e (3-k) <> 0 ==> k = (-3)
2. (3 + k) <> 0 e (3-k) = 0 ==> k = (+3)
k = {+3,-3}
???
> -Original Message-
> Fro
http://www.mat.puc-rio.br/~nicolau/olimp/obm-rj.1998/msg00013.html
> -Original Message-
> From: [EMAIL PROTECTED] [mailto:[EMAIL PROTECTED] On
> Behalf Of [EMAIL PROTECTED]
> Sent: segunda-feira, 8 de março de 2004 02:03
> To: [EMAIL PROTECTED]
> Subject: [obm-l] Combinatória
>
> Alguem
Eu nao sei muita coisa sobre esse negocio,
Mas depois q eu li a mensagem do Fábio deu vontade
de tentar fazer esse seguindo o mesmo raciocinio.. ;)
[tomara q esteja certo]
> mdc(a,b) = mdc(a,a+b)
Seja d = (a,b)
a = di
b = dj
(a,a+b) = (di, di + dj) = d(i, i+j)
p = (i, i+j)
i = pk
i+j = pq
j =
1) Seja An=6^n+8^n. Determine o resto da divisão de
A83 por 49
a)5
b)13
c)27
d)35 <<<
e)42
Bem.. O Domingos Jr. andou me explicando
umas coisas de congruência...
Acabou dando muito trabalho, mas deu pra
fazer assim:
A[83] = 6^83+8^83
2^83 * 3^83
Obrigado a todos pelas respostas...
Só corrigindo o fim da tabela:
20 75186 353 576
20
55111 167 223
Gostaria da ajuda de vcs:
http://www.suati.com.br/david/questao15.gif
=
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
Bem... vou parar por aqui, não quero abusar da boa vontade da turma.
David M. Cardoso
[EMAIL PROTECTED]
=
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
=
74 matches
Mail list logo