Growing Pains

A problem from the Soviet Mathematical Olympiad:

Two hundred students are arranged in 10 rows of 20 children. The shortest student in each column is identified, and the tallest of these is marked A. The tallest student in each row is identified, and the shortest of these is marked B. If A and B are different people, which is taller?

Click for Answer

Odd and Even

Put the integers 1, 2, 3, … n in any order and call them a1, a2, a3, … an. Then form the product

P = (a1 – 1) × (a2 – 2) × (a3 – 3) … × (ann).

Now: If n is odd, prove that P is even.

Click for Answer

All in the Family

Two men are brothers-in-law if one is married to the other’s sister. What is the largest possible group of men in which each is brother-in-law to each of the others?

Click for Answer

“Paradox”

From Miscellanea Curiosa: or, Entertainments for the Ingenious of Both Sexes, January 1734:

One evening, as I walk’d to take the Air,
I chanc’d to overtake two Ladies fair;
Each by the Hand a lovely Boy did lead,
To whom in courteous Manner thus I said:
Ladies! so far oblige me as to shew
How near akin these Boys are unto you?
They, smiling, quickly made this dark Reply,
Sons to our Sons they are, we can’t deny:
Though it seem strange, they are our Husbands’ Brothers,
And likewise each is Uncle to the other:
They both begot, and born in Wedlock were,
And we their Mothers and Grandmothers are.
Now try if you this Mystery can declare.

Click for Answer

Countdown

Will a prime number ever appear in this series?

9
98
987
9876
98765
987654
9876543
98765432
987654321
9876543210
98765432109
987654321098
9876543210987

Click for Answer

Round Trip

round trip puzzle

A problem by Hungarian mathematician Laszlo Lovász:

A track has n arbitrarily spaced fuel depots. Each depot contains a quantity of gasoline; the total amount of gas is exactly enough to take us around the track once. Prove that, no matter how the gas is distributed, there will be a depot at which an empty car can fill up, proceed around the track picking up gas at each depot, and complete a full round trip back to its starting depot.

Click for Answer