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