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/345.yml
CHANGED
|
@@ -1,21 +1,22 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 345
|
|
3
3
|
:name: Matrix Sum
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=345
|
|
5
5
|
:content: "We define the Matrix Sum of a matrix as the maximum sum of matrix elements
|
|
6
6
|
with each element being the only one in his row and column. For example, the Matrix
|
|
7
|
-
Sum of the matrix below equals 3315 ( = 863 + 383 + 343 + 959 + 767):\n\n
|
|
8
|
-
183 439 **863** \
|
|
9
|
-
343 773 **959** 943 \n**767** 473 103 699 303\n\nFind the Matrix
|
|
10
|
-
|
|
11
|
-
767 473 103 699 303 957 703 583 639 913 \
|
|
12
|
-
883 327 493 423 159 743 \
|
|
13
|
-
462 350 \
|
|
14
|
-
|
|
15
|
-
673 665 235 509 613 673 815 165 992
|
|
16
|
-
323 925 281 601
|
|
17
|
-
|
|
18
|
-
|
|
19
|
-
|
|
20
|
-
|
|
21
|
-
|
|
7
|
+
Sum of the matrix below equals 3315 ( = 863 + 383 + 343 + 959 + 767):\n\n 7
|
|
8
|
+
53 183 439 **863** \n497 **383** 563 79 973 \n287 63 **343**
|
|
9
|
+
169 583 \n627 343 773 **959** 943 \n**767** 473 103 699 303\n\nFind the Matrix
|
|
10
|
+
Sum of:\n\n 7 53 183 439 863 497 383 563 79 973 287 63
|
|
11
|
+
343 169 583 \n627 343 773 959 943 767 473 103 699 303 957 703 583 639 913 \n447
|
|
12
|
+
283 463 29 23 487 463 993 119 883 327 493 423 159 743 \n217 623 3
|
|
13
|
+
399 853 407 103 983 89 463 290 516 212 462 350 \n960 376 682 962 300 780
|
|
14
|
+
486 502 912 800 250 346 172 812 350 \n870 456 192 162 593 473 915 45 989
|
|
15
|
+
873 823 965 425 329 803 \n973 965 905 919 133 673 665 235 509 613 673 815 165 992
|
|
16
|
+
326 \n322 148 972 962 286 255 941 541 265 323 925 281 601 95 973 \n445 721
|
|
17
|
+
11 525 473 65 511 164 138 672 18 428 154 448 848 \n414 456 310
|
|
18
|
+
312 798 104 566 520 302 248 694 976 430 392 198 \n184 829 373 181 631 101 969 613
|
|
19
|
+
840 740 778 458 284 760 390 \n821 461 843 513 17 901 711 993 293 157 274
|
|
20
|
+
94 192 156 574 \n 34 124 4 878 450 476 712 914 838 669 875
|
|
21
|
+
299 823 329 699 \n815 559 813 459 522 788 168 586 966 232 308 833 251 631 107 \n813
|
|
22
|
+
883 451 509 615 77 281 613 459 205 380 274 302 35 805\n\n"
|
data/data/problems/346.yml
CHANGED
|
@@ -1,11 +1,11 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 346
|
|
3
3
|
:name: Strong Repunits
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=346
|
|
5
5
|
:content: "The number 7 is special, because 7 is 111 written in base 2, and 11 written
|
|
6
6
|
in base 6 \n(i.e. 7<sub>10</sub> = 11<sub>6</sub> = 111<sub>2</sub>). In other
|
|
7
|
-
words, 7 is a repunit in at least two bases b
|
|
8
|
-
with this property a strong repunit. It can be verified that there are 8
|
|
9
|
-
repunits below 50: {1,7,13,15,21,31,40,43}. \nFurthermore, the sum of all
|
|
10
|
-
repunits below 1000 equals 15864.\n\
|
|
11
|
-
10<sup>12</sup>.\
|
|
7
|
+
words, 7 is a repunit in at least two bases b \\> 1.\n\nWe shall call a positive
|
|
8
|
+
integer with this property a strong repunit. It can be verified that there are 8
|
|
9
|
+
strong repunits below 50: {1,7,13,15,21,31,40,43}. \nFurthermore, the sum of all
|
|
10
|
+
strong repunits below 1000 equals 15864.\n\nFind the sum of all strong repunits
|
|
11
|
+
below 10<sup>12</sup>.\n"
|
data/data/problems/347.yml
CHANGED
|
@@ -1,13 +1,11 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 347
|
|
3
3
|
:name: Largest integer divisible by two primes
|
|
4
|
-
:url:
|
|
5
|
-
:content: "The largest integer
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
that is divisible by both 2 and 73.\n\nLet S(N) be the sum of all distinct M(p,q,N).\rS(100)=2262.\n\nFind
|
|
13
|
-
S(10 000 000).\n\n"
|
|
4
|
+
:url: https://projecteuler.net/problem=347
|
|
5
|
+
:content: "The largest integer ≤ 100 that is only divisible by both the primes 2 and
|
|
6
|
+
3 is 96, as 96=32\\*3=2<sup>5</sup>\\*3. For two _distinct_ primes p and q let M(p,q,N)
|
|
7
|
+
be the largest positive integer ≤N only divisible by both p and q and M(p,q,N)=0
|
|
8
|
+
if such a positive integer does not exist.\n\nE.g. M(2,3,100)=96. \n M(3,5,100)=75
|
|
9
|
+
and not 90 because 90 is divisible by 2 ,3 and 5. \nAlso M(2,73,100)=0 because
|
|
10
|
+
there does not exist a positive integer ≤ 100 that is divisible by both 2 and 73.\n\nLet
|
|
11
|
+
S(N) be the sum of all distinct M(p,q,N). S(100)=2262.\n\nFind S(10 000 000).\n\n"
|
data/data/problems/348.yml
CHANGED
|
@@ -1,11 +1,11 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 348
|
|
3
3
|
:name: Sum of a square and a cube
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=348
|
|
5
5
|
:content: "Many numbers can be expressed as the sum of a square and a cube. Some of
|
|
6
6
|
them in more than one way.\n\nConsider the palindromic numbers that can be expressed
|
|
7
7
|
as the sum of a square and a cube, both greater than 1, in **exactly** 4 different
|
|
8
|
-
ways. \
|
|
9
|
-
|
|
10
|
-
+ 66<sup>3</sup> \
|
|
11
|
-
|
|
8
|
+
ways. \nFor example, 5229225 is a palindromic number and it can be expressed in
|
|
9
|
+
exactly 4 different ways:\n\n2285<sup>2</sup> + 20<sup>3</sup> \n2223<sup>2</sup>
|
|
10
|
+
+ 66<sup>3</sup> \n1810<sup>2</sup> + 125<sup>3</sup> \n1197<sup>2</sup> + 156<sup>3</sup>\n\nFind
|
|
11
|
+
the sum of the five smallest such palindromic numbers.\n\n"
|
data/data/problems/349.yml
CHANGED
|
@@ -1,12 +1,12 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 349
|
|
3
3
|
:name: Langton's ant
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=349
|
|
5
5
|
:content: "An ant moves on a regular grid of squares that are coloured either black
|
|
6
|
-
or white. \n
|
|
6
|
+
or white. \n The ant is always oriented in one of the cardinal directions (left,
|
|
7
7
|
right, up or down) and moves from square to adjacent square according to the following
|
|
8
|
-
rules: \n
|
|
9
|
-
rotates 90 degrees counterclockwise and moves forward one square. \n
|
|
8
|
+
rules: \n- if it is on a black square, it flips the color of the square to white,
|
|
9
|
+
rotates 90 degrees counterclockwise and moves forward one square. \n- if it is
|
|
10
10
|
on a white square, it flips the color of the square to black, rotates 90 degrees
|
|
11
11
|
clockwise and moves forward one square.\n\nStarting with a grid that is entirely
|
|
12
12
|
white, how many squares are black after 10<sup>18</sup> moves of the ant?\n\n"
|
data/data/problems/35.yml
CHANGED
|
@@ -1,7 +1,7 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 35
|
|
3
3
|
:name: Circular primes
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=35
|
|
5
5
|
:content: |+
|
|
6
6
|
The number, 197, is called a circular prime because all rotations of the digits: 197, 971, and 719, are themselves prime.
|
|
7
7
|
|
data/data/problems/350.yml
CHANGED
|
@@ -1,7 +1,7 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 350
|
|
3
3
|
:name: Constraining the least greatest and the greatest least
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=350
|
|
5
5
|
:content: "A _list of size n_ is a sequence of <var>n</var> natural numbers. \n Examples
|
|
6
6
|
are (2,4,6), (2,6,4), (10,6,15,6), and (11).\n\nThe **greatest common divisor**
|
|
7
7
|
, or gcd, of a list is the largest natural number that divides all entries of the
|
|
@@ -9,8 +9,7 @@
|
|
|
9
9
|
**least common multiple** , or lcm, of a list is the smallest natural number divisible
|
|
10
10
|
by each entry of the list. \nExamples: lcm(2,6,4) = 12, lcm(10,6,15,6) = 30 and
|
|
11
11
|
lcm(11) = 11.\n\nLet f(<var>G</var>, <var>L</var>, <var>N</var>) be the number of
|
|
12
|
-
lists of size <var>N</var> with gcd
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
10<sup>18</sup>) mod 101<sup>4</sup>.\n\n"
|
|
12
|
+
lists of size <var>N</var> with gcd ≥ <var>G</var> and lcm ≤ <var>L</var>. For example:\n\nf(10,
|
|
13
|
+
100, 1) = 91. \nf(10, 100, 2) = 327. \nf(10, 100, 3) = 1135. \nf(10, 100, 1000)
|
|
14
|
+
mod 101<sup>4</sup> = 3286053.\n\nFind f(10<sup>6</sup>, 10<sup>12</sup>, 10<sup>18</sup>)
|
|
15
|
+
mod 101<sup>4</sup>.\n\n"
|
data/data/problems/351.yml
CHANGED
|
@@ -1,12 +1,12 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 351
|
|
3
3
|
:name: Hexagonal orchards
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=351
|
|
5
5
|
:content: "A _hexagonal orchard_ of order <var>n</var> is a triangular lattice made
|
|
6
6
|
up of points within a regular hexagon with side <var>n</var>. The following is an
|
|
7
|
-
example of a hexagonal orchard of order 5:\n\n  be the
|
|
11
|
-
from the center in a hexagonal orchard of order <var>n</var>.\n\nH(5)
|
|
12
|
-
= 138. H(1 000) = 1177848.\n\nFind H(100 000 000).\n\n"
|
|
7
|
+
example of a hexagonal orchard of order 5:\n\n  \n\nHighlighted in green are the points which are hidden
|
|
9
|
+
from the center by a point closer to it. It can be seen that for a hexagonal orchard
|
|
10
|
+
of order 5, 30 points are hidden from the center.\n\nLet H(<var>n</var>) be the
|
|
11
|
+
number of points hidden from the center in a hexagonal orchard of order <var>n</var>.\n\nH(5)
|
|
12
|
+
= 30. H(10) = 138. H(1 000) = 1177848.\n\nFind H(100 000 000).\n\n"
|
data/data/problems/352.yml
CHANGED
|
@@ -1,14 +1,14 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 352
|
|
3
3
|
:name: Blood tests
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=352
|
|
5
5
|
:content: "Each one of the 25 sheep in a flock must be tested for a rare virus, known
|
|
6
|
-
to affect 2% of the sheep population
|
|
6
|
+
to affect 2% of the sheep population. An accurate and extremely sensitive PCR test
|
|
7
7
|
exists for blood samples, producing a clear positive / negative result, but it is
|
|
8
8
|
very time-consuming and expensive.\n\nBecause of the high cost, the vet-in-charge
|
|
9
9
|
suggests that instead of performing 25 separate tests, the following procedure can
|
|
10
|
-
be used instead: \n \
|
|
11
|
-
|
|
10
|
+
be used instead: \n \nThe sheep are split into 5 groups of 5 sheep in each group.
|
|
11
|
+
For each group, the 5 samples are mixed together and a single test is performed.
|
|
12
12
|
Then,\n\n- If the result is negative, all the sheep in that group are deemed to
|
|
13
13
|
be virus-free.\n- If the result is positive, 5 additional tests will be performed
|
|
14
14
|
(a separate test for each animal) to determine the affected individual(s).\n\nSince
|
|
@@ -16,11 +16,10 @@
|
|
|
16
16
|
(on the pooled samples) for each group will be:\n\n- Negative (and no more tests
|
|
17
17
|
needed) with probability 0.98<sup>5</sup> = 0.9039207968.\n- Positive (5 additional
|
|
18
18
|
tests needed) with probability 1 - 0.9039207968 = 0.0960792032.\n\nThus, the expected
|
|
19
|
-
number of tests for each group is 1 + 0.0960792032
|
|
20
|
-
|
|
21
|
-
|
|
22
|
-
|
|
23
|
-
just described seems to be very efficient, it can still be improved considerably
|
|
19
|
+
number of tests for each group is 1 + 0.0960792032 × 5 = 1.480396016. \nConsequently,
|
|
20
|
+
all 5 groups can be screened using an average of only 1.480396016 × 5 = **7.40198008**
|
|
21
|
+
tests, which represents a huge saving of more than 70% !\n\nAlthough the scheme
|
|
22
|
+
we have just described seems to be very efficient, it can still be improved considerably
|
|
24
23
|
(always assuming that the test is sufficiently sensitive and that there are no adverse
|
|
25
24
|
effects caused by mixing different samples). E.g.:\n\n- We may start by running
|
|
26
25
|
a test on a mixture of all the 25 samples. It can be verified that in about 60.35%
|
|
@@ -34,11 +33,11 @@
|
|
|
34
33
|
of possibilities, there is one restriction we place when devising the most cost-efficient
|
|
35
34
|
testing scheme: whenever we start with a mixed sample, all the sheep contributing
|
|
36
35
|
to that sample must be fully screened (i.e. a verdict of infected / virus-free must
|
|
37
|
-
be reached for all of them) before we start examining any other animals.\n\
|
|
36
|
+
be reached for all of them) before we start examining any other animals.\n\nFor
|
|
38
37
|
the current example, it turns out that the most cost-efficient testing scheme (we'll
|
|
39
|
-
call it the _optimal strategy_) requires an average of just **4.155452** tests!\
|
|
38
|
+
call it the _optimal strategy_) requires an average of just **4.155452** tests!\n\nUsing
|
|
40
39
|
the optimal strategy, let T(<var>s</var>,<var>p</var>) represent the average number
|
|
41
40
|
of tests needed to screen a flock of <var>s</var> sheep for a virus having probability
|
|
42
|
-
<var>p</var> to be present in any individual. \
|
|
43
|
-
|
|
44
|
-
|
|
41
|
+
<var>p</var> to be present in any individual. \nThus, rounded to six decimal places,
|
|
42
|
+
T(25, 0.02) = 4.155452 and T(25, 0.10) = 12.702124.\n\nFind ΣT(10000, p) for p=0.01,
|
|
43
|
+
0.02, 0.03, ... 0.50. \nGive your answer rounded to six decimal places.\n\n"
|
data/data/problems/353.yml
CHANGED
|
@@ -1,7 +1,7 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 353
|
|
3
3
|
:name: Risky moon
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=353
|
|
5
5
|
:content: |+
|
|
6
6
|
A moon could be described by the sphere C(<var>r</var>) with centre (0,0,0) and radius <var>r</var>.
|
|
7
7
|
|
|
@@ -15,7 +15,7 @@
|
|
|
15
15
|
|
|
16
16
|
You are given that M(7)=0.1784943998 rounded to 10 digits behind the decimal point.
|
|
17
17
|
|
|
18
|
-
Find
|
|
18
|
+
Find ∑M(2<sup>n</sup>-1) for 1≤n≤15.
|
|
19
19
|
|
|
20
20
|
Give your answer rounded to 10 digits behind the decimal point in the form a.bcdefghijk.
|
|
21
21
|
|
data/data/problems/354.yml
CHANGED
|
@@ -1,14 +1,12 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 354
|
|
3
3
|
:name: Distances in a bee's honeycomb
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=354
|
|
5
5
|
:content: "Consider a honey bee's honeycomb where each cell is a perfect regular hexagon
|
|
6
|
-
with side length 1.\n\n \n\nOne
|
|
7
|
+
particular cell is occupied by the queen bee. \nFor a positive real number <var>L</var>,
|
|
8
8
|
let B(<var>L</var>) count the cells with distance <var>L</var> from the queen bee
|
|
9
9
|
cell (all distances are measured from centre to centre); you may assume that the
|
|
10
|
-
honeycomb is large enough to accommodate for any distance we wish to consider. \
|
|
11
|
-
example, B(
|
|
12
|
-
|
|
13
|
-
 5·10<sup>11</sup> such that B(<var>L</var>)
|
|
14
|
-
= 450.\n\n"
|
|
10
|
+
honeycomb is large enough to accommodate for any distance we wish to consider. \nFor
|
|
11
|
+
example, B(√3) = 6, B(√21) = 12 and B(111 111 111) = 54.\n\nFind the number of <var>L</var>
|
|
12
|
+
≤ 5·10<sup>11</sup> such that B(<var>L</var>) = 450.\n\n"
|
data/data/problems/355.yml
CHANGED
|
@@ -1,8 +1,8 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 355
|
|
3
3
|
:name: Maximal coprime subset
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=355
|
|
5
5
|
:content: "Define Co(<var>n</var>) to be the maximal possible sum of a set of mutually
|
|
6
|
-
co-prime elements from {1
|
|
7
|
-
hits that maximum on the subset {1
|
|
8
|
-
193 and Co(100) = 1356.\n\nFind Co(200000).\n\n"
|
|
6
|
+
co-prime elements from {1, 2, ..., <var>n</var>}. \n For example
|
|
7
|
+
Co(10) is 30 and hits that maximum on the subset {1, 5, 7, 8, 9}.\n\nYou
|
|
8
|
+
are given that Co(30) = 193 and Co(100) = 1356.\n\nFind Co(200000).\n\n"
|
data/data/problems/356.yml
CHANGED
|
@@ -1,9 +1,10 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 356
|
|
3
3
|
:name: Largest roots of cubic polynomials
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=356
|
|
5
5
|
:content: "Let <var>a</var><sub><var>n</var></sub> be the largest real root of a polynomial
|
|
6
6
|
<var>g</var>(x) = x<sup>3</sup> - 2<sup><var>n</var></sup>·x<sup>2</sup> + <var>n</var>.
|
|
7
|
-
\ \
|
|
8
|
-
digits of .\n\n<u><i>Note</i></u>:
|
|
9
|
+
 represents the floor
|
|
10
|
+
function.\n\n"
|
data/data/problems/357.yml
CHANGED
|
@@ -1,9 +1,9 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 357
|
|
3
3
|
:name: Prime generating integers
|
|
4
|
-
:url:
|
|
5
|
-
:content: "Consider the divisors of 30: 1,2,3,5,6,10,15,30. \
|
|
4
|
+
:url: https://projecteuler.net/problem=357
|
|
5
|
+
:content: "Consider the divisors of 30: 1,2,3,5,6,10,15,30. \nIt can be seen that
|
|
6
6
|
for every divisor <var>d</var> of 30, <var>d</var>+30/<var>d</var> is prime.\n\nFind
|
|
7
7
|
the sum of all positive integers <var>n</var> not exceeding 100 000 000 \nsuch
|
|
8
|
-
that
|
|
8
|
+
that for every divisor <var>d</var> of <var>n</var>, <var>d</var>+<var>n</var>/<var>d</var>
|
|
9
9
|
is prime.\n\n"
|
data/data/problems/358.yml
CHANGED
|
@@ -1,21 +1,16 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 358
|
|
3
3
|
:name: Cyclic numbers
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=358
|
|
5
5
|
:content: "A **cyclic number** with <var>n</var> digits has a very interesting property:
|
|
6
|
-
\ \
|
|
6
|
+
\ \nWhen it is multiplied by 1, 2, 3, 4, ... <var>n</var>, all the products have
|
|
7
7
|
exactly the same digits, in the same order, but rotated in a circular fashion!\n\nThe
|
|
8
|
-
smallest cyclic number is the 6-digit number 142857 : \
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
|
|
17
|
-
 16 = 9411764705882352\n\nNote that for cyclic
|
|
18
|
-
numbers, leading zeros are important.\n\nThere is only one cyclic number for which,
|
|
19
|
-
the eleven leftmost digits are 00000000137 and the five rightmost digits are 56789
|
|
20
|
-
(i.e., it has the form 00000000137...56789 with an unknown number of digits in the
|
|
21
|
-
middle). Find the sum of all its digits.\n\n"
|
|
8
|
+
smallest cyclic number is the 6-digit number 142857 : \n142857 × 1 = 142857 \n142857
|
|
9
|
+
× 2 = 285714 \n142857 × 3 = 428571 \n142857 × 4 = 571428 \n142857 × 5 = 714285
|
|
10
|
+
\ \n142857 × 6 = 857142\n\nThe next cyclic number is 0588235294117647 with 16 digits
|
|
11
|
+
: \n0588235294117647 × 1 = 0588235294117647 \n0588235294117647 × 2 = 1176470588235294
|
|
12
|
+
\ \n0588235294117647 × 3 = 1764705882352941 \n... \n0588235294117647 × 16 = 9411764705882352\n\nNote
|
|
13
|
+
that for cyclic numbers, leading zeros are important.\n\nThere is only one cyclic
|
|
14
|
+
number for which, the eleven leftmost digits are 00000000137 and the five rightmost
|
|
15
|
+
digits are 56789 (i.e., it has the form 00000000137...56789 with an unknown number
|
|
16
|
+
of digits in the middle). Find the sum of all its digits.\n\n"
|
data/data/problems/359.yml
CHANGED
|
@@ -1,7 +1,7 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 359
|
|
3
3
|
:name: Hilbert's New Hotel
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=359
|
|
5
5
|
:content: "An infinite number of people (numbered 1, 2, 3, etc.) are lined up to get
|
|
6
6
|
a room at Hilbert's newest infinite hotel. The hotel contains an infinite number
|
|
7
7
|
of floors (numbered 1, 2, 3, etc.), and each floor contains an infinite number of
|
|
@@ -10,14 +10,14 @@
|
|
|
10
10
|
gets the first vacant room in the lowest numbered floor satisfying either of the
|
|
11
11
|
following:\n\n- the floor is empty\n- the floor is not empty, and if the latest
|
|
12
12
|
person taking a room in that floor is person <var>m</var>, then <var>m</var> + <var>n</var>
|
|
13
|
-
is a perfect square\n\nPerson 1 gets room 1 in floor 1 since floor 1 is empty
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
|
|
17
|
-
|
|
18
|
-
|
|
19
|
-
|
|
20
|
-
|
|
21
|
-
|
|
22
|
-
<var>f</var>
|
|
23
|
-
|
|
13
|
+
is a perfect square\n\nPerson 1 gets room 1 in floor 1 since floor 1 is empty. \nPerson
|
|
14
|
+
2 does not get room 2 in floor 1 since 1 + 2 = 3 is not a perfect square. \nPerson
|
|
15
|
+
2 instead gets room 1 in floor 2 since floor 2 is empty. \nPerson 3 gets room 2
|
|
16
|
+
in floor 1 since 1 + 3 = 4 is a perfect square.\n\nEventually, every person in the
|
|
17
|
+
line gets a room in the hotel.\n\nDefine P(<var>f</var>, <var>r</var>) to be <var>n</var>
|
|
18
|
+
if person <var>n</var> occupies room <var>r</var> in floor <var>f</var>, and 0 if
|
|
19
|
+
no person occupies the room. Here are a few examples: \nP(1, 1) = 1 \nP(1, 2)
|
|
20
|
+
= 3 \nP(2, 1) = 2 \nP(10, 20) = 440 \nP(25, 75) = 4863 \nP(99, 100) = 19454\n\nFind
|
|
21
|
+
the sum of all P(<var>f</var>, <var>r</var>) for all positive <var>f</var> and <var>r</var>
|
|
22
|
+
such that <var>f</var> × <var>r</var> = 71328803586048 and give the last 8 digits
|
|
23
|
+
as your answer.\n\n"
|
data/data/problems/36.yml
CHANGED
data/data/problems/360.yml
CHANGED
|
@@ -1,12 +1,12 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 360
|
|
3
3
|
:name: Scary Sphere
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=360
|
|
5
5
|
:content: "Given two points (x<sub>1</sub>,y<sub>1</sub>,z<sub>1</sub>) and (x<sub>2</sub>,y<sub>2</sub>,z<sub>2</sub>)
|
|
6
6
|
in three dimensional space, the **Manhattan distance** between those points is defined
|
|
7
7
|
as \n |x<sub>1</sub>-x<sub>2</sub>|+|y<sub>1</sub>-y<sub>2</sub>|+|z<sub>1</sub>-z<sub>2</sub>|.\n\nLet
|
|
8
8
|
C(<var>r</var>) be a sphere with radius <var>r</var> and center in the origin O(0,0,0).
|
|
9
|
-
\ \
|
|
10
|
-
surface of C(<var>r</var>). \
|
|
11
|
-
|
|
9
|
+
\ \nLet I(<var>r</var>) be the set of all points with integer coordinates on the
|
|
10
|
+
surface of C(<var>r</var>). \nLet S(<var>r</var>) be the sum of the Manhattan distances
|
|
11
|
+
of all elements of I(<var>r</var>) to the origin O.\n\nE.g. S(45)=34518.\n\nFind
|
|
12
12
|
S(10<sup>10</sup>).\n\n"
|
data/data/problems/361.yml
CHANGED
|
@@ -1,20 +1,20 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 361
|
|
3
3
|
:name: Subsequence of Thue-Morse sequence
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=361
|
|
5
5
|
:content: "The **Thue-Morse sequence** {T<sub><var>n</var></sub>} is a binary sequence
|
|
6
6
|
satisfying:\n\n- T<sub>0</sub> = 0\n- T<sub>2<var>n</var></sub> = T<sub><var>n</var></sub>\n-
|
|
7
7
|
T<sub>2<var>n</var>+1</sub> = 1 - T<sub><var>n</var></sub>\n\nThe first several
|
|
8
|
-
terms of {T<sub><var>n</var></sub>} are given as follows: \
|
|
8
|
+
terms of {T<sub><var>n</var></sub>} are given as follows: \n01101001100101101001011001101001....\n\nWe
|
|
9
9
|
define {A<sub><var>n</var></sub>} as the sorted sequence of integers such that the
|
|
10
10
|
binary expression of each element appears as a subsequence in {T<sub><var>n</var></sub>}.
|
|
11
|
-
\ \
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
|
|
11
|
+
\ \nFor example, the decimal number 18 is expressed as 10010 in binary. 10010 appears
|
|
12
|
+
in {T<sub><var>n</var></sub>} (T<sub>8</sub> to T<sub>12</sub>), so 18 is an element
|
|
13
|
+
of {A<sub><var>n</var></sub>}. \nThe decimal number 14 is expressed as 1110 in
|
|
14
|
+
binary. 1110 never appears in {T<sub><var>n</var></sub>}, so 14 is not an element
|
|
15
|
+
of {A<sub><var>n</var></sub>}.\n\nThe first several terms of A<sub><var>n</var></sub>
|
|
16
16
|
are given as follows:\n\n| <var>n</var> | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
|
|
17
17
|
| 10 | 11 | 12 | … |\n| A<sub><var>n</var></sub> | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 9
|
|
18
18
|
| 10 | 11 | 12 | 13 | 18 | … |\n\nWe can also verify that A<sub>100</sub> = 3251
|
|
19
|
-
and A<sub>1000</sub> = 80852364498.\n\nFind the last 9 digits of .\n\n"
|
data/data/problems/362.yml
CHANGED
|
@@ -1,18 +1,11 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 362
|
|
3
3
|
:name: Squarefree factors
|
|
4
|
-
:url:
|
|
5
|
-
:content: "Consider the number 54. \
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
all squarefree only two ways remain: 3 3
|
|
13
|
-
6 and 2 3
|
|
14
|
-
3 3.\n\nLet's
|
|
15
|
-
call Fsf(<var>n</var>) the number of ways <var>n</var> can be factored into one
|
|
16
|
-
or more squarefree factors larger than 1, so\rFsf(54)=2.\n\nLet S(<var>n</var>)
|
|
17
|
-
be Fsf(<var>k</var>) for <var>k</var>=2 to
|
|
18
|
-
<var>n</var>.\n\nS(100)=193.\n\nFind S(10 000 000 000).\n\n"
|
|
4
|
+
:url: https://projecteuler.net/problem=362
|
|
5
|
+
:content: "Consider the number 54. \n54 can be factored in 7 distinct ways into one
|
|
6
|
+
or more factors larger than 1: \n54, 2×27, 3×18, 6×9, 3×3×6, 2×3×9 and 2×3×3×3.
|
|
7
|
+
\ \nIf we require that the factors are all squarefree only two ways remain: 3×3×6
|
|
8
|
+
and 2×3×3×3.\n\nLet's call Fsf(<var>n</var>) the number of ways <var>n</var> can
|
|
9
|
+
be factored into one or more squarefree factors larger than 1, so Fsf(54)=2.\n\nLet
|
|
10
|
+
S(<var>n</var>) be ∑Fsf(<var>k</var>) for <var>k</var>=2 to <var>n</var>.\n\nS(100)=193.\n\nFind
|
|
11
|
+
S(10 000 000 000).\n\n"
|