A Rubik's Cube has 43,252,003,274,489,856,000 possible combinations, but can always be solved in 20 moves or fewer.