A certain company has $1,000 to distribute to Bob and nine other employees, with each to receive at least $75. What is the minimum amount of money Bob can receive (in whole dollars) to ensure he receives more than any other employee?
I got answer as 101 but the answer is 201.
My thought process was if I distribute same amount of money to each than everyone gets $100.
So if one employee give $1 to bob than bob will have $101 which will be the minimum amount bob will have.
I mean this is just pigeonhole principle, but if you want to brute force then you can consider evenly splitting first to have:
$75 for each person with $250 to spare. Now for the worst case scenario, you can consider splitting the $250 evenly between any two employees such that they both get 125 each.
Now we’re at:
200 200 75 75 75 75 75 75 75 75
I guess you can see now where the 201 comes from
yeah I understood your concept but still I am getting minimum amount from which Bob amount is considerably higher than other employees which is 101 . I think there is fault in answer.
101 cannot be the answer because nothing stops the second person from getting $102, for instance.