Hello TAs.......kinda need ur help on a problem that has to be turned in Sept. 4th at 10 am. just remembered I had this assigment to do about 30 min. ago. Here is the problem:


U R given 8 coins that R alike, but 1 is counterfiet & weighs slighty more than the others. Using only a balance (a scale that can only compare 1 side to the other), write a precise algorithm (or answer) that will identify the counterfeit coin in:

(a). exactly 3 weighings
(b). exaclty 2 weighings



I have already figured letter A out.....in need of B

___________________
The Friday Night Backspin - 90.9 FM 6-10 PM
My Website
WTB--Favorite/WTB Vinyl:

1.Baby Anne- Version 5.1
2.Silicone Works- Daylight (Breaks)


Please PM me if you have these.

Weigh 3 coins with 3 coins.
- If one set of coins is heavier than the other, use that set and toss the other ones.
- If they are equally balanced, then toss the two that you balanced, and keep the one you didn't balance.

Now with your last three coins, weigh 1 coin with 1 coin.
- If one coin weighs more than the other, that coin is the fake.
- If the coins are equal, then the coin you didn't weigh is the fake.

___________________
The father made fetuses with flesh licking ladies / While you and your mother were asleep in the trailer park / Thunderous sparks from the dark of the stadiums / The music and medicine you needed for comforting / So make all your fat, fleshy fingers fingers to moving / And pluck all your silly strings and / Bend all your notes for me and / Soft silly music is meaningful, magical / The movements were beautiful / All in your ovaries / All of them milking with green fleshy flowers / While powerful pistons were sugary sweet machines, / Smelling of semen all under the garden / Was all you were needing when you still believed in me.

With that u run into a problem:

quote:

If one set of coins is heavier than the other, use that set and toss the other ones.

U would have 3 coins w/ 2 left over which makes 5.....how would u balane those......u would only have 1 more weigh to get it right..

quote:

If they are equally balanced, then toss the two that you balanced, and keep the one you didn't balance.

Then it would work perfect b/c u could way the last two but suppose they weren't......then that would take u to the above problem.

___________________
The Friday Night Backspin - 90.9 FM 6-10 PM
My Website
WTB--Favorite/WTB Vinyl:

1.Baby Anne- Version 5.1
2.Silicone Works- Daylight (Breaks)


Please PM me if you have these.

But then again.......may be lookin at it wrong.....let me think it through

___________________
The Friday Night Backspin - 90.9 FM 6-10 PM
My Website
WTB--Favorite/WTB Vinyl:

1.Baby Anne- Version 5.1
2.Silicone Works- Daylight (Breaks)


Please PM me if you have these.

Alright.....I think I see where u are coming from......

Great.............thanks for the fast reply........

___________________
The Friday Night Backspin - 90.9 FM 6-10 PM
My Website
WTB--Favorite/WTB Vinyl:

1.Baby Anne- Version 5.1
2.Silicone Works- Daylight (Breaks)


Please PM me if you have these.

Last edited by Dj Fred Lamar on Sep-04-2002 at 04:18

quote:

Originally posted by Dj Fred Lamar Hello TAs.......kinda need ur help on a problem that has to be turned in Sept. 4th at 10 am. just remembered I had this assigment to do about 30 min. ago. Here is the problem: U R given 8 coins that R alike, but 1 is counterfiet & weighs slighty more than the others. Using only a balance (a scale that can only compare 1 side to the other), write a precise algorithm (or answer) that will identify the counterfeit coin in: (a). exactly 3 weighings (b). exaclty 2 weighings I have already figured letter A out.....in need of B

Ok, to make it simple...

Regular Coin = X
Counterfeit = C

Left side of Scale Right Side of Scale

A) 1. XXXX | XXXC
Thus, the coin is on the right side
Therefore, take the coins on the left away, and separate the coins on the right to the 2 sides:

2. XX | XC
The right side is again heavier, therefore the coin is on the right side. Separate the coins on the right side.

3. X | C
Right side is heavier, therefore it's the counterfeit




B) This is where it gets tricky, but the only real trick, as Davinox pointed out, is to NOT weigh all the coins in the beginning.

Left Side | Right Side

1. XXX | XXX
If this is the case, the 2 sides are even, and therefore, the coin is one of the two that was NOT weighed.
This leaves:

2. X | C
Therefore, coin is the one on the right side.


B) Part 2:

However, if the coin happens to be in the original group of 6 that you choose:

1. XXX | XXC

The scale will be off-balance. In this case, the coin is on the right side. Remove the coins on the left and take any 2 coins from the right.

2a. X | X
The scale is even, the coin is the one that WAS on the right side and is not on the scale right now.

2b. X | C
The scale is off-balance, The counterfeit coin is the one on the side which is heavier, here it's on the left.


Any questions?

heh... I wish my assignments were as easy
that would make my life more pleassnt

___________________

GAWD DAMN PROBABILITY LOL I forgot how it goes with that tree branch lol

___________________

HighCouncil

quote:

Originally posted by k.k.d. heh... I wish my assignments were as easy that would make my life more pleassnt

Hehehe.....its just the beginning course and my teacher doesn't no what to teach so he gives us all these brain questions?


Thanks 4 going into detail phyrest0rm.......

alright.....work down......lets see what the teacher thinks....

___________________
The Friday Night Backspin - 90.9 FM 6-10 PM
My Website
WTB--Favorite/WTB Vinyl:

1.Baby Anne- Version 5.1
2.Silicone Works- Daylight (Breaks)


Please PM me if you have these.

Did you do his hw for him or what lol... best way to get hw fast is post on the board ;p. There is always more then enough geniuses

___________________

HighCouncil

quote:

Originally posted by DJ Lac Did you do his hw for him or what lol... best way to get hw fast is post on the board ;p. There is always more then enough geniuses

Haha.......they were just aiding me through it......

___________________
The Friday Night Backspin - 90.9 FM 6-10 PM
My Website
WTB--Favorite/WTB Vinyl:

1.Baby Anne- Version 5.1
2.Silicone Works- Daylight (Breaks)


Please PM me if you have these.

thats a typical microsoft logic problem they'd ask in an interview

i would have responded with the answer but a bunch of people already did