[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: problema



Caro Heleno:    
 
Basta vc lembrar que por definicao:   n! = n . (n-1)!  ,
 
agora compare com o que foi dado:  n! = a! . b! .
 
Assim, podemos fazer,  a! = n   e  (n-1)! = b! e teremos que:
 
n = a!
b = n-1 (pois, b deve ser maior que 2)* ,
 
e como n, a e b devem ser inteiros maiores que 2, a! = n sera sempre maior que 2
e b = n-1 tambem.
 
Observe que como n = a! podemos escrever b = n-1 como b = a!-1.
Ou seja: n=a! , a=a , b=a!-1.
 
Portanto, considerando nossa solucao como uma lista ordenada (n, a, b) toda lista da forma (a!, a, a!-1) com a inteiro maior que 2 sera solucao do problema, e desta forma teremos infinitas solucoes. 
 
Exemplo:  Com a = 4, fica:
 
a = 4 ;
n = a! = 4! = 24 , logo: n = 24 ;
b = n-1 = 24 - 1 = 23 , logo: b = 23.
 
Temos que n! = a! . b!   substituindo: 
 
                  24! = 23! . 4! que eh  24 . 23! = 23! . 4! , verifique.
 
 
 Abraco, Elon.
 
(se precisar de maiores detalhes eh so pedir!)*
-----Mensagem original-----
De: Heleno Meira <helenos@uol.com.br>
Para: obm-rj <obm-rj@mat.puc-rio.br>
Data: Segunda-feira, 5 de Julho de 1999 14:06
Assunto: problema

Oi Pessoal
 
 
Eu estava fazendo o teste de treinamento on-line na hp da obm e nào entendi
o problema 5:
Quantas soluções existem de n!=a!.b!, com n,a e b inteiros maiores que 2 ?

A. 0
B. 1
C. 2
D. 4
E. infinitas

A resposta é letra (E) Queria que me ajudassem a entender pq são infinitas soluções e exemplificar      pelo menos  uma. um abraço, Heleno Meira