All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Logic > Liars and Knights
The 37% Solution (Posted on 2003-06-24) Difficulty: 4 of 5
Kazaam the wizard lives in the kingdom of Liars and Knights. He is planning a grand illusion for the King's golden jubilee, in which he will make hundreds of people appear to turn into gold.

Kazaam plans to lay out markers on the parade ground for the people in the illusion to stand on. For the illusion to work, the markers must be laid out in a perfectly square grid, with an even number of rows and columns. Every marker must have a liar or knight standing on it, arranged such that they each can say that every person standing next to them in the same row or the same column is of the opposite persuasion (i.e. every knight can say that all adjacent markers have a liar standing on it, and vice versa).

The last detail required for Kazaam's spell to work is that at least 37% of the people in the illusion must be knights. What is the minimum number of rows and columns needed to accommodate this ratio of knights to liars, keeping in mind Kazaam wants at least 100 people in the illusion?

See The Solution Submitted by Bryan    
Rating: 4.2857 (7 votes)

Comments: ( You must be logged in to post comments.)
  Subject Author Date
Puzzle Thoughts K Sengupta2023-06-19 07:00:59
SolutionNo SubjectDej Mar2008-01-23 03:18:58
Hints/Tipsre: Please post more about SolutionBryan2003-07-14 06:40:30
Please post more about SolutionEnder2003-07-01 02:53:00
Some Thoughtsre(3): Solution?Ender2003-06-25 08:30:18
Some Thoughtsre(2): Solution?Ender2003-06-25 04:11:57
re: Solution?Bryan2003-06-24 16:15:43
Some Thoughtsre: Solution?Gamer2003-06-24 13:17:29
re: Am I missing somethingDJ2003-06-24 13:08:09
Am I missing somethingK2003-06-24 13:02:38
Hints/Tipsre: Solution?Gamer2003-06-24 12:26:41
Some ThoughtsSolution?Ender2003-06-24 11:29:20
Some ThoughtsA Few ThoughtsLewis2003-06-24 10:58:45
Some ThoughtsFirst GlanceDJ2003-06-24 10:49:45
Hints/TipsMy notesGamer2003-06-24 09:35:37
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (3)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2024 by Animus Pactum Consulting. All rights reserved. Privacy Information