December 26, 2004




»º º

December 26, 2004

 


1 1

1

^


 


 

















 



 








1857

^{
ª  

  }

 


 


 











 
 

 




 

  
 






 


  



  
 




 

    





A A

A B

C D

B C D

B D C

C A

B D

    

 
  
  

   



 



 


ü
 
  


A

^{ }

3,

^{ }

A

^{ }

4

<sup> 
 

</sup>










 

 


A → B → C → D → A, A → C → B → D → A

  
  




1.1 (

^

)

^{ }

n (n ≥ 3)

^{
  
}



≥ ⁿ ₂

^{  }




n = 4

^{ 
 }

3 ≥ 2 = ⁴ ₂

^


å 



1958

^

 



 

 


n


 

n

2

^

n

^{ 

 }


   


n

<sup> 


</sup>

n

^




 







n

^{ 



 }

 





k






A 1 A 2 · · · A n A 1

^

n

^{ 
}

.

(1)

k = 0




 
  



(2)

k ≥ 1

^{

}

1

^ 

A ₁

A ₂

^


   





!

A 1 A 2 · · · A
₁ A
₂ · · · A n A 1 ,



A
₁

A ₁

^

A
₂

A ₂

^{


}

A ₂ · · · A
₁

^

A ₂

A
₁

^{ 
}

A ₂

^


A
₁



!


A ₁ A
₁ · · · A ₂ A
₂ · · · A _n A ₁ .

" 

A ₁ , A
₁

^{ }

A ₂ , A
₂ ;

  
   
  

≤ k −1



k



#"



A _i (i ≥ 3)

A ₁



A i+1

^

A i

^

A 2

^{ 
Æ}

A 2

A 1

 

A 3 · · · A n



n − 2

^

ⁿ ₂

^

A 1

^



A 2

^





n 2 − 1



A ₂

^


n

^

A ₂

^

(n − 2) −
n 2 − 1 

= n 2 − 1



n − 2

^"

A ₁

A ₂

^{ 
}

Æ "

k ≥ 1








8 × 8

^{  } 


!"# $%

 




 


 

5 × 5

^







 $ 
&#
$



%''

$

 


(
'

' 

)'& %'

' 



 '
(
     )

    

9

^


  % ' 

8

^{
 }

 % '

**
!




a, b, c

^{** *+
}

abcacb · · · ·

  *+§
 **
  **
*

+å*+*+

abcacbacb · · · · bcacbcacbac · · · ·

#

"
,å*+



1940


 +
*+
) 
*+