Yhyjyk

Is there really no use for MD5 anymore?

Multiple fireplaces in an apartment building?

How bug prioritization works in agile projects vs non agile

How to pronounce 'c++' in Spanish

Can I criticise the more senior developers around me for not writing clean code?

Do I need to watch Ant-Man and the Wasp and Captain Marvel before watching Avengers: Endgame?

Should the Product Owner dictate what info the UI needs to display?

How do I produce this symbol: Ϟ in pdfLaTeX?

Why do games have consumables?

Apply a different color ramp to subset of categorized symbols in QGIS?

Help with my training data

Prove that the countable union of countable sets is also countable

Suing a Police Officer Instead of the Police Department

std::unique_ptr of base class holding reference of derived class does not show warning in gcc compiler while naked pointer shows it. Why?

Multiple options vs single option UI

Conditionally enable edit in lightning:datatable

Is it acceptable to use working hours to read general interest books?

Does the damage from the Absorb Elements spell apply to your next attack, or to your first attack on your next turn?

Where was the County of Thurn und Taxis located?

How does the mezzoloth's teleportation work?

A faster way to compute the largest prime factor

Why is the underscore command _ useful?

What to do with someone that cheated their way through university and a PhD program?

What is this word supposed to be?

Find a stone which is not the lightest one

Which one is the lightest marble?Using a balance scale the minimum number of times, find the median weight personA balance with three pans, detecting the lightest pan (find the one lighter ball)A balance with three pans, detecting the lightest pan (find the one heavier ball)A balance with three pans, detecting the lightest pan (find the two heavier balls)A balance with three pans, detecting the lightest pan (find the one lighter/heavier ball, for a given number of balls)Find 2 heavy coins among 27 with a 3-pan balanceMinimum number of tries to find the balance!Lots of Gold Stacks and a Balance ScaleFive balls weighing

8

$begingroup$

I've gotten this riddle and have been struggling with solving it:

Suppose you have 20 stones which have different weights [0 ... n] . You have no way of measuring the weight of any stone individually, instead you can only measure them by putting 10 on each side of a balance. After doing this you see which "group" of stones is heavier. You can do this only 10 times in total. You can also switch the stones from either side to the other as much as you want between the measurements.

Your task is to find a stone for which you can be certain is not the lightest of them all.

All the stones are marked, so you always know which is which. Their appearance or anything similar does not help you with to determine their weight, the only way you can do it is by putting it on the balance.

weighing

share|improve this question

edited 13 mins ago

Gilles

3,42531837

asked 8 hours ago

podloga123podloga123

411

New contributor

podloga123 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.

$endgroup$

• 
  
  
  

  
  

  
  
  
  
  
  

  
  $begingroup$
  Please give credit to the author of the puzzle.
  $endgroup$
  – Gilles
  13 mins ago
  

  
  
  
  

add a comment | 

8

$begingroup$

I've gotten this riddle and have been struggling with solving it:

Suppose you have 20 stones which have different weights [0 ... n] . You have no way of measuring the weight of any stone individually, instead you can only measure them by putting 10 on each side of a balance. After doing this you see which "group" of stones is heavier. You can do this only 10 times in total. You can also switch the stones from either side to the other as much as you want between the measurements.

Your task is to find a stone for which you can be certain is not the lightest of them all.

All the stones are marked, so you always know which is which. Their appearance or anything similar does not help you with to determine their weight, the only way you can do it is by putting it on the balance.

weighing

share|improve this question

edited 13 mins ago

Gilles

3,42531837

asked 8 hours ago

podloga123podloga123

411

New contributor

podloga123 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.

$endgroup$

• 
  
  
  

  
  

  
  
  
  
  
  

  
  $begingroup$
  Please give credit to the author of the puzzle.
  $endgroup$
  – Gilles
  13 mins ago
  

  
  
  
  

add a comment | 

$begingroup$

I've gotten this riddle and have been struggling with solving it:

Suppose you have 20 stones which have different weights [0 ... n] . You have no way of measuring the weight of any stone individually, instead you can only measure them by putting 10 on each side of a balance. After doing this you see which "group" of stones is heavier. You can do this only 10 times in total. You can also switch the stones from either side to the other as much as you want between the measurements.

Your task is to find a stone for which you can be certain is not the lightest of them all.

All the stones are marked, so you always know which is which. Their appearance or anything similar does not help you with to determine their weight, the only way you can do it is by putting it on the balance.

weighing

share|improve this question

edited 13 mins ago

Gilles

3,42531837

asked 8 hours ago

podloga123podloga123

411

New contributor

podloga123 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.

$endgroup$

share|improve this question

edited 13 mins ago

Gilles

3,42531837

asked 8 hours ago

podloga123podloga123

411

New contributor

podloga123 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.

share|improve this question

edited 13 mins ago

Gilles

3,42531837

asked 8 hours ago

podloga123podloga123

411

New contributor

podloga123 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.

edited 13 mins ago

Gilles

3,42531837

edited 13 mins ago

Gilles

3,42531837

asked 8 hours ago

podloga123podloga123

411

New contributor

podloga123 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.

asked 8 hours ago

podloga123podloga123

411

2 Answers
2

active

oldest

votes

7

$begingroup$

Measure 10 and 10.

In each subsequent weighing you change one of the originals of one side for one of the originals of the other side.

At some point, the balance turns around.

The stone that you have put on the side that has come down is not the lightest, because the other is lighter than that.

If at the tenth weighing the sides have not been turned around, the only original stone left on the side that is below is not the lightest.

share|improve this answer

answered 7 hours ago

HermesHermes

4307

$endgroup$

• 
  
  
  

  
  

  
  
  
  
  
  

  
  $begingroup$
  Doh!! You got in a little before me. :) Nice answer; have an upvote.
  $endgroup$
  – Brandon_J
  7 hours ago
  

  
  
  
  


• 
  
  
  

  
  

  
  
  
  
  
  

  
  $begingroup$
  You didn't explicitly mention this, but it is impossible for the two scales to ever be equal with the given set of stones. But this solution would still work even if the weights were such that the scales could be balanced, provided you know that there is at least one stone that has a unique weight.
  $endgroup$
  – Jaap Scherphuis
  7 hours ago
  

  
  
  
  

add a comment | 

3

$begingroup$

Here's how to do it:

Step one:

make a measurement, and take note of which side is heavier.

Then,

Switch two stones. If the scale tips differently than before, then the stone that you switched to the side that tipped is guaranteed to not be the lightest stone.

If the scale does not tip differently, then

switch again.

Eventually, the scale will tip differently. If it does not do so after 10 trials,

then the remaining stone on the tipped-to side that has not yet been switched is guaranteed to not be the lightest stone.

and you have your answer!

share|improve this answer

answered 7 hours ago

Brandon_JBrandon_J

3,883447

$endgroup$

add a comment | 

Your Answer

StackExchange.ready(function()
var channelOptions =
tags: "".split(" "),
id: "559"
;
initTagRenderer("".split(" "), "".split(" "), channelOptions);

StackExchange.using("externalEditor", function()
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled)
StackExchange.using("snippets", function()
createEditor();
);

else
createEditor();

);

function createEditor()
StackExchange.prepareEditor(
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: false,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: null,
bindNavPrevention: true,
postfix: "",
imageUploader:
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
,
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);



);

podloga123 is a new contributor. Be nice, and check out our Code of Conduct.

draft saved

draft discarded

Sign up or log in

StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);

Sign up using Google

Sign up using Facebook

Sign up using Email and Password

Post as a guest

Name

Email

Required, but never shown

StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fpuzzling.stackexchange.com%2fquestions%2f83188%2ffind-a-stone-which-is-not-the-lightest-one%23new-answer', 'question_page');

);

Post as a guest

Name

Email

Required, but never shown

7

$begingroup$

Measure 10 and 10.

In each subsequent weighing you change one of the originals of one side for one of the originals of the other side.

At some point, the balance turns around.

The stone that you have put on the side that has come down is not the lightest, because the other is lighter than that.

If at the tenth weighing the sides have not been turned around, the only original stone left on the side that is below is not the lightest.

share|improve this answer

answered 7 hours ago

HermesHermes

4307

$endgroup$

• 
  
  
  

  
  

  
  
  
  
  
  

  
  $begingroup$
  Doh!! You got in a little before me. :) Nice answer; have an upvote.
  $endgroup$
  – Brandon_J
  7 hours ago
  

  
  
  
  


• 
  
  
  

  
  

  
  
  
  
  
  

  
  $begingroup$
  You didn't explicitly mention this, but it is impossible for the two scales to ever be equal with the given set of stones. But this solution would still work even if the weights were such that the scales could be balanced, provided you know that there is at least one stone that has a unique weight.
  $endgroup$
  – Jaap Scherphuis
  7 hours ago
  

  
  
  
  

add a comment | 

7

$begingroup$

Measure 10 and 10.

In each subsequent weighing you change one of the originals of one side for one of the originals of the other side.

At some point, the balance turns around.

The stone that you have put on the side that has come down is not the lightest, because the other is lighter than that.

If at the tenth weighing the sides have not been turned around, the only original stone left on the side that is below is not the lightest.

share|improve this answer

answered 7 hours ago

HermesHermes

4307

$endgroup$

• 
  
  
  

  
  

  
  
  
  
  
  

  
  $begingroup$
  Doh!! You got in a little before me. :) Nice answer; have an upvote.
  $endgroup$
  – Brandon_J
  7 hours ago
  

  
  
  
  


• 
  
  
  

  
  

  
  
  
  
  
  

  
  $begingroup$
  You didn't explicitly mention this, but it is impossible for the two scales to ever be equal with the given set of stones. But this solution would still work even if the weights were such that the scales could be balanced, provided you know that there is at least one stone that has a unique weight.
  $endgroup$
  – Jaap Scherphuis
  7 hours ago
  

  
  
  
  

add a comment | 

$begingroup$

Measure 10 and 10.

In each subsequent weighing you change one of the originals of one side for one of the originals of the other side.

At some point, the balance turns around.

The stone that you have put on the side that has come down is not the lightest, because the other is lighter than that.

If at the tenth weighing the sides have not been turned around, the only original stone left on the side that is below is not the lightest.

share|improve this answer

answered 7 hours ago

HermesHermes

4307

$endgroup$

share|improve this answer

answered 7 hours ago

HermesHermes

4307

answered 7 hours ago

HermesHermes

4307

answered 7 hours ago

HermesHermes

4307

3

$begingroup$

Here's how to do it:

Step one:

make a measurement, and take note of which side is heavier.

Then,

Switch two stones. If the scale tips differently than before, then the stone that you switched to the side that tipped is guaranteed to not be the lightest stone.

If the scale does not tip differently, then

switch again.

Eventually, the scale will tip differently. If it does not do so after 10 trials,

then the remaining stone on the tipped-to side that has not yet been switched is guaranteed to not be the lightest stone.

and you have your answer!

share|improve this answer

answered 7 hours ago

Brandon_JBrandon_J

3,883447

$endgroup$

add a comment | 

3

$begingroup$

Here's how to do it:

Step one:

make a measurement, and take note of which side is heavier.

Then,

Switch two stones. If the scale tips differently than before, then the stone that you switched to the side that tipped is guaranteed to not be the lightest stone.

If the scale does not tip differently, then

switch again.

Eventually, the scale will tip differently. If it does not do so after 10 trials,

then the remaining stone on the tipped-to side that has not yet been switched is guaranteed to not be the lightest stone.

and you have your answer!

share|improve this answer

answered 7 hours ago

Brandon_JBrandon_J

3,883447

$endgroup$

add a comment | 

$begingroup$

Here's how to do it:

Step one:

make a measurement, and take note of which side is heavier.

Then,

Switch two stones. If the scale tips differently than before, then the stone that you switched to the side that tipped is guaranteed to not be the lightest stone.

If the scale does not tip differently, then

switch again.

Eventually, the scale will tip differently. If it does not do so after 10 trials,

then the remaining stone on the tipped-to side that has not yet been switched is guaranteed to not be the lightest stone.

and you have your answer!

share|improve this answer

answered 7 hours ago

Brandon_JBrandon_J

3,883447

$endgroup$

share|improve this answer

answered 7 hours ago

Brandon_JBrandon_J

3,883447

answered 7 hours ago

Brandon_JBrandon_J

3,883447

answered 7 hours ago

Brandon_JBrandon_J

3,883447