Pizza and Problems/Pizza and Problems 3 (10/17/08)

From MSEnuxWiki

Jump to: navigation, search

Use this page to post solutions to our third Pizza and Problems session, held 10/17/08. Examine the original problem set.

Contents

Student Solutions to the Problems in Pizza and Problems Set #3

Problem 1: Solution by:

Problem 2: Solution by: Bruce Wagner

I did not see a more clever way to do this problem, but a direct calculation works:

229 = (210)(210)(29) = (1024)(1024)(512) = 536870912, so the answer is 4.


Problem 2: Notes by: David Arnold

On the way home tonight, Dan Gent shared some remarkable insight. For example, the sum of the digits 0 through 9 is 45. The number 229 is a nine digit number, all unique. Suppose we leave out a 3. Then the sum of the digits is 42, a sum that is divisible by 3. Hence, 229 is divisible by 3, a contradiction. A similar argument works for leaving out a 0, 3, 6, or 9. Hence, each of these must be included in the nine-digit number.

The argument is not yet complete, but this is a good start.

Very nice idea, Dan.

Problem 3: Solution by: David Arnold

Let

x=\cfrac{1}{2+\cfrac{1}{2+\cfrac{1}{2+\cdots}}}.

Note that the continued fraction contains a copy of itself. That is,

x=\cfrac{1}{2+x}.

Cross multiply.

x=\frac{1}{2+x}

Make one side zero.

x2 + 2x − 1 = 0

The quadratic formula provides two answers.

x=-1\pm\sqrt{2}

But our original continued fraction is definitely a positive number. Hence,

\cfrac{1}{2+\cfrac{1}{2+\cfrac{1}{2+\cdots}}}=-1+\sqrt{2}.

Problem 4: Solution by: Bruce Wagner

image:PP_f08_3_4.jpg

Problem 4: Demo by: David Arnold

Here is an image, built in Geometer's Sketchpad: image:ThreeCircles.gif

If you have the Geometer's Sketchpad installed on your system, you can try the demo out. Right click on the link ThreeCircles.gsp, then do a File Save As, but don't let your system append .txt to the end of the filename. Save the file as ThreeCircles.gsp, then open in Geometer's Sketchpad. Drag the point Drag Me #2 with your mouse until the circle centered at O aligns with the circle centered at D.

Problem 5: Solution by: Bruce Wagner

image:PP_f08_3_5.jpg


Problem 6: Solution by:

Problem 7: Solution by: Bruce Wagner

image:PP_f08_3_7.jpg

Problem 8: Solution by: Bruce Wagner

The probability is 1. Consider the first two points, A and B. Let P be the plane containing 0 (the center of the sphere), A, and B. The plane P divides the sphere into two equal hemispheres whose border is a great circle which contains A and B. The point C must then lie in one of the two hemispheres.

Problem 9: Solution by: Bruce Wagner

image:PP_f08_3_9.jpg

Problem 9: Solution by: David Arnold

Leonhard Euler did not worry about convergence and manipulated series as if they were infinite polynomials. Let

S=1-\frac{1}{2}-\frac{1}{4}+\frac{1}{8}-\frac{1}{16}-\frac{1}{32}+\frac{1}{64}-\frac{1}{128}-\cdots

and

W=1+\frac{1}{2}+\frac{1}{4}+\frac{1}{8}+\frac{1}{16}+\frac{1}{32}+\frac{1}{64}+\frac{1}{128}+\cdots.

Adding,

S+W=2+\frac{2}{8}+\frac{2}{64}+\cdots=2(1+\frac{1}{8}+\frac{1}{64}+\cdots).

Equivalently,

S=2(1+\frac{1}{8}+\frac{1}{64}+\cdots)-W,

or

S=2(1+\frac{1}{8}+\frac{1}{64}+\cdots)-(1+\frac{1}{2}+\frac{1}{4}+\cdots)

Summing the geometric series,

S=2\cdot\frac{1}{1-1/8}-\frac{1}{1-1/2}

or

S=2\cdot\frac{8}{8-1}-\frac{2}{2-1}=\frac{16}{7}-\frac{14}{7}=\frac{2}{7}.

Problem 10: Solution by:

Personal tools