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/180.yml
CHANGED
|
@@ -1,27 +1,24 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 180
|
|
3
3
|
:name: Rational zeros of a function of three variables
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=180
|
|
5
5
|
:content: "For any integer <var>n</var>, consider the three functions\n\n<var>f</var><sub>1,<var>n</var></sub>(<var>x</var>,<var>y</var>,<var>z</var>)
|
|
6
6
|
= <var>x</var><sup><var>n</var>+1</sup> + <var>y</var><sup><var>n</var>+1</sup>
|
|
7
|
-
|
|
7
|
+
− <var>z</var><sup><var>n</var>+1</sup> \n<var>f</var><sub>2,<var>n</var></sub>(<var>x</var>,<var>y</var>,<var>z</var>)
|
|
8
8
|
= (<var>xy</var> + <var>yz</var> + <var>zx</var>)\\*(<var>x</var><sup><var>n</var>-1</sup>
|
|
9
|
-
+ <var>y</var><sup><var>n</var>-1</sup>
|
|
10
|
-
|
|
9
|
+
+ <var>y</var><sup><var>n</var>-1</sup> − <var>z</var><sup><var>n</var>-1</sup>)
|
|
10
|
+
\ \n<var>f</var><sub>3,<var>n</var></sub>(<var>x</var>,<var>y</var>,<var>z</var>)
|
|
11
11
|
= <var>xyz</var>\\*(<var>x</var><sup><var>n</var>-2</sup> + <var>y</var><sup><var>n</var>-2</sup>
|
|
12
|
-
|
|
13
|
-
their combination\n\n<var>f</var><sub><var>n</var></sub>(<var>x</var>,<var>y</var>,<var>z</var>)
|
|
12
|
+
− <var>z</var><sup><var>n</var>-2</sup>)\n\nand their combination\n\n<var>f</var><sub><var>n</var></sub>(<var>x</var>,<var>y</var>,<var>z</var>)
|
|
14
13
|
= <var>f</var><sub>1,<var>n</var></sub>(<var>x</var>,<var>y</var>,<var>z</var>)
|
|
15
14
|
+ <var>f</var><sub>2,<var>n</var></sub>(<var>x</var>,<var>y</var>,<var>z</var>)
|
|
16
|
-
|
|
15
|
+
− <var>f</var><sub>3,<var>n</var></sub>(<var>x</var>,<var>y</var>,<var>z</var>)\n\nWe
|
|
17
16
|
call (<var>x</var>,<var>y</var>,<var>z</var>) a golden triple of order <var>k</var>
|
|
18
17
|
if <var>x</var>, <var>y</var>, and <var>z</var> are all rational numbers of the
|
|
19
|
-
form <var>a</var> / <var>b</var> with \
|
|
20
|
-
<var>
|
|
21
|
-
}}/symbol_le.gif) <var>k</var> and there is (at least) one integer <var>n</var>,
|
|
22
|
-
so that <var>f</var><sub><var>n</var></sub>(<var>x</var>,<var>y</var>,<var>z</var>)
|
|
18
|
+
form <var>a</var> / <var>b</var> with \n0 \\< <var>a</var> \\< <var>b</var> ≤ <var>k</var>
|
|
19
|
+
and there is (at least) one integer <var>n</var>, so that <var>f</var><sub><var>n</var></sub>(<var>x</var>,<var>y</var>,<var>z</var>)
|
|
23
20
|
= 0.\n\nLet <var>s</var>(<var>x</var>,<var>y</var>,<var>z</var>) = <var>x</var>
|
|
24
|
-
+ <var>y</var> + <var>z</var>. \
|
|
21
|
+
+ <var>y</var> + <var>z</var>. \nLet <var>t</var> = <var>u</var> / <var>v</var>
|
|
25
22
|
be the sum of all distinct <var>s</var>(<var>x</var>,<var>y</var>,<var>z</var>)
|
|
26
23
|
for all golden triples (<var>x</var>,<var>y</var>,<var>z</var>) of order 35. \n
|
|
27
24
|
All the <var>s</var>(<var>x</var>,<var>y</var>,<var>z</var>) and <var>t</var> must
|
data/data/problems/181.yml
CHANGED
|
@@ -1,7 +1,7 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 181
|
|
3
3
|
:name: Investigating in how many ways objects of two different colours can be grouped
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=181
|
|
5
5
|
:content: |+
|
|
6
6
|
Having three black objects B and one white object W they can be grouped in 7 ways like this:
|
|
7
7
|
|
data/data/problems/182.yml
CHANGED
|
@@ -1,14 +1,13 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 182
|
|
3
3
|
:name: RSA encryption
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=182
|
|
5
5
|
:content: "The RSA encryption is based on the following procedure:\n\nGenerate two
|
|
6
6
|
distinct primes <var>p</var> and <var>q</var>. \nCompute <var>n=pq</var> and φ=(<var>p</var>-1)(<var>q</var>-1).
|
|
7
|
-
\ \
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
\ \n\rTo encrypt the text, for each message, <var>m</var>, <var>c</var>=<var>m</var><sup><var>e</var></sup>
|
|
7
|
+
\ \nFind an integer <var>e</var>, 1\\<<var>e</var>\\<φ, such that gcd(<var>e</var>,φ)=1.\n\nA
|
|
8
|
+
message in this system is a number in the interval [0,<var>n</var>-1]. \nA text
|
|
9
|
+
to be encrypted is then somehow converted to messages (numbers in the interval [0,<var>n</var>-1]).
|
|
10
|
+
\ \nTo encrypt the text, for each message, <var>m</var>, <var>c</var>=<var>m</var><sup><var>e</var></sup>
|
|
12
11
|
mod <var>n</var> is calculated.\n\nTo decrypt the text, the following procedure
|
|
13
12
|
is needed: calculate <var>d</var> such that <var>ed</var>=1 mod φ, then for each
|
|
14
13
|
encrypted message, <var>c</var>, calculate <var>m=c<sup>d</sup></var> mod <var>n</var>.\n\nThere
|
|
@@ -16,13 +15,12 @@
|
|
|
16
15
|
mod <var>n=m</var>. \nWe call messages <var>m</var> for which <var>m<sup>e</sup></var>
|
|
17
16
|
mod <var>n=m</var> unconcealed messages.\n\nAn issue when choosing <var>e</var>
|
|
18
17
|
is that there should not be too many unconcealed messages. \nFor instance, let
|
|
19
|
-
<var>p</var>=19 and <var>q</var>=37. \
|
|
20
|
-
\ \
|
|
21
|
-
|
|
22
|
-
|
|
23
|
-
<var>
|
|
24
|
-
|
|
25
|
-
|
|
26
|
-
|
|
27
|
-
|
|
28
|
-
the number of unconcealed messages for this value of <var>e</var> is at a minimum.\n\n"
|
|
18
|
+
<var>p</var>=19 and <var>q</var>=37. \nThen <var>n</var>=19\\*37=703 and φ=18\\*36=648.
|
|
19
|
+
\ \nIf we choose <var>e</var>=181, then, although gcd(181,648)=1 it turns out that
|
|
20
|
+
all possible messages \n<var>m</var> (0≤<var>m</var>≤<var>n</var>-1) are unconcealed
|
|
21
|
+
when calculating <var>m<sup>e</sup></var> mod <var>n</var>. \nFor any valid choice
|
|
22
|
+
of <var>e</var> there exist some unconcealed messages. \nIt's important that the
|
|
23
|
+
number of unconcealed messages is at a minimum.\n\nChoose <var>p</var>=1009 and
|
|
24
|
+
<var>q</var>=3643. \nFind the sum of all values of <var>e</var>, 1\\<<var>e</var>\\<φ(1009,3643)
|
|
25
|
+
and gcd(<var>e</var>,φ)=1, so that the number of unconcealed messages for this value
|
|
26
|
+
of <var>e</var> is at a minimum.\n\n"
|
data/data/problems/183.yml
CHANGED
|
@@ -1,20 +1,17 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 183
|
|
3
3
|
:name: Maximum product of parts
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=183
|
|
5
5
|
:content: "Let N be a positive integer and let N be split into <var>k</var> equal
|
|
6
6
|
parts, <var>r</var> = N/<var>k</var>, so that N = <var>r</var> + <var>r</var> +
|
|
7
|
-
... + <var>r</var>. \
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
|
|
17
|
-
|
|
18
|
-
5  N  100
|
|
19
|
-
is 2438.\n\nFind ΣD(N) for 5  N  10000.\n\n"
|
|
7
|
+
... + <var>r</var>. \nLet P be the product of these parts, P = <var>r</var> × <var>r</var>
|
|
8
|
+
× ... × <var>r</var> = <var>r</var><sup><var>k</var></sup>.\n\nFor example, if 11
|
|
9
|
+
is split into five equal parts, 11 = 2.2 + 2.2 + 2.2 + 2.2 + 2.2, then P = 2.2<sup>5</sup>
|
|
10
|
+
= 51.53632.\n\nLet M(N) = P<sub>max</sub> for a given value of N.\n\nIt turns out
|
|
11
|
+
that the maximum for N = 11 is found by splitting eleven into four equal parts which
|
|
12
|
+
leads to P<sub>max</sub> = (11/4)<sup>4</sup>; that is, M(11) = 14641/256 = 57.19140625,
|
|
13
|
+
which is a terminating decimal.\n\nHowever, for N = 8 the maximum is achieved by
|
|
14
|
+
splitting it into three equal parts, so M(8) = 512/27, which is a non-terminating
|
|
15
|
+
decimal.\n\nLet D(N) = N if M(N) is a non-terminating decimal and D(N) = -N if M(N)
|
|
16
|
+
is a terminating decimal.\n\nFor example, ΣD(N) for 5 ≤ N ≤ 100 is 2438.\n\nFind
|
|
17
|
+
ΣD(N) for 5 ≤ N ≤ 10000.\n\n"
|
data/data/problems/184.yml
CHANGED
|
@@ -1,13 +1,13 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 184
|
|
3
3
|
:name: Triangles containing the origin
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=184
|
|
5
5
|
:content: |+
|
|
6
|
-
Consider the set <var>I<sub>r</sub></var> of points (<var>x</var>,<var>y</var>) with integer co-ordinates in the interior of the circle with radius <var>r</var>, centered at the origin, i.e. <var>x</var><sup>2</sup> + <var>y</var><sup>2</sup>
|
|
6
|
+
Consider the set <var>I<sub>r</sub></var> of points (<var>x</var>,<var>y</var>) with integer co-ordinates in the interior of the circle with radius <var>r</var>, centered at the origin, i.e. <var>x</var><sup>2</sup> + <var>y</var><sup>2</sup> \< <var>r</var><sup>2</sup>.
|
|
7
7
|
|
|
8
8
|
For a radius of 2, <var>I</var><sub>2</sub> contains the nine points (0,0), (1,0), (1,1), (0,1), (-1,1), (-1,0), (-1,-1), (0,-1) and (1,-1). There are eight triangles having all three vertices in <var>I</var><sub>2</sub> which contain the origin in the interior. Two of them are shown below, the others are obtained from these by rotation.
|
|
9
9
|
|
|
10
|
-

|
|
11
11
|
|
|
12
12
|
For a radius of 3, there are 360 triangles containing the origin in the interior and having all vertices in <var>I</var><sub>3</sub> and for <var>I</var><sub>5</sub> the number is 10600.
|
|
13
13
|
|
data/data/problems/185.yml
CHANGED
|
@@ -1,21 +1,21 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 185
|
|
3
3
|
:name: Number Mind
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=185
|
|
5
5
|
:content: "The game Number Mind is a variant of the well known game Master Mind.\n\nInstead
|
|
6
6
|
of coloured pegs, you have to guess a secret sequence of digits. After each guess
|
|
7
7
|
you're only told in how many places you've guessed the correct digit. So, if the
|
|
8
8
|
sequence was 1234 and you guessed 2036, you'd be told that you have one correct
|
|
9
9
|
digit; however, you would NOT be told that you also have another digit in the wrong
|
|
10
10
|
place.\n\nFor instance, given the following guesses for a 5-digit secret sequence,\n\n90342
|
|
11
|
-
;2 correct \
|
|
12
|
-
;2 correct \
|
|
13
|
-
on the following guesses,\n\n5616185650518293 ;2 correct \
|
|
14
|
-
correct \
|
|
15
|
-
;3 correct \
|
|
16
|
-
;3 correct \
|
|
17
|
-
;3 correct \
|
|
18
|
-
;2 correct \
|
|
19
|
-
;2 correct \
|
|
20
|
-
;3 correct \
|
|
11
|
+
;2 correct \n70794 ;0 correct \n39458 ;2 correct \n34109 ;1 correct \n51545
|
|
12
|
+
;2 correct \n12531 ;1 correct\n\nThe correct sequence 39542 is unique.\n\nBased
|
|
13
|
+
on the following guesses,\n\n5616185650518293 ;2 correct \n3847439647293047 ;1
|
|
14
|
+
correct \n5855462940810587 ;3 correct \n9742855507068353 ;3 correct \n4296849643607543
|
|
15
|
+
;3 correct \n3174248439465858 ;1 correct \n4513559094146117 ;2 correct \n7890971548908067
|
|
16
|
+
;3 correct \n8157356344118483 ;1 correct \n2615250744386899 ;2 correct \n8690095851526254
|
|
17
|
+
;3 correct \n6375711915077050 ;1 correct \n6913859173121360 ;1 correct \n6442889055042768
|
|
18
|
+
;2 correct \n2321386104303845 ;0 correct \n2326509471271448 ;2 correct \n5251583379644322
|
|
19
|
+
;2 correct \n1748270476758276 ;3 correct \n4895722652190306 ;1 correct \n3041631117224635
|
|
20
|
+
;3 correct \n1841236454324589 ;3 correct \n2659862637316867 ;2 correct\n\nFind
|
|
21
21
|
the unique 16-digit secret sequence.\n\n"
|
data/data/problems/186.yml
CHANGED
|
@@ -1,19 +1,18 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 186
|
|
3
3
|
:name: Connectedness of a network
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=186
|
|
5
5
|
:content: "Here are the records from a busy telephone system with one million users:\n\n|
|
|
6
6
|
RecNr | Caller | Called |\n| 1 | 200007 | 100053 |\n| 2 | 600183 | 500439 |\n| 3
|
|
7
7
|
| 600863 | 701497 |\n| ... | ... | ... |\n\nThe telephone number of the caller and
|
|
8
8
|
the called number in record n are Caller(n) = S<sub>2n-1</sub> and Called(n) = S<sub>2n</sub>
|
|
9
9
|
where S<sub>1,2,3,...</sub> come from the \"Lagged Fibonacci Generator\":\n\nFor
|
|
10
|
-
1
|
|
11
|
-
S<sub>k</sub> = [
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
|
|
17
|
-
|
|
18
|
-
|
|
19
|
-
PM) be a friend, or a friend of a friend etc., of the Prime Minister?\n\n"
|
|
10
|
+
1 ≤ k ≤ 55, S<sub>k</sub> = [100003 - 200003k + 300007k<sup>3</sup>] (modulo 1000000)
|
|
11
|
+
\ \nFor 56 ≤ k, S<sub>k</sub> = [S<sub>k-24</sub> + S<sub>k-55</sub>] (modulo 1000000)\n\nIf
|
|
12
|
+
Caller(n) = Called(n) then the user is assumed to have misdialled and the call fails;
|
|
13
|
+
otherwise the call is successful.\n\nFrom the start of the records, we say that
|
|
14
|
+
any pair of users X and Y are friends if X calls Y or vice-versa. Similarly, X is
|
|
15
|
+
a friend of a friend of Z if X is a friend of Y and Y is a friend of Z; and so on
|
|
16
|
+
for longer chains.\n\nThe Prime Minister's phone number is 524287. After how many
|
|
17
|
+
successful calls, not counting misdials, will 99% of the users (including the PM)
|
|
18
|
+
be a friend, or a friend of a friend etc., of the Prime Minister?\n\n"
|
data/data/problems/187.yml
CHANGED
|
@@ -1,11 +1,11 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 187
|
|
3
3
|
:name: Semiprimes
|
|
4
|
-
:url:
|
|
5
|
-
:content:
|
|
6
|
-
15 = 3
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
integers, <var>n</var>
|
|
11
|
-
|
|
4
|
+
:url: https://projecteuler.net/problem=187
|
|
5
|
+
:content: |+
|
|
6
|
+
A composite is a number containing at least two prime factors. For example, 15 = 3 × 5; 9 = 3 × 3; 12 = 2 × 2 × 3.
|
|
7
|
+
|
|
8
|
+
There are ten composites below thirty containing precisely two, not necessarily distinct, prime factors: 4, 6, 9, 10, 14, 15, 21, 22, 25, 26.
|
|
9
|
+
|
|
10
|
+
How many composite integers, <var>n</var> \< 10<sup>8</sup>, have precisely two, not necessarily distinct, prime factors?
|
|
11
|
+
|
data/data/problems/188.yml
CHANGED
|
@@ -1,9 +1,9 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 188
|
|
3
3
|
:name: The hyperexponentiation of a number
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=188
|
|
5
5
|
:content: "The hyperexponentiation or tetration of a number a by a positive integer
|
|
6
|
-
b, denoted by a↑↑b or <sup>b</sup>a, is recursively defined by: \n \
|
|
7
|
-
|
|
8
|
-
|
|
6
|
+
b, denoted by a↑↑b or <sup>b</sup>a, is recursively defined by: \n \na↑↑1 = a,
|
|
7
|
+
\ \na↑↑(k+1) = a<sup>(a↑↑k)</sup>.\n\nThus we have e.g. 3↑↑2 = 3<sup>3</sup> = 27,
|
|
8
|
+
hence 3↑↑3 = 3<sup>27</sup> = 7625597484987 and 3↑↑4 is roughly 10<sup>3.6383346400240996*10^12</sup>.\n\nFind
|
|
9
9
|
the last 8 digits of 1777↑↑1855.\n\n"
|
data/data/problems/189.yml
CHANGED
|
@@ -1,14 +1,14 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 189
|
|
3
3
|
:name: Tri-colouring a triangular grid
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=189
|
|
5
5
|
:content: "Consider the following configuration of 64 triangles:\n\n \n\nWe wish to colour the interior of each triangle with one of
|
|
7
7
|
three colours: red, green or blue, so that no two neighbouring triangles have the
|
|
8
8
|
same colour. Such a colouring shall be called valid. Here, two triangles are said
|
|
9
|
-
to be neighbouring if they share an edge. \
|
|
9
|
+
to be neighbouring if they share an edge. \nNote: if they only share a vertex,
|
|
10
10
|
then they are not neighbours.\n\nFor example, here is a valid colouring of the above
|
|
11
|
-
grid:\n\n \n\nA colouring C' which is obtained
|
|
12
12
|
from a colouring C by rotation or reflection is considered _distinct_ from C unless
|
|
13
13
|
the two are identical.\n\nHow many distinct valid colourings are there for the above
|
|
14
14
|
configuration?\n\n"
|
data/data/problems/19.yml
CHANGED
|
@@ -1,7 +1,7 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 19
|
|
3
3
|
:name: Counting Sundays
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=19
|
|
5
5
|
:content: "You are given the following information, but you may prefer to do some
|
|
6
6
|
research for yourself.\n\n- 1 Jan 1900 was a Monday.\n- Thirty days has September,
|
|
7
7
|
\ \nApril, June and November. \nAll the rest have thirty-one, \nSaving February
|
data/data/problems/190.yml
CHANGED
|
@@ -1,11 +1,11 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 190
|
|
3
3
|
:name: Maximising a weighted product
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=190
|
|
5
5
|
:content: |+
|
|
6
6
|
Let S<sub>m</sub> = (x<sub>1</sub>, x<sub>2</sub>, ... , x<sub>m</sub>) be the m-tuple of positive real numbers with x<sub>1</sub> + x<sub>2</sub> + ... + x<sub>m</sub> = m for which P<sub>m</sub> = x<sub>1</sub> \* x<sub>2</sub><sup>2</sup> \* ... \* x<sub>m</sub><sup>m</sup> is maximised.
|
|
7
7
|
|
|
8
8
|
For example, it can be verified that [P<sub>10</sub>] = 4112 ([] is the integer part function).
|
|
9
9
|
|
|
10
|
-
Find Σ[P<sub>m</sub>] for 2
|
|
10
|
+
Find Σ[P<sub>m</sub>] for 2 ≤ m ≤ 15.
|
|
11
11
|
|
data/data/problems/191.yml
CHANGED
|
@@ -1,14 +1,14 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 191
|
|
3
3
|
:name: Prize Strings
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=191
|
|
5
5
|
:content: "A particular school offers cash rewards to children with good attendance
|
|
6
6
|
and punctuality. If they are absent for three consecutive days or late on more than
|
|
7
7
|
one occasion then they forfeit their prize.\n\nDuring an n-day period a trinary
|
|
8
8
|
string is formed for each child consisting of L's (late), O's (on time), and A's
|
|
9
9
|
(absent).\n\nAlthough there are eighty-one trinary strings for a 4-day period that
|
|
10
10
|
can be formed, exactly forty-three strings would lead to a prize:\n\nOOOO OOOA OOOL
|
|
11
|
-
OOAO OOAA OOAL OOLO OOLA OAOO OAOA \
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
11
|
+
OOAO OOAA OOAL OOLO OOLA OAOO OAOA \nOAOL OAAO OAAL OALO OALA OLOO OLOA OLAO OLAA
|
|
12
|
+
AOOO \nAOOA AOOL AOAO AOAA AOAL AOLO AOLA AAOO AAOA AAOL \nAALO AALA ALOO ALOA
|
|
13
|
+
ALAO ALAA LOOO LOOA LOAO LOAA \nLAOO LAOA LAAO\n\nHow many \"prize\" strings exist
|
|
14
|
+
over a 30-day period?\n\n"
|
data/data/problems/192.yml
CHANGED
|
@@ -1,18 +1,14 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 192
|
|
3
3
|
:name: Best Approximations
|
|
4
|
-
:url:
|
|
5
|
-
:content: "Let <var>x</var> be a real number. \
|
|
4
|
+
:url: https://projecteuler.net/problem=192
|
|
5
|
+
:content: "Let <var>x</var> be a real number. \nA _best approximation_ to <var>x</var>
|
|
6
6
|
for the _denominator bound_ <var>d</var> is a rational number <var>r</var>/<var>s</var>
|
|
7
|
-
_in reduced form_, with <var>s</var>
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
for the denominator bound
|
|
14
|
-
|
|
15
|
-
all denominators of the best approximations to <var>n</var>
|
|
16
|
-
for the denominator bound 10<sup>12</sup>, where <var>n</var> is not a perfect square
|
|
17
|
-
and 1  <var>n</var> 
|
|
18
|
-
100000.\n\n"
|
|
7
|
+
_in reduced form_, with <var>s</var> ≤ <var>d</var>, such that any rational number
|
|
8
|
+
which is closer to <var>x</var> than <var>r</var>/<var>s</var> has a denominator
|
|
9
|
+
larger than <var>d</var>:\n\n|<var>p</var>/<var>q</var>-<var>x</var>| \\< |<var>r</var>/<var>s</var>-<var>x</var>|
|
|
10
|
+
⇒ <var>q</var> \\> <var>d</var>\n\nFor example, the best approximation to √13 for
|
|
11
|
+
the denominator bound 20 is 18/5 and the best approximation to √13 for the denominator
|
|
12
|
+
bound 30 is 101/28.\n\nFind the sum of all denominators of the best approximations
|
|
13
|
+
to √<var>n</var> for the denominator bound 10<sup>12</sup>, where <var>n</var> is
|
|
14
|
+
not a perfect square and 1 \\< <var>n</var> ≤ 100000.\n\n"
|
data/data/problems/193.yml
CHANGED
|
@@ -1,7 +1,7 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 193
|
|
3
3
|
:name: Squarefree Numbers
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=193
|
|
5
5
|
:content: |+
|
|
6
6
|
A positive integer <var>n</var> is called squarefree, if no square of a prime divides <var>n</var>, thus 1, 2, 3, 5, 6, 7, 10, 11 are squarefree, but not 4, 8, 9, 12.
|
|
7
7
|
|
data/data/problems/194.yml
CHANGED
|
@@ -1,15 +1,15 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 194
|
|
3
3
|
:name: Coloured Configurations
|
|
4
|
-
:url:
|
|
5
|
-
:content: "Consider graphs built with the units A: and
|
|
6
|
+
B: , where the units are glued along the vertical
|
|
7
|
+
edges as in the graph .\n\nA configuration of
|
|
8
|
+
type (<var>a</var>,<var>b</var>,<var>c</var>) is a graph thus built of <var>a</var>
|
|
9
9
|
units A and <var>b</var> units B, where the graph's vertices are coloured using
|
|
10
10
|
up to <var>c</var> colours, so that no two adjacent vertices have the same colour.
|
|
11
|
-
\ \
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
|
|
11
|
+
\ \nThe compound graph above is an example of a configuration of type (2,2,6), in
|
|
12
|
+
fact of type (2,2,<var>c</var>) for all <var>c</var> ≥ 4.\n\nLet N(<var>a</var>,<var>b</var>,<var>c</var>)
|
|
13
|
+
be the number of configurations of type (<var>a</var>,<var>b</var>,<var>c</var>).
|
|
14
|
+
\ \nFor example, N(1,0,3) = 24, N(0,2,4) = 92928 and N(2,2,3) = 20736.\n\nFind the
|
|
15
|
+
last 8 digits of N(25,75,1984).\n\n"
|
data/data/problems/195.yml
CHANGED
|
@@ -1,11 +1,10 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 195
|
|
3
3
|
:name: Inscribed circles of triangles with one angle of 60 degrees
|
|
4
|
-
:url:
|
|
4
|
+
:url: https://projecteuler.net/problem=195
|
|
5
5
|
:content: "Let's call an integer sided triangle with exactly one angle of 60 degrees
|
|
6
|
-
a 60-degree triangle. \
|
|
6
|
+
a 60-degree triangle. \nLet <var>r</var> be the radius of the inscribed circle
|
|
7
7
|
of such a 60-degree triangle.\n\nThere are 1234 60-degree triangles for which <var>r</var>
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
T(1053779).\n\n"
|
|
8
|
+
≤ 100. \nLet T(<var>n</var>) be the number of 60-degree triangles for which <var>r</var>
|
|
9
|
+
≤ <var>n</var>, so \n T(100) = 1234, T(1000) = 22767, and T(10000)
|
|
10
|
+
= 359912.\n\nFind T(1053779).\n\n"
|
data/data/problems/196.yml
CHANGED
|
@@ -1,17 +1,18 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 196
|
|
3
3
|
:name: Prime triplets
|
|
4
|
-
:url:
|
|
5
|
-
:content: "Build a triangle from all positive integers in the following way:\n\n
|
|
6
|
-
\ \n
|
|
7
|
-
|
|
8
|
-
44 45 \
|
|
9
|
-
. .\n\nEach positive integer has up to eight
|
|
10
|
-
of three primes is called a _prime triplet_
|
|
11
|
-
two as neighbours in the triangle.\n\nFor
|
|
12
|
-
numbers 2 and 3 are elements of some prime
|
|
13
|
-
contains two primes which are elements of
|
|
14
|
-
|
|
15
|
-
triplet: 37.\n\nDefine S(<var>n</var>)
|
|
16
|
-
which are elements of any prime triplet.
|
|
17
|
-
|
|
4
|
+
:url: https://projecteuler.net/problem=196
|
|
5
|
+
:content: "Build a triangle from all positive integers in the following way:\n\n 1
|
|
6
|
+
\ \n 2 3 \n 4 5 6 \n 7 8 9
|
|
7
|
+
10 \n11 12 13 14 15 \n16 17 18 19 20 21 \n22 23 24 25 26 27 28 \n29 30 31 32
|
|
8
|
+
33 34 35 36 \n37 38 39 40 41 42 43 44 45 \n46 47 48 49 50 51 52 53 54 55 \n56
|
|
9
|
+
57 58 59 60 61 62 63 64 65 66 \n. . .\n\nEach positive integer has up to eight
|
|
10
|
+
neighbours in the triangle.\n\nA set of three primes is called a _prime triplet_
|
|
11
|
+
if one of the three primes has the other two as neighbours in the triangle.\n\nFor
|
|
12
|
+
example, in the second row, the prime numbers 2 and 3 are elements of some prime
|
|
13
|
+
triplet.\n\nIf row 8 is considered, it contains two primes which are elements of
|
|
14
|
+
some prime triplet, i.e. 29 and 31. \nIf row 9 is considered, it contains only
|
|
15
|
+
one prime which is an element of some prime triplet: 37.\n\nDefine S(<var>n</var>)
|
|
16
|
+
as the sum of the primes in row <var>n</var> which are elements of any prime triplet.
|
|
17
|
+
\ \nThen S(8)=60 and S(9)=37.\n\nYou are given that S(10000)=950007619.\n\nFind
|
|
18
|
+
S(5678027) + S(7208785).\n\n"
|
data/data/problems/197.yml
CHANGED
|
@@ -1,11 +1,10 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 197
|
|
3
3
|
:name: Investigating the behaviour of a recursively defined sequence
|
|
4
|
-
:url:
|
|
5
|
-
:content: "Given is the function <var>f</var>(<var>x</var>) =
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
= 10<sup>12</sup>. \n\rGive your answer with 9 digits after the decimal point.\n\n"
|
|
4
|
+
:url: https://projecteuler.net/problem=197
|
|
5
|
+
:content: "Given is the function <var>f</var>(<var>x</var>) = ⌊2<sup>30.403243784-<var>x</var><sup>2</sup></sup>⌋
|
|
6
|
+
× 10<sup>-9</sup> ( ⌊ ⌋ is the floor-function), \nthe sequence <var>u<sub>n</sub></var>
|
|
7
|
+
is defined by <var>u</var><sub>0</sub> = -1 and <var>u</var><sub><var>n</var>+1</sub>
|
|
8
|
+
= <var>f</var>(<var>u<sub>n</sub></var>).\n\nFind <var>u<sub>n</sub></var> + <var>u</var><sub><var>n</var>+1</sub>
|
|
9
|
+
for <var>n</var> = 10<sup>12</sup>. \nGive your answer with 9 digits after the
|
|
10
|
+
decimal point.\n\n"
|