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/198.yml
CHANGED
|
@@ -1,17 +1,11 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 198
|
|
3
3
|
:name: Ambiguous Numbers
|
|
4
|
-
:url:
|
|
5
|
-
:content:
|
|
6
|
-
bound <var>d</var> is a rational number <var>r</var>/<var>s</var> (in reduced form)
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
and 1/5 for the denominator bound 6.\rWe shall call a real number <var>x</var> _ambiguous_,
|
|
13
|
-
if there is at least one denominator bound for which <var>x</var> possesses two
|
|
14
|
-
best approximations. Clearly, an ambiguous number is necessarily rational.\n\nHow
|
|
15
|
-
many ambiguous numbers <var>x</var> = <var>p</var>/<var>q</var>,\r0  <var>x</var>  1/100, are there
|
|
17
|
-
whose denominator <var>q</var> does not exceed 10<sup>8</sup>?\n\n"
|
|
4
|
+
:url: https://projecteuler.net/problem=198
|
|
5
|
+
:content: |+
|
|
6
|
+
A best approximation to a real number <var>x</var> for the denominator bound <var>d</var> is a rational number <var>r</var>/<var>s</var> (in reduced form) with <var>s</var> ≤ <var>d</var>, so that any rational number <var>p</var>/<var>q</var> which is closer to <var>x</var> than <var>r</var>/<var>s</var> has <var>q</var> \> <var>d</var>.
|
|
7
|
+
|
|
8
|
+
Usually the best approximation to a real number is uniquely determined for all denominator bounds. However, there are some exceptions, e.g. 9/40 has the two best approximations 1/4 and 1/5 for the denominator bound 6. We shall call a real number <var>x</var> _ambiguous_, if there is at least one denominator bound for which <var>x</var> possesses two best approximations. Clearly, an ambiguous number is necessarily rational.
|
|
9
|
+
|
|
10
|
+
How many ambiguous numbers <var>x</var> = <var>p</var>/<var>q</var>, 0 \< <var>x</var> \< 1/100, are there whose denominator <var>q</var> does not exceed 10<sup>8</sup>?
|
|
11
|
+
|
data/data/problems/199.yml
CHANGED
|
@@ -1,14 +1,14 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 199
|
|
3
3
|
:name: Iterative Circle Packing
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=199
|
|
5
5
|
:content: "Three circles of equal radius are placed inside a larger circle such that
|
|
6
6
|
each pair of circles is tangent to one another and the inner circles do not overlap.
|
|
7
7
|
There are four uncovered \"gaps\" which are to be filled iteratively with more tangent
|
|
8
|
-
circles.\n\n \n\nAt each iteration,
|
|
9
9
|
a maximally sized circle is placed in each gap, which creates more gaps for the
|
|
10
10
|
next iteration. After 3 iterations (pictured), there are 108 gaps and the fraction
|
|
11
11
|
of the area which is not covered by circles is 0.06790342, rounded to eight decimal
|
|
12
12
|
places.\n\nWhat fraction of the area is not covered by circles after 10 iterations?
|
|
13
|
-
\ \
|
|
13
|
+
\ \nGive your answer rounded to eight decimal places using the format x.xxxxxxxx
|
|
14
14
|
.\n\n"
|
data/data/problems/2.yml
CHANGED
|
@@ -1,10 +1,11 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 2
|
|
3
3
|
:name: Even Fibonacci numbers
|
|
4
|
-
:url:
|
|
5
|
-
:content:
|
|
6
|
-
two terms. By starting with 1 and 2, the first 10 terms will be
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
4
|
+
:url: https://projecteuler.net/problem=2
|
|
5
|
+
:content: |+
|
|
6
|
+
Each new term in the Fibonacci sequence is generated by adding the previous two terms. By starting with 1 and 2, the first 10 terms will be:
|
|
7
|
+
|
|
8
|
+
1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...
|
|
9
|
+
|
|
10
|
+
By considering the terms in the Fibonacci sequence whose values do not exceed four million, find the sum of the even-valued terms.
|
|
11
|
+
|
data/data/problems/20.yml
CHANGED
|
@@ -1,12 +1,7 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 20
|
|
3
3
|
:name: Factorial digit sum
|
|
4
|
-
:url:
|
|
5
|
-
:content: "_n_! means _n_
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
}}/symbol_times.gif) 1\n\nFor example, 10! = 10 
|
|
9
|
-
9  ... 
|
|
10
|
-
3  2 
|
|
11
|
-
1 = 3628800, \nand the sum of the digits in the number 10! is 3 + 6 + 2 + 8 + 8
|
|
12
|
-
+ 0 + 0 = 27.\n\nFind the sum of the digits in the number 100!\n\n"
|
|
4
|
+
:url: https://projecteuler.net/problem=20
|
|
5
|
+
:content: "_n_! means _n_ × (_n_ − 1) × ... × 3 × 2 × 1\n\nFor example, 10! = 10 ×
|
|
6
|
+
9 × ... × 3 × 2 × 1 = 3628800, \nand the sum of the digits in the number 10! is
|
|
7
|
+
3 + 6 + 2 + 8 + 8 + 0 + 0 = 27.\n\nFind the sum of the digits in the number 100!\n\n"
|
data/data/problems/200.yml
CHANGED
|
@@ -1,12 +1,11 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 200
|
|
3
3
|
:name: Find the 200th prime-proof sqube containing the contiguous sub-string "200"
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=200
|
|
5
5
|
:content: "We shall define a sqube to be a number of the form, <var>p</var><sup>2</sup><var>q</var><sup>3</sup>,
|
|
6
|
-
where <var>p</var> and <var>q</var> are distinct primes. \
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
contiguous sub-string \"200\".\n\n"
|
|
6
|
+
where <var>p</var> and <var>q</var> are distinct primes. \nFor example, 200 = 5<sup>2</sup>2<sup>3</sup>
|
|
7
|
+
or 120072949 = 23<sup>2</sup>61<sup>3</sup>.\n\nThe first five squbes are 72, 108,
|
|
8
|
+
200, 392, and 500.\n\nInterestingly, 200 is also the first number for which you
|
|
9
|
+
cannot change any single digit to make a prime; we shall call such numbers, prime-proof.
|
|
10
|
+
The next prime-proof sqube which contains the contiguous sub-string \"200\" is 1992008.\n\nFind
|
|
11
|
+
the 200th prime-proof sqube containing the contiguous sub-string \"200\".\n\n"
|
data/data/problems/201.yml
CHANGED
|
@@ -1,18 +1,18 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 201
|
|
3
3
|
:name: Subsets with a unique sum
|
|
4
|
-
:url:
|
|
5
|
-
:content: "For any set A of numbers, let sum(A) be the sum of the elements of A. \
|
|
4
|
+
:url: https://projecteuler.net/problem=201
|
|
5
|
+
:content: "For any set A of numbers, let sum(A) be the sum of the elements of A. \nConsider
|
|
6
6
|
the set B = {1,3,6,8,10,11}. \n There are 20 subsets of B containing three elements,
|
|
7
|
-
and their sums are:\n\nsum({1,3,6}) = 10, \
|
|
8
|
-
= 14, \
|
|
9
|
-
|
|
10
|
-
=
|
|
11
|
-
|
|
12
|
-
=
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
=
|
|
16
|
-
|
|
17
|
-
|
|
18
|
-
|
|
7
|
+
and their sums are:\n\nsum({1,3,6}) = 10, \nsum({1,3,8}) = 12, \nsum({1,3,10})
|
|
8
|
+
= 14, \nsum({1,3,11}) = 15, \nsum({1,6,8}) = 15, \nsum({1,6,10}) = 17, \nsum({1,6,11})
|
|
9
|
+
= 18, \nsum({1,8,10}) = 19, \nsum({1,8,11}) = 20, \nsum({1,10,11}) = 22, \nsum({3,6,8})
|
|
10
|
+
= 17, \nsum({3,6,10}) = 19, \nsum({3,6,11}) = 20, \nsum({3,8,10}) = 21, \nsum({3,8,11})
|
|
11
|
+
= 22, \nsum({3,10,11}) = 24, \nsum({6,8,10}) = 24, \nsum({6,8,11}) = 25, \nsum({6,10,11})
|
|
12
|
+
= 27, \nsum({8,10,11}) = 29.\n\nSome of these sums occur more than once, others
|
|
13
|
+
are unique. \nFor a set A, let U(A,k) be the set of unique sums of k-element subsets
|
|
14
|
+
of A, in our example we find U(B,3) = {10,12,14,18,21,25,27,29} and sum(U(B,3))
|
|
15
|
+
= 156.\n\nNow consider the 100-element set S = {1<sup>2</sup>, 2<sup>2</sup>, ...
|
|
16
|
+
, 100<sup>2</sup>}. \nS has 100891344545564193334812497256 50-element subsets.\n\nDetermine
|
|
17
|
+
the sum of all integers which are the sum of exactly one of the 50-element subsets
|
|
18
|
+
of S, i.e. find sum(U(S,50)).\n\n"
|
data/data/problems/202.yml
CHANGED
|
@@ -1,13 +1,13 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 202
|
|
3
3
|
:name: Laserbeam
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=202
|
|
5
5
|
:content: |+
|
|
6
6
|
Three mirrors are arranged in the shape of an equilateral triangle, with their reflective surfaces pointing inwards. There is an infinitesimal gap at each vertex of the triangle through which a laser beam may pass.
|
|
7
7
|
|
|
8
8
|
Label the vertices A, B and C. There are 2 ways in which a laser beam may enter vertex C, bounce off 11 surfaces, then exit through the same vertex: one way is shown below; the other is the reverse of that.
|
|
9
9
|
|
|
10
|
-

|
|
11
11
|
|
|
12
12
|
There are 80840 ways in which a laser beam may enter vertex C, bounce off 1000001 surfaces, then exit through the same vertex.
|
|
13
13
|
|
data/data/problems/203.yml
CHANGED
|
@@ -1,16 +1,24 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 203
|
|
3
3
|
:name: Squarefree Binomial Coefficients
|
|
4
|
-
:url:
|
|
5
|
-
:content:
|
|
6
|
-
triangular form, Pascal's triangle, like this
|
|
7
|
-
|
|
8
|
-
|
|
|
9
|
-
| |
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
20
|
|
15
|
-
|
|
16
|
-
|
|
4
|
+
:url: https://projecteuler.net/problem=203
|
|
5
|
+
:content: |+
|
|
6
|
+
The binomial coefficients <sup>n</sup>C<sub>k</sub> can be arranged in triangular form, Pascal's triangle, like this:
|
|
7
|
+
|
|
8
|
+
| | 1 | |
|
|
9
|
+
| | 1 | | 1 | |
|
|
10
|
+
| | 1 | | 2 | | 1 | |
|
|
11
|
+
| | 1 | | 3 | | 3 | | 1 | |
|
|
12
|
+
| | 1 | | 4 | | 6 | | 4 | | 1 | |
|
|
13
|
+
| | 1 | | 5 | | 10 | | 10 | | 5 | | 1 | |
|
|
14
|
+
| | 1 | | 6 | | 15 | | 20 | | 15 | | 6 | | 1 | |
|
|
15
|
+
| 1 | | 7 | | 21 | | 35 | | 35 | | 21 | | 7 | | 1 |
|
|
16
|
+
|
|
17
|
+
.........
|
|
18
|
+
|
|
19
|
+
It can be seen that the first eight rows of Pascal's triangle contain twelve distinct numbers: 1, 2, 3, 4, 5, 6, 7, 10, 15, 20, 21 and 35.
|
|
20
|
+
|
|
21
|
+
A positive integer <var>n</var> is called squarefree if no square of a prime divides <var>n</var>. Of the twelve distinct numbers in the first eight rows of Pascal's triangle, all except 4 and 20 are squarefree. The sum of the distinct squarefree numbers in the first eight rows is 105.
|
|
22
|
+
|
|
23
|
+
Find the sum of the distinct squarefree numbers in the first 51 rows of Pascal's triangle.
|
|
24
|
+
|
data/data/problems/204.yml
CHANGED
|
@@ -1,11 +1,11 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 204
|
|
3
3
|
:name: Generalised Hamming Numbers
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=204
|
|
5
5
|
:content: "A Hamming number is a positive number which has no prime factor larger
|
|
6
|
-
than 5. \
|
|
7
|
-
15. \
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
6
|
+
than 5. \nSo the first few Hamming numbers are 1, 2, 3, 4, 5, 6, 8, 9, 10, 12,
|
|
7
|
+
15. \nThere are 1105 Hamming numbers not exceeding 10<sup>8</sup>.\n\nWe will call
|
|
8
|
+
a positive number a generalised Hamming number of type <var>n</var>, if it has no
|
|
9
|
+
prime factor larger than <var>n</var>. \nHence the Hamming numbers are the generalised
|
|
10
|
+
Hamming numbers of type 5.\n\nHow many generalised Hamming numbers of type 100 are
|
|
11
|
+
there which don't exceed 10<sup>9</sup>?\n\n"
|
data/data/problems/205.yml
CHANGED
|
@@ -1,10 +1,10 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 205
|
|
3
3
|
:name: Dice Game
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=205
|
|
5
5
|
:content: "Peter has nine four-sided (pyramidal) dice, each with faces numbered 1,
|
|
6
|
-
2, 3, 4. \
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
6
|
+
2, 3, 4. \nColin has six six-sided (cubic) dice, each with faces numbered 1, 2,
|
|
7
|
+
3, 4, 5, 6.\n\nPeter and Colin roll their dice and compare totals: the highest total
|
|
8
|
+
wins. The result is a draw if the totals are equal.\n\nWhat is the probability that
|
|
9
|
+
Pyramidal Pete beats Cubic Colin? Give your answer rounded to seven decimal places
|
|
10
|
+
in the form 0.abcdefg\n\n"
|
data/data/problems/206.yml
CHANGED
|
@@ -1,6 +1,6 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 206
|
|
3
3
|
:name: Concealed Square
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=206
|
|
5
5
|
:content: "Find the unique positive integer whose square has the form 1\\_2\\_3\\_4\\_5\\_6\\_7\\_8\\_9\\_0,
|
|
6
6
|
\ \n where each “\\_” is a single digit.\n\n"
|
data/data/problems/207.yml
CHANGED
|
@@ -1,17 +1,17 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 207
|
|
3
3
|
:name: Integer partition equations
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=207
|
|
5
5
|
:content: "For some positive integers <var>k</var>, there exists an integer partition
|
|
6
|
-
of the form
|
|
6
|
+
of the form 4<sup>t</sup> = 2<sup>t</sup> + <var>k</var>, \nwhere 4<sup>t</sup>,
|
|
7
7
|
2<sup>t</sup>, and <var>k</var> are all positive integers and <var>t</var> is a
|
|
8
8
|
real number.\n\nThe first two such partitions are 4<sup>1</sup> = 2<sup>1</sup>
|
|
9
9
|
+ 2 and 4<sup>1.5849625...</sup> = 2<sup>1.5849625...</sup> + 6.\n\nPartitions where
|
|
10
|
-
<var>t</var> is also an integer are called _perfect_. \n
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
<var>m</var
|
|
14
|
-
|
|
15
|
-
= 1/2 \n
|
|
16
|
-
= 3/13\n\nFind the smallest <var>m</var> for which
|
|
17
|
-
|
|
10
|
+
<var>t</var> is also an integer are called _perfect_. \n For any <var>m</var> ≥
|
|
11
|
+
1 let P(<var>m</var>) be the proportion of such partitions that are perfect with
|
|
12
|
+
<var>k</var> ≤ <var>m</var>. \nThus P(6) = 1/2.\n\nIn the following table are listed
|
|
13
|
+
some values of P(<var>m</var>)\n\n P(5) = 1/1 \n P(10)
|
|
14
|
+
= 1/2 \n P(15) = 2/3 \n P(20) = 1/2 \n P(25)
|
|
15
|
+
= 1/2 \n P(30) = 2/5 \n ... \n P(180)
|
|
16
|
+
= 1/4 \n P(185) = 3/13\n\nFind the smallest <var>m</var> for which
|
|
17
|
+
P(<var>m</var>) \\< 1/12345\n\n"
|
data/data/problems/208.yml
CHANGED
|
@@ -1,11 +1,10 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 208
|
|
3
3
|
:name: Robot Walks
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=208
|
|
5
5
|
:content: "A robot moves in a series of one-fifth circular arcs (72°), with a free
|
|
6
6
|
choice of a clockwise or an anticlockwise arc for each step, but no turning on the
|
|
7
7
|
spot.\n\nOne of 70932 possible closed paths of 25 arcs starting northward is\n\n
|
|
8
|
-
-->\r(Any arc may be traversed multiple times.)\n\n"
|
|
8
|
+
\n\nGiven that the robot starts facing North,
|
|
9
|
+
how many journeys of 70 arcs in length can it take that return it, after the final
|
|
10
|
+
arc, to its starting position? \n(Any arc may be traversed multiple times.)\n\n"
|
data/data/problems/209.yml
CHANGED
|
@@ -1,15 +1,15 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 209
|
|
3
3
|
:name: Circular Logic
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=209
|
|
5
5
|
:content: "A <var>k</var>-input _binary truth table_ is a map from <var>k</var> input
|
|
6
|
-
bits
|
|
6
|
+
bits (binary digits, 0 [false] or 1 [true]) to 1 output bit. For example, the 2-input
|
|
7
7
|
binary truth tables for the logical AND and XOR functions are:\n\n| <var>x</var>
|
|
8
8
|
| <var>y</var> | <var>x</var> AND <var>y</var> |\n| 0 | 0 | 0 |\n| 0 | 1 | 0 |\n|
|
|
9
9
|
1 | 0 | 0 |\n| 1 | 1 | 1 |\n\n| <var>x</var> | <var>y</var> | <var>x</var> XOR <var>y</var>
|
|
10
|
-
|\n| 0 | 0 | 0 |\n| 0 | 1 | 1 |\n| 1 | 0 | 1 |\n| 1 | 1 | 0 |\n\n \n
|
|
11
|
-
6-input binary truth tables, τ, satisfy the formula\n\n
|
|
10
|
+
|\n| 0 | 0 | 0 |\n| 0 | 1 | 1 |\n| 1 | 0 | 1 |\n| 1 | 1 | 0 |\n\n \n\nHow many
|
|
11
|
+
6-input binary truth tables, τ, satisfy the formula\n\nτ(<var>a</var>, <var>b</var>,
|
|
12
12
|
<var>c</var>, <var>d</var>, <var>e</var>, <var>f</var>) AND τ(<var>b</var>, <var>c</var>,
|
|
13
13
|
<var>d</var>, <var>e</var>, <var>f</var>, <var>a</var> XOR (<var>b</var> AND <var>c</var>))
|
|
14
|
-
= 0\
|
|
15
|
-
<var>
|
|
14
|
+
= 0\n \n\nfor all 6-bit inputs (<var>a</var>, <var>b</var>, <var>c</var>, <var>d</var>,
|
|
15
|
+
<var>e</var>, <var>f</var>)?\n\n"
|
data/data/problems/21.yml
CHANGED
|
@@ -1,11 +1,11 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 21
|
|
3
3
|
:name: Amicable numbers
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=21
|
|
5
5
|
:content: "Let d(_n_) be defined as the sum of proper divisors of _n_ (numbers less
|
|
6
|
-
than _n_ which divide evenly into _n_). \
|
|
7
|
-
_a_
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
6
|
+
than _n_ which divide evenly into _n_). \nIf d(_a_) = _b_ and d(_b_) = _a_, where
|
|
7
|
+
_a_ ≠ _b_, then _a_ and _b_ are an amicable pair and each of _a_ and _b_ are called
|
|
8
|
+
amicable numbers.\n\nFor example, the proper divisors of 220 are 1, 2, 4, 5, 10,
|
|
9
|
+
11, 20, 22, 44, 55 and 110; therefore d(220) = 284. The proper divisors of 284 are
|
|
10
|
+
1, 2, 4, 71 and 142; so d(284) = 220.\n\nEvaluate the sum of all the amicable numbers
|
|
11
|
+
under 10000.\n\n"
|
data/data/problems/210.yml
CHANGED
|
@@ -1,9 +1,9 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 210
|
|
3
3
|
:name: Obtuse Angled Triangles
|
|
4
|
-
:url:
|
|
5
|
-
:content: "\
|
|
6
|
-
|x| + |y|
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
4
|
+
:url: https://projecteuler.net/problem=210
|
|
5
|
+
:content: "\r Consider the set S(r) of points (x,y) with integer coordinates satisfying
|
|
6
|
+
|x| + |y| ≤ r. \nLet O be the point (0,0) and C the point (r/4,r/4). \nLet N(r)
|
|
7
|
+
be the number of points B in S(r), so that the triangle OBC has an obtuse angle,
|
|
8
|
+
i.e. the largest angle α satisfies 90°\\<α\\<180°. \nSo, for example, N(4)=24 and
|
|
9
|
+
N(8)=100.\n\nWhat is N(1,000,000,000)?\n\n"
|
data/data/problems/211.yml
CHANGED
|
@@ -1,11 +1,11 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 211
|
|
3
3
|
:name: Divisor Square Sum
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=211
|
|
5
5
|
:content: |+
|
|
6
6
|
For a positive integer <var>n</var>, let σ<sub>2</sub>(<var>n</var>) be the sum of the squares of its divisors. For example,
|
|
7
7
|
|
|
8
8
|
σ<sub>2</sub>(10) = 1 + 4 + 25 + 100 = 130.
|
|
9
9
|
|
|
10
|
-
Find the sum of all <var>n</var>, 0
|
|
10
|
+
Find the sum of all <var>n</var>, 0 \< <var>n</var> \< 64,000,000 such that σ<sub>2</sub>(<var>n</var>) is a perfect square.
|
|
11
11
|
|
data/data/problems/212.yml
CHANGED
|
@@ -1,27 +1,23 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 212
|
|
3
3
|
:name: Combined Volume of Cuboids
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=212
|
|
5
5
|
:content: "An axis-aligned cuboid, specified by parameters { (x<sub>0</sub>,y<sub>0</sub>,z<sub>0</sub>),
|
|
6
|
-
(dx,dy,dz) }, consists of all points (X,Y,Z) such that x<sub>0</sub>
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
and
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
than the sum of the individual volumes if any cuboids overlap.\n\nLet C<sub>1</sub>,...,C<sub>50000</sub>
|
|
14
|
-
be a collection of 50000 axis-aligned cuboids such that C<sub><var>n</var></sub>
|
|
15
|
-
has parameters\n\nx<sub>0</sub> = S<sub>6<var>n</var>-5</sub> modulo 10000 \ny<sub>0</sub>
|
|
6
|
+
(dx,dy,dz) }, consists of all points (X,Y,Z) such that x<sub>0</sub> ≤ X ≤ x<sub>0</sub>+dx,
|
|
7
|
+
y<sub>0</sub> ≤ Y ≤ y<sub>0</sub>+dy and z<sub>0</sub> ≤ Z ≤ z<sub>0</sub>+dz. The
|
|
8
|
+
volume of the cuboid is the product, dx × dy × dz. The combined volume of a collection
|
|
9
|
+
of cuboids is the volume of their union and will be less than the sum of the individual
|
|
10
|
+
volumes if any cuboids overlap.\n\nLet C<sub>1</sub>,...,C<sub>50000</sub> be a
|
|
11
|
+
collection of 50000 axis-aligned cuboids such that C<sub><var>n</var></sub> has
|
|
12
|
+
parameters\n\nx<sub>0</sub> = S<sub>6<var>n</var>-5</sub> modulo 10000 \ny<sub>0</sub>
|
|
16
13
|
= S<sub>6<var>n</var>-4</sub> modulo 10000 \nz<sub>0</sub> = S<sub>6<var>n</var>-3</sub>
|
|
17
14
|
modulo 10000 \ndx = 1 + (S<sub>6<var>n</var>-2</sub> modulo 399) \ndy = 1 + (S<sub>6<var>n</var>-1</sub>
|
|
18
15
|
modulo 399) \ndz = 1 + (S<sub>6<var>n</var></sub> modulo 399)\n\nwhere S<sub>1</sub>,...,S<sub>300000</sub>
|
|
19
|
-
come from the \"Lagged Fibonacci Generator\":\n\nFor 1
|
|
20
|
-
<var>k</var>
|
|
21
|
-
|
|
22
|
-
|
|
23
|
-
|
|
24
|
-
C<sub>1</sub
|
|
25
|
-
|
|
26
|
-
|
|
27
|
-
volume of all 50000 cuboids, C<sub>1</sub>,...,C<sub>50000</sub> ?\n\n"
|
|
16
|
+
come from the \"Lagged Fibonacci Generator\":\n\nFor 1 ≤ <var>k</var> ≤ 55, S<sub><var>k</var></sub>
|
|
17
|
+
= [100003 - 200003<var>k</var> + 300007<var>k</var><sup>3</sup>] (modulo
|
|
18
|
+
1000000) \nFor 56 ≤ <var>k</var>, S<sub><var>k</var></sub> = [S<sub><var>k</var>-24</sub>
|
|
19
|
+
+ S<sub><var>k</var>-55</sub>] (modulo 1000000)\n\nThus, C<sub>1</sub> has
|
|
20
|
+
parameters {(7,53,183),(94,369,56)}, C<sub>2</sub> has parameters {(2383,3563,5079),(42,212,344)},
|
|
21
|
+
and so on.\n\nThe combined volume of the first 100 cuboids, C<sub>1</sub>,...,C<sub>100</sub>,
|
|
22
|
+
is 723581599.\n\nWhat is the combined volume of all 50000 cuboids, C<sub>1</sub>,...,C<sub>50000</sub>
|
|
23
|
+
?\n\n"
|
data/data/problems/213.yml
CHANGED
|
@@ -1,9 +1,9 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 213
|
|
3
3
|
:name: Flea Circus
|
|
4
|
-
:url:
|
|
5
|
-
:content: "A 30
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
4
|
+
:url: https://projecteuler.net/problem=213
|
|
5
|
+
:content: "A 30×30 grid of squares contains 900 fleas, initially one flea per square.
|
|
6
|
+
\ \nWhen a bell is rung, each flea jumps to an adjacent square at random (usually
|
|
7
|
+
4 possibilities, except for fleas on the edge of the grid or at the corners).\n\nWhat
|
|
8
|
+
is the expected number of unoccupied squares after 50 rings of the bell? Give your
|
|
9
|
+
answer rounded to six decimal places.\n\n"
|
data/data/problems/214.yml
CHANGED
|
@@ -1,13 +1,12 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 214
|
|
3
3
|
:name: Totient Chains
|
|
4
|
-
:url:
|
|
5
|
-
:content: "Let φ be Euler's totient function, i.e. for a natural number <var>n</var
|
|
6
|
-
is the number of <var>k</var>, 1
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
\ \
|
|
12
|
-
|
|
13
|
-
less than 40000000 which generate a chain of length 25?\n\n"
|
|
4
|
+
:url: https://projecteuler.net/problem=214
|
|
5
|
+
:content: "Let φ be Euler's totient function, i.e. for a natural number <var>n</var>,
|
|
6
|
+
φ(<var>n</var>) is the number of <var>k</var>, 1 ≤ <var>k</var> ≤ <var>n</var>,
|
|
7
|
+
for which gcd(<var>k</var>,<var>n</var>) = 1.\n\nBy iterating φ, each positive integer
|
|
8
|
+
generates a decreasing chain of numbers ending in 1. \nE.g. if we start with 5
|
|
9
|
+
the sequence 5,4,2,1 is generated. \nHere is a listing of all chains with length
|
|
10
|
+
4:\n\n5,4,2,1 \n7,6,2,1 \n8,4,2,1 \n9,6,2,1 \n10,4,2,1 \n12,4,2,1 \n14,6,2,1
|
|
11
|
+
\ \n18,6,2,1\n\nOnly two of these chains start with a prime, their sum is 12.\n\nWhat
|
|
12
|
+
is the sum of all primes less than 40000000 which generate a chain of length 25?\n\n"
|