Mdtryhht

Complex numbers z=-3-4i polar form

Could moose/elk survive in the Amazon forest?

Negative Resistance

What does a straight horizontal line above a few notes, after a changed tempo mean?

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

Drawing a german abacus as in the books of Adam Ries

How do I check if a string is entirely made of the same substring?

What does "function" actually mean in music?

Is there any pythonic way to find average of specific tuple elements in array?

How can I practically buy stocks?

How can I wire a 9-position switch so that each position turns on one more LED than the one before?

Older movie/show about humans on derelict alien warship which refuels by passing through a star

What makes accurate emulation of old systems a difficult task?

How long after the last departure shall the airport stay open for an emergency return?

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

Can a level 2 Warlock take one level in rogue, then continue advancing as a warlock?

Why must Chinese maps be obfuscated?

Can a stored procedure reference the database in which it is stored?

How to pronounce 'c++' in Spanish

My bank got bought out, am I now going to have to start filing tax returns in a different state?

Work requires me to come in early to start computer but wont let me clock in to get paid for it

Why do distances seem to matter in the Foundation world?

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

What is the unit of time_lock_delta in LND?

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 1 hour ago

Gilles

3,42531837

asked 9 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
  1 hour 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 1 hour ago

Gilles

3,42531837

asked 9 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
  1 hour 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 1 hour ago

Gilles

3,42531837

asked 9 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 1 hour ago

Gilles

3,42531837

asked 9 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 1 hour ago

Gilles

3,42531837

asked 9 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 1 hour ago

Gilles

3,42531837

edited 1 hour ago

Gilles

3,42531837

asked 9 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 9 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 9 hours ago

HermesHermes

4307

$endgroup$

• 
  
  
  

  
  

  
  
  
  
  
  

  
  $begingroup$
  Doh!! You got in a little before me. :) Nice answer; have an upvote.
  $endgroup$
  – Brandon_J
  9 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
  8 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 9 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 9 hours ago

HermesHermes

4307

$endgroup$

• 
  
  
  

  
  

  
  
  
  
  
  

  
  $begingroup$
  Doh!! You got in a little before me. :) Nice answer; have an upvote.
  $endgroup$
  – Brandon_J
  9 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
  8 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 9 hours ago

HermesHermes

4307

$endgroup$

• 
  
  
  

  
  

  
  
  
  
  
  

  
  $begingroup$
  Doh!! You got in a little before me. :) Nice answer; have an upvote.
  $endgroup$
  – Brandon_J
  9 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
  8 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 9 hours ago

HermesHermes

4307

$endgroup$

share|improve this answer

answered 9 hours ago

HermesHermes

4307

answered 9 hours ago

HermesHermes

4307

answered 9 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 9 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 9 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 9 hours ago

Brandon_JBrandon_J

3,883447

$endgroup$

share|improve this answer

answered 9 hours ago

Brandon_JBrandon_J

3,883447

answered 9 hours ago

Brandon_JBrandon_J

3,883447

answered 9 hours ago

Brandon_JBrandon_J

3,883447