µ¥¾­©M数组ªº¤@个¦³½ìÌÛ³y¤èªk

¶À§ÓµØ

    µ¥¾­©M¬O¼Æ½×¤¤¤@­Ó¦³½ìªº°ÝÃD¡Aµ§ªÌ¦b·~¾l®É¶¡¤¤¡A»á·R¬ã¨s¥¦¡A¨Ã´¿±o¨ì¤@¨Ç¤pµo²{¡C©Ó»X§õ¾Ç¼Æ¥ý¥Í¿ù·R¡A¦b¨ä·s§@¡m¼Æ¾Ç©M¼Æ¾Ç®aªº¬G¨Æ²Ä¤C¶°¡n¤¤°µ¤F¤¶²Ð¡CµM¦Ó¤@­Ó°ÝÃD±`¦³¦hºØ¤£¦P¸Ñ¨M¤èªk¡Aµ§ªÌªñ´Á«Kµo²{¤F¤@­Ó·s¿ìªk¨Óºc³yµ¥¾­©M¼Æ²Õ¡A¨ä¤èªk»P§õ¾Ç¼Æ¥ý¥Í¦b·s§@¤¤¤¶²Ðªº¦³²§¦±¦P¤u¤§§®¡A¥B¥i¥H±o§ó»·¡CÄǦ³·N«äªº¬O¡A³o­Ó·s¤èªk¡AÁÙ¥i¥H±Ä¥Î¼Æ§Îµ²¦Xªº¤èªk­ù¡I©Ò¿×µ¥¾­©M¡A¬O«ü¦³ 2n ­Ó¤£¥þ¬Ûµ¥ (³Ì¦n¬O¤¬¤£¬Ûµ¥) ªº¥¿¾ã¼Æº¡¨¬¦p¤Uªº¤@¨t¦Cµ¥¦¡¡G

¹³ (1) ¦¡¤¤ªº¨â²Õ¼Æ«K§Î¦¨k¦¸µ¥¾­©M¡A¬°®Ñ¼g²«K¡A(1)¦¡³q±`°O¦¨

­n¤¶²Ðµ§ªÌªº·s¿ìªk¡A±o¥Ñ¥H¤U¨â­Ó¤T¦¸µ¥¾­©M¦¡¤l»¡°_¡A¥¦­Ì¬O¡G

§õ¾Ç¼Æ¥ý¥Í¦b¨ä¤å³¹ùؽͨì³o¨â­Ó¦¡¤l®É¡A»~¥H¬°¬Oµ§ªÌµo²{ªº¡A¨ä¹ê¥u¬Oµ§ªÌ±q°ê¤ºªº¼Æ¾ÇÂø»x¤W¬Ý¨ìªº¡C¤£¹L¡Aµ§ªÌ¥¿¬O±q³o¨â­Ó¦¡¤l®©¥X·sªººc§@¤èªk¡C
(2)¡B(3)ªº¬ü§®¤§³B¬O¥¦ªº¡u¼Æ¦rµ²ºc¡v¥i¥Î¤U¹Ïªí¥Ü¡G  (2)¦¡¬O ¡A 
2 4 , 2 4
6 8 6 8

¡@

(3)¦¡¬O 

9 7 , 3 1
9 7 3 1

        
±q³oºØ¼Æ¦rµ²ºc¡Aµ§ªÌ¹Á¸ÕÃþ±À¡A¨Ò¦p­Y¥Ñ  

         1       2       3               1       2       3

        4       5       6               4       5       6
¤S¬O§_¥i¥H¼g¥X¤T¦¸µ¥¾­©M¼Æ²Õ¨Ó¡A¸g¹LÅçÃÒ¡AªGµM¦³¡G
¦A¶i¤@¨B¡Aµ§ªÌµo²{¥Ñ

        1       3       5       7               1       3       5       7

        9       11      13      15              9       11      13      15

ªGµM¥ç±o¨ì


¥Ñ©ó³oºØ¼Æ¦rµ²ºc»P¸m´«ªº·§©À¦³¨Ç¬Û¦ü¡A´ê¥©ªº¬O¡A¦b³o¼Ëªº¤T¦¸µ¥¾­©M¤¤¡A¸m´«»P°f¸m´«Á`¬O¦P®É¥X²{ªº¡C©ó¬Oµ§ªÌ¯Á©Ê§â
(2)¦¡Â²°O¬° (2 4 8 6)¡B
(3)¦¡Â²°O¬° (1 3 9 7)¡B
(4)¦¡Â²°O¬° (1 2 3 6 5 4)¡B
(5)¦¡Â²°O¬° (1 3 5 7 15 13 11 9)
³o¸Ì¥k¤U¨¤ªº3 ¦rªí¥Ü¸Ó¸m´«ùتº¤¸¯À¥i¥Hºc§@¥X¤T¦¸µ¥¾­©M¼Æ²Õ¡Cµ§ªÌ¨Ã¶i¦Ó±À´ú¡AÀ³¦³¡G­Y 
¬Ò¬O¥¿¾ã¼Æ¡A¥B¬Oµ¥®t¼Æ¦C¡A«h¦³   
­nÃÒ©ú³o­Ó©RÃD¡AÃöÁä¦b©ó¬Ý¨ì¡G

a a + d a + d a + 2d
a + 3d a + 4d a + 4d a + 5d
a a + d a + 2d  
a + 3d a + 4d a + 5d  

³o¤TºØ¸m´«³£¯à¦U¦Û¥H¦Û¤vªº¤¸¯Àºc§@¥X¤T¦¸µ¥¾­©M¼Æ²Õ¦¨³o¤TªÌªºÃö«Y¡A´N¹³¨â­Ó¥|Ãä§Î¡u¦X¨Ö¡v¦¨¤@­Ó§ó¤jªº¥|Ãä§Î¡C§Q¥Î³o¡u¦X¨Ö¡vªº§Þ¥©¡A§Ú­Ì«K¥i¥H¹B¥Î¼Æ¾ÇÂk¯Çªkµý©ú¤W­z©RÃDªº½T¬O¯uªº¡C¤£¹L¡Aµý©ú°_¨Ó¬O»áÁcº¾ªº¡A¥Ñ©ó¥»¤å¥u¥´ºâ§@¤@²¤¶¡A±©¦³±q²¤¡C
¨ä¹ê¤W­z¨º­Ó©RÃD¡A¤º®eÁÙ¥i¥H©Ý®i±o¼s¤@ÂI¡A¦Ó¥Î³oºØÃþ¦ü¸m´«ªº°O¸¹¥h¬ã¨s¨ä¥L¦¸¼Æªºµ¥¾­©M¼Æ²Õªº©Ê½è¡A¤]¥i¥H±o¨ì¦n¨Ç¦³½ìªºµ²ªG¡A¥B¯d«Ý¦³¿³½ìªº¦Ñ®v©M¾Ç¥Í¥h¬ã¨s©Mµo²{¦n¤F¡C
¼g¨ì³o¸Ì¡A¦³¨ÇŪªÌ¥i¯à¤£«Ýµ§ªÌ«ü¥X¤]¦­¤vª`·N¨ì¡A(2)¡B(3)¡B (4)¦¡³£±a¦³¦^¤åªº¯SÂI¡A¬Oªº¡A¨º»ò¥|¦¸¥H¤Wªºµ¥¾­©M¼Æ²Õ¡A¥i·|¦³¯à¦^¤åªº¨Ò¤l¡Hµª®×¬O¦³ªº¡Aµ§ªÌ¦b¤U­±¦C¥X¦Û¤v©Ò§ä¨ìªº¥Ñ¥|¦¸¦Ü¤C¦¸ªº¨Ò¤l¡G

¥½¤F¡Aµ§ªÌÁÙ·Q¤¶²Ð¦Û¤v¦b¥h¦~¤~µo²{¤@ºØ»P¥|¶¥¤Û¤è§è¤WÃö«Yªºµ¥¾­©MùÚµ¥¦¡¡C©Ò¯A¤Îªº¤Û¤è¬O¡G

16 5 9 14
2 11 7 14
3 10 6 15
13 8 12 1

³o­Ó¤Û¤è¬O¥Î¡u¹ï¨¤½uªk¡vºc§@¥X¨Óªº¡A¦Ó©_§®ªº¬O¡A­Y§â³o¤Û¤è¤W¦U­Ó¼Æ¦r¥[¤W¾A·íªº¸m´«½bÀY (­È±oª`·Nªº¬O³o¨Ç½bÀY¸ò¡u¹ï¨¤½uªk¡v°ª«×§k¦X¡I)¡A¥i¥H¾Ú¦¹¼g¥X¤­­Óµ¥¾­©MùÚµ¥¦¡¡A¨ä¤¤¥|­Ó¬O¤T¦¸ªº¡A¤@­Ó¬O¥Ñ«e¥|­Ó²Õ¦¨ªº¤C¦¸µ¥¾­©MùÚµ¥¦¡¡G



                16              5               9               4

                2               11              7               14

                3               10              6               15

                13              8               12              1


¦b³o¤­­ÓùÚµ¥¦¡¸Ì¡AA, B ¬O¥ô¤G¥¿¾ã¼Æ¡C


¡@