Intereting Posts

Can you make money on coin tosses when the odds are against you?
A finite group of even order has an odd number of elements of order 2
For two disjoint compact subsets $A$ and $B$ of a metric space $(X,d)$ show that $d(A,B)>0.$
How to solve the sequence: $87, 89, 95, 107, ?, 157$
Applications of Belyi's theorem
Theorem of Steinhaus
Conjecture about $A(z) = \lim b^{} ( c^{} (z) ) $
Does UFD imply noetherian?
Find the value of $\lim_{x \to – \infty} \left( \sqrt{x^2 + 2x} – \sqrt{x^2 – 2x} \right)$
If the integral of $c/x$ is $c.log(x)+C$ what is the base?
Linear transformation with the matrix $A$ (mirroring in a plane). Show that $AA = E$.
Asymptotic formula for d(n)/n summation
Is total boundedness a topological property?
If $w^2 + x^2 + y^2 = z^2$, then $z$ is even if and only if $w$, $x$, and $y$ are even
Matrices (Hermitian and Unitary)

How to find the number of ways in which six digits $1,2,..,6$ can be assigned to six faces of a cube (without repetition of digits) so that one arrangement cannot be obtained from another by a rotation of the cube?

I tried to find the number of unique $4-$adjacencies of the faces of the cube. I drew a simple undirected graph $A,B,…,F$ having $6$ vertices with each of them having degrees equal to $4$. There were $12$ edges. Considering the choice between the top and the bottom of the cube, I found the result to be $12 \times 2=24.$

Am I correct? Please suggest better approach approach or bijections(if there are any).

- Evaluating a limit involving binomial coefficients.
- Number of divisiors of $n$ less than $m$
- How many $n$-colorings up to rotation using exactly 2 of each color are there on a $2n$-polyhedron?
- Bijection between binary trees and plane trees?
- Probability of drawing a run of a specific color from an urn with two colors of balls
- Race Problem counting

- Where do summation formulas come from?
- Number of functions $f:\times\rightarrow$
- How many solutions possible for the equation $x_1+x_2+x_3+x_4+x_5=55$ if
- Words formed from NUMBER with N to the left of U
- Balls in bins, probability that exactly two bins are empty
- Combination Problem: Arranging letters of word DAUGHTER
- A combinatorial sum and identity involving Stirling numbers of the second kind
- Probability: 10th ball is blue
- Permutation of 4 letters in a 11-letter word : how many different words can we make?
- Proving an 'obvious' Ramsey upperbound

I have an approach that does not use graph theory and is pretty elementary.

You have numbers 1 to 6 which have to be assigned to the faces of the cube. Imagine you are facing the cube. You pick one of the six numbers and put it on the face nearest to you. This first number you assign does not matter in your count because of the symmetry of the starting configuration. However, the next number you assign has to be accounted for because the remaining five sides are not equivalent.

Consider the face opposite the face where you put the first number. This face can be filled in 5 ways.

The configuration after putting the second number is again symmetric because the four remaining faces are equivalent. Therefore, you can put any one of the remaining four numbers onto one of the remaining four faces as they are all equivalent. However, consider the face opposite the third number. This face can be filled in 3 ways.

Now you have only 2 more numbers, which can be filled in 2 ways to give two distinct arrangements.

The total number of arrangements = 2*3*5 = 30.

The number of permutations of the numbers on the faces is $6!$. The number of ways one of these can be transformed into another by a rotation of the cube is the order of the rotation group of the cube, which is $24$ ($=4!$, since there is exactly one rotation for each permutation of the four pairs of opposite corners). Thus, the number of permutations of the numbers that are inequivalent under rotations is $6!/4!=6\cdot5=30$.

Using the Polya Enumeration Theorem and cycle indices we can say that the cycle index of the face permutation group $G$ of the cube contains the identity plus some other permutations ($23$ of them) that we don’t need to compute exactly because there is a cycle of length at least two in their disjoint cycle decomposition and hence the subsitution with $x_1+x_2+\cdots+x_6$ produces some digit more than once. Thus the only contributing permutation is the identity with a contribution of $$\frac{1}{24} a_1^6.$$

This gives

$$[x_1 x_2\cdots x_6]Z(G)(x_1, x_2, \ldots x_6)

= \frac{1}{24} [x_1 x_2\cdots x_6] (x_1+x_2+\cdots+x_6)^6 = \frac{1}{24}\times 6! = 30.$$

- Proof that $1/\sqrt{x}$ is itself its sine and cosine transform
- Comparing real and complex numbers
- How to show that this function is bijective
- Farey Sequence Vector Orthogonality Relation Question
- Solutions for $ \frac{dy}{dx}=y $?
- A dynamic dice game
- The (un)decidability of Robinson-Arithmetic-without-Multiplication?
- If $G / Z(G)$ nilpotent then G is nilpotent.
- Show that in a discrete metric space, every subset is both open and closed.
- A closed ball in a metric space is a closed set
- Lower bound on the smallest eigenvalue
- Expiring coupon collector's problem
- What is the limit of $H_n – H_{an}$ when $n\to\infty$, for some fixed $a$ in $(0,1)$, where $H_n$ is the $n$th harmonic number?
- $Y$ is $T_1$ iff there is regular space $X$ s.t. all continuous function from $X$ to $Y$ is constant
- Values for which tetration to infinite heights (i.e., $x^{x^{x^{x^{.^{.^{.}}}}}}$) converges