https://oeis.org/A009679
âããã§æ£ãããã°
59616éãã ãšæããŸãã
èšç®ã§åºãã®ã¯é£ãããšæããŸãã
# n=2,4,6,âŠ,18ã«å¯Ÿããçµåãæ°ãããã°ã©ã ã§èª¿ã¹ãçµæã®æ°åãæ€çŽ¢ãããäžèŽãããã®ããããŸããã
No.1844ãããã2024幎4æ14æ¥ 11:01
äžçäžã§ã¯èª°ãªã£ãšèª¿ã¹äžããŠãããã®ã§ããã
ç§ã¯äžé±éããã詊è¡é¯èª€ãç¹°ãè¿ããããã°ã©ã ãè²ã
æžãçŽããã£ãšå
šéšã§58320éããæ±ãããšæã£ãŠãããã§ãã
ã©ããã«èŠèœãšããããã®ããªïœã
èªåã§ãäœåºŠãèŠçŽãããã§ãããããåãããªãã®ã§ãã
ïŒèãæ¹ïŒ
å
šéšãèŠçŽãªåæ°ã§ãããããååãšåæ¯ã¯å¥æ°ãå¶æ°ã§ã®çµåãããšãªãã®ã§
A=[2,4,6,8,10,12,14,16,18]
B=[1,3,5,7,9,11,13,15,17]
ã®2çµã«åã
AãšBãçµåãããŠã§ãã1ããå°ããæ¢çŽåæ°ã¯æ¬¡ã®69åã§
M=[1/2, 2/3, 2/5, 2/7, 2/9, 2/11, 2/13, 2/15, 2/17,
1/4, 3/4, 4/5, 4/7, 4/9, 4/11, 4/13, 4/15, 4/17,
1/6, 5/6, 6/7, 6/11, 6/13, 6/17,
1/8, 3/8, 5/8, 7/8, 8/9, 8/11, 8/13, 8/15, 8/17,
1/10, 3/10, 7/10, 9/10, 10/11, 10/13, 10/17,
1/12, 5/12, 7/12, 11/12, 12/13, 12/17,
1/14, 3/14, 5/14, 9/14, 11/14, 13/14, 14/15, 14/17,
1/16, 3/16, 5/16, 7/16, 9/16, 11/16, 13/16, 15/16, 16/17,
1/18, 5/18, 7/18, 11/18, 13/18, 17/18]
ããããçµåãããŠèª¿ã¹ãã®ã¯å¯Ÿè±¡ãå€ãããã®ã§æåãããŠããã
(1)1/2ã䜿ããšããã°æ®ãã¯1,2ã®æ°åããµããŸãªãç©ããæ§æããã®ã§
Q1=[ 3/4, 4/5, 4/7, 4/9, 4/11, 4/13, 4/15, 4/17]
Q2=[5/6, 6/7, 6/11, 6/13, 6/17]
Q3=[ 3/8, 5/8, 7/8, 8/9, 8/11, 8/13, 8/15, 8/17]
Q4=[3/10, 7/10, 9/10, 10/11, 10/13, 10/17]
Q5=[5/12, 7/12, 11/12, 12/13, 12/17]
Q6=[ 3/14, 5/14, 9/14, 11/14, 13/14, 14/15, 14/17]
Q7=[3/16, 5/16, 7/16, 9/16, 11/16, 13/16, 15/16, 16/17]
Q8=[5/18, 7/18, 11/18, 13/18, 17/18]
ã«åããŠçœ®ã
for(n1=1,8,Q1[n1])
for(n2=1,5,Q2[n2])
for(n3=1,8,Q3[n3])
for(n4=1,6,Q4[n4])
for(n5=1,5,Q5[n5])
for(n6=1,7,Q6[n6])
for(n7=1,8,Q7[n7])
for(n8=1,5,Q8[n8])
ã§ããããã®ã°ã«ãŒãããæ¢çŽåæ°ãçµåãããŠããã
ãã®çµåãããç°ãªã16åã®ç°ãªãæ°åããäœãããŠããã°ã«ãŠã³ãããŠéèšããã
ããããŠæ±ãŸã£ãéèšãs1=4788ãåŸãããã
åæ§ãªèãæ¹ã§
(2)2/3ã䜿ããšããã°æ®ãã¯2,3ãå«ãŸãªãç©ããçµã¿åãããŠããã®ã§
Q1~Q8ãããã«åãããŠéžã³çŽããæ¡ä»¶ãæºãããã®ãã«ãŠã³ãããŠãããš
s2=9144
以äžåæ§ã§
(3)2/5ã䜿ãå Žå
s3=5328
(4)2/7ã䜿ãå Žå
s4=5184
(5)2/9ã䜿ãå Žå
s5=9144
(6)2/11ã䜿ãå Žå
s6=4788
(7)2/13ã䜿ãå Žå
s7=4788
(8)2/15ã䜿ãå Žå
s8=10368
(9)2/17ã䜿ãå Žå
s9=4788
以äžããæ±ããç·æ°ã¯
4788*4+5184+5328+9144*2+10368=58320éã
ãªã®ã§ãã
ãããæ£è§£ãšæããã59616éããªã®ã§1296éãã¯äœåŠãžè¡ã£ãã®ã?
No.1845GAI2024幎4æ14æ¥ 15:22
2/15ã®ãã§ãã¯ãããã
Q4=[[1, 10], [3, 10], [7, 10], [9, 10], [10, 11], [10, 13], [10, 17]]
ã«å¯Ÿãã
for(n4=1,7,Q4[n4])ã§ã®ãã§ãã¯ã§ããã¹ãæã
for(n4=1,6,Q4[n4])
ãšééã£ãŠåŠçããŠããããšãåå ã§ããããšã倿ããŸããã
ééããªãæ§ã«æ
éã«é²ãã§ãã調æ»ãçµç€ã«è¿ããªã£ãé ã«ã¿ã€ããã¹
ãçºçãããŠããŸã£ãŠããã
å床for(n4=1,7,Q4[n4])ã§ã®ç¢ºèªã§ã¯s7=11664ã§äžèŽåºæ¥ãŸããã
ééããã®ã«æ°ä»ãããã«ã¯ãééã£ãããšã確èªããåŸã§ããèŠããŠããªãã®ã§åä»ã§ãã
No.1847GAI2024幎4æ14æ¥ 22:14
Q1,Q2,âŠãããã°ã©ã ã§çæãããã®åæ°ãïŒããã°ã©ã ã§èªåçã«ïŒã«ãŒãã«ãŠã³ãã«ããã°ééããããšã¯ãªããªããšæããŸãã
No.1848ãããã2024幎4æ14æ¥ 23:34
人ãããã°ã©ã ãäœã£ãŠããã®ãåèã«ããŠããã
ãããªã«äœæ¥ãèããŠãã£ãšæã«å
¥ããæ°å€ã
gp > matpermanent(matrix(9,9,i,j,gcd(2*i,2*j-1)==1))
%192 = 59616éã
ã®äžçºã§è¡ãããšããã
åŸã£ãŠ1ïœ32ã®æ°åãããããäžåºŠãã䜿çšã§ããªã
16åã®1ããå°ããæ¢çŽåæ°ã(4Ã4è¡åãäœãã)
äœããçµåãã®ç·æ°ã¯
gp > matpermanent(matrix(16,16,i,j,gcd(2*i,2*j-1)==1))
%193 = 768372168960éã
ãããšãŠããŸãšãã«ã¯æ±ããããšãé£ãã倧ããã§ããããšãç°¡åã«ããããšããïŒïŒ
ã»ããšã«æ°åŠã®åïŒäžã«ããæ°åŠçæ§é ã®äžæè°ã)ãæããŸãã
No.1849GAI2024幎4æ15æ¥ 07:40
èšç®ã§äžè¬çã«åºãã®ã¯é£ãããšããŠããä»åã®æ°å€èšå®ã«éããªããã»ã©é£ãããªãã§ããã
ãšãããã 2 ãš 3 ã§çŽåã§ããªãããã«åæ°ãäœãæ¹æ³ã¯ã
6 ã®åæ°ã䜿ã 3 çµã3 ã®åæ°ãš 2 ã®åæ°ã䜿ã 3 çµãæ®ã 3 çµã®é ã«èããŠã
6P3 * 6P3 * 3! = 86400 éã
ãã®äžã§ã
5/10 ãã§ããŠããŸãçµã
5P3 * 5P3 * 2! = 7200 éã
10/15 ãã§ããŠããŸãçµã
6P3 * 5P2 * 3! = 14400 éã
7/14 ãã§ããŠããŸãçµã
5P3 * 5P3 * 2! = 7200 éã
5/10 ãš 7/14 ããšãã«ã§ããŠããŸãçµã
4P3 * 4P3 * 1! = 576 éã
10/15 ãš 7/14 ããšãã«ã§ããŠããŸãçµã
5P3 * 4P2 * 2! = 1440 éã
ãã£ãŠãããããæ¢çŽåæ°ã«ãªãçµã¯
86400-7200-14400-7200+576+1440 = 59616 éã
No.1850DD++2024幎4æ17æ¥ 01:02
ãã¿ãŸããDD++ãã
説ææãšããã瀺ãåŒãç§ã®é ã§ã¯äœãã©ãèãããæãç«ã€ã®ãå
šãèŠããŠããŸããã
äŸãã°
6 ã®åæ°ã䜿ã 3 çµã3 ã®åæ°ãš 2 ã®åæ°ã䜿ã 3 çµãæ®ã 3 çµã®é ã«èããŠã
6P3 * 6P3 * 3! = 86400 éã
ã¯ãŠïŒ
6P3ã®6ã¯äœãæãã6ãªã®ãïŒ
3!ã¯äœããã£ãŠ3!ã«ããã®ãïŒ
以äžåŸã®æ¹ã®èª¬ææãšåŒã®æå³ãå
šãèªã¿åããªãããŸãã
èšç®ãšããããå°ãããçµæã¯æ£ããã®ã ãããããããã«ã¯å°ãçç±ãæã€
æ ¹æ ãããäºã¯çè§£ã§ãããã§ãããå
šäœãéããæ§æ³ã®ãããããèŠããŠããªã
äºãªãã ãšæããŸãã
ããå°ã解説ãå
¥ããŠèª¬æé¡ããŸãããïŒ
No.1851GAI2024幎4æ18æ¥ 05:55
18 ãŸã§ã®äžã«ã¯å¶æ°ã 9 åããã®ã§ã2 ã§çŽåã§ããªãããã«ã¯å
šãŠå¶æ°ãšå¥æ°ã§å¯Ÿã«ããŠåæ°ãäœãå¿
èŠããããŸãã
ãããŠã3 ã§ãçŽåã§ããªãããã«å¯Ÿã«ããã«ã¯ã
ã»6 ã®åæ°ïŒ3 ã€ããïŒã«ã¯ 3 ã§å²ãåããªã奿°ïŒ6 ã€ããïŒã®äžãã 3 ã€éžãã§å²ãåœãŠã
ã»3 ã®åæ°ã§ãã奿°ïŒ3 ã€ããïŒã«ã¯ã3 ã§å²ãåããªãå¶æ°ïŒ6 ã€ããïŒã®äžãã 3 ã€éžãã§å²ãåœãŠã
ã»æ®ã£ã 3 ã€ãã€ã¯ãé©åœã«å¶æ°ãšå¥æ°ã®ãã¢ã 3 çµäœã
ããšã«ãªããŸãã
ã ãã 6P3 * 6P3 * 3! = 86400 éããšãªããŸãã
ãã以åŸããæå®ã®åæ°ãæåã«äœã£ãŠããŸãããšã«ãããšäœåããäœåéžã¶ããå€ãããŸãããèãæ¹ã¯åãã§ãã
No.1852DD++2024幎4æ18æ¥ 13:50