Here is the history and solution for Nannaku Prematho puzzle?

Don't have an account?
Just enter your email id or mobile no and create your account in two easy steps!

🇮🇳
- 🇮🇳
- 🇳🇿
LOGIN

I am a
looking for
Country

[{"type":"txt","id":"rich_1465661387470","data":" 100 Soldiers are standing in a circle in an order 1 to 100.\n\nNo.1 has a sword.\n\nHe kills next person (i.e. no. 2) and gives sword to next to next (i.e no.3).\n\nAll the soldiers do the same until only 1 survives.\n\nWhich number will survive at the end?<\/b> <\/p> <\/p>\nThe straight forward way of solving this qould be manually writing down 1 to 100 and then striking out the numbers as per the problem.<\/p> \n\nIn such a scenario it would go like this; <\/p>\nRound 1: 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29, 31, 33, 35, 37, 39, 41, 43, 45, 47, 49, 51, 53, 55, 57, 59, 61, 63, 65, 67, 69, 71, 73, 75, 77, 79, 81, 83, 85, 87, 89, 91, 93, 95, 97, 99 <\/p> <\/p>Round 2: 1, 5, 9, 13, 17, 21, 25, 29, 33, 37, 41, 45, 49, 53, 57, 61, 65, 69, 73, 77, 81, 85, 89, 93, 97\nRound 3: 1, 9, 17, 25, 33, 41, 49, 57, 65, 73, 81, 89, 97 <\/p>Round 4: 9, 25, 41, 57, 73, 89 <\/p>Round 5: 9, 41, 73 <\/p>Round 6: 9, 73 <\/p>Round 7: 73 <\/p>So answer is 73<\/b> <\/p>What if their were 1000 soldiers??<\/b><\/p> Would it be possible to solve it by this method??<\/b> <\/p>\nYes but it would consume a lot of time.\n\nHere\u2019s the correct way of solving this riddle.\n\nThis is actually a classic Josephus Problem. <\/p>\nThe original Josephus Problem goes like this;\n\n\u201cThe problem is named after Flavius Josephus, a Jewish historian living in the 1st century. According to Josephus\u2019 account of the siege of Yodfat, he and his 40 soldiers were trapped in a cave, the exit of which was blocked by Romans. They chose suicide over capture and decided that they would form a circle and start killing themselves using a step of three. Josephus states that by luck or possibly by the hand of God, he and another man remained the last and gave up to the Romans.\u201d <\/p>\nSolution to the Riddle using Josephus Problem approach:\nThe solution requires getting the nearest smaller number that is the power of 2, in this case 64 and subtract it with the given number.100-64=36.\n\nNow we apply the formula;\n2n+1 = 2*36 + 1 = 72 + 1 = 73.\n\nHence answer = 73 <\/p>\nONE MORE METHOD SUGGESTED BY MR.MANOJ SINGH <\/p>\nOk let me give you all a simple solution to this problem, take the binary form of the number <\/p>eg here its 100 so binary will be (1100100) and now take negation of the number you will get (0011011) i.e 27 and now do 100\u201327=73 and you have the answer.<\/p> \nCheers!<\/p>"}]

Message

Experience the best version of stumagz by getting the app.

Get College News, Updates
at just 5 MB

Complete Form

Experience the best version of stumagz by getting the app.

Get College News, Updates at just 5 MB

Complete Form

Responses

Get College News, Updates
at just 5 MB