+0

# Help

+1
296
7
+187

Given 5 colors to choose from, how many ways can we color the four unit squares of a 2×2 board, given that two colorings are considered the same if one is a rotation of the other? A color can be used more than once

Dec 14, 2018

#1
+700
0

We have 5 options and must choose 4. However, the same color can be used more than once. 5*4 = 20, and  \({20}\choose{4}\) = 4845.

We did overcount (Example: 1234 is the same as 2341, but we counted it twice), so to take away overcounting, we divide 4845 by 5 to get 969. With some other casework and steps shown below, you will end up with \(\boxed{165}\).

Do not try to list out the answers because there are many and that is inefficient. Always use number theory.

- PM

Dec 15, 2018
edited by PartialMathematician  Dec 15, 2018
#2
+700
0

PartialMathematician  Dec 15, 2018
#3
+700
0

You could also use Burnside's lemma.

PartialMathematician  Dec 15, 2018
#6
+104417
+1

PM:  It may be a form of flattery but it is not very polite to change your answer to match mine.

Melody  Dec 15, 2018
#7
+700
-1

PartialMathematician  Dec 16, 2018
#4
+104417
+2

All the same colour = 5 ways

3 the same and one different = 5C2*2 = 20 ways

2 of one colour and 2 of another = 5C2*2 =20ways

2 the same and 2 different = 5C3*3*3 = 90ways

all colours different = 5C4*3*2= 30 ways

5+30+20+20+90 = 165 ways

Dec 15, 2018