euler-manager 0.1.1 → 0.2.0
Sign up to get free protection for your applications and to get access to all the features.
- checksums.yaml +4 -4
- data/.gitignore +3 -0
- data/.travis.yml +2 -1
- data/README.md +27 -21
- data/Rakefile +3 -2
- data/config/config.rb +6 -2
- data/data/answers.yml +431 -430
- data/data/images/{p_015.gif → p015.gif} +0 -0
- data/data/images/{p_068_1.gif → p068_1.gif} +0 -0
- data/data/images/{p_068_2.gif → p068_2.gif} +0 -0
- data/data/images/{p_085.gif → p085.gif} +0 -0
- data/data/images/{p_086.gif → p086.gif} +0 -0
- data/data/images/{p_090.gif → p090.gif} +0 -0
- data/data/images/{p_091_1.gif → p091_1.gif} +0 -0
- data/data/images/{p_091_2.gif → p091_2.gif} +0 -0
- data/data/images/{p_107_1.gif → p107_1.gif} +0 -0
- data/data/images/{p_107_2.gif → p107_2.gif} +0 -0
- data/data/images/{p_109.gif → p109.gif} +0 -0
- data/data/images/{p_126.gif → p126.gif} +0 -0
- data/data/images/{p_128.gif → p128.gif} +0 -0
- data/data/images/{p_138.gif → p138.gif} +0 -0
- data/data/images/{p_139.gif → p139.gif} +0 -0
- data/data/images/{p_143_torricelli.gif → p143_torricelli.gif} +0 -0
- data/data/images/{p_144_1.gif → p144_1.gif} +0 -0
- data/data/images/{p_144_2.gif → p144_2.gif} +0 -0
- data/data/images/{p_147.gif → p147.gif} +0 -0
- data/data/images/{p_150.gif → p150.gif} +0 -0
- data/data/images/{p_151.gif → p151.gif} +0 -0
- data/data/images/{p_152_sum.gif → p152_sum.gif} +0 -0
- data/data/images/{p_153_formule1.gif → p153_formule1.gif} +0 -0
- data/data/images/{p_153_formule2.gif → p153_formule2.gif} +0 -0
- data/data/images/{p_153_formule5.gif → p153_formule5.gif} +0 -0
- data/data/images/{p_153_formule6.gif → p153_formule6.gif} +0 -0
- data/data/images/{p_154_pyramid.gif → p154_pyramid.gif} +0 -0
- data/data/images/{p_155_capacitors1.gif → p155_capacitors1.gif} +0 -0
- data/data/images/{p_155_capsform.gif → p155_capsform.gif} +0 -0
- data/data/images/{p_155_capsmu.gif → p155_capsmu.gif} +0 -0
- data/data/images/{p_161_k9.gif → p161_k9.gif} +0 -0
- data/data/images/{p_161_trio1.gif → p161_trio1.gif} +0 -0
- data/data/images/{p_161_trio3.gif → p161_trio3.gif} +0 -0
- data/data/images/{p_163.gif → p163.gif} +0 -0
- data/data/images/{p_173_square_laminas.gif → p173_square_laminas.gif} +0 -0
- data/data/images/{p_177_quad.gif → p177_quad.gif} +0 -0
- data/data/images/{p_184.gif → p184.gif} +0 -0
- data/data/images/{p_189_colours.gif → p189_colours.gif} +0 -0
- data/data/images/{p_189_grid.gif → p189_grid.gif} +0 -0
- data/data/images/{p_194_Fig.png → p194_Fig.png} +0 -0
- data/data/images/{p_194_GraphA.png → p194_GraphA.png} +0 -0
- data/data/images/{p_194_GraphB.png → p194_GraphB.png} +0 -0
- data/data/images/{p_199_circles_in_circles.gif → p199_circles_in_circles.gif} +0 -0
- data/data/images/{p_201_laserbeam.gif → p201_laserbeam.gif} +0 -0
- data/data/images/{p_208_robotwalk.gif → p208_robotwalk.gif} +0 -0
- data/data/images/{p_215_crackfree.gif → p215_crackfree.gif} +0 -0
- data/data/images/{p_220.gif → p220.gif} +0 -0
- data/data/images/{p_226_formula.gif → p226_formula.gif} +0 -0
- data/data/images/{p_226_scoop2.gif → p226_scoop2.gif} +0 -0
- data/data/images/{p_228.png → p228.png} +0 -0
- data/data/images/{p_237.gif → p237.gif} +0 -0
- data/data/images/{p_244_example.gif → p244_example.gif} +0 -0
- data/data/images/{p_244_start.gif → p244_start.gif} +0 -0
- data/data/images/{p_244_target.gif → p244_target.gif} +0 -0
- data/data/images/{p_246_anim.gif → p246_anim.gif} +0 -0
- data/data/images/{p_246_ellipse.gif → p246_ellipse.gif} +0 -0
- data/data/images/{p_247_hypersquares.gif → p247_hypersquares.gif} +0 -0
- data/data/images/{p_251_cardano.gif → p251_cardano.gif} +0 -0
- data/data/images/{p_252_convexhole.gif → p252_convexhole.gif} +0 -0
- data/data/images/{p_255_Example.gif → p255_Example.gif} +0 -0
- data/data/images/{p_255_Heron.gif → p255_Heron.gif} +0 -0
- data/data/images/{p_256_tatami3.gif → p256_tatami3.gif} +0 -0
- data/data/images/{p_257_bisector.gif → p257_bisector.gif} +0 -0
- data/data/images/{p_262_formula1.gif → p262_formula1.gif} +0 -0
- data/data/images/{p_264_TriangleCentres.gif → p264_TriangleCentres.gif} +0 -0
- data/data/images/{p_265_BinaryCircles.gif → p265_BinaryCircles.gif} +0 -0
- data/data/images/{p_270_CutSquare.gif → p270_CutSquare.gif} +0 -0
- data/data/images/{p_275_sculptures2.gif → p275_sculptures2.gif} +0 -0
- data/data/images/{p_281_pizza.gif → p281_pizza.gif} +0 -0
- data/data/images/{p_282_formula.gif → p282_formula.gif} +0 -0
- data/data/images/{p_282formula3.gif → p282formula3.gif} +0 -0
- data/data/images/{p_287_quadtree.gif → p287_quadtree.gif} +0 -0
- data/data/images/{p_289_euler.gif → p289_euler.gif} +0 -0
- data/data/images/{p_291_formula.gif → p291_formula.gif} +0 -0
- data/data/images/{p_299_ThreeSimTri.gif → p299_ThreeSimTri.gif} +0 -0
- data/data/images/{p_300_protein.gif → p300_protein.gif} +0 -0
- data/data/images/{p_306_pstrip.gif → p306_pstrip.gif} +0 -0
- data/data/images/{p_309_ladders.gif → p309_ladders.gif} +0 -0
- data/data/images/{p_311_biclinic.gif → p311_biclinic.gif} +0 -0
- data/data/images/{p_312_sierpinsky8t.gif → p312_sierpinsky8t.gif} +0 -0
- data/data/images/{p_312_sierpinskyAt.gif → p312_sierpinskyAt.gif} +0 -0
- data/data/images/{p_313_sliding_game_1.gif → p313_sliding_game_1.gif} +0 -0
- data/data/images/{p_313_sliding_game_2.gif → p313_sliding_game_2.gif} +0 -0
- data/data/images/{p_314_landgrab.gif → p314_landgrab.gif} +0 -0
- data/data/images/{p_315_clocks.gif → p315_clocks.gif} +0 -0
- data/data/images/{p_316_decexp1.gif → p316_decexp1.gif} +0 -0
- data/data/images/{p_316_decexp2.gif → p316_decexp2.gif} +0 -0
- data/data/images/{p_316_decexp3.gif → p316_decexp3.gif} +0 -0
- data/data/images/{p_321_swapping_counters_1.gif → p321_swapping_counters_1.gif} +0 -0
- data/data/images/{p_321_swapping_counters_2.gif → p321_swapping_counters_2.gif} +0 -0
- data/data/images/{p_326_formula1.gif → p326_formula1.gif} +0 -0
- data/data/images/{p_326_formula2.gif → p326_formula2.gif} +0 -0
- data/data/images/{p_327_rooms_of_doom.gif → p327_rooms_of_doom.gif} +0 -0
- data/data/images/{p_328_sum1.gif → p328_sum1.gif} +0 -0
- data/data/images/{p_328_sum2.gif → p328_sum2.gif} +0 -0
- data/data/images/{p_330_formula.gif → p330_formula.gif} +0 -0
- data/data/images/{p_331_crossflips1.gif → p331_crossflips1.gif} +0 -0
- data/data/images/{p_331_crossflips2.gif → p331_crossflips2.gif} +0 -0
- data/data/images/{p_331_crossflips3.gif → p331_crossflips3.gif} +0 -0
- data/data/images/{p_332_spherical.jpg → p332_spherical.jpg} +0 -0
- data/data/images/{p_332_sum.gif → p332_sum.gif} +0 -0
- data/data/images/{p_334_beans.gif → p334_beans.gif} +0 -0
- data/data/images/{p_334_cases.gif → p334_cases.gif} +0 -0
- data/data/images/{p_334_lfloor.gif → p334_lfloor.gif} +0 -0
- data/data/images/{p_334_oplus.gif → p334_oplus.gif} +0 -0
- data/data/images/{p_334_rfloor.gif → p334_rfloor.gif} +0 -0
- data/data/images/{p_335_mancala.gif → p335_mancala.gif} +0 -0
- data/data/images/{p_335_sum.gif → p335_sum.gif} +0 -0
- data/data/images/{p_336_maximix.gif → p336_maximix.gif} +0 -0
- data/data/images/{p_338_gridpaper.gif → p338_gridpaper.gif} +0 -0
- data/data/images/{p_340_formula.gif → p340_formula.gif} +0 -0
- data/data/images/{p_344_silverdollar.gif → p344_silverdollar.gif} +0 -0
- data/data/images/{p_351_hexorchard.png → p351_hexorchard.png} +0 -0
- data/data/images/{p_354_bee_honeycomb.png → p354_bee_honeycomb.png} +0 -0
- data/data/images/{p_356_cubicpoly1.gif → p356_cubicpoly1.gif} +0 -0
- data/data/images/{p_356_cubicpoly2.gif → p356_cubicpoly2.gif} +0 -0
- data/data/images/{p_361_Thue-Morse1.gif → p361_Thue-Morse1.gif} +0 -0
- data/data/images/p363_bezier.png +0 -0
- data/data/images/{p_364_comf_dist.gif → p364_comf_dist.gif} +0 -0
- data/data/images/{p_372_pencilray1.jpg → p372_pencilray1.jpg} +0 -0
- data/data/images/{p_372_pencilray2.gif → p372_pencilray2.gif} +0 -0
- data/data/images/{p_380_mazes.gif → p380_mazes.gif} +0 -0
- data/data/images/{p_384_formula.gif → p384_formula.gif} +0 -0
- data/data/images/{p_385_ellipsetriangle.png → p385_ellipsetriangle.png} +0 -0
- data/data/images/{p_394_eatpie.gif → p394_eatpie.gif} +0 -0
- data/data/images/{p_395_pythagorean.gif → p395_pythagorean.gif} +0 -0
- data/data/images/{p_404_c_ellipse.gif → p404_c_ellipse.gif} +0 -0
- data/data/images/{p_405_tile1.png → p405_tile1.png} +0 -0
- data/data/images/{p_405_tile2.gif → p405_tile2.gif} +0 -0
- data/data/images/{p_420_matrix.gif → p420_matrix.gif} +0 -0
- data/data/images/{p_424_kakuro1.gif → p424_kakuro1.gif} +0 -0
- data/data/images/{p_426_baxball1.gif → p426_baxball1.gif} +0 -0
- data/data/images/{p_426_baxball2.gif → p426_baxball2.gif} +0 -0
- data/data/images/{p_430_flips.gif → p430_flips.gif} +0 -0
- data/data/problems/1.yml +1 -1
- data/data/problems/10.yml +6 -4
- data/data/problems/100.yml +2 -2
- data/data/problems/101.yml +15 -19
- data/data/problems/102.yml +9 -10
- data/data/problems/103.yml +7 -8
- data/data/problems/104.yml +2 -2
- data/data/problems/105.yml +4 -4
- data/data/problems/106.yml +3 -3
- data/data/problems/107.yml +12 -12
- data/data/problems/108.yml +8 -14
- data/data/problems/109.yml +12 -11
- data/data/problems/11.yml +21 -24
- data/data/problems/110.yml +9 -10
- data/data/problems/111.yml +1 -1
- data/data/problems/112.yml +1 -1
- data/data/problems/113.yml +1 -1
- data/data/problems/114.yml +2 -2
- data/data/problems/115.yml +1 -1
- data/data/problems/116.yml +11 -11
- data/data/problems/117.yml +3 -3
- data/data/problems/118.yml +1 -1
- data/data/problems/119.yml +1 -1
- data/data/problems/12.yml +6 -6
- data/data/problems/120.yml +4 -4
- data/data/problems/121.yml +1 -1
- data/data/problems/122.yml +10 -18
- data/data/problems/123.yml +3 -3
- data/data/problems/124.yml +17 -19
- data/data/problems/125.yml +1 -1
- data/data/problems/126.yml +12 -11
- data/data/problems/127.yml +8 -8
- data/data/problems/128.yml +3 -3
- data/data/problems/129.yml +1 -1
- data/data/problems/13.yml +1 -1
- data/data/problems/130.yml +6 -7
- data/data/problems/131.yml +2 -2
- data/data/problems/132.yml +2 -2
- data/data/problems/133.yml +2 -2
- data/data/problems/134.yml +3 -3
- data/data/problems/135.yml +3 -3
- data/data/problems/136.yml +3 -3
- data/data/problems/137.yml +9 -9
- data/data/problems/138.yml +5 -5
- data/data/problems/139.yml +2 -2
- data/data/problems/14.yml +8 -13
- data/data/problems/140.yml +5 -5
- data/data/problems/141.yml +2 -2
- data/data/problems/142.yml +3 -4
- data/data/problems/143.yml +3 -3
- data/data/problems/144.yml +4 -4
- data/data/problems/145.yml +1 -1
- data/data/problems/146.yml +1 -1
- data/data/problems/147.yml +6 -6
- data/data/problems/148.yml +8 -8
- data/data/problems/149.yml +12 -25
- data/data/problems/15.yml +4 -4
- data/data/problems/150.yml +16 -17
- data/data/problems/151.yml +3 -3
- data/data/problems/152.yml +2 -2
- data/data/problems/153.yml +30 -35
- data/data/problems/154.yml +16 -12
- data/data/problems/155.yml +7 -6
- data/data/problems/156.yml +8 -9
- data/data/problems/157.yml +4 -6
- data/data/problems/158.yml +12 -12
- data/data/problems/159.yml +14 -16
- data/data/problems/16.yml +1 -1
- data/data/problems/160.yml +3 -3
- data/data/problems/161.yml +6 -6
- data/data/problems/162.yml +3 -3
- data/data/problems/163.yml +3 -3
- data/data/problems/164.yml +3 -4
- data/data/problems/165.yml +12 -12
- data/data/problems/166.yml +6 -8
- data/data/problems/167.yml +6 -7
- data/data/problems/168.yml +5 -7
- data/data/problems/169.yml +2 -2
- data/data/problems/17.yml +5 -5
- data/data/problems/170.yml +9 -10
- data/data/problems/171.yml +4 -5
- data/data/problems/172.yml +3 -4
- data/data/problems/173.yml +2 -2
- data/data/problems/174.yml +4 -4
- data/data/problems/175.yml +12 -13
- data/data/problems/176.yml +1 -1
- data/data/problems/177.yml +2 -2
- data/data/problems/178.yml +6 -6
- data/data/problems/179.yml +4 -4
- data/data/problems/18.yml +11 -12
- data/data/problems/180.yml +9 -12
- data/data/problems/181.yml +1 -1
- data/data/problems/182.yml +14 -16
- data/data/problems/183.yml +12 -15
- data/data/problems/184.yml +3 -3
- data/data/problems/185.yml +11 -11
- data/data/problems/186.yml +10 -11
- data/data/problems/187.yml +8 -8
- data/data/problems/188.yml +4 -4
- data/data/problems/189.yml +4 -4
- data/data/problems/19.yml +1 -1
- data/data/problems/190.yml +2 -2
- data/data/problems/191.yml +5 -5
- data/data/problems/192.yml +10 -14
- data/data/problems/193.yml +1 -1
- data/data/problems/194.yml +10 -10
- data/data/problems/195.yml +5 -6
- data/data/problems/196.yml +15 -14
- data/data/problems/197.yml +7 -8
- data/data/problems/198.yml +8 -14
- data/data/problems/199.yml +3 -3
- data/data/problems/2.yml +8 -7
- data/data/problems/20.yml +4 -9
- data/data/problems/200.yml +7 -8
- data/data/problems/201.yml +14 -14
- data/data/problems/202.yml +2 -2
- data/data/problems/203.yml +21 -13
- data/data/problems/204.yml +7 -7
- data/data/problems/205.yml +6 -6
- data/data/problems/206.yml +1 -1
- data/data/problems/207.yml +10 -10
- data/data/problems/208.yml +4 -5
- data/data/problems/209.yml +6 -6
- data/data/problems/21.yml +7 -7
- data/data/problems/210.yml +6 -6
- data/data/problems/211.yml +2 -2
- data/data/problems/212.yml +16 -20
- data/data/problems/213.yml +6 -6
- data/data/problems/214.yml +9 -10
- data/data/problems/215.yml +5 -5
- data/data/problems/216.yml +5 -6
- data/data/problems/217.yml +7 -12
- data/data/problems/218.yml +9 -10
- data/data/problems/219.yml +5 -5
- data/data/problems/22.yml +3 -3
- data/data/problems/220.yml +15 -16
- data/data/problems/221.yml +8 -8
- data/data/problems/222.yml +1 -1
- data/data/problems/223.yml +5 -6
- data/data/problems/224.yml +5 -6
- data/data/problems/225.yml +2 -2
- data/data/problems/226.yml +8 -9
- data/data/problems/227.yml +3 -3
- data/data/problems/228.yml +17 -16
- data/data/problems/229.yml +16 -19
- data/data/problems/23.yml +1 -3
- data/data/problems/230.yml +9 -11
- data/data/problems/231.yml +5 -8
- data/data/problems/232.yml +1 -1
- data/data/problems/233.yml +2 -2
- data/data/problems/234.yml +11 -13
- data/data/problems/235.yml +2 -2
- data/data/problems/236.yml +13 -19
- data/data/problems/237.yml +4 -4
- data/data/problems/238.yml +16 -19
- data/data/problems/239.yml +2 -2
- data/data/problems/24.yml +2 -2
- data/data/problems/240.yml +7 -7
- data/data/problems/241.yml +4 -7
- data/data/problems/242.yml +5 -6
- data/data/problems/243.yml +13 -13
- data/data/problems/244.yml +15 -15
- data/data/problems/245.yml +8 -20
- data/data/problems/246.yml +11 -12
- data/data/problems/247.yml +11 -12
- data/data/problems/248.yml +1 -1
- data/data/problems/249.yml +2 -2
- data/data/problems/25.yml +8 -12
- data/data/problems/250.yml +4 -4
- data/data/problems/251.yml +4 -4
- data/data/problems/252.yml +13 -20
- data/data/problems/253.yml +9 -8
- data/data/problems/254.yml +3 -3
- data/data/problems/255.yml +15 -37
- data/data/problems/256.yml +19 -24
- data/data/problems/257.yml +8 -10
- data/data/problems/258.yml +9 -7
- data/data/problems/259.yml +1 -1
- data/data/problems/26.yml +11 -11
- data/data/problems/260.yml +15 -18
- data/data/problems/261.yml +15 -13
- data/data/problems/262.yml +15 -14
- data/data/problems/263.yml +13 -13
- data/data/problems/264.yml +10 -11
- data/data/problems/265.yml +2 -2
- data/data/problems/266.yml +7 -7
- data/data/problems/267.yml +1 -1
- data/data/problems/268.yml +1 -1
- data/data/problems/269.yml +3 -3
- data/data/problems/27.yml +12 -15
- data/data/problems/270.yml +4 -4
- data/data/problems/271.yml +5 -6
- data/data/problems/272.yml +5 -7
- data/data/problems/273.yml +4 -4
- data/data/problems/274.yml +4 -5
- data/data/problems/275.yml +4 -4
- data/data/problems/276.yml +5 -6
- data/data/problems/277.yml +7 -8
- data/data/problems/278.yml +16 -19
- data/data/problems/279.yml +3 -4
- data/data/problems/28.yml +6 -6
- data/data/problems/280.yml +2 -2
- data/data/problems/281.yml +4 -6
- data/data/problems/282.yml +3 -3
- data/data/problems/283.yml +6 -7
- data/data/problems/284.yml +7 -8
- data/data/problems/285.yml +4 -4
- data/data/problems/286.yml +2 -2
- data/data/problems/287.yml +19 -24
- data/data/problems/288.yml +7 -8
- data/data/problems/289.yml +11 -11
- data/data/problems/29.yml +10 -13
- data/data/problems/290.yml +3 -4
- data/data/problems/291.yml +4 -4
- data/data/problems/292.yml +5 -6
- data/data/problems/293.yml +9 -10
- data/data/problems/294.yml +12 -7
- data/data/problems/295.yml +11 -13
- data/data/problems/296.yml +9 -9
- data/data/problems/297.yml +7 -9
- data/data/problems/298.yml +32 -40
- data/data/problems/299.yml +17 -19
- data/data/problems/3.yml +6 -4
- data/data/problems/30.yml +1 -1
- data/data/problems/300.yml +14 -14
- data/data/problems/301.yml +9 -10
- data/data/problems/302.yml +5 -5
- data/data/problems/303.yml +4 -4
- data/data/problems/304.yml +7 -9
- data/data/problems/305.yml +4 -5
- data/data/problems/306.yml +10 -12
- data/data/problems/307.yml +4 -4
- data/data/problems/308.yml +4 -4
- data/data/problems/309.yml +11 -9
- data/data/problems/31.yml +2 -2
- data/data/problems/310.yml +6 -9
- data/data/problems/311.yml +10 -12
- data/data/problems/312.yml +10 -9
- data/data/problems/313.yml +5 -5
- data/data/problems/314.yml +8 -9
- data/data/problems/315.yml +35 -38
- data/data/problems/316.yml +17 -16
- data/data/problems/317.yml +8 -7
- data/data/problems/318.yml +14 -29
- data/data/problems/319.yml +10 -12
- data/data/problems/32.yml +2 -2
- data/data/problems/320.yml +2 -2
- data/data/problems/321.yml +12 -11
- data/data/problems/322.yml +4 -5
- data/data/problems/323.yml +7 -9
- data/data/problems/324.yml +7 -9
- data/data/problems/325.yml +2 -2
- data/data/problems/326.yml +3 -3
- data/data/problems/327.yml +19 -22
- data/data/problems/328.yml +23 -23
- data/data/problems/329.yml +6 -6
- data/data/problems/33.yml +2 -2
- data/data/problems/330.yml +12 -16
- data/data/problems/331.yml +16 -18
- data/data/problems/332.yml +10 -10
- data/data/problems/333.yml +15 -16
- data/data/problems/334.yml +17 -19
- data/data/problems/335.yml +3 -3
- data/data/problems/336.yml +5 -5
- data/data/problems/337.yml +7 -8
- data/data/problems/338.yml +18 -24
- data/data/problems/339.yml +3 -3
- data/data/problems/34.yml +1 -1
- data/data/problems/340.yml +7 -7
- data/data/problems/341.yml +4 -5
- data/data/problems/342.yml +6 -9
- data/data/problems/343.yml +8 -13
- data/data/problems/344.yml +8 -8
- data/data/problems/345.yml +17 -16
- data/data/problems/346.yml +6 -6
- data/data/problems/347.yml +8 -10
- data/data/problems/348.yml +5 -5
- data/data/problems/349.yml +4 -4
- data/data/problems/35.yml +1 -1
- data/data/problems/350.yml +5 -6
- data/data/problems/351.yml +7 -7
- data/data/problems/352.yml +13 -14
- data/data/problems/353.yml +2 -2
- data/data/problems/354.yml +6 -8
- data/data/problems/355.yml +4 -4
- data/data/problems/356.yml +5 -4
- data/data/problems/357.yml +3 -3
- data/data/problems/358.yml +11 -16
- data/data/problems/359.yml +12 -12
- data/data/problems/36.yml +1 -1
- data/data/problems/360.yml +4 -4
- data/data/problems/361.yml +9 -9
- data/data/problems/362.yml +8 -15
- data/data/problems/363.yml +29 -29
- data/data/problems/364.yml +4 -4
- data/data/problems/365.yml +3 -3
- data/data/problems/366.yml +16 -19
- data/data/problems/367.yml +11 -11
- data/data/problems/368.yml +14 -18
- data/data/problems/369.yml +2 -2
- data/data/problems/37.yml +1 -1
- data/data/problems/370.yml +4 -4
- data/data/problems/371.yml +5 -5
- data/data/problems/372.yml +6 -7
- data/data/problems/373.yml +10 -6
- data/data/problems/374.yml +11 -13
- data/data/problems/375.yml +11 -14
- data/data/problems/376.yml +19 -19
- data/data/problems/377.yml +5 -5
- data/data/problems/378.yml +8 -9
- data/data/problems/379.yml +10 -9
- data/data/problems/38.yml +9 -11
- data/data/problems/380.yml +8 -10
- data/data/problems/381.yml +6 -10
- data/data/problems/382.yml +12 -13
- data/data/problems/383.yml +5 -6
- data/data/problems/384.yml +14 -18
- data/data/problems/385.yml +12 -14
- data/data/problems/386.yml +4 -5
- data/data/problems/387.yml +13 -14
- data/data/problems/388.yml +6 -6
- data/data/problems/389.yml +3 -3
- data/data/problems/39.yml +2 -2
- data/data/problems/390.yml +12 -8
- data/data/problems/391.yml +18 -20
- data/data/problems/392.yml +9 -9
- data/data/problems/393.yml +8 -8
- data/data/problems/394.yml +14 -15
- data/data/problems/395.yml +16 -15
- data/data/problems/396.yml +13 -16
- data/data/problems/397.yml +4 -6
- data/data/problems/398.yml +8 -9
- data/data/problems/399.yml +18 -19
- data/data/problems/4.yml +2 -2
- data/data/problems/40.yml +2 -2
- data/data/problems/400.yml +10 -9
- data/data/problems/401.yml +6 -7
- data/data/problems/402.yml +7 -9
- data/data/problems/403.yml +9 -10
- data/data/problems/404.yml +8 -10
- data/data/problems/405.yml +10 -10
- data/data/problems/406.yml +24 -30
- data/data/problems/407.yml +6 -10
- data/data/problems/408.yml +10 -10
- data/data/problems/409.yml +12 -7
- data/data/problems/41.yml +1 -1
- data/data/problems/410.yml +5 -6
- data/data/problems/411.yml +10 -13
- data/data/problems/412.yml +10 -10
- data/data/problems/413.yml +6 -7
- data/data/problems/414.yml +26 -28
- data/data/problems/415.yml +12 -13
- data/data/problems/416.yml +4 -4
- data/data/problems/417.yml +12 -14
- data/data/problems/418.yml +13 -10
- data/data/problems/419.yml +11 -13
- data/data/problems/42.yml +2 -2
- data/data/problems/420.yml +8 -8
- data/data/problems/421.yml +8 -13
- data/data/problems/422.yml +8 -8
- data/data/problems/423.yml +11 -12
- data/data/problems/424.yml +10 -10
- data/data/problems/425.yml +7 -7
- data/data/problems/426.yml +9 -9
- data/data/problems/427.yml +12 -13
- data/data/problems/428.yml +17 -20
- data/data/problems/429.yml +5 -5
- data/data/problems/43.yml +1 -1
- data/data/problems/430.yml +6 -7
- data/data/problems/44.yml +4 -4
- data/data/problems/45.yml +4 -4
- data/data/problems/46.yml +6 -9
- data/data/problems/47.yml +5 -8
- data/data/problems/48.yml +1 -1
- data/data/problems/49.yml +1 -1
- data/data/problems/5.yml +1 -1
- data/data/problems/50.yml +1 -1
- data/data/problems/51.yml +1 -3
- data/data/problems/52.yml +1 -1
- data/data/problems/53.yml +6 -12
- data/data/problems/54.yml +17 -16
- data/data/problems/55.yml +3 -3
- data/data/problems/56.yml +2 -2
- data/data/problems/57.yml +9 -10
- data/data/problems/58.yml +11 -11
- data/data/problems/59.yml +2 -2
- data/data/problems/6.yml +2 -2
- data/data/problems/60.yml +1 -1
- data/data/problems/61.yml +7 -7
- data/data/problems/62.yml +1 -1
- data/data/problems/63.yml +1 -1
- data/data/problems/64.yml +30 -44
- data/data/problems/65.yml +19 -19
- data/data/problems/66.yml +9 -12
- data/data/problems/67.yml +9 -9
- data/data/problems/68.yml +3 -3
- data/data/problems/69.yml +3 -3
- data/data/problems/7.yml +1 -1
- data/data/problems/70.yml +4 -4
- data/data/problems/71.yml +4 -4
- data/data/problems/72.yml +4 -4
- data/data/problems/73.yml +4 -4
- data/data/problems/74.yml +9 -16
- data/data/problems/75.yml +3 -3
- data/data/problems/76.yml +1 -1
- data/data/problems/77.yml +1 -1
- data/data/problems/78.yml +8 -8
- data/data/problems/79.yml +2 -2
- data/data/problems/8.yml +12 -13
- data/data/problems/80.yml +1 -1
- data/data/problems/81.yml +8 -10
- data/data/problems/82.yml +10 -11
- data/data/problems/83.yml +10 -11
- data/data/problems/84.yml +45 -37
- data/data/problems/85.yml +2 -2
- data/data/problems/86.yml +8 -8
- data/data/problems/87.yml +1 -1
- data/data/problems/88.yml +11 -22
- data/data/problems/89.yml +14 -14
- data/data/problems/9.yml +6 -7
- data/data/problems/90.yml +7 -7
- data/data/problems/91.yml +6 -8
- data/data/problems/92.yml +6 -11
- data/data/problems/93.yml +11 -12
- data/data/problems/94.yml +1 -1
- data/data/problems/95.yml +2 -2
- data/data/problems/96.yml +7 -9
- data/data/problems/97.yml +3 -3
- data/data/problems/98.yml +2 -2
- data/data/problems/99.yml +4 -4
- data/euler-manager.gemspec +2 -2
- data/example/1/README.md +1 -1
- data/example/1/ruby/1.rb +7 -1
- data/example/1/scala/1.scala +1 -1
- data/example/15/README.md +4 -4
- data/example/2/README.md +1 -4
- data/languages/c.rb +22 -0
- data/languages/elixir.rb +25 -0
- data/languages/java.rb +3 -2
- data/languages/perl.rb +25 -0
- data/languages/php.rb +25 -0
- data/lib/euler/version.rb +1 -1
- data/rake/clean.rake +0 -2
- data/rake/sha_answers.rake +20 -0
- data/rake/update.rake +5 -2
- data/spec/euler_spec.rb +5 -0
- data/templates/c.c +11 -0
- data/templates/elixir.ex +1 -0
- data/templates/perl.pl +3 -0
- data/templates/php.php +5 -0
- metadata +148 -164
- 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/sod_13.gif +0 -119
- 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/example/1/haskell/1.hs +0 -3
- data/example/12/README.md +0 -20
- data/example/12/haskell/12.hs +0 -3
- data/example/lib/Euler.hs +0 -1
data/data/problems/56.yml
CHANGED
@@ -1,9 +1,9 @@
|
|
1
1
|
---
|
2
2
|
:id: 56
|
3
3
|
:name: Powerful digit sum
|
4
|
-
:url:
|
4
|
+
:url: https://projecteuler.net/problem=56
|
5
5
|
:content: |+
|
6
6
|
A googol (10<sup>100</sup>) is a massive number: one followed by one-hundred zeros; 100<sup>100</sup> is almost unimaginably large: one followed by two-hundred zeros. Despite their size, the sum of the digits in each number is only 1.
|
7
7
|
|
8
|
-
Considering natural numbers of the form, _a<sup>b</sup>_, where _a, b_
|
8
|
+
Considering natural numbers of the form, _a<sup>b</sup>_, where _a, b_ \< 100, what is the maximum digital sum?
|
9
9
|
|
data/data/problems/57.yml
CHANGED
@@ -1,14 +1,13 @@
|
|
1
1
|
---
|
2
2
|
:id: 57
|
3
3
|
:name: Square root convergents
|
4
|
-
:url:
|
4
|
+
:url: https://projecteuler.net/problem=57
|
5
5
|
:content: "It is possible to show that the square root of two can be expressed as
|
6
|
-
an infinite continued fraction.\n\n
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
digits than denominator?\n\n"
|
6
|
+
an infinite continued fraction.\n\n√ 2 = 1 + 1/(2 + 1/(2 + 1/(2 + ... ))) = 1.414213...\n\nBy
|
7
|
+
expanding this for the first four iterations, we get:\n\n1 + 1/2 = 3/2 = 1.5 \n1
|
8
|
+
+ 1/(2 + 1/2) = 7/5 = 1.4 \n1 + 1/(2 + 1/(2 + 1/2)) = 17/12 = 1.41666... \n1 +
|
9
|
+
1/(2 + 1/(2 + 1/(2 + 1/2))) = 41/29 = 1.41379...\n\nThe next three expansions are
|
10
|
+
99/70, 239/169, and 577/408, but the eighth expansion, 1393/985, is the first example
|
11
|
+
where the number of digits in the numerator exceeds the number of digits in the
|
12
|
+
denominator.\n\nIn the first one-thousand expansions, how many fractions contain
|
13
|
+
a numerator with more digits than denominator?\n\n"
|
data/data/problems/58.yml
CHANGED
@@ -1,15 +1,15 @@
|
|
1
1
|
---
|
2
2
|
:id: 58
|
3
3
|
:name: Spiral primes
|
4
|
-
:url:
|
4
|
+
:url: https://projecteuler.net/problem=58
|
5
5
|
:content: "Starting with 1 and spiralling anticlockwise in the following way, a square
|
6
|
-
spiral with side length 7 is formed.\n\n**37** 36 35 34 33 32 **31** \
|
7
|
-
16 15 14 **13** 30 \
|
8
|
-
|
9
|
-
48 49\n\nIt is interesting to note that the odd squares
|
10
|
-
diagonal, but what is more interesting is that 8 out
|
11
|
-
both diagonals are prime; that is, a ratio of 8/13
|
12
|
-
62%.\n\nIf one complete new layer is wrapped around the spiral above, a square
|
13
|
-
with side length 9 will be formed. If this process is continued, what is
|
14
|
-
length of the square spiral for which the ratio of primes along both diagonals
|
15
|
-
falls below 10%?\n\n"
|
6
|
+
spiral with side length 7 is formed.\n\n**37** 36 35 34 33 32 **31** \n38 **17**
|
7
|
+
16 15 14 **13** 30 \n39 18 **5** 4 **3** 12 29 \n40 19 6
|
8
|
+
1 2 11 28 \n41 20 **7** 8 9 10 27 \n42 21 22 23
|
9
|
+
24 25 26 \n**43** 44 45 46 47 48 49\n\nIt is interesting to note that the odd squares
|
10
|
+
lie along the bottom right diagonal, but what is more interesting is that 8 out
|
11
|
+
of the 13 numbers lying along both diagonals are prime; that is, a ratio of 8/13
|
12
|
+
≈ 62%.\n\nIf one complete new layer is wrapped around the spiral above, a square
|
13
|
+
spiral with side length 9 will be formed. If this process is continued, what is
|
14
|
+
the side length of the square spiral for which the ratio of primes along both diagonals
|
15
|
+
first falls below 10%?\n\n"
|
data/data/problems/59.yml
CHANGED
@@ -1,7 +1,7 @@
|
|
1
1
|
---
|
2
2
|
:id: 59
|
3
3
|
:name: XOR decryption
|
4
|
-
:url:
|
4
|
+
:url: https://projecteuler.net/problem=59
|
5
5
|
:content: |+
|
6
6
|
Each character on a computer is assigned a unique code and the preferred standard is ASCII (American Standard Code for Information Interchange). For example, uppercase A = 65, asterisk (\*) = 42, and lowercase k = 107.
|
7
7
|
|
@@ -11,5 +11,5 @@
|
|
11
11
|
|
12
12
|
Unfortunately, this method is impractical for most users, so the modified method is to use a password as a key. If the password is shorter than the message, which is likely, the key is repeated cyclically throughout the message. The balance for this method is using a sufficiently long password key for security, but short enough to be memorable.
|
13
13
|
|
14
|
-
Your task has been made easy, as the encryption key consists of three lower case characters. Using [
|
14
|
+
Your task has been made easy, as the encryption key consists of three lower case characters. Using [cipher.txt](project/resources/p059_cipher.txt) (right click and 'Save Link/Target As...'), a file containing the encrypted ASCII codes, and the knowledge that the plain text must contain common English words, decrypt the message and find the sum of the ASCII values in the original text.
|
15
15
|
|
data/data/problems/6.yml
CHANGED
@@ -1,7 +1,7 @@
|
|
1
1
|
---
|
2
2
|
:id: 6
|
3
3
|
:name: Sum square difference
|
4
|
-
:url:
|
4
|
+
:url: https://projecteuler.net/problem=6
|
5
5
|
:content: |+
|
6
6
|
The sum of the squares of the first ten natural numbers is,
|
7
7
|
|
@@ -11,7 +11,7 @@
|
|
11
11
|
|
12
12
|
(1 + 2 + ... + 10)<sup>2</sup> = 55<sup>2</sup> = 3025
|
13
13
|
|
14
|
-
Hence the difference between the sum of the squares of the first ten natural numbers and the square of the sum is 3025
|
14
|
+
Hence the difference between the sum of the squares of the first ten natural numbers and the square of the sum is 3025 − 385 = 2640.
|
15
15
|
|
16
16
|
Find the difference between the sum of the squares of the first one hundred natural numbers and the square of the sum.
|
17
17
|
|
data/data/problems/60.yml
CHANGED
@@ -1,7 +1,7 @@
|
|
1
1
|
---
|
2
2
|
:id: 60
|
3
3
|
:name: Prime pair sets
|
4
|
-
:url:
|
4
|
+
:url: https://projecteuler.net/problem=60
|
5
5
|
:content: |+
|
6
6
|
The primes 3, 7, 109, and 673, are quite remarkable. By taking any two primes and concatenating them in any order the result will always be prime. For example, taking 7 and 109, both 7109 and 1097 are prime. The sum of these four primes, 792, represents the lowest sum for a set of four primes with this property.
|
7
7
|
|
data/data/problems/61.yml
CHANGED
@@ -1,16 +1,16 @@
|
|
1
1
|
---
|
2
2
|
:id: 61
|
3
3
|
:name: Cyclical figurate numbers
|
4
|
-
:url:
|
4
|
+
:url: https://projecteuler.net/problem=61
|
5
5
|
:content: |+
|
6
6
|
Triangle, square, pentagonal, hexagonal, heptagonal, and octagonal numbers are all figurate (polygonal) numbers and are generated by the following formulae:
|
7
7
|
|
8
|
-
| Triangle |
|
9
|
-
| Square |
|
10
|
-
| Pentagonal |
|
11
|
-
| Hexagonal |
|
12
|
-
| Heptagonal |
|
13
|
-
| Octagonal |
|
8
|
+
| Triangle | | P<sub>3,<i>n</i></sub>=_n_(_n_+1)/2 | | 1, 3, 6, 10, 15, ... |
|
9
|
+
| Square | | P<sub>4,<i>n</i></sub>=_n_<sup>2</sup> | | 1, 4, 9, 16, 25, ... |
|
10
|
+
| Pentagonal | | P<sub>5,<i>n</i></sub>=_n_(3_n_−1)/2 | | 1, 5, 12, 22, 35, ... |
|
11
|
+
| Hexagonal | | P<sub>6,<i>n</i></sub>=_n_(2_n_−1) | | 1, 6, 15, 28, 45, ... |
|
12
|
+
| Heptagonal | | P<sub>7,<i>n</i></sub>=_n_(5_n_−3)/2 | | 1, 7, 18, 34, 55, ... |
|
13
|
+
| Octagonal | | P<sub>8,<i>n</i></sub>=_n_(3_n_−2) | | 1, 8, 21, 40, 65, ... |
|
14
14
|
|
15
15
|
The ordered set of three 4-digit numbers: 8128, 2882, 8281, has three interesting properties.
|
16
16
|
|
data/data/problems/62.yml
CHANGED
@@ -1,7 +1,7 @@
|
|
1
1
|
---
|
2
2
|
:id: 62
|
3
3
|
:name: Cubic permutations
|
4
|
-
:url:
|
4
|
+
:url: https://projecteuler.net/problem=62
|
5
5
|
:content: |+
|
6
6
|
The cube, 41063625 (345<sup>3</sup>), can be permuted to produce two other cubes: 56623104 (384<sup>3</sup>) and 66430125 (405<sup>3</sup>). In fact, 41063625 is the smallest cube which has exactly three permutations of its digits which are also cube.
|
7
7
|
|
data/data/problems/63.yml
CHANGED
@@ -1,7 +1,7 @@
|
|
1
1
|
---
|
2
2
|
:id: 63
|
3
3
|
:name: Powerful digit counts
|
4
|
-
:url:
|
4
|
+
:url: https://projecteuler.net/problem=63
|
5
5
|
:content: |+
|
6
6
|
The 5-digit number, 16807=7<sup>5</sup>, is also a fifth power. Similarly, the 9-digit number, 134217728=8<sup>9</sup>, is a ninth power.
|
7
7
|
|
data/data/problems/64.yml
CHANGED
@@ -1,49 +1,35 @@
|
|
1
1
|
---
|
2
2
|
:id: 64
|
3
3
|
:name: Odd period square roots
|
4
|
-
:url:
|
4
|
+
:url: https://projecteuler.net/problem=64
|
5
5
|
:content: "All square roots are periodic when written as continued fractions and can
|
6
|
-
be written in the form:\n\n|
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
|
|
13
|
-
|
14
|
-
|
15
|
-
| \n1\n
|
16
|
-
<var>a</var><sub>
|
17
|
-
|
|
18
|
-
|
19
|
-
|
20
|
-
|
21
|
-
|
22
|
-
|
|
23
|
-
|
24
|
-
|
25
|
-
|
26
|
-
|
27
|
-
|
28
|
-
|
29
|
-
| \n7 \n ![√]({{ images_dir }}/symbol_radic.gif)23—3\n | = | \n7( ![√]({{ images_dir
|
30
|
-
}}/symbol_radic.gif)23+3) \n14\n | = 3 + | \n ![√]({{ images_dir }}/symbol_radic.gif)23—3
|
31
|
-
\ \n2\n |\n| <var>a</var><sub>6</sub> = 3, | | \n2 \n ![√]({{ images_dir }}/symbol_radic.gif)23—3\n
|
32
|
-
| = | \n2( ![√]({{ images_dir }}/symbol_radic.gif)23+3) \n14\n | = 1 + | \n
|
33
|
-
![√]({{ images_dir }}/symbol_radic.gif)23—4 \n7\n |\n| <var>a</var><sub>7</sub>
|
34
|
-
= 1, | | \n7 \n ![√]({{ images_dir }}/symbol_radic.gif)23—4\n | = | \n7( ![√]({{
|
35
|
-
images_dir }}/symbol_radic.gif)23+4) \n7\n | = 8 + | ![√]({{ images_dir }}/symbol_radic.gif)23—4
|
36
|
-
|\n\nIt can be seen that the sequence is repeating. For conciseness, we use the
|
37
|
-
notation ![√]({{ images_dir }}/symbol_radic.gif)23 = [4;(1,3,1,8)], to indicate
|
6
|
+
be written in the form:\n\n| √<var>N</var> = <var>a</var><sub>0</sub> + | \n1\n
|
7
|
+
|\n| | <var>a</var><sub>1</sub> + | \n1\n |\n| | | <var>a</var><sub>2</sub>
|
8
|
+
+ | \n1\n |\n| | | | <var>a</var><sub>3</sub> + ... |\n\nFor
|
9
|
+
example, let us consider √23:\n\n| √23 = 4 + √23 — 4 = 4 + | \n1\n | =
|
10
|
+
4 + | \n1\n |\n| | \n1 \n√23—4\n | | 1 + | \n√23 – 3
|
11
|
+
\ \n7\n |\n\nIf we continue we would get the following expansion:\n\n| √23 = 4 +
|
12
|
+
| \n1\n |\n| | 1 + | \n1\n |\n| | | 3 + | \n1\n |\n|
|
13
|
+
| | | 1 + | \n1\n |\n| | | | | 8 + ...
|
14
|
+
|\n\nThe process can be summarised as follows:\n\n| <var>a</var><sub>0</sub> = 4,
|
15
|
+
| | \n1 \n√23—4\n | = | \n√23+4 \n7\n | = 1 +
|
16
|
+
| \n√23—3 \n7\n |\n| <var>a</var><sub>1</sub> = 1, | | \n7 \n√23—3\n |
|
17
|
+
= | \n7(√23+3) \n14\n | = 3 + | \n√23—3 \n2\n |\n|
|
18
|
+
<var>a</var><sub>2</sub> = 3, | | \n2 \n√23—3\n | = | \n2(√23+3)
|
19
|
+
\ \n14\n | = 1 + | \n√23—4 \n7\n |\n| <var>a</var><sub>3</sub>
|
20
|
+
= 1, | | \n7 \n√23—4\n | = | \n7(√23+4) \n7\n | = 8
|
21
|
+
+ | √23—4 |\n| <var>a</var><sub>4</sub> = 8, | | \n1 \n√23—4\n | =
|
22
|
+
| \n√23+4 \n7\n | = 1 + | \n√23—3 \n7\n |\n| <var>a</var><sub>5</sub>
|
23
|
+
= 1, | | \n7 \n√23—3\n | = | \n7(√23+3) \n14\n | = 3
|
24
|
+
+ | \n√23—3 \n2\n |\n| <var>a</var><sub>6</sub> = 3, | | \n2 \n√23—3\n
|
25
|
+
| = | \n2(√23+3) \n14\n | = 1 + | \n√23—4 \n7\n |\n|
|
26
|
+
<var>a</var><sub>7</sub> = 1, | | \n7 \n√23—4\n | = | \n7(√23+4)
|
27
|
+
\ \n7\n | = 8 + | √23—4 |\n\nIt can be seen that the sequence is
|
28
|
+
repeating. For conciseness, we use the notation √23 = [4;(1,3,1,8)], to indicate
|
38
29
|
that the block (1,3,1,8) repeats indefinitely.\n\nThe first ten continued fraction
|
39
|
-
representations of (irrational) square roots are:\n\n
|
40
|
-
period=
|
41
|
-
|
42
|
-
period=2 \n
|
43
|
-
|
44
|
-
|
45
|
-
period=2 \n ![√]({{ images_dir }}/symbol_radic.gif)12= [3;(2,6)], period=2 \n
|
46
|
-
![√]({{ images_dir }}/symbol_radic.gif)13=[3;(1,1,1,1,6)], period=5\n\nExactly four
|
47
|
-
continued fractions, for <var>N</var> ![≤]({{ images_dir }}/symbol_le.gif) 13, have
|
48
|
-
an odd period.\n\nHow many continued fractions for <var>N</var> ![≤]({{ images_dir
|
49
|
-
}}/symbol_le.gif) 10000 have an odd period?\n\n"
|
30
|
+
representations of (irrational) square roots are:\n\n√2=[1;(2)], period=1 \n√3=[1;(1,2)],
|
31
|
+
period=2 \n√5=[2;(4)], period=1 \n√6=[2;(2,4)], period=2 \n√7=[2;(1,1,1,4)],
|
32
|
+
period=4 \n√8=[2;(1,4)], period=2 \n√10=[3;(6)], period=1 \n√11=[3;(3,6)], period=2
|
33
|
+
\ \n√12= [3;(2,6)], period=2 \n√13=[3;(1,1,1,1,6)], period=5\n\nExactly four continued
|
34
|
+
fractions, for <var>N</var> ≤ 13, have an odd period.\n\nHow many continued fractions
|
35
|
+
for <var>N</var> ≤ 10000 have an odd period?\n\n"
|
data/data/problems/65.yml
CHANGED
@@ -1,25 +1,25 @@
|
|
1
1
|
---
|
2
2
|
:id: 65
|
3
3
|
:name: Convergents of e
|
4
|
-
:url:
|
4
|
+
:url: https://projecteuler.net/problem=65
|
5
5
|
:content: "The square root of 2 can be written as an infinite continued fraction.\n\n|
|
6
|
-
|
7
|
-
|
8
|
-
infinite continued fraction can be written,
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
|
15
|
-
|
16
|
-
|
17
|
-
|
|
18
|
-
for
|
19
|
-
99/70, 239/169, 577/408, 1393/985, 3363/2378, ...\n\nWhat
|
20
|
-
that the important mathematical constant, \n_e_ = [2; 1,2,1,
|
21
|
-
, 1,2_k_,1, ...].\n\nThe first ten terms in the sequence of convergents
|
22
|
-
are:\n\n2, 3, 8/3, 11/4, 19/7, 87/32, 106/39, 193/71, 1264/465, 1457/536,
|
23
|
-
sum of digits in the numerator of the 10<sup>th</sup> convergent is 1+4+5+7=17.\n\nFind
|
6
|
+
√2 = 1 + | \n1\n |\n| | 2 + | \n1\n |\n| | | 2 + | \n1\n |\n|
|
7
|
+
| | | 2 + | \n1\n |\n| | | | |
|
8
|
+
2 + ... |\n\nThe infinite continued fraction can be written, √2 = [1;(2)], (2) indicates
|
9
|
+
that 2 repeats _ad infinitum_. In a similar way, √23 = [4;(1,3,1,8)].\n\nIt turns
|
10
|
+
out that the sequence of partial values of continued fractions for square roots
|
11
|
+
provide the best rational approximations. Let us consider the convergents for √2.\n\n|
|
12
|
+
1 + | \n1\n | = 3/2 |\n| | \n2\n | |\n\n| 1 + | \n1\n | = 7/5 |\n|
|
13
|
+
| 2 + | \n1\n |\n| | | \n2\n | |\n\n| 1 + | \n1\n |
|
14
|
+
= 17/12 |\n| | 2 + | \n1\n | |\n| | | 2 + | \n1\n |
|
15
|
+
|\n| | | | \n2\n | |\n\n| 1 + | \n1\n | = 41/29
|
16
|
+
|\n| | 2 + | \n1\n |\n| | | 2 + | \n1\n | |\n|
|
17
|
+
| | | 2 + | \n1\n | |\n| | | |
|
18
|
+
| \n2\n | |\n\nHence the sequence of the first ten convergents for √2 are:\n\n1,
|
19
|
+
3/2, 7/5, 17/12, 41/29, 99/70, 239/169, 577/408, 1393/985, 3363/2378, ...\n\nWhat
|
20
|
+
is most surprising is that the important mathematical constant, \n_e_ = [2; 1,2,1,
|
21
|
+
1,4,1, 1,6,1 , ... , 1,2_k_,1, ...].\n\nThe first ten terms in the sequence of convergents
|
22
|
+
for _e_ are:\n\n2, 3, 8/3, 11/4, 19/7, 87/32, 106/39, 193/71, 1264/465, 1457/536,
|
23
|
+
...\n\nThe sum of digits in the numerator of the 10<sup>th</sup> convergent is 1+4+5+7=17.\n\nFind
|
24
24
|
the sum of digits in the numerator of the 100<sup>th</sup> convergent of the continued
|
25
25
|
fraction for _e_.\n\n"
|
data/data/problems/66.yml
CHANGED
@@ -1,17 +1,14 @@
|
|
1
1
|
---
|
2
2
|
:id: 66
|
3
3
|
:name: Diophantine equation
|
4
|
-
:url:
|
4
|
+
:url: https://projecteuler.net/problem=66
|
5
5
|
:content: "Consider quadratic Diophantine equations of the form:\n\n_x_<sup>2</sup>
|
6
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
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
–
|
12
|
-
|
13
|
-
|
14
|
-
|
15
|
-
minimal solutions in _x_ for D ![≤]({{ images_dir }}/symbol_le.gif) 7, the largest
|
16
|
-
_x_ is obtained when D=5.\n\nFind the value of D ![≤]({{ images_dir }}/symbol_le.gif)
|
17
|
-
1000 in minimal solutions of _x_ for which the largest value of _x_ is obtained.\n\n"
|
7
|
+
649<sup>2</sup> – 13×180<sup>2</sup> = 1.\n\nIt can be assumed that there are no
|
8
|
+
solutions in positive integers when D is square.\n\nBy finding minimal solutions
|
9
|
+
in _x_ for D = {2, 3, 5, 6, 7}, we obtain the following:\n\n3<sup>2</sup> – 2×2<sup>2</sup>
|
10
|
+
= 1 \n2<sup>2</sup> – 3×1<sup>2</sup> = 1 \n9<sup>2</sup> – 5×4<sup>2</sup> =
|
11
|
+
1 \n5<sup>2</sup> – 6×2<sup>2</sup> = 1 \n8<sup>2</sup> – 7×3<sup>2</sup> = 1\n\nHence,
|
12
|
+
by considering minimal solutions in _x_ for D ≤ 7, the largest _x_ is obtained when
|
13
|
+
D=5.\n\nFind the value of D ≤ 1000 in minimal solutions of _x_ for which the largest
|
14
|
+
value of _x_ is obtained.\n\n"
|
data/data/problems/67.yml
CHANGED
@@ -1,14 +1,14 @@
|
|
1
1
|
---
|
2
2
|
:id: 67
|
3
3
|
:name: Maximum path sum II
|
4
|
-
:url:
|
4
|
+
:url: https://projecteuler.net/problem=67
|
5
5
|
:content: "By starting at the top of the triangle below and moving to adjacent numbers
|
6
6
|
on the row below, the maximum total from top to bottom is 23.\n\n**3** \n**7**
|
7
|
-
4 \
|
8
|
-
total from top to bottom in [triangle.txt](project/
|
9
|
-
'Save Link/Target As...'), a 15K text file containing a triangle
|
10
|
-
rows.\n\n**NOTE:** This is a much more difficult version of [Problem
|
11
|
-
It is not possible to try every route to solve this problem, as
|
12
|
-
altogether! If you could check one trillion (10<sup>12</sup>)
|
13
|
-
it would take over twenty billion years to check them all. There
|
14
|
-
algorithm to solve it. ;o)\n\n"
|
7
|
+
4 \n2 **4** 6 \n8 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/resources/p067_triangle.txt)
|
9
|
+
(right click and 'Save Link/Target As...'), a 15K text file containing a triangle
|
10
|
+
with one-hundred rows.\n\n**NOTE:** This is a much more difficult version of [Problem
|
11
|
+
18](problem=18). It is not possible to try every route to solve this problem, as
|
12
|
+
there are 2<sup>99</sup> altogether! If you could check one trillion (10<sup>12</sup>)
|
13
|
+
routes every second it would take over twenty billion years to check them all. There
|
14
|
+
is an efficient algorithm to solve it. ;o)\n\n"
|
data/data/problems/68.yml
CHANGED
@@ -1,9 +1,9 @@
|
|
1
1
|
---
|
2
2
|
:id: 68
|
3
3
|
:name: Magic 5-gon ring
|
4
|
-
:url:
|
4
|
+
:url: https://projecteuler.net/problem=68
|
5
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 ![]({{ images_dir }}/
|
6
|
+
to 6, and each line adding to nine.\n\n ![]({{ images_dir }}/p068_1.gif) \n\nWorking
|
7
7
|
**clockwise** , and starting from the group of three with the numerically lowest
|
8
8
|
external node (4,3,2 in this example), each solution can be described uniquely.
|
9
9
|
For example, the above solution can be described by the set: 4,3,2; 6,2,1; 5,1,3.\n\nIt
|
@@ -15,4 +15,4 @@
|
|
15
15
|
each group it is possible to form 9-digit strings; the maximum string for a 3-gon
|
16
16
|
ring is 432621513.\n\nUsing the numbers 1 to 10, and depending on arrangements,
|
17
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 ![]({{ images_dir }}/
|
18
|
+
string for a \"magic\" 5-gon ring?\n\n ![]({{ images_dir }}/p068_2.gif) \n\n"
|
data/data/problems/69.yml
CHANGED
@@ -1,7 +1,7 @@
|
|
1
1
|
---
|
2
2
|
:id: 69
|
3
3
|
:name: Totient maximum
|
4
|
-
:url:
|
4
|
+
:url: https://projecteuler.net/problem=69
|
5
5
|
:content: |+
|
6
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
7
|
|
@@ -16,7 +16,7 @@
|
|
16
16
|
| 9 | 1,2,4,5,7,8 | 6 | 1.5 |
|
17
17
|
| 10 | 1,3,7,9 | 4 | 2.5 |
|
18
18
|
|
19
|
-
It can be seen that _n_=6 produces a maximum _n_/φ(_n_) for _n_
|
19
|
+
It can be seen that _n_=6 produces a maximum _n_/φ(_n_) for _n_ ≤ 10.
|
20
20
|
|
21
|
-
Find the value of _n_
|
21
|
+
Find the value of _n_ ≤ 1,000,000 for which _n_/φ(_n_) is a maximum.
|
22
22
|
|
data/data/problems/7.yml
CHANGED
data/data/problems/70.yml
CHANGED
@@ -1,13 +1,13 @@
|
|
1
1
|
---
|
2
2
|
:id: 70
|
3
3
|
:name: Totient permutation
|
4
|
-
:url:
|
4
|
+
:url: https://projecteuler.net/problem=70
|
5
5
|
:content: "Euler's Totient function, φ(<var>n</var>) [sometimes called the phi function],
|
6
6
|
is used to determine the number of positive numbers less than or equal to <var>n</var>
|
7
7
|
which are relatively prime to <var>n</var>. For example, as 1, 2, 4, 5, 7, and 8,
|
8
8
|
are all less than nine and relatively prime to nine, φ(9)=6. \nThe number 1 is
|
9
9
|
considered to be relatively prime to every positive number, so φ(1)=1.\n\nInterestingly,
|
10
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
|
-
|
13
|
-
|
11
|
+
the value of <var>n</var>, 1 \\< <var>n</var> \\< 10<sup>7</sup>, for which φ(<var>n</var>)
|
12
|
+
is a permutation of <var>n</var> and the ratio <var>n</var>/φ(<var>n</var>) produces
|
13
|
+
a minimum.\n\n"
|
data/data/problems/71.yml
CHANGED
@@ -1,15 +1,15 @@
|
|
1
1
|
---
|
2
2
|
:id: 71
|
3
3
|
:name: Ordered fractions
|
4
|
-
:url:
|
4
|
+
:url: https://projecteuler.net/problem=71
|
5
5
|
:content: |+
|
6
|
-
Consider the fraction, _n/d_, where _n_ and _d_ are positive integers. If _n_
|
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
7
|
|
8
|
-
If we list the set of reduced proper fractions for _d_
|
8
|
+
If we list the set of reduced proper fractions for _d_ ≤ 8 in ascending order of size, we get:
|
9
9
|
|
10
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
11
|
|
12
12
|
It can be seen that 2/5 is the fraction immediately to the left of 3/7.
|
13
13
|
|
14
|
-
By listing the set of reduced proper fractions for _d_
|
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
15
|
|
data/data/problems/72.yml
CHANGED
@@ -1,15 +1,15 @@
|
|
1
1
|
---
|
2
2
|
:id: 72
|
3
3
|
:name: Counting fractions
|
4
|
-
:url:
|
4
|
+
:url: https://projecteuler.net/problem=72
|
5
5
|
:content: |+
|
6
|
-
Consider the fraction, _n/d_, where _n_ and _d_ are positive integers. If _n_
|
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
7
|
|
8
|
-
If we list the set of reduced proper fractions for _d_
|
8
|
+
If we list the set of reduced proper fractions for _d_ ≤ 8 in ascending order of size, we get:
|
9
9
|
|
10
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
11
|
|
12
12
|
It can be seen that there are 21 elements in this set.
|
13
13
|
|
14
|
-
How many elements would be contained in the set of reduced proper fractions for _d_
|
14
|
+
How many elements would be contained in the set of reduced proper fractions for _d_ ≤ 1,000,000?
|
15
15
|
|
data/data/problems/73.yml
CHANGED
@@ -1,15 +1,15 @@
|
|
1
1
|
---
|
2
2
|
:id: 73
|
3
3
|
:name: Counting fractions in a range
|
4
|
-
:url:
|
4
|
+
:url: https://projecteuler.net/problem=73
|
5
5
|
:content: |+
|
6
|
-
Consider the fraction, _n/d_, where _n_ and _d_ are positive integers. If _n_
|
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
7
|
|
8
|
-
If we list the set of reduced proper fractions for _d_
|
8
|
+
If we list the set of reduced proper fractions for _d_ ≤ 8 in ascending order of size, we get:
|
9
9
|
|
10
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
11
|
|
12
12
|
It can be seen that there are 3 fractions between 1/3 and 1/2.
|
13
13
|
|
14
|
-
How many fractions lie between 1/3 and 1/2 in the sorted set of reduced proper fractions for _d_
|
14
|
+
How many fractions lie between 1/3 and 1/2 in the sorted set of reduced proper fractions for _d_ ≤ 12,000?
|
15
15
|
|