Timeline for answer to Sandbox for Proposed Challenges by Sparr
Current License: CC BY-SA 3.0
Post Revisions
10 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jun 10, 2015 at 16:28 | comment | added | Peter Taylor | I agree that it's obvious, but it is often a good idea to state the obvious, because otherwise it can be overlooked. For example, it's also obvious that the 4x4 example must have more than 4! = 24 possible family trees... (I think it's 64 possible trees, so maybe that was just a typo). | |
| Jun 10, 2015 at 15:44 | comment | added | Sparr | @PeterTaylor The initial bitstring is a sequence of bits chosen independently and uniformly at random. I am unclear on your second point. Do you mean that it's possible for the family tree produced at random to not be the one most likely to have produced a given result set? That makes sense, but seems obvious. I can work out the 4x4 example by hand with probabilities for each of the 6 possible family trees, if that would clarify things? | |
| Jun 9, 2015 at 11:22 | comment | added | Peter Taylor | With respect to @feersum's question, I see at least two subtleties. Firstly, what assumption should be made about the distribution of the initial bitstring? Secondly, the "family tree" isn't in bijection with the sequence of random selections. The first one needs to be addressed explicitly; the second is probably best addressed with a worked example which calculates the probabilities for each possible sequence and then sums them over the family tree corresponding to each sequence. As an additional point, an important corner case will be one where the bitstrings aren't all distinct. | |
| Jun 8, 2015 at 2:54 | history | edited | Sparr | CC BY-SA 3.0 |
added 62 characters in body
|
| Jun 8, 2015 at 2:46 | comment | added | Sparr | @trichoplax I hadn't considered that. I guess I'd accept either. I'll mention that. The probability in the original question was 20%, but I think a non-repeating decimal in base 2 will be much more golf-friendly. | |
| Jun 8, 2015 at 2:45 | comment | added | Sparr | @feersum I'm not sure what you mean. Highest probability? Least improbable? | |
| Jun 7, 2015 at 22:20 | comment | added | trichoplax is on Codidact now |
Would it be interesting to have the 25% probability provided as an input p, or would keeping the parameter fixed allow for more golfing opportunities?
|
|
| Jun 7, 2015 at 22:18 | comment | added | trichoplax is on Codidact now | If two family trees are equally likely, can either be output, or would you prefer a rule to specify which one must be output? | |
| Jun 7, 2015 at 21:30 | comment | added | feersum | Could you give a more precise definition of 'most likely'? | |
| Jun 7, 2015 at 20:49 | history | answered | Sparr | CC BY-SA 3.0 |