25æã§ã®ãã±ããã次ã®æ§æã§æºåããã
5æãã€ã次ã®æ§æã§äœã£ãŠããã
â â ã®A,K,Q,J,10
ã®ãã¡3ã€ãéžã³ããã®åŸã«â ã®æ°åã«ãŒã2æ
äŸ:(â Q,â 10,â K -,â 3,â 6)
â¡æ°åA,K,Q,J,10(ããŒã¯ã¯äœã§ãããã)
ã®å
3ã€ãéžã³ããã®åŸ2æã®åãæ°åã«ãŒã
äŸ:(K,J,A -,8,8) (ããŒã¯ã¯åããªã)
â¢åãæ°åã«ãŒã4æãšä»ã®ä»»æã«ãŒã1æ
ïŒé åºã¯ä»»æã§ããã)
äŸ:(9,9,9,5,9) (ããŒã¯ã¯åããªã)
â£â¡ã§ã®åãæ°åã«ãŒã1æã«ä»ã®æ°åã®åãã«ãŒã2æ,
ãã®åŸâ¡ã§ã®éžã°ããªãã£ã2ã€ã®æ°åã«ãŒã
äŸ:(8,7,7-, Q,10) (ããŒã¯ã¯åããªã)
â€â ã®æ°åã«ãŒã3æ,ãã®åŸâ ã§éžã°ããªãã£ãâ ã®æ®ã2æ
äŸ:(â 7,â 4,â 2 -,â A,â J)
â ããããåŽâ€ãããã åŽãšãªãæ§ã«éããŠ25æã®ãã±ããã«ããŠããã
ãããæ®ãã®27æã®ã«ãŒãã®äžã«ã»ããããŠããã
ã
ïŒäººã®èŠ³å®¢ããããšããŸãã
ïŒããæ¹ïŒ
(1)ããŒã«ãŒã®åœ¹ã«ã€ããŠä»çµãŸããããã¯ãè¡šåãã«æã£ãŠ
äžã«ãã27æã®ã«ãŒãã䜿ã£ãŠãã¹ãã¬ãŒãããã©ãã·ã¥ããã«ããŠã¹
ãªã©ã®åœ¹ãšãã®åŒ·ãã®é åºèª¬æãªã©ãè¡ãã
(2)ãããã«ç§ãå«ããŠ5人ããŸãã®ã§ã25æã®ã«ãŒãã䜿ã£ãŠã¿ãŸããã
ãšâ ã«ãŒãã5ã€äžŠãã§ããå¢ç®ãé Œãã«ãäŸã®ã»ããããã25æã®ã«ãŒããéžã³åºãã
ãããŠãã®ã«ãŒããèŠããããã«ããŒãã«ã«ãªãã³ã¹ãã¬ããããŠå ã
ãšç€ºãã
ãããéãè£åãã«æã£ãŠ
ãããã«ããæ··ãããã®ã§ãšçŽååã§13æãæ°ããŸãããšãããŒãã«ã«ãããããäžæãã€
æ°ããªãã13æã®ã«ãŒããéããã
(2)å·Šæã«æ®ã12æã®ãå³æã«13æã®ãã±ãããæã£ãŠ
å®ç§ãªãªãã«ã·ã£ããã«ãããã(å³æããèœãšãå§ããããšã)
ãããçŽ äººã«ã¯ãã®æè¡ã¯é£ããã
(ç·Žç¿ãéãããš2ã€ã®ãã±ãããäž¡æã«æã¡ãåã¿ã®é¢ãåãããªãã
ã«ãŒããçžäºã«åã¿åãããã«åãããŠãããããã«åºæ¥ããïŒ
ããæ··ããæ§ã«ãªã©ãšèšããªããå³æã®ããã ãã1æãããŒãã«ãžåºãã
次ã«å·Šæã®ããã ãã1æãéããªãããç¹°ãè¿ããŠ25æã®ã«ãŒããéããŠè¡ãã
(3)ãªãã«ããããã±ããã§èªåããã«ãŒããé
ãå§ãã5人ã«ïŒæãã€
ãé
ã£ãŠãããåèªã®åã«5æã®ã«ãŒããéããŠããã
(4)åèªã®æã®æ§åããäºã確èªãåãã
ïŒæ®ãã©åœ¹ç¡ãã®ç¶æ
ã§ã匷ããŠã¯ã³ãã¢ãŒã§ããäœã®ç¶æ
ã§ãããïŒ
(5)ããã§ããããããæ¬çªã§ãããšã5æ5çµã®ã«ãŒãã®æãåã³ååãããã
ãã®æåçµã®é
ããã5æã®ã«ãŒãã®é çªãçãã¬æ§ã«æ³šæãã
ãããéããé çªã¯ãæ§ãç¡ãã§ãããã«ãã©ã³ãã ã«ååããŠãããš
æã£ãŠããããæŒåºã匷調ããŠäžããã
(6)ãã§ã¯ã€ã«ãµãåž«ã®ç»å Žã§ããã
ãšéãŸã£ãã«ãŒããæºã®äžã«æã£ãŠãããåŠäœã«ãäœãæªããåããããŠãã
æ§ã«æŒæããã(å®ã¯äœãã«ãŒãã¯åŒããªãã)
(7)åã³ã«ãŒããèªåããé
ãå§ãã5人åã«5æã®ã«ãŒããé
ãçµããã
(8)4人ã®èŠ³å®¢ã®åœ¹ãéè³ããåŸãèªåã«é
ããã圹ãæåŸã«æ«é²ããã
ïŒéã³ã®äžã«ãçµæ§æ°åŠçæ§é ãé ããŠããŸãã
é¢çœçŽ æ°ãæ¢ãããŒãã§ããæ°aã®åŸã«1ãé£ç¶ããŠç¶ããã®ã話é¡ã«æãã£ãŠããã®ã§
ã§ã¯æ°aã®åŸã«3,7,9ãç¶ãã¿ã€ãã«ã€ããŠèª¿ã¹ãŠè²°ããŸãã
(1)aã3ã§ã¯å²ããªã100ãŸã§ã®æŽæ°ãšã
ãã®åŸã«é£ç¶ããŠ3ã䞊ã¹ãŠè¡ããšã,åããŠçŽ æ°ã«ãªããã®ãæ¢ãã
a3
a33
a333
a3333

æã3ã䞊ã¶aã¯äœïŒ
(2)ïœã7ã§ã¯å²ããªã100ãŸã§ã®æŽæ°ãšã
ãã®åŸã«é£ç¶ããŠ7ã䞊ã¹ãŠè¡ããšã
b7
b77
b777
b7777

æã7ã䞊ã¶bã¯äœïŒ
(3)cã3ã§ã¯å²ããªã100ãŸã§ã®æŽæ°ãšã
ãã®åŸã«é£ç¶ããŠ9ã䞊ã¹ãŠè¡ããšã
c9
c99
c999
c9999

æã9ã䞊ã¶cã¯äœïŒ
(1) a=40 (3ã483å)
(2) b=95 (7ã2904å)
(3) c=97 (9ã90å)
(2)ã¯ã¡ãã£ãšæéãããããŸããã
æããã«A112394ãA113076ã§ã®ããŒã¿ã¯äžè¶³ããŠããŸããã
(2)bãããã€ãŸã§7ã䞊ã¹ããšããã®ãã¯ãèªåã®ããã°ã©ã ãšã¹ããã¯ã§ã¯æã«å
¥ããããšã¯ã§ããŸããã§ããã
(862*10^2904-7)/9ã§ã®çŽ æ°å€å®ã ãã§ãäžå€ã®æéãå¿
èŠã§ããã
å¯èœãªéãããããããã«è£å
ããŠãããããšæé£ãã§ãã
ããã§ã¯ã
1234567890123456789012345678901ã»ã»ã»8901
1234567890123456789012345678901ã»ã»ã»567
ã¯ã©ããªãã§ãããïŒçŽ æ°ã«ã¯ãªããªãã®ã§ããããïŒãã ãã
1234567890123456789012345678901ã»ã»ã»890123ã¯3ã®åæ°
1234567890123456789012345678901ã»ã»ã»012345ã¯5ã®åæ°
1234567890123456789012345678901ã»ã»ã»456789ã¯3ã®åæ°
ã§ãã
(%i32) factor(12345678901234567890123456789012345678901234567890123456789012345678901234567);
(%o32) 7ã8447ã15511ã 13460916961858847299449477233189774374173209263392110114539531835993
ãšçµæ§å€§ããªçŽ æ°ãèŠã€ãããŸããã
Ïã¯ãäœåæ¡ãæ±ããããŠãããšæããŸãããã®äžéšåãåãåºããããé·å€§ãªçŽ æ°ã«ãªãã®ã§ã¯ãªãã§ããããïŒ
ãŸããâ2ãâ3ãåãããã®äžéšãåãåºããããé·å€§ãªçŽ æ°ã«ãªãã®ã§ã¯ãªãã§ããããïŒ
å°æ°ç¹ãé ãšããé ãããããã€ãè¡ã£ããšããããå§ããŠãããããäœåæ¡ã®çŽ æ°ã«ãªããšããšããçºèŠãå¯èœã§ã¯ãªãã§ããããïŒ
ãããã話ã¯ããªãã®ã§ããããïŒ
ãããŸããhttps://oeis.org/A005042
3,31,314159,31415926535897932384626433832795028841,
ãã以äžã¯https://oeis.org/A060421ãåç
§ã®ããš
ãªã
â2==>A115377
â3==>A119344
äœã§ã調æ»æžã¿ã§ãã
GAIæ§ããã¯ããããããŸãã
ããããšãããããŸãã調æ»äžã§ããã
ããã§ããããªãã ããªãããšãèããŸããã
Ïã®äœåæ¡ãæå·æãšããŠèŠãã°ãäœèªããããŸããããããæç« ãçºèŠããããããããŸãããã
ãŸããÏã®äœåæ¡ãããããšãå°æ°ç¹ãé€ããäœæ¡ãã®Ïãšããå°æ°ç¹ãé€ããäœæ¡ãã®âïŒãšãâïŒãèŠã€ãããããããŸãããã
ãããã¯ãÏã®äœåæ¡ãããããšãã»ãšãã©ã®çŽ æ°ãå«ãŸããŠãããããããŸãããããããšãããªãæ¹ã¯ãçŽ æ°ãçºçããåŒãèŠã€ããããšå¥®éãããŠãããšæããŸãããããã¯ãÏã®äœæ¡ç®ã«ãããšããé¢æ°ãªã®ãããããŸãããããããã¯âïŒãããããŸããã
> å¯èœãªéãããããããã«è£å
ããŠãããããšæé£ãã§ãã
ã7ãã ãã§ããããå¯èœãªéãã調ã¹ãŸããã®ã§ãé·æéããã£ãŠããŸããŸããã
ïŒå®éã¯ããã¶ãåã«ã¢ããããŠããã®ã§ããããªããªãç»é²ãããŸããã§ãããïŒ
A113076ã¯b-file(LINKSã«ãããæ°ãçŸ
åãããã¡ã€ã«)ã®æ¡æ°å¶é(æ倧1000æ¡)ã§a(94)ãŸã§ããè¿œå ã§ããŸããã§ããããA090464(è¿œå æ¡æ°â§0)ã®b-fileã¯a(4443)ãŸã§æ¡å
ãããŸãA363922(è¿œå æ¡æ°ïŒ0)ã®ããŒãžãæ°èŠè¿œå ããŸãããa(4444)ã300000ãè¶
ããããšãå€æããŠãã以äžã¯ããŸãã«ãæéãããããŸãã®ã§ã4443ãŸã§ã§çµäºãšããŸãããå®éã¯æªè§£æ±ºã®9åãé€ã10000ãŸã§èª¿æ»æžã¿ã§ãã
å€æããŠããæ倧æ¡æ°ã¯a(2174)ã®94146æ¡ïŒ2174ãåãããŠ94150æ¡ïŒã§ãã
ãã®åŸãã1ãã3ãã9ããé 次調æ»ããŠæŽæ°ã»è¿œå ããäºå®ã§ãããæ°ã¶æããã(ããã)ãšæããŸãã
2038ã®åŸã«76206åã®
2174ã®åŸã«94146åã®
7ãé£ç¶ããŠç¶ããŠããæŽæ°ãçŽ æ°ã ãªããŠããã£ããŸãïœãã§ãã
ãããªå€å®ãã§ããã®ã¯äžçåºããšããã©ããããããããã®æ ¹æ§ãšæè¡åãç¡ããã°èª°ãèŠã€ããããŸããã
ããããèŠã€ãã(æåã4443ãŸã§ãš,4444ãªã300000以äžãå€æããã)ã®ã«ãã©ãã»ã©ã®æéãè²»ããããã®ã
æ³åããã ãã§æãå
¥ããŸãã
äœæ°ãªããé¡ãããŠããããšã«ããããŸã§ã®çµæãåºãããŠããããšã«é©ããšæè¬ãããããŸããã
ãç²ãæ§ã§ããã
ãããèšç®ããã«ããã£ãŠ
ã»å€åé·æŽæ°æŒç®ã©ã€ãã©ãªãæ°èŠã«äœæïŒä»ãŸã§ã¯å€åé·æµ®åå°æ°ç¹ã©ã€ãã©ãªãããªãã£ãã®ã§æŽæ°å°çšãäœãé«éåïŒ
ã»ä»ãŸã§ã®å€åé·ä¹ç®ã§ã¯é¢åã§å°å
¥ããŠããªãã£ãFFTïŒé«éããŒãªãšå€æïŒãçµã¿èŸŒã¿ïŒ1äžæ¡çšåºŠãŸã§ãªãäžèŠïŒ
ã»1åäžä»¥äžã®çŽ æ°ã§å²ãåãããã®ã¯äºãé€å€ããŠå€åé·æŒç®ãã®ãã®ã極ååæžïŒmodå€ãé 次æŽæ°ããŠããã ããªã®ã§ãå®éã«çŽ æ°ã§å²ãå¿
èŠã¯ãããŸããïŒ
ã®ããã«é«éåããŸããããããã ãã§ã¯éçããããŸãã®ã§ãããã«
ã»ä»åããã®èšç®ã®ããã«æ°èŠã«èšç®å°çšã®PCã3å°è³Œå
¥ïŒèšç®ã®ããã ãã«PCãè²·ã£ãã®ã¯åããŠã§ãïŒ
ã»åPCã§ããã°ã©ã ã10åãã€èµ°ãããŠäžŠååŠçïŒèš30å; æè¿ã®CPUã¯ãã«ãã³ã¢ãªã®ã§10åçšåºŠãŸã§ã¯é床ãèœãšããã«å®è¡ã§ããŸãããã ãçµæ§åäœå·®ããïŒ
ãããŸã§ãã£ãŠãa(4444)ïŒ300000ãå€æãããŸã§ã®æéã¯çŽ40æ¥ã§ããïŒãã¡ãã4444ã ãã§ïŒã100000ããããŸã§ãªã確ã1æ¥çšåºŠãªã®ã§ã1ïœ4443ã§ã¯ãããŸã§é·ãã¯ããã£ãŠããŸããã
çŸåšã¯603111111âŠ111ã«ã€ããŠæ¢çŽ¢ããŠããŸããããã300000ãŸã§ã«èŠã€ãããªããã°æ¥æäžæ¬é ã«ã¯ã1ãé¢é£ã®ããŒãžãæŽæ°ã§ãããšæããŸããïŒããèŠã€ãã£ãå Žåã¯æ¬¡ã«äžæãª1244111111âŠ111ã®èšç®ã«ãªããŸãã®ã§ããã£ãšé·ãããããŸããïŒã3ããšã9ãã¯ä»ã®ãšããæã€ããã§ãã
ã¡ãã£ãšè©±ãéããŸããã
ïŒ1234567890123456789012345678901ã»ã»ã»567
ã§ãã£ãŠã¿ãŸããã
(%i4) factor(12345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567);ãçŽ å æ°å解ããã
(%o4) 7 22229 58451 91323843166753 1990289443773271 7468005800688525073486113025183942276805679123737127564644625926404936359354114288935222591868553
çµæ§å€§ããªçŽ æ°ãèŠã€ãããŸããã
(%i5) factor(123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567);ãçŽ å æ°å解ããã
(%o5) 631 5413 133213 19937882851 22511505301 604529370799796892383085706399069630409601290548904107518265435457728186392127157076941192587811013089187039118303
çµæ§å€§ããªçŽ æ°ãèŠã€ãããŸããã
(%i6) factor(1234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567);ãçŽ å æ°å解ããã
(%o6) 24668354456687 50046625213332582312185428362841227475057792866410709644283257782383939219990720166646582114446721658977604048443630200444602932959332314779241
çµæ§å€§ããªçŽ æ°ãèŠã€ãããŸããã
(%i7) factor(12345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567);ãçŽ å æ°å解ããã
(%o7) 7^2 787 39791 244340699 910633689019 36159280989337321377309448741186358341776718452915799331494698971926272005467216114866777090024304770574299681869120301678721329071609179
çµæ§å€§ããªçŽ æ°ãèŠã€ãããŸããã
factor(1234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567);ãçŽ å æ°å解ããã
(%o1) 138780728882459 116440997068804427 76397632003200217489806493381147875115209465514196615784322229565099172143805359444696611232924888005328711450866017803901010900944384286261280751361319919
çµæ§å€§ããªçŽ æ°ãèŠã€ãããŸããã
(%i1) factor(123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567);ãçŽ å æ°å解ããã
(%o1) 269 63781 7195672238591621160281593683527750936596082568488234488256727202195489709570131695100951573046965543650538789023858761245771750033606847810909797570562433801503993228624111850669430196275662634009703
çµæ§å€§ããªçŽ æ°ãèŠã€ãããŸããã
(%i2) factor(1234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567);ãçŽ å æ°å解ããã
(%o2) 89 127 487 4540348633 566543368152613 322336577746565069 270495681483446667140074768876393257376360696738928608979826433633902212692284874597775695906434267559218977052438054523604201442887500336882812654336340885938636435247
çµæ§å€§ããªçŽ æ°ãèŠã€ãããŸããã
(%i1) factor(123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567);ãçŽ å æ°å解ããã
(%o1) 8009 29867 341717377749311 979093487643182053 1542601874113179841341127819855964827942526924719304208787550225284300651193155354184766603738308053817122387392606512334721372012409813687783393202126991759536107515603379271597006409742228112983
çµæ§å€§ããªçŽ æ°ãèŠã€ãããŸããã
(%i2) factor(1234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567);ãçŽ å æ°å解ããã
(%o2) 43 28710881165661785790984783230261269020700545506721217341369796152741630778064860752225090726385299770312948581682457648865920183491243181139821992532586850416049382716023542922765144989950933103646256101062300028710881165661785790984783230261269
çµæ§å€§ããªçŽ æ°ãèŠã€ãããŸããã
è¿œå ç·šéæžã¿ã
ãèŠåã®çºèŠïŒãããã«åãããŸãããããã
ç¥èã¯ããã¬ã
NHKã®å°åŠç3幎çããïŒå¹Žçã»äžåŠã»é«æ ¡åãã®ããã°ã©ãã³ã°çæèã®çªçµã§ãã
10ã®çªçµããªã³ã¯ïŒç·è²ã®ããããã¯ã¡ã¹ããã¯ãªãã¯ããŠãã ããïŒã«ãããŸãã
ããªãé¢çœãã§ãããå
šç»é¢è¡šç€ºã®ã»ããããã§ãã
ãªããèãããšãã¯æ¢ãããšããã§ããã
16åã®ãããã®å
0000100110101111
ãããã°ããããç¹°ãè¿ã䞊ã¹ããš
00001001101011110000100110101111ãšãªã
ãããåããé£ç¶ããŠ4åãã€æšªã«ããããªããåºåã£ãŠãããš
0000
0001
0010
0100
1001
0011
0110
1101
1010
0101
1011
0111
1111
1110
1100
1000
ãšå
šãŠç°ãªã16ïŒ2^4)çš®é¡ã®ãã®ãæ§æãããŠããã
以äžåæ§ã«å
ã«æ»ããã®ãäœãããŠããã
0000
0001
.....
ããã§ä»åºŠã¯é£ç¶ãã4åã§ã¯ãªããå
ã«ãã¯ã0,1ã®ãã®ãããªããã16åã®ãããå
ããã£ããšãïŒãã®16é£ã®é
åã¯ä»¥éåããã®ãç¹°ãè¿ã䞊ã¹ãããŠãããã®ãšãããïŒ
èŠããå Žæããã®é
åã®1,2,4,8çªç®ã®ã¿ãèŠããç©Žããæ¿ã«èŠãããŠãããã®ãšããã
ãã®æ¿ãäžã³ããã€ãããããŠãã£ãæèŠãã4åã®æ°ååããã¯ãå
šãŠç°ãªã16åã®çš®é¡
ãç¹°ãè¿ãåºçŸããããããªå
ã®16ãããé
åã¯äœããæ±ããŠæ¬²ããã
äžã®é
åã§ã¯
0001
0011
0000
0101
1010
0011ïŒããã§éè€ãèµ·ãã)
0101

ãèŠããŠããæ°ãšãªãã
64æã®ãã©ã³ãïŒåçš®ããŒã¯ã®14,15,16ãäœãè¿œå ããŠãèš64æã«ããããã¯)
ãããèŠåã§é
åããããã®ãæºåããã
(1)芳客ã«å¥œããªåæ°ã ããã®ããã¯ãã«ãã(ä»»æã®å Žæã§äžäžã®ãã±ãããå
¥ãæ¿ããã)
ãããã
(2)ãã®åŸäžãã6æã®ã«ãŒããè¡šåãã«ããŒãã«ã«äžŠã¹ãããã
ã(ãã®ææŒè
ã¯äžŠã¹ãŠããã«ãŒãã¯èŠãªãããšã«ããã)
(3)䞊ã³çµãããããã®ã«ãŒãã®è²ãèµ€ãé»ãã®ç¶æ
ã䞊ã¹ãé çªã§èšã£ãŠãããã
(4)ãããèããŠæŒè
ã¯äžŠãã 6æã®ã«ãŒãã®åå(ããŒã¯ãšæ°å)ãå
šéšèšãåœãŠãã
[åç]
è²ã®æ
å ±ãã0,1ãããªã6ãããã®å(abcdef)ãåŸãããã
abã®é
åããæåã«äžŠã¹ãã«ãŒãã®ããŒã¯(4çš®é¡å¯Ÿå¿ã§ãã)
cdefã®é
åãããã®ã«ãŒãã®æ°å(2é²æ°è¡šç€ºãšã¿ãŠ16éãã®éããäœãã)
ãšãããããåãã«äžŠã¹ãã«ãŒããšãªãããã«å¯Ÿå¿ãããŠããã
次ã«2çªç®ã«äžŠã¹ãã«ãŒãã¯
ä»äžŠãã§ãã1çªç®ã®ã«ãŒããåãå»ãããã¯ã®ããã ãžçŽããã
次ã«åºãã«ãŒãã®è²ã§6åã®ãããåãäœã£ãå Žåã
ããã2çªç®ã®ã«ãŒããšå¯Ÿå¿ããããã«ã以äžé
åç¶æ
ã
次ã
ãšèµ·ãããé çªã«ã«ãŒããçµã¿åããããã°ãã«ãŒãã®é
åç¶æ
ãã
6æã®ã«ãŒãã®ãã¹ãŠã®ååãåœãŠãããšãå¯èœã«ãªãã
åŸã£ãŠåãã«äžŠã¹ã6åã®ãããç¶æ
ããã次ã«åºãã«ãŒãã®è²ãã©ã決å®
ãããã®ã«ãŒã«ãèŠã€ãåºãããšããã§ããŠããã°èªåçã«ã«ãŒãã®æ°åã
決ããããããšã«ãªããç®çã®çŸè±¡ãå¯èœãšãªã64æã®ãã©ã³ãã®é
åã
èŠã€ããããšã«ãªãã
ãããå
ã«ãã®é
åã®ã«ãŒã«ãæ±ããŠã³ã³ãã¥ãŒã¿ã§è©Šè¡é¯èª€ãç¹°ãè¿ã
å®éšããŠããŠå¶ç¶ãéãªããã®é
åãäžå¿èŠã€ããŸããã
äœãã«ãããããç¶æ
ãèŠã€ããããã¯ã®åæã®é
åç¶æ
ã«æ»ã£ãŠããŸã£ã
ãã®ãšãããã ã«ãã£ãã«ãŒããã«ããã®çµæãããã«ãã2ã€ã®å Žåã§ã¯
åºæ¥ãªããªããŸããïŒãã®ç¶æ
ãèµ·ããããšã¯ãŸããªããšã¯æããŸãã)
ãããå·ãšèšãã°ä»ã®ãšããå·ã§ãã
éåžžã®52æã®ãã©ã³ãã§ãããè©Šã¿ãŠããã®ã§ãããããã64æã§ã®æ¹ã
ããæãæããã®ã§æ¢ããŠãã®ç¹æ®ãã©ã³ãã§ææŠããŸããã
èå³ãåºãæ¹ã¯ãã®é
åç¶æ
ãèŠã€ãåºããŠäžããã
ãã£ãšå¹çããæ¹æ³ããç¥ãã®æ¹ã¯æããŠäžããã
ãã°ãã°è©±é¡ã«äžãã de Bruijn æ°åã® B(2,6) ã§ããïŒ
ãã¶ãçµæçã«åãé¢ä¿ããŠãããšæããŸãã
ããè¶ã®æéãïŒãã²ãŒã ã®é人ãã®äžã§äœåã話é¡ã«ãªã£ãŠãããã®ã®ä»²éã§ããã
64æã§æ®ã£ããã±ããã®ããããåœãŠããã®ã
ãïŒïŒïŒããå¿çšã
ã«ãããŸãã
ãŸãã52æïŒãã ã1ææãåã1æä»ã足ãïŒã®å Žåã
ãïŒïŒïŒïŒïŒæã§ã®ææŠã
ã«ãããæ£èŠã®52æã®å Žåã
ãïŒïŒïŒïŒåã®èµ€é»è³ªåã§ïŒïŒæã®ãã©ã³ãåœãŠã
ã«ãããŸãã
ä»åã®64æã®å Žåã¯åºæ¬çã«
ãïŒïŒïŒïŒåã®èµ€é»è³ªåã§ïŒïŒæã®ãã©ã³ãåœãŠã
ãšåãããã«ã§ããŠã次ã®ã«ãŒãã®æ±ºãæ¹ã¯åãã«ãŒã«ã§ãããŸãã
ãïŒæç®ã®ã«ãŒãã§äœ¿ã£ãïŒæ¡ã®æ°åã®æåãšæåŸã®çµåãããã
ã(0,0)â0ãã(0,1)â1ãã(1,0)â1ãã(1,1)â0
ã®æ°åãæ°ããçã¿åºãããããå
é ã«æ¿å
¥ããæ«å°Ÿã«ããæ°åã¯é€å»ãããã
ãã ããäŸå€åŠçã次ã®ããã«å€æŽã«ãªããŸãã
000001 ããæ§æãããã®ã¯ãæ³åéããªã 100000 ã ãã000000 ãšããã
000000 ããæ§æãããã®ã¯ãæ³åéããªã 000000 ã ãã100000 ãšããã
ãã®ã«ãŒã«ã§6ãããåã®é
åãäœã£ããããšã¯ã«ãŒãããã®éãã«å²ãåœãŠãã°OKã§ãã
ãã ãããã®ã«ãŒã«ã ãšå
é 4æ¡ãæ°ã»æ«å°Ÿ2æ¡ãããŒã¯ã«å¯Ÿå¿ããŠããŸãã®ã§ã
å
é 2æ¡ãããŒã¯ã»æ«å°Ÿ4æ¡ãæ°ã«å¯Ÿå¿ããã®ãªãã°ã次ã®ããã«ãªããŸãã
ãïŒæç®ã®ã«ãŒãã§äœ¿ã£ãïŒæ¡ã®æ°åã®æåãšæåŸã®çµåãããã
ã(0,0)â0ãã(0,1)â1ãã(1,0)â1ãã(1,1)â0
ã®æ°åãæ°ããçã¿åºããããã"æ«å°Ÿ"ã«æ¿å
¥ãã"å
é "ã«ããæ°åã¯é€å»ããã
äŸå€åŠçã¯ä»¥äžã®éãã
100000 ããæ§æãããã®ã¯ãæ³åéããªã 000001 ã ãã000000 ãšããã
000000 ããæ§æãããã®ã¯ãæ³åéããªã 000000 ã ãã000001 ãšãããã
éå»è²ã
ãªãã®ãäœã£ãŠããŠããã®ã§ããã£ããèšæ¶ããæãèœã¡ãŠããŸããã
ãïŒæç®ã®ã«ãŒãã§äœ¿ã£ãïŒæ¡ã®æ°åã®æåãšæåŸã®çµåãããã
ã(0,0)â0ãã(0,1)â1ãã(1,0)â1ãã(1,1)â0
ã®æ°åãæ°ããçã¿åºããããã"æ«å°Ÿ"ã«æ¿å
¥ãã"å
é "ã«ããæ°åã¯é€å»ããã
äŸå€åŠçã¯ä»¥äžã®éãã
100000 ããæ§æãããã®ã¯ãæ³åéããªã 000001 ã ãã000000 ãšããã
000000 ããæ§æãããã®ã¯ãæ³åéããªã 000000 ã ãã000001 ãšãããã
ãªãããšãç°¡åã«æ¬¡ã®é
åãæ§æã§ããŸããã
èµ€ãè²ã®ã«ãŒãã1ã«å¯Ÿå¿ããããš
C|16;[0, 0, 0, 0, 0, 0]
C|1;[0, 0, 0, 0, 0, 1]
C|3;[0, 0, 0, 0, 1, 1]
C|7;[0, 0, 0, 1, 1, 1]
C|15;[0, 0, 1, 1, 1, 1]
S|15;[0, 1, 1, 1, 1, 1]
H|15;[1, 1, 1, 1, 1, 1]
H|14;[1, 1, 1, 1, 1, 0]
H|13;[1, 1, 1, 1, 0, 1]
H|10;[1, 1, 1, 0, 1, 0]
H|5;[1, 1, 0, 1, 0, 1]
D|10;[1, 0, 1, 0, 1, 0]
S|5;[0, 1, 0, 1, 0, 1]
D|11;[1, 0, 1, 0, 1, 1]
S|6;[0, 1, 0, 1, 1, 0]
D|12;[1, 0, 1, 1, 0, 0]
S|9;[0, 1, 1, 0, 0, 1]
H|3;[1, 1, 0, 0, 1, 1]
D|6;[1, 0, 0, 1, 1, 0]
C|13;[0, 0, 1, 1, 0, 1]
S|11;[0, 1, 1, 0, 1, 1]
H|7;[1, 1, 0, 1, 1, 1]
D|14;[1, 0, 1, 1, 1, 0]
S|13;[0, 1, 1, 1, 0, 1]
H|11;[1, 1, 1, 0, 1, 1]
H|6;[1, 1, 0, 1, 1, 0]
D|13;[1, 0, 1, 1, 0, 1]
S|10;[0, 1, 1, 0, 1, 0]
H|4;[1, 1, 0, 1, 0, 0]
D|9;[1, 0, 1, 0, 0, 1]
S|2;[0, 1, 0, 0, 1, 0]
D|4;[1, 0, 0, 1, 0, 0]
C|9;[0, 0, 1, 0, 0, 1]
S|3;[0, 1, 0, 0, 1, 1]
D|7;[1, 0, 0, 1, 1, 1]
C|14;[0, 0, 1, 1, 1, 0]
S|12;[0, 1, 1, 1, 0, 0]
H|8;[1, 1, 1, 0, 0, 0]
H|1;[1, 1, 0, 0, 0, 1]
D|2;[1, 0, 0, 0, 1, 0]
C|5;[0, 0, 0, 1, 0, 1]
C|11;[0, 0, 1, 0, 1, 1]
S|7;[0, 1, 0, 1, 1, 1]
D|15;[1, 0, 1, 1, 1, 1]
S|14;[0, 1, 1, 1, 1, 0]
H|12;[1, 1, 1, 1, 0, 0]
H|9;[1, 1, 1, 0, 0, 1]
H|2;[1, 1, 0, 0, 1, 0]
D|5;[1, 0, 0, 1, 0, 1]
C|10;[0, 0, 1, 0, 1, 0]
S|4;[0, 1, 0, 1, 0, 0]
D|8;[1, 0, 1, 0, 0, 0]
S|1;[0, 1, 0, 0, 0, 1]
D|3;[1, 0, 0, 0, 1, 1]
C|6;[0, 0, 0, 1, 1, 0]
C|12;[0, 0, 1, 1, 0, 0]
S|8;[0, 1, 1, 0, 0, 0]
H|16;[1, 1, 0, 0, 0, 0]
D|1;[1, 0, 0, 0, 0, 1]
C|2;[0, 0, 0, 0, 1, 0]
C|4;[0, 0, 0, 1, 0, 0]
C|8;[0, 0, 1, 0, 0, 0]
S|16;[0, 1, 0, 0, 0, 0]
D|16;[1, 0, 0, 0, 0, 0]
ã®é
åã«ãªããŸããã
ããããã£ãã倱念ããŠããã®ã§
ãããªæ§é ãæãŠã次ã®ã«ãŒãã®è²ãäœã«ããŠããã®ãã決ããã®ã«ã³ã³ãã¥ãŒã¿ã§
æ¡ä»¶ãæ§ã
æ¢ã£ãŠããäžã§
ãïŒæç®ã®ã«ãŒãã§äœ¿ã£ãïŒæã®ã«ãŒãã®è²ã®é
åããã
Check=(1çªç®+2çªç®+4çªç®+5çªç®)%2 (ããã«èµ€ã«ãŒããããã°1ãšãåã2ã§å²ã£ãäœããèšç®ã)
ãããã®å€ã1çªç®ãšäžèŽïŒé»ã«ãŒã=Check(0)ãŸãã¯èµ€ã«ãŒã=check(1))ãªã
1çªç®ãåãå»ã1çªç®ã®ã«ãŒããšåãè²ãæåŸå°Ÿã«è£å
ããã
ãŸãå
é ã®ã«ãŒãã®è²â Checkãªã
1çªç®ãåãå»ãCheckã®æ°ãšåãè²ãæåŸå°Ÿã«è£å
ãããã
ã®ã«ãŒã«ã§äžæãè¡ãããšå¶ç¶ã«ãæ°ä»ããã
ãã®ã«ãŒã«ãã
C|16;[0, 0, 0, 0, 0, 0]
C|1;[0, 0, 0, 0, 0, 1]
C|2;[0, 0, 0, 0, 1, 0]
C|5;[0, 0, 0, 1, 0, 1]
C|11;[0, 0, 1, 0, 1, 1]
S|7;[0, 1, 0, 1, 1, 1]
D|15;[1, 0, 1, 1, 1, 1]
S|15;[0, 1, 1, 1, 1, 1]
H|15;[1, 1, 1, 1, 1, 1]
H|14;[1, 1, 1, 1, 1, 0]
H|12;[1, 1, 1, 1, 0, 0]
H|9;[1, 1, 1, 0, 0, 1]
H|2;[1, 1, 0, 0, 1, 0]
D|5;[1, 0, 0, 1, 0, 1]
C|10;[0, 0, 1, 0, 1, 0]
S|5;[0, 1, 0, 1, 0, 1]
D|10;[1, 0, 1, 0, 1, 0]
S|4;[0, 1, 0, 1, 0, 0]
D|8;[1, 0, 1, 0, 0, 0]
S|1;[0, 1, 0, 0, 0, 1]
D|3;[1, 0, 0, 0, 1, 1]
C|6;[0, 0, 0, 1, 1, 0]
C|12;[0, 0, 1, 1, 0, 0]
S|9;[0, 1, 1, 0, 0, 1]
H|3;[1, 1, 0, 0, 1, 1]
D|7;[1, 0, 0, 1, 1, 1]
C|15;[0, 0, 1, 1, 1, 1]
S|14;[0, 1, 1, 1, 1, 0]
H|13;[1, 1, 1, 1, 0, 1]
H|11;[1, 1, 1, 0, 1, 1]
H|7;[1, 1, 0, 1, 1, 1]
D|14;[1, 0, 1, 1, 1, 0]
S|13;[0, 1, 1, 1, 0, 1]
H|10;[1, 1, 1, 0, 1, 0]
H|5;[1, 1, 0, 1, 0, 1]
D|11;[1, 0, 1, 0, 1, 1]
S|6;[0, 1, 0, 1, 1, 0]
D|13;[1, 0, 1, 1, 0, 1]
S|10;[0, 1, 1, 0, 1, 0]
H|4;[1, 1, 0, 1, 0, 0]
D|9;[1, 0, 1, 0, 0, 1]
S|3;[0, 1, 0, 0, 1, 1]
D|6;[1, 0, 0, 1, 1, 0]
C|13;[0, 0, 1, 1, 0, 1]
S|11;[0, 1, 1, 0, 1, 1]
H|6;[1, 1, 0, 1, 1, 0]
D|12;[1, 0, 1, 1, 0, 0]
S|8;[0, 1, 1, 0, 0, 0]
H|1;[1, 1, 0, 0, 0, 1]
D|2;[1, 0, 0, 0, 1, 0]
C|4;[0, 0, 0, 1, 0, 0]
C|9;[0, 0, 1, 0, 0, 1]
S|2;[0, 1, 0, 0, 1, 0]
D|4;[1, 0, 0, 1, 0, 0]
C|8;[0, 0, 1, 0, 0, 0]
S|16;[0, 1, 0, 0, 0, 0]
D|1;[1, 0, 0, 0, 0, 1]
C|3;[0, 0, 0, 0, 1, 1]
C|7;[0, 0, 0, 1, 1, 1]
C|14;[0, 0, 1, 1, 1, 0]
S|12;[0, 1, 1, 1, 0, 0]
H|8;[1, 1, 1, 0, 0, 0]
H|16;[1, 1, 0, 0, 0, 0]
D|16;[1, 0, 0, 0, 0, 0]
ã®é
åãèŠã€ãã£ãã
ãããã«ãŒã«ãè€éã«èŠããŸãããæ
£ãããšçµæ§ã¹ã ãŒãºã«äœæ¥å¯èœã§ãã
次ã®9åã®ã°ã©ããåæã«æããŠã¿ããã
C1:x^2+y^2=9^2
C2:(x-15)^2+y^2=6^2
C3:(x-6)^2+y^2=15^2
C4:(x-189/19)^2+(y-180/19)^2=(90/19)^2
C5:(x-81/31)^2+(y-360/31)^2=(90/31)^2
C6:(x+33/17)^2+(y-180/17)^2=(30/17)^2
C7:(x+351/79)^2+(y-720/79)^2=(90/79)^2
C8:(x+135/23)^2+(y-180/23)^2=(18/23)^2
C9:(x+357/53)^2+(y-360/53)^2=(30/53)^2
ãªã
ããã«ç¶ã3åã®åã®æ¹çšåŒã¯ïŒ
äžè¬åŒã¯
(x+9(4n^2-25)/(4n^2+15))^2+(y-180n/(4n^2+15))^2=(90/(4n^2+15))^2
ãªã®ã§ãç¶ãã¯
(x+1539/211)^2+(y-1260/211)^2=(90/211)^2
(x+2079/271)^2+(y-1440/271)^2=(90/271)^2
(x+897/113)^2+(y-540/113)^2=(90/339)^2
(x+675/83)^2+(y-360/83)^2=(90/415)^2
(x+4131/499)^2+(y-1980/499)^2=(90/499)^2
(x+1653/197)^2+(y-720/197)^2=(90/591)^2
(x+5859/691)^2+(y-2340/691)^2=(90/691)^2
(x+6831/799)^2+(y-2520/799)^2=(90/799)^2
(x+525/61)^2+(y-180/61)^2=(90/915)^2
(x+8991/1039)^2+(y-2880/1039)^2=(90/1039)^2
(x+10179/1171)^2+(y-3060/1171)^2=(90/1171)^2
(x+3813/437)^2+(y-1080/437)^2=(90/1311)^2
ã»ã»ã»
ã®ããã«ãªããŸããã
äžè¬ã®å Žåã«ã€ããŠèããŠã¿ãŸããã
ãŸãä»åã®èšå®ã¯æåã®2åãå³ã«9移åããŠ
äžå¿(15,0)ååŸ15ã®å((x-15)^2+y^2=15^2 â x^2-30x+y^2=0) ãš
äžå¿(9,0)ååŸ9ã®å((x-9)^2+y^2=9^2 â x^2-18x+y^2=0) ã«ãããšãäžè¬åŒã¯
((4n^2+15)x-360)^2+((4n^2+15)y-180n)^2=90^2
ãšãã綺éºãªåœ¢ã«ãªããŸãã
ãããŠããã«ååŸãäžè¬åãããš
åç¹ã§æ¥ãã2å
äžå¿(a,0)ååŸaã®å(x^2-2ax+y^2=0)
äžå¿(b,0)ååŸbã®å(x^2-2bx+y^2=0)
ã«æãŸããåã¯
((((a-b)n)^2+ab)x-ab(a+b))^2+((((a-b)n)^2+ab)y-2ab(a-b)n)^2=(ab(a-b))^2
n=0ãæ倧åãn=±1ãæ倧åã®é£ãn=±2ããã®é£ãã»ã»ã»
ã®ããã«ãªããŸããã
aãšbã®å€§å°é¢ä¿ã¯ã©ã¡ãã§ãOKã§ãããè² ã§ãOKã§ãã
aãbãè² ãªãã°xïŒ0ã®ç¯å²ã§åãããšãèµ·ããã
aãšbã®ç¬Šå·ãç°ãªãå Žå(æåã®2åãåç¹ã§å€æ¥ããå Žå)ã¯å€æ¥åã§åæ§ã®ããšãèµ·ãããŸãã
ïŒã€ãŸãn=0ã®ãšã2åãå
ãåãn=±1ã®ãšããã®åãšå
ã®2åã«æ¥ããå€æ¥åãã»ã»ã»ïŒ
äžè¬åãããåŒã§æ©éå®éšããŠã¿ãŸããã
a=-9,b=6
ã§ïŒåãæã
n=0ã§å€§åã
n=1ã§ïŒã€ã®åã«æ¥ããåãäœããŠããã®ã§ãã
n=2,3,4,ã§ã¯äžæ¹ã«åãã£ãŠåãé£ãªã£ãŠããè¡ãã®ã§ãã
ãããa=-9ã®åãšå€§åã«æ¥ããæ§ã«å·Šã«é²è¡ãããããªãã®ïŒçµµæçã«ãã¡ãããã£ãããã®ã§ïœ¥ïœ¥ïœ¥)
ã«ããã®ã¯ã©ããããããã®ã§ããããïŒ
a=15,b=9ãšãããšãã®å³ãå·Šã«18移åãããã®ã§ãããã
((((a-b)n)^2+ab)x-ab(a+b))^2+((((a-b)n)^2+ab)y-2ab(a-b)n)^2=(ab(a-b))^2
ã®xã(x+18)ã«ããŠ
a=15,b=9ãšããã°ããã§ããã
ãŸãxã(x-12)ã«ããŠa=-15,b=-6ã«ããã°å察åŽã®åãæããŸãã
äžè¬åœ¢ã®åŒããããšãããªå³ãç°¡åã«æããŸããããªãã£ãã倧å€ã§ããã
ãŸãxã(x-12)ã«ããŠa=-15,b=-6ã«ããã°å察åŽã®åãæããŸãã
ãããŒïŒ
ãã®ã¢ã€ãã¢ã¯æã£ãŠãããŸããã§ããã
äžè¬åããããšã§å¿çšã®éãåºãããŸããïœ
t=â2
ã§ããæ
(1)P=1/(t^2+3*t+1)
(2)Q=1/(t^3+3*t+1)
ãªãåŒãæçåããããã
ããŠããããã©ã®æ§ãªåŒã«ã§ãããïŒ
(1) (t^2+3*t+1)*(8*t^2ïŒtïŒ5)ïŒ41ããªã®ã§ãïŒ(8*t^2ïŒtïŒ5)/41
(2) t^3+3*t+1=3*t+3ããªã®ã§ã (3*t+3)*(t^2ïŒtïŒ1)ïŒ9ããããQ=(t^2ïŒtïŒ1)/9ãã§ããïŒ
ãã£ããªã解決ããã¡ãããŸããã
(1)x^2+y^2+sin(7*x)+sin(7*y)-1=0
(2)x^2+y^2+sin(7*x)+cos(7*y)-1=0
(3)x^2+y^2+cos(7*x)+cos(7*y)-1=0
(4)|x|+|y|+sin(|7*x|)+sin(|7*y|)-1=0
(5)|x|+|y|+sin(|7*x|)+cos(|7*y|)-1=0
(6)|x|*|y|+sin(|7*x|)*cos(|7*y|)-1=0
ã®ã°ã©ããåçã«å€åããæ§åãã楜ãã¿ãã ããã
Grapesã§æç»ããŸããããã®ã°ã©ãã¯ææ¥ä»ã§ã¢ããäºå®ã§ãã
ïŒÃïŒã®ãã¹ç®ãäœã
客ã«ïŒã€ã®æ ã«å¥œããªäžæ¡ã®æ°åãåæã«åããŠãããã
0ãå«ãã§ãè¯ãããæ°åãéãªã£ãŠããŠãæ§ããªãã
次ã«åããè¡åã®åè¡ã®3ã€ããæ°åããããããåæã«ãããã
1åãã€éžãã§ããïŒæ¡ã®æŽæ°(第1è¡ãçŸäœã第2è¡ãåäœã第3è¡ãäžäœ)
ãäœã£ãŠãããã
åãããã«ïŒã€ç®ã®ïŒæ¡ã®æŽæ°ãåè¡ã§äžã§éžãã æ°ã¯é€ãæ®ã2ã€ããéžã¶ããšã§
äœã£ãŠãããã
ãããŠãåè¡æ®ã£ãæ°åãã3ã€ç®ã®æŽæ°ãäœãã
ããããŠå®¢ãä»»æã«äœã£ã3ã€ã®ïŒæ¡ã®æ°ã®åèšãããŠãããã
(0ãå
é ã«æ¥ãå Žåã¯ïŒæ¡ã®ãã®ãšãªããïŒ
å¿è«ããªãã¯å®¢ãäœã£ãïŒã€ã®æ°ã¯èŠãªããã®ãšããã
ããªãã¯å®¢ãèšç®ã§æ±ããã§ãããåèšã®æ°ãäºèšãšç§°ããŠçŽã«æžãã€ããã
客ãåèšæ°ãçºè¡šããããŠããªãã¯ãã®äºèšã®çŽãèŠããã
ïŒããŠãã®ããã©ãŒãã³ã¹ãæåãããããã«ã¯ãã©ããªæ¹æ³ã䜿ãã°å¯èœã§ããããïŒ
çãã¯ç®¡ç人ãããæžããŠãããŠããšããŠã1ã€ããã³ãã©ãããã
客ã3ã€ã®æ°ãäœãåã«ãããªããšãäºèšãã«ãªããªãã®ã§ã¯ã
確ãã«9ãã¹ç®ã®æ°ã
5 1 3
3 6 9
4 2 8
ãªã客ãèšç®ã§åºãæ°ã¯
(5+1+3)*100+(3+6+9)*10+(4+2+8)
ãªã®ã§ãããã¯äžã®è¡åã90°巊å転ãã
3 9 8
1 6 2
5 3 4
ãšçºããŠããããèšç®ããšãã°ããããšã«ãªããŸãã
DD++ããã®ããã³ãããããŸãããã客ãäœãæ°ãèŠãŠããªãã®ã ããäºèšãšã¯è¡ããªããŠã
äºç¥ããã©ãŒãã³ã¹ãšã¯ãªããã§ã¯ãªãããªïŒ