Product Recall

A problem from the 2004 Harvard-MIT Math Tournament:

Zach chooses five numbers from the set {1, 2, 3, 4, 5, 6, 7} and tells their product to Claudia. She finds that this is not enough information to tell whether the sum of Zach’s numbers is even or odd. What is the product that Zach tells Claudia?

Click for Answer

Best Laid Plans

http://commons.wikimedia.org/wiki/File:Leonid_Pasternak_001.jpg

Suppose you hire two proofreaders to go through the same manuscript independently. The first reports A mistakes, the second reports B mistakes, and C mistakes are reported by both. How can you estimate how many errors remain undiscovered?

Let M be the total number of mistakes in the manuscript. Then the number undiscovered by the two proofreaders is M – (A + BC). Let p and q be the probabilities that the first and second proofreaders, respectively, notice any given mistake. Then ApM and BqM. And because they work independently, the chance that they both find a given mistake is CpqM.

But now

\displaystyle M = \frac{pM \times qM}{pqM} \approx \frac{AB}{C},

and the number of misprints that remain unnoticed is just

\displaystyle M - (A + B - C) \approx \frac{AB}{C} - (A + B - C) = \frac{(A-C)(B-C)}{C}.

This means that as long as the proofreaders work independently, you can estimate the number of errors they’ve overlooked without even knowing how skillful they are. If they find a large number of mistakes in common but relatively few independently, then the manuscript is probably relatively clean. But if they generate large independent lists of errors with few in common, there are probably many mistakes remaining to be found (which matches our intuition).

(George Pólya, “Probabilities in Proofreading,” American Mathematical Monthly 83:1 [January 1976], 42.)

Three Sides

equilateral areas

If an equilateral triangle is inscribed in, and has a common vertex with, a rectangle, as shown above, then areas A + B = C.

If a triangle with angles α, β, γ is inscribed in, and has a common vertex with, a rectangle, as shown below, and if the right triangles opposite α, β, γ have areas A, B, C, respectively, then A cot α + B cot β = C cot γ.

cotangents

Somewhat related: A Curious Equality.

(Tom M. Apostol and Mamikon Mnatsakanian, “Triangles in Rectangles,” Math Horizons 5:3 [February 1998], 29-31.)

Chernoff’s Faces

https://commons.wikimedia.org/wiki/File:Chernoff_faces_for_evaluations_of_US_judges.svg

Humans are bad at evaluating complex data, but we’re good at reading faces. So in 1973 Stanford statistician Herman Chernoff proposed using cartoon faces to encode information. He found that up to 18 different data dimensions can be represented in a computer-drawn face, mapping one variable to the length of the nose, another to the space between the eyes or the position of the mouth, and so on. This produces an array of faces that we can assess quickly using the brain’s natural talent for reading features. (The example above shows lawyers’ ratings of state judges in U.S. Superior Court.)

“This approach is an amusing reversal of a common one in artificial intelligence,” Chernoff noted. “Instead of using machines to discriminate between human faces by reducing them to numbers, we discriminate between numbers by using the machine to do the brute labor of drawing faces and leaving the intelligence to the humans, who are still more flexible and clever.”

(Herman Chernoff, “The Use of Faces to Represent Points in K-Dimensional Space Graphically,” Journal of the American Statistical Association 68:342 [June 1973], 361-368.)

DIY

https://commons.wikimedia.org/wiki/File:Flag_of_Nepal.svg

Nepal’s constitution contains complete instructions for drawing its flag:

(A) Method of Making the Shape Inside the Border

(1) On the lower portion of a crimson cloth draw a line AB of the required length from left to right.
(2) From A draw a line AC perpendicular to AB making AC equal to AB plus one third AB. From AC mark off D making line AD equal to line AB. Join BD.
(3) From BD mark off E making BE equal to AB.
(4) Touching E draw a line FG, starting from the point F on line AC, parallel to AB to the right hand-side. Mark off FG equal to AB.
(5) Join CG.

(B) Method of Making the Moon

(6) From AB mark off AH making AH equal to one-fourth of line AB and starting from H draw a line HI parallel to line AC touching line CG at point I.
(7) Bisect CF at J and draw a line JK parallel to AB touching CG at point K.
(8) Let L be the point where lines JK and HI cut one another.
(9) Join JG.
(10) Let M be the point where line JG and HI cut one another.
(11) With centre M and with a distance shortest from M to BD mark off N on the lower portion of line HI.
(12) Touching M and starting from O, a point on AC, draw a line from left to right parallel to AB.
(13) With centre L and radius LN draw a semi-circle on the lower portion and let P and Q be the points where it touches the line OM respectively.
(14) With centre M and radius MQ draw a semi-circle on the lower portion touching P and Q.
(15) With centre N and radius NM draw an arc touching PNQ [sic] at R and S. Join RS. Let T be the point where RS and HI cut one another.
(16) With Centre T and radius TS draw a semi-circle on the upper portion of PNQ touching it at two points.
(17) With centre T and radius TM draw an arc on the upper portion of PNQ touching at two points.
(18) Eight equal and similar triangles of the moon are to be made in the space lying inside the semi-circle of No. (16) and outside the arc of No. (17) of this Schedule.

(C) Method of Making the Sun

(19) Bisect line AF at U and draw a line UV parallel to line AB touching line BE at V.
(20) With centre W, the point where HI and UV cut one another and radius MN draw a circle.
(21) With centre W and radius LN draw a circle
(22) Twelve equal and similar triangles of the sun are to be made in the space enclosed by the circles of No. (20) and of No. (21) with the two apexes of two triangles touching line HI.

(D) Method of Making the Border

(23) The width of the border will be equal to the width TN. This will be of deep blue colour and will be provided on all the sides of the flag. However, on the five angles of the flag the external angles will be equal to the internal angles.
(24) The above mentioned border will be provided if the flag is to be used with a rope. On the other hand, if it is to be hoisted on a pole, the hole on the border on the side AC can be extended according to requirements.

Explanation: The lines HI, RS, FE, ED, JG, OQ, JK and UV are imaginary. Similarly, the external and internal circles of the sun and the other arcs except the crescent moon are also imaginary. These are not shown on the flag.

That’s a good thing — it’s the only national flag that’s not a quadrilateral. The two pennants represent different branches of a ruling dynasty in the 19th century. The nation signaled its pride in the new design last February by setting a world record for the largest human flag — 35,000 Nepalese gathered in Kathmandu to break Pakistan’s record and to demonstrate their own national unity. I wonder how they worked out the geometry:

https://commons.wikimedia.org/wiki/File:Human_Made_National_Flag_of_Nepal.JPG
Image: Wikimedia Commons

Surface Matters

https://commons.wikimedia.org/wiki/File:GabrielHorn.png

In the 17th century, Italian mathematician Evangelista Torricelli experimented with a figure known as Gabriel’s Horn. Rotate the function y = 1/x about the x-axis for x ≥ 1. The resulting figure has finite volume but infinite surface area — it’s sometimes said that, while the horn could be filled up with π cubic units of paint, an infinite number of square units of paint would be needed to cover its surface.

English cosmologist John D. Barrow describes an infinite wedding cake in which each tier is a solid cylinder 1 unit high; the bottom tier has radius 1, the second radius 1/2, the third radius 1/3, and so on. Now the total volume of the cake is π3/6, but the area of its surface is infinite. Barrow writes, “Our infinite cake recipe requires a finite volume of cake to make but it can never be iced because it has an infinite surface area!”

Mike Steuben, a correspondent of Martin Gardner, imagined a set of boxes, each with area 1 × 1. If the height of the first box is 1, the second 1/2, the third 1/4, and so on, then the total volume of the group is 2 cubic units, but the length and the total area of the tops are infinite.

(Barrow’s example is from 100 Essential Things You Didn’t Know You Didn’t Know About Math and the Arts, 2014.)

Logic and Belief

A syllogism is a logical argument in which a conclusion is inferred from a set of premises:

All men are mortal.
Socrates is a man.
Therefore, Socrates is mortal.

The conclusion can be valid without actually stating a true fact; to be valid it just needs to follow logically from the premises. Which of these syllogisms are valid?

No cigarettes are inexpensive.
Some addictive things are inexpensive.
Therefore, some addictive things are not cigarettes.

No addictive things are inexpensive.
Some cigarettes are inexpensive.
Therefore, some cigarettes are not addictive.

In fact both of them are valid. But, interestingly, here the first conclusion seems plausible, while the second does not. That shouldn’t matter, but it does: When Plymouth Polytechnic psychologist J. St. B.T. Evans presented a set of these arguments to subjects in 1983, he found a substantial “belief bias” — the subjects tended to judge the believable conclusions to be valid more than the unbelievable ones. If the conclusion was believable, 92% of the subjects accepted it, regardless of its validity. If the conclusion was unbelievable, 46% accepted it if it was valid, 8% if it was invalid.

Evans wrote, “These findings not only provide a challenge for existing models of syllogistic reasoning but also raise broader questions about people’s rational competence to generate and assess logical arguments in real life, whenever they have clear a priori beliefs about the subject under discussion.”

(J. St. B.T. Evans et al., “On the Conflict Between Logic and Belief in Syllogistic Reasoning,” Memory & Cognition, 11(3), 295-306.)

A New Pangram

British recreational mathematician Lee Sallows has produced many varieties of the self-enumerating pangram — sentences that inventory their own contents:

This pangram contains four As, one B, two Cs, one D, thirty Es, six Fs, five Gs, seven Hs, eleven Is, one J, one K, two Ls, two Ms, eighteen Ns, fifteen Os, two Ps, one Q, five Rs, twenty-seven Ss, eighteen Ts, two Us, seven Vs, eight Ws, two Xs, three Ys, & one Z.

A few years ago he began to wonder whether it’s possible to produce a sentence that reckons its totals as percentages. This is more difficult, because the percentages won’t always work out to be integers. As he worked on the problem he mentioned it to a few others, among them British computer scientist Chris Patuzzo. And a few days ago, Patuzzo sent him this:

This sentence is dedicated to Lee Sallows and to within one decimal place four point five percent of the letters in this sentence are a’s, zero point one percent are b’s, four point three percent are c’s, zero point nine percent are d’s, twenty point one percent are e’s, one point five percent are f’s, zero point four percent are g’s, one point five percent are h’s, six point eight percent are i’s, zero point one percent are j’s, zero point one percent are k’s, one point one percent are l’s, zero point three percent are m’s, twelve point one percent are n’s, eight point one percent are o’s, seven point three percent are p’s, zero point one percent are q’s, nine point nine percent are r’s, five point six percent are s’s, nine point nine percent are t’s, zero point seven percent are u’s, one point four percent are v’s, zero point seven percent are w’s, zero point five percent are x’s, zero point three percent are y’s and one point six percent are z’s.

Details are here. The next challenge is a version where the percentages are accurate to two decimal places — Patuzzo is working on that now.

(Thanks, Lee.)

Prince Rupert’s Drops

Drop a bit of molten glass into a bucket of cold water and you’ll produce a teardrop-shaped bauble with a long tail. Surprisingly, you can pound on the bulbous end with a hammer without breaking it, but snipping the delicate tail causes the whole drop to explode. The water hardens the outer shell before the interior has cooled and contracted, so the finished drop carries high compressive stresses on the surface and tensile stress at the core.

The drops were known in northern Germany as early as 1625 and distributed through Europe as toys, though the underlying principles were not well understood until the 20th century. Prince Rupert of the Rhine (1619-1682) did not discover the drops but was the first to bring them to England, where Charles II delivered them to the Royal Society. The anonymous Ballad of Gresham College (1663) immortalizes the experiments that followed:

And that which makes their Fame ring louder,
With much adoe they shew’d the King
To make glasse Buttons turn to powder,
If off the[m] their tayles you doe but wring.
How this was donne by soe small Force
Did cost the Colledg a Month’s discourse.