+0  
 
0
258
3
avatar

If a certain number of people, n, are in a circle and every other person is eliminated until one remains standing, what is the equation that gives the relation between n and the wining position, p?

difficulty advanced
Guest Jun 1, 2015

Best Answer 

 #3
avatar+26329 
+5

I get a similar(ish) expression to Bertie, except that I count from the first person not to be eliminated on the first rotation round the circle.

 

$$p=2(n-2^{floor(\log_2{n})})+1$$

 

This generates the following positions, p, for n from 1 to 16

 positions

.

Alan  Jun 3, 2015
Sort: 

3+0 Answers

 #1
avatar+889 
+5

As yet I don't know how to prove this, but a formula that seems to work is

$$\displaystyle p=2\left(n-2^{\bmod\left(\frac{(\log(n)-0.001)}{\log(2)}\right)\right)-1.$$

The logs are to base 10 and mod (I hope, otherwise I need to find another operator,) delivers the integer part of the expression within the brackets.

p is measured from the first person to be eliminated, being the number of positions further on around the circle.

For example n = 6 will return a value of p = 3. So, from the first person eliminated count to the third position further round the circle.

Bertie  Jun 3, 2015
 #2
avatar+91038 
0

Thanks Bertie,

The penny just dropped, at least I understand what it being asked now.     

Melody  Jun 3, 2015
 #3
avatar+26329 
+5
Best Answer

I get a similar(ish) expression to Bertie, except that I count from the first person not to be eliminated on the first rotation round the circle.

 

$$p=2(n-2^{floor(\log_2{n})})+1$$

 

This generates the following positions, p, for n from 1 to 16

 positions

.

Alan  Jun 3, 2015

3 Online Users

avatar
We use cookies to personalise content and ads, to provide social media features and to analyse our traffic. We also share information about your use of our site with our social media, advertising and analytics partners.  See details