There's a broad category of puzzles called *Find the Counterfeit coin.
You're given a large number of genuine coins and a bag of N labeled coins exactly one of which is counterfeit. The counterfeit might be heavy or light,
but will expose itself if compared with a genuine coin on a balance scale. Your objective is to establish how many weighings are needed to guarantee identifying the counterfeit.
For example, 3 weighings are enough to find the counterfeit from among
14 suspects. (If you are required to determine whether the counterfeit is heavy or light, only 13 suspects can be resolved.) In this 14-coin solution you must vary your 2nd and 3rd weighings depending on the earlier results.
If instead your exact scale match-ups are all predetermined, you have
an "oblivious" solution.
(1) Is there an oblivious solution using only 4 weighings for 13 suspect coins?
Now let's suppose your balance scales are unreliable. During any test sequence they may hallucinate an incorrect answer once or twice (or not at all).
(2) With two suspect coins (exactly one of which is counterfeit) there is an oblivious procedure to locate the counterfeit with five weighings (up to
two of which may report an erroneous result). Can you find such a procedure?
...--- Synchronet 3.22a-Linux NewsLink 1.2
Good Luck!
James
Traffic in r.p was about 20 messages per week recently, but in the last two weeks the only posts are by me. :-(
Do I have B.O. or something? (I don't think you can smell me from where you are. Could it be that today's smart-phones have secret odor sensors and are sending my stats to some place on the Dark Dark Web?)
Anyway, here are spoilers for some of the weighings solutions.
I'll insert an unrelated alt.math.rec problem as spoiler space in case anyone still wants to work on the weighings.
============ Here is unrelated puzzle as spoiler space ================
"My name is James and I'm a YouTubeaholic."
I'm not overly ashamed of this addiction. It's much less expensive than my other major addiction; and, I think, preferable to being a Facebook addict
or Xwitter critter. With Firefox frequently going into irrecoverable stall (as I experiment to find the operational maximum on the number of open tabs), I'm often presented with YouTubes I WANT to click, but avoid clicking. We know
from the Manhattan project k_eff > 1 will lead to unlimited tab explosion.
I was NOT tempted to click a recent YouTube where the title gave
BOTH a problem in geometry AND its solution.
A circle inscribed in 3-4-5 triangle has area of pi.
Whippee! I set my aging brain to work and, suspecting I had overlooked
some clever shortcut, found three equations (two linear, one quadratic)
in three unknowns. Given the answer (pi) we have a 4th equation, but
they were cumbersome enough that I hardly wanted to continue. I did though; everything canceled and r = 1 = 1 was the happy result!
Feel free to post your more clever solution and show me up.
On 18/07/2026 12:02, James Dow Allen wrote:
A circle inscribed in 3-4-5 triangle has area of pi.
Feel free to post your more clever solution and show me up.
Hmm, so suppose the triangle is ABC, with |AB|=3, |AC|=4, |BC|=5, so A is the right-angle vertex of
the triangle.
Let a = distance from A to where circle touches AB
= distance from A to where circle touches AC
[distances are the same by similar triangles etc. the centre of the circle is on the bisector of
AB,AC. This is the only bit of my answer taking any visual effort, but is clear if you draw the
diagram...]
Similarly:
Let b = distance from B to where circle touches BA
= distance from B to where circle touches BC
and
Let c = distance from C to where circle touches CA
= distance from C to where circle touches CB
So: (looking at the 3 sides of the 3,4,5 trian
a + b = 3
a + c = 4
b + c = 5
Solve. We specifically will want a, so e.g. eliminating first b then c:
c = 4-a
b+4-a = 5
b = a+1
a+a+1=3
a = 1
But a is the radius of the inscribed circle [draw own diagram!], so the area of the circle is Pi*a^2
= Pi.
Mike.
A circle inscribed in 3-4-5 triangle has area of pi.
A circle inscribed in 3-4-5 triangle has area of pi.
Reminded me of the puzzle from "Mathematical Games" column:
What is the area of the largest ellipse inscribed in a 3-4-5 triangle?
"Carl G." <carlgnews@microprizes.com> posted:
A circle inscribed in 3-4-5 triangle has area of pi.
Reminded me of the puzzle from "Mathematical Games" column:
What is the area of the largest ellipse inscribed in a 3-4-5 triangle?
Zl jvyq thrff vf:
Ab vafpevorq ryyvcfr jvyy unir terngre nern guna gur pvepyr vgfrys.
ORPNHFR vs gurer jrer fhpu fcrpvny ryyvcfr(f) vg jbhyq or evqvphybhfyl fnqvfgvp gb rkcrpg n abezl gb vqragvsl vg naq pbzchgr vgf nern.
Purref,
Wnzrf
"Carl G." <carlgnews@microprizes.com> posted:
A circle inscribed in 3-4-5 triangle has area of pi.
Reminded me of the puzzle from "Mathematical Games" column:
What is the area of the largest ellipse inscribed in a 3-4-5 triangle?
Zl jvyq thrff vf:
Ab vafpevorq ryyvcfr jvyy unir terngre nern guna gur pvepyr vgfrys.
ORPNHFR vs gurer jrer fhpu fcrpvny ryyvcfr(f) vg jbhyq or evqvphybhfyl fnqvfgvp gb rkcrpg n abezl gb vqragvsl vg naq pbzchgr vgf nern.
Purref,
Wnzrf
On 18/07/2026 12:02, James Dow Allen wrote:
......
A circle inscribed in 3-4-5 triangle has area of pi.
Whippee! I set my aging brain to work and, suspecting I had overlooked
some clever shortcut, found three equations (two linear, one quadratic)
in three unknowns. Given the answer (pi) we have a 4th equation, but
they were cumbersome enough that I hardly wanted to continue. I did though; >> everything canceled and r = 1 = 1 was the happy result!
Feel free to post your more clever solution and show me up.
Hmm, so suppose the triangle is ABC, with |AB|=3, |AC|=4, |BC|=5, so A is the right-angle vertex of
the triangle.
Let a = distance from A to where circle touches AB
= distance from A to where circle touches AC
[distances are the same by similar triangles etc. the centre of the circle is on the bisector of
AB,AC. This is the only bit of my answer taking any visual effort, but is clear if you draw the
diagram...]
Similarly:
Let b = distance from B to where circle touches BA
= distance from B to where circle touches BC
and
Let c = distance from C to where circle touches CA
= distance from C to where circle touches CB
So: (looking at the 3 sides of the 3,4,5 trian
a + b = 3
a + c = 4
b + c = 5
Solve. We specifically will want a, so e.g. eliminating first b then c:
c = 4-a
b+4-a = 5
b = a+1
a+a+1=3
a = 1
But a is the radius of the inscribed circle [draw own diagram!], so the area of the circle is Pi*a^2
= Pi.
See https://en.wikipedia.org/wiki/Steiner_inellipse
On Mon, 20 Jul 2026 19:22:27 GMT, Ilan Mayer <user4643@newsgrouper.org.invalid> wrote:
See https://en.wikipedia.org/wiki/Steiner_inellipse
Thank you! Never heard of it till now, but
Steiner keeps crawling out of the woodwork.
On Mon, 20 Jul 2026 19:22:27 GMT, Ilan Mayer <user4643@newsgrouper.org.invalid> wrote:
See https://en.wikipedia.org/wiki/Steiner_inellipse
Thank you! Never heard of it till now, but
Steiner keeps crawling out of the woodwork.
The Wikipedia article cites Problem 98 in D||rrie's famous
| Sysop: | Amessyroom |
|---|---|
| Location: | Fayetteville, NC |
| Users: | 76 |
| Nodes: | 6 (0 / 6) |
| Uptime: | 55:47:26 |
| Calls: | 1,265 |
| Calls today: | 1 |
| Files: | 1,362 |
| D/L today: |
3 files (2,684K bytes) |
| Messages: | 285,709 |