S T E P
1 :
D _ V _ D _
_ T
_ N T _
S _ T S
_ F
T H R _ _ .
I F
Y _ _
P _ T
_ N _
S _ T
_ N
_ _ T H _ R
S _ D _ ,
_ T ' L L
_ _ T H _ R
_ Q _ _ L
T H _
S _ M _ ,
_ R
Y _ _ ' L L
S _ _
W H _ C H
S _ T
_ S
L _ G H T _ R .
E _ T H _ R
W _ Y ,
Y _ _
N _ R R _ W
_ T
D _ W N
T _
T H R _ _
B _ L L S .
S T E P
2 :
P _ T
T W _
_ F
T H _
B _ L L S
_ N
T H _
S C _ L _ .
I F
T H _ Y ' R _
_ Q _ _ L ,
T H _
L _ S T
B _ L L
_ S
D _ F _ C T _ V _ ,
B _ T
_ F
N _ T ,
T H _
S C _ L _
W _ L L
T _ L L
Y _ _
W H _ C H
_ N _
_ S
L _ G H T _ R Clue
SPLIT THE COINS INTO 3 GROUPS - 2 GROUPS WITH 3 COINS EACH AND 1 GROUP WITH 2 COINS. NOW PUT THE 2 GROUPS OF 3 COINS ON THE SCALE. SCENARIO #1: BOTH GROUPS WEIGH THE SAME. THIS MEANS THAT THE COUNTERFEIT COIN IS IN THE GROUP WITH 2 COINS. SO TAKE THE 2 COINS FROM THAT GROUP AND USE THE SCALE TO DETERMINE THE COUNTERFEIT COIN. SCENARIO #2: ONE GROUP WEIGHS LESS THAN THE OTHER. TAKE ANY 2 COINS FROM THIS GROUP OF 3 COINS. IF THEY WEIGH THE SAME, THEN THE 3RD COIN IS THE COUNTERFEIT COIN. IF THEY DON'T WEIGH THE SAME, THEN THE LIGHTER ONE IS OBVIOUSLY THE COUNTERFEIT COIN TAKE 6 BALLS AND SPLIT THEM INTO 2 GROUPS OF 3 BALLS EACH. USE THE SCALE TO WEIGH THE 2 GROUPS. IF ONE OF THE GROUPS IS HEAVIER THAN THE OTHER GROUP, PICK 2 BALLS FROM THE HEAVIER GROUP AND USE THE SCALE TO WEIGH THEM. IF THEY ARE EQUAL IN WEIGHT, THE OTHER BALL IN THAT GROUP IS THE HEAVY ONE. IF BOTH THE GROUPS ARE EQUAL IN WEIGHT, THEN PICK THE REMAINING 2 BALLS AND USE THE SCALE TO DETERMINE THE HEAVIER BALL STEP 1: DIVIDE IT INTO SETS OF THREE. IF YOU PUT ONE SET ON EITHER SIDE, IT'LL EITHER EQUAL THE SAME, OR YOU'LL SEE WHICH SET IS LIGHTER. EITHER WAY, YOU NARROW IT DOWN TO THREE BALLS. STEP 2: PUT TWO OF THE BALLS ON THE SCALE. IF THEY'RE EQUAL, THE LAST BALL IS DEFECTIVE, BUT IF NOT, THE SCALE WILL TELL YOU WHICH ONE IS LIGHTER WHEN THE FIRST SERVANT COMES IN, THE KING SHOULD WRITE DOWN HIS NUMBER. FOR EACH OTHER SERVANT THAT REPORTS IN, THE KING SHOULD ADD THAT SERVANT'S NUMBER TO THE CURRENT NUMBER WRITTEN ON THE PAPER, AND THEN WRITE THIS NEW NUMBER ON THE PAPER. LET X BE THE NUMBER OF THE MISSING SERVANT AND Y BE THE NUMBER THAT THE KING HAS WRITTEN. ONCE THE FINAL SERVANT HAS REPORTED IN, THE NUMBER ON THE PAPER SHOULD EQUAL: Y = (1 + 2 + 3 + ... + 99 + 100) - X (1 + 2 + 3 + ... + 99 + 100) = 5050, SO WE CAN REPHRASE THIS TO SAY THAT THE NUMBER ON THE PAPER SHOULD EQUAL: Y = 5050 - X SO TO FIGURE OUT THE MISSING SERVANT'S NUMBER, THE KING SIMPLY NEEDS TO SUBTRACT THE NUMBER WRITTEN ON HIS PAPER FROM 5050: 5050 - Y = X