Eu acho que o problema está ao contrário. Ele acho que querem o resto da
divisão de ab por 3^1996. Nesse caso, é zero; devemos ter necessariamente
31^998 dividindo a e b. Para ver por que, se 31 divide a^2+b^2 então a^2 = -b^2
mod 31. Por Euler-Fermat, a^30 = 1 mod 31 se 31 não divide a. Aí, ele
Desculpa, eu não fui muito claro na hora de fazer as contas (eu devia estar com
pressa na hora que escrevi o outro e-mail). Aí vai:
Para calcular a interseção de dois, ou seja, as sequências com AA e BB, trate
AA e BB como blocos. Aí precisamos calcular a quantidade de anagramas com 8
símbolos
O problema está mal formulado.
seja a= b =31^1996 ==> 31^1995 | (a^2 + b^2)
como a.b = 31^3992 ==> resto = 31^1996, que não aparece em nenhuma
das respostas.
Seja a=b = 31^998 ==> 31^1995 | (a^2 + b^2)
como a.b = 31^1996 ==> 31^1996 | (ab) ==> resto =0
Em 24/02/13,
douglas.olive...@grupoolimpo.
Onde estou errando?n(intersecção de dois) = ?AA e BB por exemplo.Escolho 4
posições (para essas 4 letras) entre 10 possíveis:C10,4 = 210Para cada uma
delas vale AABB ou BBAADepois faço 6!/2^3Dai encontro 210.2.6!/2^3 > 8!/2^3
> Date: Sun, 24 Feb 2013 17:35:56 -0800
> From: cysh...@yahoo.com
> S
2013/2/25 Mauricio de Araujo
> opa, tua solução também é muito boa sem dúvida... obrigado pelo retorno,
> estava sem nenhuma ideia... citei a do Ralph apenas por uma questão de
> afinidade com o pensamento apresentado, só isso...
>
> De boa. :)
Tinha imaginado.
--
[]'s
Lucas
5 matches
Mail list logo