• 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 40,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
Location
Rotterdam (actually Capelle aan den IJssel), the N
WCA
2006GALE01
YouTube
Visit Channel
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)
 

Stefan

Member
Joined
May 7, 2006
Messages
7,280
WCA
2003POCH01
YouTube
Visit Channel
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
Location
Rotterdam (actually Capelle aan den IJssel), the N
WCA
2006GALE01
YouTube
Visit Channel
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:

tfkscores

Member
Joined
Apr 26, 2009
Messages
173
YouTube
Visit Channel
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?
 

Johannes91

Member
Joined
Mar 28, 2006
Messages
1,341
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?
 

tfkscores

Member
Joined
Apr 26, 2009
Messages
173
YouTube
Visit Channel
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.
 

Stefan

Member
Joined
May 7, 2006
Messages
7,280
WCA
2003POCH01
YouTube
Visit Channel
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
277
WCA
2003WESS01
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:

moogra

Member
Joined
Nov 11, 2008
Messages
170
Location
USA
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:

Stefan

Member
Joined
May 7, 2006
Messages
7,280
WCA
2003POCH01
YouTube
Visit Channel
moogra, you might want to mention that you're answering a completely different question, the math noobs here might not notice that otherwise.
 
Joined
Nov 29, 2008
Messages
214
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
Location
Boston, MA
WCA
2005REYN01
YouTube
Visit Channel
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.
 

moogra

Member
Joined
Nov 11, 2008
Messages
170
Location
USA
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.
 

Stefan

Member
Joined
May 7, 2006
Messages
7,280
WCA
2003POCH01
YouTube
Visit Channel
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
Location
Dover, New Hampshire, USA
WCA
2009LARS03
YouTube
Visit Channel
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