Mryntu

Creating a chemical industry from a medieval tech level without petroleum

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

What is this word supposed to be?

As an international instructor, should I openly talk about my accent?

I preordered a game on my Xbox while on the home screen of my friend's account. Which of us owns the game?

Why must Chinese maps be obfuscated?

How exactly does Hawking radiation decrease the mass of black holes?

What's the difference between using dependency injection with a container and using a service locator?

`microtype`: Set Minimum Width of a Space

Why do real positive eigenvalues result in an unstable system? What about eigenvalues between 0 and 1? or 1?

How to have a sharp product image?

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

Help with my training data

Co-worker works way more than he should

How to not starve gigantic beasts

Combinatorics problem, right solution?

What makes accurate emulation of old systems a difficult task?

How do I deal with a coworker that keeps asking to make small superficial changes to a report, and it is seriously triggering my anxiety?

Why did C use the -> operator instead of reusing the . operator?

What is purpose of DB Browser(dbbrowser.aspx) under admin tool?

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

Drawing a german abacus as in the books of Adam Ries

How do I produce this symbol: Ϟ in pdfLaTeX?

Are there moral objections to a life motivated purely by money? How to sway a person from this lifestyle?

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 19 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
  19 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 19 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
  19 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 19 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 19 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 19 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 19 mins ago

Gilles

3,42531837

edited 19 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 8 hours ago

HermesHermes

4307

$endgroup$

• 
  
  
  

  
  

  
  
  
  
  
  

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

HermesHermes

4307

$endgroup$

• 
  
  
  

  
  

  
  
  
  
  
  

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

HermesHermes

4307

$endgroup$

• 
  
  
  

  
  

  
  
  
  
  
  

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

HermesHermes

4307

$endgroup$

share|improve this answer

answered 8 hours ago

HermesHermes

4307

answered 8 hours ago

HermesHermes

4307

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

Brandon_JBrandon_J

3,883447

$endgroup$

share|improve this answer

answered 8 hours ago

Brandon_JBrandon_J

3,883447

answered 8 hours ago

Brandon_JBrandon_J

3,883447

answered 8 hours ago

Brandon_JBrandon_J

3,883447