A group of 543 people find it very difficult to choose a leader among themselves. So, they decide to stand in a circle and call numbers from 1 to 543 serially. Every second person is to be eliminated until only one person remains, who will be elected the leader. So, all even numbered persons were eliminated in Round 1. When No,542 is eliminated, the sequence continues, where Mr.543 survives, but the next person in the circle, Mr.1 is eliminated, and so on. Who will become the leader? a.19 b.67 c.343 d.361 e. none of these

• The last survivor would be the person no 63, who will be the leader.
  Written a java progam to find out. Brute force method.
• 9 years agoHelpfull: Yes(0) No(0)