Hosted by The Math Forum


Problem of the Week 831

Penny Parity

_____________________________________________
Spring 97 Archive || MacPOW Home || Math Forum POWs || Search MacPOW
_____________________________________________

Consider n pennies arranged in a straight line. A move consists of taking a penny and turning it over (from head to tail or visa versa) and of doing the same to each of its neighbors. If the penny happens to be at the end of the line, then it will have only one neighbor. For example, if the sequence is HHTH and you choose the 3rd penny, then your move would result in HTHT. The question is, given any sequence of n pennies, is it possible to find a sequence of moves to bring it to all Heads? Show that the answer is no for n=5 but yes for n=6.

Source: The February 17 St. Olaf College "Math Mess."


Bonus Problem

The following problem was given to me by Charles R. Johnson (William & Mary) who has an algebraic proof that uses a fairly deep result. Is there an elementary/geometric proof out there?

Let P1, P2, P3, P4 be points in R3, let di,j be the Euclidean distance from Pi to Pj, and let

a = d1,2 × d3,4,
b = d1,3 × d2,4,
c = d1,4 × d2,3.
Show that a, b, c are lengths of sides of a triangle. That is,
a <= b + c,
b <= a + c, and
c <= a + b.

© Copyright 1997 Stan Wagon. Reproduced with permission.

[Privacy Policy] [Terms of Use]

_____________________________________
Home || The Math Library || Quick Reference || Search || Help 
_____________________________________

© 1994-2014 Drexel University. All rights reserved.
http://mathforum.org/
The Math Forum is a research and educational enterprise of the Drexel University School of Education.The Math Forum is a research and educational enterprise of the Drexel University School of Education.

The Math Forum

2 October 1998