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/250.yml
CHANGED
|
@@ -1,7 +1,7 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 250
|
|
3
3
|
:name: '250250'
|
|
4
|
-
:url:
|
|
5
|
-
:content:
|
|
6
|
-
|
|
7
|
-
|
|
4
|
+
:url: https://projecteuler.net/problem=250
|
|
5
|
+
:content: "Find the number of non-empty subsets of {1<sup>1</sup>, 2<sup>2</sup>,
|
|
6
|
+
3<sup>3</sup>,..., 250250<sup>250250</sup>}, the sum of whose elements is divisible
|
|
7
|
+
by 250. Enter the rightmost 16 digits as your answer.\n\n"
|
data/data/problems/251.yml
CHANGED
|
@@ -1,15 +1,15 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 251
|
|
3
3
|
:name: Cardano Triplets
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=251
|
|
5
5
|
:content: |+
|
|
6
6
|
A triplet of positive integers (<var>a</var>,<var>b</var>,<var>c</var>) is called a Cardano Triplet if it satisfies the condition:
|
|
7
7
|
|
|
8
|
-

|
|
9
9
|
|
|
10
10
|
For example, (2,1,5) is a Cardano Triplet.
|
|
11
11
|
|
|
12
|
-
There exist 149 Cardano Triplets for which <var>a</var>+<var>b</var>+<var>c</var>
|
|
12
|
+
There exist 149 Cardano Triplets for which <var>a</var>+<var>b</var>+<var>c</var> ≤ 1000.
|
|
13
13
|
|
|
14
|
-
Find how many Cardano Triplets exist such that <var>a</var>+<var>b</var>+<var>c</var>
|
|
14
|
+
Find how many Cardano Triplets exist such that <var>a</var>+<var>b</var>+<var>c</var> ≤ 110,000,000.
|
|
15
15
|
|
data/data/problems/252.yml
CHANGED
|
@@ -1,29 +1,22 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 252
|
|
3
3
|
:name: Convex Holes
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=252
|
|
5
5
|
:content: "Given a set of points on a plane, we define a convex hole to be a convex
|
|
6
6
|
polygon having as vertices any of the given points and not containing any of the
|
|
7
7
|
given points in its interior (in addition to the vertices, other given points may
|
|
8
8
|
lie on the perimeter of the polygon).\n\nAs an example, the image below shows a
|
|
9
|
-
set of twenty points and a few such convex holes.
|
|
9
|
+
set of twenty points and a few such convex holes. The convex hole shown as a red
|
|
10
10
|
heptagon has an area equal to 1049694.5 square units, which is the highest possible
|
|
11
|
-
area for a convex hole on the given set of points.\n\n ,
|
|
11
|
+
area for a convex hole on the given set of points.\n\n \n\nFor
|
|
12
|
+
our example, we used the first 20 points (<var>T</var><sub>2<var>k</var>−1</sub>, <var>T</var><sub>2<var>k</var></sub>),
|
|
16
13
|
for <var>k</var> = 1,2,…,20, produced with the pseudo-random number generator:\n\n<center><table
|
|
17
|
-
class=\"p252\">\
|
|
18
|
-
\ <td>=<sub> </sub>\n</td>\
|
|
19
|
-
\ <td>\n<var>S</var><sub><var>n</var
|
|
20
|
-
|
|
21
|
-
\
|
|
22
|
-
|
|
23
|
-
|
|
24
|
-
|
|
25
|
-
|
|
26
|
-
( 454, 947),
|
|
27
|
-
…\n\nWhat is the maximum area for a convex hole on the set containing the first
|
|
28
|
-
500 points in the pseudo-random sequence? \n Specify your answer including one
|
|
29
|
-
digit after the decimal point.\n\n"
|
|
14
|
+
class=\"p252\">\n<tr>\n<td style=\"text-align:right;\">\n<var>S</var><sub>0</sub>\n</td>\n
|
|
15
|
+
\ <td>=<sub> </sub>\n</td>\n <td>290797<sub> </sub>\n</td>\n </tr>\n<tr>\n<td>\n<var>S</var><sub><var>n</var>+1</sub>\n</td>\n
|
|
16
|
+
\ <td>=<sub> </sub>\n</td>\n <td>\n<var>S</var><sub><var>n</var></sub><sup>2</sup>
|
|
17
|
+
mod 50515093</td>\n </tr>\n<tr>\n<td style=\"text-align:right;\">\n<var>T</var><sub><var>n</var></sub>\n</td>\n
|
|
18
|
+
\ <td>=<sub> </sub>\n</td>\n <td>( <var>S</var><sub><var>n</var></sub> mod
|
|
19
|
+
2000 ) − 1000<sup> </sup>\n</td>\n </tr>\n</table></center>\n\n_i.e._ (527, 144),
|
|
20
|
+
(−488, 732), (−454, −947), …\n\nWhat is the maximum area for a convex hole on the
|
|
21
|
+
set containing the first 500 points in the pseudo-random sequence? \n Specify your
|
|
22
|
+
answer including one digit after the decimal point.\n\n"
|
data/data/problems/253.yml
CHANGED
|
@@ -1,7 +1,7 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 253
|
|
3
3
|
:name: Tidying up
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=253
|
|
5
5
|
:content: "A small child has a “number caterpillar” consisting of forty jigsaw pieces,
|
|
6
6
|
each with one number on it, which, when connected together in a line, reveal the
|
|
7
7
|
numbers 1 to 40 in order.\n\nEvery night, the child's father has to pick up the
|
|
@@ -13,11 +13,12 @@
|
|
|
13
13
|
segment (all pieces placed).\n\nFor example:\n\n| **Piece Placed** | **Segments
|
|
14
14
|
So Far** |\n| 12 | 1 |\n| 4 | 2 |\n| 29 | 3 |\n| 6 | 4 |\n| 34 | 5 |\n| 5 | 4 |\n|
|
|
15
15
|
35 | 4 |\n| … | … |\n\nLet <var>M</var> be the maximum number of segments encountered
|
|
16
|
-
during a random tidy-up of the caterpillar. \
|
|
16
|
+
during a random tidy-up of the caterpillar. \nFor a caterpillar of ten pieces,
|
|
17
17
|
the number of possibilities for each <var>M</var> is\n\n| **<var>M</var>** | **Possibilities**
|
|
18
|
-
|\n| 1 | 512
|
|
19
|
-
|
|
20
|
-
the
|
|
21
|
-
|
|
22
|
-
|
|
23
|
-
|
|
18
|
+
|\n| 1 | 512 |\n| 2 | 250912
|
|
19
|
+
|\n| 3 | 1815264 |\n| 4 | 1418112
|
|
20
|
+
|\n| 5 | 144000 |\n\nso the most likely value of <var>M</var>
|
|
21
|
+
is 3 and the average value is <sup>385643</sup>⁄<sub>113400</sub> = 3.400732, rounded
|
|
22
|
+
to six decimal places.\n\nThe most likely value of <var>M</var> for a forty-piece
|
|
23
|
+
caterpillar is 11; but what is the average value of <var>M</var>?\n\nGive your answer
|
|
24
|
+
rounded to six decimal places.\n\n"
|
data/data/problems/254.yml
CHANGED
|
@@ -1,7 +1,7 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 254
|
|
3
3
|
:name: Sums of Digit Factorials
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=254
|
|
5
5
|
:content: |+
|
|
6
6
|
Define f(<var>n</var>) as the sum of the factorials of the digits of <var>n</var>. For example, f(342) = 3! + 4! + 2! = 32.
|
|
7
7
|
|
|
@@ -11,7 +11,7 @@
|
|
|
11
11
|
|
|
12
12
|
Define sg(<var>i</var>) as the sum of the digits of g(<var>i</var>). So sg(5) = 2 + 5 = 7.
|
|
13
13
|
|
|
14
|
-
Further, it can be verified that g(20) is 267 and
|
|
14
|
+
Further, it can be verified that g(20) is 267 and ∑ sg(<var>i</var>) for 1 ≤ <var>i</var> ≤ 20 is 156.
|
|
15
15
|
|
|
16
|
-
What is
|
|
16
|
+
What is ∑ sg(<var>i</var>) for 1 ≤ <var>i</var> ≤ 150?
|
|
17
17
|
|
data/data/problems/255.yml
CHANGED
|
@@ -1,48 +1,26 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 255
|
|
3
3
|
:name: Rounded Square Roots
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=255
|
|
5
5
|
:content: "We define the _rounded-square-root_ of a positive integer <var>n</var>
|
|
6
6
|
as the square root of <var>n</var> rounded to the nearest integer.\n\nThe following
|
|
7
7
|
procedure (essentially Heron's method adapted to integer arithmetic) finds the rounded-square-root
|
|
8
8
|
of <var>n</var>:\n\nLet <var>d</var> be the number of digits of the number <var>n</var>.
|
|
9
|
-
\ \
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
\ \n\rRepeat:\n\n\n\n<!--\r\n<table align='center'>\r\n<tr><td><var>x</var><sub><var>k</var>+1</sub>
|
|
13
|
-
=</td>\r\n<td style='font-size:220%'>⌊</td>\r\n<td style='text-align:center;'><var>x</var><sub><var>k</var></sub>
|
|
14
|
-
+ <img src='images/symbol_lceil.gif' width='6' height='16' alt='⌈' border='0'
|
|
15
|
-
style='vertical-align:middle;' /><var>n</var>⁄<var>x</var><sub><var>k</var></sub><img
|
|
16
|
-
src='images/symbol_rceil.gif' width='6' height='16' alt='⌉' border='0' style='vertical-align:middle;'
|
|
17
|
-
/><br />\r\n<img src='images/blackdot.gif' width='75' height='1' alt='' /><br />\r\n2</td><td><td
|
|
18
|
-
style='font-size:220%'>⌋</td></tr>\r\n</table> -->\n\nuntil <var>x</var><sub><var>k</var>+1</sub>
|
|
9
|
+
\ \nIf <var>d</var> is odd, set <var>x</var><sub>0</sub> = 2×10<sup>(<var>d</var>-1)⁄2</sup>.
|
|
10
|
+
\ \nIf <var>d</var> is even, set <var>x</var><sub>0</sub> = 7×10<sup>(<var>d</var>-2)⁄2</sup>.
|
|
11
|
+
\ \nRepeat:\n\n\n\nuntil <var>x</var><sub><var>k</var>+1</sub>
|
|
19
12
|
= <var>x</var><sub><var>k</var></sub>.\n\nAs an example, let us find the rounded-square-root
|
|
20
13
|
of <var>n</var> = 4321. \n<var>n</var> has 4 digits, so <var>x</var><sub>0</sub>
|
|
21
|
-
= 7
|
|
22
|
-
|
|
23
|
-
|
|
24
|
-
|
|
25
|
-
|
|
26
|
-
|
|
27
|
-
src='images/symbol_rfloor.gif' width='6' height='16' alt='⌋' border='0' style='vertical-align:middle;'
|
|
28
|
-
/> = 66.<br />\r\n<var>x</var><sub>2</sub> = <img src='images/symbol_lfloor.gif'
|
|
29
|
-
width='6' height='16' alt='⌊' border='0' style='vertical-align:middle;' />(66
|
|
30
|
-
+ <img src='images/symbol_lceil.gif' width='6' height='16' alt='⌈' border='0'
|
|
31
|
-
style='vertical-align:middle;' />4321⁄66<img src='images/symbol_rceil.gif'
|
|
32
|
-
width='6' height='16' alt='⌉' border='0' style='vertical-align:middle;' />)⁄2<img
|
|
33
|
-
src='images/symbol_rfloor.gif' width='6' height='16' alt='⌋' border='0' style='vertical-align:middle;'
|
|
34
|
-
/> = 66.--> \n\rSince <var>x</var><sub>2</sub> = <var>x</var><sub>1</sub>, we stop
|
|
35
|
-
here. \n\rSo, after just two iterations, we have found that the rounded-square-root
|
|
36
|
-
of 4321 is 66 (the actual square root is 65.7343137…).\n\nThe number of iterations
|
|
37
|
-
required when using this method is surprisingly low. \n\rFor example, we can find
|
|
38
|
-
the rounded-square-root of a 5-digit integer (10,000 
|
|
39
|
-
<var>n</var>  99,999) with an average of 3.2102888889
|
|
14
|
+
= 7×10<sup>(4-2)⁄2</sup> = 70. \n 
|
|
15
|
+
\ \nSince <var>x</var><sub>2</sub> = <var>x</var><sub>1</sub>, we stop here. \nSo,
|
|
16
|
+
after just two iterations, we have found that the rounded-square-root of 4321 is
|
|
17
|
+
66 (the actual square root is 65.7343137…).\n\nThe number of iterations required
|
|
18
|
+
when using this method is surprisingly low. \nFor example, we can find the rounded-square-root
|
|
19
|
+
of a 5-digit integer (10,000 ≤ <var>n</var> ≤ 99,999) with an average of 3.2102888889
|
|
40
20
|
iterations (the average value was rounded to 10 decimal places).\n\nUsing the procedure
|
|
41
21
|
described above, what is the average number of iterations required to find the rounded-square-root
|
|
42
|
-
of a 14-digit number (10<sup>13</sup>
|
|
43
|
-
|
|
44
|
-
|
|
45
|
-
|
|
46
|
-
|
|
47
|
-
not greater than x\">floor function</dfn> and <dfn title=\"the smallest integer
|
|
48
|
-
not less than x\">ceiling function</dfn> respectively.\n\n"
|
|
22
|
+
of a 14-digit number (10<sup>13</sup> ≤ <var>n</var> \\< 10<sup>14</sup>)? \nGive
|
|
23
|
+
your answer rounded to 10 decimal places.\n\nNote: The symbols ⌊<var>x</var>⌋ and
|
|
24
|
+
⌈<var>x</var>⌉ represent the <dfn title=\"the largest integer not greater than x\">floor
|
|
25
|
+
function</dfn> and <dfn title=\"the smallest integer not less than x\">ceiling function</dfn>
|
|
26
|
+
respectively.\n\n"
|
data/data/problems/256.yml
CHANGED
|
@@ -1,31 +1,26 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 256
|
|
3
3
|
:name: Tatami-Free Rooms
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=256
|
|
5
5
|
:content: "Tatami are rectangular mats, used to completely cover the floor of a room,
|
|
6
6
|
without overlap.\n\nAssuming that the only type of available tatami has dimensions
|
|
7
|
-
1
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
we add the condition <var>a</var>  <var>b</var>.\n\nThere
|
|
7
|
+
1×2, there are obviously some limitations for the shape and size of the rooms that
|
|
8
|
+
can be covered.\n\nFor this problem, we consider only rectangular rooms with integer
|
|
9
|
+
dimensions <var>a</var>, <var>b</var> and even size <var>s</var> = <var>a</var>·<var>b</var>.
|
|
10
|
+
\ \nWe use the term 'size' to denote the floor surface area of the room, and — without
|
|
11
|
+
loss of generality — we add the condition <var>a</var> ≤ <var>b</var>.\n\nThere
|
|
13
12
|
is one rule to follow when laying out tatami: there must be no points where corners
|
|
14
|
-
of four different mats meet. \
|
|
15
|
-
for a 4
|
|
16
|
-
|
|
17
|
-
|
|
18
|
-
|
|
19
|
-
tatami-free rooms. \
|
|
13
|
+
of four different mats meet. \nFor example, consider the two arrangements below
|
|
14
|
+
for a 4×4 room:\n\n  \n\nThe
|
|
15
|
+
arrangement on the left is acceptable, whereas the one on the right is not: a red
|
|
16
|
+
\" **X**\" in the middle, marks the point where four tatami meet.\n\nBecause of
|
|
17
|
+
this rule, certain even-sized rooms cannot be covered with tatami: we call them
|
|
18
|
+
tatami-free rooms. \nFurther, we define <var>T</var>(<var>s</var>) as the number
|
|
20
19
|
of tatami-free rooms of size <var>s</var>.\n\nThe smallest tatami-free room has
|
|
21
|
-
size <var>s</var> = 70 and dimensions 7
|
|
22
|
-
|
|
23
|
-
|
|
24
|
-
|
|
25
|
-
|
|
26
|
-
|
|
27
|
-
|
|
28
|
-
30 44 and 33 40.
|
|
29
|
-
\ \n\rIn fact, <var>s</var> = 1320 is the smallest room-size <var>s</var> for which
|
|
30
|
-
<var>T</var>(<var>s</var>) = 5.\n\nFind the smallest room-size <var>s</var> for
|
|
31
|
-
which <var>T</var>(<var>s</var>) = 200.\n\n"
|
|
20
|
+
size <var>s</var> = 70 and dimensions 7×10. \nAll the other rooms of size <var>s</var>
|
|
21
|
+
= 70 can be covered with tatami; they are: 1×70, 2×35 and 5×14. \nHence, <var>T</var>(70)
|
|
22
|
+
= 1.\n\nSimilarly, we can verify that <var>T</var>(1320) = 5 because there are exactly
|
|
23
|
+
5 tatami-free rooms of size <var>s</var> = 1320: \n20×66, 22×60, 24×55, 30×44 and
|
|
24
|
+
33×40. \nIn fact, <var>s</var> = 1320 is the smallest room-size <var>s</var> for
|
|
25
|
+
which <var>T</var>(<var>s</var>) = 5.\n\nFind the smallest room-size <var>s</var>
|
|
26
|
+
for which <var>T</var>(<var>s</var>) = 200.\n\n"
|
data/data/problems/257.yml
CHANGED
|
@@ -1,14 +1,12 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 257
|
|
3
3
|
:name: Angular Bisectors
|
|
4
|
-
:url:
|
|
5
|
-
:content: "Given is an integer sided triangle ABC with sides a
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
ratio area(ABC)/area(subtriangle) is rational. \n\rHowever, there exist triangles
|
|
4
|
+
:url: https://projecteuler.net/problem=257
|
|
5
|
+
:content: "Given is an integer sided triangle ABC with sides a ≤ b ≤ c. (AB = c, BC
|
|
6
|
+
= a and AC = b). \nThe angular bisectors of the triangle intersect the sides at
|
|
7
|
+
points E, F and G (see picture below).\n\n 
|
|
8
|
+
\ \n\nThe segments EF, EG and FG partition the triangle ABC into four smaller triangles:
|
|
9
|
+
AEG, BFE, CGF and EFG. \nIt can be proven that for each of these four triangles
|
|
10
|
+
the ratio area(ABC)/area(subtriangle) is rational. \nHowever, there exist triangles
|
|
12
11
|
for which some or all of these ratios are integral.\n\nHow many triangles ABC with
|
|
13
|
-
perimeter
|
|
14
|
-
area(ABC)/area(AEG) is integral?\n\n"
|
|
12
|
+
perimeter≤100,000,000 exist so that the ratio area(ABC)/area(AEG) is integral?\n\n"
|
data/data/problems/258.yml
CHANGED
|
@@ -1,10 +1,12 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 258
|
|
3
3
|
:name: A lagged Fibonacci sequence
|
|
4
|
-
:url:
|
|
5
|
-
:content:
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
4
|
+
:url: https://projecteuler.net/problem=258
|
|
5
|
+
:content: |+
|
|
6
|
+
A sequence is defined as:
|
|
7
|
+
|
|
8
|
+
- <var>g</var><sub><var>k</var></sub> = 1, for 0 ≤ <var>k</var> ≤ 1999
|
|
9
|
+
- <var>g</var><sub><var>k</var></sub> = <var>g</var><sub><var>k</var>-2000</sub> + <var>g</var><sub><var>k</var>-1999</sub>, for <var>k</var> ≥ 2000.
|
|
10
|
+
|
|
11
|
+
Find <var>g</var><sub><var>k</var></sub> mod 20092010 for <var>k</var> = 10<sup>18</sup>.
|
|
12
|
+
|
data/data/problems/259.yml
CHANGED
|
@@ -1,7 +1,7 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 259
|
|
3
3
|
:name: Reachable Numbers
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=259
|
|
5
5
|
:content: |+
|
|
6
6
|
A positive integer will be called _reachable_ if it can result from an arithmetic expression obeying the following rules:
|
|
7
7
|
|
data/data/problems/26.yml
CHANGED
|
@@ -1,21 +1,21 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 26
|
|
3
3
|
:name: Reciprocal cycles
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=26
|
|
5
5
|
:content: |+
|
|
6
6
|
A unit fraction contains 1 in the numerator. The decimal representation of the unit fractions with denominators 2 to 10 are given:
|
|
7
7
|
|
|
8
|
-
> | <sup>1</sup>/<sub>2</sub> |
|
|
9
|
-
> | <sup>1</sup>/<sub>3</sub> |
|
|
10
|
-
> | <sup>1</sup>/<sub>4</sub> |
|
|
11
|
-
> | <sup>1</sup>/<sub>5</sub> |
|
|
12
|
-
> | <sup>1</sup>/<sub>6</sub> |
|
|
13
|
-
> | <sup>1</sup>/<sub>7</sub> |
|
|
14
|
-
> | <sup>1</sup>/<sub>8</sub> |
|
|
15
|
-
> | <sup>1</sup>/<sub>9</sub> |
|
|
16
|
-
> | <sup>1</sup>/<sub>10</sub> |
|
|
8
|
+
> | <sup>1</sup>/<sub>2</sub> | = | 0.5 |
|
|
9
|
+
> | <sup>1</sup>/<sub>3</sub> | = | 0.(3) |
|
|
10
|
+
> | <sup>1</sup>/<sub>4</sub> | = | 0.25 |
|
|
11
|
+
> | <sup>1</sup>/<sub>5</sub> | = | 0.2 |
|
|
12
|
+
> | <sup>1</sup>/<sub>6</sub> | = | 0.1(6) |
|
|
13
|
+
> | <sup>1</sup>/<sub>7</sub> | = | 0.(142857) |
|
|
14
|
+
> | <sup>1</sup>/<sub>8</sub> | = | 0.125 |
|
|
15
|
+
> | <sup>1</sup>/<sub>9</sub> | = | 0.(1) |
|
|
16
|
+
> | <sup>1</sup>/<sub>10</sub> | = | 0.1 |
|
|
17
17
|
|
|
18
18
|
Where 0.1(6) means 0.166666..., and has a 1-digit recurring cycle. It can be seen that <sup>1</sup>/<sub>7</sub> has a 6-digit recurring cycle.
|
|
19
19
|
|
|
20
|
-
Find the value of _d_
|
|
20
|
+
Find the value of _d_ \< 1000 for which <sup>1</sup>/<sub><i>d</i></sub> contains the longest recurring cycle in its decimal fraction part.
|
|
21
21
|
|
data/data/problems/260.yml
CHANGED
|
@@ -1,24 +1,21 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 260
|
|
3
3
|
:name: Stone Game
|
|
4
|
-
:url:
|
|
5
|
-
:content: "A game is played with three piles of stones and two players. \
|
|
4
|
+
:url: https://projecteuler.net/problem=260
|
|
5
|
+
:content: "A game is played with three piles of stones and two players. \nAt her
|
|
6
6
|
turn, a player removes one or more stones from the piles. However, if she takes
|
|
7
7
|
stones from more than one pile, she must remove the same number of stones from each
|
|
8
|
-
of the selected piles.\n\nIn other words, the player chooses some N
|
|
8
|
+
of the selected piles.\n\nIn other words, the player chooses some N\\>0 and removes:\n\n-
|
|
9
9
|
N stones from any single pile; or\n- N stones from each of any two piles (2N total);
|
|
10
|
-
or\n- N stones from each of the three piles (3N total).\
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
|
|
17
|
-
|
|
18
|
-
|
|
19
|
-
z<sub>i</sub>
|
|
20
|
-
|
|
21
|
-
|
|
22
|
-
\ \n\rwith x<sub>i</sub>  y<sub>i</sub>  z<sub>i</sub> 
|
|
24
|
-
1000.\n\n"
|
|
10
|
+
or\n- N stones from each of the three piles (3N total).\nThe player taking the last
|
|
11
|
+
stone(s) wins the game.\n\nA _winning configuration_ is one where the first player
|
|
12
|
+
can force a win. \nFor example, (0,0,13), (0,11,11) and (5,5,5) are winning configurations
|
|
13
|
+
because the first player can immediately remove all stones.\n\nA _losing configuration_
|
|
14
|
+
is one where the second player can force a win, no matter what the first player
|
|
15
|
+
does. \n For example, (0,1,2) and (1,3,3) are losing configurations: any legal
|
|
16
|
+
move leaves a winning configuration for the second player.\n\nConsider all losing
|
|
17
|
+
configurations (x<sub>i</sub>,y<sub>i</sub>,z<sub>i</sub>) where x<sub>i</sub> ≤
|
|
18
|
+
y<sub>i</sub> ≤ z<sub>i</sub> ≤ 100. \nWe can verify that Σ(x<sub>i</sub>+y<sub>i</sub>+z<sub>i</sub>)
|
|
19
|
+
= 173895 for these.\n\nFind Σ(x<sub>i</sub>+y<sub>i</sub>+z<sub>i</sub>) where (x<sub>i</sub>,y<sub>i</sub>,z<sub>i</sub>)
|
|
20
|
+
ranges over the losing configurations \nwith x<sub>i</sub> ≤ y<sub>i</sub> ≤ z<sub>i</sub>
|
|
21
|
+
≤ 1000.\n\n"
|
data/data/problems/261.yml
CHANGED
|
@@ -1,16 +1,18 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 261
|
|
3
3
|
:name: Pivotal Square Sums
|
|
4
|
-
:url:
|
|
5
|
-
:content:
|
|
6
|
-
if there is a pair of integers <var>m</var>
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
**
|
|
13
|
-
|
|
14
|
-
+
|
|
15
|
-
|
|
16
|
-
|
|
4
|
+
:url: https://projecteuler.net/problem=261
|
|
5
|
+
:content: |+
|
|
6
|
+
Let us call a positive integer <var>k</var> a <var>square-pivot</var>, if there is a pair of integers <var>m</var> \> 0 and <var>n</var> ≥ <var>k</var>, such that the sum of the (<var>m</var>+1) consecutive squares up to <var>k</var> equals the sum of the <var>m</var> consecutive squares from (<var>n</var>+1) on:
|
|
7
|
+
|
|
8
|
+
(<var>k</var>-<var>m</var>)<sup>2</sup> + ... + <var>k</var><sup>2</sup> = (<var>n</var>+1)<sup>2</sup> + ... + (<var>n</var>+<var>m</var>)<sup>2</sup>.
|
|
9
|
+
|
|
10
|
+
Some small square-pivots are
|
|
11
|
+
|
|
12
|
+
- **4** : 3<sup>2</sup> + **4** <sup>2</sup> = 5<sup>2</sup>
|
|
13
|
+
- **21** : 20<sup>2</sup> + **21** <sup>2</sup> = 29<sup>2</sup>
|
|
14
|
+
- **24** : 21<sup>2</sup> + 22<sup>2</sup> + 23<sup>2</sup> + **24** <sup>2</sup> = 25<sup>2</sup> + 26<sup>2</sup> + 27<sup>2</sup>
|
|
15
|
+
- **110** : 108<sup>2</sup> + 109<sup>2</sup> + **110** <sup>2</sup> = 133<sup>2</sup> + 134<sup>2</sup>
|
|
16
|
+
|
|
17
|
+
Find the sum of all **distinct** square-pivots ≤ 10<sup>10</sup>.
|
|
18
|
+
|
data/data/problems/262.yml
CHANGED
|
@@ -1,19 +1,20 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 262
|
|
3
3
|
:name: Mountain Range
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=262
|
|
5
5
|
:content: "The following equation represents the _continuous_ topography of a mountainous
|
|
6
6
|
region, giving the <dfn title=\"height above sea level\">elevation</dfn> <var>h</var>
|
|
7
|
-
at any point (<var>x</var>,<var>y</var>):\n\n  * exp( -abs(0.000001*(x*x+y*y)-0.0015*(x+y)+0.7)
|
|
7
|
+
at any point (<var>x</var>,<var>y</var>):\n\n  \n\nA mosquito intends to fly from A(200,200) to B(1400,1400),
|
|
9
|
+
without leaving the area given by 0 ≤ <var>x</var>, <var>y</var> ≤ 1600.\n\nBecause
|
|
10
|
+
of the intervening mountains, it first rises straight up to a point A', having elevation
|
|
11
|
+
<var>f</var>. Then, while remaining at the same elevation <var>f</var>, it flies
|
|
12
|
+
around any obstacles until it arrives at a point B' directly above B.\n\nFirst,
|
|
13
|
+
determine <var>f<sub>min</sub></var> which is the minimum constant elevation allowing
|
|
14
|
+
such a trip from A to B, while remaining in the specified area. \nThen, find the
|
|
15
|
+
length of the shortest path between A' and B', while flying at that constant elevation
|
|
16
|
+
<var>f<sub>min</sub></var>.\n\nGive that length as your answer, rounded to three
|
|
17
|
+
decimal places.\n\n<font><u>Note</u>: For convenience, the elevation function shown
|
|
18
|
+
above is repeated below, in a form suitable for most programming languages:<br>\nh=(
|
|
19
|
+
5000-0.005*(x*x+y*y+x*y)+12.5*(x+y) ) * exp( -abs(0.000001*(x*x+y*y)-0.0015*(x+y)+0.7)
|
|
20
|
+
)</font>\n\n"
|
data/data/problems/263.yml
CHANGED
|
@@ -1,17 +1,17 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 263
|
|
3
3
|
:name: An engineers' dream come true
|
|
4
|
-
:url:
|
|
5
|
-
:content: "Consider the number 6. The divisors of 6 are: 1,2,3 and 6. \
|
|
4
|
+
:url: https://projecteuler.net/problem=263
|
|
5
|
+
:content: "Consider the number 6. The divisors of 6 are: 1,2,3 and 6. \nEvery number
|
|
6
6
|
from 1 up to and including 6 can be written as a sum of distinct divisors of 6:
|
|
7
|
-
\ \
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
(<var>n</var>+3, <var>n</var>+9) form a triple-pair, and \
|
|
16
|
-
<var>n</var>-4, <var>n</var>, <var>n</var>+4 and <var>n</var>+8 are all practical,\
|
|
17
|
-
|
|
7
|
+
\ \n1=1, 2=2, 3=1+2, 4=1+3, 5=2+3, 6=6. \nA number <var>n</var> is called a practical
|
|
8
|
+
number if every number from 1 up to and including <var>n</var> can be expressed
|
|
9
|
+
as a sum of distinct divisors of <var>n</var>.\n\nA pair of consecutive prime numbers
|
|
10
|
+
with a difference of six is called a sexy pair (since \"sex\" is the Latin word
|
|
11
|
+
for \"six\"). The first sexy pair is (23, 29).\n\nWe may occasionally find a triple-pair,
|
|
12
|
+
which means three consecutive sexy prime pairs, such that the second member of each
|
|
13
|
+
pair is the first member of the next pair.\n\nWe shall call a number <var>n</var>
|
|
14
|
+
such that :\n\n- (<var>n</var>-9, <var>n</var>-3), (<var>n</var>-3,<var>n</var>+3),
|
|
15
|
+
(<var>n</var>+3, <var>n</var>+9) form a triple-pair, and \n- the numbers <var>n</var>-8,
|
|
16
|
+
<var>n</var>-4, <var>n</var>, <var>n</var>+4 and <var>n</var>+8 are all practical,\n
|
|
17
|
+
an engineers’ paradise.\n\nFind the sum of the first four engineers’ paradises.\n\n"
|