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/104.yml
CHANGED
@@ -1,11 +1,11 @@
|
|
1
1
|
---
|
2
2
|
:id: 104
|
3
3
|
:name: Pandigital Fibonacci ends
|
4
|
-
:url:
|
4
|
+
:url: https://projecteuler.net/problem=104
|
5
5
|
:content: |+
|
6
6
|
The Fibonacci sequence is defined by the recurrence relation:
|
7
7
|
|
8
|
-
> F<sub><i>n</i></sub> = F<sub><i>n</i
|
8
|
+
> F<sub><i>n</i></sub> = F<sub><i>n</i>−1</sub> + F<sub><i>n</i>−2</sub>, where F<sub>1</sub> = 1 and F<sub>2</sub> = 1.
|
9
9
|
|
10
10
|
It turns out that F<sub>541</sub>, which contains 113 digits, is the first Fibonacci number for which the last nine digits are 1-9 pandigital (contain all the digits 1 to 9, but not necessarily in order). And F<sub>2749</sub>, which contains 575 digits, is the first Fibonacci number for which the first nine digits are 1-9 pandigital.
|
11
11
|
|
data/data/problems/105.yml
CHANGED
@@ -1,16 +1,16 @@
|
|
1
1
|
---
|
2
2
|
:id: 105
|
3
3
|
:name: 'Special subset sums: testing'
|
4
|
-
:url:
|
4
|
+
:url: https://projecteuler.net/problem=105
|
5
5
|
:content: |+
|
6
6
|
Let S(A) represent the sum of elements in set A of size _n_. We shall call it a special sum set if for any two non-empty disjoint subsets, B and C, the following properties are true:
|
7
7
|
|
8
|
-
1. S(B)
|
9
|
-
2. If B contains more elements than C then S(B)
|
8
|
+
1. S(B) ≠ S(C); that is, sums of subsets cannot be equal.
|
9
|
+
2. If B contains more elements than C then S(B) \> S(C).
|
10
10
|
|
11
11
|
For example, {81, 88, 75, 42, 87, 84, 86, 65} is not a special sum set because 65 + 87 + 88 = 75 + 81 + 84, whereas {157, 150, 164, 119, 79, 159, 161, 139, 158} satisfies both rules for all possible subset pair combinations and S(A) = 1286.
|
12
12
|
|
13
|
-
Using [sets.txt](project/
|
13
|
+
Using [sets.txt](project/resources/p105_sets.txt) (right click and "Save Link/Target As..."), a 4K text file with one-hundred sets containing seven to twelve elements (the two examples given above are the first two sets in the file), identify all the special sum sets, A<sub>1</sub>, A<sub>2</sub>, ..., A<sub><i>k</i></sub>, and find the value of S(A<sub>1</sub>) + S(A<sub>2</sub>) + ... + S(A<sub><i>k</i></sub>).
|
14
14
|
|
15
15
|
NOTE: This problem is related to [Problem 103](problem=103) and [Problem 106](problem=106).
|
16
16
|
|
data/data/problems/106.yml
CHANGED
@@ -1,12 +1,12 @@
|
|
1
1
|
---
|
2
2
|
:id: 106
|
3
3
|
:name: 'Special subset sums: meta-testing'
|
4
|
-
:url:
|
4
|
+
:url: https://projecteuler.net/problem=106
|
5
5
|
:content: |+
|
6
6
|
Let S(A) represent the sum of elements in set A of size _n_. We shall call it a special sum set if for any two non-empty disjoint subsets, B and C, the following properties are true:
|
7
7
|
|
8
|
-
1. S(B)
|
9
|
-
2. If B contains more elements than C then S(B)
|
8
|
+
1. S(B) ≠ S(C); that is, sums of subsets cannot be equal.
|
9
|
+
2. If B contains more elements than C then S(B) \> S(C).
|
10
10
|
|
11
11
|
For this problem we shall assume that a given set contains _n_ strictly increasing elements and it already satisfies the second rule.
|
12
12
|
|
data/data/problems/107.yml
CHANGED
@@ -1,19 +1,19 @@
|
|
1
1
|
---
|
2
2
|
:id: 107
|
3
3
|
:name: Minimal network
|
4
|
-
:url:
|
4
|
+
:url: https://projecteuler.net/problem=107
|
5
5
|
:content: "The following undirected network consists of seven vertices and twelve
|
6
|
-
edges with a total weight of 243.\n\n ![]({{ images_dir }}/
|
7
|
-
same network can be represented by the matrix below.\n\n|
|
8
|
-
**C** | **D** | **E** | **F** | **G** |\n| **A** | - | 16 | 12
|
9
|
-
|\n| **B** | 16 | - | - | 17 | 20 | - | - |\n| **C** | 12 | - |
|
10
|
-
| - |\n| **D** | 21 | 17 | 28 | - | 18 | 19 | 23 |\n| **E** | -
|
11
|
-
- | - | 11 |\n| **F** | - | - | 31 | 19 | - | - | 27 |\n| **G**
|
12
|
-
| 11 | 27 | - |\n\nHowever, it is possible to optimise the network
|
13
|
-
edges and still ensure that all points on the network remain connected.
|
14
|
-
which achieves the maximum saving is shown below. It has a weight of
|
15
|
-
a saving of 243
|
16
|
-
|
6
|
+
edges with a total weight of 243.\n\n ![]({{ images_dir }}/p107_1.gif) \n\nThe
|
7
|
+
same network can be represented by the matrix below.\n\n|
|
8
|
+
| **A** | **B** | **C** | **D** | **E** | **F** | **G** |\n| **A** | - | 16 | 12
|
9
|
+
| 21 | - | - | - |\n| **B** | 16 | - | - | 17 | 20 | - | - |\n| **C** | 12 | - |
|
10
|
+
- | 28 | - | 31 | - |\n| **D** | 21 | 17 | 28 | - | 18 | 19 | 23 |\n| **E** | -
|
11
|
+
| 20 | - | 18 | - | - | 11 |\n| **F** | - | - | 31 | 19 | - | - | 27 |\n| **G**
|
12
|
+
| - | - | - | 23 | 11 | 27 | - |\n\nHowever, it is possible to optimise the network
|
13
|
+
by removing some edges and still ensure that all points on the network remain connected.
|
14
|
+
The network which achieves the maximum saving is shown below. It has a weight of
|
15
|
+
93, representing a saving of 243 − 93 = 150 from the original network.\n\n ![]({{
|
16
|
+
images_dir }}/p107_2.gif) \n\nUsing [network.txt](project/resources/p107_network.txt)
|
17
17
|
(right click and 'Save Link/Target As...'), a 6K text file containing a network
|
18
18
|
with forty vertices, and given in matrix form, find the maximum saving which can
|
19
19
|
be achieved by removing redundant edges whilst ensuring that the network remains
|
data/data/problems/108.yml
CHANGED
@@ -1,18 +1,12 @@
|
|
1
1
|
---
|
2
2
|
:id: 108
|
3
3
|
:name: Diophantine reciprocals I
|
4
|
-
:url:
|
4
|
+
:url: https://projecteuler.net/problem=108
|
5
5
|
:content: "In the following equation <var>x</var>, <var>y</var>, and <var>n</var>
|
6
|
-
are positive integers.\n\n| \n1 \n
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
\
|
11
|
-
|
12
|
-
|
13
|
-
![]({{ images_dir }}/blackdot.gif) \n 4\n |\n| \n1 \n ![]({{ images_dir }}/blackdot.gif)
|
14
|
-
\ \n 8\n | + | \n1 \n ![]({{ images_dir }}/blackdot.gif) \n 8\n | = | \n1 \n
|
15
|
-
![]({{ images_dir }}/blackdot.gif) \n 4\n |\n\nWhat is the least value of <var>n</var>
|
16
|
-
for which the number of distinct solutions exceeds one-thousand?\n\nNOTE: This problem
|
17
|
-
is an easier version of [Problem 110](problem=110); it is strongly advised that
|
18
|
-
you solve this one first.\n\n"
|
6
|
+
are positive integers.\n\n| \n1 \n<var>x</var>\n | + | \n1 \n<var>y</var>\n |
|
7
|
+
= | \n1 \n<var>n</var>\n |\n\nFor <var>n</var> = 4 there are exactly three distinct
|
8
|
+
solutions:\n\n| \n1 \n5\n | + | \n1 \n20\n | = | \n1 \n4\n |\n| \n1 \n6\n |
|
9
|
+
+ | \n1 \n12\n | = | \n1 \n4\n |\n| \n1 \n8\n | + | \n1 \n8\n | = | \n1 \n4\n
|
10
|
+
|\n\nWhat is the least value of <var>n</var> for which the number of distinct solutions
|
11
|
+
exceeds one-thousand?\n\nNOTE: This problem is an easier version of [Problem 110](problem=110);
|
12
|
+
it is strongly advised that you solve this one first.\n\n"
|
data/data/problems/109.yml
CHANGED
@@ -1,10 +1,10 @@
|
|
1
1
|
---
|
2
2
|
:id: 109
|
3
3
|
:name: Darts
|
4
|
-
:url:
|
4
|
+
:url: https://projecteuler.net/problem=109
|
5
5
|
:content: "In the game of darts a player throws three darts at a target board which
|
6
6
|
is split into twenty equal sized sections numbered one to twenty.\n\n ![]({{ images_dir
|
7
|
-
}}/
|
7
|
+
}}/p109.gif) \n\nThe score of a dart is determined by the number of the region
|
8
8
|
that the dart lands in. A dart landing outside the red/green outer ring scores zero.
|
9
9
|
The black and cream regions inside this ring represent single scores. However, the
|
10
10
|
red/green outer ring and middle ring score double and treble scores respectively.\n\nAt
|
@@ -19,12 +19,13 @@
|
|
19
19
|
a player is able to finish on their current score it is called a \"checkout\" and
|
20
20
|
the highest checkout is 170: T20 T20 D25 (two treble 20s and double bull).\n\nThere
|
21
21
|
are exactly eleven distinct ways to checkout on a score of 6:\n\n| ![]({{ images_dir
|
22
|
-
}}/spacer.gif) \nD3 | ![]({{ images_dir }}/spacer.gif) \n
|
23
|
-
}}/spacer.gif) \n
|
24
|
-
|
25
|
-
D1 | S2 | D1 |\n| S2 | S2 | D1 |\n\nNote that D1 D2
|
26
|
-
to D2 D1 as they finish on different doubles. However,
|
27
|
-
is considered the **same** as T1 S1 D1.\n\nIn addition
|
28
|
-
in considering combinations; for example, D3 is the
|
29
|
-
|
30
|
-
can a player checkout with a score less
|
22
|
+
}}/spacer.gif) \nD3 | ![]({{ images_dir }}/spacer.gif) \n | ![]({{ images_dir
|
23
|
+
}}/spacer.gif) \n |\n| D1 | D2 | |\n| S2 | D2 | |\n| D2 | D1
|
24
|
+
| |\n| S4 | D1 | |\n| S1 | S1 | D2 |\n| S1 | T1 | D1 |\n| S1 | S3
|
25
|
+
| D1 |\n| D1 | D1 | D1 |\n| D1 | S2 | D1 |\n| S2 | S2 | D1 |\n\nNote that D1 D2
|
26
|
+
is considered **different** to D2 D1 as they finish on different doubles. However,
|
27
|
+
the combination S1 T1 D1 is considered the **same** as T1 S1 D1.\n\nIn addition
|
28
|
+
we shall not include misses in considering combinations; for example, D3 is the
|
29
|
+
**same** as 0 D3 and 0 0 D3.\n\nIncredibly there are 42336 distinct ways of checking
|
30
|
+
out in total.\n\nHow many distinct ways can a player checkout with a score less
|
31
|
+
than 100?\n\n"
|
data/data/problems/11.yml
CHANGED
@@ -1,27 +1,24 @@
|
|
1
1
|
---
|
2
2
|
:id: 11
|
3
3
|
:name: Largest product in a grid
|
4
|
-
:url:
|
5
|
-
:content: "In the 20
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
\ \
|
15
|
-
|
16
|
-
|
17
|
-
|
18
|
-
|
19
|
-
|
20
|
-
|
21
|
-
|
22
|
-
|
23
|
-
|
24
|
-
|
25
|
-
1788696.\n\nWhat is the greatest product of four adjacent numbers in the same direction
|
26
|
-
(up, down, left, right, or diagonally) in the 20 ![×]({{ images_dir }}/symbol_times.gif)20
|
27
|
-
grid?\n\n"
|
4
|
+
:url: https://projecteuler.net/problem=11
|
5
|
+
:content: "In the 20×20 grid below, four numbers along a diagonal line have been marked
|
6
|
+
in red.\n\n08 02 22 97 38 15 00 40 00 75 04 05 07 78 52 12 50 77 91 08 \n49 49
|
7
|
+
99 40 17 81 18 57 60 87 17 40 98 43 69 48 04 56 62 00 \n81 49 31 73 55 79 14 29
|
8
|
+
93 71 40 67 53 88 30 03 49 13 36 65 \n52 70 95 23 04 60 11 42 69 24 68 56 01 32
|
9
|
+
56 71 37 02 36 91 \n22 31 16 71 51 67 63 89 41 92 36 54 22 40 40 28 66 33 13 80
|
10
|
+
\ \n24 47 32 60 99 03 45 02 44 75 33 53 78 36 84 20 35 17 12 50 \n32 98 81 28 64
|
11
|
+
23 67 10 **26** 38 40 67 59 54 70 66 18 38 64 70 \n67 26 20 68 02 62 12 20 95 **63**
|
12
|
+
94 39 63 08 40 91 66 49 94 21 \n24 55 58 05 66 73 99 26 97 17 **78** 78 96 83 14
|
13
|
+
88 34 89 63 72 \n21 36 23 09 75 00 76 44 20 45 35 **14** 00 61 33 97 34 31 33 95
|
14
|
+
\ \n78 17 53 28 22 75 31 67 15 94 03 80 04 62 16 14 09 53 56 92 \n16 39 05 42 96
|
15
|
+
35 31 47 55 58 88 24 00 17 54 24 36 29 85 57 \n86 56 00 48 35 71 89 07 05 44 44
|
16
|
+
37 44 60 21 58 51 54 17 58 \n19 80 81 68 05 94 47 69 28 73 92 13 86 52 17 77 04
|
17
|
+
89 55 40 \n04 52 08 83 97 35 99 16 07 97 57 32 16 26 26 79 33 27 98 66 \n88 36
|
18
|
+
68 87 57 62 20 72 03 46 33 67 46 55 12 32 63 93 53 69 \n04 42 16 73 38 25 39 11
|
19
|
+
24 94 72 18 08 46 29 32 40 62 76 36 \n20 69 36 41 72 30 23 88 34 62 99 69 82 67
|
20
|
+
59 85 74 04 36 16 \n20 73 35 29 78 31 90 01 74 31 49 71 48 86 81 16 23 57 05 54
|
21
|
+
\ \n01 70 54 71 83 51 54 69 16 92 33 48 61 43 52 01 89 19 67 48\n\nThe product of
|
22
|
+
these numbers is 26 × 63 × 78 × 14 = 1788696.\n\nWhat is the greatest product of
|
23
|
+
four adjacent numbers in the same direction (up, down, left, right, or diagonally)
|
24
|
+
in the 20×20 grid?\n\n"
|
data/data/problems/110.yml
CHANGED
@@ -1,14 +1,13 @@
|
|
1
1
|
---
|
2
2
|
:id: 110
|
3
3
|
:name: Diophantine reciprocals II
|
4
|
-
:url:
|
4
|
+
:url: https://projecteuler.net/problem=110
|
5
5
|
:content: "In the following equation <var>x</var>, <var>y</var>, and <var>n</var>
|
6
|
-
are positive integers.\n\n| \n1 \n
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
value of <var>n</var> for which the
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
force approach it requires a clever implementation.\n\n"
|
6
|
+
are positive integers.\n\n| \n1 \n<var>x</var>\n | + | \n1 \n<var>y</var>\n |
|
7
|
+
= | \n1 \n<var>n</var>\n |\n\nIt can be verified that when <var>n</var> = 1260
|
8
|
+
there are 113 distinct solutions and this is the least value of <var>n</var> for
|
9
|
+
which the total number of distinct solutions exceeds one hundred.\n\nWhat is the
|
10
|
+
least value of <var>n</var> for which the number of distinct solutions exceeds four
|
11
|
+
million?\n\nNOTE: This problem is a much more difficult version of [Problem 108](problem=108)
|
12
|
+
and as it is well beyond the limitations of a brute force approach it requires a
|
13
|
+
clever implementation.\n\n"
|
data/data/problems/111.yml
CHANGED
@@ -1,7 +1,7 @@
|
|
1
1
|
---
|
2
2
|
:id: 111
|
3
3
|
:name: Primes with runs
|
4
|
-
:url:
|
4
|
+
:url: https://projecteuler.net/problem=111
|
5
5
|
:content: |+
|
6
6
|
Considering 4-digit primes containing repeated digits it is clear that they cannot all be the same: 1111 is divisible by 11, 2222 is divisible by 22, and so on. But there are nine 4-digit primes containing three ones:
|
7
7
|
|
data/data/problems/112.yml
CHANGED
@@ -1,7 +1,7 @@
|
|
1
1
|
---
|
2
2
|
:id: 112
|
3
3
|
:name: Bouncy numbers
|
4
|
-
:url:
|
4
|
+
:url: https://projecteuler.net/problem=112
|
5
5
|
:content: |+
|
6
6
|
Working from left-to-right if no digit is exceeded by the digit to its left it is called an increasing number; for example, 134468.
|
7
7
|
|
data/data/problems/113.yml
CHANGED
@@ -1,7 +1,7 @@
|
|
1
1
|
---
|
2
2
|
:id: 113
|
3
3
|
:name: Non-bouncy numbers
|
4
|
-
:url:
|
4
|
+
:url: https://projecteuler.net/problem=113
|
5
5
|
:content: |+
|
6
6
|
Working from left-to-right if no digit is exceeded by the digit to its left it is called an increasing number; for example, 134468.
|
7
7
|
|
data/data/problems/114.yml
CHANGED
@@ -1,7 +1,7 @@
|
|
1
1
|
---
|
2
2
|
:id: 114
|
3
3
|
:name: Counting block combinations I
|
4
|
-
:url:
|
4
|
+
:url: https://projecteuler.net/problem=114
|
5
5
|
:content: "A row measuring seven units in length has red blocks with a minimum length
|
6
6
|
of three units placed on it, such that any two red blocks (which are allowed to
|
7
7
|
be different lengths) are separated by at least one black square. There are exactly
|
@@ -35,7 +35,7 @@
|
|
35
35
|
| ![]({{ images_dir }}/spacer.gif) |\n\n | \n\n| ![]({{ images_dir }}/spacer.gif)
|
36
36
|
| ![]({{ images_dir }}/spacer.gif) |\n\n |\n| \n\n| ![]({{ images_dir }}/spacer.gif)
|
37
37
|
| ![]({{ images_dir }}/spacer.gif) |\n\n | \n\n| ![]({{ images_dir }}/spacer.gif)
|
38
|
-
|\n\n |
|
38
|
+
|\n\n | |\n\nHow many ways can a row measuring fifty units in length be filled?\n\nNOTE:
|
39
39
|
Although the example above does not lend itself to the possibility, in general it
|
40
40
|
is permitted to mix block sizes. For example, on a row measuring eight units in
|
41
41
|
length you could use red (3), black (1), and red (4).\n\n"
|
data/data/problems/115.yml
CHANGED
data/data/problems/116.yml
CHANGED
@@ -1,7 +1,7 @@
|
|
1
1
|
---
|
2
2
|
:id: 116
|
3
3
|
:name: Red, green or blue tiles
|
4
|
-
:url:
|
4
|
+
:url: https://projecteuler.net/problem=116
|
5
5
|
:content: "A row of five black square tiles is to have a number of its tiles replaced
|
6
6
|
with coloured oblong tiles chosen from red (length two), green (length three), or
|
7
7
|
blue (length four).\n\nIf red tiles are chosen there are exactly seven ways this
|
@@ -16,16 +16,16 @@
|
|
16
16
|
}}/spacer.gif) | ![]({{ images_dir }}/spacer.gif) |\n\n | \n\n| ![]({{ images_dir
|
17
17
|
}}/spacer.gif) | ![]({{ images_dir }}/spacer.gif) | ![]({{ images_dir }}/spacer.gif)
|
18
18
|
|\n\n | \n\n| ![]({{ images_dir }}/spacer.gif) | ![]({{ images_dir }}/spacer.gif)
|
19
|
-
| ![]({{ images_dir }}/spacer.gif) |\n\n |
|
20
|
-
are three ways.\n\n| \n\n| ![]({{ images_dir }}/spacer.gif) | ![]({{ images_dir
|
19
|
+
| ![]({{ images_dir }}/spacer.gif) |\n\n | |\n\nIf green tiles are chosen
|
20
|
+
there are three ways.\n\n| \n\n| ![]({{ images_dir }}/spacer.gif) | ![]({{ images_dir
|
21
21
|
}}/spacer.gif) | ![]({{ images_dir }}/spacer.gif) |\n\n | \n\n| ![]({{ images_dir
|
22
22
|
}}/spacer.gif) | ![]({{ images_dir }}/spacer.gif) | ![]({{ images_dir }}/spacer.gif)
|
23
23
|
|\n\n | \n\n| ![]({{ images_dir }}/spacer.gif) | ![]({{ images_dir }}/spacer.gif)
|
24
|
-
| ![]({{ images_dir }}/spacer.gif) |\n\n |
|
25
|
-
are two ways.\n\n| \n\n| ![]({{ images_dir }}/spacer.gif) | ![]({{ images_dir
|
26
|
-
|\n\n | \n\n| ![]({{ images_dir }}/spacer.gif) | ![]({{ images_dir
|
27
|
-
|\n\n |\n\nAssuming that colours cannot be mixed there are 7 + 3
|
28
|
-
replacing the black tiles in a row measuring five units in length.\n\nHow
|
29
|
-
ways can the black tiles in a row measuring fifty units in length
|
30
|
-
colours cannot be mixed and at least one coloured tile must be used?\n\nNOTE:
|
31
|
-
is related to [Problem 117](problem=117).\n\n"
|
24
|
+
| ![]({{ images_dir }}/spacer.gif) |\n\n | |\n\nAnd if blue tiles are chosen
|
25
|
+
there are two ways.\n\n| \n\n| ![]({{ images_dir }}/spacer.gif) | ![]({{ images_dir
|
26
|
+
}}/spacer.gif) |\n\n | \n\n| ![]({{ images_dir }}/spacer.gif) | ![]({{ images_dir
|
27
|
+
}}/spacer.gif) |\n\n |\n\nAssuming that colours cannot be mixed there are 7 + 3
|
28
|
+
+ 2 = 12 ways of replacing the black tiles in a row measuring five units in length.\n\nHow
|
29
|
+
many different ways can the black tiles in a row measuring fifty units in length
|
30
|
+
be replaced if colours cannot be mixed and at least one coloured tile must be used?\n\nNOTE:
|
31
|
+
This is related to [Problem 117](problem=117).\n\n"
|
data/data/problems/117.yml
CHANGED
@@ -1,7 +1,7 @@
|
|
1
1
|
---
|
2
2
|
:id: 117
|
3
3
|
:name: Red, green, and blue tiles
|
4
|
-
:url:
|
4
|
+
:url: https://projecteuler.net/problem=117
|
5
5
|
:content: "Using a combination of black square tiles and oblong tiles chosen from:
|
6
6
|
red tiles measuring two units, green tiles measuring three units, and blue tiles
|
7
7
|
measuring four units, it is possible to tile a row measuring five units in length
|
@@ -27,5 +27,5 @@
|
|
27
27
|
}}/spacer.gif) |\n\n |\n| \n\n| ![]({{ images_dir }}/spacer.gif) | ![]({{ images_dir
|
28
28
|
}}/spacer.gif) |\n\n | \n\n| ![]({{ images_dir }}/spacer.gif) | ![]({{ images_dir
|
29
29
|
}}/spacer.gif) |\n\n | \n\n| ![]({{ images_dir }}/spacer.gif) | ![]({{ images_dir
|
30
|
-
}}/spacer.gif) |\n\n |
|
31
|
-
be tiled?\n\nNOTE: This is related to [Problem 116](problem=116).\n\n"
|
30
|
+
}}/spacer.gif) |\n\n | |\n\nHow many ways can a row measuring fifty units
|
31
|
+
in length be tiled?\n\nNOTE: This is related to [Problem 116](problem=116).\n\n"
|
data/data/problems/118.yml
CHANGED
@@ -1,7 +1,7 @@
|
|
1
1
|
---
|
2
2
|
:id: 118
|
3
3
|
:name: Pandigital prime sets
|
4
|
-
:url:
|
4
|
+
:url: https://projecteuler.net/problem=118
|
5
5
|
:content: |+
|
6
6
|
Using all of the digits 1 through 9 and concatenating them freely to form decimal integers, different sets can be formed. Interestingly with the set {2,5,47,89,631}, all of the elements belonging to it are prime.
|
7
7
|
|
data/data/problems/119.yml
CHANGED
@@ -1,7 +1,7 @@
|
|
1
1
|
---
|
2
2
|
:id: 119
|
3
3
|
:name: Digit power sum
|
4
|
-
:url:
|
4
|
+
:url: https://projecteuler.net/problem=119
|
5
5
|
:content: |+
|
6
6
|
The number 512 is interesting because it is equal to the sum of its digits raised to some power: 5 + 1 + 2 = 8, and 8<sup>3</sup> = 512. Another example of a number with this property is 614656 = 28<sup>4</sup>.
|
7
7
|
|
data/data/problems/12.yml
CHANGED
@@ -1,12 +1,12 @@
|
|
1
1
|
---
|
2
2
|
:id: 12
|
3
3
|
:name: Highly divisible triangular number
|
4
|
-
:url:
|
4
|
+
:url: https://projecteuler.net/problem=12
|
5
5
|
:content: "The sequence of triangle numbers is generated by adding the natural numbers.
|
6
6
|
So the 7<sup>th</sup> triangle number would be 1 + 2 + 3 + 4 + 5 + 6 + 7 = 28. The
|
7
7
|
first ten terms would be:\n\n1, 3, 6, 10, 15, 21, 28, 36, 45, 55, ...\n\nLet us
|
8
|
-
list the factors of the first seven triangle numbers:\n\n>
|
9
|
-
: 1,3 \n>
|
10
|
-
: 1,3,7,21 \n> **28** : 1,2,4,7,14,28\n\nWe can see that
|
11
|
-
number to have over five divisors.\n\nWhat is the value
|
12
|
-
to have over five hundred divisors?\n\n"
|
8
|
+
list the factors of the first seven triangle numbers:\n\n> ** 1** : 1 \n>
|
9
|
+
** 3** : 1,3 \n> ** 6** : 1,2,3,6 \n> **10** : 1,2,5,10 \n> **15**
|
10
|
+
: 1,3,5,15 \n> **21** : 1,3,7,21 \n> **28** : 1,2,4,7,14,28\n\nWe can see that
|
11
|
+
28 is the first triangle number to have over five divisors.\n\nWhat is the value
|
12
|
+
of the first triangle number to have over five hundred divisors?\n\n"
|
data/data/problems/120.yml
CHANGED
@@ -1,11 +1,11 @@
|
|
1
1
|
---
|
2
2
|
:id: 120
|
3
3
|
:name: Square remainders
|
4
|
-
:url:
|
4
|
+
:url: https://projecteuler.net/problem=120
|
5
5
|
:content: |+
|
6
|
-
Let _r_ be the remainder when (_a_
|
6
|
+
Let _r_ be the remainder when (_a_−1)<sup><i>n</i></sup> + (_a_+1)<sup><i>n</i></sup> is divided by _a_<sup>2</sup>.
|
7
7
|
|
8
|
-
For example, if _a_ = 7 and _n_ = 3, then _r_ = 42: 6<sup>3</sup> + 8<sup>3</sup> = 728
|
8
|
+
For example, if _a_ = 7 and _n_ = 3, then _r_ = 42: 6<sup>3</sup> + 8<sup>3</sup> = 728 ≡ 42 mod 49. And as _n_ varies, so too will _r_, but for _a_ = 7 it turns out that _r_<sub>max</sub> = 42.
|
9
9
|
|
10
|
-
For 3
|
10
|
+
For 3 ≤ _a_ ≤ 1000, find ∑ _r_<sub>max</sub>.
|
11
11
|
|
data/data/problems/121.yml
CHANGED
@@ -1,7 +1,7 @@
|
|
1
1
|
---
|
2
2
|
:id: 121
|
3
3
|
:name: Disc game prize fund
|
4
|
-
:url:
|
4
|
+
:url: https://projecteuler.net/problem=121
|
5
5
|
:content: |+
|
6
6
|
A bag contains one red disc and one blue disc. In a game of chance a player takes a disc at random and its colour is noted. After each turn the disc is returned to the bag, an extra red disc is added, and another disc is taken at random.
|
7
7
|
|
data/data/problems/122.yml
CHANGED
@@ -1,23 +1,15 @@
|
|
1
1
|
---
|
2
2
|
:id: 122
|
3
3
|
:name: Efficient exponentiation
|
4
|
-
:url:
|
4
|
+
:url: https://projecteuler.net/problem=122
|
5
5
|
:content: "The most naive way of computing _n_<sup>15</sup> requires fourteen multiplications:\n\n_n_
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
![×]({{ images_dir }}/symbol_times.gif) _n_ = _n_<sup>15</sup>\n\nHowever it is
|
15
|
-
yet possible to compute it in only five multiplications:\n\n_n_ ![×]({{ images_dir
|
16
|
-
}}/symbol_times.gif) _n_ = _n_<sup>2</sup> \n_n_<sup>2</sup> ![×]({{ images_dir
|
17
|
-
}}/symbol_times.gif) _n_ = _n_<sup>3</sup> \n_n_<sup>3</sup> ![×]({{ images_dir
|
18
|
-
}}/symbol_times.gif) _n_<sup>3</sup> = _n_<sup>6</sup> \n_n_<sup>6</sup> ![×]({{
|
19
|
-
images_dir }}/symbol_times.gif) _n_<sup>6</sup> = _n_<sup>12</sup> \n_n_<sup>12</sup>
|
20
|
-
![×]({{ images_dir }}/symbol_times.gif) _n_<sup>3</sup> = _n_<sup>15</sup>\n\nWe
|
6
|
+
× _n_ × ... × _n_ = _n_<sup>15</sup>\n\nBut using a \"binary\" method you can compute
|
7
|
+
it in six multiplications:\n\n_n_ × _n_ = _n_<sup>2</sup> \n_n_<sup>2</sup> × _n_<sup>2</sup>
|
8
|
+
= _n_<sup>4</sup> \n_n_<sup>4</sup> × _n_<sup>4</sup> = _n_<sup>8</sup> \n_n_<sup>8</sup>
|
9
|
+
× _n_<sup>4</sup> = _n_<sup>12</sup> \n_n_<sup>12</sup> × _n_<sup>2</sup> = _n_<sup>14</sup>
|
10
|
+
\ \n_n_<sup>14</sup> × _n_ = _n_<sup>15</sup>\n\nHowever it is yet possible to compute
|
11
|
+
it in only five multiplications:\n\n_n_ × _n_ = _n_<sup>2</sup> \n_n_<sup>2</sup>
|
12
|
+
× _n_ = _n_<sup>3</sup> \n_n_<sup>3</sup> × _n_<sup>3</sup> = _n_<sup>6</sup> \n_n_<sup>6</sup>
|
13
|
+
× _n_<sup>6</sup> = _n_<sup>12</sup> \n_n_<sup>12</sup> × _n_<sup>3</sup> = _n_<sup>15</sup>\n\nWe
|
21
14
|
shall define m(_k_) to be the minimum number of multiplications to compute _n_<sup><i>k</i></sup>;
|
22
|
-
for example m(15) = 5.\n\nFor 1
|
23
|
-
images_dir }}/symbol_le.gif) 200, find ![∑]({{ images_dir }}/symbol_sum.gif) m(_k_).\n\n"
|
15
|
+
for example m(15) = 5.\n\nFor 1 ≤ _k_ ≤ 200, find ∑ m(_k_).\n\n"
|
data/data/problems/123.yml
CHANGED
@@ -1,11 +1,11 @@
|
|
1
1
|
---
|
2
2
|
:id: 123
|
3
3
|
:name: Prime square remainders
|
4
|
-
:url:
|
4
|
+
:url: https://projecteuler.net/problem=123
|
5
5
|
:content: |+
|
6
|
-
Let _p_<sub>n</sub> be the _n_th prime: 2, 3, 5, 7, 11, ..., and let _r_ be the remainder when (_p_<sub>n</sub
|
6
|
+
Let _p_<sub>n</sub> be the _n_th prime: 2, 3, 5, 7, 11, ..., and let _r_ be the remainder when (_p_<sub>n</sub>−1)<sup><i>n</i></sup> + (_p_<sub>n</sub>+1)<sup><i>n</i></sup> is divided by _p_<sub>n</sub><sup>2</sup>.
|
7
7
|
|
8
|
-
For example, when _n_ = 3, _p_<sub>3</sub> = 5, and 4<sup>3</sup> + 6<sup>3</sup> = 280
|
8
|
+
For example, when _n_ = 3, _p_<sub>3</sub> = 5, and 4<sup>3</sup> + 6<sup>3</sup> = 280 ≡ 5 mod 25.
|
9
9
|
|
10
10
|
The least value of _n_ for which the remainder first exceeds 10<sup>9</sup> is 7037.
|
11
11
|
|