Hai all!!
U must have seen problem such as:
There are 100 soldiers...they decided to suicide..they planned to kill the person next to him and have to hand the sword to other(1st person kills 2nd gives sword to 3rd person) and so on.
Who will survive at the end?
A solution paradigm everyone attempts is writing down 100 numbers and doing as in question..step by step..until we find answer.
We'll get answer to be 73...
This way will be ok..if number of soldiers are 100....
What if 1000....
This approach would be tedious....isn't it?
Here u have proper approach....
Step 1:Find nearest power of 2 smaller than no of soldiers.
For example...64 is nearest power of 2..smaller than 100.
Step2:Subtract that number from no of soldiers..i.e.,100-64=36
Step 3: Considering number as n...calculating 2n+1 gives u the answer..i.e.,73..
Try the same for 1000....don't forget to let ur fnd know this..
Have a good day...
Take care!!
U must have seen problem such as:
There are 100 soldiers...they decided to suicide..they planned to kill the person next to him and have to hand the sword to other(1st person kills 2nd gives sword to 3rd person) and so on.
Who will survive at the end?
A solution paradigm everyone attempts is writing down 100 numbers and doing as in question..step by step..until we find answer.
We'll get answer to be 73...
This way will be ok..if number of soldiers are 100....
What if 1000....
This approach would be tedious....isn't it?
Here u have proper approach....
Step 1:Find nearest power of 2 smaller than no of soldiers.
For example...64 is nearest power of 2..smaller than 100.
Step2:Subtract that number from no of soldiers..i.e.,100-64=36
Step 3: Considering number as n...calculating 2n+1 gives u the answer..i.e.,73..
Try the same for 1000....don't forget to let ur fnd know this..
Have a good day...
Take care!!
No comments:
Post a Comment