Difference between revisions of "Talk:2021 Fall AMC 12B Problems/Problem 20"

(Solution 3 (Burnside Lemma))
(Solution 3 (Burnside Lemma))
Line 19: Line 19:
  
  
2. <math>\textbf{r^{1}, r^{2}, r^{3}} </math> to be the rotation axis along three pair of opposite face,  
+
2. <math>\textbf{r^{1}, r^{2}, r^{3}}</math> to be the rotation axis along three pair of opposite face,  
  
each contains <math>r^{i}_{90}, r^{i}_{180}, r^{i}_{270} </math> where <math> i= 1, 2, 3</math>
+
each contains <math>r^{i}_{90}, r^{i}_{180}, r^{i}_{270}</math> where <math>i= 1, 2, 3</math>
 
   
 
   
  
3. <math>\textbf{r^{4}, r^{5}, r^{6}, r^{7}} to the rotation axis along four cube diagnals.  
+
3. <math>\textbf{r^{4}, r^{5}, r^{6}, r^{7}}</math> to the rotation axis along four cube diagnals.  
  
4. </math>\textbf{r^{8}, r^{9}, r^{10}, r^{11}, r^{12}, r^{13}}
+
4. <math>\textbf{r^{8}, r^{9}, r^{10}, r^{11}, r^{12}, r^{13}}</math>
  
  
  
 
~wwei.yu
 
~wwei.yu

Revision as of 02:59, 29 November 2021

Solution 3 (Burnside Lemma)

Burnside lemma is used to counting number of orbit where the element on the same orbit can be achieved by the defined operator, naming rotation, reflection and etc.

The fact for Burnside lemma are

1. the sum of stablizer on the same orbit equals to the # of operators;

2. the sum of stablizer can be counted as $fix(g)$

3. the sum of the $fix(g)/|G|$ equals to the # of orbit.


Let's start with defining the operator for a cube,

1. $\textbf{e (identity)}$

For identity, there are $\frac{8!}{4!4!} = 70$


2. $\textbf{r^{1}, r^{2}, r^{3}}$ (Error compiling LaTeX. Unknown error_msg) to be the rotation axis along three pair of opposite face,

each contains $r^{i}_{90}, r^{i}_{180}, r^{i}_{270}$ where $i= 1, 2, 3$


3. $\textbf{r^{4}, r^{5}, r^{6}, r^{7}}$ (Error compiling LaTeX. Unknown error_msg) to the rotation axis along four cube diagnals.

4. $\textbf{r^{8}, r^{9}, r^{10}, r^{11}, r^{12}, r^{13}}$ (Error compiling LaTeX. Unknown error_msg)


~wwei.yu