perplexus.info :: Weights and Scales : Yet one more coin sorting problem

Yet one more coin sorting problem (Posted on 2004-05-31)

You have five coins, apparently alike, but actually of different weights. You also have a two arm scale.

Can you manage to sort the coins in ascending order, using the scale only seven times?

Bonus question: can it be done in fewer weighings?

Submitted by Federico Kereki

Rating: 4.0000 (4 votes)

Solution: (Hide)

http://www.math.uni.edu/~shaw/doctore/Apes6/solution.html

Comments: ( You must be logged in to post comments.)

Subject	Author	Date
re(7): Solution based on the O-Sort sorting algorithm	Charlie	2004-06-03 22:38:11
re(6): Solution based on the O-Sort sorting algorithm	Erik	2004-06-03 17:44:31
re(5): Solution based on the O-Sort sorting algorithm	Charlie	2004-06-03 13:26:56
re(4): Solution based on the O-Sort sorting algorithm	Erik	2004-06-03 09:37:02
re(3): Solution based on the O-Sort sorting algorithm	Charlie	2004-06-02 13:57:13
re(2): Full solution	Charlie	2004-06-02 13:48:58
re: Full solution	Erik	2004-06-02 13:37:01
re(2): Solution based on the O-Sort sorting algorithm	Erik	2004-06-02 13:11:05
re: Solution based on the O-Sort sorting algorithm	Charlie	2004-06-02 11:22:26
Solution based on the O-Sort sorting algorithm	Erik	2004-06-01 16:50:29
Full solution	e.g.	2004-05-31 15:31:28
Solution	Brian Smith	2004-05-31 15:22:06
re: solution	Charlie	2004-05-31 11:28:03
solution	Charlie	2004-05-31 10:56:46
re: yes no maybe	Victor Zapana	2004-05-31 10:45:35
brief brief brief solution to 1st part	Victor Zapana	2004-05-31 10:44:40
re(2): yes no maybe	Charlie	2004-05-31 10:34:21
answer to second part	Charlie	2004-05-31 10:16:07
re: yes no maybe	Popstar Dave	2004-05-31 10:12:11
yes no maybe	Danny	2004-05-31 09:53:08

Please log in:

Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (3)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:


perplexus dot info