Let n ! = 1 × 2 × 3 × ⋯ × n .
Which of the following numbers is the smallest?
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.
This method is impressive.I like it!
Let a = 6 ! 7 ! , b = 5 ! 8 ! and c = 4 ! 9 ! . Observe that 6 ! 9 ! = 6 ! ⋅ ( 9 ⋅ 8 ) 7 ! = 7 2 ⋅ ( 6 ! 7 ! ) = 7 2 a = ( 6 ⋅ 5 ! ) ⋅ ( 9 ⋅ 8 ! ) = 6 ⋅ 9 ⋅ ( 5 ! 8 ! ) = 5 4 b = ( 6 ⋅ 5 ⋅ 4 ! ) ⋅ 9 ! = 6 ⋅ 5 ⋅ ( 4 ! 9 ! ) = 3 0 c Thus, ⟹ 7 2 a a a = 5 4 b = 4 3 b < b = 3 0 c = 1 2 5 c < c which shows that 6 ! 7 ! is the smallest .
Let a , b , c denote the values 4 ! × 9 ! , 5 ! × 8 ! , 6 ! × 7 ! , respectively.
We want to find min ( a , b , c ) . Equivalently, we can find max ( a 1 , b 1 , c 1 ) .
Or similarly, max ( a 1 3 ! , b 1 3 ! , c 1 3 ! ) .
Since a 1 3 ! = 1 3 C 4 , b 1 3 ! = 1 3 C 5 , c 1 3 ! = 1 3 C 6 , where a C b = b ! ( a − b ) ! a ! denotes the binomial coefficient .
Then, max ( a 1 3 ! , b 1 3 ! , c 1 3 ! ) = max ( 1 3 C 4 , 1 3 C 5 , 1 3 C 6 ) .
Using the properties of binomial coefficient, we know that 1 3 C x is maximized when x = ⌊ 2 1 3 ⌋ , ⌈ 2 1 3 ⌉ = 6 , 7 . So max ( 1 3 C 4 , 1 3 C 5 , 1 3 C 6 ) = 1 3 C 6 = c 1 3 ! . Hence, the smallest numbers among a , b , c is c = 6 ! × 7 ! .
@Nikkil V , we really like the approach you've written in the report section. We have converted your ideas from the report section into a solution.
Recall that, for a fixed natural number n , the binomial coefficient ( k n ) = k ! ( n − k ) ! n ! attains its maximum value when k = ⌊ 2 n ⌋ . This implies that, for a fixed n , the product k ! ( n − k ) ! attains its minimum value for k = ⌊ 2 n ⌋ . Apply the above result with n = 1 3 .
4!9! = 4!4! * (5 * 6 * 7 * 8 * 9) = 4!4! * (5 * 6 * 7) * (8 * 9)
5!8! = 4!4! * (5 * 5 * 6 * 7 * 8) = 4!4! * (5 * 6 * 7) * (5 * 8)
6!7! = 4!4! * (5 * 6 * 5 * 6 * 7) = 4!4! * (5 * 6 * 7) * (5 * 6)
(5 * 6)<(5 * 8)<(8 * 9)
This is how do I mentally solved the problem.
Nicely done!!
When a×b is min when a approaches b
Problem Loading...
Note Loading...
Set Loading...
5 ! × 8 ! 6 ! × 7 ! = 8 6 < 1
4 ! × 9 ! 6 ! × 7 ! = 7 2 3 0 < 1
Hence 6 ! × 7 ! is indeed the smallest.