Jump to content


Welcome to BrainDen.com - Brain Teasers Forum

Welcome to BrainDen.com - Brain Teasers Forum. Like most online communities you must register to post in our community, but don't worry this is a simple free process. To be a part of BrainDen Forums you may create a new account or sign in if you already have an account.
As a member you could start new topics, reply to others, subscribe to topics/forums to get automatic updates, get your own profile and make new friends.

Of course, you can also enjoy our collection of amazing optical illusions and cool math games.

If you like our site, you may support us by simply clicking Google "+1" or Facebook "Like" buttons at the top.
If you have a website, we would appreciate a little link to BrainDen.

Thanks and enjoy the Den :-)
Guest Message by DevFuse
 

Photo
- - - - -

Execution Table


Best Answer BMAD, 23 April 2013 - 07:49 PM

Spoiler for

 

 

 

Spoiler for

Spoiler for

 

correct answers

Go to the full post


  • Please log in to reply
11 replies to this topic

#1 BMAD

BMAD

    Senior Member

  • Members
  • PipPipPipPip
  • 1702 posts
  • Gender:Female

Posted 22 April 2013 - 03:58 PM

I believe this question is a classic but I am unable to find it in the forums so I will venture the wrath of the moderator gods by posting it anyways:

 

 

 

"Only the smartest one shall survive," said the executioner. "All of you prisoners will be seated around this round table. I will chop off the head of the prisoner in seat #1, skip seat #2, chop #3, etc. Beheaded bodies (and chairs) will be cleared away post haste. When I get to the end I will continue to chop, skip, chop, until there is but one prisoner remaining, who will then be freed."
 
a) If there are 13 prisoners, which is the lucky seat number?
 
b) In the morning, you will be told how many prisoners, n. You must figure out the best seat quickly, just knowing n. Which seat, k, should you 'head' for, in order to be freed?

 


  • 0

#2 TimeSpaceLightForce

TimeSpaceLightForce

    Senior Member

  • Members
  • PipPipPipPip
  • 677 posts
  • Gender:Male

Posted 22 April 2013 - 04:59 PM

Spoiler for


  • 0

#3 k-man

k-man

    Advanced Member

  • Members
  • PipPipPip
  • 480 posts
  • Gender:Male

Posted 22 April 2013 - 07:26 PM

Spoiler for looks like...

  • 0

#4 plasmid

plasmid

    Senior Lolcat

  • VIP
  • PipPipPipPip
  • 1459 posts
  • Gender:Male

Posted 23 April 2013 - 06:31 AM

I remember this one.

http://brainden.com/...p/topic/7688--/

Admittedly something that cannot really be found using a search... unless you know that that version had "sword" and "kill", and you're willing to look through a few pages of search results.


  • 0

#5 bgm1961

bgm1961

    Newbie

  • Members
  • Pip
  • 12 posts

Posted 23 April 2013 - 02:31 PM

I agree with Time - the intuitive and easy part of the answer is that the smartest person will choose

Spoiler for

 

But calculating how to arrive at that answer vice using intuition will have to wait till after breakfast!


  • 0

#6 bhramarraj

bhramarraj

    Advanced Member

  • Members
  • PipPipPip
  • 254 posts

Posted 23 April 2013 - 04:41 PM

Spoiler for


  • 0

#7 bhramarraj

bhramarraj

    Advanced Member

  • Members
  • PipPipPip
  • 254 posts

Posted 23 April 2013 - 04:59 PM

Spoiler for

Spoiler for


  • 0

#8 BMAD

BMAD

    Senior Member

  • Members
  • PipPipPipPip
  • 1702 posts
  • Gender:Female

Posted 23 April 2013 - 07:49 PM   Best Answer

Spoiler for

 

 

 

Spoiler for

Spoiler for

 

correct answers


  • 0

#9 k-man

k-man

    Advanced Member

  • Members
  • PipPipPip
  • 480 posts
  • Gender:Male

Posted 23 April 2013 - 10:12 PM

 

Spoiler for

 

 

 

Spoiler for

Spoiler for

 

correct answers

 

Respectfully disagree.

 

Let's test this solution for 5 prisoners. Execution order will be 1,3,5,4 with #2 surviving.

For 13 prisoners: 1,3,5,7,9,11,13,4,8,12,6,2 with #10 survivng.


  • 0

#10 BMAD

BMAD

    Senior Member

  • Members
  • PipPipPipPip
  • 1702 posts
  • Gender:Female

Posted 24 April 2013 - 12:32 AM

I think we are interpreting the OP differently. In your case, as I read your answer, the executioner never stops, cutting in a circle until they are done. The way I meant for the op to be interpreted is that after the first run of kills, he/she starts back over and kills the new first person, continue through and starting over once they come to the end with the 'next' first person.

so with 13 people:round 1,, 1,3,5,7,9,11,13...round 2: 2,6,10...round 3: 4, 12...8 lives


I like your solution too though.


 


Spoiler for

 
 

 


Spoiler for

Spoiler for

 
correct answers
 
Respectfully disagree.
 
Let's test this solution for 5 prisoners. Execution order will be 1,3,5,4 with #2 surviving.
For 13 prisoners: 1,3,5,7,9,11,13,4,8,12,6,2 with #10 survivng.

  • 0




0 user(s) are reading this topic

0 members, 0 guests, 0 anonymous users