A Thinking Ape - Circle of people

• 

  Trying to solve the challenge

Inspiration

We found that challenge very interesting for being unique. As back-end developers, many times we don't have to solve mathematical problems like this and is was a great opportunity to do so.

What it does

The challenge is to remove every second person in a circle of people and try to guess who is the last.

How we built it

We simulate the problem many times with different number of people and tried to identify a pattern for the problem.

Accomplishments that we're proud of

We could realize that when the number of people is power of two the last person will be always the first in the circle and were able to formulate a mathematical function when that number is not a power of 2.

What we learned

We learnt that this is a classic problem in computer science and it was more difficult than we thought at first.

Built With

• libreoffice