[AccessD] OT: Friday Puzzles

Drew Wutka DWUTKA at Marlow.com
Fri Apr 23 16:24:40 CDT 2010


Actually, it said everyone was shot until it got down to one person.  So
if there were two people, the first person was shot, and the last person
would then be the lone survivor.

But if you look at the pattern, the 'safe' person, for each round is a
power of 2.  This makes sense, if you think about this problem in a
binary fashion.

You are getting rid of the first person, then every other person, which
means every odd number.  

So let's take 64 people, the last person would be 00100000 and the first
person would be 00000001, and every combination in between (except, the
person in position 64 would be the only one with a 1 in the 64 column,
and all zeros).  By removing all the numbers, you are removing any
number with a 1 in the 1's position.  'renumbering' them, in binary, is
just removing the first digit (the 1's position).  Ie, instead of
00100000 you would now have 0010000, and every combination in between
10000 and 00001.  When you get to the second to last 'round', you will
have one of two scenarios:

10 and 01

Or 

11,10, and 01

Either way, 01 is gone (as the first person) and in the case of three
numbers left, the third person is shot too (cause it's an odd number,
when renumbered).

So the surviving person, no matter how many there are, is the highest
multiple of 2 without going over.

Ie, the 64th person would survive in cases where you had 64 people to
127 people.  128th position would survive from 128 people to 255 people.
512th person would survive with 512 people to 1023 people, and so on.

Boy, this was a fun riddle, still haven't heard if I was right on the
second one!

Drew

-----Original Message-----
From: accessd-bounces at databaseadvisors.com
[mailto:accessd-bounces at databaseadvisors.com] On Behalf Of Perry Harold
Sent: Friday, April 23, 2010 3:43 PM
To: Access Developers discussion and problem solving
Subject: Re: [AccessD] OT: Friday Puzzles

If the first one is always shot it doesn't matter what position.  When
it 
gets down to only one standing if you start with the first that one is
shot 
as well.  Being in any other position would only prolong the angony.

Perry

----- Original Message ----- 
From: "Drew Wutka" <DWUTKA at marlow.com>
To: "Access Developers discussion and problem solving" 
<accessd at databaseadvisors.com>
Sent: Friday, April 23, 2010 11:03 AM
Subject: Re: [AccessD] OT: Friday Puzzles


> First round survivors:
>
>
2,4,6,8,10,12,14,16,18,20,22,24,26,28,30,32,34,36,38,40,42,44,46,48,50,5
>
2,54,56,58,60,62,64,66,68,70,72,74,76,78,80,82,84,86,88,90,92,94,96,98,1
>
00,102,104,106,108,110,112,114,116,118,120,122,124,126,128,130,132,134,1
The information contained in this transmission is intended only for the person or entity 
to which it is addressed and may contain II-VI Proprietary and/or II-VI Business 
Sensitive material. If you are not the intended recipient, please contact the sender 
immediately and destroy the material in its entirety, whether electronic or hard copy. 
You are notified that any review, retransmission, copying, disclosure, dissemination, 
or other use of, or taking of any action in reliance upon this information by persons 
or entities other than the intended recipient is prohibited.





More information about the AccessD mailing list