CLAT Exam  >  CLAT Questions  >  Q. Prashanth wants to distribute 127 one-rupe... Start Learning for Free
Q. Prashanth wants to distribute 127 one-rupee coins into different piggy-banks so that any integer sum from 1 through 127 rupees can be paid by just handing over few or all the piggy banks without having to break open the piggy banks. What is the minimum possible number of piggy banks required?
  • a)
    7                                              
  • b)
    8    
  • c)
    6                                              
  • d)
    10
Correct answer is option 'A'. Can you explain this answer?
Verified Answer
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
Most Upvoted Answer
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).
Attention CLAT Students!
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.
Explore Courses for CLAT exam

Similar CLAT Doubts

Read the following passage and answer the question as directed.M. Prashanthi, District Collector of Nirmal, inaugurated National Level Indias Biggest Rural Technical Festival titled {X} at Rajiv Gandhi University of Knowledge Technologies-Basar (RGUKT-Basar).Speaking at the inaugural, M. Prashanthi said that when we talk of globalisation, we talk about smart cities but not smart villages. India lives in villages. Rural areas cannot afford to miss the development bus.M. Prashanthi urged engineering students to develop things with humanitarian aspects. Most of the developments in the two lakh years have taken place in the last century. We cannot even imagine the future, she said.In the coming decade, we may have nano robots conducting operations. In the near future, shops may not even exist. Perhaps, we will order everything on the mobile and it will be home delivered.I consider RGUKT as my prized possession. I am very proud to have this kind of prestigious institution in my district.Adding further, M. Prashanthi described RGUKT students as a bunch of brainy and talented youth. Any innovations you develop, the district will be ready to adapt and use those technologies.She also announced that the Nirmal district would soon ban plastics.On knowing that Transcend Adventure was conducting a recce in Nirmal and Adilabad districts, to set up an Adventure Training Centre, M. Prashanthi, District Collector, assured Shekhar Babu of Transcend Adventure full support from the District Administration.But she urged him after setting up the centre here and if they take up any expedition, first they must include RGUKT students including expeditions to Mount Everest, for which Shekhar Babu readily agreed.The three-day technical fest from January 31 to February 2 with the theme {Y} had over 200 events viz. Campus Farming Competition, Robo Racing, Robo Soccer, Development of Ideal Villages, National Science Fair and others attracting nearly 50,000 people from nearby places and colleges. {X} showcased 300 plus prototype working models created by 4000 rural ignited minds from the RGUKT varsity.The inaugural ceremony was graced by Dr. A. Ashok, IAS, Vice-Chancellor, RGUKT-Basar; M. Prashanthi, Nirmal District Collector; Dr. Y. Rajeshwar Rao, Administrative Officer, RGUKT-Basar; Akella Raghavendra, IAS Trainer, motivational speaker and author; Shekhar Babu Bachinepally, mountaineer and motivational speaker; Raghuram Ananthoj, Senior Manager, Dell; Swapnil Jangale, convener; Hari Babu, co-convener; Dr. Vijay Kumar, convener Trinayana; and others.Q.Who is the Minister of Science and Technology as in 2020?

Read the following passage and answer the question as directed.M. Prashanthi, District Collector of Nirmal, inaugurated National Level Indias Biggest Rural Technical Festival titled {X} at Rajiv Gandhi University of Knowledge Technologies-Basar (RGUKT-Basar).Speaking at the inaugural, M. Prashanthi said that when we talk of globalisation, we talk about smart cities but not smart villages. India lives in villages. Rural areas cannot afford to miss the development bus.M. Prashanthi urged engineering students to develop things with humanitarian aspects. Most of the developments in the two lakh years have taken place in the last century. We cannot even imagine the future, she said.In the coming decade, we may have nano robots conducting operations. In the near future, shops may not even exist. Perhaps, we will order everything on the mobile and it will be home delivered.I consider RGUKT as my prized possession. I am very proud to have this kind of prestigious institution in my district.Adding further, M. Prashanthi described RGUKT students as a bunch of brainy and talented youth. Any innovations you develop, the district will be ready to adapt and use those technologies.She also announced that the Nirmal district would soon ban plastics.On knowing that Transcend Adventure was conducting a recce in Nirmal and Adilabad districts, to set up an Adventure Training Centre, M. Prashanthi, District Collector, assured Shekhar Babu of Transcend Adventure full support from the District Administration.But she urged him after setting up the centre here and if they take up any expedition, first they must include RGUKT students including expeditions to Mount Everest, for which Shekhar Babu readily agreed.The three-day technical fest from January 31 to February 2 with the theme {Y} had over 200 events viz. Campus Farming Competition, Robo Racing, Robo Soccer, Development of Ideal Villages, National Science Fair and others attracting nearly 50,000 people from nearby places and colleges. {X} showcased 300 plus prototype working models created by 4000 rural ignited minds from the RGUKT varsity.The inaugural ceremony was graced by Dr. A. Ashok, IAS, Vice-Chancellor, RGUKT-Basar; M. Prashanthi, Nirmal District Collector; Dr. Y. Rajeshwar Rao, Administrative Officer, RGUKT-Basar; Akella Raghavendra, IAS Trainer, motivational speaker and author; Shekhar Babu Bachinepally, mountaineer and motivational speaker; Raghuram Ananthoj, Senior Manager, Dell; Swapnil Jangale, convener; Hari Babu, co-convener; Dr. Vijay Kumar, convener Trinayana; and others.Q.Which is the first plastic-free district of India?

Read the following passage and answer the question as directed.M. Prashanthi, District Collector of Nirmal, inaugurated National Level Indias Biggest Rural Technical Festival titled {X} at Rajiv Gandhi University of Knowledge Technologies-Basar (RGUKT-Basar).Speaking at the inaugural, M. Prashanthi said that when we talk of globalisation, we talk about smart cities but not smart villages. India lives in villages. Rural areas cannot afford to miss the development bus.M. Prashanthi urged engineering students to develop things with humanitarian aspects. Most of the developments in the two lakh years have taken place in the last century. We cannot even imagine the future, she said.In the coming decade, we may have nano robots conducting operations. In the near future, shops may not even exist. Perhaps, we will order everything on the mobile and it will be home delivered.I consider RGUKT as my prized possession. I am very proud to have this kind of prestigious institution in my district.Adding further, M. Prashanthi described RGUKT students as a bunch of brainy and talented youth. Any innovations you develop, the district will be ready to adapt and use those technologies.She also announced that the Nirmal district would soon ban plastics.On knowing that Transcend Adventure was conducting a recce in Nirmal and Adilabad districts, to set up an Adventure Training Centre, M. Prashanthi, District Collector, assured Shekhar Babu of Transcend Adventure full support from the District Administration.But she urged him after setting up the centre here and if they take up any expedition, first they must include RGUKT students including expeditions to Mount Everest, for which Shekhar Babu readily agreed.The three-day technical fest from January 31 to February 2 with the theme {Y} had over 200 events viz. Campus Farming Competition, Robo Racing, Robo Soccer, Development of Ideal Villages, National Science Fair and others attracting nearly 50,000 people from nearby places and colleges. {X} showcased 300 plus prototype working models created by 4000 rural ignited minds from the RGUKT varsity.The inaugural ceremony was graced by Dr. A. Ashok, IAS, Vice-Chancellor, RGUKT-Basar; M. Prashanthi, Nirmal District Collector; Dr. Y. Rajeshwar Rao, Administrative Officer, RGUKT-Basar; Akella Raghavendra, IAS Trainer, motivational speaker and author; Shekhar Babu Bachinepally, mountaineer and motivational speaker; Raghuram Ananthoj, Senior Manager, Dell; Swapnil Jangale, convener; Hari Babu, co-convener; Dr. Vijay Kumar, convener Trinayana; and others.Q.Which theme has been redacted with {Y}?

Read the following passage and answer the question as directed.M. Prashanthi, District Collector of Nirmal, inaugurated National Level Indias Biggest Rural Technical Festival titled {X} at Rajiv Gandhi University of Knowledge Technologies-Basar (RGUKT-Basar).Speaking at the inaugural, M. Prashanthi said that when we talk of globalisation, we talk about smart cities but not smart villages. India lives in villages. Rural areas cannot afford to miss the development bus.M. Prashanthi urged engineering students to develop things with humanitarian aspects. Most of the developments in the two lakh years have taken place in the last century. We cannot even imagine the future, she said.In the coming decade, we may have nano robots conducting operations. In the near future, shops may not even exist. Perhaps, we will order everything on the mobile and it will be home delivered.I consider RGUKT as my prized possession. I am very proud to have this kind of prestigious institution in my district.Adding further, M. Prashanthi described RGUKT students as a bunch of brainy and talented youth. Any innovations you develop, the district will be ready to adapt and use those technologies.She also announced that the Nirmal district would soon ban plastics.On knowing that Transcend Adventure was conducting a recce in Nirmal and Adilabad districts, to set up an Adventure Training Centre, M. Prashanthi, District Collector, assured Shekhar Babu of Transcend Adventure full support from the District Administration.But she urged him after setting up the centre here and if they take up any expedition, first they must include RGUKT students including expeditions to Mount Everest, for which Shekhar Babu readily agreed.The three-day technical fest from January 31 to February 2 with the theme {Y} had over 200 events viz. Campus Farming Competition, Robo Racing, Robo Soccer, Development of Ideal Villages, National Science Fair and others attracting nearly 50,000 people from nearby places and colleges. {X} showcased 300 plus prototype working models created by 4000 rural ignited minds from the RGUKT varsity.The inaugural ceremony was graced by Dr. A. Ashok, IAS, Vice-Chancellor, RGUKT-Basar; M. Prashanthi, Nirmal District Collector; Dr. Y. Rajeshwar Rao, Administrative Officer, RGUKT-Basar; Akella Raghavendra, IAS Trainer, motivational speaker and author; Shekhar Babu Bachinepally, mountaineer and motivational speaker; Raghuram Ananthoj, Senior Manager, Dell; Swapnil Jangale, convener; Hari Babu, co-convener; Dr. Vijay Kumar, convener Trinayana; and others.Q.Which state hosted {X}?

Top Courses for CLAT

Q. Prashanth wants to distribute 127 one-rupee coins into different piggy-banks so that any integer sum from 1 through 127 rupees can be paid by just handing over few or all the piggy banks without having to break open the piggy banks. What is the minimum possible number of piggy banks required?a)7 b)8c)6 d)10Correct answer is option 'A'. Can you explain this answer?
Question Description
Q. Prashanth wants to distribute 127 one-rupee coins into different piggy-banks so that any integer sum from 1 through 127 rupees can be paid by just handing over few or all the piggy banks without having to break open the piggy banks. What is the minimum possible number of piggy banks required?a)7 b)8c)6 d)10Correct answer is option 'A'. Can you explain this answer? for CLAT 2024 is part of CLAT preparation. The Question and answers have been prepared according to the CLAT exam syllabus. Information about Q. Prashanth wants to distribute 127 one-rupee coins into different piggy-banks so that any integer sum from 1 through 127 rupees can be paid by just handing over few or all the piggy banks without having to break open the piggy banks. What is the minimum possible number of piggy banks required?a)7 b)8c)6 d)10Correct answer is option 'A'. Can you explain this answer? covers all topics & solutions for CLAT 2024 Exam. Find important definitions, questions, meanings, examples, exercises and tests below for Q. Prashanth wants to distribute 127 one-rupee coins into different piggy-banks so that any integer sum from 1 through 127 rupees can be paid by just handing over few or all the piggy banks without having to break open the piggy banks. What is the minimum possible number of piggy banks required?a)7 b)8c)6 d)10Correct answer is option 'A'. Can you explain this answer?.
Solutions for Q. Prashanth wants to distribute 127 one-rupee coins into different piggy-banks so that any integer sum from 1 through 127 rupees can be paid by just handing over few or all the piggy banks without having to break open the piggy banks. What is the minimum possible number of piggy banks required?a)7 b)8c)6 d)10Correct answer is option 'A'. Can you explain this answer? in English & in Hindi are available as part of our courses for CLAT. Download more important topics, notes, lectures and mock test series for CLAT Exam by signing up for free.
Here you can find the meaning of Q. Prashanth wants to distribute 127 one-rupee coins into different piggy-banks so that any integer sum from 1 through 127 rupees can be paid by just handing over few or all the piggy banks without having to break open the piggy banks. What is the minimum possible number of piggy banks required?a)7 b)8c)6 d)10Correct answer is option 'A'. Can you explain this answer? defined & explained in the simplest way possible. Besides giving the explanation of Q. Prashanth wants to distribute 127 one-rupee coins into different piggy-banks so that any integer sum from 1 through 127 rupees can be paid by just handing over few or all the piggy banks without having to break open the piggy banks. What is the minimum possible number of piggy banks required?a)7 b)8c)6 d)10Correct answer is option 'A'. Can you explain this answer?, a detailed solution for Q. Prashanth wants to distribute 127 one-rupee coins into different piggy-banks so that any integer sum from 1 through 127 rupees can be paid by just handing over few or all the piggy banks without having to break open the piggy banks. What is the minimum possible number of piggy banks required?a)7 b)8c)6 d)10Correct answer is option 'A'. Can you explain this answer? has been provided alongside types of Q. Prashanth wants to distribute 127 one-rupee coins into different piggy-banks so that any integer sum from 1 through 127 rupees can be paid by just handing over few or all the piggy banks without having to break open the piggy banks. What is the minimum possible number of piggy banks required?a)7 b)8c)6 d)10Correct answer is option 'A'. Can you explain this answer? theory, EduRev gives you an ample number of questions to practice Q. Prashanth wants to distribute 127 one-rupee coins into different piggy-banks so that any integer sum from 1 through 127 rupees can be paid by just handing over few or all the piggy banks without having to break open the piggy banks. What is the minimum possible number of piggy banks required?a)7 b)8c)6 d)10Correct answer is option 'A'. Can you explain this answer? tests, examples and also practice CLAT tests.
Explore Courses for CLAT exam

Top Courses for CLAT

Explore Courses
Signup for Free!
Signup to see your scores go up within 7 days! Learn & Practice with 1000+ FREE Notes, Videos & Tests.
10M+ students study on EduRev