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) … × (an – n).
Now: If n is odd, prove that P is 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) … × (an – n).
Now: If n is odd, prove that P is even.
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?
An ant will always position itself so that it’s precisely twice as far from vinegar as from honey. If we put a dab of vinegar at A and a dab of honey at B and we release a troop of ants, what formation will they take up?
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.
Will a prime number ever appear in this series?
9
98
987
9876
98765
987654
9876543
98765432
987654321
9876543210
98765432109
987654321098
9876543210987
…
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.
This problem originated in Russia, according to various sources, but no one’s sure precisely where:
Before you is a square table that can rotate freely. In each corner is a deep well, at the bottom of which is a tumbler that’s either upright or inverted. You can’t see the tumblers, but you can reach into the wells to feel their positions.
Periodically the table rotates and stops at random. After each stop, you can feel two of the tumblers and turn over either, both, or neither. If all four of the tumblers are in the same state — all upright or all inverted — then a bell sounds. Otherwise the table rotates again and you make another “move.”
Can you guarantee to ring the bell in a finite number of moves? If so, how?
A logic puzzle by Lewis Carroll, July 2, 1893. What conclusion can be drawn from these premises?