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/159.yml
CHANGED
@@ -1,19 +1,17 @@
|
|
1
1
|
---
|
2
2
|
:id: 159
|
3
3
|
:name: Digital root sums of factorisations
|
4
|
-
:url:
|
5
|
-
:content: "A composite number can be factored many different ways.
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
\
|
15
|
-
| \
|
16
|
-
maximum Digital Root Sum of
|
17
|
-
|
18
|
-
images_dir }}/symbol_sum.gif)mdrs(<var>n</var>) for 1 ![<]({{ images_dir }}/symbol_lt.gif)
|
19
|
-
<var>n</var> ![<]({{ images_dir }}/symbol_lt.gif) 1,000,000.\n\n"
|
4
|
+
:url: https://projecteuler.net/problem=159
|
5
|
+
:content: "A composite number can be factored many different ways. For instance, not
|
6
|
+
including multiplication by one, 24 can be factored in 7 distinct ways:\n\n24 =
|
7
|
+
2x2x2x3 \n24 = 2x3x4 \n24 = 2x2x6 \n24 = 4x6 \n24 = 3x8 \n24 = 2x12 \n24 =
|
8
|
+
24\n\nRecall that the digital root of a number, in base 10, is found by adding together
|
9
|
+
the digits of that number, and repeating that process until a number is arrived
|
10
|
+
at that is less than 10. Thus the digital root of 467 is 8.\n\nWe shall call a Digital
|
11
|
+
Root Sum (DRS) the sum of the digital roots of the individual factors of our number.
|
12
|
+
\ \n The chart below demonstrates all of the DRS values for 24.\n\n| Factorisation
|
13
|
+
| Digital Root Sum |\n| --- | --- |\n| \n2x2x2x3\n | \n9\n |\n| \n2x3x4\n | \n9\n
|
14
|
+
|\n| \n2x2x6\n | \n10\n |\n| \n4x6\n | \n10\n |\n| \n3x8\n | \n11\n |\n| \n2x12\n
|
15
|
+
| \n5\n |\n| \n24\n | \n6\n |\n\nThe maximum Digital Root Sum of 24 is 11. \nThe
|
16
|
+
function mdrs(<var>n</var>) gives the maximum Digital Root Sum of <var>n</var>.
|
17
|
+
So mdrs(24)=11. \nFind ∑mdrs(<var>n</var>) for 1 \\< <var>n</var> \\< 1,000,000.\n\n"
|
data/data/problems/16.yml
CHANGED
data/data/problems/160.yml
CHANGED
@@ -1,7 +1,7 @@
|
|
1
1
|
---
|
2
2
|
:id: 160
|
3
3
|
:name: Factorial trailing digits
|
4
|
-
:url:
|
4
|
+
:url: https://projecteuler.net/problem=160
|
5
5
|
:content: "For any N, let f(N) be the last five digits before the trailing zeroes
|
6
|
-
in N!. \
|
7
|
-
\ \
|
6
|
+
in N!. \nFor example,\n\n9! = 362880 so f(9)=36288 \n10! = 3628800 so f(10)=36288
|
7
|
+
\ \n20! = 2432902008176640000 so f(20)=17664\n\nFind f(1,000,000,000,000)\n\n"
|
data/data/problems/161.yml
CHANGED
@@ -1,12 +1,12 @@
|
|
1
1
|
---
|
2
2
|
:id: 161
|
3
3
|
:name: Triominoes
|
4
|
-
:url:
|
5
|
-
:content: "A triomino is a shape consisting of three squares joined via the edges
|
6
|
-
are two basic forms:\n\n![]({{ images_dir }}/
|
7
|
-
orientations are taken into account there are six:\n\n![]({{ images_dir }}/
|
8
|
-
n by m grid for which nxm is divisible by 3 can be tiled with triominoes. \
|
4
|
+
:url: https://projecteuler.net/problem=161
|
5
|
+
:content: "A triomino is a shape consisting of three squares joined via the edges.
|
6
|
+
There are two basic forms:\n\n![]({{ images_dir }}/p161_trio1.gif)\n\nIf all possible
|
7
|
+
orientations are taken into account there are six:\n\n![]({{ images_dir }}/p161_trio3.gif)\n\nAny
|
8
|
+
n by m grid for which nxm is divisible by 3 can be tiled with triominoes. \nIf
|
9
9
|
we consider tilings that can be obtained by reflection or rotation from another
|
10
10
|
tiling as different there are 41 ways a 2 by 9 grid can be tiled with triominoes:\n\n![]({{
|
11
|
-
images_dir }}/
|
11
|
+
images_dir }}/p161_k9.gif)\n\nIn how many ways can a 9 by 12 grid be tiled in this
|
12
12
|
way by triominoes?\n\n"
|
data/data/problems/162.yml
CHANGED
@@ -1,14 +1,14 @@
|
|
1
1
|
---
|
2
2
|
:id: 162
|
3
3
|
:name: Hexadecimal numbers
|
4
|
-
:url:
|
4
|
+
:url: https://projecteuler.net/problem=162
|
5
5
|
:content: "In the hexadecimal number system numbers are represented using 16 different
|
6
6
|
digits:\n\n0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F\n\nThe hexadecimal number AF when written
|
7
7
|
in the decimal number system equals 10x16+15=175.\n\nIn the 3-digit hexadecimal
|
8
|
-
numbers 10A, 1A0, A10, and A01 the digits 0,1 and A are all present. \
|
8
|
+
numbers 10A, 1A0, A10, and A01 the digits 0,1 and A are all present. \nLike numbers
|
9
9
|
written in base ten we write hexadecimal numbers without leading zeroes.\n\nHow
|
10
10
|
many hexadecimal numbers containing at most sixteen hexadecimal digits exist with
|
11
|
-
all of the digits 0,1, and A present at least once? \
|
11
|
+
all of the digits 0,1, and A present at least once? \nGive your answer as a hexadecimal
|
12
12
|
number.\n\n(A,B,C,D,E and F in upper case, without any leading or trailing code
|
13
13
|
that marks the number as hexadecimal and without leading zeroes , e.g. 1A3F and
|
14
14
|
not: 1a3f and not 0x1a3f and not $1A3F and not #1A3F and not 0000001A3F)\n\n"
|
data/data/problems/163.yml
CHANGED
@@ -1,10 +1,10 @@
|
|
1
1
|
---
|
2
2
|
:id: 163
|
3
3
|
:name: Cross-hatched triangles
|
4
|
-
:url:
|
4
|
+
:url: https://projecteuler.net/problem=163
|
5
5
|
:content: "Consider an equilateral triangle in which straight lines are drawn from
|
6
6
|
each vertex to the middle of the opposite side, such as in the _size 1_ triangle
|
7
|
-
in the sketch below.\n\n ![]({{ images_dir }}/
|
7
|
+
in the sketch below.\n\n ![]({{ images_dir }}/p163.gif)\n\nSixteen triangles of
|
8
8
|
either different shape or size or orientation or location can now be observed in
|
9
9
|
that triangle. Using _size 1_ triangles as building blocks, larger triangles can
|
10
10
|
be formed, such as the _size 2_ triangle in the above sketch. One-hundred and four
|
@@ -13,5 +13,5 @@
|
|
13
13
|
contains 4 _size 1_ triangle building blocks. A _size 3_ triangle would contain
|
14
14
|
9 _size 1_ triangle building blocks and a _size n_ triangle would thus contain _n<sup>2</sup>
|
15
15
|
size 1_ triangle building blocks.\n\nIf we denote T(<var>n</var>) as the number
|
16
|
-
of triangles present in a triangle of _size <var>n</var>_, then\n\nT(1) = 16 \
|
16
|
+
of triangles present in a triangle of _size <var>n</var>_, then\n\nT(1) = 16 \nT(2)
|
17
17
|
= 104\n\nFind T(36).\n\n"
|
data/data/problems/164.yml
CHANGED
@@ -2,7 +2,6 @@
|
|
2
2
|
:id: 164
|
3
3
|
:name: Numbers for which no three consecutive digits have a sum greater than a given
|
4
4
|
value
|
5
|
-
:url:
|
6
|
-
:content:
|
7
|
-
|
8
|
-
|
5
|
+
:url: https://projecteuler.net/problem=164
|
6
|
+
:content: "How many 20 digit numbers <var>n</var> (without any leading zero) exist
|
7
|
+
such that no three consecutive digits of <var>n</var> have a sum greater than 9?\n\n"
|
data/data/problems/165.yml
CHANGED
@@ -1,29 +1,29 @@
|
|
1
1
|
---
|
2
2
|
:id: 165
|
3
3
|
:name: Intersections
|
4
|
-
:url:
|
4
|
+
:url: https://projecteuler.net/problem=165
|
5
5
|
:content: "A segment is uniquely defined by its two endpoints. \n By considering
|
6
|
-
two line segments in plane geometry there are three possibilities: \n
|
6
|
+
two line segments in plane geometry there are three possibilities: \n the segments
|
7
7
|
have zero points, one point, or infinitely many points in common.\n\nMoreover when
|
8
8
|
two segments have exactly one point in common it might be the case that that common
|
9
9
|
point is an endpoint of either one of the segments or of both. If a common point
|
10
10
|
of two segments is not an endpoint of either of the segments it is an interior point
|
11
|
-
of both segments. \
|
11
|
+
of both segments. \nWe will call a common point T of two segments L<sub>1</sub>
|
12
12
|
and L<sub>2</sub> a true intersection point of L<sub>1</sub> and L<sub>2</sub> if
|
13
13
|
T is the only common point of L<sub>1</sub> and L<sub>2</sub> and T is an interior
|
14
14
|
point of both segments.\n\nConsider the three segments L<sub>1</sub>, L<sub>2</sub>,
|
15
|
-
and L<sub>3</sub>:\n\nL<sub>1</sub>: (27, 44) to (12, 32) \
|
16
|
-
53) to (17, 62) \
|
15
|
+
and L<sub>3</sub>:\n\nL<sub>1</sub>: (27, 44) to (12, 32) \nL<sub>2</sub>: (46,
|
16
|
+
53) to (17, 62) \nL<sub>3</sub>: (46, 70) to (22, 40)\n\nIt can be verified that
|
17
17
|
line segments L<sub>2</sub> and L<sub>3</sub> have a true intersection point. We
|
18
18
|
note that as the one of the end points of L<sub>3</sub>: (22,40) lies on L<sub>1</sub>
|
19
19
|
this is not considered to be a true point of intersection. L<sub>1</sub> and L<sub>2</sub>
|
20
20
|
have no common point. So among the three line segments, we find one true intersection
|
21
21
|
point.\n\nNow let us do the same for 5000 line segments. To this end, we generate
|
22
22
|
20000 numbers using the so-called \"Blum Blum Shub\" pseudo-random number generator.\n\ns<sub>0</sub>
|
23
|
-
= 290797 \n \
|
24
|
-
|
25
|
-
|
26
|
-
|
27
|
-
|
28
|
-
|
29
|
-
|
23
|
+
= 290797 \n \ns<sub>n+1</sub> = s<sub>n</sub>×s<sub>n</sub> (modulo 50515093)
|
24
|
+
\ \n \nt<sub>n</sub> = s<sub>n</sub> (modulo 500)\n\nTo create each line segment,
|
25
|
+
we use four consecutive numbers t<sub>n</sub>. That is, the first line segment is
|
26
|
+
given by:\n\n(t<sub>1</sub>, t<sub>2</sub>) to (t<sub>3</sub>, t<sub>4</sub>)\n\nThe
|
27
|
+
first four numbers computed according to the above generator should be: 27, 144,
|
28
|
+
12 and 232. The first segment would thus be (27,144) to (12,232).\n\nHow many distinct
|
29
|
+
true intersection points are found among the 5000 line segments?\n\n"
|
data/data/problems/166.yml
CHANGED
@@ -1,11 +1,9 @@
|
|
1
1
|
---
|
2
2
|
:id: 166
|
3
3
|
:name: Criss Cross
|
4
|
-
:url:
|
5
|
-
:content: "A 4x4 grid is filled with digits d, 0
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
d ![≤]({{ images_dir }}/symbol_le.gif) 9 so that each row, each column, and both
|
11
|
-
diagonals have the same sum?\n\n"
|
4
|
+
:url: https://projecteuler.net/problem=166
|
5
|
+
:content: "A 4x4 grid is filled with digits d, 0 ≤ d ≤ 9.\n\nIt can be seen that in
|
6
|
+
the grid\n\n6 3 3 0 \n5 0 4 3 \n0 7 1 4 \n1 2 4 5\n\nthe sum of each row and
|
7
|
+
each column has the value 12. Moreover the sum of each diagonal is also 12.\n\nIn
|
8
|
+
how many ways can you fill a 4x4 grid with the digits d, 0 ≤ d ≤ 9 so that each
|
9
|
+
row, each column, and both diagonals have the same sum?\n\n"
|
data/data/problems/167.yml
CHANGED
@@ -1,14 +1,13 @@
|
|
1
1
|
---
|
2
2
|
:id: 167
|
3
3
|
:name: Investigating Ulam sequences
|
4
|
-
:url:
|
4
|
+
:url: https://projecteuler.net/problem=167
|
5
5
|
:content: "For two positive integers a and b, the Ulam sequence U(a,b) is defined
|
6
|
-
by U(a,b)<sub>1</sub> = a, U(a,b)<sub>2</sub> = b and for k
|
6
|
+
by U(a,b)<sub>1</sub> = a, U(a,b)<sub>2</sub> = b and for k \\> 2, U(a,b)<sub>k</sub>
|
7
7
|
is the smallest integer greater than U(a,b)<sub>(k-1)</sub> which can be written
|
8
8
|
in exactly one way as the sum of two distinct previous members of U(a,b).\n\nFor
|
9
|
-
example, the sequence U(1,2) begins with \
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
for 2 ![≤]({{ images_dir }}/symbol_le.gif) <var>n</var> ![≤]({{ images_dir }}/symbol_le.gif)10,
|
9
|
+
example, the sequence U(1,2) begins with \n1, 2, 3 = 1 + 2, 4 = 1 + 3, 6 = 2 +
|
10
|
+
4, 8 = 2 + 6, 11 = 3 + 8; \n5 does not belong to it because 5 = 1 + 4 = 2 + 3 has
|
11
|
+
two representations as the sum of two previous members, likewise 7 = 1 + 6 = 3 +
|
12
|
+
4.\n\nFind ∑U(2,2<var>n</var>+1)<sub><var>k</var></sub> for 2 ≤ <var>n</var> ≤10,
|
14
13
|
where <var>k</var> = 10<sup>11</sup>.\n\n"
|
data/data/problems/168.yml
CHANGED
@@ -1,11 +1,9 @@
|
|
1
1
|
---
|
2
2
|
:id: 168
|
3
3
|
:name: Number Rotations
|
4
|
-
:url:
|
4
|
+
:url: https://projecteuler.net/problem=168
|
5
5
|
:content: "Consider the number 142857. We can right-rotate this number by moving the
|
6
|
-
last digit (7) to the front of it, giving us 714285. \
|
7
|
-
714285=5
|
8
|
-
|
9
|
-
|
10
|
-
<var>n</var> ![<]({{ images_dir }}/symbol_lt.gif) 10<sup>100</sup>, that have this
|
11
|
-
property.\n\n"
|
6
|
+
last digit (7) to the front of it, giving us 714285. \nIt can be verified that
|
7
|
+
714285=5×142857. \nThis demonstrates an unusual property of 142857: it is a divisor
|
8
|
+
of its right-rotation.\n\nFind the last 5 digits of the sum of all integers <var>n</var>,
|
9
|
+
10 \\< <var>n</var> \\< 10<sup>100</sup>, that have this property.\n\n"
|
data/data/problems/169.yml
CHANGED
@@ -2,8 +2,8 @@
|
|
2
2
|
:id: 169
|
3
3
|
:name: Exploring the number of different ways a number can be expressed as a sum of
|
4
4
|
powers of 2
|
5
|
-
:url:
|
5
|
+
:url: https://projecteuler.net/problem=169
|
6
6
|
:content: "Define f(0)=1 and f(<var>n</var>) to be the number of different ways <var>n</var>
|
7
7
|
can be expressed as a sum of integer powers of 2 using each power no more than twice.\n\nFor
|
8
8
|
example, f(10)=5 since there are five different ways to express 10:\n\n1 + 1 + 8
|
9
|
-
\ \
|
9
|
+
\ \n1 + 1 + 4 + 4 \n1 + 1 + 2 + 2 + 4 \n2 + 4 + 4 \n2 + 8\n\nWhat is f(10<sup>25</sup>)?\n\n"
|
data/data/problems/17.yml
CHANGED
@@ -1,11 +1,11 @@
|
|
1
1
|
---
|
2
2
|
:id: 17
|
3
3
|
:name: Number letter counts
|
4
|
-
:url:
|
4
|
+
:url: https://projecteuler.net/problem=17
|
5
5
|
:content: "If the numbers 1 to 5 are written out in words: one, two, three, four,
|
6
6
|
five, then there are 3 + 3 + 5 + 4 + 4 = 19 letters used in total.\n\nIf all the
|
7
7
|
numbers from 1 to 1000 (one thousand) inclusive were written out in words, how many
|
8
|
-
letters would be used?\n\n \n
|
9
|
-
|
10
|
-
|
11
|
-
|
8
|
+
letters would be used?\n\n \n\n**NOTE:** Do not count spaces or hyphens. For example,
|
9
|
+
342 (three hundred and forty-two) contains 23 letters and 115 (one hundred and fifteen)
|
10
|
+
contains 20 letters. The use of \"and\" when writing out numbers is in compliance
|
11
|
+
with British usage.\n\n"
|
data/data/problems/170.yml
CHANGED
@@ -1,13 +1,12 @@
|
|
1
1
|
---
|
2
2
|
:id: 170
|
3
3
|
:name: Find the largest 0 to 9 pandigital that can be formed by concatenating products
|
4
|
-
:url:
|
5
|
-
:content: "Take the number 6 and multiply it by each of 1273 and 9854:\n\n6
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
number?\n\n"
|
4
|
+
:url: https://projecteuler.net/problem=170
|
5
|
+
:content: "Take the number 6 and multiply it by each of 1273 and 9854:\n\n6 × 1273
|
6
|
+
= 7638 \n6 × 9854 = 59124\n\nBy concatenating these products we get the 1 to 9
|
7
|
+
pandigital 763859124. We will call 763859124 the \"concatenated product of 6 and
|
8
|
+
(1273,9854)\". Notice too, that the concatenation of the input numbers, 612739854,
|
9
|
+
is also 1 to 9 pandigital.\n\nThe same can be done for 0 to 9 pandigital numbers.\n\nWhat
|
10
|
+
is the largest 0 to 9 pandigital 10-digit concatenated product of an integer with
|
11
|
+
two or more other integers, such that the concatenation of the input numbers is
|
12
|
+
also a 0 to 9 pandigital 10-digit number?\n\n"
|
data/data/problems/171.yml
CHANGED
@@ -1,11 +1,10 @@
|
|
1
1
|
---
|
2
2
|
:id: 171
|
3
3
|
:name: Finding numbers for which the sum of the squares of the digits is a square
|
4
|
-
:url:
|
4
|
+
:url: https://projecteuler.net/problem=171
|
5
5
|
:content: "For a positive integer <var>n</var>, let f(<var>n</var>) be the sum of
|
6
6
|
the squares of the digits (in base 10) of <var>n</var>, e.g.\n\nf(3) = 3<sup>2</sup>
|
7
|
-
= 9, \
|
7
|
+
= 9, \nf(25) = 2<sup>2</sup> + 5<sup>2</sup> = 4 + 25 = 29, \nf(442) = 4<sup>2</sup>
|
8
8
|
+ 4<sup>2</sup> + 2<sup>2</sup> = 16 + 16 + 4 = 36\n\nFind the last nine digits
|
9
|
-
of the sum of all <var>n</var>, 0
|
10
|
-
|
11
|
-
is a perfect square.\n\n"
|
9
|
+
of the sum of all <var>n</var>, 0 \\< <var>n</var> \\< 10<sup>20</sup>, such that
|
10
|
+
f(<var>n</var>) is a perfect square.\n\n"
|
data/data/problems/172.yml
CHANGED
@@ -1,7 +1,6 @@
|
|
1
1
|
---
|
2
2
|
:id: 172
|
3
3
|
:name: Investigating numbers with few repeated digits
|
4
|
-
:url:
|
5
|
-
:content:
|
6
|
-
|
7
|
-
|
4
|
+
:url: https://projecteuler.net/problem=172
|
5
|
+
:content: "How many 18-digit numbers <var>n</var> (without leading zeros) are there
|
6
|
+
such that no digit occurs more than three times in <var>n</var>?\n\n"
|
data/data/problems/173.yml
CHANGED
@@ -2,11 +2,11 @@
|
|
2
2
|
:id: 173
|
3
3
|
:name: Using up to one million tiles how many different "hollow" square laminae can
|
4
4
|
be formed?
|
5
|
-
:url:
|
5
|
+
:url: https://projecteuler.net/problem=173
|
6
6
|
:content: |+
|
7
7
|
We shall define a square lamina to be a square outline with a square "hole" so that the shape possesses vertical and horizontal symmetry. For example, using exactly thirty-two square tiles we can form two different square laminae:
|
8
8
|
|
9
|
-
![]({{ images_dir }}/
|
9
|
+
![]({{ images_dir }}/p173_square_laminas.gif)
|
10
10
|
|
11
11
|
With one-hundred tiles, and not necessarily using all of the tiles at one time, it is possible to form forty-one different square laminae.
|
12
12
|
|
data/data/problems/174.yml
CHANGED
@@ -2,17 +2,17 @@
|
|
2
2
|
:id: 174
|
3
3
|
:name: Counting the number of "hollow" square laminae that can form one, two, three,
|
4
4
|
... distinct arrangements
|
5
|
-
:url:
|
5
|
+
:url: https://projecteuler.net/problem=174
|
6
6
|
:content: |+
|
7
7
|
We shall define a square lamina to be a square outline with a square "hole" so that the shape possesses vertical and horizontal symmetry.
|
8
8
|
|
9
9
|
Given eight tiles it is possible to form a lamina in only one way: 3x3 square with a 1x1 hole in the middle. However, using thirty-two tiles it is possible to form two distinct laminae.
|
10
10
|
|
11
|
-
![]({{ images_dir }}/
|
11
|
+
![]({{ images_dir }}/p173_square_laminas.gif)
|
12
12
|
|
13
13
|
If <var>t</var> represents the number of tiles used, we shall say that <var>t</var> = 8 is type L(1) and <var>t</var> = 32 is type L(2).
|
14
14
|
|
15
|
-
Let N(<var>n</var>) be the number of <var>t</var>
|
15
|
+
Let N(<var>n</var>) be the number of <var>t</var> ≤ 1000000 such that <var>t</var> is type L(<var>n</var>); for example, N(15) = 832.
|
16
16
|
|
17
|
-
What is
|
17
|
+
What is ∑ N(<var>n</var>) for 1 ≤ <var>n</var> ≤ 10?
|
18
18
|
|
data/data/problems/175.yml
CHANGED
@@ -2,18 +2,17 @@
|
|
2
2
|
:id: 175
|
3
3
|
:name: Fractions involving the number of different ways a number can be expressed
|
4
4
|
as a sum of powers of 2
|
5
|
-
:url:
|
6
|
-
:content: "\
|
7
|
-
as a sum of powers of 2 where no power occurs more than twice. \n
|
8
|
-
example, f(10)=5 since there are five different ways to express 10: \n10
|
9
|
-
= 8+1+1 = 4+4+2 = 4+2+2+1+1 = 4+4+1+1 \n \
|
10
|
-
fraction <var>p/q</var> (<var>p</var
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
is 241. \n\rThe binary expansion of 241 is 11110001. \n\rReading this binary number
|
5
|
+
:url: https://projecteuler.net/problem=175
|
6
|
+
:content: "\r Define f(0)=1 and f(<var>n</var>) to be the number of ways to write
|
7
|
+
<var>n</var> as a sum of powers of 2 where no power occurs more than twice. \n
|
8
|
+
\ \nFor example, f(10)=5 since there are five different ways to express 10: \n10
|
9
|
+
= 8+2 = 8+1+1 = 4+4+2 = 4+2+2+1+1 = 4+4+1+1 \n \nIt can be shown that for every
|
10
|
+
fraction <var>p/q</var> (<var>p</var>\\>0, <var>q</var>\\>0) there exists at least
|
11
|
+
one integer <var>n</var> such that \n f(<var>n</var>)/f(<var>n</var>-1)=<var>p/q</var>.
|
12
|
+
\ \n \nFor instance, the smallest <var>n</var> for which f(<var>n</var>)/f(<var>n</var>-1)=13/17
|
13
|
+
is 241. \nThe binary expansion of 241 is 11110001. \nReading this binary number
|
15
14
|
from the most significant bit to the least significant bit there are 4 one's, 3
|
16
15
|
zeroes and 1 one. We shall call the string 4,3,1 the Shortened Binary Expansion
|
17
|
-
of 241. \n \
|
18
|
-
for which \n f(<var>n</var>)/f(<var>n</var>-1)=123456789/987654321. \n \
|
19
|
-
your answer as comma separated integers, without any whitespaces.\
|
16
|
+
of 241. \n \nFind the Shortened Binary Expansion of the smallest <var>n</var>
|
17
|
+
for which \n f(<var>n</var>)/f(<var>n</var>-1)=123456789/987654321. \n \nGive
|
18
|
+
your answer as comma separated integers, without any whitespaces.\n"
|
data/data/problems/176.yml
CHANGED
@@ -1,7 +1,7 @@
|
|
1
1
|
---
|
2
2
|
:id: 176
|
3
3
|
:name: Right-angled triangles that share a cathetus
|
4
|
-
:url:
|
4
|
+
:url: https://projecteuler.net/problem=176
|
5
5
|
:content: |+
|
6
6
|
The four right-angled triangles with sides (9,12,15), (12,16,20), (5,12,13) and (12,35,37) all have one of the shorter sides (catheti) equal to 12. It can be shown that no other integer sided right-angled triangle exists with one of the catheti equal to 12.
|
7
7
|
|
data/data/problems/177.yml
CHANGED
@@ -1,11 +1,11 @@
|
|
1
1
|
---
|
2
2
|
:id: 177
|
3
3
|
:name: Integer angled Quadrilaterals
|
4
|
-
:url:
|
4
|
+
:url: https://projecteuler.net/problem=177
|
5
5
|
:content: |+
|
6
6
|
Let ABCD be a convex quadrilateral, with diagonals AC and BD. At each vertex the diagonal makes an angle with each of the two sides, creating eight corner angles.
|
7
7
|
|
8
|
-
![]({{ images_dir }}/
|
8
|
+
![]({{ images_dir }}/p177_quad.gif)
|
9
9
|
|
10
10
|
For example, at vertex A, the two angles are CAD, CAB.
|
11
11
|
|
data/data/problems/178.yml
CHANGED
@@ -1,9 +1,9 @@
|
|
1
1
|
---
|
2
2
|
:id: 178
|
3
3
|
:name: Step Numbers
|
4
|
-
:url:
|
5
|
-
:content: "\
|
6
|
-
digits of 45656 has a difference of one. \
|
7
|
-
digits has a difference of one is called a step number. \
|
8
|
-
|
9
|
-
|
4
|
+
:url: https://projecteuler.net/problem=178
|
5
|
+
:content: "\r Consider the number 45656. \nIt can be seen that each pair of consecutive
|
6
|
+
digits of 45656 has a difference of one. \nA number for which every pair of consecutive
|
7
|
+
digits has a difference of one is called a step number. \nA pandigital number contains
|
8
|
+
every decimal digit from 0 to 9 at least once. \nHow many pandigital step numbers
|
9
|
+
less than 10<sup>40</sup> are there?\n"
|
data/data/problems/179.yml
CHANGED
@@ -1,7 +1,7 @@
|
|
1
1
|
---
|
2
2
|
:id: 179
|
3
3
|
:name: Consecutive positive divisors
|
4
|
-
:url:
|
5
|
-
:content:
|
6
|
-
|
7
|
-
|
4
|
+
:url: https://projecteuler.net/problem=179
|
5
|
+
:content: "Find the number of integers 1 \\< n \\< 10<sup>7</sup>, for which <var>n</var>
|
6
|
+
and <var>n</var> + 1 have the same number of positive divisors. For example, 14
|
7
|
+
has the positive divisors 1, 2, 7, 14 while 15 has 1, 3, 5, 15.\n\n"
|
data/data/problems/18.yml
CHANGED
@@ -1,17 +1,16 @@
|
|
1
1
|
---
|
2
2
|
:id: 18
|
3
3
|
:name: Maximum path sum I
|
4
|
-
:url:
|
4
|
+
:url: https://projecteuler.net/problem=18
|
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 of the triangle below:\n\n75 \
|
9
|
-
35 87 10 \
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
|
15
|
-
|
16
|
-
|
17
|
-
;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 of the triangle below:\n\n75 \n95 64 \n17 47 82 \n18
|
9
|
+
35 87 10 \n20 04 82 47 65 \n19 01 23 75 03 34 \n88 02 77 73 07 63 67 \n99 65
|
10
|
+
04 28 06 16 70 92 \n41 41 26 56 83 40 80 70 33 \n41 48 72 33 47 32 37 16 94 29
|
11
|
+
\ \n53 71 44 65 25 43 91 52 97 51 14 \n70 11 33 28 77 73 17 78 39 68 17 57 \n91
|
12
|
+
71 52 38 17 14 91 43 58 50 27 29 48 \n63 66 04 68 89 53 67 30 73 16 69 87 40 31
|
13
|
+
\ \n04 62 98 27 23 09 70 98 73 93 38 53 60 04 23\n\n**NOTE:** As there are only
|
14
|
+
16384 routes, it is possible to solve this problem by trying every route. However,
|
15
|
+
[Problem 67](problem=67), is the same challenge with a triangle containing one-hundred
|
16
|
+
rows; it cannot be solved by brute force, and requires a clever method! ;o)\n\n"
|