Infinite Food Sampling

Calculus Level 1

A man is doling food samples to a countably infinite number of people in a store. Each of them takes an amount 1 x \dfrac{1}{x} , where the value of x x is equal to their number in line. How many samples does the man need, to satisfy the food cravings of everyone?

1 2 3 10 100 Infinitely many

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.

3 solutions

Clarence McCarthy
Mar 16, 2016

2, For 1 1 \frac{1}{1} , + 1 2 \frac{1}{2} , + 1 3 \frac{1}{3} , + 1 4 \frac{1}{4} , + ... eventually accumulates to two, thus two food samples need be prepared.

That doesn't accumulate to two, it is the harmonic series, it doesn't converge to a finite value.

A Former Brilliant Member - 5 years, 2 months ago

2 = 1 1 + 1 2 + 1 4 + 1 8 + 1 16 + 1 1 + 1 2 + 1 3 + 1 4 + 2=\dfrac{1}{1}+\dfrac{1}{2}+\dfrac{1}{4}+\dfrac{1}{8}+\dfrac{1}{16}+\dots \neq \dfrac{1}{1}+\dfrac{1}{2}+\dfrac{1}{3}+\dfrac{1}{4}+\dots

Nihar Mahajan - 5 years, 2 months ago

The required number is lim n H n \lim_{n\rightarrow\infty}H_{n} , where H n = r = 1 n 1 r H_{n}=\sum_{r=1}^n\frac{1}{r}

This limit doesn't exist as a real number (as H n H_n is monotonically increasing and unbounded above). In fact, lim n ( H n l o g e n ) = γ 0.577 \lim_{n\rightarrow\infty}\left(H_n-log_en\right)=\gamma\approx0.577 Where γ \gamma is the Euler-Macheroni constant. Also, H 5 2.2833 > 2.25 H_5\approx2.2833>2.25

Hence, the answer is undefined (as long as we limit our discussion to the real number system).

EDIT: I see that the options have been changed, the answer is now \infty

Alex Li
Mar 25, 2016

1+1/2+[1/3+1/4]+[1/5+1/6+1/7+1/8]+[1/9...

>

1+1/2+[1/4+1/4]+[1/8+1/8+1/8+1/8]+[1/16...

1+1/2+1/2+1/2+1/2...

We can see that this diverges, increasing at a rate of about 1 unit every time the number of terms quadruples.

Since this diverges, the former must also diverge, therefore, the answer is infinity.

(Proof invented by this guy )

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...