euler-manager 0.1.1 → 0.2.0
Sign up to get free protection for your applications and to get access to all the features.
- checksums.yaml +4 -4
- data/.gitignore +3 -0
- data/.travis.yml +2 -1
- data/README.md +27 -21
- data/Rakefile +3 -2
- data/config/config.rb +6 -2
- data/data/answers.yml +431 -430
- data/data/images/{p_015.gif → p015.gif} +0 -0
- data/data/images/{p_068_1.gif → p068_1.gif} +0 -0
- data/data/images/{p_068_2.gif → p068_2.gif} +0 -0
- data/data/images/{p_085.gif → p085.gif} +0 -0
- data/data/images/{p_086.gif → p086.gif} +0 -0
- data/data/images/{p_090.gif → p090.gif} +0 -0
- data/data/images/{p_091_1.gif → p091_1.gif} +0 -0
- data/data/images/{p_091_2.gif → p091_2.gif} +0 -0
- data/data/images/{p_107_1.gif → p107_1.gif} +0 -0
- data/data/images/{p_107_2.gif → p107_2.gif} +0 -0
- data/data/images/{p_109.gif → p109.gif} +0 -0
- data/data/images/{p_126.gif → p126.gif} +0 -0
- data/data/images/{p_128.gif → p128.gif} +0 -0
- data/data/images/{p_138.gif → p138.gif} +0 -0
- data/data/images/{p_139.gif → p139.gif} +0 -0
- data/data/images/{p_143_torricelli.gif → p143_torricelli.gif} +0 -0
- data/data/images/{p_144_1.gif → p144_1.gif} +0 -0
- data/data/images/{p_144_2.gif → p144_2.gif} +0 -0
- data/data/images/{p_147.gif → p147.gif} +0 -0
- data/data/images/{p_150.gif → p150.gif} +0 -0
- data/data/images/{p_151.gif → p151.gif} +0 -0
- data/data/images/{p_152_sum.gif → p152_sum.gif} +0 -0
- data/data/images/{p_153_formule1.gif → p153_formule1.gif} +0 -0
- data/data/images/{p_153_formule2.gif → p153_formule2.gif} +0 -0
- data/data/images/{p_153_formule5.gif → p153_formule5.gif} +0 -0
- data/data/images/{p_153_formule6.gif → p153_formule6.gif} +0 -0
- data/data/images/{p_154_pyramid.gif → p154_pyramid.gif} +0 -0
- data/data/images/{p_155_capacitors1.gif → p155_capacitors1.gif} +0 -0
- data/data/images/{p_155_capsform.gif → p155_capsform.gif} +0 -0
- data/data/images/{p_155_capsmu.gif → p155_capsmu.gif} +0 -0
- data/data/images/{p_161_k9.gif → p161_k9.gif} +0 -0
- data/data/images/{p_161_trio1.gif → p161_trio1.gif} +0 -0
- data/data/images/{p_161_trio3.gif → p161_trio3.gif} +0 -0
- data/data/images/{p_163.gif → p163.gif} +0 -0
- data/data/images/{p_173_square_laminas.gif → p173_square_laminas.gif} +0 -0
- data/data/images/{p_177_quad.gif → p177_quad.gif} +0 -0
- data/data/images/{p_184.gif → p184.gif} +0 -0
- data/data/images/{p_189_colours.gif → p189_colours.gif} +0 -0
- data/data/images/{p_189_grid.gif → p189_grid.gif} +0 -0
- data/data/images/{p_194_Fig.png → p194_Fig.png} +0 -0
- data/data/images/{p_194_GraphA.png → p194_GraphA.png} +0 -0
- data/data/images/{p_194_GraphB.png → p194_GraphB.png} +0 -0
- data/data/images/{p_199_circles_in_circles.gif → p199_circles_in_circles.gif} +0 -0
- data/data/images/{p_201_laserbeam.gif → p201_laserbeam.gif} +0 -0
- data/data/images/{p_208_robotwalk.gif → p208_robotwalk.gif} +0 -0
- data/data/images/{p_215_crackfree.gif → p215_crackfree.gif} +0 -0
- data/data/images/{p_220.gif → p220.gif} +0 -0
- data/data/images/{p_226_formula.gif → p226_formula.gif} +0 -0
- data/data/images/{p_226_scoop2.gif → p226_scoop2.gif} +0 -0
- data/data/images/{p_228.png → p228.png} +0 -0
- data/data/images/{p_237.gif → p237.gif} +0 -0
- data/data/images/{p_244_example.gif → p244_example.gif} +0 -0
- data/data/images/{p_244_start.gif → p244_start.gif} +0 -0
- data/data/images/{p_244_target.gif → p244_target.gif} +0 -0
- data/data/images/{p_246_anim.gif → p246_anim.gif} +0 -0
- data/data/images/{p_246_ellipse.gif → p246_ellipse.gif} +0 -0
- data/data/images/{p_247_hypersquares.gif → p247_hypersquares.gif} +0 -0
- data/data/images/{p_251_cardano.gif → p251_cardano.gif} +0 -0
- data/data/images/{p_252_convexhole.gif → p252_convexhole.gif} +0 -0
- data/data/images/{p_255_Example.gif → p255_Example.gif} +0 -0
- data/data/images/{p_255_Heron.gif → p255_Heron.gif} +0 -0
- data/data/images/{p_256_tatami3.gif → p256_tatami3.gif} +0 -0
- data/data/images/{p_257_bisector.gif → p257_bisector.gif} +0 -0
- data/data/images/{p_262_formula1.gif → p262_formula1.gif} +0 -0
- data/data/images/{p_264_TriangleCentres.gif → p264_TriangleCentres.gif} +0 -0
- data/data/images/{p_265_BinaryCircles.gif → p265_BinaryCircles.gif} +0 -0
- data/data/images/{p_270_CutSquare.gif → p270_CutSquare.gif} +0 -0
- data/data/images/{p_275_sculptures2.gif → p275_sculptures2.gif} +0 -0
- data/data/images/{p_281_pizza.gif → p281_pizza.gif} +0 -0
- data/data/images/{p_282_formula.gif → p282_formula.gif} +0 -0
- data/data/images/{p_282formula3.gif → p282formula3.gif} +0 -0
- data/data/images/{p_287_quadtree.gif → p287_quadtree.gif} +0 -0
- data/data/images/{p_289_euler.gif → p289_euler.gif} +0 -0
- data/data/images/{p_291_formula.gif → p291_formula.gif} +0 -0
- data/data/images/{p_299_ThreeSimTri.gif → p299_ThreeSimTri.gif} +0 -0
- data/data/images/{p_300_protein.gif → p300_protein.gif} +0 -0
- data/data/images/{p_306_pstrip.gif → p306_pstrip.gif} +0 -0
- data/data/images/{p_309_ladders.gif → p309_ladders.gif} +0 -0
- data/data/images/{p_311_biclinic.gif → p311_biclinic.gif} +0 -0
- data/data/images/{p_312_sierpinsky8t.gif → p312_sierpinsky8t.gif} +0 -0
- data/data/images/{p_312_sierpinskyAt.gif → p312_sierpinskyAt.gif} +0 -0
- data/data/images/{p_313_sliding_game_1.gif → p313_sliding_game_1.gif} +0 -0
- data/data/images/{p_313_sliding_game_2.gif → p313_sliding_game_2.gif} +0 -0
- data/data/images/{p_314_landgrab.gif → p314_landgrab.gif} +0 -0
- data/data/images/{p_315_clocks.gif → p315_clocks.gif} +0 -0
- data/data/images/{p_316_decexp1.gif → p316_decexp1.gif} +0 -0
- data/data/images/{p_316_decexp2.gif → p316_decexp2.gif} +0 -0
- data/data/images/{p_316_decexp3.gif → p316_decexp3.gif} +0 -0
- data/data/images/{p_321_swapping_counters_1.gif → p321_swapping_counters_1.gif} +0 -0
- data/data/images/{p_321_swapping_counters_2.gif → p321_swapping_counters_2.gif} +0 -0
- data/data/images/{p_326_formula1.gif → p326_formula1.gif} +0 -0
- data/data/images/{p_326_formula2.gif → p326_formula2.gif} +0 -0
- data/data/images/{p_327_rooms_of_doom.gif → p327_rooms_of_doom.gif} +0 -0
- data/data/images/{p_328_sum1.gif → p328_sum1.gif} +0 -0
- data/data/images/{p_328_sum2.gif → p328_sum2.gif} +0 -0
- data/data/images/{p_330_formula.gif → p330_formula.gif} +0 -0
- data/data/images/{p_331_crossflips1.gif → p331_crossflips1.gif} +0 -0
- data/data/images/{p_331_crossflips2.gif → p331_crossflips2.gif} +0 -0
- data/data/images/{p_331_crossflips3.gif → p331_crossflips3.gif} +0 -0
- data/data/images/{p_332_spherical.jpg → p332_spherical.jpg} +0 -0
- data/data/images/{p_332_sum.gif → p332_sum.gif} +0 -0
- data/data/images/{p_334_beans.gif → p334_beans.gif} +0 -0
- data/data/images/{p_334_cases.gif → p334_cases.gif} +0 -0
- data/data/images/{p_334_lfloor.gif → p334_lfloor.gif} +0 -0
- data/data/images/{p_334_oplus.gif → p334_oplus.gif} +0 -0
- data/data/images/{p_334_rfloor.gif → p334_rfloor.gif} +0 -0
- data/data/images/{p_335_mancala.gif → p335_mancala.gif} +0 -0
- data/data/images/{p_335_sum.gif → p335_sum.gif} +0 -0
- data/data/images/{p_336_maximix.gif → p336_maximix.gif} +0 -0
- data/data/images/{p_338_gridpaper.gif → p338_gridpaper.gif} +0 -0
- data/data/images/{p_340_formula.gif → p340_formula.gif} +0 -0
- data/data/images/{p_344_silverdollar.gif → p344_silverdollar.gif} +0 -0
- data/data/images/{p_351_hexorchard.png → p351_hexorchard.png} +0 -0
- data/data/images/{p_354_bee_honeycomb.png → p354_bee_honeycomb.png} +0 -0
- data/data/images/{p_356_cubicpoly1.gif → p356_cubicpoly1.gif} +0 -0
- data/data/images/{p_356_cubicpoly2.gif → p356_cubicpoly2.gif} +0 -0
- data/data/images/{p_361_Thue-Morse1.gif → p361_Thue-Morse1.gif} +0 -0
- data/data/images/p363_bezier.png +0 -0
- data/data/images/{p_364_comf_dist.gif → p364_comf_dist.gif} +0 -0
- data/data/images/{p_372_pencilray1.jpg → p372_pencilray1.jpg} +0 -0
- data/data/images/{p_372_pencilray2.gif → p372_pencilray2.gif} +0 -0
- data/data/images/{p_380_mazes.gif → p380_mazes.gif} +0 -0
- data/data/images/{p_384_formula.gif → p384_formula.gif} +0 -0
- data/data/images/{p_385_ellipsetriangle.png → p385_ellipsetriangle.png} +0 -0
- data/data/images/{p_394_eatpie.gif → p394_eatpie.gif} +0 -0
- data/data/images/{p_395_pythagorean.gif → p395_pythagorean.gif} +0 -0
- data/data/images/{p_404_c_ellipse.gif → p404_c_ellipse.gif} +0 -0
- data/data/images/{p_405_tile1.png → p405_tile1.png} +0 -0
- data/data/images/{p_405_tile2.gif → p405_tile2.gif} +0 -0
- data/data/images/{p_420_matrix.gif → p420_matrix.gif} +0 -0
- data/data/images/{p_424_kakuro1.gif → p424_kakuro1.gif} +0 -0
- data/data/images/{p_426_baxball1.gif → p426_baxball1.gif} +0 -0
- data/data/images/{p_426_baxball2.gif → p426_baxball2.gif} +0 -0
- data/data/images/{p_430_flips.gif → p430_flips.gif} +0 -0
- data/data/problems/1.yml +1 -1
- data/data/problems/10.yml +6 -4
- data/data/problems/100.yml +2 -2
- data/data/problems/101.yml +15 -19
- data/data/problems/102.yml +9 -10
- data/data/problems/103.yml +7 -8
- data/data/problems/104.yml +2 -2
- data/data/problems/105.yml +4 -4
- data/data/problems/106.yml +3 -3
- data/data/problems/107.yml +12 -12
- data/data/problems/108.yml +8 -14
- data/data/problems/109.yml +12 -11
- data/data/problems/11.yml +21 -24
- data/data/problems/110.yml +9 -10
- data/data/problems/111.yml +1 -1
- data/data/problems/112.yml +1 -1
- data/data/problems/113.yml +1 -1
- data/data/problems/114.yml +2 -2
- data/data/problems/115.yml +1 -1
- data/data/problems/116.yml +11 -11
- data/data/problems/117.yml +3 -3
- data/data/problems/118.yml +1 -1
- data/data/problems/119.yml +1 -1
- data/data/problems/12.yml +6 -6
- data/data/problems/120.yml +4 -4
- data/data/problems/121.yml +1 -1
- data/data/problems/122.yml +10 -18
- data/data/problems/123.yml +3 -3
- data/data/problems/124.yml +17 -19
- data/data/problems/125.yml +1 -1
- data/data/problems/126.yml +12 -11
- data/data/problems/127.yml +8 -8
- data/data/problems/128.yml +3 -3
- data/data/problems/129.yml +1 -1
- data/data/problems/13.yml +1 -1
- data/data/problems/130.yml +6 -7
- data/data/problems/131.yml +2 -2
- data/data/problems/132.yml +2 -2
- data/data/problems/133.yml +2 -2
- data/data/problems/134.yml +3 -3
- data/data/problems/135.yml +3 -3
- data/data/problems/136.yml +3 -3
- data/data/problems/137.yml +9 -9
- data/data/problems/138.yml +5 -5
- data/data/problems/139.yml +2 -2
- data/data/problems/14.yml +8 -13
- data/data/problems/140.yml +5 -5
- data/data/problems/141.yml +2 -2
- data/data/problems/142.yml +3 -4
- data/data/problems/143.yml +3 -3
- data/data/problems/144.yml +4 -4
- data/data/problems/145.yml +1 -1
- data/data/problems/146.yml +1 -1
- data/data/problems/147.yml +6 -6
- data/data/problems/148.yml +8 -8
- data/data/problems/149.yml +12 -25
- data/data/problems/15.yml +4 -4
- data/data/problems/150.yml +16 -17
- data/data/problems/151.yml +3 -3
- data/data/problems/152.yml +2 -2
- data/data/problems/153.yml +30 -35
- data/data/problems/154.yml +16 -12
- data/data/problems/155.yml +7 -6
- data/data/problems/156.yml +8 -9
- data/data/problems/157.yml +4 -6
- data/data/problems/158.yml +12 -12
- data/data/problems/159.yml +14 -16
- data/data/problems/16.yml +1 -1
- data/data/problems/160.yml +3 -3
- data/data/problems/161.yml +6 -6
- data/data/problems/162.yml +3 -3
- data/data/problems/163.yml +3 -3
- data/data/problems/164.yml +3 -4
- data/data/problems/165.yml +12 -12
- data/data/problems/166.yml +6 -8
- data/data/problems/167.yml +6 -7
- data/data/problems/168.yml +5 -7
- data/data/problems/169.yml +2 -2
- data/data/problems/17.yml +5 -5
- data/data/problems/170.yml +9 -10
- data/data/problems/171.yml +4 -5
- data/data/problems/172.yml +3 -4
- data/data/problems/173.yml +2 -2
- data/data/problems/174.yml +4 -4
- data/data/problems/175.yml +12 -13
- data/data/problems/176.yml +1 -1
- data/data/problems/177.yml +2 -2
- data/data/problems/178.yml +6 -6
- data/data/problems/179.yml +4 -4
- data/data/problems/18.yml +11 -12
- data/data/problems/180.yml +9 -12
- data/data/problems/181.yml +1 -1
- data/data/problems/182.yml +14 -16
- data/data/problems/183.yml +12 -15
- data/data/problems/184.yml +3 -3
- data/data/problems/185.yml +11 -11
- data/data/problems/186.yml +10 -11
- data/data/problems/187.yml +8 -8
- data/data/problems/188.yml +4 -4
- data/data/problems/189.yml +4 -4
- data/data/problems/19.yml +1 -1
- data/data/problems/190.yml +2 -2
- data/data/problems/191.yml +5 -5
- data/data/problems/192.yml +10 -14
- data/data/problems/193.yml +1 -1
- data/data/problems/194.yml +10 -10
- data/data/problems/195.yml +5 -6
- data/data/problems/196.yml +15 -14
- data/data/problems/197.yml +7 -8
- data/data/problems/198.yml +8 -14
- data/data/problems/199.yml +3 -3
- data/data/problems/2.yml +8 -7
- data/data/problems/20.yml +4 -9
- data/data/problems/200.yml +7 -8
- data/data/problems/201.yml +14 -14
- data/data/problems/202.yml +2 -2
- data/data/problems/203.yml +21 -13
- data/data/problems/204.yml +7 -7
- data/data/problems/205.yml +6 -6
- data/data/problems/206.yml +1 -1
- data/data/problems/207.yml +10 -10
- data/data/problems/208.yml +4 -5
- data/data/problems/209.yml +6 -6
- data/data/problems/21.yml +7 -7
- data/data/problems/210.yml +6 -6
- data/data/problems/211.yml +2 -2
- data/data/problems/212.yml +16 -20
- data/data/problems/213.yml +6 -6
- data/data/problems/214.yml +9 -10
- data/data/problems/215.yml +5 -5
- data/data/problems/216.yml +5 -6
- data/data/problems/217.yml +7 -12
- data/data/problems/218.yml +9 -10
- data/data/problems/219.yml +5 -5
- data/data/problems/22.yml +3 -3
- data/data/problems/220.yml +15 -16
- data/data/problems/221.yml +8 -8
- data/data/problems/222.yml +1 -1
- data/data/problems/223.yml +5 -6
- data/data/problems/224.yml +5 -6
- data/data/problems/225.yml +2 -2
- data/data/problems/226.yml +8 -9
- data/data/problems/227.yml +3 -3
- data/data/problems/228.yml +17 -16
- data/data/problems/229.yml +16 -19
- data/data/problems/23.yml +1 -3
- data/data/problems/230.yml +9 -11
- data/data/problems/231.yml +5 -8
- data/data/problems/232.yml +1 -1
- data/data/problems/233.yml +2 -2
- data/data/problems/234.yml +11 -13
- data/data/problems/235.yml +2 -2
- data/data/problems/236.yml +13 -19
- data/data/problems/237.yml +4 -4
- data/data/problems/238.yml +16 -19
- data/data/problems/239.yml +2 -2
- data/data/problems/24.yml +2 -2
- data/data/problems/240.yml +7 -7
- data/data/problems/241.yml +4 -7
- data/data/problems/242.yml +5 -6
- data/data/problems/243.yml +13 -13
- data/data/problems/244.yml +15 -15
- data/data/problems/245.yml +8 -20
- data/data/problems/246.yml +11 -12
- data/data/problems/247.yml +11 -12
- data/data/problems/248.yml +1 -1
- data/data/problems/249.yml +2 -2
- data/data/problems/25.yml +8 -12
- data/data/problems/250.yml +4 -4
- data/data/problems/251.yml +4 -4
- data/data/problems/252.yml +13 -20
- data/data/problems/253.yml +9 -8
- data/data/problems/254.yml +3 -3
- data/data/problems/255.yml +15 -37
- data/data/problems/256.yml +19 -24
- data/data/problems/257.yml +8 -10
- data/data/problems/258.yml +9 -7
- data/data/problems/259.yml +1 -1
- data/data/problems/26.yml +11 -11
- data/data/problems/260.yml +15 -18
- data/data/problems/261.yml +15 -13
- data/data/problems/262.yml +15 -14
- data/data/problems/263.yml +13 -13
- data/data/problems/264.yml +10 -11
- data/data/problems/265.yml +2 -2
- data/data/problems/266.yml +7 -7
- data/data/problems/267.yml +1 -1
- data/data/problems/268.yml +1 -1
- data/data/problems/269.yml +3 -3
- data/data/problems/27.yml +12 -15
- data/data/problems/270.yml +4 -4
- data/data/problems/271.yml +5 -6
- data/data/problems/272.yml +5 -7
- data/data/problems/273.yml +4 -4
- data/data/problems/274.yml +4 -5
- data/data/problems/275.yml +4 -4
- data/data/problems/276.yml +5 -6
- data/data/problems/277.yml +7 -8
- data/data/problems/278.yml +16 -19
- data/data/problems/279.yml +3 -4
- data/data/problems/28.yml +6 -6
- data/data/problems/280.yml +2 -2
- data/data/problems/281.yml +4 -6
- data/data/problems/282.yml +3 -3
- data/data/problems/283.yml +6 -7
- data/data/problems/284.yml +7 -8
- data/data/problems/285.yml +4 -4
- data/data/problems/286.yml +2 -2
- data/data/problems/287.yml +19 -24
- data/data/problems/288.yml +7 -8
- data/data/problems/289.yml +11 -11
- data/data/problems/29.yml +10 -13
- data/data/problems/290.yml +3 -4
- data/data/problems/291.yml +4 -4
- data/data/problems/292.yml +5 -6
- data/data/problems/293.yml +9 -10
- data/data/problems/294.yml +12 -7
- data/data/problems/295.yml +11 -13
- data/data/problems/296.yml +9 -9
- data/data/problems/297.yml +7 -9
- data/data/problems/298.yml +32 -40
- data/data/problems/299.yml +17 -19
- data/data/problems/3.yml +6 -4
- data/data/problems/30.yml +1 -1
- data/data/problems/300.yml +14 -14
- data/data/problems/301.yml +9 -10
- data/data/problems/302.yml +5 -5
- data/data/problems/303.yml +4 -4
- data/data/problems/304.yml +7 -9
- data/data/problems/305.yml +4 -5
- data/data/problems/306.yml +10 -12
- data/data/problems/307.yml +4 -4
- data/data/problems/308.yml +4 -4
- data/data/problems/309.yml +11 -9
- data/data/problems/31.yml +2 -2
- data/data/problems/310.yml +6 -9
- data/data/problems/311.yml +10 -12
- data/data/problems/312.yml +10 -9
- data/data/problems/313.yml +5 -5
- data/data/problems/314.yml +8 -9
- data/data/problems/315.yml +35 -38
- data/data/problems/316.yml +17 -16
- data/data/problems/317.yml +8 -7
- data/data/problems/318.yml +14 -29
- data/data/problems/319.yml +10 -12
- data/data/problems/32.yml +2 -2
- data/data/problems/320.yml +2 -2
- data/data/problems/321.yml +12 -11
- data/data/problems/322.yml +4 -5
- data/data/problems/323.yml +7 -9
- data/data/problems/324.yml +7 -9
- data/data/problems/325.yml +2 -2
- data/data/problems/326.yml +3 -3
- data/data/problems/327.yml +19 -22
- data/data/problems/328.yml +23 -23
- data/data/problems/329.yml +6 -6
- data/data/problems/33.yml +2 -2
- data/data/problems/330.yml +12 -16
- data/data/problems/331.yml +16 -18
- data/data/problems/332.yml +10 -10
- data/data/problems/333.yml +15 -16
- data/data/problems/334.yml +17 -19
- data/data/problems/335.yml +3 -3
- data/data/problems/336.yml +5 -5
- data/data/problems/337.yml +7 -8
- data/data/problems/338.yml +18 -24
- data/data/problems/339.yml +3 -3
- data/data/problems/34.yml +1 -1
- data/data/problems/340.yml +7 -7
- data/data/problems/341.yml +4 -5
- data/data/problems/342.yml +6 -9
- data/data/problems/343.yml +8 -13
- data/data/problems/344.yml +8 -8
- data/data/problems/345.yml +17 -16
- data/data/problems/346.yml +6 -6
- data/data/problems/347.yml +8 -10
- data/data/problems/348.yml +5 -5
- data/data/problems/349.yml +4 -4
- data/data/problems/35.yml +1 -1
- data/data/problems/350.yml +5 -6
- data/data/problems/351.yml +7 -7
- data/data/problems/352.yml +13 -14
- data/data/problems/353.yml +2 -2
- data/data/problems/354.yml +6 -8
- data/data/problems/355.yml +4 -4
- data/data/problems/356.yml +5 -4
- data/data/problems/357.yml +3 -3
- data/data/problems/358.yml +11 -16
- data/data/problems/359.yml +12 -12
- data/data/problems/36.yml +1 -1
- data/data/problems/360.yml +4 -4
- data/data/problems/361.yml +9 -9
- data/data/problems/362.yml +8 -15
- data/data/problems/363.yml +29 -29
- data/data/problems/364.yml +4 -4
- data/data/problems/365.yml +3 -3
- data/data/problems/366.yml +16 -19
- data/data/problems/367.yml +11 -11
- data/data/problems/368.yml +14 -18
- data/data/problems/369.yml +2 -2
- data/data/problems/37.yml +1 -1
- data/data/problems/370.yml +4 -4
- data/data/problems/371.yml +5 -5
- data/data/problems/372.yml +6 -7
- data/data/problems/373.yml +10 -6
- data/data/problems/374.yml +11 -13
- data/data/problems/375.yml +11 -14
- data/data/problems/376.yml +19 -19
- data/data/problems/377.yml +5 -5
- data/data/problems/378.yml +8 -9
- data/data/problems/379.yml +10 -9
- data/data/problems/38.yml +9 -11
- data/data/problems/380.yml +8 -10
- data/data/problems/381.yml +6 -10
- data/data/problems/382.yml +12 -13
- data/data/problems/383.yml +5 -6
- data/data/problems/384.yml +14 -18
- data/data/problems/385.yml +12 -14
- data/data/problems/386.yml +4 -5
- data/data/problems/387.yml +13 -14
- data/data/problems/388.yml +6 -6
- data/data/problems/389.yml +3 -3
- data/data/problems/39.yml +2 -2
- data/data/problems/390.yml +12 -8
- data/data/problems/391.yml +18 -20
- data/data/problems/392.yml +9 -9
- data/data/problems/393.yml +8 -8
- data/data/problems/394.yml +14 -15
- data/data/problems/395.yml +16 -15
- data/data/problems/396.yml +13 -16
- data/data/problems/397.yml +4 -6
- data/data/problems/398.yml +8 -9
- data/data/problems/399.yml +18 -19
- data/data/problems/4.yml +2 -2
- data/data/problems/40.yml +2 -2
- data/data/problems/400.yml +10 -9
- data/data/problems/401.yml +6 -7
- data/data/problems/402.yml +7 -9
- data/data/problems/403.yml +9 -10
- data/data/problems/404.yml +8 -10
- data/data/problems/405.yml +10 -10
- data/data/problems/406.yml +24 -30
- data/data/problems/407.yml +6 -10
- data/data/problems/408.yml +10 -10
- data/data/problems/409.yml +12 -7
- data/data/problems/41.yml +1 -1
- data/data/problems/410.yml +5 -6
- data/data/problems/411.yml +10 -13
- data/data/problems/412.yml +10 -10
- data/data/problems/413.yml +6 -7
- data/data/problems/414.yml +26 -28
- data/data/problems/415.yml +12 -13
- data/data/problems/416.yml +4 -4
- data/data/problems/417.yml +12 -14
- data/data/problems/418.yml +13 -10
- data/data/problems/419.yml +11 -13
- data/data/problems/42.yml +2 -2
- data/data/problems/420.yml +8 -8
- data/data/problems/421.yml +8 -13
- data/data/problems/422.yml +8 -8
- data/data/problems/423.yml +11 -12
- data/data/problems/424.yml +10 -10
- data/data/problems/425.yml +7 -7
- data/data/problems/426.yml +9 -9
- data/data/problems/427.yml +12 -13
- data/data/problems/428.yml +17 -20
- data/data/problems/429.yml +5 -5
- data/data/problems/43.yml +1 -1
- data/data/problems/430.yml +6 -7
- data/data/problems/44.yml +4 -4
- data/data/problems/45.yml +4 -4
- data/data/problems/46.yml +6 -9
- data/data/problems/47.yml +5 -8
- data/data/problems/48.yml +1 -1
- data/data/problems/49.yml +1 -1
- data/data/problems/5.yml +1 -1
- data/data/problems/50.yml +1 -1
- data/data/problems/51.yml +1 -3
- data/data/problems/52.yml +1 -1
- data/data/problems/53.yml +6 -12
- data/data/problems/54.yml +17 -16
- data/data/problems/55.yml +3 -3
- data/data/problems/56.yml +2 -2
- data/data/problems/57.yml +9 -10
- data/data/problems/58.yml +11 -11
- data/data/problems/59.yml +2 -2
- data/data/problems/6.yml +2 -2
- data/data/problems/60.yml +1 -1
- data/data/problems/61.yml +7 -7
- data/data/problems/62.yml +1 -1
- data/data/problems/63.yml +1 -1
- data/data/problems/64.yml +30 -44
- data/data/problems/65.yml +19 -19
- data/data/problems/66.yml +9 -12
- data/data/problems/67.yml +9 -9
- data/data/problems/68.yml +3 -3
- data/data/problems/69.yml +3 -3
- data/data/problems/7.yml +1 -1
- data/data/problems/70.yml +4 -4
- data/data/problems/71.yml +4 -4
- data/data/problems/72.yml +4 -4
- data/data/problems/73.yml +4 -4
- data/data/problems/74.yml +9 -16
- data/data/problems/75.yml +3 -3
- data/data/problems/76.yml +1 -1
- data/data/problems/77.yml +1 -1
- data/data/problems/78.yml +8 -8
- data/data/problems/79.yml +2 -2
- data/data/problems/8.yml +12 -13
- data/data/problems/80.yml +1 -1
- data/data/problems/81.yml +8 -10
- data/data/problems/82.yml +10 -11
- data/data/problems/83.yml +10 -11
- data/data/problems/84.yml +45 -37
- data/data/problems/85.yml +2 -2
- data/data/problems/86.yml +8 -8
- data/data/problems/87.yml +1 -1
- data/data/problems/88.yml +11 -22
- data/data/problems/89.yml +14 -14
- data/data/problems/9.yml +6 -7
- data/data/problems/90.yml +7 -7
- data/data/problems/91.yml +6 -8
- data/data/problems/92.yml +6 -11
- data/data/problems/93.yml +11 -12
- data/data/problems/94.yml +1 -1
- data/data/problems/95.yml +2 -2
- data/data/problems/96.yml +7 -9
- data/data/problems/97.yml +3 -3
- data/data/problems/98.yml +2 -2
- data/data/problems/99.yml +4 -4
- data/euler-manager.gemspec +2 -2
- data/example/1/README.md +1 -1
- data/example/1/ruby/1.rb +7 -1
- data/example/1/scala/1.scala +1 -1
- data/example/15/README.md +4 -4
- data/example/2/README.md +1 -4
- data/languages/c.rb +22 -0
- data/languages/elixir.rb +25 -0
- data/languages/java.rb +3 -2
- data/languages/perl.rb +25 -0
- data/languages/php.rb +25 -0
- data/lib/euler/version.rb +1 -1
- data/rake/clean.rake +0 -2
- data/rake/sha_answers.rake +20 -0
- data/rake/update.rake +5 -2
- data/spec/euler_spec.rb +5 -0
- data/templates/c.c +11 -0
- data/templates/elixir.ex +1 -0
- data/templates/perl.pl +3 -0
- data/templates/php.php +5 -0
- metadata +148 -164
- data/data/images/blackdot.gif +0 -0
- data/data/images/bracket_left.gif +0 -0
- data/data/images/bracket_right.gif +0 -0
- data/data/images/sod_13.gif +0 -119
- data/data/images/symbol_asymp.gif +0 -0
- data/data/images/symbol_cong.gif +0 -0
- data/data/images/symbol_ge.gif +0 -0
- data/data/images/symbol_gt.gif +0 -0
- data/data/images/symbol_implies.gif +0 -0
- data/data/images/symbol_lceil.gif +0 -0
- data/data/images/symbol_le.gif +0 -0
- data/data/images/symbol_lfloor.gif +0 -0
- data/data/images/symbol_lt.gif +0 -0
- data/data/images/symbol_maps.gif +0 -0
- data/data/images/symbol_minus.gif +0 -0
- data/data/images/symbol_ne.gif +0 -0
- data/data/images/symbol_plusmn.gif +0 -0
- data/data/images/symbol_radic.gif +0 -0
- data/data/images/symbol_rceil.gif +0 -0
- data/data/images/symbol_rfloor.gif +0 -0
- data/data/images/symbol_sum.gif +0 -0
- data/data/images/symbol_times.gif +0 -0
- data/example/1/haskell/1.hs +0 -3
- data/example/12/README.md +0 -20
- data/example/12/haskell/12.hs +0 -3
- data/example/lib/Euler.hs +0 -1
data/data/problems/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
|
-
![]({{ images_dir }}/
|
8
|
+
![]({{ images_dir }}/p251_cardano.gif)
|
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 ![]({{ images_dir }}/
|
12
|
-
|
13
|
-
\ vertical-align: bottom;\r\n text-align: left;\r\n}\r\n]]></style>\n\nFor our
|
14
|
-
example, we used the first 20 points (<var>T</var><sub>2<var>k</var><img src=\"%7B%7B%20images_dir%20%7D%7D/symbol_minus.gif\"
|
15
|
-
width=\"9\" height=\"3\" alt=\"−\" border=\"0\" style=\"vertical-align:middle;\">1</sub>, <var>T</var><sub>2<var>k</var></sub>),
|
11
|
+
area for a convex hole on the given set of points.\n\n ![]({{ images_dir }}/p252_convexhole.gif)\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
|
-
( ![−]({{ images_dir }}/symbol_minus.gif)454, ![−]({{ images_dir }}/symbol_minus.gif)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![]({{ images_dir }}/p_255_Heron.gif)\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![p255_Heron.gif]({{ images_dir }}/p255_Heron.gif)\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 ![≤]({{ images_dir }}/symbol_le.gif)
|
39
|
-
<var>n</var> ![≤]({{ images_dir }}/symbol_le.gif) 99,999) with an average of 3.2102888889
|
14
|
+
= 7×10<sup>(4-2)⁄2</sup> = 70. \n ![p255_Example.gif]({{ images_dir }}/p255_Example.gif)
|
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> ![≤]({{ images_dir }}/symbol_le.gif) <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 ![p256_tatami3.gif]({{ images_dir }}/p256_tatami3.gif) \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 ![×]({{ images_dir }}/symbol_times.gif)44 and 33 ![×]({{ images_dir }}/symbol_times.gif)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 ![p257_bisector.gif]({{ images_dir }}/p257_bisector.gif)
|
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> ![≤]({{ images_dir }}/symbol_le.gif) y<sub>i</sub> ![≤]({{
|
23
|
-
images_dir }}/symbol_le.gif) z<sub>i</sub> ![≤]({{ images_dir }}/symbol_le.gif)
|
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 ![]({{ images_dir
|
8
|
-
\
|
9
|
-
the area given by 0
|
10
|
-
mountains, it first rises straight up to a point A', having elevation
|
11
|
-
Then, while remaining at the same elevation <var>f</var>, it flies
|
12
|
-
until it arrives at a point B' directly above B.\n\nFirst,
|
13
|
-
which is the minimum constant elevation allowing
|
14
|
-
remaining in the specified area. \
|
15
|
-
between A' and B', while flying at that constant elevation
|
16
|
-
that length as your answer, rounded to three
|
17
|
-
For convenience, the elevation function shown
|
18
|
-
suitable for most programming languages:<br>\
|
19
|
-
) * 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 ![p262_formula1.gif]({{ images_dir
|
8
|
+
}}/p262_formula1.gif) \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"
|