News for hackers. Stuff that matters.
Re:Shortest bit sequence that's never been sent over the Int... by pure-awesome on Thursday April 19, 2018 @03:23AM (#16873987)
Am I being stupid, or is the answer 11/36? I.e., slightly less than 1/3?

Out of 36 possible throws of a pair of dice, 10 of them have a single six and 1 more has both sixes.

Re:Shortest bit sequence that's never been sent over the Int... by tomsmeding on Thursday April 19, 2018 @03:45AM (#16874076)
Seems correct. The probability of at least one 6 is one minus the probability that both aren't a 6, which is 5/6 * 5/6 = 25/36; so the result is (36-25)/36 = 11/36.
Re:Shortest bit sequence that's never been sent over the Int... by rtkwe on Thursday April 19, 2018 @10:14AM (#16876022)
Why wouldn't it just be the probability of either rolling at least one 6 which would be 1/6 + 1/6 = 1/3? Genuinely curious, I was never super good at probability calculations.

edit: clarification of problem.

Re:Shortest bit sequence that's never been sent over the Int... by Retric on Thursday April 19, 2018 @10:22AM (#16876099)
Picture two coins and 2 flips and count the H's there (2x2) = 4 options and ((2x2) x 1/2 x 2(flips)) = 4 Heads.

HH, HT, TH, TT

However, if you count the sequences with at least one H there are (4-1) = 3 with at least 1 H (HH, HT, HT) as the HH eats up 2 H's.

Now, Picture 3 sided dice, that's (3x3) = 9 options. You will see ((3x3) x 1/3 x 2(flips)) = 6 2's.

00, 01, 02, 10, 11, 12, 20, 21, 22

However if you count there are (6 - 1) = 5 sequences with at least one 2 you get 02, 12, 20, 21, 22 as the 22 eats up an extra 2.

Now, what do you think happens with an N sided dice? What if N is 6.

PS: This seems less clear as I added more info...

Re:Shortest bit sequence that's never been sent over the Int... by rtkwe on Thursday April 19, 2018 @10:51AM (#16876366)
Yeah doing a brute force count of the possibilities the (6,6) option is double counted by the 1/6 + 1/6 method as two distinct possibilities. Or that's what it looks like is happening. Been too long since my college combinatorics class.
Re:Shortest bit sequence that's never been sent over the Int... by pkaye on Thursday April 19, 2018 @12:53PM (#16877520)
Imagine doing that with 7 dice... 7/6 probability!
Re:Shortest bit sequence that's never been sent over the Int... by escherplex on Thursday April 19, 2018 @02:05PM (#16878362)
Which suggests the probability of the event not happening would be -1/6, which suggests the quasiprobability of the event not not happening. Obviously no ambiguity there. /s
Re:Shortest bit sequence that's never been sent over the Int... by oaisdjoaisjdoi on Thursday April 19, 2018 @10:28AM (#16876146)
Because those are just numbers that work. The only way to roll a 2 (for example) is to roll 2 1's - which is obviously 1/36, not 1/3.
Re:Shortest bit sequence that's never been sent over the Int... by rtkwe on Thursday April 19, 2018 @10:48AM (#16876345)
Sorry the problem was probability of rolling at least one 6 not of rolling a 6. Edited my original to make that clearer without the original post.
Re:Shortest bit sequence that's never been sent over the Int... by 0x0 on Thursday April 19, 2018 @11:05AM (#16876514)
Because you're not guaranteed to roll a 6, even if you roll 6 times: 1/6 + 1/6 + 1/6 + 1/6 + 1/6 + 1/6 = 6/6 = 100% chance? Nope. :)
Re:Shortest bit sequence that's never been sent over the Int... by zwischenzug on Thursday April 19, 2018 @04:28AM (#16874251)
Nope, you're being clever.
Re:Shortest bit sequence that's never been sent over the Int... by uryga on Thursday April 19, 2018 @05:41AM (#16874533)
could you explain? I got the same thing...
Re:Shortest bit sequence that's never been sent over the Int... by jwilk on Thursday April 19, 2018 @06:26AM (#16874686)
I think it was meant to be a direct answer to "Am I being stupid [...]?"
Re:Shortest bit sequence that's never been sent over the Int... by zwischenzug on Thursday April 19, 2018 @06:58PM (#16880901)
Yup... shows the value of HN votes...