Skip to main content

Timeline for 12 balls weighing puzzle

Current License: CC BY-SA 2.5

5 events
when toggle format what by license comment
Sep 22, 2010 at 4:20 vote accept Charles Chen
Sep 20, 2010 at 3:12 history edited Gjergji Zaimi
edited tags
Sep 20, 2010 at 2:55 answer added Gjergji Zaimi timeline score: 9
Sep 18, 2010 at 21:29 comment added Will Orrick Interestingly, Problem 20K in van Lint and Wilson's "A Course in Combinatorics" is a generalization of the 12 balls problem to the problem of finding the counterfeit coin among (3^r-1)/2 - 1 coins in r weighings. Their solution appears to be similar to the one in the article you link to. They make no explicit mention of the projective plane of order 3, but since the problem is posed immediately after their discussion of how codes were used to rule out the existence of the plane of order 10, there may be some connection with the ternary code of the plane that I'm not seeing immediately.
Sep 17, 2010 at 23:13 history asked Charles Chen CC BY-SA 2.5