Related Links (Outside this Site)

bobbejones(2001-04-12)
You have 12 marbles, one of them is either heavier or lighter than the rest. In 3 weighs on a balance scale,how can you find the odd marble and also tell if it's heavy or light?

This classic problem was once known as theCounterfeit Coin Problem. We discuss the solution summarized belowelsewhere in more details... It's also possible to detect an odd marble among 13. If we're given an extra standard  marble, then we can detect a fake among  14 other  marbles.

The weighing procedure for 12 marbles: ABCDEFGHIJKL.

First Weighing	Second Weighing	Third Weighing
ABCD = EFGH	AI = JK	A < L    L is heavy. A > L    L is light.
	AI < JK	J = K    I is light. J < K    K is heavy. J > K    J is heavy.
	AI > JK	J = K    I is heavy. J < K    J is light. J > K    K is light.
ABCD > EFGH	ABE = CFL	G = H    D is heavy. G < H    G is light. G > H    H is light.
	ABE < CFL	C = L    E is light. C > L    C is heavy.
	ABE > CFL	A = B    F is light. A < B    B is heavy. A > B    A is heavy.
ABCD < EFGH	ABE = CFL	G = H    D is light. G < H    H is heavy. G > H    G is heavy.
	ABE < CFL	A = B    F is heavy. A < B    A is light. A > B    B is light.
	ABE > CFL	C = L    E is heavy. C < L    C is light.

 

(2001-08-20)  
How do you find a single counterfeit coin [either heavier or lighter thana good one] among n coins in only k weighings on a two-pan balance?

We may imagine that all the information gathered at any point of theweighing procedure is recorded by putting all the coins in one of four binslabeled E, G, L, or H (if E is not empty, H and L are):

• E contains e unweighed coins which could be good, heavy, or light.
• G contains g coins known to be good pennies.
• H contains the h coins which are known to be either good or heavy.
• L contains the m coins which are known to be either good or light.

The details of the entire process are presented in ourunabridged discussion. In k weighings, we may find a counterfeit coin among n coins,provided n does not exceed the following maximum values:

• ½ (3^k-3)   to find out if the counterfeit is heavy or light.
• ½ (3^k-1)   if mere identification suffices,or if we aregiven anextra  good coin to determine if the counterfeit is heavy or light.
• ½ (3^k+1)  for mere identification, with an extra coin.

kalisditz(2001-03-29) Problemdue toDoug Brumbaugh  (1939-2010).
In a "seven-eleven" (7-11) store, a customer selected four items to buy.The check-out clerk says that he multiplied the costs of the items andobtainedexactly 7.11, the very name of the store! The customer tells the clerk that the costs of the items should be added,not multiplied. The clerk then informs the customer that the correct total is also $7.11.
What are the exact costs of the 4 items?

There's only one  possible solution, namely:

7.11   =   3.16 + 1.25 + 1.50 + 1.20   =   3.16 1.25 1.50 1.20

Proof :

If a, b, c, d are the prices of the items expressed in (whole) cents,what we are told is that   a+b+c+d = 711   and  abcd = 711000000 = 2⁶3²5⁶79.

So, one (and only one) of the amounts, say a, is a multiple of 79.This is, of course, less than 9 times 79 (which is 711),and may thus only be 1,2,3,4,5,6, or 8 times 79 (7 times 79 is ruled out,because it does not divide 711000000).These 7 possibilities translate into the following equations:

1. a=79, b+c+d=632, bcd=9000000
2. a=158, b+c+d=553, bcd=4500000
3. a=237, b+c+d=474, bcd=3000000
4. a=316, b+c+d=395, bcd=2250000
5. a=395, b+c+d=316, bcd=1800000
6. a=474, b+c+d=237, bcd=1500000
7. a=632, b+c+d=79, bcd=1125000

Now, the product of 3 positive numbers of given sum is greatest when they are all equal,which means that the product bcd cannot exceed (b+c+d)³/27.This rules out the last three of the above 7 cases.

In the first three cases, on the other hand, the sum b+c+d isn't a multiple of 5,so at least one of b,c,d (say d) isn't either. Therefore, the product bc must be a multiple of the sixth power of 5. Since neither b nor c can be large enough to be a multiple of the fourth power[625 is clearly too big a share of 711, leaving only 7 cents for two items in thefirst case and nothing at all in the other two] we must conclude thatboth b and c are nonzrero multiples of 125. The number d would thus be obtained by subtracting from one of three possible sums(632, 553, 474) some multiple of 125(necessarily: 250, 375 or [in the first two cases] 500). This gives only 8 possible values for d (382, 257, 132, 303, 178, 53, 224, 99). Each is unacceptable because it has a prime factor other than 2 or 3.

Therefore, only the fourth case is not ruled out, so that  a=$3.16.
a=316, b+c+d=395, bcd=2250000.

Since the sum b+c+d is a multiple of 5, and at least one of the terms is a multiple of 5,either only one is, or all are. The former option is ruled out since this would imply for the single multiple of 5to be a multiple of 5⁶=15625,which would, by itself, bemuch larger than the entire sum of 395. So, b, c, and d are all multiples of 5, andwe may let b=5b', c=5c', d=5d', where b'+c'+d'=79 and b'c'd'=18000.

Now, these three new variables may not beall divisible by 5(otherwise their sum would be too). It's not possible either to have a single one of them divisible by 5,because it would then have to be a multiple of 5³=125and exceed the whole sum of 79. Therefore, we must have a multiple of 25 (say b'=25b") and a multiple of 5 (say c'=5c"):25b"+5c"+d'=79 and b"c"d'=144. It is then clear that b" can only be 1 or 2. If b" was 2, then we would have 5c"+d'=29 and c"d'=72,implying that c" is a solution ofx(29-5x)=72 or5x²-29x+72=0. However, this quadratic equation does not have any real solutions,because its discriminant is negative. Therefore, b" is equal to 1 and b=5(25b")=125=$1.25.

The whole thing thus boils down to solving 5c"+d'=54 and c"d'=144,which means that c" is solution ofx(54-5x)=144 or5x²-54x+144=0. Of the two solutions of this quadratic equation (x=6 and x=4.8),we may only keep the one which is an integer. Therefore c"=6, c'=30, c=150=$1.50.

Finally, d'=144/c=24 which means d=5d'=120=$1.20.

Therefore, the solution is unique  (the order of the 4 items being irrelevant):

Nice brain teaser...  

Related Puzzles:

13 checkout totals are the sumand the product of the prices oftwo items:

  $4.00=2.00+  2.00    $4.05=1.80+ 2.25    $4.50=1.50+ 3.00  $4.90=1.40+  3.50    $6.25=1.25+ 5.00    $7.20=1.20+ 6.00  $8.41=1.16+  7.25   $12.10=1.10+11.00   $14.58=1.08+13.50 $22.05=1.05+ 21.00   $27.04=1.04+26.00   $52.02=1.02+51.00$102.01=1.01+101.00

There aremany amounts which are both the sum and the product ofthree prices(7.11 isnot one of them), the smallest is 5.25, which is both the sum and theproduct of  1.50, 1.75 and 2.00. The smallest amount for which this happens intwo different waysis  6.6  (either 0.8+2.5+3.3 or 1.1+1.5+4.0).

6.44  (= 1.84+1.75+1.60+1.25)  is the smallest amount that's both sum and productof 4 prices (like 7.11).  Next is:  6.51 = 2.00+1.86+1.40+1.25

jsheidy (2001-04-30)   
"Proving" a right angle congruent
to an obtuse angle...

Warning :  False proof ahead.
Can you find the well-hidden fallacy?
Maybe you should not trust what you see!

In the above picture,ABCD is a rectangle and E is a point near D slightly outside the rectangle so thatAE is equal to AD.  H is the middle of CD and K is the middle of CE.The perpendicular to CD going through H and the perpendicular to CE going though Kintersect at a certain point J.

Now consider the sides of the triangles BCJ and AEJ:First, BC=AE (since both of these are equal to AD).Second, JB=JA (J is on the perpendicular bisector of CD, which is also that of AB).Third, CJ=EJ (J is on the perpendicular bisector of CE, by construction).The inescapable conclusion (I swear it's true!) is that BCJ and AEJ are congruenttriangles (as their 3 sides are congruent), therefore the angles CBJ and EAJ areequal...

The angles JBA andJAB are equal (since JAB is an isosceles triangle), the picture clearly tells youthat if you subtract JBA from CBJ andand JAB from JAE you obtain ABC and BAE.  Yet one of these (ABC) is a right angle,whereas the other (BAE) is obtuse by construction.  How can this be?

HINT: Every statement is true,
but there are misleading words in the last paragraph.
Only as a last resort,click here  for the solution.

The late Hungarian-American mathematician Paul R. Halmoswas born in Budapest on March 3, 1916. He died onOctober 2, 2006 in Los Gatos. He once said: "You are allowed to lie a little,but you should never mislead". Here, the challenge is to find a misleading statement which isnot a lie !

It ain't so much the things we don't know that get us in trouble.
It's the things that we know that ain't so.
Artemus Ward (1834-1867)

(2002-01-22) 
Is a raise of $300 twice a year really better than a $1000 annual raise?

No it's not.  Unless you give different meanings to thetwo kinds of raises,  which is outside common practice...

This fallacy was taken seriously by many people who should have known better,  includingcolumnist Marilyn vos Savant (1946-) herself,  who first published it on 1992-03-15  (and again on 2015-01-25).

The flawed  argument advocated by vos Savant  is this: If you get a $300 raise twice a year,what you receive over and above your initial salary for each successive period of six months seems  to be  (misleadingly):

$0, $300, $600, $900, $1200, $1500, etc.

On the other hand,  the corresponding sequencefor successive semesters with a $1000 annual raise is clearly  (and truthfully) less  than that.

$0, $0, $500, $500, $1000, $1000, etc.

Well,  actually,  when the payroll department is informed that your annual salaryhas been raised $300,  they will disburse $150 more in each period of 6 months. If you receive such a raise twice a year,  the extra money you'll get each semester is:

$0, $150, $300, $450, $600, $750, etc.

If you're paid weekly, this becomesworse than the $1000 annual raise in the middle of the fifth month of the second year.

If you were to receive $300 more each semester,this would properly be called a $600 yearly raise each time you get it  (namely twice a year). That's clearly better than a $1200 yearly raise (you get $300 more in the second semesterof each year),so there is no paradox in "discovering" that this is more than a $1000 yearly raise.

There are ways to pose the question so that the paradoxical  answeris the correct one,  but the whole thing may then become an exercise in lateral thinking (a so-called trick question)  which has little or nothing to do with mathematics. That would give recreational  mathematics a bad name.

tvbdude(2002-05-28)
3 men go into a motel.The receptionist tells them the room will be $30.Each man pays $10 before going to the room.The clerk then realizes that they were given only a $25 room,and sends the bellhop to the room with $5.The bellhop keeps $2 [as a tip?] and each man gets $1 back,ending up paying only $9 for the room.Three times $9 is $27.With the $2 the bellhop kept, that's only $29.Where's the missing dollar?

Answer.

(James of Zapata, TX.2000-10-09)
An island is inhabited by 45 chameleons of 3varieties:  13 are blue, 15 green, and 17 purple. Two chameleons of different colors (blue and green, say)change to the third color (purple) if they meet. Can they all end up of the same color?

No, they cannot. The challenge is to explain why  this is so. [ Answer ]

Diane302 (2002-04-03)
In the old "15 puzzle", you have a square grid (4 by 4) with 15 tiles on it,numbered 1 through 15. They're in disarray, and you have to put them inorder by sliding the tiles into the one empty space on the board. I know that you can place the tiles on the board in either one of two configurations;one can be put back into the proper order, the other one can't... How do you determine whether the puzzle can be solved from a given position?

The picture shows Sam Loyd's original "14-15 puzzle"(notice that 14 and 15 have been switched) which once stirred a national craze.Loyd offered a prize of $1000 for a solution, knowing full well that there was none!

In fact, if you switch any pair of tiles (by lifting them illegally off the board),there's no way to revert the change with legal moves. The same thing applies, if you make anyodd number of such [illegal] switches.Something is involved which is called thesignature of the permutation...

Signature of a permutation :

A permutation of n objects may always be obtained by a sequence of elementary switches.While there are many different ways to do so,all of them share thesameparity [odd or even] for the number of switches involved. This parity is the same as that of the number M of so-calledinversions in the permutation. (An inversion is a pair (A,B) where the number A isless than B,but comesafter B in the permutation.)

The signature  of a permutation is defined to be  +1 if it involves an even  number of inversions and  -1 otherwise (odd number of inversions).

The two orbits of the 15-puzzle :

Consider the number M of inversions in your current positionand let N be the number of therow where the empty space is located[you may decide that row  1  is at the top and row  4  is at the bottom,but the only thing that matters is that adjoining rows have different parities]. It's fairly easy to see that the parity of N+M does not change in any legal move: For an horizontal slide, both M and N are unchanged, whereasboth parities dochange in a vertical slide, so that the parity of the sum remains the samein that case as well(that's because any vertical slide always switches the relative positions of exactly3 pairs of numbers, all involving the moving tile).

Therefore, all you have to do is compute this parity for your current position and for yourtarget position. If the two do not match,then the above shows that there is no legal way to go from one position to the other.

Conversely, it so happens that the puzzle can always be solvedwhen the paritiesdo match  (but that's somewhat more difficult to prove). In technical jargon, the 15-puzzle is said to have twoorbits;it's always possible to travel between two positions within the sameorbit,but you can'tjump from oneorbit to the other.

ZWEAV(2001-03-14)
There are five houses in a row on one side of a street.Each house has its own unique color.All house owners are of different nationalities.They all have different pets.They all drink different drinks.They all smoke different cigarettes.[ See the 15 additional numbered statements in the next version of this question. ]So,who owns the Zebra?
 
stevehi (Steven Hills2001-05-26)
Albert Einstein [allegedly] wrote this riddle early on in his career.He said that 98% of the world's population would not be able to solve it(there are no tricks, just pure logic).
The question is:Who owns the fish? Here's the riddle:
 
In a street, there are five houses, painted five different colors.In each house live a person of different nationality.The five homeowners each drink a different kind of beverage,smoke a different brand of cigarette and keep a different pet.
 

To avoid nitpicking objections, we first point outthat the question "Who owns the fish?" [or "zebra"]contains the linguistic presupposition thatsomeone owns it... The question is notwhether someone does butwho does.  (Isn't it?)

The owner of the fifth pet  (i.e., the fish or the zebra) is German, lives in the green house,drinks coffee and smokes Prince cigarettes.

If the houses are numbered from left to right,the green house is number 4 (otherwise it's number 5, as will be shown later). Also, the young Einstein couldn't possibly have authored the puzzle in this particular form.  Read on.

	1	2	3	4	5
Color	Yellow	Blue	Red	Green	White
Country	Norwegian	Dane	Brit	German	Swede
Drink	Water	Tea	Milk	Coffee	Beer
Smoke	Dunhill	Blend	Pall Mall	Prince	Blue Master
Pet(s)	Cat	Horse	Birds	Fish	Dog

Leftmost-first solution

To obtain the above solution, just start with a blank 5 by 5 table with the leftmost-firstnumbering on the top line (we'll deal with rightmost-first ordering later),then go through all the 15 statements in the order given below,which allows you to fill all the squares you're told about(and the fifth square of any line whose other entries haveall been filled):

First, use 8 (Milk=3), 9 (Norwegian=1), 14 (Blue=2), 4 & 5 jointly, 1 and 7...Statement 3 then places Dane and Tea either at #2 or at #5.  It must be #2(as pictured below), because #5 is easily ruled out with statements 12 and 15.

1 2 3 4 5 Color Yellow Blue Red Green White Country Norwegian Dane Brit     Drink   Tea Milk Coffee   Smoke Dunhill         Pet(s)

However, thesame result may be obtainedwithout the convenient help ofstatement 15 (we'll see that 15 is actuallyuseless here)by observing that placing Dane and Tea in column #5 leads to a contradiction,using 12, 11, 2, and 13, in that order...Now, you may use statement 12 to place Beer and Blue Master at #5,which implies that the last drink (Water, according to statement 15) is at #1. Statement 13, then, puts German and Prince at #4 and Swede at #5. It's easy to complete the puzzle using statements 2, 11, 6 and 10, in thatorder.  (Statement15 has not been used at all,except to specify that the "fifth drink" iswater !)

If statement 9 had been "the Norwegian lives in the leftmost house", this would be the endof it! Unfortunately, we also have to deal with the possibility that the "first" houseis, in fact, the rightmost one (a sizeable part of the world population does writeright-to-left). Just duplicate the above effort with a backward sequence of numbers in thefirst line of your table:

	5	4	3	2	1
Color	Green	White	Red	Blue	Yellow
Country	German	Swede	Brit	Dane	Norwegian
Drink	Coffee	Beer	Milk	Tea	Water
Smoke	Prince	Blue Master	Pall Mall	Blend	Dunhill
Pet(s)	Fish	Dog	Birds	Horse	Cat

Rightmost-first solution

With rightmost-first numbering,you'll find that the exact same sequence works to give the same solution as before,except that the addresses of the green and white houses (4 and 5) are interchanged(5 and 4). It turns out that there is another branch which occurs with a possible choice at the stepinvolving statements 4 and 5 (alternate choice is green=4 and white=3). In this case, using the statements in the following order (after 8, 9, 14, 4 and 5):1, 7, 3, 12, 15, 13, you reach two possibilities that are both shown to be dead ends(using 2 and 6).

In other words, the solution is unique for each of the two possible left/rightnumbering conventions and these two solutions are trivially related by exchanging onlyaddresses 4 and 5.

You may want to notice that theyoung Albert Einstein (1879-1955)couldn't have authored the puzzle in this form: ThePall Mall brand was introduced by Butler & Butlerin 1899 (sold to American Tobacco in 1907 and Brown & Williamson in 1994)and Alfred Dunhill was established in 1893 (starting to make pipes in 1907)when Einstein was still a young man. However, theBlue Master brand was introduced by J. L. Tiedemann in 1937,when Einstein was 58!

Such brain teasers could often be found in the publications listed below...This particular puzzlemay well have originated in one of these, and wouldowe its enduring popularity to itsapocryphal attribution to Einstein: Chris Cole, therec.puzzle archivist,is actively researching this. Helphim out, if you can.

Logica (French monthly),Dell Crosswords,Logic Problems (British),McCall's Magazine (1950's ?),PM (German),
The Saturday Evening Post,Collier's Magazine,etc.

(L. S. of Canada.2000-11-21)
To number a book from 1 up to its last page took 552 digits.
How many pages are there in the book?

The number  P(n)  of digits used to number  n  pages is given by:

• P(n) = n , if n is between 1 and 9
• P(n) = 2n-9 , if n is between 10 and 99
• P(n) = 3n-108 , if n is between 100 and 999
• P(n) = 4n-1107 , if n is between 1000 and 9999
• P(n) = kn-[ (10^k-1)/9 - k ] , if n is a k-digit number.

For the question at hand, we simply have to solve the equation 552=(3n-108)and that means that there are n=220 pages in the book.

(2002-02-09) [abridged]
Two ferry boats start at the same instant on opposite sides of the river.One is faster than the other.  They cross at a point 720 yards from the left shore ontheir way to their respective destinations, where each one spends 10 minutes to changepassengers before the return trip.  They meet again at a point 400 yards fromthe right shore.
How wide is the river?

Before we giveSamLoyd's ingenious solution (below),let's apply what Loyd (wrongly) calls the "cut-and-dried rules of mathematics".

First, we may remark that the time spent by the boats at their destination is irrelevant,as long as they both spend the same amount of idle time between each encounter.Ignore it...[We'll criticize Loyd's solutionlater, with anoverlooked solution for whichthe assumption behind this simplification happens to be false.]

Let u and v be the speeds of the boats and w the width of the river.Let  a = 720 yd and  b = 400 yd  be thedistances from the left and right shores given in thequestion.  What we are told about the crossing points means that:

a / u	=	(w-a) / v
(w+b) / u	=	(2w-b) / v

Divide each side of the first equality by the corresponding side of the second equalityand you obtain an equality where the speeds of the boats no longer appear,namely a/(w+b) = (w-a)/(2w-b), or rather a(2w-b) = (w-a)(w+b), which boils down tow = 3a-b(after ruling out w = 0 and dividing by w).The width of the river is therefore 3a-b = 1760 yd,orexactly1 mile.

This answers the question posed, but we may also be curious about the speeds of therespective boats.The data given only allows to find their ratio.  Plug the value of w = 1760 ydinto either of the above equations to find that u/v = 9/13:The speeds are in a 13 to 9 ratio and the faster boat started from the right shore.

     Well, this is indeed an ingenious way to present the solution, but we'd rather use the"cut-and-dried rules of mathematics" todiscover the solution toallsimilar problems.No ingenuity is required to solve these and,in most cases, ingenuity does not even help much.

Finally, note that the wording of the above question (like Sam Loyd's original wording)allows another situation, where the slower boat is so slow that it will not even havecompleted its first crossing when the returning faster boat overtakes it(although that faster boat has been delayed  t = 10 minutes at shore).In that case, the width w of the river also depends onanother distance d, which isdefined as the product of the delay t by the speed of the faster boat.If we were given enough data to compute d,the width w would then be obtained as thepositive root of the quadratic equation:

w ²   +   (d+b-a) w   -   a (d+2b)   =   0

A modern fast ferry may have a speed of about 20 yd/s, which means about 35.549 knotsand would correspond to d = 12000 yd.Under good conditions the speed could be around 40 knots and we may taked = 13260 yd (exactly 22.1 yd/s, or about 39.28 knots)which has the advantage of makingthe above quadratic equation solvable in integers (other possible choices with the sameproperty and a similar magnitude are 10375, 10856, 14862 and 16864).Under this assumption, the river is seen to have a width w = 740 yd(the alternate choices for d quoted above give respectively 745, 744, 738 and 736 yards).Needless to say that there is no "ingenious" shortcut to reachthat result.So much for the case of Sam Loyd against the "cut-and-dried rules of mathematics".

The speed of the slower boat is (w/a-1) times the speed of the faster one.With our arbitrary choice for d, which gives w = 740,this means that the slower boat is exactly 36 times slowerthan the faster one; moving at the speed of a sluggish rowboat(about 1.09 knots, 0.614 yd/s, 0.56 m/s,2.02 km/h or 1.26 mph).

Nageswari Raghunathan (2004-07-07; e-mail) 
A son and father had been rowing upstream for 1 milewhen the son sees the hat of his father fall into the river. After 5 minutes, he tells his father and they turn around to pick up the hat,which they reach at their starting point after another 5 minutes. What's the speed of the river?

Answer.

(Gérard Michon.2000-10-10)
876+429 = 1305   is one way to write a sum which uses all digits (0-9) only once.  How many different ways are there to do this?

If we count as distinct only different pairs of summands,not the same pair in a different order,the answer is 48. Listed below are the basic 6 pairs of solutions. Each of these represents 4 distinct solutions obtained by switching up to twodigits between thetwo summands  (e.g., 879+426 becomes 876+429).

The same question may be asked for products.
There are only 22 solutions:

(B. O. of Schenectady, NY.2001-02-07)
[...] The four members of U2 (Bono, Edge, Adam, and Larry) must cross a bridgein 17 minutes in order to get to their concert on time.
The conditions: 2 people can cross at a time and they walk at the slower person'srate when crossing (Bono - 1 min to cross, Edge - 2 minutes, Adam - 5 minutes,Larry - 10 minutes).They must travel with the one flashlight when crossing.
How can everyone get across within 17 minutes?

1. B and E cross in 2 minutes and B comes back with the flashlight in 1 minute(leaving E on the other side).  Total: 3 minutes.
2. A and L cross in 10 minutes and E comes back with the flashlight in 2 minutes.Total: 12 minutes.
3. Finally, B and E cross in 2 minutes, for a grand total of 17 minutes.

Note:Another solution is to have E (instead of B) come back with theflashlight in the first step, which would then take 4 minutes (instead of 3):In the second step, B would bring back the flashlight and it would only take 11 minutes(instead of 12) for the same grand total of 17 minutes.

(Susan of Modesto, CA.2001-02-07)
Admiral Perry is hiking to an outpost in Alaska that is 6 daysfrom the town of Shungnak. One hiker can carry only enough food and water for 4 days. What's the smallest number of assistants it would take to allow Perry tomake it to the outpost?

Let the Admiral leave with 2 assistants.Once they have walked for 1 day, one assistant may return with 1 day's worth of foodand leave the Admiral and his other assistant with enough for 4 days each.The next day, the second assistant may return safely with 2 day's worth ofsupplies leaving one day's worth to Perry who now has enough for the 4 remaining days.

However, Perry could do it by himself in 12 days instead of 6,if we assume that food can be dropped along the way, hidden from wild beasts (an actual Admiral would be unlikely to go for this, though):

Perry starts carrying 4 units (4u=4 days' worth of supplies) walks 1d,leaves 2u in a stash and returns to Shungnak.He does the same thing again so there are now 4u in the stash.He may now start his final journey with 4u: he walks 1d (using 1u)and picks up 1u at the stash (3u remain),so he may carry 4u, walk another day and leave 2u in a second stash,before returning to the first stash where he picks up the remaining 3u.He walks one day to arrive with 2u to the second stash.He picks up the 2u that were stored there to walk away with 4u,which is enough to complete the trip (since the second stash is 4d away from the goal).

(2001-02-17)
You leave home, walk one kilometer south, then one kilometer due eastand finally one kilometer north.  If you're home again at the end of yourwalk, where's home?

This is a great classic whosecomplete solution is more intricatethan it seems at first glance.The intended solution of the puzzle was probably"at the North Pole" (see figure to the right).This first solution is so obvious and overwhelming that it is tempting to stopat that and overlook a whole set of totally different solutions near the South Pole:

The second leg of your journey ("due east") could be a circular path one kilometerin circumference around the South Pole (its radius is about 159.155 m). Therefore, "home" could be anywhere at a distance of about 1159.155 mfrom the South Pole:  The first leg of your journey (due south) will lead you to thiscircular path at some point A.  Walking due east for 1000 m will take youall the way around the circle back to point A from which you will get homeby walking a kilometer due north...

Now, it's also possible to have a circle 500 m in circumference as the secondleg of the trip. By walking 1000 m on it, you just travel twice around thecircle but end up back to A just the same.This means that "home" could also beabout 1079.577 from the South pole. Obviously now, for any positive integer n, any circular path 1/n km in lengthwould be an acceptable second leg of your walk. All told, there is an infinite family of circles around theSouth Pole were your "home" could be.
Final answer: Your home is either at theNorth Pole or at a distance from the South Poleroughly equal to(1 + 1/n) km, for some positive integer n.

times the "radius" which can be measured on that surface:
 
On a sphere of radius R, the distanced measured on the surface is along an arcof a great circle (that's indeed the shortest possible distance).  If the "radius"d of a circle is measured in that way, its circumference is only2[R sin(d/R)](since the bracketed quantity is theactual radius of that circle in 3D space).For small values of x=d/R, we havesin(x) x (1-x/6),and1/sin(x) 1/x (1+x/6).All told, we may now state with more (ludicrous) precision that "home" could be either onthe North Pole or at a distance from the South Polevery close to:

[ 1 + 1/n(1 + (4.066)/n) ] km,    for some positive integer n.

ZWEAV(2001-03-02)  [Bogglers(Oct. 2000Discover)byScott Kim]
The city of Icosapolis has four rows of five houses each [in a rectangular grid].You have a contract to paint all 20 houses.It takes your crew one day to paint a house,and then it takes three days for the paint to dry on that house.Local laws forbid you to paint next to a house with wet paint,either horizontally, vertically, or diagonally.Determine an order in which you can paint all 20 houses in just 20 days.

13	9	19	7	11
5	1	14	3	17
16	10	20	8	12
6	2	15	4	18

You want to number each of the 20 grid locations from 1 to 20 in such a way that thedifference between two adjacent numbers is never less than 4.Here's one solution:

Joyce E. Minowitz(2002-11-06; e-mail)  
Back in the year 1936, people born in 1892 were able to makean unusual mathematical boast,a boast that people born in 1980 will be able to makeat some time during the 21st century. John Stuart Mill, the English philosopher and economist,would also have been able to make the same boast, had he noticed it. Given that he was born in the 19th century, can you tell me which year?

John Stuart Mill was born in 1806.  No need look it up!  Read on...

In 1936, people born in 1892 turned 44, which is the square root of 1936. Years that are perfect squares are rare enough: 42 = 1764, 43 = 1849, 44 = 1936  and 45 = 2025. The last of these does correspond to the same pattern for people born in 2025-45 = 1980, whereas1849-43 gives  1806 as the only possible answer for a birthday celebration in the 19th century.

The "unusual boast" which John Stuart Mill could have made when he turned 43 (in 1849)  was to have an age whose square was the current year.

Reportedly, the first person who actually boasted that for himself was the British mathematician Augustus de Morgan(1806-1871).  In 1864, he wrote that he had the distinction  of turning 43  in the year  1849 = 43.

Integers which  (like 1806 = 42 . 43)  are products of two consecutive  integershave being an object of study since Aristotle  (at least). They've been called oblong, heteromecic,  or promic/pronic.

0 (= 1 BC), 2, 6, 12, 20, 30, 42, 56, 72, 90, 110, 132, 156, 182, 210, 240, 272, 306, 342,380, 420, 462, 506, 552, 600, 650, 702, 756, 812, 870, 930, 992, 1056, 1122, 1190,1260, 1332, 1406, 1482, 1560, 1640, 1722, 1806, 1892, 1980,2070, 2162, 2256, 2352, 2450, 2550, 2652 ...  (A002378)

Indeed,  people born in the year   (n-1) n   turn  n  yearsold in the year  n.

Besides de Morgan  himself,  the onlypeople mentioned in Numericana  who have been so distinguished are: Stefan Banach (1892-1985), Louis de Broglie (1892-1987), Hans Rademacher (1892-1969), Dmitrii Menshov (1892-1988) and Matt Parker (1980-) who made a big fuss about it,  13 years after the original versionof the present article appeared and 10 years  before his own 45  birthday in 2025 = 45.

thedhsgulie(2001-03-21)
[This is for extra credit; I got my teacher's permission to post theseproblems of the day on the Internet.]

I'll just give you the answers so you can check your own solutions
(with a big each time,so you cannot possibly get stuck ):

1. A chicken is $2, a duck is $4, a goose is $5.
   (3x+y=2z, x+2y=25-3z implies 5x=7z-25 and 5y=75-11z,so z is a multiple of 5, say z=5n, x=7n-5, y=15-11n.  What must n be ?)
2. Just one! (Cutting link #3 leaves 3 pieces, with 1,2 and 4 links.)
3. 301.  (The smallest multiple of  7 of the form 60n+1.)
   This is anold question: It appears inFibonacci'sLiber Abaci (1202).
4. Six.  ( Each face of the central cubemust be from a separate cut.)
5. Veritas.( What the second says cannot possibly be right.)
6. The bookworm's burrow is only 1/4".( I is to the left of II.)

(2004-03-27)
Make a square of side 13with the least number of pieces cut from two squares of sides 2 and 3.

You may want to turn thisdissection into aproofof the Pythagorean theorem, named afterHenry Perigal (1801-1898)who rediscovered it in 1830.

Harry J.Smith (2001-12-19)
A chauffeur always arrives at the train station at five o'clock sharp to pick up his bossand drive him home. One day, the boss arrives an hour early, starts walking home,and is eventually picked up. He is home 20 minutes earlier than usual. How long did the boss walk before he was picked up by the chauffeur?[from the book"Solve It" by James F. Fix]

HINT: Look at it from the chauffeur's perspective.(Click here for solution.)

LeonardFibonacci,800 years ago !  (2002-02-01)
There were two men.The first had 3 small loaves of bread and the other 2.They walked to a spring, where they sat down and started eating.A soldier joined them and shared their meal.Each of the 3 men ate the same amount.When the soldier departed, he left 5 bezants to pay for his meal.The first man took 3 bezants, since he had 3 loaves, whereas the other tookthe remaining 2 bezants for his 2 loaves.
Was the division fair?    [fromLiber Abaci, published in AD 1202]

No.

Each man ate a third of the five loaves (5/3).Therefore, the first man gave 4/3to the soldier (and kept 5/3 for himself),whereas the second man gave only 1/3 (and ate 5/3).The soldier's money should have been divided in proportion of the amount of food eachman gave to the soldier.As these quantities are in a 4 to 1 ratio,the first manshould have taken 4 coins and the second man only 1 coin.

The real problem with this puzzle has to do with the value of abezant...The bezant was agold coin,and five of these would have been an outlandish price to pay for a meal...Was this poorly translated or was Fibonacci really out of touch withmoney and/or economic reality?

The "bezant" was also called "solidus byzantius" (or just "byzantius"). It was the gold coin introduced (under the name ofsolidus aureus)around AD 315 by Roman emperor Constantine the Great,a few years before he moved the capital of the Empire to Byzantium (Constantinople)in AD 330. This famous coin kept circulating under various guises for more than a millennium. The name "bezant" is still commonly used inheraldry fora golden disk. The alternate namesolidus is itself the root ofthe names of various other coins,including the Britishshilling and the Frenchsou (formerlysol),both of which eventually stood for a much smaller amount of money thanabezant did during the times of Fibonacci.

Reference: Leonard of Pisaby Joseph and Fances Gies © 1969,
reprinted byNew Classics Library, Gainesville GA,ISBN 0-317578-49-9.

The above "portrait" of Fibonacci is clipped from the cover of that book,created by Enrico Amo. We don't know what Fibonacci really  looked like.

(2002-11-16)  
There's a fork in the road to Heaven, where one way leads to Hell. At this fork in the road, two twin brothers live who are exactly alike,except that one always tells the truth and the other one always lies. What single question can you ask one of them to find the way to Heaven?

This simple riddle is probably an ancient one (in one form or another),but we don't know anything about its history. Please,letus know ifyou do.

Answer:  Point to one of the two ways and ask one brotherthissimple question. If he answers "Yes" it's the way to Heaven, if he says "No", run the other way.

(Denis Viala, 2013-09-14)  
A sick warden repeatedly offers a daily  challenge to 100 prisonersand will keep them incarcerated until they meet it the following collective challenge. What strategy can they adopt to be liberated in just a few short days.

The warden's rules are:

• Each prisoner goes from

Answer :

Let's assume that both the prisoners and the boxes are numberedfrom 1 to 100  (based on the positions of the boxes in the corridor and the alphabeticalorder of the names, which all prisoners memorize).

Thus, the challenge of the warden amounts to a different permutationof the numbers from 1 to 100 every day.

If such a permutation consists of two or more separate cycles,then every cycle consists of 50 numbers or fewer. The cycle to which any prisoner belongs clearly contains thebox bearing his own number. So, to find his own name/number in 50 steps or less with absolute certainty,every prisoner will simply start with the box bearing his own numberand follow-up by opening the box whose number is contained in the box he just opened,until he finds his own number.

If the warden chooses  (intentionally or not) a permutation consisting of a single cycle, the same strategyisn't guaranteed to work.

From the number and the abbreviated clue in the "equation", find the whole description. [As a last resort, click on the clue for the answer.]

0  =  L in T. 1  =  D i t L o I D. 1  =  K E. 1  =  C A in M. * 1  =  W on a U. 1  =  H on a U. 1  =  R A in E B. 1  =  D at a T. 1  =  G L for M. 2  =  H in a W. 2  =  B of C in a M. 2  =  S of Rin K R B. 2  =  number it T to T. 2  =  R on a T. 2  =  S to an A. 2  =  F of J. 2  =  Q in a C. 3  =  W M. 3  =  P C. 3  =  W on a T. 3  =  S on a S S. * 3  =  B M (S H T R). 3  =  C in N A. 3  =  N M in a L. 4  =  H of the A. 4  =  C V. * 4  =  Q in a G. 4  =  I in a H. 4  =  Y inthe T of a P. 4  =  B in a J. 4  =  P in a B. 4  =  F O in a G. 4  =  S on a V. 5  =  F O in a G. 5  =  S. 5  =  R in the O F. 5  =  G L. 5  =  T on a F. 5  =  L in a L. * 5  =  D in a Z C. 6  =  S on a G. 6  =  P on a P T. 6  =  P in an I H T. 6  =  W of H the E. 6  =  B C. 7  =  D of the W. * 7  =  W of the (A) W. 7  =  S of the W. 7  =  H of R. 7  =  C of the R. 7  =  D S. 7  =  P of W. 7  =  B for S B. 7  =  S on a F P P. 7  =  Y of B Lfor B a M. 8  =  C on a C. 8  =  B in a B. 8  =  L on a S. 8  =  T on an O. 8  =  D of H. * 8  =  S on a S S. 8  =  N in an O. 8  =  U in the I L. 8  =  P in a G. 8  =  F in a M. 8  =  P in the S S (since2006). 8  =  T on an O. * 9  =  P in the S S (1930-2006). 9  =  J on the S C. 9  =  L of a C. 10  =  C. 10  =  C in a D. 10  =  Y in a D. 10  =  L I. * 11  =  P on a F T. 12  =  M in a Y. 12  =  I in a F. * 12  =  S of the Z. 12  =  D ofC. 12  =  D of J. 12  =  E in a D. 12  =  D in a G. 12  =  P of R.

13  =  L in a B D. * 13  =  S on the A F. 13  =  C in a S. 14  =  D in the O. 14  =  L in a S. 14  =  P in a S. 14  =  D in a F. 15  =  M on a D M C. 15  =  P in a R T. 16  =  O in a P. 16  =  F O in a P. 16  =  P on a C B. 16  =  O of M. * 18  =  H on a G C. 20  =  F O in a P. 20  =  H in a T. 21  =  G S. 21  =  D on a D. 23  =  P of C in H. * 24  =  H in a D. 24  =  C in P G. * 26  =  L of the A. 27  =  B in the N T. * 29  =  D in F in a L Y. 31  =  F at B R. * 32  =  D F at whichW F. 32  =  P in a C S. 33  =  V in H S. 36  =  I in a Y. 37  =  P of W S. 39  =  B of the O T. * 40  =  D and Nof the G F. 46  =  H C. 47  =  M by J [N T]. 50  =  S in the U. 50  =  W to L Y L. 50  =  L in R N. * 54  =  C in a D (with J). 54  =  S on a R C. 56  =  Sof the D of I. * 57  =  H V. 60  =  S in a M. 60  =  C A in F. * 64  =  S on a C B. 66  =  Bof the B. 76  =  Tin the B P. 80  =  D to G A the W. * 88  =  K on a P. 88  =  C in the S. * 90  =  D in a R A. 99  =  B of B on the W. 100  =  C in a E. 101  =  D. 102  =  Fin the E S B. 147  =  M B at S. 168  =  H in a W. 180  =  D in a S A. 180  =  M S at D. * 200  =  Dfor P G in M. 200  =  M in a C. 225  =  S on a S B. 231  =  C I in a G. 300  =  P S in a B G. 360  =  D in a C. 366  =  D in a L Y. 500  =  M R at I. 640  =  A in a S M. 666  =  Nof the B. * 1000  =  W that a P is W. 1000  =  Y in a M. * 1001  =  A N. 1024  =  B in a K. 1440  =  M in a D. 1760  =  Y in a M. 1852  =  M in a N M. 3600  =  S in an H. 5280  =  F in a M. 10080  =  M in a W. 18038  =  S P in the E T. 20000  =  L U the S. 43560  =  S F in an A. 604800  =  S in a W. 6272640 =  S I in an A.

A related type of puzzle  (called the Formula Analysis Test) was first published by Morgan Worthy (AHA!: A Puzzle Approach to Creative Thinking, 1975, Nelson Hall, Chicago)who got the idea around 1965, while a graduate student at the University of Florida. In the introduction to his 1975 puzzle book, he wrote:

A streamlined format was popularized by Will Shortz (who duly credited Dr. Worthy)in the May-June 1981 issue ofGames magazine, featuring the24equations starred (*) in the above list [of 166]. The magazine ran several follow-ups and people kept adding to the list...

To allow a self-reference in the last item, Dave Grossmanbuilt a list of 26  (under the titleInitial Reaction). Note how items  (d.) and (o.) are dated:

a.  24 Hours in a Dayb.  12 Signs in the Zodiacc.  54 Cards in a Deck (with Jokers)d.  9 Planets in the Solar Systeme.  88 Keys on a Pianof.  29 Days in February in a Leap Yearg.  64 Squares on a Chess Boardh.  7 Wonders of the Ancient Worldi.  1000 Arabian Nightsj.  18 Holes on a Golf Coursek.  57 Heinz Varietiesl.  1 Horn on a Unicornm.  36 Inches in a Yardn.  13 = Baker's Dozeno.  3 Star Wars Movies, Lethal Weapon Movies, and Indiana Jones Moviesp.  8 Sides on a Stop Signq.  90 Degrees in a Right Angler.  1600 the Address of the White Houses.  20,000 Leagues Under the Seat.  31 Flavors at Baskin Robinsu.  2 Scoops of Raisins in Kellogg's Raisin Branv.  13 Stripes on the American Flag.w.  101 Dalmatiansx.  8 Universities in the Ivy Leaguey.  4 Years in the Term of a Presidentz.  26 Letters of the Alphabet and Equations in this Puzzle

The genre (withlists of solutions) grew in popularity,  under several names:

• Quantagory (Quantagories).
• Linguistic equations.
• Numbletters.
• Etc.

In 1999,  the Daily Express published such a list where one puzzle involved the English title of a famous 1962 book by the Russian author Alexander Solzhenitsyn(1918-2008).  Namely:

1 DITLOID   =   One Day in the Life of Ivan Denisovich

The word ditloid stuck and is now used for any puzzle of this specific type.