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/424.yml
CHANGED
|
@@ -1,23 +1,23 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 424
|
|
3
3
|
:name: Kakuro
|
|
4
|
-
:url:
|
|
5
|
-
:content: " puzzle,
|
|
7
|
-
solution on the right. (The common rules of kakuro puzzles can be
|
|
8
|
-
numerous internet sites. Other related information can also be currently
|
|
9
|
-
[krazydad.com](http://krazydad.com/) whose author has provided the puzzle
|
|
10
|
-
this challenge.)\n\nThe downloadable text file (
|
|
4
|
+
:url: https://projecteuler.net/problem=424
|
|
5
|
+
:content: " \n\nThe above is
|
|
6
|
+
an example of a cryptic kakuro (also known as cross sums, or even sums cross) puzzle,
|
|
7
|
+
with its final solution on the right. (The common rules of kakuro puzzles can be
|
|
8
|
+
found easily on numerous internet sites. Other related information can also be currently
|
|
9
|
+
found at [krazydad.com](http://krazydad.com/) whose author has provided the puzzle
|
|
10
|
+
data for this challenge.)\n\nThe downloadable text file ([kakuro200.txt](project/resources/p424_kakuro200.txt))
|
|
11
11
|
contains the description of 200 such puzzles, a mix of 5x5 and 6x6 types. The first
|
|
12
12
|
puzzle in the file is the above example which is coded as follows:\n\n6,X,X,(vCC),(vI),X,X,X,(hH),B,O,(vCA),(vJE),X,(hFE,vD),O,O,O,O,(hA),O,I,(hJC,vB),O,O,(hJC),H,O,O,O,X,X,X,(hJE),O,O,X\n\nThe
|
|
13
13
|
first character is a numerical digit indicating the size of the information grid.
|
|
14
14
|
It would be either a 6 (for a 5x5 kakuro puzzle) or a 7 (for a 6x6 puzzle) followed
|
|
15
15
|
by a comma (,). The extra top line and left column are needed to insert information.\n\nThe
|
|
16
16
|
content of each cell is then described and followed by a comma, going left to right
|
|
17
|
-
and starting with the top line. \
|
|
18
|
-
|
|
17
|
+
and starting with the top line. \nX = Gray cell, not required to be filled by a
|
|
18
|
+
digit. \nO (upper case letter)= White empty cell to be filled by a digit. \nA
|
|
19
19
|
= Or any one of the upper case letters from A to J to be replaced by its equivalent
|
|
20
|
-
digit in the solved puzzle. \n
|
|
20
|
+
digit in the solved puzzle. \n( ) = Location of the encrypted sums. Horizontal
|
|
21
21
|
sums are preceded by a lower case \"h\" and vertical sums are preceded by a lower
|
|
22
22
|
case \"v\". Those are followed by one or two upper case letters depending if the
|
|
23
23
|
sum is a single digit or double digit one. For double digit sums, the first letter
|
data/data/problems/425.yml
CHANGED
|
@@ -1,14 +1,14 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 425
|
|
3
3
|
:name: Prime connection
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=425
|
|
5
5
|
:content: "Two positive numbers A and B are said to be _connected_ (denoted by \"A
|
|
6
|
-
↔ B\") if one of these conditions holds: \n
|
|
7
|
-
differ in exactly one digit; for example, 123 ↔ 173. \n
|
|
6
|
+
↔ B\") if one of these conditions holds: \n(1) A and B have the same length and
|
|
7
|
+
differ in exactly one digit; for example, 123 ↔ 173. \n(2) Adding one digit to
|
|
8
8
|
the left of A (or B) makes B (or A); for example, 23 ↔ 223 and 123 ↔ 23.\n\nWe call
|
|
9
9
|
a prime P a _2's relative_ if there exists a chain of connected primes between 2
|
|
10
10
|
and P and no prime in the chain exceeds P.\n\nFor example, 127 is a 2's relative.
|
|
11
|
-
One of the possible chains is shown below: \
|
|
12
|
-
\ \
|
|
13
|
-
|
|
14
|
-
|
|
11
|
+
One of the possible chains is shown below: \n2 ↔ 3 ↔ 13 ↔ 113 ↔ 103 ↔ 107 ↔ 127
|
|
12
|
+
\ \nHowever, 11 and 103 are not 2's relatives.\n\nLet F(N) be the sum of the primes
|
|
13
|
+
≤ N which are not 2's relatives. \nWe can verify that F(10<sup>3</sup>) = 431 and
|
|
14
|
+
F(10<sup>4</sup>) = 78728.\n\nFind F(10<sup>7</sup>).\n\n"
|
data/data/problems/426.yml
CHANGED
|
@@ -1,7 +1,7 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 426
|
|
3
3
|
:name: Box-ball system
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=426
|
|
5
5
|
:content: "Consider an infinite row of boxes. Some of the boxes contain a ball. For
|
|
6
6
|
example, an initial configuration of 2 consecutive occupied boxes followed by 2
|
|
7
7
|
empty boxes, 2 occupied boxes, 1 empty box, and 2 occupied boxes can be denoted
|
|
@@ -10,19 +10,19 @@
|
|
|
10
10
|
according to the following rule: Transfer the leftmost ball which has not been moved
|
|
11
11
|
to the nearest empty box to its right.\n\nAfter one turn the sequence (2, 2, 2,
|
|
12
12
|
1, 2) becomes (2, 2, 1, 2, 3) as can be seen below; note that we begin the new sequence
|
|
13
|
-
starting at the first occupied box.\n\n \n\nA
|
|
14
14
|
system like this is called a **Box-Ball System** or **BBS** for short.\n\nIt can
|
|
15
15
|
be shown that after a sufficient number of turns, the system evolves to a state
|
|
16
16
|
where the consecutive numbers of occupied boxes is invariant. In the example below,
|
|
17
17
|
the consecutive numbers of **occupied boxes** evolves to [1, 2, 3]; we shall call
|
|
18
|
-
this the final state.\n\n  + 1\
|
|
18
|
+
this the final state.\n\n \n\nWe
|
|
19
|
+
define the sequence {<var>t</var><sub><var>i</var></sub>}:\n\n- <var>s</var><sub>0</sub>
|
|
20
|
+
= 290797\n- <var>s</var><sub><var>k</var>+1</sub> = <var>s</var><sub><var>k</var></sub><sup>2</sup>
|
|
21
|
+
mod 50515093\n- <var>t</var><sub><var>k</var></sub> = (<var>s</var><sub><var>k</var></sub>
|
|
22
|
+
mod 64) + 1\n\nStarting from the initial configuration (<var>t</var><sub>0</sub>,
|
|
23
23
|
<var>t</var><sub>1</sub>, …, <var>t</var><sub>10</sub>), the final state becomes
|
|
24
|
-
[1, 3, 10, 24, 51, 75]. \
|
|
24
|
+
[1, 3, 10, 24, 51, 75]. \nStarting from the initial configuration (<var>t</var><sub>0</sub>,
|
|
25
25
|
<var>t</var><sub>1</sub>, …, <var>t</var><sub>10 000 000</sub>), find the final
|
|
26
|
-
state. \
|
|
26
|
+
state. \nGive as your answer the sum of the squares of the elements of the final
|
|
27
27
|
state. For example, if the final state is [1, 2, 3] then 14 ( = 1<sup>2</sup> +
|
|
28
28
|
2<sup>2</sup> + 3<sup>2</sup>) is your answer.\n\n"
|
data/data/problems/427.yml
CHANGED
|
@@ -1,16 +1,15 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 427
|
|
3
3
|
:name: n-sequences
|
|
4
|
-
:url:
|
|
5
|
-
:content:
|
|
6
|
-
if it has <var>n</var> elements and each element s<sub><var>i</var></sub> satisfies
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
1 000 000 009.\n\n"
|
|
4
|
+
:url: https://projecteuler.net/problem=427
|
|
5
|
+
:content: |+
|
|
6
|
+
A sequence of integers S = {s<sub><var>i</var></sub>} is called an <var>n-sequence</var> if it has <var>n</var> elements and each element s<sub><var>i</var></sub> satisfies 1 ≤ s<sub><var>i</var></sub> ≤ <var>n</var>. Thus there are <var>n</var><sup><var>n</var></sup> distinct <var>n</var>-sequences in total. For example, the sequence S = {1, 5, 5, 10, 7, 7, 7, 2, 3, 7} is a 10-sequence.
|
|
7
|
+
|
|
8
|
+
For any sequence S, let L(S) be the length of the longest contiguous subsequence of S with the same value. For example, for the given sequence S above, L(S) = 3, because of the three consecutive 7's.
|
|
9
|
+
|
|
10
|
+
Let <var>f</var>(<var>n</var>) = ∑ L(S) for all <var>n</var>-sequences S.
|
|
11
|
+
|
|
12
|
+
For example, <var>f</var>(3) = 45, <var>f</var>(7) = 1403689 and <var>f</var>(11) = 481496895121.
|
|
13
|
+
|
|
14
|
+
Find <var>f</var>(7 500 000) mod 1 000 000 009.
|
|
15
|
+
|
data/data/problems/428.yml
CHANGED
|
@@ -1,25 +1,22 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 428
|
|
3
3
|
:name: Necklace of circles
|
|
4
|
-
:url:
|
|
5
|
-
:content: "Let <var>a</var>, <var>b</var> and <var>c</var> be positive numbers. \
|
|
4
|
+
:url: https://projecteuler.net/problem=428
|
|
5
|
+
:content: "Let <var>a</var>, <var>b</var> and <var>c</var> be positive numbers. \nLet
|
|
6
6
|
W, X, Y, Z be four collinear points where |WX| = <var>a</var>, |XY| = <var>b</var>,
|
|
7
|
-
|YZ| = <var>c</var> and |WZ| = <var>a</var> + <var>b</var> + <var>c</var>. \
|
|
8
|
-
C<sub>in</sub> be the circle having the diameter XY. \
|
|
9
|
-
|
|
10
|
-
is called a _necklace triplet_ if you can place <var>k</var>
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
<
|
|
15
|
-
|
|
16
|
-
|
|
17
|
-
<var>i</var>  <var>k</var>,\r\n- C<sub><var>i</var></sub>
|
|
18
|
-
is tangent to C<sub><var>i</var>+1</sub> for 1 
|
|
19
|
-
<var>i</var> k, and\r\n- C<sub><var>k</var></sub> is tangent to C<sub>1</sub>.\r\n\nFor
|
|
7
|
+
|YZ| = <var>c</var> and |WZ| = <var>a</var> + <var>b</var> + <var>c</var>. \nLet
|
|
8
|
+
C<sub>in</sub> be the circle having the diameter XY. \nLet C<sub>out</sub> be the
|
|
9
|
+
circle having the diameter WZ.\n\nThe triplet (<var>a</var>, <var>b</var>, <var>c</var>)
|
|
10
|
+
is called a _necklace triplet_ if you can place <var>k</var> ≥ 3 distinct circles
|
|
11
|
+
C<sub>1</sub>, C<sub>2</sub>, ..., C<sub><var>k</var></sub> such that:\n\n- C<sub><var>i</var></sub>
|
|
12
|
+
has no common interior points with any C<sub><var>j</var></sub> for 1 ≤ <var>i</var>,
|
|
13
|
+
<var>j</var> ≤ <var>k</var> and <var>i</var> ≠ <var>j</var>,\n- C<sub><var>i</var></sub>
|
|
14
|
+
is tangent to both C<sub>in</sub> and C<sub>out</sub> for 1 ≤ <var>i</var> ≤ <var>k</var>,\n-
|
|
15
|
+
C<sub><var>i</var></sub> is tangent to C<sub><var>i</var>+1</sub> for 1 ≤ <var>i</var>
|
|
16
|
+
\\< <var>k</var>, and\n- C<sub><var>k</var></sub> is tangent to C<sub>1</sub>.\n\nFor
|
|
20
17
|
example, (5, 5, 5) and (4, 3, 21) are necklace triplets, while it can be shown that
|
|
21
|
-
(2, 2, 5) is not.\n\n\n\nLet
|
|
22
|
-
be the number of necklace triplets (<var>a</var>, <var>b</var>,
|
|
23
|
-
that <var>a</var>, <var>b</var> and <var>c</var> are positive
|
|
24
|
-
|
|
25
|
-
and T(3000)
|
|
18
|
+
(2, 2, 5) is not.\n\n\n\nLet
|
|
19
|
+
T(<var>n</var>) be the number of necklace triplets (<var>a</var>, <var>b</var>,
|
|
20
|
+
<var>c</var>) such that <var>a</var>, <var>b</var> and <var>c</var> are positive
|
|
21
|
+
integers, and <var>b</var> ≤ <var>n</var>. For example, T(1) = 9, T(20) = 732
|
|
22
|
+
and T(3000) = 438106.\n\nFind T(1 000 000 000).\n\n"
|
data/data/problems/429.yml
CHANGED
|
@@ -1,10 +1,10 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 429
|
|
3
3
|
:name: Sum of squares of unitary divisors
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=429
|
|
5
5
|
:content: "A unitary divisor <var>d</var> of a number <var>n</var> is a divisor of
|
|
6
|
-
<var>n</var> that has the property gcd(<var>d, n/d</var>) = 1. \
|
|
7
|
-
|
|
8
|
-
+
|
|
9
|
-
|
|
6
|
+
<var>n</var> that has the property gcd(<var>d, n/d</var>) = 1. \nThe unitary divisors
|
|
7
|
+
of 4! = 24 are 1, 3, 8 and 24. \nThe sum of their squares is 1<sup>2</sup> + 3<sup>2</sup>
|
|
8
|
+
+ 8<sup>2</sup> + 24<sup>2</sup> = 650.\n\nLet S(<var>n</var>) represent the sum
|
|
9
|
+
of the squares of the unitary divisors of <var>n</var>. Thus S(4!)=650.\n\nFind
|
|
10
10
|
S(100 000 000!) modulo 1 000 000 009.\n\n"
|
data/data/problems/43.yml
CHANGED
|
@@ -1,7 +1,7 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 43
|
|
3
3
|
:name: Sub-string divisibility
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=43
|
|
5
5
|
:content: |+
|
|
6
6
|
The number, 1406357289, is a 0 to 9 pandigital number because it is made up of each of the digits 0 to 9 in some order, but it also has a rather interesting sub-string divisibility property.
|
|
7
7
|
|
data/data/problems/430.yml
CHANGED
|
@@ -1,17 +1,16 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 430
|
|
3
3
|
:name: Range flips
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=430
|
|
5
5
|
:content: "<var>N</var> disks are placed in a row, indexed 1 to <var>N</var> from
|
|
6
|
-
left to right. \
|
|
6
|
+
left to right. \nEach disk has a black side and white side. Initially all disks
|
|
7
7
|
show their white side.\n\nAt each turn, two, not necessarily distinct, integers
|
|
8
8
|
<var>A</var> and <var>B</var> between 1 and <var>N</var> (inclusive) are chosen
|
|
9
|
-
uniformly at random. \
|
|
9
|
+
uniformly at random. \nAll disks with an index from <var>A</var> to <var>B</var>
|
|
10
10
|
(inclusive) are flipped.\n\nThe following example shows the case <var>N</var> =
|
|
11
11
|
8. At the first turn <var>A</var> = 5 and <var>B</var> = 2, and at the second turn
|
|
12
|
-
<var>A</var> = 4 and <var>B</var> = 6.\n\n\n\nLet
|
|
13
13
|
E(<var>N</var>, <var>M</var>) be the expected number of disks that show their white
|
|
14
|
-
side after <var>M</var> turns. \
|
|
15
|
-
|
|
16
|
-
images_dir }}/symbol_asymp.gif) 51.893.\n\nFind E(10<sup>10</sup>, 4000). \n\rGive
|
|
14
|
+
side after <var>M</var> turns. \nWe can verify that E(3, 1) = 10/9, E(3, 2) = 5/3,
|
|
15
|
+
E(10, 4) ≈ 5.157 and E(100, 10) ≈ 51.893.\n\nFind E(10<sup>10</sup>, 4000). \nGive
|
|
17
16
|
your answer rounded to 2 decimal places behind the decimal point.\n\n"
|
data/data/problems/44.yml
CHANGED
|
@@ -1,13 +1,13 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 44
|
|
3
3
|
:name: Pentagon numbers
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=44
|
|
5
5
|
:content: |+
|
|
6
|
-
Pentagonal numbers are generated by the formula, P<sub><var>n</var></sub>=<var>n</var>(3<var>n</var
|
|
6
|
+
Pentagonal numbers are generated by the formula, P<sub><var>n</var></sub>=<var>n</var>(3<var>n</var>−1)/2. The first ten pentagonal numbers are:
|
|
7
7
|
|
|
8
8
|
1, 5, 12, 22, 35, 51, 70, 92, 117, 145, ...
|
|
9
9
|
|
|
10
|
-
It can be seen that P<sub>4</sub> + P<sub>7</sub> = 22 + 70 = 92 = P<sub>8</sub>. However, their difference, 70
|
|
10
|
+
It can be seen that P<sub>4</sub> + P<sub>7</sub> = 22 + 70 = 92 = P<sub>8</sub>. However, their difference, 70 − 22 = 48, is not pentagonal.
|
|
11
11
|
|
|
12
|
-
Find the pair of pentagonal numbers, P<sub><var>j</var></sub> and P<sub><var>k</var></sub>, for which their sum and difference are pentagonal and D = |P<sub><var>k</var></sub>
|
|
12
|
+
Find the pair of pentagonal numbers, P<sub><var>j</var></sub> and P<sub><var>k</var></sub>, for which their sum and difference are pentagonal and D = |P<sub><var>k</var></sub> − P<sub><var>j</var></sub>| is minimised; what is the value of D?
|
|
13
13
|
|
data/data/problems/45.yml
CHANGED
|
@@ -1,13 +1,13 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 45
|
|
3
3
|
:name: Triangular, pentagonal, and hexagonal
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=45
|
|
5
5
|
:content: |+
|
|
6
6
|
Triangle, pentagonal, and hexagonal numbers are generated by the following formulae:
|
|
7
7
|
|
|
8
|
-
| Triangle |
|
|
9
|
-
| Pentagonal |
|
|
10
|
-
| Hexagonal |
|
|
8
|
+
| Triangle | | T<sub><i>n</i></sub>=_n_(_n_+1)/2 | | 1, 3, 6, 10, 15, ... |
|
|
9
|
+
| Pentagonal | | P<sub><i>n</i></sub>=_n_(3_n_−1)/2 | | 1, 5, 12, 22, 35, ... |
|
|
10
|
+
| Hexagonal | | H<sub><i>n</i></sub>=_n_(2_n_−1) | | 1, 6, 15, 28, 45, ... |
|
|
11
11
|
|
|
12
12
|
It can be verified that T<sub>285</sub> = P<sub>165</sub> = H<sub>143</sub> = 40755.
|
|
13
13
|
|
data/data/problems/46.yml
CHANGED
|
@@ -1,13 +1,10 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 46
|
|
3
3
|
:name: Goldbach's other conjecture
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=46
|
|
5
5
|
:content: "It was proposed by Christian Goldbach that every odd composite number can
|
|
6
|
-
be written as the sum of a prime and twice a square.\n\n9 = 7 + 2
|
|
7
|
-
|
|
8
|
-
\ \
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
}}/symbol_times.gif)1<sup>2</sup>\n\nIt turns out that the conjecture was false.\n\nWhat
|
|
12
|
-
is the smallest odd composite that cannot be written as the sum of a prime and twice
|
|
13
|
-
a square?\n\n"
|
|
6
|
+
be written as the sum of a prime and twice a square.\n\n9 = 7 + 2×1<sup>2</sup>
|
|
7
|
+
\ \n15 = 7 + 2×2<sup>2</sup> \n21 = 3 + 2×3<sup>2</sup> \n25 = 7 + 2×3<sup>2</sup>
|
|
8
|
+
\ \n27 = 19 + 2×2<sup>2</sup> \n33 = 31 + 2×1<sup>2</sup>\n\nIt turns out that
|
|
9
|
+
the conjecture was false.\n\nWhat is the smallest odd composite that cannot be written
|
|
10
|
+
as the sum of a prime and twice a square?\n\n"
|
data/data/problems/47.yml
CHANGED
|
@@ -1,12 +1,9 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 47
|
|
3
3
|
:name: Distinct primes factors
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=47
|
|
5
5
|
:content: "The first two consecutive numbers to have two distinct prime factors are:\n\n14
|
|
6
|
-
= 2
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
43 \n646 = 2  17 
|
|
11
|
-
19.\n\nFind the first four consecutive integers to have four distinct prime factors.
|
|
12
|
-
What is the first of these numbers?\n\n"
|
|
6
|
+
= 2 × 7 \n15 = 3 × 5\n\nThe first three consecutive numbers to have three distinct
|
|
7
|
+
prime factors are:\n\n644 = 2² × 7 × 23 \n645 = 3 × 5 × 43 \n646 = 2 × 17 × 19.\n\nFind
|
|
8
|
+
the first four consecutive integers to have four distinct prime factors. What is
|
|
9
|
+
the first of these numbers?\n\n"
|
data/data/problems/48.yml
CHANGED
data/data/problems/49.yml
CHANGED
|
@@ -1,7 +1,7 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 49
|
|
3
3
|
:name: Prime permutations
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=49
|
|
5
5
|
:content: |+
|
|
6
6
|
The arithmetic sequence, 1487, 4817, 8147, in which each of the terms increases by 3330, is unusual in two ways: (i) each of the three terms are prime, and, (ii) each of the 4-digit numbers are permutations of one another.
|
|
7
7
|
|
data/data/problems/5.yml
CHANGED
data/data/problems/50.yml
CHANGED
data/data/problems/51.yml
CHANGED
|
@@ -1,10 +1,8 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 51
|
|
3
3
|
:name: Prime digit replacements
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=51
|
|
5
5
|
:content: |+
|
|
6
|
-
<!--<p>By replacing the 1<sup>st</sup> digit of *57, it turns out that six of the possible values: 157, 257, 457, 557, 757, and 857, are all prime.</p> -->
|
|
7
|
-
|
|
8
6
|
By replacing the 1<sup>st</sup> digit of the 2-digit number \*3, it turns out that six of the nine possible values: 13, 23, 43, 53, 73, and 83, are all prime.
|
|
9
7
|
|
|
10
8
|
By replacing the 3<sup>rd</sup> and 4<sup>th</sup> digits of 56\*\*3 with the same digit, this 5-digit number is the first example having seven primes among the ten generated numbers, yielding the family: 56003, 56113, 56333, 56443, 56663, 56773, and 56993. Consequently 56003, being the first member of this family, is the smallest prime with this property.
|
data/data/problems/52.yml
CHANGED
|
@@ -1,7 +1,7 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 52
|
|
3
3
|
:name: Permuted multiples
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=52
|
|
5
5
|
:content: |+
|
|
6
6
|
It can be seen that the number, 125874, and its double, 251748, contain exactly the same digits, but in a different order.
|
|
7
7
|
|
data/data/problems/53.yml
CHANGED
|
@@ -1,18 +1,12 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 53
|
|
3
3
|
:name: Combinatoric selections
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=53
|
|
5
5
|
:content: "There are exactly ten ways of selecting three from five, 12345:\n\n123,
|
|
6
6
|
124, 125, 134, 135, 145, 234, 235, 245, and 345\n\nIn combinatorics, we use the
|
|
7
7
|
notation, <sup>5</sup>C<sub>3</sub> = 10.\n\nIn general,\n\n| <sup><var>n</var></sup>C<sub><var>r</var></sub>
|
|
8
|
-
= | \n<var>n</var>! \n<var>r</var>!(<var>n<
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
=
|
|
12
|
-
|
|
13
|
-
}}/symbol_times.gif)3 2 1, and 0! = 1. |\n\nIt is not until <var>n</var> = 23, that
|
|
15
|
-
a value exceeds one-million: <sup>23</sup>C<sub>10</sub> = 1144066.\n\nHow many,
|
|
16
|
-
not necessarily distinct, values of <sup><var>n</var></sup>C<sub><var>r</var></sub>,
|
|
17
|
-
for 1  <var>n</var> 
|
|
18
|
-
100, are greater than one-million?\n\n"
|
|
8
|
+
= | \n<var>n</var>! \n<var>r</var>!(<var>n−r</var>)!\n | ,where <var>r</var> ≤
|
|
9
|
+
<var>n</var>, <var>n</var>! = <var>n</var>×(<var>n</var>−1)×...×3×2×1, and 0! =
|
|
10
|
+
1. |\n\nIt is not until <var>n</var> = 23, that a value exceeds one-million: <sup>23</sup>C<sub>10</sub>
|
|
11
|
+
= 1144066.\n\nHow many, not necessarily distinct, values of <sup><var>n</var></sup>C<sub><var>r</var></sub>,
|
|
12
|
+
for 1 ≤ <var>n</var> ≤ 100, are greater than one-million?\n\n"
|
data/data/problems/54.yml
CHANGED
|
@@ -1,7 +1,7 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 54
|
|
3
3
|
:name: Poker hands
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=54
|
|
5
5
|
:content: "In the card game poker, a hand consists of five cards and are ranked, from
|
|
6
6
|
lowest to highest, in the following way:\n\n- **High Card** : Highest value card.\n-
|
|
7
7
|
**One Pair** : Two cards of the same value.\n- **Two Pairs** : Two different pairs.\n-
|
|
@@ -16,18 +16,19 @@
|
|
|
16
16
|
for example, both players have a pair of queens, then highest cards in each hand
|
|
17
17
|
are compared (see example 4 below); if the highest cards tie then the next highest
|
|
18
18
|
cards are compared, and so on.\n\nConsider the following five hands dealt to two
|
|
19
|
-
players:\n\n| **Hand** |
|
|
20
|
-
**1** |
|
|
21
|
-
Eights\n |
|
|
22
|
-
|
|
23
|
-
|
|
24
|
-
|
|
25
|
-
|
|
26
|
-
|
|
27
|
-
|
|
28
|
-
|
|
29
|
-
|
|
30
|
-
|
|
31
|
-
|
|
32
|
-
|
|
33
|
-
|
|
19
|
+
players:\n\n| **Hand** | | **Player 1** | | **Player 2** |
|
|
20
|
+
| **Winner** |\n| **1** | | 5H 5C 6S 7S KD \n\nPair of Fives\n |
|
|
21
|
+
| 2C 3S 8S 8D TD \n\nPair of Eights\n | | Player 2 |\n| **2** | |
|
|
22
|
+
5D 8C 9S JS AC \n\nHighest card Ace\n | | 2C 5C 7D 8S QH \n\nHighest card
|
|
23
|
+
Queen\n | | Player 1 |\n| **3** | | 2D 9C AS AH AC \n\nThree Aces\n
|
|
24
|
+
| | 3D 6D 7D TD QD \n\nFlush with Diamonds\n | | Player 2 |\n| **4**
|
|
25
|
+
| | 4D 6S 9H QH QC \n\nPair of Queens \nHighest card Nine\n | |
|
|
26
|
+
3D 6D 7H QD QS \n\nPair of Queens \nHighest card Seven\n | | Player 1 |\n|
|
|
27
|
+
**5** | | 2H 2D 4C 4D 4S \n\nFull House \nWith Three Fours\n | |
|
|
28
|
+
3C 3D 3S 9S 9D \n\nFull House \nwith Three Threes\n | | Player 1 |\n\nThe
|
|
29
|
+
file, [poker.txt](project/resources/p054_poker.txt), contains one-thousand random
|
|
30
|
+
hands dealt to two players. Each line of the file contains ten cards (separated
|
|
31
|
+
by a single space): the first five are Player 1's cards and the last five are Player
|
|
32
|
+
2's cards. You can assume that all hands are valid (no invalid characters or repeated
|
|
33
|
+
cards), each player's hand is in no specific order, and in each hand there is a
|
|
34
|
+
clear winner.\n\nHow many hands does Player 1 win?\n\n"
|
data/data/problems/55.yml
CHANGED
|
@@ -1,10 +1,10 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 55
|
|
3
3
|
:name: Lychrel numbers
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=55
|
|
5
5
|
:content: "If we take 47, reverse and add, 47 + 74 = 121, which is palindromic.\n\nNot
|
|
6
|
-
all numbers produce palindromes so quickly. For example,\n\n349 + 943 = 1292, \
|
|
7
|
-
+ 2921 = 4213 \
|
|
6
|
+
all numbers produce palindromes so quickly. For example,\n\n349 + 943 = 1292, \n1292
|
|
7
|
+
+ 2921 = 4213 \n4213 + 3124 = 7337\n\nThat is, 349 took three iterations to arrive
|
|
8
8
|
at a palindrome.\n\nAlthough no one has proved it yet, it is thought that some numbers,
|
|
9
9
|
like 196, never produce a palindrome. A number that never forms a palindrome through
|
|
10
10
|
the reverse and add process is called a Lychrel number. Due to the theoretical nature
|