It's Only Slightly Bigger Than 1

Algebra Level 5

Evaluate

2 1 × 4 3 × 6 5 × × 98 97 × 100 99 . \left \lfloor \frac{2}{1} \times \frac{4}{3} \times \frac{ 6}{5} \times \cdots \times \frac{ 98}{97} \times \frac{ 100}{99} \right \rfloor .


The answer is 12.

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.

6 solutions

Pi Han Goh
May 30, 2014

Let P \mathcal{P} denote that product. We multiply numerator and denominator by 2 × 4 × 6 × × 100 2 \times 4 \times 6 \times \ldots \times 100 , which gives

P = ( 2 × 4 × 6 × × 100 ) 2 100 ! = 2 100 × 50 ! 2 100 ! = 2 100 × 1 ( 100 50 ) \begin{aligned} \mathcal{P} & = & \frac { \left ( 2 \times 4 \times 6 \times \ldots \times 100 \right )^2 }{ 100! } \\ & = & 2^{100} \times \frac { 50!^2 }{100!} \\ & = & 2^{100} \times \frac {1}{ {100 \choose 50} } \\ \end{aligned}

Apply the asymptotic properties for Central Binomial Coefficient :

( 2 n n ) 4 n π n {2n \choose n } \sim \frac {4^n}{\sqrt{\pi n}}

In this case, n = 50 n=50

P 2 100 × π × 50 4 50 = 5 2 π \mathcal{P} \approx 2^{100} \times \frac { \sqrt{\pi \times 50} }{ 4^{50}} = 5\sqrt{2\pi}

Hence the answer is 5 2 π = 12 \left \lfloor 5\sqrt{2\pi} \right \rfloor = \boxed{12}

Ugh, approximations. Clever, yes. But ugh. :P

A Former Brilliant Member - 4 years, 9 months ago

But the Central Binomial Coefficient formula requires n n\rightarrow\infty . Can you clear this a bit ?

Nishant Sharma - 7 years ago

Log in to reply

asymptotic properties

Pi Han Goh - 7 years ago

That was the way I conceived this problem, and would be the quick way to make an estimate. Of course, for accuracy, you will need to know how tight these bounds are.

As you can see in my solution, the error is mainly in the first few terms, and dealing with those properly will make the estimate much easier.

Calvin Lin Staff - 7 years ago

missed that square......

Priyanshu Tirkey - 5 years, 4 months ago

Brilliant. I didn't use the asymptotic property though, just Stirling Approximations for 50! and 100!

Rishav Koirala - 4 years, 10 months ago

will you please let me know how did we get 50!

harisha sandiri - 7 years ago

Log in to reply

For what value of n n does ( 2 n n ) = ( 100 50 ) { 2n \choose n } = { 100 \choose 50 } ?

Pi Han Goh - 7 years ago

Log in to reply

Haha That's pretty obvious/

Joshua Ong - 7 years ago

factor out 2 from every term in ( 2 × 4 × . . . × 100 ) 2 2 \times 4 \times ... \times 100)^{2} to get ( 2 100 × ( 50 ! ) 2 ) 2^{100} \times (50!)^{2})

Eric Escober - 5 years, 10 months ago

Did almost the same. Although used Stirling's approximation n ! = 2 π n ( n e ) n n!=\sqrt{2 \pi n} (\frac{n}{e})^{n} for getting the result.

Atomsky Jahid - 5 years ago

Why did you name the question as.. slightly bigger than 1.. when the ans is 12?

Ritu Roy - 7 years ago

Log in to reply

Y U ASK ME>?

Pi Han Goh - 7 years ago

Each of the terms are slightly bigger than 1. It doesn't necessarily mean that the entire product is slightly bigger than 1. In fact, this product actually tends to infinitely, albeit at a very slow rate (use Pi Han's argument).

Calvin Lin Staff - 7 years ago
Otto Bretscher
Apr 8, 2015

Using the formulas for 0 π / 2 sin n x d x \int\limits_{0}^{\pi/2}\sin^nxdx , for n = 99 , 100 n=99,100 , and 101 101 , we find that 98 ! ! 99 ! ! > 99 ! ! 100 ! ! π 2 > 100 ! ! 101 ! ! \frac{98!!}{99!!}>\frac{99!!}{100!!}\frac{\pi}{2}>\frac{100!!}{101!!} . We rearrange things to see that 100 π 2 < ( 100 ! ! 99 ! ! ) 2 < 101 π 2 \frac{100\pi}{2}<(\frac{100!!}{99!!})^2<\frac{101\pi}{2} , so 12.5 < 100 ! ! 99 ! ! < 12.6 12.5<\frac{100!!}{99!!}<12.6 . The answer is 12 12 .

In my part of Scotland we respond to something like this with the exclamation

"Ya beauty!".

Peter Macgregor - 5 years, 10 months ago

Oh that's a very nice way to generate that result!

Calvin Lin Staff - 6 years, 2 months ago

Log in to reply

Could you please add the way @Otto Bretscher did this question in the wiki ?

Syed Baqir - 5 years, 8 months ago

MIND "BLOWING" BOOM

Pranjal Gupta - 5 years, 10 months ago

AWESOME! I learn something new today!

Pi Han Goh - 6 years, 2 months ago
Calvin Lin Staff
May 30, 2014

Let A = 2 1 × 4 3 × 6 5 × × 98 97 × 100 99 . A = \frac{2}{1} \times \frac{4}{3} \times \frac{ 6}{5} \times \ldots \times \frac{ 98}{97} \times \frac{ 100}{99}. We will show that 144 < A 2 < 169 144 < A^2 < 169 .

For the lower bound, it suffices to show that

2 2 1 × 3 × 4 2 3 × 5 × 6 2 5 × 7 × × 10 0 2 99 × 101 > 144 101 . \frac{ 2^2}{1 \times 3} \times \frac{ 4^2}{3 \times 5} \times \frac{ 6^2}{5 \times 7 } \times \ldots \times \frac{ 100^2}{99 \times 101} > \frac{ 144}{101}.

This is true because the product of the first 3 terms is 256 175 > 144 101 \frac{ 256}{175} > \frac{ 144}{101} , and the rest of the terms are all greater than 1.

For the upper bound, it suffices to show that

2 × 4 3 2 × 4 × 6 5 2 × 6 × 8 7 2 × × 98 × 100 9 9 2 < 169 200 . \frac{ 2 \times 4} { 3^2} \times \frac{ 4 \times 6}{5^2} \times \frac{ 6 \times 8 } { 7^2 } \times \ldots \times \frac { 98 \times 100} { 99^2} < \frac{ 169}{200} .

Similarly, this is true because the product of the first 3 terms is 1024 1225 < 169 200 \frac{ 1024}{1225} < \frac{ 169}{200} , and the rest of the terms are all lesser than 1.

I didn't know how to respond to this one because I couldn't see that approximations would be acceptable. This interactive sequence, in Python, provides exact results:

>> from fractions import Fraction as F

>> product = F ( 2 )

>> for n in range ( 4, 102, 2 ) :

... numerator = F ( n )

... denominator = F ( numerator - 1 )

... product *= numerator / denominator

...

>> product

Fraction(158456325028528675187087900672,

12611418068195524166851562157)

>> 1.*product.numerator/product.denominator

12.5645129018549

Bill Bell - 6 years, 11 months ago

Log in to reply

To Bill Bell : The question was about the integer part of the product. In the question, notice the brackets surrounding the product. In other words : int (product) = int(12,564...) = 12.

Louis-Marie Gaulin - 5 years, 9 months ago

Log in to reply

Of course, you're right. I often fail to answer correctly because I misread the questions.

Bill Bell - 5 years, 9 months ago

Yep, its slightly bigger than one.

Pranav Arora - 7 years ago

Sorry, I didnt understand this bounding terminology. Could you please explain again?

Jayakumar Krishnan - 7 years ago

How do you find these bounds?

minimario minimario - 6 years, 12 months ago

@Calvin Lin - Could you please explain about bounding to me??

Jayakumar Krishnan - 6 years, 12 months ago

Where is 144/101 and 169/200 come from?

Hafizh Ahsan Permana - 6 years, 2 months ago

Log in to reply

To prove that A^2 > 144, he divides by 101 on both sides to bring that form and prove that product of first 3 terms is greater than 144/101

Similarly, for the upper bound.

Great solution @Calvin Lin . Although I wonder how it struck you to choose appropriate bounds and obtain that form.

Sandhya Saravanan - 5 years, 7 months ago

@Calvin Lin , I find your solution to be MUCH better than @Pi Han Goh 's one, as it doesn't depend on asymptotic properties (which are JUST approximations, and ONLY that!).

A Former Brilliant Member - 4 years, 9 months ago

Failed to investigate why bracket was strange. Turns out it is the floor function...

Sindri Saevarsson - 4 years, 7 months ago

Log in to reply

Yes, that's a pretty common notation that we use here. There is also \lceil \cdot \rceil for the ceiling function .

Calvin Lin Staff - 4 years, 7 months ago

{product(2n), n=1 to 50}/{product(2n-1), n=1 to 50}

12.5645

WolframAlpha

Using MAPLE, I find that:

2 1 × 4 3 × × 100 99 = 158456325028528675187087900672 12661418068195524166851562157 \frac{2}{1} \times \frac{4}{3} \times \cdots \times \frac{100}{99} = \frac{158456325028528675187087900672}{12661418068195524166851562157}

which is EXACT, and NOT APPROXIMATE (I hate approximations...). Then, one can compute the floor of this "large" fraction to be 12 12 , as required.

Maybe Maple can help you with 100 ! ! 99 ! ! \dfrac{100!!}{99!!} but can it do 10000 ! ! 9900 ! ! \dfrac{10000!!}{9900!!} ?

Sindri Saevarsson - 4 years, 7 months ago
Prince Loomba
Aug 11, 2016

class MyClass {

public static void main(String[ ] args) {


double a=1;


for(int n=1;n<=50;n++)


{


    a=a*(2*n)/(2*n-1);


}


System.out.println(""+a);


}

}

OUTPUT: 12.5645...

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...