euler-manager 0.1.1 → 0.2.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- checksums.yaml +4 -4
- data/.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/264.yml
CHANGED
|
@@ -1,18 +1,17 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 264
|
|
3
3
|
:name: Triangle Centres
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=264
|
|
5
5
|
:content: "Consider all the triangles having:\n\n- All their vertices on <dfn title=\"Integer
|
|
6
6
|
coordinates\">lattice points</dfn>.\n- <dfn title=\"Centre of the circumscribed
|
|
7
7
|
circle\">Circumcentre</dfn> at the origin O.\n- <dfn title=\"Point where the three
|
|
8
8
|
altitudes meet\">Orthocentre</dfn> at the point H(5, 0).\n\nThere are nine such
|
|
9
|
-
triangles having a perimeter
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
|
|
17
|
-
|
|
18
|
-
their perimeters rounded to four decimal places.\n\n"
|
|
9
|
+
triangles having a perimeter ≤ 50. \nListed and shown in ascending order of their
|
|
10
|
+
perimeter, they are:\n\n| A(-4, 3), B(5, 0), C(4, -3) \nA(4, 3), B(5, 0), C(-4,
|
|
11
|
+
-3) \nA(-3, 4), B(5, 0), C(3, -4) \n \n \nA(3, 4), B(5, 0), C(-3, -4) \nA(0,
|
|
12
|
+
5), B(5, 0), C(0, -5) \nA(1, 8), B(8, -1), C(-4, -7) \n \n \nA(8, 1), B(1, -8),
|
|
13
|
+
C(-4, 7) \nA(2, 9), B(9, -2), C(-6, -7) \nA(9, 2), B(2, -9), C(-6, 7) \n |  |\n\nThe sum of their perimeters, rounded
|
|
15
|
+
to four decimal places, is 291.0089.\n\nFind all such triangles with a perimeter
|
|
16
|
+
≤ 10<sup>5</sup>. \nEnter as your answer the sum of their perimeters rounded to
|
|
17
|
+
four decimal places.\n\n"
|
data/data/problems/265.yml
CHANGED
|
@@ -1,10 +1,10 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 265
|
|
3
3
|
:name: Binary Circles
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=265
|
|
5
5
|
:content: "2<sup>N</sup> binary digits can be placed in a circle so that all the N-digit
|
|
6
6
|
clockwise subsequences are distinct.\n\nFor N=3, two such circular arrangements
|
|
7
|
-
are possible, ignoring rotations:\n\n \n\nFor
|
|
8
8
|
the first arrangement, the 3-digit subsequences, in clockwise order, are: \n 000,
|
|
9
9
|
001, 010, 101, 011, 111, 110 and 100.\n\nEach circular arrangement can be encoded
|
|
10
10
|
as a number by concatenating the binary digits starting with the subsequence of
|
data/data/problems/266.yml
CHANGED
|
@@ -1,10 +1,10 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 266
|
|
3
3
|
:name: Pseudo Square Root
|
|
4
|
-
:url:
|
|
5
|
-
:content: "The divisors of 12 are: 1,2,3,4,6 and 12. \
|
|
6
|
-
that does not exceed the square root of 12 is 3. \
|
|
7
|
-
|
|
8
|
-
the pseudo square root (PSR) of <var>n</var>. \
|
|
9
|
-
<var>p</var> be the product of the primes below 190. \
|
|
10
|
-
|
|
4
|
+
:url: https://projecteuler.net/problem=266
|
|
5
|
+
:content: "The divisors of 12 are: 1,2,3,4,6 and 12. \nThe largest divisor of 12
|
|
6
|
+
that does not exceed the square root of 12 is 3. \nWe shall call the largest divisor
|
|
7
|
+
of an integer <var>n</var> that does not exceed the square root of <var>n</var>
|
|
8
|
+
the pseudo square root (PSR) of <var>n</var>. \nIt can be seen that PSR(3102)=47.\n\nLet
|
|
9
|
+
<var>p</var> be the product of the primes below 190. \nFind PSR(<var>p</var>) mod
|
|
10
|
+
10<sup>16</sup>.\n\n"
|
data/data/problems/267.yml
CHANGED
data/data/problems/268.yml
CHANGED
|
@@ -1,7 +1,7 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 268
|
|
3
3
|
:name: Counting numbers with at least four distinct prime factors less than 100
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=268
|
|
5
5
|
:content: |+
|
|
6
6
|
It can be verified that there are 23 positive integers less than 1000 that are divisible by at least four distinct primes less than 100.
|
|
7
7
|
|
data/data/problems/269.yml
CHANGED
|
@@ -1,10 +1,10 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 269
|
|
3
3
|
:name: Polynomials with at least one integer root
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=269
|
|
5
5
|
:content: "A root or zero of a polynomial P(<var>x</var>) is a solution to the equation
|
|
6
|
-
P(<var>x</var>) = 0. \
|
|
7
|
-
coefficients are the digits of <var>n</var>. \
|
|
6
|
+
P(<var>x</var>) = 0. \nDefine P<sub><var>n</var></sub> as the polynomial whose
|
|
7
|
+
coefficients are the digits of <var>n</var>. \nFor example, P<sub>5703</sub>(<var>x</var>)
|
|
8
8
|
= 5<var>x</var><sup>3</sup> + 7<var>x</var><sup>2</sup> + 3.\n\nWe can see that:\n\n-
|
|
9
9
|
P<sub><var>n</var></sub>(0) is the last digit of <var>n</var>,\n- P<sub><var>n</var></sub>(1)
|
|
10
10
|
is the sum of the digits of <var>n</var>,\n- P<sub><var>n</var></sub>(10) is <var>n</var>
|
data/data/problems/27.yml
CHANGED
|
@@ -1,18 +1,15 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 27
|
|
3
3
|
:name: Quadratic primes
|
|
4
|
-
:url:
|
|
5
|
-
:content: "Euler discovered the remarkable quadratic formula:\n\
|
|
6
|
-
turns out that the formula will produce 40 primes for the consecutive values
|
|
7
|
-
|
|
8
|
-
divisible by 41, and certainly when
|
|
9
|
-
by 41.\n\nThe incredible formula
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
of
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
}}/symbol_minus.gif)4| = 4\n\nFind the product of the coefficients, _a_ and _b_,
|
|
17
|
-
for the quadratic expression that produces the maximum number of primes for consecutive
|
|
18
|
-
values of _n_, starting with _n_ = 0.\n\n"
|
|
4
|
+
:url: https://projecteuler.net/problem=27
|
|
5
|
+
:content: "Euler discovered the remarkable quadratic formula:\n\n$n^2 + n + 41$\n\nIt
|
|
6
|
+
turns out that the formula will produce 40 primes for the consecutive integer values
|
|
7
|
+
$0 \\le n \\le 39$. However, when $n = 40, 40^2 + 40 + 41 = 40(40 + 1) + 41$ is
|
|
8
|
+
divisible by 41, and certainly when $n = 41, 41^2 + 41 + 41$ is clearly divisible
|
|
9
|
+
by 41.\n\nThe incredible formula $n^2 - 79n + 1601$ was discovered, which produces
|
|
10
|
+
80 primes for the consecutive values $0 \\le n \\le 79$. The product of the coefficients,
|
|
11
|
+
−79 and 1601, is −126479.\n\nConsidering quadratics of the form:\n\n> $n^2 + an
|
|
12
|
+
+ b$, where $|a| \\< 1000$ and $|b| \\le 1000$ \n> \n> \n> where $|n|$ is the
|
|
13
|
+
modulus/absolute value of $n$ \n> e.g. $|11| = 11$ and $|-4| = 4$\n\nFind the product
|
|
14
|
+
of the coefficients, $a$ and $b$, for the quadratic expression that produces the
|
|
15
|
+
maximum number of primes for consecutive values of $n$, starting with $n = 0$.\n\n"
|
data/data/problems/270.yml
CHANGED
|
@@ -1,17 +1,17 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 270
|
|
3
3
|
:name: Cutting Squares
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=270
|
|
5
5
|
:content: |+
|
|
6
|
-
A square piece of paper with integer dimensions
|
|
6
|
+
A square piece of paper with integer dimensions N×N is placed with a corner at the origin and two of its sides along the <var>x</var>- and <var>y</var>-axes. Then, we cut it up respecting the following rules:
|
|
7
7
|
|
|
8
8
|
- We only make straight cuts between two points lying on different sides of the square, and having integer coordinates.
|
|
9
9
|
- Two cuts cannot cross, but several cuts can meet at the same border point.
|
|
10
10
|
- Proceed until no more legal cuts can be made.
|
|
11
11
|
|
|
12
|
-
Counting any reflections or rotations as distinct, we call C(N) the number of ways to cut an
|
|
12
|
+
Counting any reflections or rotations as distinct, we call C(N) the number of ways to cut an N×N square. For example, C(1) = 2 and C(2) = 30 (shown below).
|
|
13
13
|
|
|
14
|
-

|
|
15
15
|
|
|
16
16
|
What is C(30) mod 10<sup>8</sup> ?
|
|
17
17
|
|
data/data/problems/271.yml
CHANGED
|
@@ -1,10 +1,9 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 271
|
|
3
3
|
:name: Modular Cubes, part 1
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=271
|
|
5
5
|
:content: "For a positive number <var>n</var>, define S(<var>n</var>) as the sum of
|
|
6
|
-
the integers <var>x,</var> for which 1
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
81. \n\rThus, S(91)=9+16+22+29+53+74+79+81=363.\n\nFind S(13082761331670030).\n\n"
|
|
6
|
+
the integers <var>x,</var> for which 1\\<<var>x</var>\\<<var>n</var> and \n<var>x</var><sup>3</sup>≡1
|
|
7
|
+
mod <var>n</var>.\n\nWhen <var>n</var>=91, there are 8 possible values for <var>x</var>,
|
|
8
|
+
namely : 9, 16, 22, 29, 53, 74, 79, 81. \nThus, S(91)=9+16+22+29+53+74+79+81=363.\n\nFind
|
|
9
|
+
S(13082761331670030).\n\n"
|
data/data/problems/272.yml
CHANGED
|
@@ -1,11 +1,9 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 272
|
|
3
3
|
:name: Modular Cubes, part 2
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=272
|
|
5
5
|
:content: "For a positive number <var>n</var>, define C(<var>n</var>) as the number
|
|
6
|
-
of the integers <var>x,</var> for which 1
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
81. \n\rThus, C(91)=8.\n\nFind the sum of the positive numbers <var>n</var> 10<sup>11</sup> for which C(<var>n</var>)=242.\n\n"
|
|
6
|
+
of the integers <var>x,</var> for which 1\\<<var>x</var>\\<<var>n</var> and \n<var>x</var><sup>3</sup>≡1
|
|
7
|
+
mod <var>n</var>.\n\nWhen <var>n</var>=91, there are 8 possible values for <var>x</var>,
|
|
8
|
+
namely : 9, 16, 22, 29, 53, 74, 79, 81. \nThus, C(91)=8.\n\nFind the sum of the
|
|
9
|
+
positive numbers <var>n</var>≤10<sup>11</sup> for which C(<var>n</var>)=242.\n\n"
|
data/data/problems/273.yml
CHANGED
|
@@ -1,17 +1,17 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 273
|
|
3
3
|
:name: Sum of Squares
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=273
|
|
5
5
|
:content: |+
|
|
6
|
-
Consider equations of the form: <var>a</var><sup>2</sup> + <var>b</var><sup>2</sup> = <var>N</var>, 0
|
|
6
|
+
Consider equations of the form: <var>a</var><sup>2</sup> + <var>b</var><sup>2</sup> = <var>N</var>, 0 ≤ <var>a</var> ≤ <var>b</var>, <var>a</var>, <var>b</var> and <var>N</var> integer.
|
|
7
7
|
|
|
8
8
|
For <var>N</var>=65 there are two solutions:
|
|
9
9
|
|
|
10
10
|
<var>a</var>=1, <var>b</var>=8 and <var>a</var>=4, <var>b</var>=7.
|
|
11
11
|
|
|
12
|
-
We call S(<var>N</var>) the sum of the values of <var>a</var> of all solutions of <var>a</var><sup>2</sup> + <var>b</var><sup>2</sup> = <var>N</var>, 0
|
|
12
|
+
We call S(<var>N</var>) the sum of the values of <var>a</var> of all solutions of <var>a</var><sup>2</sup> + <var>b</var><sup>2</sup> = <var>N</var>, 0 ≤ <var>a</var> ≤ <var>b</var>, <var>a</var>, <var>b</var> and <var>N</var> integer.
|
|
13
13
|
|
|
14
14
|
Thus S(65) = 1 + 4 = 5.
|
|
15
15
|
|
|
16
|
-
Find
|
|
16
|
+
Find ∑S(<var>N</var>), for all squarefree <var>N</var> only divisible by primes of the form 4<var>k</var>+1 with 4<var>k</var>+1 \< 150.
|
|
17
17
|
|
data/data/problems/274.yml
CHANGED
|
@@ -1,11 +1,10 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 274
|
|
3
3
|
:name: Divisibility Multipliers
|
|
4
|
-
:url:
|
|
5
|
-
:content: "For each integer <var>p</var>
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
the following function on any positive integer, <var>n</var>:\n\n<var>f</var>(<var>n</var>)
|
|
4
|
+
:url: https://projecteuler.net/problem=274
|
|
5
|
+
:content: "For each integer <var>p</var> \\> 1 coprime to 10 there is a positive _divisibility
|
|
6
|
+
multiplier_ <var>m</var> \\< <var>p</var> which preserves divisibility by <var>p</var>
|
|
7
|
+
for the following function on any positive integer, <var>n</var>:\n\n<var>f</var>(<var>n</var>)
|
|
9
8
|
= (all but the last digit of <var>n</var>) + (the last digit of <var>n</var>) \\*
|
|
10
9
|
<var>m</var>\n\nThat is, if <var>m</var> is the divisibility multiplier for <var>p</var>,
|
|
11
10
|
then <var>f</var>(<var>n</var>) is divisible by <var>p</var> if and only if <var>n</var>
|
data/data/problems/275.yml
CHANGED
|
@@ -1,7 +1,7 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 275
|
|
3
3
|
:name: Balanced Sculptures
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=275
|
|
5
5
|
:content: "Let us define a _balanced sculpture_ of order <var>n</var> as follows:\n\n-
|
|
6
6
|
A <dfn title=\"An arrangement of identical squares connected through shared edges;
|
|
7
7
|
holes are allowed.\">polyomino</dfn> made up of <var>n</var>+1 tiles known as the
|
|
@@ -12,6 +12,6 @@
|
|
|
12
12
|
to zero.\n\nWhen counting the sculptures, any arrangements which are simply reflections
|
|
13
13
|
about the <var>y</var>-axis, are <u>not</u> counted as distinct. For example, the
|
|
14
14
|
18 balanced sculptures of order 6 are shown below; note that each pair of mirror
|
|
15
|
-
images (about the <var>y</var>-axis) is counted as one sculpture:\n\n  is counted as one sculpture:\n\n \n\nThere are 964 balanced sculptures of order
|
|
17
|
+
10 and 360505 of order 15. \nHow many balanced sculptures are there of order 18?\n\n"
|
data/data/problems/276.yml
CHANGED
|
@@ -1,9 +1,8 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 276
|
|
3
3
|
:name: Primitive Triangles
|
|
4
|
-
:url:
|
|
5
|
-
:content: "Consider the triangles with integer sides a, b and c with a
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
a perimeter not exceeding 10 000 000?\n\n"
|
|
4
|
+
:url: https://projecteuler.net/problem=276
|
|
5
|
+
:content: "Consider the triangles with integer sides a, b and c with a ≤ b ≤ c. \nAn
|
|
6
|
+
integer sided triangle (a,b,c) is called primitive if <dfn title=\"gcd(a,b,c)=gcd(a,gcd(b,c))\">
|
|
7
|
+
gcd(a,b,c)</dfn>=1. \nHow many primitive integer sided triangles exist with a
|
|
8
|
+
perimeter not exceeding 10 000 000?\n\n"
|
data/data/problems/277.yml
CHANGED
|
@@ -1,7 +1,7 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 277
|
|
3
3
|
:name: A Modified Collatz sequence
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=277
|
|
5
5
|
:content: "A modified Collatz sequence of integers is obtained from a starting value
|
|
6
6
|
a<sub>1</sub> in the following way:\n\n<var>a<sub>n+1</sub></var> = <var>a<sub>n</sub></var>/3
|
|
7
7
|
if <var>a<sub>n</sub></var> is divisible by 3. We shall denote this as a large downward
|
|
@@ -11,11 +11,10 @@
|
|
|
11
11
|
- 1)/3 if <var>a<sub>n</sub></var> divided by 3 gives a remainder of 2. We shall
|
|
12
12
|
denote this as a small downward step, \"d\".\n\nThe sequence terminates when some
|
|
13
13
|
<var>a<sub>n</sub></var> = 1.\n\nGiven any integer, we can list out the sequence
|
|
14
|
-
of steps. \
|
|
14
|
+
of steps. \nFor instance if <var>a</var><sub>1</sub>=231, then the sequence {<var>a<sub>n</sub></var>}={231,77,51,17,11,7,10,14,9,3,1}
|
|
15
15
|
corresponds to the steps \"DdDddUUdDD\".\n\nOf course, there are other sequences
|
|
16
|
-
that begin with that same sequence \"DdDddUUdDD....\". \
|
|
17
|
-
then the sequence is DdDddUUdDDDdUDUUUdDdUUDDDUdDD. \
|
|
18
|
-
|
|
19
|
-
|
|
20
|
-
|
|
21
|
-
begins with the sequence \"UDDDUdddDDUDDddDdDddDDUDDdUUDd\"?\n\n"
|
|
16
|
+
that begin with that same sequence \"DdDddUUdDD....\". \nFor instance, if <var>a</var><sub>1</sub>=1004064,
|
|
17
|
+
then the sequence is DdDddUUdDDDdUDUUUdDdUUDDDUdDD. \nIn fact, 1004064 is the smallest
|
|
18
|
+
possible <var>a</var><sub>1</sub> \\> 10<sup>6</sup> that begins with the sequence
|
|
19
|
+
DdDddUUdDD.\n\nWhat is the smallest <var>a</var><sub>1</sub> \\> 10<sup>15</sup>
|
|
20
|
+
that begins with the sequence \"UDDDUdddDDUDDddDdDddDDUDDdUUDd\"?\n\n"
|
data/data/problems/278.yml
CHANGED
|
@@ -1,22 +1,19 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 278
|
|
3
3
|
:name: Linear Combinations of Semiprimes
|
|
4
|
-
:url:
|
|
5
|
-
:content: "Given the values of integers 1
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
<var>
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
|
|
17
|
-
|
|
18
|
-
|
|
19
|
-
|
|
20
|
-
<var>f</var>(<var>p*q,p*r,q*r</var>), where <var>p</var>, <var>q</var> and <var>r</var>
|
|
21
|
-
are prime numbers and <var>p</var> < <var>q</var> 
|
|
22
|
-
<var>r</var>  5000.\n\n"
|
|
4
|
+
:url: https://projecteuler.net/problem=278
|
|
5
|
+
:content: "Given the values of integers 1 \\< <var>a</var><sub>1</sub> \\< <var>a</var><sub>2</sub>
|
|
6
|
+
\\<... \\< <var>a</var><sub><var>n</var></sub>, consider the linear combination
|
|
7
|
+
\ \n<var>q</var><sub>1</sub><var>a</var><sub>1</sub> + <var>q</var><sub>2</sub><var>a</var><sub>2</sub>
|
|
8
|
+
+ ... + <var>q</var><sub><var>n</var></sub><var>a</var><sub><var>n</var></sub> =
|
|
9
|
+
<var>b</var>, using only integer values <var>q</var><sub><var>k</var></sub> ≥ 0.\n\nNote
|
|
10
|
+
that for a given set of <var>a</var><sub><var>k</var></sub>, it may be that not
|
|
11
|
+
all values of <var>b</var> are possible. \nFor instance, if <var>a</var><sub>1</sub>
|
|
12
|
+
= 5 and <var>a</var><sub>2</sub> = 7, there are no <var>q</var><sub>1</sub> ≥ 0
|
|
13
|
+
and <var>q</var><sub>2</sub> ≥ 0 such that <var>b</var> could be \n 1, 2, 3, 4,
|
|
14
|
+
6, 8, 9, 11, 13, 16, 18 or 23. \nIn fact, 23 is the largest impossible value of
|
|
15
|
+
<var>b</var> for <var>a</var><sub>1</sub> = 5 and <var>a</var><sub>2</sub> = 7.
|
|
16
|
+
\ \n We therefore call <var>f</var>(5, 7) = 23. \n Similarly, it can be shown that
|
|
17
|
+
<var>f</var>(6, 10, 15)=29 and <var>f</var>(14, 22, 77) = 195.\n\nFind ∑ <var>f</var>(<var>p*q,p*r,q*r</var>),
|
|
18
|
+
where <var>p</var>, <var>q</var> and <var>r</var> are prime numbers and <var>p</var>
|
|
19
|
+
< <var>q</var> \\< <var>r</var> \\< 5000.\n\n"
|
data/data/problems/279.yml
CHANGED
|
@@ -1,7 +1,6 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 279
|
|
3
3
|
:name: Triangles with integral sides and an integral angle
|
|
4
|
-
:url:
|
|
5
|
-
:content:
|
|
6
|
-
|
|
7
|
-
|
|
4
|
+
:url: https://projecteuler.net/problem=279
|
|
5
|
+
:content: "How many triangles are there with integral sides, at least one integral
|
|
6
|
+
angle (measured in degrees), and a perimeter that does not exceed 10<sup>8</sup>?\n\n"
|
data/data/problems/28.yml
CHANGED
|
@@ -1,10 +1,10 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 28
|
|
3
3
|
:name: Number spiral diagonals
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=28
|
|
5
5
|
:content: "Starting with the number 1 and moving to the right in a clockwise direction
|
|
6
|
-
a 5 by 5 spiral is formed as follows:\n\n**21** 22 23 24 **25** \
|
|
7
|
-
|
|
8
|
-
15 14 **13**\n\nIt can be verified that the
|
|
9
|
-
is 101.\n\nWhat is the sum of the numbers on
|
|
10
|
-
formed in the same way?\n\n"
|
|
6
|
+
a 5 by 5 spiral is formed as follows:\n\n**21** 22 23 24 **25** \n20 **7**
|
|
7
|
+
8 **9** 10 \n19 6 **1** 2 11 \n18 **5**
|
|
8
|
+
4 **3** 12 \n**17** 16 15 14 **13**\n\nIt can be verified that the
|
|
9
|
+
sum of the numbers on the diagonals is 101.\n\nWhat is the sum of the numbers on
|
|
10
|
+
the diagonals in a 1001 by 1001 spiral formed in the same way?\n\n"
|
data/data/problems/280.yml
CHANGED
|
@@ -1,7 +1,7 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 280
|
|
3
3
|
:name: Ant and seeds
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=280
|
|
5
5
|
:content: "A laborious ant walks randomly on a 5x5 grid. The walk starts from the
|
|
6
6
|
central square. At each step, the ant moves to an adjacent square at random, without
|
|
7
7
|
leaving the grid; thus there are 2, 3 or 4 possible moves at each step depending
|
|
@@ -9,5 +9,5 @@
|
|
|
9
9
|
of the lower row. When the ant isn't carrying a seed and reaches a square of the
|
|
10
10
|
lower row containing a seed, it will start to carry the seed. The ant will drop
|
|
11
11
|
the seed on the first empty square of the upper row it eventually reaches.\n\nWhat's
|
|
12
|
-
the expected number of steps until all seeds have been dropped in the top row? \
|
|
12
|
+
the expected number of steps until all seeds have been dropped in the top row? \nGive
|
|
13
13
|
your answer rounded to 6 decimal places.\n\n"
|
data/data/problems/281.yml
CHANGED
|
@@ -1,14 +1,12 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 281
|
|
3
3
|
:name: Pizza Toppings
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=281
|
|
5
5
|
:content: "You are given a pizza (perfect circle) that has been cut into <var>m</var>·<var>n</var>
|
|
6
6
|
equal pieces and you want to have exactly one topping on each slice.\n\nLet <var>f</var>(<var>m</var>,<var>n</var>)
|
|
7
7
|
denote the number of ways you can have toppings on the pizza with <var>m</var> different
|
|
8
|
-
toppings (<var>m</var>
|
|
9
|
-
on exactly <var>n</var> slices (<var>n</var>  1).
|
|
8
|
+
toppings (<var>m</var> ≥ 2), using each topping on exactly <var>n</var> slices (<var>n</var> ≥ 1).
|
|
10
9
|
\ \nReflections are considered distinct, rotations are not.\n\nThus, for instance,
|
|
11
10
|
<var>f</var>(2,1) = 1, <var>f</var>(2,2) = <var>f</var>(3,1) = 2 and <var>f</var>(3,2) = 16.
|
|
12
|
-
\ \n<var>f</var>(3,2) is shown below:\n\n  such that <var>f</var>(<var>m</var>,<var>n</var>)
|
|
14
|
-
 10<sup>15</sup>.\n\n"
|
|
11
|
+
\ \n<var>f</var>(3,2) is shown below:\n\n \n\nFind
|
|
12
|
+
the sum of all <var>f</var>(<var>m</var>,<var>n</var>) such that <var>f</var>(<var>m</var>,<var>n</var>) ≤ 10<sup>15</sup>.\n\n"
|
data/data/problems/282.yml
CHANGED
|
@@ -1,13 +1,13 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 282
|
|
3
3
|
:name: The Ackermann function
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=282
|
|
5
5
|
:content: |+
|
|
6
6
|
For non-negative integers <var>m</var>, <var>n</var>, the Ackermann function <var>A</var>(<var>m</var>, <var>n</var>) is defined as follows:
|
|
7
7
|
|
|
8
|
-

|
|
9
9
|
|
|
10
10
|
For example <var>A</var>(1, 0) = 2, <var>A</var>(2, 2) = 7 and <var>A</var>(3, 4) = 125.
|
|
11
11
|
|
|
12
|
-
Find <var>A</var>(<var>n</var>, <var>n</var>) and give your answer mod 14<sup>8</sup>.
|
|
13
13
|
|
data/data/problems/283.yml
CHANGED
|
@@ -1,11 +1,10 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 283
|
|
3
3
|
:name: Integer sided triangles for which the area/perimeter ratio is integral
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=283
|
|
5
5
|
:content: "Consider the triangle with sides 6, 8 and 10. It can be seen that the perimeter
|
|
6
|
-
and the area are both equal to 24.
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
1000.\n\n"
|
|
6
|
+
and the area are both equal to 24. So the area/perimeter ratio is equal to 1. \nConsider
|
|
7
|
+
also the triangle with sides 13, 14 and 15. The perimeter equals 42 while the area
|
|
8
|
+
is equal to 84. So for this triangle the area/perimeter ratio is equal to 2.\n\nFind
|
|
9
|
+
the sum of the perimeters of all integer sided triangles for which the area/perimeter
|
|
10
|
+
ratios are equal to positive integers not exceeding 1000.\n\n"
|
data/data/problems/284.yml
CHANGED
|
@@ -1,7 +1,7 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 284
|
|
3
3
|
:name: Steady Squares
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=284
|
|
5
5
|
:content: "The 3-digit number 376 in the decimal numbering system is an example of
|
|
6
6
|
numbers with the special property that its square ends with the same digits: 376<sup>2</sup>
|
|
7
7
|
= 141376. Let's call a number with this property a steady square.\n\nSteady squares
|
|
@@ -9,10 +9,9 @@
|
|
|
9
9
|
the 3-digit number c37 is also a steady square: c37<sup>2</sup> = aa0c37, and the
|
|
10
10
|
sum of its digits is c+3+7=18 in the same numbering system. The letters a, b, c
|
|
11
11
|
and d are used for the 10, 11, 12 and 13 digits respectively, in a manner similar
|
|
12
|
-
to the hexadecimal numbering system.\n\nFor 1
|
|
13
|
-
n
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
|
|
17
|
-
n
|
|
18
|
-
base 14 system using lower case letters where necessary.\n\n"
|
|
12
|
+
to the hexadecimal numbering system.\n\nFor 1 ≤ n ≤ 9, the sum of the digits of
|
|
13
|
+
all the n-digit steady squares in the base 14 numbering system is 2d8 (582 decimal).
|
|
14
|
+
Steady squares with leading 0's are not allowed.\n\nFind the sum of the digits of
|
|
15
|
+
all the n-digit steady squares in the base 14 numbering system for \n1 ≤ n ≤ 10000
|
|
16
|
+
(decimal) and give your answer in the base 14 system using lower case letters where
|
|
17
|
+
necessary.\n\n"
|