Maths Olympiad Prep

Library / /351 of 860

Combinatorics Difficulty 5.1 AIME, harder Find the answer

I have 8 unit cubes of different colors, which I want to glue together into a 2×2×22 \times 2 \times 2 cube. How many distinct 2×2×22 \times 2 \times 2 cubes can I make? Rotations of the same cube are not considered distinct, but reflections are.

A number or a short expression. Spacing and $ signs are ignored.

Solution

Our goal is to first pin down the cube, so it can't rotate. Without loss of generality, suppose one of the unit cubes is purple, and let the purple cube be in the top left front position. Now, look at the three positions that share a face with the purple cube. There are (73)\binom{7}{3} ways to pick the three cubes that fill those positions and two ways to position them that are rotationally distinct. Now, we've taken care of any possible rotations, so there are simply 4 ! ways to position the final four cubes. Thus, our answer is (73)24!=1680\binom{7}{3} \cdot 2 \cdot 4!=1680 ways.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: Omni-MATH, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.