Q. Prashanth wants to distribute 127 one-rupee coins into different pi...
There will be 7 piggy banks with the number ( 1,2,4,8,16,32,64)
View all questions of this test
Q. Prashanth wants to distribute 127 one-rupee coins into different pi...
To solve this question, we need to find the minimum number of piggy banks required such that any integer sum from 1 through 127 rupees can be paid without having to break open the piggy banks.
Approach:
Let's first find the minimum number of piggy banks required for the sum of 1 to 7 rupees. We can use the following piggy banks:
Piggy Bank 1: 1 rupee
Piggy Bank 2: 2 rupees
Piggy Bank 3: 4 rupees
Using these piggy banks, we can pay any integer sum from 1 to 7 rupees without having to break open the piggy banks. For example:
1 rupee = Piggy Bank 1
2 rupees = Piggy Bank 2
3 rupees = Piggy Banks 1 and 2
4 rupees = Piggy Bank 3
5 rupees = Piggy Banks 1 and 3
6 rupees = Piggy Banks 2 and 3
7 rupees = Piggy Banks 1, 2 and 3
Now, let's extend this approach to find the minimum number of piggy banks required for the sum of 1 to 127 rupees. We can use the following piggy banks:
Piggy Bank 1: 1 rupee
Piggy Bank 2: 2 rupees
Piggy Bank 3: 4 rupees
Piggy Bank 4: 8 rupees
Piggy Bank 5: 16 rupees
Piggy Bank 6: 32 rupees
Piggy Bank 7: 64 rupees
Using these piggy banks, we can pay any integer sum from 1 to 127 rupees without having to break open the piggy banks. For example:
1 rupee = Piggy Bank 1
2 rupees = Piggy Bank 2
3 rupees = Piggy Banks 1 and 2
4 rupees = Piggy Bank 3
5 rupees = Piggy Banks 1 and 3
6 rupees = Piggy Banks 2 and 3
7 rupees = Piggy Banks 1, 2 and 3
...
127 rupees = Piggy Banks 1, 2, 3, 4, 5, 6 and 7
Therefore, the minimum possible number of piggy banks required is 7, which is option (a).