You are given a cube. You are told to fill in each face randomly with some of the numbers $4, 5, 6, ..., 11$, with no repetition. What is the probability that for each two faces that are connected by a common edge, he two numbers written on them are co-prime?
Source: a mistaken understanding of that other question: Fill in numbers on the cube!
As with the other question, we first find out how many valid ways there are to place the numbers.
There are only four odd numbers, so we need at least two faces with an even number. They can't be adjacent so there are only two even numbers on the cube and they must be on opposite faces.
The opposite even faces are adjacent to all four odd-numbered faces, so cannot be 6 (shares a factor with 9) or 10 (shares a factor with 5). Therefore the even faces are 4 and 8.
Rotate the cube so that the 4 is on top, and the 5 in front. The bottom face must be the 8, and the other three odd numbers are coprime so can go in any order on the remaining faces. Up to rotation this gives $3!=6$ essentially different arrangements. With rotations this gives $6\cdot24=144$ valid number arrangements.
Now to get the probability:
We need to find the total number of possible arrangements. First choose 6 of the 8 numbers, and then arrange them on the faces in any order. That gives $\binom{8}{6}\cdot6!=20160$ ways.
The probability then becomes $\frac{144}{20160}=\frac{1}{140}$.
