PDFScreenÄ
IK
JJ II
J I
1 ¨- 18
£
ަ
'4
òÑ
|ÜêÆ
Richard A. Brualdi
February 19, 2009
PDFScreenÄ
IK
JJ II
J I
2 ¨- 18
£
ަ
'4
òÑ
• 8¹
• 11Ù o´|ÜêÆ
• 1.1 ~: Ú�ff�{CX
• 1.2 ~: áN
• 1.3 ~:
• 1.4 ~: oÚ¯K
• 1.5 ~: 36�(¯K
• 1.6 ~: á´»¯K
• 1.7 ~: Nim�fiZ
• 1.8 öSK
PDFScreenÄ
IK
JJ II
J I
3 ¨- 18
£
ަ
'4
òÑ
1111ÙÙÙ ooo´´´|||ÜÜÜêêêÆÆÆ
|ÜêƯK3)¹¥?.
|ÜêÆuÐff�Ï:
• êÆWiZ
• OÅÆffI(¦)¯Kff|ÜêÆ{;
{ff$1m�ÇÚ;I¦©ÛIõff|
ÜêÆg)
• |ÜêÆffgÚE|3)ÔÆ!&EØ!�
¬Æ�¥ffA^
• |ÜêÆÚ|ÜêÆg3NõêÆ©|¥®²
C�å5�
PDFScreenÄ
IK
JJ II
J I
4 ¨- 18
£
ަ
'4
òÑ
|ÜêÆÌïÄ
lÑé÷v½^ffS
ü(½|�)ff35!Oê9�E�¡ff¯K"
• Süff35
• SüffOêÚ©a
• ®Süff�E
• �E`ffSü
• êÆWiZ
PDFScreenÄ
IK
JJ II
J I
5 ¨- 18
£
ަ
'4
òÑ
|ÜêƯKff)û
{:
• êÆ8B{
• I,
AOffØy
• Oê¯Kff�KÚ{: N½�n!|
�n!48'XÚ)¤¼ê!Burnside½nÚ
Polya½n
• ²�µ\)ûff¯K�õ§@o\U
)ûe
¯KffU5Ò�
• êÆWiZ
|ÜêÆNþ©|ÜOê!|Ü�O!|ÜÝ
!|Ü`z�SN"
PDFScreenÄ
IK
JJ II
J I
6 ¨- 18
£
ަ
'4
òÑ
1.1 ~: Ú�ff�{CX
• UÄ^32Üõìý(1× 2^)òÜISÚ
�(8× 8Ú�)ØU/X4? ù�ff«ü�¡
Ú��õìýff�{CX.
• �{CXê= 24 × 9012.
• m× nÚ�3�{CXff¿©7^.
• �{CXêffúª�du©fÔnÆ¥ff�à
¯K.
• í"Ú�ff�{CX:
1)8× 8Ú�é�þ�}Kü;
2)¬�}LffÚ�äk�{CXff^´
o?(�©ãffffnØ)
• ,z: m×nÚ��b-ý(1×b^)�{
CXff¿©7^: b´mffÏf½b´nff
Ïf.
PDFScreenÄ
IK
JJ II
J I
7 ¨- 18
£
ަ
'4
òÑ
1.2 ~: áN
• ò3× 3× 3ffáN¤271× 1× 1ff�
áN, �õ�g?
• 4 × 4Ú�k8Üõìýff�{CX, y²§
ffzõìCXÑ�)ä�.
PDFScreenÄ
IK
JJ II
J I
8 ¨- 18
£
ަ
'4
òÑ
1.3 ~:
nffi´d�ê1, 2, · · · , n2|¤ffn × n
, Ù
¥z1�ffÚ!z��ffÚ±9ü^é�þff
�ffÚÑ�uÓês(Ú).
• ?ÛünffikÓffÚs = n(n2+1)2 .
• Ø32ffi; 3Nõ�En ≥ 3ffiffAÏ
{.
PDFScreenÄ
IK
JJ II
J I
9 ¨- 18
£
ަ
'4
òÑ
• «�EÛêffiff{: Äkò13þ
1ff¥m, Ù�ff�ê÷Xgemþffù^é
�Uìg,^S, ÓŁXe?�:
1)3�º1, e�ê3.1, ¤
Ò´r.1�Łº1þ>1TêAT
ff ;
2)��m>ff�, e�ê3
>ff�þ, ¤ Ò´r>ff��Ł
m>@�ffm>ff�TêATff ;
3)�ff þ®W
�ê, ½þ�ê®
3ffmþ�, K�c{ff�êò3
;Eþã ffe.
PDFScreenÄ
IK
JJ II
J I
10 ¨- 18
£
ަ
'4
òÑ
• nffiN´d�ê1, 2, · · · , n3|¤ffn× n× ná
N, 3Ùeãz^þffn�ffÚs(s =
n4+n
2 )ÑÓ:
1)²1uáN^>ff;
2)z�¡þffü^é�;
3)o^mé�.
• Ø32ffi!3ffi!4ffiN, 38ffiN.
PDFScreenÄ
IK
JJ II
J I
11 ¨- 18
£
ަ
'4
òÑ
1.4 ~: oÚ¯K
�ܲ¡½¥¡/ãþffI[Ñ´ëÏ«, éù
I[XÚ, ¦�äk�Ó>.ffI[�æ¤ØÓffô
Ú. U
�yXdXÚffzÜ/ã¤I�ôÚê´
õ�?
PDFScreenÄ
IK
JJ II
J I
12 ¨- 18
£
ަ
'4
òÑ
1.5 ~: 36�(¯K
�k©O5g6�ì�k6«ØÓ�qff36¶�(, ¦
UÄü¤6× 6(616�)ff?è, ¦�z1z�Ñk
«�qff�(1¶, ¿
z1Úz�þffØÓ�qff6¶
�(©O5gØÓff�ì? (18V, L. Eular)
=: 36Só(i, j)(i = 1, 2, · · · , 6; j = 1, 2, · · · , 6)UÄ
ü¤6×6
�,¦�3z1Úz�,ù6�ê1, 2, · · · , 6
ÑU±,«^SÑy3Só1�ff þ, ¿±
,«^SÑy3Só1��ff þ?
PDFScreenÄ
IK
JJ II
J I
13 ¨- 18
£
ަ
'4
òÑ
òù�ff
�©¤ü6× 6
�, éASóff1
(�q
�), ,KéASóff1� (�
ì
�). ¯KqQã:
´Ä3ù�ffü6×6Ý
,Ù��g1, 2, · · · , 6¦
�
1) �ê1, 2, · · · , 6±,«^SÑy3Ý
ffz1Úz
�(=.¶);
2) �ùüÝ
¿, ¤kff36Só(i, j)(i =
1, 2, · · · , 6; j = 1, 2, · · · , 6)fiÜÑy?
(=´Ä3ü��ff6ffi.¶?)
PDFScreenÄ
IK
JJ II
J I
14 ¨- 18
£
ަ
'4
òÑ
• Ø32ffi��.¶
• 3ffi.¶ff~f: 1 2 33 1 2
2 3 1
,
1 2 32 3 1
3 1 2
→
(1, 1) (2, 2) (3, 3)(3, 2) (1, 3) (2, 1)
(2, 3) (3, 1) (1, 2)
• Eulery²
3nffi��.¶, Ù¥nÛê
½4ff�ê
• n ÚOÆ[y²
: 3nffi��.¶, Ù
¥n = 4k + 2, k = 2, 3, · · ·
PDFScreenÄ
IK
JJ II
J I
15 ¨- 18
£
ަ
'4
òÑ
1.6 ~: á´»¯K
• ã: �X¡º:fféffk8,
Eº:
ffÃSé¿¡>ff8Ü. kS��|(X,E)�
ã.
• ã´|ÜêÆ¥®²ïÄ
òUY2ïÄ
fflÑ(�, 3ØÓ+��
2ffA^.
PDFScreenÄ
IK
JJ II
J I
16 ¨- 18
£
ަ
'4
òÑ
1.7 ~: Nim�fiZ
Ûó5´)û|ÜêÆVgff¯K(Ú��õ
ì�{CX).
Nim�fiZ´dü<¡éeZæM1?1ffiZ.
�kk ≥ 1æM1, æ©O¹kn1, n2, · · · , nkqM1.
iZff8ffÒ´À��effM1. iZ5KXe:
i)iZ<�O?1iZ(1�fö¡iZ