3/14なので円周率を計算する

Transcript

1. ©2024 Wantedly, Inc. 3/14 ͳͷͰԁप཰Λܭࢉ͢Δ ͋Δ͍͸Rubyʹ͓͚Δ೚ҙਫ਼౓ܭࢉͱฒߦܭࢉΛࢼ͢ Omotesando.rb #96 Apr 4, 2024 - Masayuki Mizuno
2. ©2024 Wantedly, Inc. ࠓ೔࿩͢͜ͱ
3. ©2024 Wantedly, Inc. ࠓ೔࿩͢͜ͱ 3VCZ
   ʹΑΔԁप཰ܭࢉϓϩάϥϜͷ࣮૷
   ೚ҙਫ਼౓ܭࢉϥΠϒϥϦͷൺֱ
   w *OUFHFS
   w #JH%FDJNBM
   w (.1
   ฒྻԽʹΑΔߴ଎ԽͷࢼΈ
   w 3BDUPS
   w ./
   εϨου
4. ©2024 Wantedly, Inc. 3VCZ
   ʹΑΔԁप཰ܭࢉϓϩάϥϜͷ࣮૷
5. ©2024 Wantedly, Inc. ࣮૷ͷࠎࢠ͸͜Ε͚ͩ ࣮૷ͷৄࡉʹ͍ͭͯ͸͜Ε͔Βղઆ͠·͢ 3VCZ
   ʹΑΔԁप཰ܭࢉϓϩάϥϜͷ࣮૷ https://gist.github.com/fetburner/4bb017fd6c4197894f97aac755749c45
6. ©2024 Wantedly, Inc. $IVEOPWTLZͷެࣜ w ऩଋ͕ͱͯ΋଎͍
   w ԁप཰ஹܻͷܭࢉʹ΋࢖ΘΕͨ
   w #JOBSZ
   TQMJUUJOH
   ๏Ͱ࣌ؒܭࢉྔͱฒྻੑΛվળՄೳ ࢖༻ͨ͠ެࣜ 1 π = 12 ∞ ∑ n=0 (−1)n(6n)! (3n)!(n!)3 545140134n + 13591409 6403203n+ 3 2
7. ©2024 Wantedly, Inc. #JOBSZ
   TQMJUUJOH
   ๏ ڃ਺ܭࢉͷܭࢉྔͱฒྻੑΛվળ͢ΔςΫχοΫ
   w ԁप཰
   /
   ܻͷ࣌ؒܭࢉྔ͕
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   ʹམͪΔ
   w ڞ௨͢Δ܎਺ͷ৐ࢉΛ࡟ݮͭͭ͠ɺ֤߲ͷܭࢉ΋ฒྻʹߦ͑Δ
   ෼ׂ౷࣏๏ʹجͮ͘
   w ৐ࢉͷίετ͸େ͖͍ํͷܻ਺ʹґଘ
   w ࣅͨΑ͏ͳܻ਺ಉ࢜Ͱܭࢉ͕ਐΉΑ͏εέδϡʔϧ O(N(log N)3)
8. ©2024 Wantedly, Inc. ڞ௨͢Δ܎਺ΛׅΓग़͢ ϗʔφʔ๏ͷཁྖ #JOBSZ
   TQMJUUJOH
   ๏ͷ࣮ྫ $IVEOPWTLZ
   ͷެࣜ΁ͷద༻
    6403203 12π = ∞ ∑ k=0 (−1)n(6n)! (3n)!(n!)3 545140134n + 13591409 6403203n = 13591409 1 + (−1)6!(13591409 + 545140134) 3!(1!)36403203 + (−1)212!(13591409 + 2 ⋅ 545140134) 6!(2!)36403206 ⋯ = 13591409 + 1 ⋅ 1 ⋅ 5 1310939058860032000 ( (−1)(13591409 + 545140134) + 3 ⋅ 7 ⋅ 11 2310939058860032000 ((−1)2(13591409 + 2 ⋅ 545140134) + 5 ⋅ 13 ⋅ 17 3310939058860032000 (⋯)))
9. ©2024 Wantedly, Inc. ༗ཧ਺ͰܭࢉΛਐΊΔͱߦྻੵʹؼணͰ͖Δ #JOBSZ
   TQMJUUJOH
   ๏ͷ࣮ྫ $IVEOPWTLZ
   ͷެࣜ΁ͷద༻
    M N = 1 ⋅ 1 ⋅ 5 1310939058860032000 ((−1)(13591409 + 545140134) + 3 ⋅ 7 ⋅ 11 2310939058860032000 ((−1)2(13591409 + 2 ⋅ 545140134) + 5 ⋅ 13 ⋅ 17 3310939058860032000 (⋯))) π = 4270934400N 10005(M + 13591409N) ( M N) = ( 1 ⋅ 1 ⋅ 5 1 ⋅ 1 ⋅ 5 ⋅ (−1)(13591409 + 545140134) 0 1310939058860032000 ) ( 3 ⋅ 7 ⋅ 11 3 ⋅ 7 ⋅ 11 ⋅ (−1)2(13591409 + 2 ⋅ 545140134) 0 2310939058860032000 )⋯( 0 1) আࢉ͸ߴίετͳͷͰ࠷ޙʹ·ͱΊͯߦ͏
10. ©2024 Wantedly, Inc. ಉܻ͡਺ಉ࢜Ͱܭࢉ͕ਐΉΑ͏ʹߦྻੵΛܭࢉ #JOBSZ
    TQMJUUJOH
    ๏ͷ࣮ྫ $IVEOPWTLZ
    ͷެࣜ΁ͷద༻
     ೚ҙਫ਼౓৐ࢉͷίετ͸େ͖͍ํͷܻ਺ʹґଘ
11. ©2024 Wantedly, Inc. ೚ҙਫ਼౓ܭࢉϥΠϒϥϦͷൺֱ
12. ©2024 Wantedly, Inc. 3VCZ
    ͷ೚ҙਫ਼౓ܭࢉϥΠϒϥϦҰཡ ૊ΈࠐΈϥΠϒϥϦ CJHEFDJNBM HNQ ੔਺ *OUFHFS  (.1; ුಈখ਺఺਺  #JH%FDJNBM (.1'
13. ©2024 Wantedly, Inc. ૊ΈࠐΈϥΠϒϥϦ *OUFHFS
    ͸೚ҙਫ਼౓ͷ੔਺ԋࢉ͕ߦ͑Δ
    w 3VCZ
    
    Ҏલ͸ݻఆਫ਼౓ͷ
    'JYOVN
    ͱ
    ೚ҙਫ਼౓ͷ
    #JHOVN
    ʹ෼͔Ε͍ͯͨ
    w 3VCZ
    
    ͔Β
    *OUFHFS
    ʹ౷Ұ͞Εͨ
    'MPBU
    ͸ݻఆਫ਼౓ͷΈ
    w ԁप཰ͷߴਫ਼౓ܭࢉʹ͸֎෦ͷϥΠϒϥϦ͕ඞਢ
14. ©2024 Wantedly, Inc. CJHEFDJNBM ೚ҙਫ਼౓ͷුಈখ਺఺਺ϥΠϒϥϦ
    w ಺෦తʹ͸ਐ਺Ͱදݱ͍ͯ͠Δ
    w   ͕ͽͬͨΓʹͳΔ
    w ύϑΥʔϚϯε͸͋·Γྑ͘ͳ͍
    σϑΥϧτHFN
    w 3VCZ
    
    ࣌఺Ͱ͸ॲཧܥʹಉࠝ͞Ε͍ͯΔ
    w 3VCZ
    
    ͔Β
    CVOEMFE
    HFN
    ʹͳΔΒ͍͠
15. ©2024 Wantedly, Inc. HNQ (.1
    ٴͼ
    .1'3
    ͷ
    3VCZ
    όΠϯσΟϯά
    w $
    Ͱ࣮૷͞Εͨஶ໊ͳϥΠϒϥϦ
    w ੑೳ͸ંΓࢴ෇͖
    3VCZ
    όΠϯσΟϯάͷํ͸͋·Γϝϯς͞Εͯͳ͍
    w 3VCZ
    
    Ҏ߱Ͱ͸
    CVOEMF
    JOTUBMM
    ͷڍಈ͕ո͍͠
    w ة͏͘
    3VCZ
    
    Ͱ͔͠ಈ͔ͳ͍ԁप཰ܭࢉϓϩάϥϜ͕ੈʹग़Δॴͩͬͨ
    w 3BDUPS
    ΋ରԠͯ͠ͳ͍
16. ©2024 Wantedly, Inc. ԁप཰ܭࢉϓϩάϥϜͰ
    (.1
    Λ࢖͏
17. ©2024 Wantedly, Inc. ࢖༻ͨ͠ϥΠϒϥϦຖͷԁप཰ܭࢉ଎౓ͷൺֱ ສܻ ສܻ ສܻ ສܻ ԯܻ *OUFHFS
    
    #JH%FDJNBM ඵ     *OUFHFS
    
    (.1' ඵ ඵ ඵ ඵ  (.1;
    
    (.1' ඵ ඵ ඵ ඵ ඵ
18. ©2024 Wantedly, Inc. ༨ஊ
    े೥Ұੲ https://pc.watch.impress.co.jp/docs/news/yajiuma/636733.html
19. ©2024 Wantedly, Inc. ฒྻԽʹΑΔߴ଎ԽͷࢼΈ
20. ©2024 Wantedly, Inc. 3BDUPS 3VCZ
    ͰฒྻͳϓϩάϥϜΛهड़͢ΔͨΊͷػߏ
    w 3VCZ
    
    ͔Βಋೖ͞Εͨ
    w "DUPS
    Ϟσϧʹجͮ͘
    w 3BDUPS
    ؒͰϝοηʔδͷૹड৴͕ߦΘΕΔ͜ͱͰܭࢉ͕ਐΉ
    ֦ுϥΠϒϥϦ͸جຊNBJO3BDUPSͰ͔͠ಈ͔ͳ͍
    w ޓ׵ੑͷͨΊ
    w ֦ுϥΠϒϥϦଆͰ
    3BDUPS
    ʹରԠ͍ͯ͠ΔࣄΛද໌͢Δඞཁ͕͋Δ
    w HNQ
    ͸ରԠͯ͠ͳ͍
21. ©2024 Wantedly, Inc. ./εϨουεέδϡʔϥ .ݸͷ3VCZεϨουΛ/ݸͷωΠςΟϒεϨουͰ ࣮ߦ͢ΔϞσϧ
    w ඞཁҎ্ʹωΠςΟϒεϨουΛ࡞Βͳ͍͜ͱͰɺεϨουੜ੒͕ߴ଎ʹͳΔ
    3VCZ
    
    ͷ৽ػೳ
    w ैདྷ͸ݸͷ
    3VCZ
    εϨουʹରͯ͠
    
    ݸͷωΠςΟϒεϨουΛׂΓ౰͍ͯͯͨ
22. ©2024 Wantedly, Inc. ԁप཰ܭࢉϓϩάϥϜͷฒྻԽ
23. ©2024 Wantedly, Inc. ฒྻԽͷޮՌ ෳ਺ͷ$16ίΞΛ׆༻Ͱ͖͍ͯΔ
24. ©2024 Wantedly, Inc. ฒྻԽલޙͰͷԁप཰ܭࢉ଎౓ͷൺֱ ສܻ ສܻ ສܻ ສܻ ԯܻ 3BDUPS
    ಋೖલ ඵ ඵ ඵ ඵ ඵ 3BDUPS
    ಋೖޙ ඵ ඵ ඵ ඵ ඵ
25. ©2024 Wantedly, Inc. ฒྻԽͰ٫ͬͯ஗͘ͳͬͨ🤔 3BDUPS
    ͷಋೖ݁Ռ
26. ©2024 Wantedly, Inc. ($
    ͕ϘτϧωοΫʹͳ͍ͬͯΔ ($
    த͸શͯͷ
    3BDUPS
    ͷ࣮ߦ͕ఀࢭͯ͠͠·͏ ฒྻԽͰ஗͘ͳͬͨݪҼͷߟ࡯
27. ©2024 Wantedly, Inc. ·ͱΊ
28. ©2024 Wantedly, Inc. ·ͱΊ 3VCZ
    ʹΑΔԁप཰ܭࢉϓϩάϥϜΛ࣮૷
    ೚ҙਫ਼౓ܭࢉϥΠϒϥϦຖʹੑೳΛൺֱ
    w ಛผͳࣄ৘͕ແ͚Ε͹
    HNQ
    Λ࢖͏ͱ଎͍
    3BDUPS
    Ͱฒྻ࣮ߦΛߦ͕ͬͨɺੑೳ͸৳ͼͳ͔ͬͨ
    w ฒྻ࣮ߦͰ͖ͳ͍
    ($
    ͕ϘτϧωοΫʹͳ͍ͬͯΔ
    w ࠷దԽΛߦ͏લʹ
    TUBDLQSPG
    ͰϘτϧωοΫΛ֬ೝ͠·͠ΐ͏
    w ֦ுϥΠϒϥϦ͕
    3BDUPS
    ʹରԠ͍ͯ͠ͳ͍৔߹΋͋ΔͷͰؾΛ෇͚͍ͨ