• Welcome to the Speedsolving.com, home of the web's largest puzzle community!
    You are currently viewing our forum as a guest which gives you limited access to join discussions and access our other features.

    Registration is fast, simple and absolutely free so please, join our community of 30,000+ people from around the world today!

    If you are already a member, simply login to hide this message and begin participating in the community!

I got 13 pll skips on my 2x2 in a row

Status
Not open for further replies.

AvGalen

Premium Member
Joined
Jul 6, 2006
Messages
6,857
Likes
83
Location
Rotterdam (actually Capelle aan den IJssel), the N
WCA
2006GALE01
YouTube
arnaudvg
#41
I conclude that Stefan is deeply enjoying this thread :p
Then I conclude that you are right ^^
And I conclude that although you don't have sufficient evidence, you are probably right.

But I also suspect that Stefan isn't convinced that he is deeply enjoying just because of that sample of 2. He is more interested in finding out how to calculate the probability that you are wrong about him deeply enjoying.

(also, he would like to have deeply and enjoying defined)
 
Joined
May 7, 2006
Messages
7,287
Likes
38
WCA
2003POCH01
YouTube
StefanPochmann
#42
Thanks Herbert for the insight and confirmation of Johannes' result. I had suspected it would be something that complicated, I didn't see any easy way because of the heavy overlapping (e.g. solves 1-13 with solves 2-14 and 3-15 etc). And I wish my math teachers had been as knowledgeable. You make me wanna learn this stuff that I've heard about but never pursued.

Dene is right, Arnaud is mostly wrong, and needless to say, both increased the joy very much. Thanks guys.
 

AvGalen

Premium Member
Joined
Jul 6, 2006
Messages
6,857
Likes
83
Location
Rotterdam (actually Capelle aan den IJssel), the N
WCA
2006GALE01
YouTube
arnaudvg
#43
Thanks Herbert for the insight and confirmation of Johannes' result. I had suspected it would be something that complicated, I didn't see any easy way because of the heavy overlapping (e.g. solves 1-13 with solves 2-14 and 3-15 etc). And I wish my math teachers had been as knowledgeable. You make me wanna learn this stuff that I've heard about but never pursued.

Dene is right, Arnaud is mostly wrong, and needless to say, both increased the joy very much. Thanks guys.
Well, what are the chances of having this many posts on a forum that has Pochmann-control activated and be always right?

I also share Stefans feeling that I want to know more about this stuff. Any good/fun sources for this, or are there just demotivating boring books :rolleyes:?

Found this source that might be useful for the topicstarter as well: http://www.webmath.com/lottery.html
 
Last edited:
Joined
Apr 26, 2009
Messages
173
Likes
0
YouTube
tfkscores
Thread starter #46
how the hell did you find out what the chances are? im reapeating algebra 1 next year and am going to be a freshman. how did you figure this stuff out?
 
Joined
Mar 28, 2006
Messages
1,341
Likes
12
#47
how the hell did you find out what the chances are?
Who? Herbert explained quite clearly how he did it. If you aren't familiar with the terms, look them up.

http://en.wikipedia.org/wiki/Markov_chain

If you can't understand something, read the relevant articles first.

The way I did it wasn't as elegant. The state after any number of solves can be represented with two natural numbers: n, the length of the current streak, and m, the length of the longest streak so far. Doing one solve gets us from (n,m) to (0,m) with probability 5/6, and to (n+1,max(n+1,m)) with probability 1/6. At the beginning, we are obviously at state (0,0) with probability 1. Keeping track of all different states and the distribution is fairly easy. Here's the code I used, it takes a few seconds to run.

im repeating high school algebra 1 so i have no idea what you all are talking about.
im reapeating algebra 1 next year
So what? Are you not allowed to learn outside school?
 
Joined
Apr 26, 2009
Messages
173
Likes
0
YouTube
tfkscores
Thread starter #48
oh....my.....god....i have no idea what you just said lol. i suck at anything algebra related. apparently my brain isnt ready or something lol.
 
Joined
May 7, 2006
Messages
7,287
Likes
38
WCA
2003POCH01
YouTube
StefanPochmann
#49
Here's the code I used, it takes a few seconds to run.
No perl?

Thanks for that recurrence relation, I probably would've ended up with the same approach had I put more thought into it. Now I just quickly did it in perl and confirm both of your numbers.

View attachment 344

The graph shows the probability for at least 13 skips as a function of the number of trys. In good approximation it seems to be a linear function.
Small extra riddle: Is it linear? Explain your answer.

Herbert and Johannes are not allowed to answer, would be too easy for them.
 
Last edited:

Rune

Premium Member
Joined
May 11, 2006
Messages
276
Likes
12
WCA
2003WESS01
#50
I asked my computer to do it for me and it gave 4.700277693455794e-9 for the first one and 5.627572299115469e-9 for the second one (the rationals have quite large numerators and denominators).
Does that mean that you got an exact expression for the probability?
 
Last edited by a moderator:
Joined
Nov 11, 2008
Messages
170
Likes
0
Location
USA
#51
http://en.wikipedia.org/wiki/Binomial_probability

(100 C 13) * (probability of getting a PLL skip) ^13 * (probability of not getting a PLL skip) ^87 will be the probability of getting 13 PLL skips in 100.
If you want more, then you write a program
the general equation is
(totalnumber choose wantedNum) * (pllProbability)^wantedNum * (notPllProbability) ^ (totalNumber - wantedNum)
loop it from lower wantedNum bound to upper wantedNum

or just use binomialCdf on a TI-calculator (binomialpdf is 1 case)
 
Last edited:
Joined
Nov 29, 2008
Messages
181
Likes
65
#53
I asked my computer to do it for me and it gave 4.700277693455794e-9 for the first one and 5.627572299115469e-9 for the second one (the rationals have quite large numerators and denominators).
Does that mean that you got an exact expression for the probability?
With my Markovchain approach I am only able to find the expression for the second probability. The exact expression is

2836881009340468654612600338487002584885669527428222663495824930731/
504103876157462118901767181449118688686067677834070116931382690099920633856

but I do not think we get much insight from this.
 
Last edited by a moderator:

Tim Reynolds

Premium Member
Joined
Jun 28, 2006
Messages
995
Likes
34
Location
Boston, MA
WCA
2005REYN01
YouTube
timbreynolds
#55
Small extra riddle: Is it linear? Explain your answer.
The expected number of runs of 13 grows linearly--this is a result of the fact that expected value is additive. This way of counting counts a run of 14 as 2 runs of 13. But the probability that there is at least one grows slower than that (P=E-something representing probabilities of >1 run), and slower than linearly.

Besides, if it's linear, then P->infinity. But P approaches 1 asymptotically. So unless it's linear on some interval, which I assert it's not, no.
 
Joined
Nov 11, 2008
Messages
170
Likes
0
Location
USA
#57
moogra, you might want to mention that you're answering a completely different question, the math noobs here might not notice that otherwise.
Oh I did not see the 13 skips IN A ROW. My answer is the probability of just getting 13 PLL skips in 100 solves.
 
Joined
May 7, 2006
Messages
7,287
Likes
38
WCA
2003POCH01
YouTube
StefanPochmann
#58
Besides, if it's linear, then P->infinity.
Yep, that's what I was after. I found it neat that one could tell the function isn't linear without understanding it at all (Markov chains huh?), solely by keeping in mind that its result is a probability. Background information ftw! Just like in another thread where someone computed the probability to win the lottery as about 1/10^50. If he had just considered *what* he wanted to compute, he should've realized that *how* he computed it must be wrong.

False. You ignore cases like 13 skips followed by a nonskip followed by another skip.
 
Last edited:

JLarsen

Premium Member
Joined
Sep 30, 2008
Messages
1,880
Likes
5
Location
Dover, New Hampshire, USA
WCA
2009LARS03
YouTube
Sn3kyPandaMan
#59
ummm....im repeating high school algebra 1 so i have no idea what you all are talking about.
Dude, you're not the only one. Don't worry about it. Whenever I see probability, I see a long post of stuff, followed ussualy by Pochmann or Johannes correcting them, and whatever number I see at the end of their posts is the one I trust. Someone says how many cases, they do the math, I read the number at the end, I'm good.
 
Status
Not open for further replies.
Top