{1,2,3,4,5,6,7,8,9,10}
ã®åæ°åãäžéãèŸºã«æã€5çµã®é·æ¹åœ¢ãšããŠ
1Ã6,2Ã10,3Ã9,4Ã7,5Ã8
ãæºåããã°ããã®5çµã®é·æ¹åœ¢ã§
BBCCCCCCCCC
BBCCCCCCCCC
BBCCCCCCCCC
BBDDDDEEEEE
BBDDDDEEEEE
BBDDDDEEEEE
BBDDDDEEEEE
BBDDDDEEEEE
BBDDDDEEEEE
BBDDDDEEEEE
AAAAAAEEEEE
ãšé
眮ããã°11Ã11ã®æ£æ¹åœ¢ãæ§æã§ããã
ããã§
äžèšãšç°ãªã5çµã®é·æ¹åœ¢ã§ãåãããã«
11Ã11ã®æ£æ¹åœ¢ãæ§æã§ããçµåãã®5ã€ã®
é·æ¹åœ¢(å
šäœãšããŠ1ïœ10ã®èŸºãå«ã)ãèŠã€ããŠäžããã
â¢â¢â¢â¢â¢â¢â€â€â€â€â€
â¢â¢â¢â¢â¢â¢â€â€â€â€â€
â¢â¢â¢â¢â¢â¢â€â€â€â€â€
â¡â¡â£â£â£â£â€â€â€â€â€
â¡â¡â£â£â£â£â€â€â€â€â€
â¡â¡â£â£â£â£â€â€â€â€â€
â¡â¡â£â£â£â£â€â€â€â€â€
â¡â¡â£â£â£â£â€â€â€â€â€
â¡â¡â£â£â£â£â€â€â€â€â€
â¡â¡â£â£â£â£â€â€â€â€â€
â¡â¡â â â â â â â â â
ABCDEã®æ¹ãèŠãããã£ããã
å¿
èŠæ¡ä»¶ãšããŠåé·æ¹åœ¢ã®é¢ç©åã¯11^2=121ã«ãªããã°ãªããªãã®ã§
ãããèæ
®ããã°æ¬¡ã®14éãã«çµããŸãã(å
šéšã§945éããããã)
ããããå®éäœå³å¯èœãªã®ã¯3;ïŒäŸã«æãããã®ïŒãš
ããããããææã®12;
ã ãã§ãããã
ä»ã®å Žåã§è©°ã蟌ãããšè©ŠããŠããŠãã©ããç¡çã£ãœãã
äœæ¹ãæåããããæ¯éç¥ãããŠäžããã
1;[1, 6] | [2, 9] | [3, 10] | [4, 8] | [5, 7]
2;[1, 6] | [2, 10] | [3, 8] | [4, 9] | [5, 7]
3;[1, 6] | [2, 10] | [3, 9] | [4, 7] | [5, 8]
4;[1, 7] | [2, 10] | [3, 6] | [4, 9] | [5, 8]
5;[1, 8] | [2, 6] | [3, 10] | [4, 9] | [5, 7]
6;[1, 8] | [2, 7] | [3, 10] | [4, 6] | [5, 9]
7;[1, 8] | [2, 9] | [3, 7] | [4, 6] | [5, 10]
8;[1, 8] | [2, 10] | [3, 5] | [4, 9] | [6, 7]
9;[1, 9] | [2, 7] | [3, 6] | [4, 10] | [5, 8]
10;[1, 9] | [2, 7] | [3, 8] | [4, 6] | [5, 10]
11;[1, 9] | [2, 7] | [3, 10] | [4, 5] | [6, 8]
12;[1, 9] | [2, 8] | [3, 6] | [4, 7] | [5, 10]
13;[1, 10] | [2, 5] | [3, 9] | [4, 8] | [6, 7]
14;[1, 10] | [2, 8] | [3, 7] | [4, 5] | [6, 9]
ããªãå°éã§ãã3;ãš12;以å€ãäžå¯èœã§ããããšã®èšŒæã§ãã
13;
[1,10]ã眮ããšç«¯ã«å¹
1ã®ééãã§ãããããããåããæ¹æ³ããªãã®ã§äžå¯èœã
14;
13;ãšåãçç±ã§äžå¯èœã
1;
[2,9]ã眮ããšç«¯ã«å¹
2ã®ééã1ã€ãŸãã¯å¹
1ã®ééã2ã€ã§ãããã
ãããåããæ¹æ³ããªãã®ã§äžå¯èœã
7;
1;ãšåãçç±ã§äžå¯èœã
8;
[2,10]ã眮ããšç«¯ã«å¹
1ã®ééãã§ããã®ã§ã[1,8]ã¯ã壿²¿ããã«çœ®ããããªãã
ãããå¹
1ã®ééã¯äœããªãã®ã§ãè§è©°ããã§çœ®ããªããã°ãªããªãã
ãããš1ã®ç«¯ã«å¹
3ã®ééãã§ããã®ã§ãããã«ã¯[3,5]ãå
¥ãããããªãã
ãããããš[1,8][2,10][3,5]ã¯ä»¥äžã®ãããªäœçœ®é¢ä¿ã«çœ®ããããªãã
â¡â¡âââââââââ
â¡â¡âââââââââ
â¡â¡âââââââââ
â¡â¡âââââââââ
â¡â¡âââââââââ
â¡â¡âââââââââ
â¡â¡âââââââ¢â¢â¢
â¡â¡âââââââ¢â¢â¢
â¡â¡âââââââ¢â¢â¢
â¡â¡âââââââ¢â¢â¢
â â â â â â â â â¢â¢â¢
â»[2,10]ãå³ã«ç§»åãããšâ¡ã®å·ŠåŽã«ã§ããé·ã10ã®ç©ºéã(1ããŒã¹ã§)åããããªãã
ãããŠäžå³ã«[4,9]ãš[6,7]ãå
¥ããããšãããšãã©ã¡ããââã®å Žæã
å æããããšã«ãªãã®ã§äžå¯èœã
4;
8;ãšåæ§ã®èãæ¹ã§[1,7]ã¯ãè§è©°ããã§ãªããã°ãªããã端ã«ã§ãã
å¹
4ã®ééã«[4,9]ãå
¥ããªããã°ãªããªãã®ã§
â¡â¡âââââââââ
â¡â¡âââââââââ
â¡â¡ââââââ£â£â£â£
â¡â¡ââââââ£â£â£â£
â¡â¡ââââââ£â£â£â£
â¡â¡ââââââ£â£â£â£
â¡â¡ââââââ£â£â£â£
â¡â¡ââââââ£â£â£â£
â¡â¡ââââââ£â£â£â£
â¡â¡ââââââ£â£â£â£
â â â â â â â â£â£â£â£
ãããŸã§æ±ºãŸãããããšâ£ã®äžã®å¹
2ã®ééãåããæ¹æ³ããªãã®ã§äžå¯èœã
2;
4;ãšåæ§ã®èãæ¹ã§
â¡â¡âââââââââ
â¡â¡âââââââââ
â¡â¡âââââââââ
â¡â¡âââââââââ
â¡â¡âââââ€â€â€â€â€
â¡â¡âââââ€â€â€â€â€
â¡â¡âââââ€â€â€â€â€
â¡â¡âââââ€â€â€â€â€
â¡â¡âââââ€â€â€â€â€
â¡â¡âââââ€â€â€â€â€
â â â â â â â€â€â€â€â€
ãããŸã§æ±ºãŸããã[3,8]ãš[4,9]ã¯ã©ã¡ããââã®å Žæãå æããã®ã§äžå¯èœã
11;
[3,10]ã眮ããšå¹
1ã®ééãã§ããã®ã§ã[1,9]ã¯ãè§è©°ããã§ãªããã°ãªããã
ããã«ãã£ãŠã§ããå¹
2ã®ééã¯[2,7]ã§ããåããããªãã®ã§
â¢â¢â¢ââââââââ
â¢â¢â¢ââââââââ
â¢â¢â¢ââââââââ
â¢â¢â¢ââââââââ
â¢â¢â¢âââââââ¡â¡
â¢â¢â¢âââââââ¡â¡
â¢â¢â¢âââââââ¡â¡
â¢â¢â¢âââââââ¡â¡
â¢â¢â¢âââââââ¡â¡
â¢â¢â¢âââââââ¡â¡
â â â â â â â â â â¡â¡
â»8;ã®[2,10]ãšåãçç±ã§[3,10]ã¯ã壿²¿ããã§ãªããã°ãªããªãã
ãããŸã§æ±ºãŸãããããš[4,5]ã¯å³äžã®å¹
4ã®ééãåããããã«
å³äžè§ãå«ãããã«çœ®ããããªããæ®ãéšåã6Ã8ã«ãªããäžå¯èœã
5;
11;ãšåãçç±ã§[1,8]ã¯ã壿²¿ããã«çœ®ããªããã°ãªããªããã
端ã®ééã0+3,1+2ã®ã©ã¡ãã«ããŠã(3ãš1ã¯)åãããã®ããªããäžå¯èœã
6;
5;ãšåãã
9;
ä»ãŸã§ãšåãèãæ¹ã§[4,10]ãš[1,9]ãš[2,7]ã®é
眮ã¯
â£â£â£â£âââââââ
â£â£â£â£âââââââ
â£â£â£â£âââââââ
â£â£â£â£âââââââ
â£â£â£â£ââââââ¡â¡
â£â£â£â£ââââââ¡â¡
â£â£â£â£ââââââ¡â¡
â£â£â£â£ââââââ¡â¡
â£â£â£â£ââââââ¡â¡
â£â£â£â£ââââââ¡â¡
â â â â â â â â â â¡â¡
ãã®ããã«æ±ºãŸããã[5,8]ãã©ãã«çœ®ããŠãå¹
1ãŸãã¯å¹
2ã®
ééãã§ããã®ã§äžå¯èœã
10;
9;ãšåæ§ã«[5,10],[1,9],[2,7]ã®é
眮ã
â€â€â€â€â€ââââââ
â€â€â€â€â€ââââââ
â€â€â€â€â€ââââââ
â€â€â€â€â€ââââââ
â€â€â€â€â€âââââ¡â¡
â€â€â€â€â€âââââ¡â¡
â€â€â€â€â€âââââ¡â¡
â€â€â€â€â€âââââ¡â¡
â€â€â€â€â€âââââ¡â¡
â€â€â€â€â€âââââ¡â¡
â â â â â â â â â â¡â¡
ãã®ããã«æ±ºãŸããã[3,8]ã眮ããšå¿
ãå¹
1ã®ééãã§ããã®ã§äžå¯èœã
éã³ã§ä»åºŠã¯é¢ç©ã12^2=144ãšããçµåããèŠã€ããã
1;[1, 3] | [2, 9] | [4, 10] | [5, 7] | [6, 8]
2;[1, 3] | [2, 10] | [4, 7] | [5, 9] | [6, 8]
3;[1, 3] | [2, 10] | [4, 8] | [5, 7] | [6, 9]
4;[1, 5] | [2, 6] | [3, 8] | [4, 10] | [7, 9]
5;[1, 7] | [2, 4] | [3, 8] | [5, 9] | [6, 10]
6;[1, 7] | [2, 9] | [3, 5] | [4, 6] | [8, 10]
7;[1, 9] | [2, 5] | [3, 7] | [4, 6] | [8, 10]
8;[1, 9] | [2, 6] | [3, 5] | [4, 7] | [8, 10]
9;[1, 10] | [2, 4] | [3, 5] | [6, 8] | [7, 9]
ãååšã
ç®±ã«å
¥ããå®éšãããããã£ãš6;çªã®çµåãã§
ZZZZZZZZYYYY
ZZZZZZZZYYYY
ZZZZZZZZYYYY
ZZZZZZZZYYYY
ZZZZZZZZYYYY
ZZZZZZZZYYYY
ZZZZZZZZPPPP
ZZZZZZZZPXXX
ZZZZZZZZPXXX
ZZZZZZZZPXXX
AAAAAAAAAXXX
AAAAAAAAAXXX
ãªã(1Ã7ã®Pã®ã¿Lå仿§ã«ãªããŸããã»ã»ã»)
ãã®ããã¹ããïŒ
144ã ãšãã®ããããããªãããã§ããã169ãªãã¡ãããšã§ããŸããïŒããã2éãïŒã
169ãªãã¡ãããšã§ããŸããïŒããã2éãïŒã
æ¢ããŠã¿ãŸããã
No1;
DDDDDEEEEEEEE
DDDDDEEEEEEEE
DDDDDEEEEEEEE
DDDDDEEEEEEEE
DDDDDEEEEEEEE
DDDDDEEEEEEEE
DDDDDEEEEEEEE
DDDDDEEEEEEEE
DDDDDEEEEEEEE
DDDDDAACCCCCC
BBBBBBBCCCCCC
BBBBBBBCCCCCC
BBBBBBBCCCCCC
No2;
EEEEEEEEECCCC
EEEEEEEEECCCC
EEEEEEEEECCCC
EEEEEEEEECCCC
EEEEEEEEECCCC
EEEEEEEEEABBB
EEEEEEEEEABBB
LLLLLLLLLLBBB
LLLLLLLLLLBBB
LLLLLLLLLLBBB
LLLLLLLLLLBBB
LLLLLLLLLLBBB
LLLLLLLLLLBBB