Hosted by The Math Forum

Problem of the Week 922

Local Maximum

_____________________________________________
MacPOW Home || Math Forum POWs || Search MacPOW
_____________________________________________

You have 55 cards arranged in a circle. On the underside of each card is an arbitrary number, all different from each other and unknown to you. You wish to find a card whose number is larger than the numbers on the two neighboring (adjacent) cards.

What is the fewest number of cards that need to be turned over in order to find such a card? (The choice of which card to turn will depend upon the results of the preceding turns.)

Source: Adapted by Loren Larson (Carleton College) from "Sharygin's Problem" of Alex Bogomolny (www.cut-the-knot.org). Suggested by David Molnar (St. Olaf).
© Copyright 2000 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.


09 November 2000