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).
To make sure you are not studying endlessly, EduRev has designed CLAT study material, with Structured Courses, Videos, & Test Series. Plus get personalized analysis, doubt solving and improvement plans to achieve a great score in CLAT.