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 |