How many ways are there to put 9 differently colored beads on a 3 by 3 grid if the purple bead and the green bead cannot be adjacent (either horizontally, vertically, or diagonally), and rotations and reflections of the grid are considered the same?
There are 8*9 = 72 ways to place the beads.