a ! ⋅ b ! ⋅ c ! ⋅ d ! ⋅ e ! = 4 0 0 !
Find the number of ordered quintuples of non-negative integers ( a , b , c , d , e ) satisfying the above equation.
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Good solution. At the end, it's simplier to calculate 5 ⋅ 2 4
I really enjoyed this problem!
My method starts similarly to Vighnesh's, but then goes off on a different path. A factorial necessarily contains every prime factor up to its argument. The largest prime ≤ 4 0 0 is 3 9 7 . Obviously since 3 9 7 is prime, 3 9 7 ! is the smallest factorial to contain it as a factor, therefore at least one of ( a , b , c , d , e ) ≥ 3 9 7 . If we assume for the moment that a ≥ 3 9 7 , then we have four cases to consider (prime factorisations given): a = 4 0 0 , b ! c ! d ! e ! = 1 a = 3 9 9 , b ! c ! d ! e ! = 4 0 0 = 2 4 ⋅ 5 2 a = 3 9 8 , b ! c ! d ! e ! = 3 9 9 ⋅ 4 0 0 = 2 4 ⋅ 3 ⋅ 5 2 ⋅ 7 ⋅ 1 9 a = 3 9 7 , b ! c ! d ! e ! = 3 9 8 ⋅ 3 9 9 ⋅ 4 0 0 = 2 5 ⋅ 3 ⋅ 5 2 ⋅ 7 ⋅ 1 9 ⋅ 1 9 9 However, a factorial containing a given prime factor must obviously contain any smaller primer factors. The second case contains a factor of 5 in b ! c ! d ! e ! . Obviously the smallest factorial containing this factor is 5 ! ; this or any larger factorial also contains a factor or 3 , but there is no factor of 3 in 2 4 ⋅ 5 2 . Therefore this case is impossible. Likewise, the third contains no factor of 1 1 , 1 3 or 1 7 , and the last one is even worse. As such, only the first case is possible.
So we have b ! c ! d ! e ! = 1 . Since the factorial of a non-negative integer is always a positive integer, we know that b ! = c ! = d ! = e ! = 1 . Consequently { b , c , d , e } ⊆ { 0 , 1 } .
Now, since we want the number of ordered quadruples, we note that
Thus there are 5 ⋅ 1 6 = 8 0 possible solutions.
Problem Loading...
Note Loading...
Set Loading...
a ! b ! c ! d ! e ! = 4 0 0 !
3 9 7 ∣ R H S → 3 9 7 ∣ L H S
3 9 7 ∣ a ! b ! c ! d ! e ! →
Therefore one of the (a,b,c,d,e) has to be greater than or equal to 3 9 7 since 397 is the largest prime smaller than 400.
Assume a = 397,
b ! c ! d ! e ! = 3 9 8 ⋅ 3 9 9 ⋅ 4 0 0
1 9 ∣ 3 9 9 → 1 9 ∣ R H S → 1 9 ∣ b ! c ! d ! e !
Thus one of (b,c,d,e) to be greater than or equal to 19. Let b = 19
1 8 ! c ! d e ! = 3 9 8 ⋅ 2 1 ⋅ 4 0 0 .
The minimum value of LHS = 1 8 ! > R H S .
Thus there is no solution for this case.
Similar reasoning goes for a = 3 9 8
For a = 399,
b ! c ! d ! e ! = 4 0 0
Since 3 does not divide RHS , ( b , c , d , e ) ≤ 2 which does not lead to a solution.
a = 400,
b ! c ! d ! e ! = 1 .
Thus ( b , c , d , e ) = [ 0 , 1 ]
Thus ( a , b , c , d , e ) = ( 4 0 0 , 1 , 1 , 1 , 1 ) , ( 4 0 0 , 1 , 1 , 1 , 0 ) , ( 4 0 0 , 1 , 1 , 0 , 0 ) , ( 4 0 0 , 1 , 0 , 0 , 0 ) , ( 4 0 0 , 0 , 0 , 0 , 0 )
The total ways this can happen 2 ( 4 ! 5 ! + 3 ! 5 ! ) + 2 ! 2 ! 5 ! = 8 0