I recently came across this tricky math puzzle that stumped me. So, I thought I’d write about it. On a related note, because of my work with puzzles and math problems, I am slowly starting to receive interesting puzzles and challenges from avid readers and enthusiasts. So, you can safely expect more puzzle-related content from me in the future.
Back to our puzzle now — Say that you are a grocer who owns a weighing scale. You are looking to buy individual weights that enable you to balance objects that weigh up to 40 Kilograms (Kg).
At the same time, you are determined to buy the lowest number of discrete weights necessary to achieve this.
To be clear with the requirements, the weights you are looking for measure only integer units of Kilograms. In other words, you are looking for the minimum number of discrete weights with a resolution of 1 Kilogram that collectively enable you to balance objects that weigh up to 40 Kilograms.
What are these discrete weights and how many of them do you need in total?
Spoiler Alert
Beyond this section, I will be explicitly discussing the solution to this puzzle. So, if you intend to solve the puzzle on your own, I recommend that you pause reading this essay at this point.
After you attempt to solve the puzzle, you may come back and resume reading. All the best!
My Initial Attempt at Solving this Tricky Math Puzzle
When I started, it was immediately obvious to me that the sum of all of my discrete weights needs to be 40 Kilograms. Furthermore, I would also need to pile up weight-combinations such that ALL integers from 1 to 40 could be captured.
To start, I’d need weight combinations that allow me to measure all weights from 1 Kilogram up to 10 Kilograms. From thereon, I could just get weight multiples of 10 Kilograms to cover the rest of my requirement.
For example, consider the following list of weights:
a) 1 Kg.
b) 2 Kg.
c) 2 Kg.
d) 5 Kg.
e) 10 Kg.
f) 10 Kg.
g) 10 Kg.
With such a combination, I would be able to balance any object that weighs up to 40 Kilograms. For example, if I needed to balance an object that weighs 11 Kilograms, I just need to use one 10 Kilogram weight and the one 1 Kilogram weight.
Below are a few other examples to drive home this logic:
a) 39 Kg = (10 + 10 + 10 + 5 + 2 + 2) Kg.
b) 25 Kg = (10 + 10 + 5) Kg.
c) 19 Kg = (10 + 5 + 2 + 2) Kg.
If I were to settle for this solution, I would need a total of seven weights to balance any object that weighs up to 40 Kilograms. The question is: Is this the lowest number of discrete weights necessary?
The answer: of course not!
The Missing Piece of the Puzzle
You see, I had somehow missed an important piece of the puzzle in my first attempt. I had treated this as a uni-directional puzzle. In reality, this is a bi-directional puzzle. Thus far, I have only been manipulating the weights on one of the weighing pans. But the truth is that I have the freedom to manipulate the weights on both pans!
If this sounds confusing, stick with me; it will soon become clear. Let us say that you wish to balance objects that weigh up to 4 Kilograms. What is the minimum number of weights we will need to do this?
Using my former approach (manipulating weights only on one of the pans), I would need a 1 Kilogram weight and two 2 Kilogram weights. This way, I could cover all integers from 1 to 4 as follows:
a) 1 Kg = 1 Kg.
b) 2 Kg = 2 Kg.
c) 3 Kg = (2 + 1) Kg.
d) 4 Kg = (2 + 2) Kg.
But if we manipulate weights on both the pans, all of a sudden we don’t need three weights to balance the scale, but just two: a 1 Kilogram weight and a 3 Kilogram weight. Here’s how:
a) 1 Kg = 1 Kg.
b) 2 Kg = (3–1) Kg.
c) 3 Kg = 3 Kg.
d) 4 Kg = (3 + 1) Kg.
The “(3–1) Kg” above refers to the 3 Kilogram weight placed on an empty weighing pan while the 1 Kilogram weight is placed on the pan holding the object weighing 2 Kilograms (to be balanced).
Now that we have made this realisation, we are ready to solve this puzzle.
The Solution to the Tricky Math Puzzle
As soon as we start manipulating weights on both weighing pans, the power of negative integers becomes available to us. We have so far managed to cover up to 4 Kilograms using two weights.
The goal now becomes to jump as far out as possible using the next weight. Consider a 9 Kilogram weight as our next weight. Then, we would be able to balance up to 13 Kilograms using just the three weights:
a) 5 Kg = [9 — (3 + 1)] Kg.
b) 6 Kg = (9–3) Kg.
c) 7 Kg = [(9+1) — 3] Kg.
d) 8 Kg = (9–1) Kg.
e) 9 Kg = 9 Kg.
f) 10 Kg = (9 + 1) Kg.
g) 11 Kg = [(9 + 3) — 1] Kg.
h) 12 Kg = (9 + 3) Kg.
i) 13 Kg = (9 + 3 + 1) Kg.
Since we have covered up to double-digit values with our three weights so far, we can safely jump up 40 Kilograms with our next weight. To do this, all we have to do is compute 40–13 = 27. Therefore, our final weight is a 27 Kilogram weight.
The solution to this puzzle is that we need just 4 weights to balance up to 40 Kilograms: 1, 3, 9, and 27 Kilograms respectively.
The Solution — Illustrative art created by the author
Closing Comments
It is interesting to note that all of these weights are powers of three. When I looked into this further, I realised that this puzzle can also be treated as a combinatoric problem.
Each of our weights has three possible states: it can be on the left weighing pan, on the right pan, or completely away from the weighing scale. Correspondingly, when we consider 3 weights, we have 3³ = 27 combinatoric possibilities.
Since we divide our problem space equally into positive and negative integers (by manipulating both weighing pans), we also divide our possibilities into 27/2 = 13 possibilities (rounded down).
Similarly, when we consider 4 weights, we have 3⁴ = 81 combinatoric possibilities. By dividing our problem space equally between positive and negative integers (by manipulating both weighing pans), we also divide our possibilities into 81/2 = 40 possibilities (rounded down). So, 4 weights suffice our requirement!
If you’d like to get notified when interesting content gets published here, consider subscribing.
We use cookies on our website to give you the most relevant experience by remembering your preferences and repeat visits. By clicking “Accept”, you consent to the use of ALL the cookies.
This website uses cookies to improve your experience while you navigate through the website. Out of these, the cookies that are categorized as necessary are stored on your browser as they are essential for the working of basic functionalities of the website. We also use third-party cookies that help us analyze and understand how you use this website. These cookies will be stored in your browser only with your consent. You also have the option to opt-out of these cookies. But opting out of some of these cookies may affect your browsing experience.
Necessary cookies are absolutely essential for the website to function properly. These cookies ensure basic functionalities and security features of the website, anonymously.
Cookie
Duration
Description
cookielawinfo-checkbox-advertisement
1 year
Set by the GDPR Cookie Consent plugin, this cookie is used to record the user consent for the cookies in the "Advertisement" category .
cookielawinfo-checkbox-analytics
11 months
This cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Analytics".
cookielawinfo-checkbox-functional
11 months
The cookie is set by GDPR cookie consent to record the user consent for the cookies in the category "Functional".
cookielawinfo-checkbox-necessary
11 months
This cookie is set by GDPR Cookie Consent plugin. The cookies is used to store the user consent for the cookies in the category "Necessary".
cookielawinfo-checkbox-others
11 months
This cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Other.
cookielawinfo-checkbox-performance
11 months
This cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Performance".
CookieLawInfoConsent
1 year
Records the default button state of the corresponding category & the status of CCPA. It works only in coordination with the primary cookie.
viewed_cookie_policy
11 months
The cookie is set by the GDPR Cookie Consent plugin and is used to store whether or not user has consented to the use of cookies. It does not store any personal data.
Functional cookies help to perform certain functionalities like sharing the content of the website on social media platforms, collect feedbacks, and other third-party features.
Performance cookies are used to understand and analyze the key performance indexes of the website which helps in delivering a better user experience for the visitors.
Cookie
Duration
Description
_gat
1 minute
This cookie is installed by Google Universal Analytics to restrain request rate and thus limit the collection of data on high traffic sites.
Analytical cookies are used to understand how visitors interact with the website. These cookies help provide information on metrics the number of visitors, bounce rate, traffic source, etc.
Cookie
Duration
Description
__gads
1 year 24 days
The __gads cookie, set by Google, is stored under DoubleClick domain and tracks the number of times users see an advert, measures the success of the campaign and calculates its revenue. This cookie can only be read from the domain they are set on and will not track any data while browsing through other sites.
_ga
2 years
The _ga cookie, installed by Google Analytics, calculates visitor, session and campaign data and also keeps track of site usage for the site's analytics report. The cookie stores information anonymously and assigns a randomly generated number to recognize unique visitors.
_ga_R5WSNS3HKS
2 years
This cookie is installed by Google Analytics.
_gat_gtag_UA_131795354_1
1 minute
Set by Google to distinguish users.
_gid
1 day
Installed by Google Analytics, _gid cookie stores information on how visitors use a website, while also creating an analytics report of the website's performance. Some of the data that are collected include the number of visitors, their source, and the pages they visit anonymously.
CONSENT
2 years
YouTube sets this cookie via embedded youtube-videos and registers anonymous statistical data.
Advertisement cookies are used to provide visitors with relevant ads and marketing campaigns. These cookies track visitors across websites and collect information to provide customized ads.
Cookie
Duration
Description
IDE
1 year 24 days
Google DoubleClick IDE cookies are used to store information about how the user uses the website to present them with relevant ads and according to the user profile.
test_cookie
15 minutes
The test_cookie is set by doubleclick.net and is used to determine if the user's browser supports cookies.
VISITOR_INFO1_LIVE
5 months 27 days
A cookie set by YouTube to measure bandwidth that determines whether the user gets the new or old player interface.
YSC
session
YSC cookie is set by Youtube and is used to track the views of embedded videos on Youtube pages.
yt-remote-connected-devices
never
YouTube sets this cookie to store the video preferences of the user using embedded YouTube video.
yt-remote-device-id
never
YouTube sets this cookie to store the video preferences of the user using embedded YouTube video.
Comments