Discussion

Explanation:

Let (n, k) represent the position of a winner when there are people out of which every kth person is eliminated.

We have,

(n, k) = ((n – 1, k) + k)mod n

Now (542, 300) = 437

Hence,

f (543, 300) = (437 + 300) mod 543 = 194

(544, 300) = (194 + 300) mod 544 = 494

(545, 300) = (494 + 300) mod 545 = 249

∴ A contender at 249th position will win the election.

Hence, option (c).

» Your doubt will be displayed only after approval.


Doubts


Feedback

Help us build a Free and Comprehensive Preparation portal for various competitive exams by providing us your valuable feedback about Apti4All and how it can be improved.


© 2024 | All Rights Reserved | Apti4All