Wants to distribute 127 one rupees coins into different piggy bank so that any integer some from one through 21 Rs.27 can be paid by just handling over few or all the piggy banks without breaking open the piggy bank with the maximum possible numbers of big bang required?

Question

Answer

Problem:

Distribute 127 one rupee coins into different piggy banks so that any integer sum from 1 through 21 Rs.27 can be paid by just handing over few or all the piggy banks without breaking open the piggy bank with the maximum possible numbers of piggy banks required.

Solution:

Understanding the Problem:

In this problem, we need to distribute 127 one rupee coins into different piggy banks. We need to ensure that any integer sum from 1 through 21 Rs.27 can be paid by just handing over few or all the piggy banks without breaking open the piggy bank with the maximum possible number of piggy banks required.

Approach:

To solve this problem, we can use the concept of binary representation. We can represent the numbers from 1 to 21 Rs.27 in binary form with 5 bits, as the maximum sum we can get is 21 Rs.27.

Distributing the Coins:

We can distribute the 127 coins into the piggy banks in the following way:

For the first piggy bank, we can keep all the coins with the first bit as 1 (i.e., 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21 Rs.27).

For the second piggy bank, we can keep all the coins with the second bit as 1 (i.e., 2, 3, 6, 7, 10, 11, 14, 15, 18, 19, 21 Rs.27).

For the third piggy bank, we can keep all the coins with the third bit as 1 (i.e., 4, 5, 6, 7, 12, 13, 14, 15, 20, 21 Rs.27).

For the fourth piggy bank, we can keep all the coins with the fourth bit as 1 (i.e., 8, 9, 10, 11, 12, 13, 14, 15, 20, 21 Rs.27).

For the fifth piggy bank, we can keep all the coins with the fifth bit as 1 (i.e., 16, 17, 18, 19, 20, 21 Rs.27).

Explanation:

With this distribution, we can pay any integer sum from 1 through 21 Rs.27 by just handing over few or all the piggy banks without breaking open the piggy bank with the maximum possible number of piggy banks required. We can do this by using the binary representation of the required sum and selecting the piggy banks that correspond to the 1 bits in the binary representation. For example:

To pay 7 Rs.27, we can select the first, second, and third piggy banks as 7

Similar Class 10 Doubts

A mason has to fit a bathroom with square marble tiles of the largest possible size. The size of the bathroom is 10ft. by 8ft. What should be the size in inches of the tile required that has to be cut and how many such tile are required.?

Light is a non mechanical wave , it's can't required medium to travel so that how light change his speed in different medium is that possible that light have other medium that we can't know?

A mason has to fit a bathroom with square tiles of the largest possible size. the length and breadth of the bathroom are 10 feet and 8 feet respectively. What would be the size of the tile required that has to be cut and how many such tiles are required?

Why do some states enjoy special powers in India? Which are they? What type of federation does India have? How it is different from that of USA? How legislative powers being distributed among three tiers of the govt by the constitution? Distinguish between unitary and federal government.?

Substitute different digits (0, 1, 2..,9) for different letters in the problem below, so that the correspondingaddition is correct and it results in the maximum possible value of MONEY.The resulting value of MONEY is1 10364 2 10563 3 10978 4 None of these?

Top Courses for Class 10View all

Science Class 10

Social Studies (SST) Class 10

Mathematics (Maths) Class 10

English Grammar Advanced

English Grammar Basic

Top Courses for Class 10

Top Courses for Class 10

Suggested Free Tests

Related Content

About Class 10

Class 10 Study Material

Class 10 All Subjects

NCERT Textbook Solutions

Other Classes

Important Links

Company