What do you think?

Chancie · 10-15-2010, 02:10 PM

My students obsessed about this problem today.

How would you solve it?

You have 100 valuable coins.

Well, one of the coins is counterfeit, so it’s not as valuable.

It’s either lighter or heavier than the genuine coins.

The only tool you have is a balance scale, and you have to pay a fee each time you use it.

How will you find the counterfeit coin?

Rockinonahigh · 10-15-2010, 02:24 PM

It depends if all the coins are of the same sise and ammout of value,some coins are made of diffent metals so weight is diffrent on each.
My soulution(sp?) would be to seprate all the coins to theire monatary amount value,then look at them very carefuly,then pick out the ones I think may not be real.Then drop them on the table one at the time till one dosent sound the same when it hits the table.Result is u dont need to use the scale at all to find the counterfit coin. u find the fake coin and save $$ not useing the scale.

Words · 10-15-2010, 02:32 PM

I'd invest $10 or so and go purchase another set of scales, one that didn't cost me money each time I used it.

Words

Chancie · 10-15-2010, 02:57 PM

Quote:

Originally Posted by Rockinonahigh

It depends if all the coins are of the same sise and ammout of value,some coins are made of diffent metals so weight is diffrent on each.
My soulution(sp?) would be to seprate all the coins to theire monatary amount value,then look at them very carefuly,then pick out the ones I think may not be real.Then drop them on the table one at the time till one dosent sound the same when it hits the table.Result is u dont need to use the scale at all to find the counterfit coin. u find the fake coin and save $$ not useing the scale.

The coins appear identical.

The only difference between the valuable real coins and the counterfeit coin is that

The fake coin is either heavier or lighter than the real coins.

Dreamer · 10-15-2010, 03:13 PM

Quote:

Originally Posted by Chancie

The coins appear identical.

The only difference between the valuable real coins and the counterfeit coin is that

The fake coin is either heavier or lighter than the real coins.

Okay my process of elimination and I am sure there is a better way but,
I would put 50 coins on each side of the scale, then take either the lighter or heavier side and divide them into 25 coins, if they weighed even then the counterfeit coin is amongst the other 25 coins, if they weighed uneven the counterfeit coin is amongst that 25. I would continue dividing the coins into equal amounts until I was left with only the counterfeit coin. Or you could just bite them and see if you were left with teeth marks

And if this makes no sense then I blame it on being aussie ty

Chancie · 10-15-2010, 03:13 PM

The difference between the real coins and the fake coin is too subtle to tell with your hands.

Your task is find a way to use the balance scale efficiently.

ETA: Dreamer and I posted at the same time.

Soft*Silver · 10-15-2010, 03:56 PM

I am horrible at these kind of problems but I love them.Please post the answer even if no one gets it!

LipstickLola · 10-15-2010, 04:06 PM

This might as well be the "one train leaves the NY station at 10 am doing 100 mph, one train leaves Chicago at 10 am doing 150 mph, what time do they intersect in.....Timbucktoo?"

dreadgeek · 10-30-2010, 07:15 AM

Quote:

Originally Posted by Chancie

My students obsessed about this problem today.

How would you solve it?

You have 100 valuable coins.

Well, one of the coins is counterfeit, so it’s not as valuable.

It’s either lighter or heavier than the genuine coins.

The only tool you have is a balance scale, and you have to pay a fee each time you use it.

How will you find the counterfeit coin?

Okay, I'm probably going to show my ass here but I'm going to respond before I read anyone's responses:

I would take the coins, divide them into four equal groups then compare G-1, G-2, G-3 and G-4.

First iteration: compare G-1 and G-2. If equal then go to second iteration.
Second iteration: compare G-3 and G-4 at this point ONE of the piles will be unequal because the conterfeit coin has to be in one of those groups.

That's the most elegant solution I can come up with--at least while I wait for the coffee to finish brewing.

Chancie · 11-02-2010, 03:17 PM

That is very like what my kids came up with as a group.

We had already talked about something our old textbook called the guessing game algorithm, and

That algorithm is a lot like binary search.

So they hypothesized that it would be efficient to divide the coins into groups, and

They knew that it wouldn't be useful to divide the coins into two groups because

The still wouldn't know which pile contained the counterfeit and

They wanted something like a control, and

Having the control changed the way they searched after the first few iterations.

Anyway, it's worth noting that though the honors class came up with the naming system quickly and

They were able to predict some of the sticky places,

The other ninth grade class did very well at working together to solve this problem.

adorable · 11-02-2010, 05:27 PM

I was a history major......

Gráinne · 01-23-2011, 07:38 PM

My idea:

#1-Divide the 100 coins into piles of 50. The heavier pile has the counterfeit.

#2-Divide the heavier pile into piles of 25. The heavier pile has the counterfeit.

#3-Divide the heavier pile into two piles of 12 (24). You hold one coin.
IF the piles are equal, you have the counterfeit!
IF they are unequal, you have a "normal" coin, and the heavier pile
has the counterfeit.

#4-Take the heavier pile (unless you were lucky above) of 12, and divide it into 6. The heavier pile has the counterfeit.

#5-Take the heavier pile of 6 and divide into two groups of 3. The heavier pile has the counterfeit.

#6-Take the heavier pile of 3, and put one coin on each pan. You hold one coin.
IF the coins are equal-you have the counterfeit in your hand.
IF the coins are unequal-that heavy coin is the counterfeit.

pajama · 03-03-2011, 11:54 PM

Another please. Since I missed out on this one. (Not that I would have come up with the right answer.)

SoberBoi · 05-08-2011, 11:55 AM

You would separate the coins into four groups of 25. Put group #1 on one side of the scale and weigh group #2 against it.

1) First, we need to isolate a control group that has all good coins in it.

Case A) If they weigh the same, neither has the bad coin. weigh group #3 against #1. If #1 and #3 are the same, then #4 is the culprit.
If they are different, #3 is the culprit.

Case B) If they weigh different, weigh group #3 against group #1. If they are different also, then #1 is the culprit.

Take 5 coins from the good coins to be your control group and put the rest of the good coins aside to purchase ice cream and dark chocolate.

2) Whittle down some more.

Break the culprit group into groups of 5.

Put your control group on one side of the scale.
Measure each of the culprit groups against the control group, stopping as soon as you find a group that is different.

Save one coin from the control group and the culprit group that was different.
Put the rest of the coins towards that new dildo you were saving for.

3) Go for the kill.

Take one coin from the control group and measure it, one by one, against the coins
from the new culprit group.

As soon as you find a coin that does not weigh the same, you have found the counterfeit.

Take the control coin and the other good coins and save up for some nice cologne for the boi who just found the counterfeit coin for you...and, please, remember to share the chocolate, ice cream, and dildo with the boi as well.

SoberBoi · 05-08-2011, 12:00 PM

Quote:

Originally Posted by SoberBoi

You would separate the coins into four groups of 25. Put group #1 on one side of the scale and weigh group #2 against it.

1) First, we need to isolate a control group that has all good coins in it.

Case A) If they weigh the same, neither has the bad coin. weigh group #3 against #1. If #1 and #3 are the same, then #4 is the culprit.
If they are different, #3 is the culprit.

Case B) If they weigh different, weigh group #3 against group #1. If they are different also, then #1 is the culprit.

Take 5 coins from the good coins to be your control group and put the rest of the good coins aside to purchase ice cream and dark chocolate.

2) Whittle down some more.

Break the culprit group into groups of 5.

Put your control group on one side of the scale.
Measure each of the culprit groups against the control group, stopping as soon as you find a group that is different.

Save one coin from the control group and the culprit group that was different.
Put the rest of the coins towards that new dildo you were saving for.

3) Go for the kill.

Take one coin from the control group and measure it, one by one, against the coins
from the new culprit group.

As soon as you find a coin that does not weigh the same, you have found the counterfeit.

Take the control coin and the other good coins and save up for some nice cologne for the boi who just found the counterfeit coin for you...and, please, remember to share the chocolate, ice cream, and dildo with the boi as well.

I knew I was bad with navigation here... I didn't see the other answers first! .... quick, where's my tom-tom?!! LOL

Smiling · 10-20-2013, 09:09 AM

I'd just use my hands and see if there was any discernible difference before spending money on a scale. Then, I would compare it against another coin of the same denomination for a control.

homoe · 02-07-2015, 05:34 PM

I think people should remember the accuracy of their statements are so easy to check these days with all the modern technology available!

Clyde · 02-07-2015, 06:31 PM

This is a variation of an interview question that I ask. I believe the optimal algorithm is (3) piles of 33 with one coin leftover. Do you have the actual answer?

10-15-2010, 03:56 PM	#7
SoftSilver Infamous Member How Do You Identify?: femme Preferred Pronoun?: she Relationship Status: Married Join Date: Nov 2009 Location: rose cottage Posts: 5,594 My Photo Gallery Thanks: 8,948 Thanked 15,897 Times in 4,064 Posts Rep Power*: 21474857	I am horrible at these kind of problems but I love them.Please post the answer even if no one gets it! __________________ Pole bachit, a lis chuye. The field sees, the forest hears

10-15-2010, 04:06 PM	#8
LipstickLola Member How Do You Identify?: Happy Preferred Pronoun?: she Join Date: Sep 2010 Location: planet Earth Posts: 682 My Photo Gallery Thanks: 1,679 Thanked 1,597 Times in 433 Posts Rep Power: 5678218	This might as well be the "one train leaves the NY station at 10 am doing 100 mph, one train leaves Chicago at 10 am doing 150 mph, what time do they intersect in.....Timbucktoo?" __________________ Happiness......it's a choice!!

01-23-2011, 07:38 PM	#12
Gráinne Senior Member How Do You Identify?: Neither, nada, out of the box Preferred Pronoun?: My name always works Relationship Status: Happy whatever happens Join Date: Dec 2010 Location: Little Rock Posts: 1,864 My Photo Gallery Thanks: 2,118 Thanked 7,386 Times in 1,457 Posts Rep Power: 21474852	My idea: #1-Divide the 100 coins into piles of 50. The heavier pile has the counterfeit. #2-Divide the heavier pile into piles of 25. The heavier pile has the counterfeit. #3-Divide the heavier pile into two piles of 12 (24). You hold one coin. IF the piles are equal, you have the counterfeit! IF they are unequal, you have a "normal" coin, and the heavier pile has the counterfeit. #4-Take the heavier pile (unless you were lucky above) of 12, and divide it into 6. The heavier pile has the counterfeit. #5-Take the heavier pile of 6 and divide into two groups of 3. The heavier pile has the counterfeit. #6-Take the heavier pile of 3, and put one coin on each pan. You hold one coin. IF the coins are equal-you have the counterfeit in your hand. IF the coins are unequal-that heavy coin is the counterfeit. __________________ The odds of going to the store for a loaf of bread and coming out with only a loaf of bread are three billion to one. ~Erma Bombeck

10-15-2010, 02:10 PM	#1
Chancie Senior Member How Do You Identify?: queer femme-inist Relationship Status: I'm lucky. Join Date: May 2010 Location: Western Mass Posts: 3,774 My Photo Gallery Thanks: 9,518 Thanked 14,540 Times in 2,744 Posts Rep Power: 21474855	What do you think? My students obsessed about this problem today. How would you solve it? You have 100 valuable coins. Well, one of the coins is counterfeit, so it’s not as valuable. It’s either lighter or heavier than the genuine coins. The only tool you have is a balance scale, and you have to pay a fee each time you use it. How will you find the counterfeit coin?

10-15-2010, 02:24 PM	#2
Rockinonahigh Senior Member How Do You Identify?: stone butch Preferred Pronoun?: makes no diffrence,I know who I am. Relationship Status: single,maybe looking if the right person comes along. Join Date: Dec 2009 Location: shreveport,Louisiana Posts: 4,907 My Photo Gallery Thanks: 4,682 Thanked 14,933 Times in 3,938 Posts Rep Power: 21474856	It depends if all the coins are of the same sise and ammout of value,some coins are made of diffent metals so weight is diffrent on each. My soulution(sp?) would be to seprate all the coins to theire monatary amount value,then look at them very carefuly,then pick out the ones I think may not be real.Then drop them on the table one at the time till one dosent sound the same when it hits the table.Result is u dont need to use the scale at all to find the counterfit coin. u find the fake coin and save $$ not useing the scale.

10-15-2010, 02:32 PM	#3
Words Member How Do You Identify?: Queer femme submissive Relationship Status: Married Join Date: Nov 2009 Location: UK Posts: 969 My Photo Gallery Thanks: 1,449 Thanked 4,258 Times in 677 Posts Rep Power: 21474853	I'd invest $10 or so and go purchase another set of scales, one that didn't cost me money each time I used it. Words

10-15-2010, 03:13 PM	#6
Chancie Senior Member How Do You Identify?: queer femme-inist Relationship Status: I'm lucky. Join Date: May 2010 Location: Western Mass Posts: 3,774 My Photo Gallery Thanks: 9,518 Thanked 14,540 Times in 2,744 Posts Rep Power: 21474855	The difference between the real coins and the fake coin is too subtle to tell with your hands. Your task is find a way to use the balance scale efficiently. ETA: Dreamer and I posted at the same time.

11-02-2010, 03:17 PM	#10
Chancie Senior Member How Do You Identify?: queer femme-inist Relationship Status: I'm lucky. Join Date: May 2010 Location: Western Mass Posts: 3,774 My Photo Gallery Thanks: 9,518 Thanked 14,540 Times in 2,744 Posts Rep Power: 21474855	That is very like what my kids came up with as a group. We had already talked about something our old textbook called the guessing game algorithm, and That algorithm is a lot like binary search. So they hypothesized that it would be efficient to divide the coins into groups, and They knew that it wouldn't be useful to divide the coins into two groups because The still wouldn't know which pile contained the counterfeit and They wanted something like a control, and Having the control changed the way they searched after the first few iterations. Anyway, it's worth noting that though the honors class came up with the naming system quickly and They were able to predict some of the sticky places, The other ninth grade class did very well at working together to solve this problem.

11-02-2010, 05:27 PM	#11
adorable Member How Do You Identify?: Sarcastically Preferred Pronoun?: She Relationship Status: Unavailable Join Date: Feb 2010 Location: Home of the Yankee's Posts: 752 My Photo Gallery Thanks: 1,708 Thanked 2,644 Times in 590 Posts Rep Power: 12725119	I was a history major......

03-03-2011, 11:54 PM	#13
pajama Senior Member How Do You Identify?: Klingon Preferred Pronoun?: She Join Date: Nov 2009 Location: Just South of Nashvegas Baby Posts: 3,115 My Photo Gallery Thanks: 7,546 Thanked 7,476 Times in 1,808 Posts Rep Power: 21474855	Another please. Since I missed out on this one. (Not that I would have come up with the right answer.)

05-08-2011, 11:55 AM	#14
SoberBoi Junior Member How Do You Identify?: FTM, Robert Preferred Pronoun?: He Relationship Status: Sharing my journey with God... ;) Join Date: May 2011 Location: Hackettstown,NJ Posts: 30 My Photo Gallery Thanks: 68 Thanked 52 Times in 14 Posts Rep Power: 219327	You would separate the coins into four groups of 25. Put group #1 on one side of the scale and weigh group #2 against it. 1) First, we need to isolate a control group that has all good coins in it. Case A) If they weigh the same, neither has the bad coin. weigh group #3 against #1. If #1 and #3 are the same, then #4 is the culprit. If they are different, #3 is the culprit. Case B) If they weigh different, weigh group #3 against group #1. If they are different also, then #1 is the culprit. Take 5 coins from the good coins to be your control group and put the rest of the good coins aside to purchase ice cream and dark chocolate. 2) Whittle down some more. Break the culprit group into groups of 5. Put your control group on one side of the scale. Measure each of the culprit groups against the control group, stopping as soon as you find a group that is different. Save one coin from the control group and the culprit group that was different. Put the rest of the coins towards that new dildo you were saving for. 3) Go for the kill. Take one coin from the control group and measure it, one by one, against the coins from the new culprit group. As soon as you find a coin that does not weigh the same, you have found the counterfeit. Take the control coin and the other good coins and save up for some nice cologne for the boi who just found the counterfeit coin for you...and, please, remember to share the chocolate, ice cream, and dildo with the boi as well.

10-20-2013, 09:09 AM	#16
Smiling Senior Member How Do You Identify?: with a distinct flair Join Date: Nov 2009 Location: somewhere else Posts: 1,852 My Photo Gallery Thanks: 7,623 Thanked 4,388 Times in 1,009 Posts Rep Power: 21474853	I'd just use my hands and see if there was any discernible difference before spending money on a scale. Then, I would compare it against another coin of the same denomination for a control.

02-07-2015, 05:34 PM	#17
homoe Practically Lives Here How Do You Identify?: Butch Relationship Status: ..... Join Date: Nov 2009 Location: 30 minute ferry ride from Seattle Posts: 38,565 My Photo Gallery Thanks: 20,811 Thanked 33,548 Times in 14,914 Posts Rep Power: 21474889	I think people should remember the accuracy of their statements are so easy to check these days with all the modern technology available!

02-07-2015, 06:31 PM	#18
Clyde Member How Do You Identify?: Mr. Queer Butch. Preferred Pronoun?: He/They. Relationship Status: Butchelor. Join Date: Nov 2009 Location: Portland. Posts: 256 My Photo Gallery Thanks: 320 Thanked 700 Times in 195 Posts Rep Power: 11912190	This is a variation of an interview question that I ask. I believe the optimal algorithm is (3) piles of 33 with one coin leftover. Do you have the actual answer?