euler-manager 0.0.5 → 0.0.6
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- checksums.yaml +4 -4
- data/README.md +11 -1
- data/Rakefile +3 -0
- data/bin/euler +28 -9
- data/config/config.rb +1 -0
- data/data/answers.yml +430 -456
- data/data/images/blackdot.gif +0 -0
- data/data/images/bracket_left.gif +0 -0
- data/data/images/bracket_right.gif +0 -0
- data/data/images/p295_lenticular.gif +0 -0
- data/data/images/p296_bisector.gif +0 -0
- data/data/images/p303_formula100.gif +0 -0
- data/data/images/p303_formula10000.gif +0 -0
- data/data/images/p392_gridlines.png +0 -0
- data/data/images/p400_winning.png +0 -0
- data/data/images/p411_longpath.png +0 -0
- data/data/images/p412_table53.png +0 -0
- data/data/images/p412_tablenums.png +0 -0
- data/data/images/p422_hyperbola.gif +0 -0
- data/data/images/p428_necklace.png +0 -0
- data/data/images/p_015.gif +0 -0
- data/data/images/p_068_1.gif +0 -0
- data/data/images/p_068_2.gif +0 -0
- data/data/images/p_085.gif +0 -0
- data/data/images/p_086.gif +0 -0
- data/data/images/p_090.gif +0 -0
- data/data/images/p_091_1.gif +0 -0
- data/data/images/p_091_2.gif +0 -0
- data/data/images/p_107_1.gif +0 -0
- data/data/images/p_107_2.gif +0 -0
- data/data/images/p_109.gif +0 -0
- data/data/images/p_126.gif +0 -0
- data/data/images/p_128.gif +0 -0
- data/data/images/p_138.gif +0 -0
- data/data/images/p_139.gif +0 -0
- data/data/images/p_143_torricelli.gif +0 -0
- data/data/images/p_144_1.gif +0 -0
- data/data/images/p_144_2.gif +0 -0
- data/data/images/p_147.gif +0 -0
- data/data/images/p_150.gif +0 -0
- data/data/images/p_151.gif +0 -0
- data/data/images/p_152_sum.gif +0 -0
- data/data/images/p_153_formule1.gif +0 -0
- data/data/images/p_153_formule2.gif +0 -0
- data/data/images/p_153_formule5.gif +0 -0
- data/data/images/p_153_formule6.gif +0 -0
- data/data/images/p_154_pyramid.gif +0 -0
- data/data/images/p_155_capacitors1.gif +0 -0
- data/data/images/p_155_capsform.gif +0 -0
- data/data/images/p_155_capsmu.gif +0 -0
- data/data/images/p_161_k9.gif +0 -0
- data/data/images/p_161_trio1.gif +0 -0
- data/data/images/p_161_trio3.gif +0 -0
- data/data/images/p_163.gif +0 -0
- data/data/images/p_173_square_laminas.gif +0 -0
- data/data/images/p_177_quad.gif +0 -0
- data/data/images/p_184.gif +0 -0
- data/data/images/p_189_colours.gif +0 -0
- data/data/images/p_189_grid.gif +0 -0
- data/data/images/p_194_Fig.png +0 -0
- data/data/images/p_194_GraphA.png +0 -0
- data/data/images/p_194_GraphB.png +0 -0
- data/data/images/p_199_circles_in_circles.gif +0 -0
- data/data/images/p_201_laserbeam.gif +0 -0
- data/data/images/p_208_robotwalk.gif +0 -0
- data/data/images/p_215_crackfree.gif +0 -0
- data/data/images/p_220.gif +0 -0
- data/data/images/p_226_formula.gif +0 -0
- data/data/images/p_226_scoop2.gif +0 -0
- data/data/images/p_228.png +0 -0
- data/data/images/p_237.gif +0 -0
- data/data/images/p_244_example.gif +0 -0
- data/data/images/p_244_start.gif +0 -0
- data/data/images/p_244_target.gif +0 -0
- data/data/images/p_246_anim.gif +0 -0
- data/data/images/p_246_ellipse.gif +0 -0
- data/data/images/p_247_hypersquares.gif +0 -0
- data/data/images/p_251_cardano.gif +0 -0
- data/data/images/p_252_convexhole.gif +0 -0
- data/data/images/p_255_Example.gif +0 -0
- data/data/images/p_255_Heron.gif +0 -0
- data/data/images/p_256_tatami3.gif +0 -0
- data/data/images/p_257_bisector.gif +0 -0
- data/data/images/p_262_formula1.gif +0 -0
- data/data/images/p_264_TriangleCentres.gif +0 -0
- data/data/images/p_265_BinaryCircles.gif +0 -0
- data/data/images/p_270_CutSquare.gif +0 -0
- data/data/images/p_275_sculptures2.gif +0 -0
- data/data/images/p_281_pizza.gif +0 -0
- data/data/images/p_282_formula.gif +0 -0
- data/data/images/p_282formula3.gif +0 -0
- data/data/images/p_287_quadtree.gif +0 -0
- data/data/images/p_289_euler.gif +0 -0
- data/data/images/p_291_formula.gif +0 -0
- data/data/images/p_299_ThreeSimTri.gif +0 -0
- data/data/images/p_300_protein.gif +0 -0
- data/data/images/p_306_pstrip.gif +0 -0
- data/data/images/p_309_ladders.gif +0 -0
- data/data/images/p_311_biclinic.gif +0 -0
- data/data/images/p_312_sierpinsky8t.gif +0 -0
- data/data/images/p_312_sierpinskyAt.gif +0 -0
- data/data/images/p_313_sliding_game_1.gif +0 -0
- data/data/images/p_313_sliding_game_2.gif +0 -0
- data/data/images/p_314_landgrab.gif +0 -0
- data/data/images/p_315_clocks.gif +0 -0
- data/data/images/p_316_decexp1.gif +0 -0
- data/data/images/p_316_decexp2.gif +0 -0
- data/data/images/p_316_decexp3.gif +0 -0
- data/data/images/p_321_swapping_counters_1.gif +0 -0
- data/data/images/p_321_swapping_counters_2.gif +0 -0
- data/data/images/p_326_formula1.gif +0 -0
- data/data/images/p_326_formula2.gif +0 -0
- data/data/images/p_327_rooms_of_doom.gif +0 -0
- data/data/images/p_328_sum1.gif +0 -0
- data/data/images/p_328_sum2.gif +0 -0
- data/data/images/p_330_formula.gif +0 -0
- data/data/images/p_331_crossflips1.gif +0 -0
- data/data/images/p_331_crossflips2.gif +0 -0
- data/data/images/p_331_crossflips3.gif +0 -0
- data/data/images/p_332_spherical.jpg +0 -0
- data/data/images/p_332_sum.gif +0 -0
- data/data/images/p_334_beans.gif +0 -0
- data/data/images/p_334_cases.gif +0 -0
- data/data/images/p_334_lfloor.gif +0 -0
- data/data/images/p_334_oplus.gif +0 -0
- data/data/images/p_334_rfloor.gif +0 -0
- data/data/images/p_335_mancala.gif +0 -0
- data/data/images/p_335_sum.gif +0 -0
- data/data/images/p_336_maximix.gif +0 -0
- data/data/images/p_338_gridpaper.gif +0 -0
- data/data/images/p_340_formula.gif +0 -0
- data/data/images/p_344_silverdollar.gif +0 -0
- data/data/images/p_351_hexorchard.png +0 -0
- data/data/images/p_354_bee_honeycomb.png +0 -0
- data/data/images/p_356_cubicpoly1.gif +0 -0
- data/data/images/p_356_cubicpoly2.gif +0 -0
- data/data/images/p_361_Thue-Morse1.gif +0 -0
- data/data/images/p_364_comf_dist.gif +0 -0
- data/data/images/p_372_pencilray1.jpg +0 -0
- data/data/images/p_372_pencilray2.gif +0 -0
- data/data/images/p_380_mazes.gif +0 -0
- data/data/images/p_384_formula.gif +0 -0
- data/data/images/p_385_ellipsetriangle.png +0 -0
- data/data/images/p_394_eatpie.gif +0 -0
- data/data/images/p_395_pythagorean.gif +0 -0
- data/data/images/p_404_c_ellipse.gif +0 -0
- data/data/images/p_405_tile1.png +0 -0
- data/data/images/p_405_tile2.gif +0 -0
- data/data/images/p_420_matrix.gif +0 -0
- data/data/images/p_424_kakuro1.gif +0 -0
- data/data/images/p_426_baxball1.gif +0 -0
- data/data/images/p_426_baxball2.gif +0 -0
- data/data/images/p_430_flips.gif +0 -0
- data/data/images/sod_13.gif +115 -0
- data/data/images/spacer.gif +0 -0
- data/data/images/symbol_asymp.gif +0 -0
- data/data/images/symbol_cong.gif +0 -0
- data/data/images/symbol_ge.gif +0 -0
- data/data/images/symbol_gt.gif +0 -0
- data/data/images/symbol_implies.gif +0 -0
- data/data/images/symbol_lceil.gif +0 -0
- data/data/images/symbol_le.gif +0 -0
- data/data/images/symbol_lfloor.gif +0 -0
- data/data/images/symbol_lt.gif +0 -0
- data/data/images/symbol_maps.gif +0 -0
- data/data/images/symbol_minus.gif +0 -0
- data/data/images/symbol_ne.gif +0 -0
- data/data/images/symbol_plusmn.gif +0 -0
- data/data/images/symbol_radic.gif +0 -0
- data/data/images/symbol_rceil.gif +0 -0
- data/data/images/symbol_rfloor.gif +0 -0
- data/data/images/symbol_sum.gif +0 -0
- data/data/images/symbol_times.gif +0 -0
- data/data/problems/1.yml +5 -3
- data/data/problems/10.yml +3 -4
- data/data/problems/100.yml +7 -9
- data/data/problems/101.yml +32 -45
- data/data/problems/102.yml +11 -12
- data/data/problems/103.yml +18 -22
- data/data/problems/104.yml +9 -11
- data/data/problems/105.yml +12 -17
- data/data/problems/106.yml +14 -15
- data/data/problems/107.yml +16 -16
- data/data/problems/108.yml +17 -28
- data/data/problems/109.yml +27 -29
- data/data/problems/11.yml +24 -29
- data/data/problems/110.yml +11 -15
- data/data/problems/111.yml +27 -17
- data/data/problems/112.yml +13 -11
- data/data/problems/113.yml +11 -9
- data/data/problems/114.yml +46 -100
- data/data/problems/115.yml +15 -12
- data/data/problems/116.yml +33 -72
- data/data/problems/117.yml +36 -78
- data/data/problems/118.yml +5 -5
- data/data/problems/119.yml +9 -7
- data/data/problems/12.yml +8 -9
- data/data/problems/120.yml +7 -13
- data/data/problems/121.yml +9 -11
- data/data/problems/122.yml +21 -38
- data/data/problems/123.yml +9 -9
- data/data/problems/124.yml +24 -54
- data/data/problems/125.yml +7 -8
- data/data/problems/126.yml +12 -13
- data/data/problems/127.yml +21 -27
- data/data/problems/128.yml +19 -14
- data/data/problems/129.yml +9 -8
- data/data/problems/13.yml +52 -2
- data/data/problems/130.yml +12 -15
- data/data/problems/131.yml +9 -8
- data/data/problems/132.yml +7 -8
- data/data/problems/133.yml +9 -9
- data/data/problems/134.yml +7 -15
- data/data/problems/135.yml +9 -16
- data/data/problems/136.yml +9 -13
- data/data/problems/137.yml +22 -32
- data/data/problems/138.yml +11 -16
- data/data/problems/139.yml +11 -11
- data/data/problems/14.yml +14 -24
- data/data/problems/140.yml +18 -25
- data/data/problems/141.yml +10 -11
- data/data/problems/142.yml +3 -10
- data/data/problems/143.yml +13 -16
- data/data/problems/144.yml +23 -26
- data/data/problems/145.yml +7 -7
- data/data/problems/146.yml +6 -6
- data/data/problems/147.yml +7 -8
- data/data/problems/148.yml +15 -7
- data/data/problems/149.yml +26 -35
- data/data/problems/15.yml +7 -7
- data/data/problems/150.yml +18 -29
- data/data/problems/151.yml +17 -15
- data/data/problems/152.yml +11 -8
- data/data/problems/153.yml +38 -53
- data/data/problems/154.yml +10 -12
- data/data/problems/155.yml +12 -15
- data/data/problems/156.yml +20 -22
- data/data/problems/157.yml +26 -28
- data/data/problems/158.yml +13 -14
- data/data/problems/159.yml +15 -25
- data/data/problems/16.yml +5 -2
- data/data/problems/160.yml +3 -4
- data/data/problems/161.yml +6 -10
- data/data/problems/162.yml +10 -11
- data/data/problems/163.yml +13 -15
- data/data/problems/164.yml +3 -3
- data/data/problems/165.yml +25 -28
- data/data/problems/166.yml +7 -11
- data/data/problems/167.yml +10 -12
- data/data/problems/168.yml +7 -9
- data/data/problems/169.yml +4 -5
- data/data/problems/17.yml +7 -7
- data/data/problems/170.yml +7 -10
- data/data/problems/171.yml +7 -9
- data/data/problems/172.yml +3 -2
- data/data/problems/173.yml +9 -7
- data/data/problems/174.yml +13 -15
- data/data/problems/175.yml +13 -15
- data/data/problems/176.yml +5 -5
- data/data/problems/177.yml +13 -12
- data/data/problems/178.yml +5 -5
- data/data/problems/179.yml +3 -6
- data/data/problems/18.yml +13 -17
- data/data/problems/180.yml +20 -25
- data/data/problems/181.yml +7 -3
- data/data/problems/182.yml +22 -27
- data/data/problems/183.yml +17 -23
- data/data/problems/184.yml +11 -14
- data/data/problems/185.yml +17 -18
- data/data/problems/186.yml +16 -24
- data/data/problems/187.yml +9 -12
- data/data/problems/188.yml +5 -6
- data/data/problems/189.yml +5 -7
- data/data/problems/19.yml +7 -8
- data/data/problems/190.yml +7 -9
- data/data/problems/191.yml +9 -10
- data/data/problems/192.yml +14 -22
- data/data/problems/193.yml +5 -3
- data/data/problems/194.yml +11 -14
- data/data/problems/195.yml +7 -9
- data/data/problems/196.yml +13 -21
- data/data/problems/197.yml +7 -11
- data/data/problems/198.yml +13 -16
- data/data/problems/199.yml +10 -10
- data/data/problems/2.yml +6 -6
- data/data/problems/20.yml +10 -18
- data/data/problems/200.yml +8 -8
- data/data/problems/201.yml +14 -16
- data/data/problems/202.yml +11 -10
- data/data/problems/203.yml +11 -16
- data/data/problems/204.yml +7 -7
- data/data/problems/205.yml +6 -6
- data/data/problems/206.yml +2 -2
- data/data/problems/207.yml +13 -16
- data/data/problems/208.yml +8 -8
- data/data/problems/209.yml +11 -23
- data/data/problems/21.yml +8 -9
- data/data/problems/210.yml +6 -6
- data/data/problems/211.yml +7 -7
- data/data/problems/212.yml +26 -36
- data/data/problems/213.yml +6 -7
- data/data/problems/214.yml +10 -11
- data/data/problems/215.yml +11 -14
- data/data/problems/216.yml +7 -10
- data/data/problems/217.yml +14 -23
- data/data/problems/218.yml +9 -10
- data/data/problems/219.yml +10 -15
- data/data/problems/22.yml +7 -9
- data/data/problems/220.yml +15 -20
- data/data/problems/221.yml +10 -16
- data/data/problems/222.yml +5 -3
- data/data/problems/223.yml +6 -8
- data/data/problems/224.yml +6 -8
- data/data/problems/225.yml +6 -7
- data/data/problems/226.yml +9 -12
- data/data/problems/227.yml +9 -9
- data/data/problems/228.yml +14 -17
- data/data/problems/229.yml +17 -25
- data/data/problems/23.yml +11 -15
- data/data/problems/230.yml +15 -19
- data/data/problems/231.yml +8 -12
- data/data/problems/232.yml +9 -10
- data/data/problems/233.yml +7 -6
- data/data/problems/234.yml +14 -19
- data/data/problems/235.yml +4 -5
- data/data/problems/236.yml +20 -22
- data/data/problems/237.yml +14 -9
- data/data/problems/238.yml +21 -33
- data/data/problems/239.yml +5 -5
- data/data/problems/24.yml +7 -6
- data/data/problems/240.yml +7 -7
- data/data/problems/241.yml +9 -12
- data/data/problems/242.yml +7 -9
- data/data/problems/243.yml +14 -15
- data/data/problems/244.yml +19 -28
- data/data/problems/245.yml +22 -30
- data/data/problems/246.yml +10 -13
- data/data/problems/247.yml +14 -17
- data/data/problems/248.yml +5 -2
- data/data/problems/249.yml +3 -3
- data/data/problems/25.yml +12 -11
- data/data/problems/250.yml +3 -3
- data/data/problems/251.yml +11 -9
- data/data/problems/252.yml +24 -25
- data/data/problems/253.yml +19 -32
- data/data/problems/254.yml +13 -17
- data/data/problems/255.yml +40 -50
- data/data/problems/256.yml +31 -39
- data/data/problems/257.yml +10 -14
- data/data/problems/258.yml +7 -9
- data/data/problems/259.yml +14 -12
- data/data/problems/26.yml +17 -7
- data/data/problems/260.yml +21 -25
- data/data/problems/261.yml +13 -15
- data/data/problems/262.yml +15 -16
- data/data/problems/263.yml +13 -15
- data/data/problems/264.yml +15 -16
- data/data/problems/265.yml +10 -12
- data/data/problems/266.yml +6 -6
- data/data/problems/267.yml +13 -10
- data/data/problems/268.yml +5 -4
- data/data/problems/269.yml +10 -11
- data/data/problems/27.yml +15 -21
- data/data/problems/270.yml +13 -13
- data/data/problems/271.yml +7 -9
- data/data/problems/272.yml +8 -11
- data/data/problems/273.yml +13 -17
- data/data/problems/274.yml +16 -19
- data/data/problems/275.yml +13 -15
- data/data/problems/276.yml +5 -7
- data/data/problems/277.yml +17 -20
- data/data/problems/278.yml +20 -28
- data/data/problems/279.yml +4 -3
- data/data/problems/28.yml +6 -13
- data/data/problems/280.yml +9 -9
- data/data/problems/281.yml +10 -13
- data/data/problems/282.yml +9 -6
- data/data/problems/283.yml +8 -8
- data/data/problems/284.yml +15 -18
- data/data/problems/285.yml +11 -11
- data/data/problems/286.yml +7 -8
- data/data/problems/287.yml +22 -32
- data/data/problems/288.yml +10 -11
- data/data/problems/289.yml +14 -15
- data/data/problems/29.yml +13 -20
- data/data/problems/290.yml +3 -4
- data/data/problems/291.yml +3 -6
- data/data/problems/292.yml +8 -9
- data/data/problems/293.yml +9 -10
- data/data/problems/294.yml +6 -6
- data/data/problems/295.yml +16 -21
- data/data/problems/296.yml +9 -11
- data/data/problems/297.yml +12 -15
- data/data/problems/298.yml +29 -29
- data/data/problems/299.yml +15 -21
- data/data/problems/3.yml +3 -3
- data/data/problems/30.yml +7 -8
- data/data/problems/300.yml +15 -16
- data/data/problems/301.yml +15 -17
- data/data/problems/302.yml +13 -14
- data/data/problems/303.yml +9 -7
- data/data/problems/304.yml +10 -15
- data/data/problems/305.yml +6 -10
- data/data/problems/306.yml +20 -24
- data/data/problems/307.yml +7 -8
- data/data/problems/308.yml +19 -30
- data/data/problems/309.yml +11 -12
- data/data/problems/31.yml +11 -14
- data/data/problems/310.yml +10 -15
- data/data/problems/311.yml +11 -17
- data/data/problems/312.yml +10 -11
- data/data/problems/313.yml +13 -13
- data/data/problems/314.yml +23 -25
- data/data/problems/315.yml +39 -45
- data/data/problems/316.yml +13 -13
- data/data/problems/317.yml +6 -7
- data/data/problems/318.yml +35 -57
- data/data/problems/319.yml +15 -19
- data/data/problems/32.yml +9 -10
- data/data/problems/320.yml +9 -8
- data/data/problems/321.yml +8 -9
- data/data/problems/322.yml +6 -8
- data/data/problems/323.yml +12 -15
- data/data/problems/324.yml +10 -13
- data/data/problems/325.yml +15 -21
- data/data/problems/326.yml +15 -8
- data/data/problems/327.yml +19 -23
- data/data/problems/328.yml +28 -31
- data/data/problems/329.yml +12 -13
- data/data/problems/33.yml +9 -9
- data/data/problems/330.yml +17 -36
- data/data/problems/331.yml +16 -22
- data/data/problems/332.yml +9 -11
- data/data/problems/333.yml +17 -20
- data/data/problems/334.yml +22 -34
- data/data/problems/335.yml +11 -12
- data/data/problems/336.yml +18 -20
- data/data/problems/337.yml +9 -11
- data/data/problems/338.yml +27 -37
- data/data/problems/339.yml +9 -9
- data/data/problems/34.yml +7 -3
- data/data/problems/340.yml +8 -10
- data/data/problems/341.yml +12 -14
- data/data/problems/342.yml +9 -13
- data/data/problems/343.yml +18 -25
- data/data/problems/344.yml +16 -17
- data/data/problems/345.yml +17 -22
- data/data/problems/346.yml +7 -7
- data/data/problems/347.yml +9 -12
- data/data/problems/348.yml +7 -8
- data/data/problems/349.yml +8 -9
- data/data/problems/35.yml +7 -4
- data/data/problems/350.yml +12 -14
- data/data/problems/351.yml +8 -9
- data/data/problems/352.yml +38 -42
- data/data/problems/353.yml +17 -21
- data/data/problems/354.yml +11 -13
- data/data/problems/355.yml +4 -4
- data/data/problems/356.yml +6 -6
- data/data/problems/357.yml +5 -5
- data/data/problems/358.yml +16 -25
- data/data/problems/359.yml +19 -22
- data/data/problems/36.yml +7 -4
- data/data/problems/360.yml +8 -8
- data/data/problems/361.yml +14 -15
- data/data/problems/362.yml +16 -28
- data/data/problems/363.yml +22 -23
- data/data/problems/364.yml +9 -11
- data/data/problems/365.yml +7 -13
- data/data/problems/366.yml +19 -22
- data/data/problems/367.yml +14 -15
- data/data/problems/368.yml +18 -35
- data/data/problems/369.yml +7 -11
- data/data/problems/37.yml +7 -6
- data/data/problems/370.yml +10 -13
- data/data/problems/371.yml +8 -9
- data/data/problems/372.yml +9 -12
- data/data/problems/373.yml +5 -6
- data/data/problems/374.yml +17 -21
- data/data/problems/375.yml +13 -17
- data/data/problems/376.yml +19 -21
- data/data/problems/377.yml +6 -7
- data/data/problems/378.yml +8 -11
- data/data/problems/379.yml +9 -11
- data/data/problems/38.yml +9 -13
- data/data/problems/380.yml +14 -17
- data/data/problems/381.yml +12 -18
- data/data/problems/382.yml +16 -19
- data/data/problems/383.yml +7 -9
- data/data/problems/384.yml +20 -24
- data/data/problems/385.yml +12 -16
- data/data/problems/386.yml +9 -11
- data/data/problems/387.yml +14 -15
- data/data/problems/388.yml +6 -8
- data/data/problems/389.yml +8 -8
- data/data/problems/39.yml +7 -6
- data/data/problems/390.yml +9 -14
- data/data/problems/391.yml +21 -25
- data/data/problems/392.yml +16 -17
- data/data/problems/393.yml +5 -6
- data/data/problems/394.yml +15 -18
- data/data/problems/395.yml +12 -13
- data/data/problems/396.yml +17 -22
- data/data/problems/397.yml +13 -16
- data/data/problems/398.yml +8 -9
- data/data/problems/399.yml +18 -18
- data/data/problems/4.yml +5 -4
- data/data/problems/40.yml +11 -14
- data/data/problems/400.yml +10 -11
- data/data/problems/401.yml +6 -7
- data/data/problems/402.yml +16 -21
- data/data/problems/403.yml +12 -14
- data/data/problems/404.yml +14 -16
- data/data/problems/405.yml +10 -11
- data/data/problems/406.yml +35 -41
- data/data/problems/407.yml +9 -16
- data/data/problems/408.yml +9 -9
- data/data/problems/409.yml +5 -7
- data/data/problems/41.yml +5 -4
- data/data/problems/410.yml +10 -13
- data/data/problems/411.yml +15 -19
- data/data/problems/412.yml +11 -15
- data/data/problems/413.yml +8 -8
- data/data/problems/414.yml +29 -34
- data/data/problems/415.yml +12 -15
- data/data/problems/416.yml +7 -7
- data/data/problems/417.yml +16 -17
- data/data/problems/418.yml +9 -12
- data/data/problems/419.yml +13 -18
- data/data/problems/42.yml +9 -10
- data/data/problems/420.yml +5 -6
- data/data/problems/421.yml +14 -25
- data/data/problems/422.yml +16 -18
- data/data/problems/423.yml +16 -18
- data/data/problems/424.yml +18 -19
- data/data/problems/425.yml +11 -12
- data/data/problems/426.yml +20 -21
- data/data/problems/427.yml +11 -13
- data/data/problems/428.yml +21 -25
- data/data/problems/429.yml +6 -6
- data/data/problems/43.yml +15 -13
- data/data/problems/430.yml +14 -16
- data/data/problems/44.yml +9 -12
- data/data/problems/45.yml +11 -11
- data/data/problems/46.yml +9 -14
- data/data/problems/47.yml +11 -16
- data/data/problems/48.yml +5 -3
- data/data/problems/49.yml +7 -6
- data/data/problems/5.yml +5 -4
- data/data/problems/50.yml +11 -6
- data/data/problems/51.yml +9 -11
- data/data/problems/52.yml +5 -4
- data/data/problems/53.yml +15 -24
- data/data/problems/54.yml +29 -39
- data/data/problems/55.yml +16 -17
- data/data/problems/56.yml +5 -7
- data/data/problems/57.yml +10 -11
- data/data/problems/58.yml +11 -18
- data/data/problems/59.yml +11 -19
- data/data/problems/6.yml +13 -9
- data/data/problems/60.yml +5 -6
- data/data/problems/61.yml +18 -26
- data/data/problems/62.yml +5 -5
- data/data/problems/63.yml +5 -3
- data/data/problems/64.yml +52 -126
- data/data/problems/65.yml +21 -47
- data/data/problems/66.yml +13 -23
- data/data/problems/67.yml +10 -13
- data/data/problems/68.yml +15 -19
- data/data/problems/69.yml +18 -10
- data/data/problems/7.yml +5 -2
- data/data/problems/70.yml +10 -12
- data/data/problems/71.yml +11 -13
- data/data/problems/72.yml +11 -12
- data/data/problems/73.yml +11 -12
- data/data/problems/74.yml +25 -37
- data/data/problems/75.yml +10 -12
- data/data/problems/76.yml +4 -4
- data/data/problems/77.yml +4 -4
- data/data/problems/78.yml +13 -8
- data/data/problems/79.yml +7 -7
- data/data/problems/8.yml +14 -8
- data/data/problems/80.yml +7 -7
- data/data/problems/81.yml +9 -15
- data/data/problems/82.yml +10 -15
- data/data/problems/83.yml +10 -19
- data/data/problems/84.yml +36 -59
- data/data/problems/85.yml +7 -5
- data/data/problems/86.yml +11 -11
- data/data/problems/87.yml +7 -8
- data/data/problems/88.yml +30 -49
- data/data/problems/89.yml +13 -14
- data/data/problems/9.yml +6 -9
- data/data/problems/90.yml +16 -18
- data/data/problems/91.yml +10 -15
- data/data/problems/92.yml +14 -25
- data/data/problems/93.yml +13 -17
- data/data/problems/94.yml +7 -7
- data/data/problems/95.yml +13 -19
- data/data/problems/96.yml +24 -40
- data/data/problems/97.yml +7 -10
- data/data/problems/98.yml +9 -12
- data/data/problems/99.yml +9 -12
- data/euler-manager.gemspec +1 -0
- data/example/1/README.md +4 -4
- data/example/15/README.md +8 -0
- data/example/15/python/15.py +5 -0
- data/example/15/python/euler.py +0 -0
- data/example/2/README.md +7 -5
- data/example/Eulerfile.rb +1 -0
- data/lib/euler/problem.rb +6 -1
- data/lib/euler/solution.rb +4 -2
- data/lib/euler/version.rb +1 -1
- data/rake/clean.rake +16 -0
- data/rake/update.rake +88 -0
- data/spec/euler/solution_spec.rb +2 -1
- data/templates/Eulerfile.rb +12 -0
- metadata +189 -29
- data/data/problems/431.yml +0 -33
- data/data/problems/432.yml +0 -13
- data/data/problems/433.yml +0 -18
- data/data/problems/434.yml +0 -32
- data/data/problems/435.yml +0 -21
- data/data/problems/436.yml +0 -21
- data/data/problems/437.yml +0 -22
- data/data/problems/438.yml +0 -29
- data/data/problems/439.yml +0 -17
- data/data/problems/440.yml +0 -21
- data/data/problems/441.yml +0 -23
- data/data/problems/442.yml +0 -9
- data/data/problems/443.yml +0 -13
- data/data/problems/444.yml +0 -28
- data/data/problems/445.yml +0 -37
- data/data/problems/446.yml +0 -29
- data/data/problems/447.yml +0 -31
- data/data/problems/448.yml +0 -14
- data/data/problems/449.yml +0 -17
- data/data/problems/450.yml +0 -26
- data/data/problems/451.yml +0 -15
- data/data/problems/452.yml +0 -8
- data/data/problems/453.yml +0 -16
- data/data/problems/454.yml +0 -17
- data/data/problems/455.yml +0 -16
- data/data/problems/456.yml +0 -15
- data/scripts/update_problems +0 -68
data/data/problems/64.yml
CHANGED
|
@@ -2,129 +2,55 @@
|
|
|
2
2
|
:id: 64
|
|
3
3
|
:name: Odd period square roots
|
|
4
4
|
:url: http://projecteuler.net/problem=64
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
+
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
|
|
17
|
-
|
|
18
|
-
|
|
19
|
-
|
|
20
|
-
|
|
21
|
-
|
|
22
|
-
|
|
23
|
-
|
|
24
|
-
|
|
25
|
-
|
|
26
|
-
|
|
27
|
-
|
|
28
|
-
|
|
29
|
-
|
|
30
|
-
=
|
|
31
|
-
|
|
32
|
-
|
|
33
|
-
|
|
34
|
-
|
|
35
|
-
|
|
36
|
-
=
|
|
37
|
-
|
|
38
|
-
|
|
39
|
-
|
|
40
|
-
src
|
|
41
|
-
|
|
42
|
-
|
|
43
|
-
|
|
44
|
-
|
|
45
|
-
=
|
|
46
|
-
|
|
47
|
-
|
|
48
|
-
|
|
49
|
-
src
|
|
50
|
-
|
|
51
|
-
|
|
52
|
-
src
|
|
53
|
-
|
|
54
|
-
=
|
|
55
|
-
|
|
56
|
-
|
|
57
|
-
style=\"text-align:center;\">\n<span style=\"border-bottom:1px solid #000;\">2(<img
|
|
58
|
-
src=\"images/symbol_radic.gif\" width=\"14\" height=\"16\" alt=\"√\" border=\"0\"
|
|
59
|
-
style=\"vertical-align:middle;\">23+3)</span><br>14</div></td>\r\n<td> = 1 + </td>\r\n<td><div
|
|
60
|
-
style=\"text-align:center;\">\n<span style=\"border-bottom:1px solid #000;\"><img
|
|
61
|
-
src=\"images/symbol_radic.gif\" width=\"14\" height=\"16\" alt=\"√\" border=\"0\"
|
|
62
|
-
style=\"vertical-align:middle;\">23—4</span><br>7</div></td>\r\n</tr>\n<tr>\n<td>\n<var>a</var><sub>3</sub>
|
|
63
|
-
= 1,</td>\r\n<td> </td>\r\n<td><div style=\"text-align:center;\">7<br><span style=\"border-top:1px
|
|
64
|
-
solid #000;\"><img src=\"images/symbol_radic.gif\" width=\"14\" height=\"16\" alt=\"√\"
|
|
65
|
-
border=\"0\" style=\"vertical-align:middle;\">23—4</span>\n</div></td>\r\n<td> = </td>\r\n<td><div
|
|
66
|
-
style=\"text-align:center;\">\n<span style=\"border-bottom:1px solid #000;\">7(<img
|
|
67
|
-
src=\"images/symbol_radic.gif\" width=\"14\" height=\"16\" alt=\"√\" border=\"0\"
|
|
68
|
-
style=\"vertical-align:middle;\">23+4)</span><br>7</div></td>\r\n<td> = 8 + </td>\r\n<td>\n<img
|
|
69
|
-
src=\"images/symbol_radic.gif\" width=\"14\" height=\"16\" alt=\"√\" border=\"0\"
|
|
70
|
-
style=\"vertical-align:middle;\">23—4</td>\r\n</tr>\n<tr>\n<td>\n<var>a</var><sub>4</sub>
|
|
71
|
-
= 8,</td>\r\n<td> </td>\r\n<td><div style=\"text-align:center;\">1<br><span style=\"border-top:1px
|
|
72
|
-
solid #000;\"><img src=\"images/symbol_radic.gif\" width=\"14\" height=\"16\" alt=\"√\"
|
|
73
|
-
border=\"0\" style=\"vertical-align:middle;\">23—4</span>\n</div></td>\r\n<td> = </td>\r\n<td><div
|
|
74
|
-
style=\"text-align:center;\">\n<span style=\"border-bottom:1px solid #000;\"><img
|
|
75
|
-
src=\"images/symbol_radic.gif\" width=\"14\" height=\"16\" alt=\"√\" border=\"0\"
|
|
76
|
-
style=\"vertical-align:middle;\">23+4</span><br>7</div></td>\r\n<td> = 1 + </td>\r\n<td><div
|
|
77
|
-
style=\"text-align:center;\">\n<span style=\"border-bottom:1px solid #000;\"><img
|
|
78
|
-
src=\"images/symbol_radic.gif\" width=\"14\" height=\"16\" alt=\"√\" border=\"0\"
|
|
79
|
-
style=\"vertical-align:middle;\">23—3</span><br>7</div></td>\r\n</tr>\n<tr>\n<td>\n<var>a</var><sub>5</sub>
|
|
80
|
-
= 1,</td>\r\n<td> </td>\r\n<td><div style=\"text-align:center;\">7<br><span style=\"border-top:1px
|
|
81
|
-
solid #000;\"><img src=\"images/symbol_radic.gif\" width=\"14\" height=\"16\" alt=\"√\"
|
|
82
|
-
border=\"0\" style=\"vertical-align:middle;\">23—3</span>\n</div></td>\r\n<td> = </td>\r\n<td><div
|
|
83
|
-
style=\"text-align:center;\">\n<span style=\"border-bottom:1px solid #000;\">7(<img
|
|
84
|
-
src=\"images/symbol_radic.gif\" width=\"14\" height=\"16\" alt=\"√\" border=\"0\"
|
|
85
|
-
style=\"vertical-align:middle;\">23+3)</span><br>14</div></td>\r\n<td> = 3 + </td>\r\n<td><div
|
|
86
|
-
style=\"text-align:center;\">\n<span style=\"border-bottom:1px solid #000;\"><img
|
|
87
|
-
src=\"images/symbol_radic.gif\" width=\"14\" height=\"16\" alt=\"√\" border=\"0\"
|
|
88
|
-
style=\"vertical-align:middle;\">23—3</span><br>2</div></td>\r\n</tr>\n<tr>\n<td>\n<var>a</var><sub>6</sub>
|
|
89
|
-
= 3,</td>\r\n<td> </td>\r\n<td><div style=\"text-align:center;\">2<br><span style=\"border-top:1px
|
|
90
|
-
solid #000;\"><img src=\"images/symbol_radic.gif\" width=\"14\" height=\"16\" alt=\"√\"
|
|
91
|
-
border=\"0\" style=\"vertical-align:middle;\">23—3</span>\n</div></td>\r\n<td> = </td>\r\n<td><div
|
|
92
|
-
style=\"text-align:center;\">\n<span style=\"border-bottom:1px solid #000;\">2(<img
|
|
93
|
-
src=\"images/symbol_radic.gif\" width=\"14\" height=\"16\" alt=\"√\" border=\"0\"
|
|
94
|
-
style=\"vertical-align:middle;\">23+3)</span><br>14</div></td>\r\n<td> = 1 + </td>\r\n<td><div
|
|
95
|
-
style=\"text-align:center;\">\n<span style=\"border-bottom:1px solid #000;\"><img
|
|
96
|
-
src=\"images/symbol_radic.gif\" width=\"14\" height=\"16\" alt=\"√\" border=\"0\"
|
|
97
|
-
style=\"vertical-align:middle;\">23—4</span><br>7</div></td>\r\n</tr>\n<tr>\n<td>\n<var>a</var><sub>7</sub>
|
|
98
|
-
= 1,</td>\r\n<td> </td>\r\n<td><div style=\"text-align:center;\">7<br><span style=\"border-top:1px
|
|
99
|
-
solid #000;\"><img src=\"images/symbol_radic.gif\" width=\"14\" height=\"16\" alt=\"√\"
|
|
100
|
-
border=\"0\" style=\"vertical-align:middle;\">23—4</span>\n</div></td>\r\n<td> = </td>\r\n<td><div
|
|
101
|
-
style=\"text-align:center;\">\n<span style=\"border-bottom:1px solid #000;\">7(<img
|
|
102
|
-
src=\"images/symbol_radic.gif\" width=\"14\" height=\"16\" alt=\"√\" border=\"0\"
|
|
103
|
-
style=\"vertical-align:middle;\">23+4)</span><br>7</div></td>\r\n<td> = 8 + </td>\r\n<td>\n<img
|
|
104
|
-
src=\"images/symbol_radic.gif\" width=\"14\" height=\"16\" alt=\"√\" border=\"0\"
|
|
105
|
-
style=\"vertical-align:middle;\">23—4</td>\r\n</tr>\n</table>\n</div>\r\n<p>It can
|
|
106
|
-
be seen that the sequence is repeating. For conciseness, we use the notation <img
|
|
107
|
-
src=\"images/symbol_radic.gif\" width=\"14\" height=\"16\" alt=\"√\" border=\"0\"
|
|
108
|
-
style=\"vertical-align:middle;\">23 = [4;(1,3,1,8)], to indicate that the block
|
|
109
|
-
(1,3,1,8) repeats indefinitely.</p>\r\n\r\n<p>The first ten continued fraction representations
|
|
110
|
-
of (irrational) square roots are:</p>\r\n<p style=\"margin-left:20px;\"><img src=\"images/symbol_radic.gif\"
|
|
111
|
-
width=\"14\" height=\"16\" alt=\"√\" border=\"0\" style=\"vertical-align:middle;\">2=[1;(2)],
|
|
112
|
-
period=1<br><img src=\"images/symbol_radic.gif\" width=\"14\" height=\"16\" alt=\"√\"
|
|
113
|
-
border=\"0\" style=\"vertical-align:middle;\">3=[1;(1,2)], period=2<br><img src=\"images/symbol_radic.gif\"
|
|
114
|
-
width=\"14\" height=\"16\" alt=\"√\" border=\"0\" style=\"vertical-align:middle;\">5=[2;(4)],
|
|
115
|
-
period=1<br><img src=\"images/symbol_radic.gif\" width=\"14\" height=\"16\" alt=\"√\"
|
|
116
|
-
border=\"0\" style=\"vertical-align:middle;\">6=[2;(2,4)], period=2<br><img src=\"images/symbol_radic.gif\"
|
|
117
|
-
width=\"14\" height=\"16\" alt=\"√\" border=\"0\" style=\"vertical-align:middle;\">7=[2;(1,1,1,4)],
|
|
118
|
-
period=4<br><img src=\"images/symbol_radic.gif\" width=\"14\" height=\"16\" alt=\"√\"
|
|
119
|
-
border=\"0\" style=\"vertical-align:middle;\">8=[2;(1,4)], period=2<br><img src=\"images/symbol_radic.gif\"
|
|
120
|
-
width=\"14\" height=\"16\" alt=\"√\" border=\"0\" style=\"vertical-align:middle;\">10=[3;(6)],
|
|
121
|
-
period=1<br><img src=\"images/symbol_radic.gif\" width=\"14\" height=\"16\" alt=\"√\"
|
|
122
|
-
border=\"0\" style=\"vertical-align:middle;\">11=[3;(3,6)], period=2<br><img src=\"images/symbol_radic.gif\"
|
|
123
|
-
width=\"14\" height=\"16\" alt=\"√\" border=\"0\" style=\"vertical-align:middle;\">12=
|
|
124
|
-
[3;(2,6)], period=2<br><img src=\"images/symbol_radic.gif\" width=\"14\" height=\"16\"
|
|
125
|
-
alt=\"√\" border=\"0\" style=\"vertical-align:middle;\">13=[3;(1,1,1,1,6)], period=5</p>\r\n<p>Exactly
|
|
126
|
-
four continued fractions, for <var>N</var> <img src=\"images/symbol_le.gif\" width=\"10\"
|
|
127
|
-
height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\"> 13, have
|
|
128
|
-
an odd period.</p>\r\n<p>How many continued fractions for <var>N</var> <img src=\"images/symbol_le.gif\"
|
|
129
|
-
width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">
|
|
130
|
-
10000 have an odd period?</p>\r\n"
|
|
5
|
+
:content: "All square roots are periodic when written as continued fractions and can
|
|
6
|
+
be written in the form:\n\n| <var>N</var>
|
|
7
|
+
= <var>a</var><sub>0</sub> + | \n1\n |\n| | <var>a</var><sub>1</sub> + | \n1\n
|
|
8
|
+
|\n| | | <var>a</var><sub>2</sub> + | \n1\n |\n| | | | <var>a</var><sub>3</sub>
|
|
9
|
+
+ ... |\n\nFor example, let us consider 23:\n\n|
|
|
10
|
+
23 = 4
|
|
11
|
+
+ 23 —
|
|
12
|
+
4 = 4 + | \n1\n | = 4 + | \n1\n |\n| | \n1 \n 23—4\n
|
|
13
|
+
| | 1 + | \n 23
|
|
14
|
+
– 3 \n7\n |\n\nIf we continue we would get the following expansion:\n\n| 23
|
|
15
|
+
= 4 + | \n1\n |\n| | 1 + | \n1\n |\n| | | 3 + | \n1\n |\n| | | | 1 +
|
|
16
|
+
| \n1\n |\n| | | | | 8 + ... |\n\nThe process can be summarised as follows:\n\n|
|
|
17
|
+
<var>a</var><sub>0</sub> = 4, | | \n1 \n 23—4\n
|
|
18
|
+
| = | \n 23+4
|
|
19
|
+
\ \n7\n | = 1 + | \n 23—3
|
|
20
|
+
\ \n7\n |\n| <var>a</var><sub>1</sub> = 1, | | \n7 \n 23—3\n
|
|
21
|
+
| = | \n7( 23+3)
|
|
22
|
+
\ \n14\n | = 3 + | \n 23—3
|
|
23
|
+
\ \n2\n |\n| <var>a</var><sub>2</sub> = 3, | | \n2 \n 23—3\n
|
|
24
|
+
| = | \n2( 23+3)
|
|
25
|
+
\ \n14\n | = 1 + | \n 23—4
|
|
26
|
+
\ \n7\n |\n| <var>a</var><sub>3</sub> = 1, | | \n7 \n 23—4\n
|
|
27
|
+
| = | \n7( 23+4)
|
|
28
|
+
\ \n7\n | = 8 + | 23—4
|
|
29
|
+
|\n| <var>a</var><sub>4</sub> = 8, | | \n1 \n 23—4\n
|
|
30
|
+
| = | \n 23+4
|
|
31
|
+
\ \n7\n | = 1 + | \n 23—3
|
|
32
|
+
\ \n7\n |\n| <var>a</var><sub>5</sub> = 1, | | \n7 \n 23—3\n
|
|
33
|
+
| = | \n7( 23+3)
|
|
34
|
+
\ \n14\n | = 3 + | \n 23—3
|
|
35
|
+
\ \n2\n |\n| <var>a</var><sub>6</sub> = 3, | | \n2 \n 23—3\n
|
|
36
|
+
| = | \n2( 23+3)
|
|
37
|
+
\ \n14\n | = 1 + | \n 23—4
|
|
38
|
+
\ \n7\n |\n| <var>a</var><sub>7</sub> = 1, | | \n7 \n 23—4\n
|
|
39
|
+
| = | \n7( 23+4)
|
|
40
|
+
\ \n7\n | = 8 + | 23—4
|
|
41
|
+
|\n\nIt can be seen that the sequence is repeating. For conciseness, we use the
|
|
42
|
+
notation 23
|
|
43
|
+
= [4;(1,3,1,8)], to indicate that the block (1,3,1,8) repeats indefinitely.\n\nThe
|
|
44
|
+
first ten continued fraction representations of (irrational) square roots are:\n\n2=[1;(2)],
|
|
45
|
+
period=1 \n 3=[1;(1,2)],
|
|
46
|
+
period=2 \n 5=[2;(4)],
|
|
47
|
+
period=1 \n 6=[2;(2,4)],
|
|
48
|
+
period=2 \n 7=[2;(1,1,1,4)],
|
|
49
|
+
period=4 \n 8=[2;(1,4)],
|
|
50
|
+
period=2 \n 10=[3;(6)],
|
|
51
|
+
period=1 \n 11=[3;(3,6)],
|
|
52
|
+
period=2 \n 12=
|
|
53
|
+
[3;(2,6)], period=2 \n 13=[3;(1,1,1,1,6)],
|
|
54
|
+
period=5\n\nExactly four continued fractions, for <var>N</var> 
|
|
55
|
+
13, have an odd period.\n\nHow many continued fractions for <var>N</var> 
|
|
56
|
+
10000 have an odd period?\n\n"
|
data/data/problems/65.yml
CHANGED
|
@@ -2,51 +2,25 @@
|
|
|
2
2
|
:id: 65
|
|
3
3
|
:name: Convergents of e
|
|
4
4
|
:url: http://projecteuler.net/problem=65
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
+</td>\r\n<td style=\"border-bottom:1px solid #000;\"><div style=\"text-align:center;\">1</div></td>\r\n</tr>\n<tr>\n<td> </td>\r\n<td> </td>\r\n<td> </td>\r\n<td> </td>\r\n<td>2
|
|
13
|
-
+ ...</td>\r\n</tr>\n</table>\n</div>\r\n<p>The infinite continued fraction can
|
|
14
|
-
be written, <img src=\"images/symbol_radic.gif\" width=\"14\" height=\"16\" alt=\"√\"
|
|
15
|
-
border=\"0\" style=\"vertical-align:middle;\">2 = [1;(2)], (2) indicates that 2
|
|
16
|
-
repeats <i>ad infinitum</i>. In a similar way, <img src=\"images/symbol_radic.gif\"
|
|
17
|
-
width=\"14\" height=\"16\" alt=\"√\" border=\"0\" style=\"vertical-align:middle;\">23
|
|
18
|
-
= [4;(1,3,1,8)].</p>\r\n<p>It turns out that the sequence of partial values of continued
|
|
5
|
+
:content: "The square root of 2 can be written as an infinite continued fraction.\n\n|
|
|
6
|
+
2 = 1 +
|
|
7
|
+
| \n1\n |\n| | 2 + | \n1\n |\n| | | 2 + | \n1\n |\n| | | | 2 + | \n1\n
|
|
8
|
+
|\n| | | | | 2 + ... |\n\nThe infinite continued fraction can be written,
|
|
9
|
+
2 = [1;(2)],
|
|
10
|
+
(2) indicates that 2 repeats _ad infinitum_. In a similar way, 23
|
|
11
|
+
= [4;(1,3,1,8)].\n\nIt turns out that the sequence of partial values of continued
|
|
19
12
|
fractions for square roots provide the best rational approximations. Let us consider
|
|
20
|
-
the convergents for
|
|
21
|
-
|
|
22
|
-
|
|
23
|
-
|
|
24
|
-
|
|
25
|
-
|
|
26
|
-
|
|
27
|
-
7/5
|
|
28
|
-
|
|
29
|
-
|
|
30
|
-
|
|
31
|
-
|
|
32
|
-
|
|
33
|
-
|
|
34
|
-
+</td>\r\n<td style=\"border-bottom:1px solid #000;\"><div style=\"text-align:center;\">1</div></td>\r\n<td> </td>\r\n</tr>\n<tr>\n<td> </td>\r\n<td> </td>\r\n<td> </td>\r\n<td><div
|
|
35
|
-
style=\"text-align:center;\">2</div></td>\r\n<td> </td>\r\n</tr>\n</table>\n<table
|
|
36
|
-
border=\"0\" cellspacing=\"0\" cellpadding=\"0\">\n<tr>\n<td>1 +</td>\r\n<td colspan=\"4\"
|
|
37
|
-
style=\"border-bottom:1px solid #000;\"><div style=\"text-align:center;\">1</div></td>\r\n<td>=
|
|
38
|
-
41/29</td>\r\n</tr>\n<tr>\n<td> </td>\r\n<td>2 +</td>\r\n<td colspan=\"3\" style=\"border-bottom:1px
|
|
39
|
-
solid #000;\"><div style=\"text-align:center;\">1</div></td>\r\n</tr>\n<tr>\n<td> </td>\r\n<td> </td>\r\n<td>2
|
|
40
|
-
+</td>\r\n<td colspan=\"2\" style=\"border-bottom:1px solid #000;\"><div style=\"text-align:center;\">1</div></td>\r\n<td> </td>\r\n</tr>\n<tr>\n<td> </td>\r\n<td> </td>\r\n<td> </td>\r\n<td>2
|
|
41
|
-
+</td>\r\n<td style=\"border-bottom:1px solid #000;\"><div style=\"text-align:center;\">1</div></td>\r\n<td> </td>\r\n</tr>\n<tr>\n<td> </td>\r\n<td> </td>\r\n<td> </td>\r\n<td> </td>\r\n<td><div
|
|
42
|
-
style=\"text-align:center;\">2</div></td>\r\n<td> </td>\r\n</tr>\n</table>\n</div>\r\n<p>Hence
|
|
43
|
-
the sequence of the first ten convergents for <img src=\"images/symbol_radic.gif\"
|
|
44
|
-
width=\"14\" height=\"16\" alt=\"√\" border=\"0\" style=\"vertical-align:middle;\">2
|
|
45
|
-
are:</p>\r\n<div class=\"note\">1, 3/2, 7/5, 17/12, 41/29, 99/70, 239/169, 577/408,
|
|
46
|
-
1393/985, 3363/2378, ...</div>\r\n<p>What is most surprising is that the important
|
|
47
|
-
mathematical constant,<br><i>e</i> = [2; 1,2,1, 1,4,1, 1,6,1 , ... , 1,2<i>k</i>,1,
|
|
48
|
-
...].</p>\r\n<p>The first ten terms in the sequence of convergents for <i>e</i>
|
|
49
|
-
are:</p>\r\n<div class=\"note\">2, 3, 8/3, 11/4, 19/7, 87/32, 106/39, 193/71, 1264/465,
|
|
50
|
-
1457/536, ...</div>\r\n<p>The sum of digits in the numerator of the 10<sup>th</sup>
|
|
51
|
-
convergent is 1+4+5+7=17.</p>\r\n<p>Find the sum of digits in the numerator of the
|
|
52
|
-
100<sup>th</sup> convergent of the continued fraction for <i>e</i>.</p>\r\n"
|
|
13
|
+
the convergents for 2.\n\n|
|
|
14
|
+
1 + | \n1\n | = 3/2 |\n| | \n2\n | |\n\n| 1 + | \n1\n | = 7/5 |\n| | 2 + |
|
|
15
|
+
\n1\n |\n| | | \n2\n | |\n\n| 1 + | \n1\n | = 17/12 |\n| | 2 + | \n1\n |
|
|
16
|
+
|\n| | | 2 + | \n1\n | |\n| | | | \n2\n | |\n\n| 1 + | \n1\n | =
|
|
17
|
+
41/29 |\n| | 2 + | \n1\n |\n| | | 2 + | \n1\n | |\n| | | | 2 + | \n1\n
|
|
18
|
+
| |\n| | | | | \n2\n | |\n\nHence the sequence of the first ten convergents
|
|
19
|
+
for 2 are:\n\n1,
|
|
20
|
+
3/2, 7/5, 17/12, 41/29, 99/70, 239/169, 577/408, 1393/985, 3363/2378, ...\n\nWhat
|
|
21
|
+
is most surprising is that the important mathematical constant, \n_e_ = [2; 1,2,1,
|
|
22
|
+
1,4,1, 1,6,1 , ... , 1,2_k_,1, ...].\n\nThe first ten terms in the sequence of convergents
|
|
23
|
+
for _e_ are:\n\n2, 3, 8/3, 11/4, 19/7, 87/32, 106/39, 193/71, 1264/465, 1457/536,
|
|
24
|
+
...\n\nThe sum of digits in the numerator of the 10<sup>th</sup> convergent is 1+4+5+7=17.\n\nFind
|
|
25
|
+
the sum of digits in the numerator of the 100<sup>th</sup> convergent of the continued
|
|
26
|
+
fraction for _e_.\n\n"
|
data/data/problems/66.yml
CHANGED
|
@@ -2,26 +2,16 @@
|
|
|
2
2
|
:id: 66
|
|
3
3
|
:name: Diophantine equation
|
|
4
4
|
:url: http://projecteuler.net/problem=66
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
= 1
|
|
15
|
-
|
|
16
|
-
|
|
17
|
-
|
|
18
|
-
= 1<br>\r\n5<sup>2</sup> – 6<img src=\"images/symbol_times.gif\" width=\"9\" height=\"9\"
|
|
19
|
-
alt=\"×\" border=\"0\" style=\"vertical-align:middle;\">2<sup>2</sup> = 1<br>\r\n8<sup>2</sup>
|
|
20
|
-
– 7<img src=\"images/symbol_times.gif\" width=\"9\" height=\"9\" alt=\"×\" border=\"0\"
|
|
21
|
-
style=\"vertical-align:middle;\">3<sup>2</sup> = 1</p>\r\n<p>Hence, by considering
|
|
22
|
-
minimal solutions in <i>x</i> for D <img src=\"images/symbol_le.gif\" width=\"10\"
|
|
23
|
-
height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\"> 7, the largest
|
|
24
|
-
<i>x</i> is obtained when D=5.</p>\r\n<p>Find the value of D <img src=\"images/symbol_le.gif\"
|
|
25
|
-
width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">
|
|
26
|
-
1000 in minimal solutions of <i>x</i> for which the largest value of <i>x</i> is
|
|
27
|
-
obtained.</p>\r\n\r\n"
|
|
5
|
+
:content: "Consider quadratic Diophantine equations of the form:\n\n_x_<sup>2</sup>
|
|
6
|
+
– D_y_<sup>2</sup> = 1\n\nFor example, when D=13, the minimal solution in _x_ is
|
|
7
|
+
649<sup>2</sup> – 13 180<sup>2</sup>
|
|
8
|
+
= 1.\n\nIt can be assumed that there are no solutions in positive integers when
|
|
9
|
+
D is square.\n\nBy finding minimal solutions in _x_ for D = {2, 3, 5, 6, 7}, we
|
|
10
|
+
obtain the following:\n\n3<sup>2</sup> – 2 2<sup>2</sup>
|
|
11
|
+
= 1 \n\r2<sup>2</sup> – 3 1<sup>2</sup>
|
|
12
|
+
= 1 \n9<sup>2</sup> – 5 4<sup>2</sup>
|
|
13
|
+
= 1 \n\r5<sup>2</sup> – 6 2<sup>2</sup>
|
|
14
|
+
= 1 \n\r8<sup>2</sup> – 7 3<sup>2</sup>
|
|
15
|
+
= 1\n\nHence, by considering minimal solutions in _x_ for D 
|
|
16
|
+
7, the largest _x_ is obtained when D=5.\n\nFind the value of D 
|
|
17
|
+
1000 in minimal solutions of _x_ for which the largest value of _x_ is obtained.\n\n"
|
data/data/problems/67.yml
CHANGED
|
@@ -2,16 +2,13 @@
|
|
|
2
2
|
:id: 67
|
|
3
3
|
:name: Maximum path sum II
|
|
4
4
|
:url: http://projecteuler.net/problem=67
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
you could check one trillion (10<sup>12</sup>) routes every second it would take
|
|
16
|
-
over twenty billion years to check them all. There is an efficient algorithm to
|
|
17
|
-
solve it. ;o)</p>\r\n\r\n"
|
|
5
|
+
:content: "By starting at the top of the triangle below and moving to adjacent numbers
|
|
6
|
+
on the row below, the maximum total from top to bottom is 23.\n\n**3** \n**7**
|
|
7
|
+
4 \n\r2 **4** 6 \n\r8 5 **9** 3\n\nThat is, 3 + 7 + 4 + 9 = 23.\n\nFind the maximum
|
|
8
|
+
total from top to bottom in [triangle.txt](project/triangle.txt) (right click and
|
|
9
|
+
'Save Link/Target As...'), a 15K text file containing a triangle with one-hundred
|
|
10
|
+
rows.\n\n**NOTE:** This is a much more difficult version of [Problem 18](problem=18).
|
|
11
|
+
It is not possible to try every route to solve this problem, as there are 2<sup>99</sup>
|
|
12
|
+
altogether! If you could check one trillion (10<sup>12</sup>) routes every second
|
|
13
|
+
it would take over twenty billion years to check them all. There is an efficient
|
|
14
|
+
algorithm to solve it. ;o)\n\n"
|
data/data/problems/68.yml
CHANGED
|
@@ -2,22 +2,18 @@
|
|
|
2
2
|
:id: 68
|
|
3
3
|
:name: Magic 5-gon ring
|
|
4
4
|
:url: http://projecteuler.net/problem=68
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
|
|
17
|
-
|
|
18
|
-
|
|
19
|
-
|
|
20
|
-
for a 3-gon ring is 432621513.</p>\r\n<p>Using the numbers 1 to 10, and depending
|
|
21
|
-
on arrangements, it is possible to form 16- and 17-digit strings. What is the maximum
|
|
22
|
-
<b>16-digit</b> string for a \"magic\" 5-gon ring?</p>\r\n<div style=\"text-align:center;\">\r\n<img
|
|
23
|
-
src=\"project/images/p_068_2.gif\" alt=\"\"><br>\n</div>\r\n\r\n"
|
|
5
|
+
:content: "Consider the following \"magic\" 3-gon ring, filled with the numbers 1
|
|
6
|
+
to 6, and each line adding to nine.\n\n 
|
|
7
|
+
\ \n\nWorking **clockwise** , and starting from the group of three with the numerically
|
|
8
|
+
lowest external node (4,3,2 in this example), each solution can be described uniquely.
|
|
9
|
+
For example, the above solution can be described by the set: 4,3,2; 6,2,1; 5,1,3.\n\nIt
|
|
10
|
+
is possible to complete the ring with four different totals: 9, 10, 11, and 12.
|
|
11
|
+
There are eight solutions in total.\n\n| **Total** | **Solution Set** |\n| 9 | 4,2,3;
|
|
12
|
+
5,3,1; 6,1,2 |\n| 9 | 4,3,2; 6,2,1; 5,1,3 |\n| 10 | 2,3,5; 4,5,1; 6,1,3 |\n| 10
|
|
13
|
+
| 2,5,3; 6,3,1; 4,1,5 |\n| 11 | 1,4,6; 3,6,2; 5,2,4 |\n| 11 | 1,6,4; 5,4,2; 3,2,6
|
|
14
|
+
|\n| 12 | 1,5,6; 2,6,4; 3,4,5 |\n| 12 | 1,6,5; 3,5,4; 2,4,6 |\n\nBy concatenating
|
|
15
|
+
each group it is possible to form 9-digit strings; the maximum string for a 3-gon
|
|
16
|
+
ring is 432621513.\n\nUsing the numbers 1 to 10, and depending on arrangements,
|
|
17
|
+
it is possible to form 16- and 17-digit strings. What is the maximum **16-digit**
|
|
18
|
+
string for a \"magic\" 5-gon ring?\n\n 
|
|
19
|
+
\ \n\n"
|
data/data/problems/69.yml
CHANGED
|
@@ -2,13 +2,21 @@
|
|
|
2
2
|
:id: 69
|
|
3
3
|
:name: Totient maximum
|
|
4
4
|
:url: http://projecteuler.net/problem=69
|
|
5
|
-
:content:
|
|
6
|
-
function], is used to determine the number of numbers less than
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
1,
|
|
5
|
+
:content: |+
|
|
6
|
+
Euler's Totient function, φ(_n_) [sometimes called the phi function], is used to determine the number of numbers less than _n_ which are relatively prime to _n_. For example, as 1, 2, 4, 5, 7, and 8, are all less than nine and relatively prime to nine, φ(9)=6.
|
|
7
|
+
|
|
8
|
+
| **_n_** | **Relatively Prime** | **φ(_n_)** | **_n_/φ(_n_)** |
|
|
9
|
+
| 2 | 1 | 1 | 2 |
|
|
10
|
+
| 3 | 1,2 | 2 | 1.5 |
|
|
11
|
+
| 4 | 1,3 | 2 | 2 |
|
|
12
|
+
| 5 | 1,2,3,4 | 4 | 1.25 |
|
|
13
|
+
| 6 | 1,5 | 2 | 3 |
|
|
14
|
+
| 7 | 1,2,3,4,5,6 | 6 | 1.1666... |
|
|
15
|
+
| 8 | 1,3,5,7 | 4 | 2 |
|
|
16
|
+
| 9 | 1,2,4,5,7,8 | 6 | 1.5 |
|
|
17
|
+
| 10 | 1,3,7,9 | 4 | 2.5 |
|
|
18
|
+
|
|
19
|
+
It can be seen that _n_=6 produces a maximum _n_/φ(_n_) for _n_  10.
|
|
20
|
+
|
|
21
|
+
Find the value of _n_  1,000,000 for which _n_/φ(_n_) is a maximum.
|
|
22
|
+
|
data/data/problems/7.yml
CHANGED
|
@@ -2,5 +2,8 @@
|
|
|
2
2
|
:id: 7
|
|
3
3
|
:name: 10001st prime
|
|
4
4
|
:url: http://projecteuler.net/problem=7
|
|
5
|
-
:content:
|
|
6
|
-
we can see that the 6th prime is 13
|
|
5
|
+
:content: |+
|
|
6
|
+
By listing the first six prime numbers: 2, 3, 5, 7, 11, and 13, we can see that the 6th prime is 13.
|
|
7
|
+
|
|
8
|
+
What is the 10 001st prime number?
|
|
9
|
+
|
data/data/problems/70.yml
CHANGED
|
@@ -2,15 +2,13 @@
|
|
|
2
2
|
:id: 70
|
|
3
3
|
:name: Totient permutation
|
|
4
4
|
:url: http://projecteuler.net/problem=70
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
<
|
|
14
|
-
|
|
15
|
-
permutation of <var>n</var> and the ratio <var>n</var>/φ(<var>n</var>) produces
|
|
16
|
-
a minimum.</p>\r\n\r\n"
|
|
5
|
+
:content: "Euler's Totient function, φ(<var>n</var>) [sometimes called the phi function],
|
|
6
|
+
is used to determine the number of positive numbers less than or equal to <var>n</var>
|
|
7
|
+
which are relatively prime to <var>n</var>. For example, as 1, 2, 4, 5, 7, and 8,
|
|
8
|
+
are all less than nine and relatively prime to nine, φ(9)=6. \nThe number 1 is
|
|
9
|
+
considered to be relatively prime to every positive number, so φ(1)=1.\n\nInterestingly,
|
|
10
|
+
φ(87109)=79180, and it can be seen that 87109 is a permutation of 79180.\n\nFind
|
|
11
|
+
the value of <var>n</var>, 1 
|
|
12
|
+
<var>n</var> 
|
|
13
|
+
10<sup>7</sup>, for which φ(<var>n</var>) is a permutation of <var>n</var> and the
|
|
14
|
+
ratio <var>n</var>/φ(<var>n</var>) produces a minimum.\n\n"
|
data/data/problems/71.yml
CHANGED
|
@@ -2,16 +2,14 @@
|
|
|
2
2
|
:id: 71
|
|
3
3
|
:name: Ordered fractions
|
|
4
4
|
:url: http://projecteuler.net/problem=71
|
|
5
|
-
:content:
|
|
6
|
-
are positive integers. If <
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
style=\"vertical-align:middle;\"> 1,000,000 in ascending order of size, find the
|
|
17
|
-
numerator of the fraction immediately to the left of 3/7.</p>\n\r\n"
|
|
5
|
+
:content: |+
|
|
6
|
+
Consider the fraction, _n/d_, where _n_ and _d_ are positive integers. If _n_ _d_ and HCF(_n,d_)=1, it is called a reduced proper fraction.
|
|
7
|
+
|
|
8
|
+
If we list the set of reduced proper fractions for _d_  8 in ascending order of size, we get:
|
|
9
|
+
|
|
10
|
+
1/8, 1/7, 1/6, 1/5, 1/4, 2/7, 1/3, 3/8, **2/5** , 3/7, 1/2, 4/7, 3/5, 5/8, 2/3, 5/7, 3/4, 4/5, 5/6, 6/7, 7/8
|
|
11
|
+
|
|
12
|
+
It can be seen that 2/5 is the fraction immediately to the left of 3/7.
|
|
13
|
+
|
|
14
|
+
By listing the set of reduced proper fractions for _d_  1,000,000 in ascending order of size, find the numerator of the fraction immediately to the left of 3/7.
|
|
15
|
+
|
data/data/problems/72.yml
CHANGED
|
@@ -2,15 +2,14 @@
|
|
|
2
2
|
:id: 72
|
|
3
3
|
:name: Counting fractions
|
|
4
4
|
:url: http://projecteuler.net/problem=72
|
|
5
|
-
:content:
|
|
6
|
-
are positive integers. If <
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
many elements would be contained in the set of reduced proper fractions for
|
|
15
|
-
|
|
16
|
-
style=\"vertical-align:middle;\"> 1,000,000?</p>\n\r\n"
|
|
5
|
+
:content: |+
|
|
6
|
+
Consider the fraction, _n/d_, where _n_ and _d_ are positive integers. If _n_ _d_ and HCF(_n,d_)=1, it is called a reduced proper fraction.
|
|
7
|
+
|
|
8
|
+
If we list the set of reduced proper fractions for _d_  8 in ascending order of size, we get:
|
|
9
|
+
|
|
10
|
+
1/8, 1/7, 1/6, 1/5, 1/4, 2/7, 1/3, 3/8, 2/5, 3/7, 1/2, 4/7, 3/5, 5/8, 2/3, 5/7, 3/4, 4/5, 5/6, 6/7, 7/8
|
|
11
|
+
|
|
12
|
+
It can be seen that there are 21 elements in this set.
|
|
13
|
+
|
|
14
|
+
How many elements would be contained in the set of reduced proper fractions for _d_  1,000,000?
|
|
15
|
+
|