Timeline for Logic problem: Identifying poisoned wines out of a sample, minimizing test subjects with constraints
Current License: CC BY-SA 3.0
13 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Sep 27, 2020 at 1:37 | comment | added | Hemant Agarwal | @blackpen , can you adapt this method of yours to solve this question : puzzling.stackexchange.com/questions/12770/… | |
| Mar 8, 2017 at 10:22 | comment | added | Eric | That was so clever! According to Qiaochu Yuan's MathOverflow link, 2187 wines can't be tested with fewer than 42 servants. | |
| Jun 8, 2014 at 10:44 | history | edited | blackpen | CC BY-SA 3.0 | Clarified |
| May 11, 2014 at 1:41 | history | edited | blackpen | CC BY-SA 3.0 | added 10 characters in body |
| May 10, 2014 at 17:19 | comment | added | blackpen | @Kallus I removed the solution with 4-base-system. An edge between two 4-base-digits has 16 combinations. If two tests reduce it twice (16/2/2=4), that would still remain ambiguous. The best, I could do was, to solve it with 41 servants (by replacing one Trit with one Bit). Tx for your comments! | |
| May 10, 2014 at 17:10 | history | edited | blackpen | CC BY-SA 3.0 | Removed solution for 40 servants. It doesn't work. |
| May 10, 2014 at 17:02 | history | edited | blackpen | CC BY-SA 3.0 | Removed solution for 40 servants. It doesn't work. |
| May 8, 2014 at 23:16 | comment | added | blackpen | @Kallus Tx for insightful comment! Step-C fails to handle ur case. There is an ambiguity. May be 42 is the optimum. I will post again if I get new ideas. Otherwise, I will delete the the solution for 40. | |
| May 7, 2014 at 14:35 | comment | added | Kallus | I think your solution with 40 servants might be in error, or I misunderstood your description. Consider the two cases: (i) the bottles labeled 00111 and 22333 are poisoned and (ii) the bottles labeled 00333 and 22111 are poisioned. If I understand your proposed solution correctly, then the same servants die in both cases (in A the servants [AB][02] and [CDE][13], in B the servants [AB][AB] and [CDE][CDE] and in C the servants [AB][CDE]). | |
| May 3, 2014 at 23:28 | history | edited | blackpen | CC BY-SA 3.0 | Added a comment at the end. |
| May 3, 2014 at 20:34 | history | edited | blackpen | CC BY-SA 3.0 | Added another solution with 40 servants |
| May 3, 2014 at 9:36 | review | Late answers | |||
| May 3, 2014 at 9:39 | |||||
| May 3, 2014 at 9:17 | history | answered | blackpen | CC BY-SA 3.0 |