play and relax: games for kids games
  Cut the knot: learn to enjoy mathematics
A math books store at a unique math study site. Learn to enjoy mathematics.
Google
Web CTK
Try our no ads browsing

Best sites for teachers
Sites for teachers
Sites for parents
Terms of use
Awards

Interactive Activities
CTK Exchange
CTK Insights - a blog

Games & Puzzles
What Is What
Arithmetic/Algebra
Geometry
Probability
Outline Mathematics
Make an Identity
Book Reviews
Eye Opener
Analog Gadgets
Inventor's Paradox
Did you know?...
Proofs
Math as Language
Things Impossible
Visual Illusions
My Logo
Math Poll
Cut The Knot!
MSET99 Talk
Other Math sites
Front Page
Movie shortcuts
Personal info
Privacy Policy

Guest book
News sites

Recommend this site

Best sites for teachers
Sites for teachers
Sites for parents

Education & Parenting

Manifesto: what CTK is about Buying a book is a commitment to learning Table of content Try our no ads browsing Things you can find on CTK Chronology of updates Email to Cut The Knot Recommend this page
Subject: wrong statement on mastermind page
Date: Tue, 23 Oct 2001 23:04:56 +0200
From: Stephan Rafler

thank you for your superb mastermind page. there you state that with the strategy of consistent guesses one needs in the worst case 7 guesses. SLIGHTLY underestimated i would say. here is a sequence of 10 consistent guesses:

1 5555 0,0 1296
222011,1625
341041,1120
413031,120
534020,36
642131,35
723141,34
843210,43
921430,42
1012344,01

the number to the right is the number of consistent guesses one could make at that stage. my computer found 2-10 after about 10,000,000 random games. i added the 5555 with a slight grin on my lips. i wouldn't bet that there is no sequence with 11. in fact it would be an interesting task to show that there is none above a certain number. in some way you are right that 7 is the worst case: because the higher ones become "better" again!

stephan

Copyright © 1996-2008 Alexander Bogomolny

29628757Page copy protected against web site content infringement by Copyscape


Search:
Keywords:


Latest on CTK Exchange
try this puzzle ?/?? + ?/?? + ?/? ...
Posted by albert1950
1 messages
09:11 AM, Aug-12-08

Monty Hall Problem
Posted by linkdon
75 messages
12:48 PM, Aug-05-08

Arbelos : 1) Geometrical Construc ...
Posted by Sundar Krishnan
12 messages
06:29 AM, Aug-12-08

concerning pi
Posted by Lloyd Marks
2 messages
10:51 AM, Aug-15-08

Mistake on the page (an aside, Be ...
Posted by Max
4 messages
10:28 AM, Feb-28-08

New Dissection Of Square Into Six ...
Posted by Bui Quang Tuan
4 messages
07:19 AM, Aug-20-08

You can drill a square hole
Posted by Giorgis
2 messages
08:36 AM, Aug-18-08