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.

On the 5x5x5, the probability that all the edges would be tripled up correctly is:

1/24! = 1/620,448,401,733,239,439,360,000

For the 4x4x4, the probability of all edges being paired up correctly is:
1/23!! (where !! is the double factorial operator), or 1/(23*21*19*17*15*13*11*9*7*5*3*1) = 1/316,234,143,225.

About 1.0%. Determined by 10000 computer simulations and this:

Chance of specific F2L pair solved: 1/24 * 1/16.
Chance of specific F2L pair *not* solved: 1 - 1/24 * 1/16.
Chance of all four F2L pairs *not* solved: (1 - 1/24 * 1/16) ^ 4.
Chance of at least one F2L pair solved: 1 - (1 - 1/24 * 1/16) ^ 4 = 1.038%.
Note that the last two aren't exact, because the probabilities of the four pairs aren't independent, because where pieces of one pair are affects where pieces of the other pairs can be. But they seem to be fairly independent, as the experiment confirms.

what are the probabilities of the fewest amount of misoriented edges [R,L,U,D,F2,B2] in all orientations as opposed to in a fixed orientation?

for example F' U D2 L2 R U R' U' B F' L B2 R2 F L' F R2 F2 R' B' L' B F L U'
gives 6 bad edges in wg,wb,yg,and yb orientations
but gives 4 bad edges in wr,wo,yr, and yo orientations

so, if i compared the amount of misoriented edges in fixed orientation to the least amount of misoriented edges out of all orientations (y,x,z,&combinations thereof), all orientations should have a distribution that is skewed to the left of the fixed orientation data.

crider's site gives this data for a fixed orientation

so i guess im wondering if somebody somehow could fill out a chart like ^^that^^ counting the likelihoods of the FEWEST amount of misoriented edges in all orientations in all scrambles.

There are a total of 12! * 2^11 = 980,995,276,800 configurations of the edges. For the purposes of calculating what mDiPalma wants, I believe we can consider the four E-layer edges indistinguishable, the four M-layer edges indistinguishable, and the four S-layer edges to be indistinguishable. This reduces the number of configurations we actually need to consider to 12! * 2^11 / 4!^3 = 70,963,200. Also, I believe three (appropriately chosen) cube orientations suffice for counting the misoriented edges.

Using GAP, I've come up with the following distribution:

Note that for 12 bad edges, every edge must be in its proper inner layer. If an edge is in the wrong inner layer, there will be some cube orientation that will make it oriented. Hence, the above distribution has only 1 case with 12 bad edges.

Note that for 12 bad edges, every edge must be in its proper inner layer. If an edge is in the wrong inner layer, there will be some cube orientation that will make it oriented. Hence, the above distribution has only 1 case with 12 bad edges.

Fairly simple just to think through logically.
+ and x centres will clearly behave the same in term of probability, so just calculate the probability of skipping a particular set and square the result.
Pick a piece of colour 1 and place it on a centre: 4/8 (1/2) chance of getting it right
Pick 2nd piece of colour 1 and place it in a free space: 3/7
3rd piece: 2/6 (1/3)
4th piece: 1/5
1/2 x 3/7 x 1/3 x 1/5 = 1/70
(1/70)^2=1/4900

Now, this doesn't take into account how many of the other pieces are in their solved positions.

Let me explain.

Spoiler

The 5x5x5 has 48 non-fixed center pieces (+ center pieces and X-center pieces), 8 corners, 12 middle edges, 24 wing edges and 6 fixed center pieces (on the xyz axis).

Since the 5x5x5 cube has fixed centers, then we can actually count how many pieces are not in their exact solved positions by comparing their locations with respect to the fixed centers.

If you use pure reduction, meaning that you do not make an effort to solve any corners, middle edges, or wing edges prior to completing all centers, then it is very unlikely that you will have:

4 or more corners in their correct locations (not to mention oriented correctly in their correct locations).
4 or more wing edges in their solved locations.
5 or more middle edges in their solved locations (not to mention oriented correctly in their correct locations).

And...not to mention that to have two or all three of the above on a cube at once.

These high improbabilities are true for the corners, wings, and middle edges on the 5x5x5 from the scramble to the point to where you intentionally just solve the first 4 centers.

Although this is all my opinion, you can give me a "more realistic" set of restrictions if you think that I should be more lenient.

So the probability of getting a last two center skip is indeed 1/4900 if you include the instances when even all corners, all middle edges, and all wing edges are in their correct locations (the most unlikely extreme case).

Just as a realistic guess of mine (you can request a different amount of wings, middle edges and corners to be in their correct locations), but ignoring the orientations of the corners and the middle edges (regardless whether or not they are in their correct locations or not), suppose that we consider the scenarios where:

No more than 3 wing edges are solved, no more than 3 corners are in their correct locations, and no more than 4 middle edges are in their correct locations.

Goal: We are going to calculate a percentage of the number of possible configurations of the 5x5x5 cube which meet the conditions in the above sentence (ignoring the centers completely...just the cage portion of the 5x5x5 cube). We will then multiply this percentage (in decimal form) by 1/4900 to get a smaller probability fraction...because it's less likely to get a last two centers skip than 1/4900.

Spoiler

The formula for the number of positions of the regular 6-color nxnxn cube is:

(I derived the expression in the summation in this thread. I did remove the "round" operator and replaced it with the fldoor and cosine function, but it's still the same formula for the integers...which is all that counts with permutation puzzles).

Where: p = the number of the piece type. For wing edges, p = 24, for middle edges, p = 12, and for corners, p = 8.
(p is just the total number of each piece type).

No more than x of each piece type are solved.
\( 0\le x\le p \)

(k is just the index of the summation).

Note that \( \sum\limits_{k=p-p}^{p}{\left( \begin{matrix}
p \\
k \\
\end{matrix} \right)\left( !k \right)}=\sum\limits_{k=0}^{p}{\left( \begin{matrix}
p \\
k \\
\end{matrix} \right)\left( !k \right)}=p! \)

So, here are the calculations which must be done to get a percentage:

Spoiler

We must do a calculation for the wing edges, middle edges, and corners separately.

The Wing Edges p is always 24 (in cube sizes 4x4x4 and greater) because there 24 wings per orbit.
Since I gave the scenario that we allow no more than 3 wing edges to be solved, x = 3.

The Middle Edges p is always 12 (in cube sizes 3x3x3 and greater) because there are 12 middle edges on every odd cube greater than the 1x1x1.
Since I gave the scenario that we allow no more than 4 middle edges to be in their correct positions, x = 4.

The Corners p is always 8 (in cube sizes 2x2x2 and greater) because there 8 corners in cube sizes 2x2x2 and greater.
Since I gave the scenario that we allow no more than 3 corners to be solved, x = 3.

And therefore, with the (realistic) assumption that

No more than 3 wing edges are solved, no more than 3 corners are in their correct locations, and no more than 4 middle edges are in their correct locations.

In other words, the official probability claim for a last two center skip on the 5x5x5 with reduction claimed that it is 4.13% more likely to occur than what it actually is (again, by the "realistic" assumptions/restrictions I presumed). And, I think I might have been too lenient at that. So it could well be more than 4.13% off in reality.