euler-manager 0.0.5 → 0.0.6
Sign up to get free protection for your applications and to get access to all the features.
- checksums.yaml +4 -4
- data/README.md +11 -1
- data/Rakefile +3 -0
- data/bin/euler +28 -9
- data/config/config.rb +1 -0
- data/data/answers.yml +430 -456
- 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/p295_lenticular.gif +0 -0
- data/data/images/p296_bisector.gif +0 -0
- data/data/images/p303_formula100.gif +0 -0
- data/data/images/p303_formula10000.gif +0 -0
- data/data/images/p392_gridlines.png +0 -0
- data/data/images/p400_winning.png +0 -0
- data/data/images/p411_longpath.png +0 -0
- data/data/images/p412_table53.png +0 -0
- data/data/images/p412_tablenums.png +0 -0
- data/data/images/p422_hyperbola.gif +0 -0
- data/data/images/p428_necklace.png +0 -0
- data/data/images/p_015.gif +0 -0
- data/data/images/p_068_1.gif +0 -0
- data/data/images/p_068_2.gif +0 -0
- data/data/images/p_085.gif +0 -0
- data/data/images/p_086.gif +0 -0
- data/data/images/p_090.gif +0 -0
- data/data/images/p_091_1.gif +0 -0
- data/data/images/p_091_2.gif +0 -0
- data/data/images/p_107_1.gif +0 -0
- data/data/images/p_107_2.gif +0 -0
- data/data/images/p_109.gif +0 -0
- data/data/images/p_126.gif +0 -0
- data/data/images/p_128.gif +0 -0
- data/data/images/p_138.gif +0 -0
- data/data/images/p_139.gif +0 -0
- data/data/images/p_143_torricelli.gif +0 -0
- data/data/images/p_144_1.gif +0 -0
- data/data/images/p_144_2.gif +0 -0
- data/data/images/p_147.gif +0 -0
- data/data/images/p_150.gif +0 -0
- data/data/images/p_151.gif +0 -0
- data/data/images/p_152_sum.gif +0 -0
- data/data/images/p_153_formule1.gif +0 -0
- data/data/images/p_153_formule2.gif +0 -0
- data/data/images/p_153_formule5.gif +0 -0
- data/data/images/p_153_formule6.gif +0 -0
- data/data/images/p_154_pyramid.gif +0 -0
- data/data/images/p_155_capacitors1.gif +0 -0
- data/data/images/p_155_capsform.gif +0 -0
- data/data/images/p_155_capsmu.gif +0 -0
- data/data/images/p_161_k9.gif +0 -0
- data/data/images/p_161_trio1.gif +0 -0
- data/data/images/p_161_trio3.gif +0 -0
- data/data/images/p_163.gif +0 -0
- data/data/images/p_173_square_laminas.gif +0 -0
- data/data/images/p_177_quad.gif +0 -0
- data/data/images/p_184.gif +0 -0
- data/data/images/p_189_colours.gif +0 -0
- data/data/images/p_189_grid.gif +0 -0
- data/data/images/p_194_Fig.png +0 -0
- data/data/images/p_194_GraphA.png +0 -0
- data/data/images/p_194_GraphB.png +0 -0
- data/data/images/p_199_circles_in_circles.gif +0 -0
- data/data/images/p_201_laserbeam.gif +0 -0
- data/data/images/p_208_robotwalk.gif +0 -0
- data/data/images/p_215_crackfree.gif +0 -0
- data/data/images/p_220.gif +0 -0
- data/data/images/p_226_formula.gif +0 -0
- data/data/images/p_226_scoop2.gif +0 -0
- data/data/images/p_228.png +0 -0
- data/data/images/p_237.gif +0 -0
- data/data/images/p_244_example.gif +0 -0
- data/data/images/p_244_start.gif +0 -0
- data/data/images/p_244_target.gif +0 -0
- data/data/images/p_246_anim.gif +0 -0
- data/data/images/p_246_ellipse.gif +0 -0
- data/data/images/p_247_hypersquares.gif +0 -0
- data/data/images/p_251_cardano.gif +0 -0
- data/data/images/p_252_convexhole.gif +0 -0
- data/data/images/p_255_Example.gif +0 -0
- data/data/images/p_255_Heron.gif +0 -0
- data/data/images/p_256_tatami3.gif +0 -0
- data/data/images/p_257_bisector.gif +0 -0
- data/data/images/p_262_formula1.gif +0 -0
- data/data/images/p_264_TriangleCentres.gif +0 -0
- data/data/images/p_265_BinaryCircles.gif +0 -0
- data/data/images/p_270_CutSquare.gif +0 -0
- data/data/images/p_275_sculptures2.gif +0 -0
- data/data/images/p_281_pizza.gif +0 -0
- data/data/images/p_282_formula.gif +0 -0
- data/data/images/p_282formula3.gif +0 -0
- data/data/images/p_287_quadtree.gif +0 -0
- data/data/images/p_289_euler.gif +0 -0
- data/data/images/p_291_formula.gif +0 -0
- data/data/images/p_299_ThreeSimTri.gif +0 -0
- data/data/images/p_300_protein.gif +0 -0
- data/data/images/p_306_pstrip.gif +0 -0
- data/data/images/p_309_ladders.gif +0 -0
- data/data/images/p_311_biclinic.gif +0 -0
- data/data/images/p_312_sierpinsky8t.gif +0 -0
- data/data/images/p_312_sierpinskyAt.gif +0 -0
- data/data/images/p_313_sliding_game_1.gif +0 -0
- data/data/images/p_313_sliding_game_2.gif +0 -0
- data/data/images/p_314_landgrab.gif +0 -0
- data/data/images/p_315_clocks.gif +0 -0
- data/data/images/p_316_decexp1.gif +0 -0
- data/data/images/p_316_decexp2.gif +0 -0
- data/data/images/p_316_decexp3.gif +0 -0
- data/data/images/p_321_swapping_counters_1.gif +0 -0
- data/data/images/p_321_swapping_counters_2.gif +0 -0
- data/data/images/p_326_formula1.gif +0 -0
- data/data/images/p_326_formula2.gif +0 -0
- data/data/images/p_327_rooms_of_doom.gif +0 -0
- data/data/images/p_328_sum1.gif +0 -0
- data/data/images/p_328_sum2.gif +0 -0
- data/data/images/p_330_formula.gif +0 -0
- data/data/images/p_331_crossflips1.gif +0 -0
- data/data/images/p_331_crossflips2.gif +0 -0
- data/data/images/p_331_crossflips3.gif +0 -0
- data/data/images/p_332_spherical.jpg +0 -0
- data/data/images/p_332_sum.gif +0 -0
- data/data/images/p_334_beans.gif +0 -0
- data/data/images/p_334_cases.gif +0 -0
- data/data/images/p_334_lfloor.gif +0 -0
- data/data/images/p_334_oplus.gif +0 -0
- data/data/images/p_334_rfloor.gif +0 -0
- data/data/images/p_335_mancala.gif +0 -0
- data/data/images/p_335_sum.gif +0 -0
- data/data/images/p_336_maximix.gif +0 -0
- data/data/images/p_338_gridpaper.gif +0 -0
- data/data/images/p_340_formula.gif +0 -0
- data/data/images/p_344_silverdollar.gif +0 -0
- data/data/images/p_351_hexorchard.png +0 -0
- data/data/images/p_354_bee_honeycomb.png +0 -0
- data/data/images/p_356_cubicpoly1.gif +0 -0
- data/data/images/p_356_cubicpoly2.gif +0 -0
- data/data/images/p_361_Thue-Morse1.gif +0 -0
- data/data/images/p_364_comf_dist.gif +0 -0
- data/data/images/p_372_pencilray1.jpg +0 -0
- data/data/images/p_372_pencilray2.gif +0 -0
- data/data/images/p_380_mazes.gif +0 -0
- data/data/images/p_384_formula.gif +0 -0
- data/data/images/p_385_ellipsetriangle.png +0 -0
- data/data/images/p_394_eatpie.gif +0 -0
- data/data/images/p_395_pythagorean.gif +0 -0
- data/data/images/p_404_c_ellipse.gif +0 -0
- data/data/images/p_405_tile1.png +0 -0
- data/data/images/p_405_tile2.gif +0 -0
- data/data/images/p_420_matrix.gif +0 -0
- data/data/images/p_424_kakuro1.gif +0 -0
- data/data/images/p_426_baxball1.gif +0 -0
- data/data/images/p_426_baxball2.gif +0 -0
- data/data/images/p_430_flips.gif +0 -0
- data/data/images/sod_13.gif +115 -0
- data/data/images/spacer.gif +0 -0
- 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/data/problems/1.yml +5 -3
- data/data/problems/10.yml +3 -4
- data/data/problems/100.yml +7 -9
- data/data/problems/101.yml +32 -45
- data/data/problems/102.yml +11 -12
- data/data/problems/103.yml +18 -22
- data/data/problems/104.yml +9 -11
- data/data/problems/105.yml +12 -17
- data/data/problems/106.yml +14 -15
- data/data/problems/107.yml +16 -16
- data/data/problems/108.yml +17 -28
- data/data/problems/109.yml +27 -29
- data/data/problems/11.yml +24 -29
- data/data/problems/110.yml +11 -15
- data/data/problems/111.yml +27 -17
- data/data/problems/112.yml +13 -11
- data/data/problems/113.yml +11 -9
- data/data/problems/114.yml +46 -100
- data/data/problems/115.yml +15 -12
- data/data/problems/116.yml +33 -72
- data/data/problems/117.yml +36 -78
- data/data/problems/118.yml +5 -5
- data/data/problems/119.yml +9 -7
- data/data/problems/12.yml +8 -9
- data/data/problems/120.yml +7 -13
- data/data/problems/121.yml +9 -11
- data/data/problems/122.yml +21 -38
- data/data/problems/123.yml +9 -9
- data/data/problems/124.yml +24 -54
- data/data/problems/125.yml +7 -8
- data/data/problems/126.yml +12 -13
- data/data/problems/127.yml +21 -27
- data/data/problems/128.yml +19 -14
- data/data/problems/129.yml +9 -8
- data/data/problems/13.yml +52 -2
- data/data/problems/130.yml +12 -15
- data/data/problems/131.yml +9 -8
- data/data/problems/132.yml +7 -8
- data/data/problems/133.yml +9 -9
- data/data/problems/134.yml +7 -15
- data/data/problems/135.yml +9 -16
- data/data/problems/136.yml +9 -13
- data/data/problems/137.yml +22 -32
- data/data/problems/138.yml +11 -16
- data/data/problems/139.yml +11 -11
- data/data/problems/14.yml +14 -24
- data/data/problems/140.yml +18 -25
- data/data/problems/141.yml +10 -11
- data/data/problems/142.yml +3 -10
- data/data/problems/143.yml +13 -16
- data/data/problems/144.yml +23 -26
- data/data/problems/145.yml +7 -7
- data/data/problems/146.yml +6 -6
- data/data/problems/147.yml +7 -8
- data/data/problems/148.yml +15 -7
- data/data/problems/149.yml +26 -35
- data/data/problems/15.yml +7 -7
- data/data/problems/150.yml +18 -29
- data/data/problems/151.yml +17 -15
- data/data/problems/152.yml +11 -8
- data/data/problems/153.yml +38 -53
- data/data/problems/154.yml +10 -12
- data/data/problems/155.yml +12 -15
- data/data/problems/156.yml +20 -22
- data/data/problems/157.yml +26 -28
- data/data/problems/158.yml +13 -14
- data/data/problems/159.yml +15 -25
- data/data/problems/16.yml +5 -2
- data/data/problems/160.yml +3 -4
- data/data/problems/161.yml +6 -10
- data/data/problems/162.yml +10 -11
- data/data/problems/163.yml +13 -15
- data/data/problems/164.yml +3 -3
- data/data/problems/165.yml +25 -28
- data/data/problems/166.yml +7 -11
- data/data/problems/167.yml +10 -12
- data/data/problems/168.yml +7 -9
- data/data/problems/169.yml +4 -5
- data/data/problems/17.yml +7 -7
- data/data/problems/170.yml +7 -10
- data/data/problems/171.yml +7 -9
- data/data/problems/172.yml +3 -2
- data/data/problems/173.yml +9 -7
- data/data/problems/174.yml +13 -15
- data/data/problems/175.yml +13 -15
- data/data/problems/176.yml +5 -5
- data/data/problems/177.yml +13 -12
- data/data/problems/178.yml +5 -5
- data/data/problems/179.yml +3 -6
- data/data/problems/18.yml +13 -17
- data/data/problems/180.yml +20 -25
- data/data/problems/181.yml +7 -3
- data/data/problems/182.yml +22 -27
- data/data/problems/183.yml +17 -23
- data/data/problems/184.yml +11 -14
- data/data/problems/185.yml +17 -18
- data/data/problems/186.yml +16 -24
- data/data/problems/187.yml +9 -12
- data/data/problems/188.yml +5 -6
- data/data/problems/189.yml +5 -7
- data/data/problems/19.yml +7 -8
- data/data/problems/190.yml +7 -9
- data/data/problems/191.yml +9 -10
- data/data/problems/192.yml +14 -22
- data/data/problems/193.yml +5 -3
- data/data/problems/194.yml +11 -14
- data/data/problems/195.yml +7 -9
- data/data/problems/196.yml +13 -21
- data/data/problems/197.yml +7 -11
- data/data/problems/198.yml +13 -16
- data/data/problems/199.yml +10 -10
- data/data/problems/2.yml +6 -6
- data/data/problems/20.yml +10 -18
- data/data/problems/200.yml +8 -8
- data/data/problems/201.yml +14 -16
- data/data/problems/202.yml +11 -10
- data/data/problems/203.yml +11 -16
- data/data/problems/204.yml +7 -7
- data/data/problems/205.yml +6 -6
- data/data/problems/206.yml +2 -2
- data/data/problems/207.yml +13 -16
- data/data/problems/208.yml +8 -8
- data/data/problems/209.yml +11 -23
- data/data/problems/21.yml +8 -9
- data/data/problems/210.yml +6 -6
- data/data/problems/211.yml +7 -7
- data/data/problems/212.yml +26 -36
- data/data/problems/213.yml +6 -7
- data/data/problems/214.yml +10 -11
- data/data/problems/215.yml +11 -14
- data/data/problems/216.yml +7 -10
- data/data/problems/217.yml +14 -23
- data/data/problems/218.yml +9 -10
- data/data/problems/219.yml +10 -15
- data/data/problems/22.yml +7 -9
- data/data/problems/220.yml +15 -20
- data/data/problems/221.yml +10 -16
- data/data/problems/222.yml +5 -3
- data/data/problems/223.yml +6 -8
- data/data/problems/224.yml +6 -8
- data/data/problems/225.yml +6 -7
- data/data/problems/226.yml +9 -12
- data/data/problems/227.yml +9 -9
- data/data/problems/228.yml +14 -17
- data/data/problems/229.yml +17 -25
- data/data/problems/23.yml +11 -15
- data/data/problems/230.yml +15 -19
- data/data/problems/231.yml +8 -12
- data/data/problems/232.yml +9 -10
- data/data/problems/233.yml +7 -6
- data/data/problems/234.yml +14 -19
- data/data/problems/235.yml +4 -5
- data/data/problems/236.yml +20 -22
- data/data/problems/237.yml +14 -9
- data/data/problems/238.yml +21 -33
- data/data/problems/239.yml +5 -5
- data/data/problems/24.yml +7 -6
- data/data/problems/240.yml +7 -7
- data/data/problems/241.yml +9 -12
- data/data/problems/242.yml +7 -9
- data/data/problems/243.yml +14 -15
- data/data/problems/244.yml +19 -28
- data/data/problems/245.yml +22 -30
- data/data/problems/246.yml +10 -13
- data/data/problems/247.yml +14 -17
- data/data/problems/248.yml +5 -2
- data/data/problems/249.yml +3 -3
- data/data/problems/25.yml +12 -11
- data/data/problems/250.yml +3 -3
- data/data/problems/251.yml +11 -9
- data/data/problems/252.yml +24 -25
- data/data/problems/253.yml +19 -32
- data/data/problems/254.yml +13 -17
- data/data/problems/255.yml +40 -50
- data/data/problems/256.yml +31 -39
- data/data/problems/257.yml +10 -14
- data/data/problems/258.yml +7 -9
- data/data/problems/259.yml +14 -12
- data/data/problems/26.yml +17 -7
- data/data/problems/260.yml +21 -25
- data/data/problems/261.yml +13 -15
- data/data/problems/262.yml +15 -16
- data/data/problems/263.yml +13 -15
- data/data/problems/264.yml +15 -16
- data/data/problems/265.yml +10 -12
- data/data/problems/266.yml +6 -6
- data/data/problems/267.yml +13 -10
- data/data/problems/268.yml +5 -4
- data/data/problems/269.yml +10 -11
- data/data/problems/27.yml +15 -21
- data/data/problems/270.yml +13 -13
- data/data/problems/271.yml +7 -9
- data/data/problems/272.yml +8 -11
- data/data/problems/273.yml +13 -17
- data/data/problems/274.yml +16 -19
- data/data/problems/275.yml +13 -15
- data/data/problems/276.yml +5 -7
- data/data/problems/277.yml +17 -20
- data/data/problems/278.yml +20 -28
- data/data/problems/279.yml +4 -3
- data/data/problems/28.yml +6 -13
- data/data/problems/280.yml +9 -9
- data/data/problems/281.yml +10 -13
- data/data/problems/282.yml +9 -6
- data/data/problems/283.yml +8 -8
- data/data/problems/284.yml +15 -18
- data/data/problems/285.yml +11 -11
- data/data/problems/286.yml +7 -8
- data/data/problems/287.yml +22 -32
- data/data/problems/288.yml +10 -11
- data/data/problems/289.yml +14 -15
- data/data/problems/29.yml +13 -20
- data/data/problems/290.yml +3 -4
- data/data/problems/291.yml +3 -6
- data/data/problems/292.yml +8 -9
- data/data/problems/293.yml +9 -10
- data/data/problems/294.yml +6 -6
- data/data/problems/295.yml +16 -21
- data/data/problems/296.yml +9 -11
- data/data/problems/297.yml +12 -15
- data/data/problems/298.yml +29 -29
- data/data/problems/299.yml +15 -21
- data/data/problems/3.yml +3 -3
- data/data/problems/30.yml +7 -8
- data/data/problems/300.yml +15 -16
- data/data/problems/301.yml +15 -17
- data/data/problems/302.yml +13 -14
- data/data/problems/303.yml +9 -7
- data/data/problems/304.yml +10 -15
- data/data/problems/305.yml +6 -10
- data/data/problems/306.yml +20 -24
- data/data/problems/307.yml +7 -8
- data/data/problems/308.yml +19 -30
- data/data/problems/309.yml +11 -12
- data/data/problems/31.yml +11 -14
- data/data/problems/310.yml +10 -15
- data/data/problems/311.yml +11 -17
- data/data/problems/312.yml +10 -11
- data/data/problems/313.yml +13 -13
- data/data/problems/314.yml +23 -25
- data/data/problems/315.yml +39 -45
- data/data/problems/316.yml +13 -13
- data/data/problems/317.yml +6 -7
- data/data/problems/318.yml +35 -57
- data/data/problems/319.yml +15 -19
- data/data/problems/32.yml +9 -10
- data/data/problems/320.yml +9 -8
- data/data/problems/321.yml +8 -9
- data/data/problems/322.yml +6 -8
- data/data/problems/323.yml +12 -15
- data/data/problems/324.yml +10 -13
- data/data/problems/325.yml +15 -21
- data/data/problems/326.yml +15 -8
- data/data/problems/327.yml +19 -23
- data/data/problems/328.yml +28 -31
- data/data/problems/329.yml +12 -13
- data/data/problems/33.yml +9 -9
- data/data/problems/330.yml +17 -36
- data/data/problems/331.yml +16 -22
- data/data/problems/332.yml +9 -11
- data/data/problems/333.yml +17 -20
- data/data/problems/334.yml +22 -34
- data/data/problems/335.yml +11 -12
- data/data/problems/336.yml +18 -20
- data/data/problems/337.yml +9 -11
- data/data/problems/338.yml +27 -37
- data/data/problems/339.yml +9 -9
- data/data/problems/34.yml +7 -3
- data/data/problems/340.yml +8 -10
- data/data/problems/341.yml +12 -14
- data/data/problems/342.yml +9 -13
- data/data/problems/343.yml +18 -25
- data/data/problems/344.yml +16 -17
- data/data/problems/345.yml +17 -22
- data/data/problems/346.yml +7 -7
- data/data/problems/347.yml +9 -12
- data/data/problems/348.yml +7 -8
- data/data/problems/349.yml +8 -9
- data/data/problems/35.yml +7 -4
- data/data/problems/350.yml +12 -14
- data/data/problems/351.yml +8 -9
- data/data/problems/352.yml +38 -42
- data/data/problems/353.yml +17 -21
- data/data/problems/354.yml +11 -13
- data/data/problems/355.yml +4 -4
- data/data/problems/356.yml +6 -6
- data/data/problems/357.yml +5 -5
- data/data/problems/358.yml +16 -25
- data/data/problems/359.yml +19 -22
- data/data/problems/36.yml +7 -4
- data/data/problems/360.yml +8 -8
- data/data/problems/361.yml +14 -15
- data/data/problems/362.yml +16 -28
- data/data/problems/363.yml +22 -23
- data/data/problems/364.yml +9 -11
- data/data/problems/365.yml +7 -13
- data/data/problems/366.yml +19 -22
- data/data/problems/367.yml +14 -15
- data/data/problems/368.yml +18 -35
- data/data/problems/369.yml +7 -11
- data/data/problems/37.yml +7 -6
- data/data/problems/370.yml +10 -13
- data/data/problems/371.yml +8 -9
- data/data/problems/372.yml +9 -12
- data/data/problems/373.yml +5 -6
- data/data/problems/374.yml +17 -21
- data/data/problems/375.yml +13 -17
- data/data/problems/376.yml +19 -21
- data/data/problems/377.yml +6 -7
- data/data/problems/378.yml +8 -11
- data/data/problems/379.yml +9 -11
- data/data/problems/38.yml +9 -13
- data/data/problems/380.yml +14 -17
- data/data/problems/381.yml +12 -18
- data/data/problems/382.yml +16 -19
- data/data/problems/383.yml +7 -9
- data/data/problems/384.yml +20 -24
- data/data/problems/385.yml +12 -16
- data/data/problems/386.yml +9 -11
- data/data/problems/387.yml +14 -15
- data/data/problems/388.yml +6 -8
- data/data/problems/389.yml +8 -8
- data/data/problems/39.yml +7 -6
- data/data/problems/390.yml +9 -14
- data/data/problems/391.yml +21 -25
- data/data/problems/392.yml +16 -17
- data/data/problems/393.yml +5 -6
- data/data/problems/394.yml +15 -18
- data/data/problems/395.yml +12 -13
- data/data/problems/396.yml +17 -22
- data/data/problems/397.yml +13 -16
- data/data/problems/398.yml +8 -9
- data/data/problems/399.yml +18 -18
- data/data/problems/4.yml +5 -4
- data/data/problems/40.yml +11 -14
- data/data/problems/400.yml +10 -11
- data/data/problems/401.yml +6 -7
- data/data/problems/402.yml +16 -21
- data/data/problems/403.yml +12 -14
- data/data/problems/404.yml +14 -16
- data/data/problems/405.yml +10 -11
- data/data/problems/406.yml +35 -41
- data/data/problems/407.yml +9 -16
- data/data/problems/408.yml +9 -9
- data/data/problems/409.yml +5 -7
- data/data/problems/41.yml +5 -4
- data/data/problems/410.yml +10 -13
- data/data/problems/411.yml +15 -19
- data/data/problems/412.yml +11 -15
- data/data/problems/413.yml +8 -8
- data/data/problems/414.yml +29 -34
- data/data/problems/415.yml +12 -15
- data/data/problems/416.yml +7 -7
- data/data/problems/417.yml +16 -17
- data/data/problems/418.yml +9 -12
- data/data/problems/419.yml +13 -18
- data/data/problems/42.yml +9 -10
- data/data/problems/420.yml +5 -6
- data/data/problems/421.yml +14 -25
- data/data/problems/422.yml +16 -18
- data/data/problems/423.yml +16 -18
- data/data/problems/424.yml +18 -19
- data/data/problems/425.yml +11 -12
- data/data/problems/426.yml +20 -21
- data/data/problems/427.yml +11 -13
- data/data/problems/428.yml +21 -25
- data/data/problems/429.yml +6 -6
- data/data/problems/43.yml +15 -13
- data/data/problems/430.yml +14 -16
- data/data/problems/44.yml +9 -12
- data/data/problems/45.yml +11 -11
- data/data/problems/46.yml +9 -14
- data/data/problems/47.yml +11 -16
- data/data/problems/48.yml +5 -3
- data/data/problems/49.yml +7 -6
- data/data/problems/5.yml +5 -4
- data/data/problems/50.yml +11 -6
- data/data/problems/51.yml +9 -11
- data/data/problems/52.yml +5 -4
- data/data/problems/53.yml +15 -24
- data/data/problems/54.yml +29 -39
- data/data/problems/55.yml +16 -17
- data/data/problems/56.yml +5 -7
- data/data/problems/57.yml +10 -11
- data/data/problems/58.yml +11 -18
- data/data/problems/59.yml +11 -19
- data/data/problems/6.yml +13 -9
- data/data/problems/60.yml +5 -6
- data/data/problems/61.yml +18 -26
- data/data/problems/62.yml +5 -5
- data/data/problems/63.yml +5 -3
- data/data/problems/64.yml +52 -126
- data/data/problems/65.yml +21 -47
- data/data/problems/66.yml +13 -23
- data/data/problems/67.yml +10 -13
- data/data/problems/68.yml +15 -19
- data/data/problems/69.yml +18 -10
- data/data/problems/7.yml +5 -2
- data/data/problems/70.yml +10 -12
- data/data/problems/71.yml +11 -13
- data/data/problems/72.yml +11 -12
- data/data/problems/73.yml +11 -12
- data/data/problems/74.yml +25 -37
- data/data/problems/75.yml +10 -12
- data/data/problems/76.yml +4 -4
- data/data/problems/77.yml +4 -4
- data/data/problems/78.yml +13 -8
- data/data/problems/79.yml +7 -7
- data/data/problems/8.yml +14 -8
- data/data/problems/80.yml +7 -7
- data/data/problems/81.yml +9 -15
- data/data/problems/82.yml +10 -15
- data/data/problems/83.yml +10 -19
- data/data/problems/84.yml +36 -59
- data/data/problems/85.yml +7 -5
- data/data/problems/86.yml +11 -11
- data/data/problems/87.yml +7 -8
- data/data/problems/88.yml +30 -49
- data/data/problems/89.yml +13 -14
- data/data/problems/9.yml +6 -9
- data/data/problems/90.yml +16 -18
- data/data/problems/91.yml +10 -15
- data/data/problems/92.yml +14 -25
- data/data/problems/93.yml +13 -17
- data/data/problems/94.yml +7 -7
- data/data/problems/95.yml +13 -19
- data/data/problems/96.yml +24 -40
- data/data/problems/97.yml +7 -10
- data/data/problems/98.yml +9 -12
- data/data/problems/99.yml +9 -12
- data/euler-manager.gemspec +1 -0
- data/example/1/README.md +4 -4
- data/example/15/README.md +8 -0
- data/example/15/python/15.py +5 -0
- data/example/15/python/euler.py +0 -0
- data/example/2/README.md +7 -5
- data/example/Eulerfile.rb +1 -0
- data/lib/euler/problem.rb +6 -1
- data/lib/euler/solution.rb +4 -2
- data/lib/euler/version.rb +1 -1
- data/rake/clean.rake +16 -0
- data/rake/update.rake +88 -0
- data/spec/euler/solution_spec.rb +2 -1
- data/templates/Eulerfile.rb +12 -0
- metadata +189 -29
- data/data/problems/431.yml +0 -33
- data/data/problems/432.yml +0 -13
- data/data/problems/433.yml +0 -18
- data/data/problems/434.yml +0 -32
- data/data/problems/435.yml +0 -21
- data/data/problems/436.yml +0 -21
- data/data/problems/437.yml +0 -22
- data/data/problems/438.yml +0 -29
- data/data/problems/439.yml +0 -17
- data/data/problems/440.yml +0 -21
- data/data/problems/441.yml +0 -23
- data/data/problems/442.yml +0 -9
- data/data/problems/443.yml +0 -13
- data/data/problems/444.yml +0 -28
- data/data/problems/445.yml +0 -37
- data/data/problems/446.yml +0 -29
- data/data/problems/447.yml +0 -31
- data/data/problems/448.yml +0 -14
- data/data/problems/449.yml +0 -17
- data/data/problems/450.yml +0 -26
- data/data/problems/451.yml +0 -15
- data/data/problems/452.yml +0 -8
- data/data/problems/453.yml +0 -16
- data/data/problems/454.yml +0 -17
- data/data/problems/455.yml +0 -16
- data/data/problems/456.yml +0 -15
- data/scripts/update_problems +0 -68
data/data/problems/128.yml
CHANGED
@@ -2,17 +2,22 @@
|
|
2
2
|
:id: 128
|
3
3
|
:name: Hexagonal tile differences
|
4
4
|
:url: http://projecteuler.net/problem=128
|
5
|
-
:content:
|
6
|
-
hexagonal tiles, starting at
|
7
|
-
|
8
|
-
the next rings being numbered 8 to 19, 20 to 37, 38 to 61, and so on. The diagram
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
define PD(
|
13
|
-
|
14
|
-
|
15
|
-
|
16
|
-
|
17
|
-
|
18
|
-
the
|
5
|
+
:content: |+
|
6
|
+
A hexagonal tile with number 1 is surrounded by a ring of six hexagonal tiles, starting at "12 o'clock" and numbering the tiles 2 to 7 in an anti-clockwise direction.
|
7
|
+
|
8
|
+
New rings are added in the same fashion, with the next rings being numbered 8 to 19, 20 to 37, 38 to 61, and so on. The diagram below shows the first three rings.
|
9
|
+
|
10
|
+
![](/home/will/src/euler-manager/config/../data/images/p_128.gif)
|
11
|
+
|
12
|
+
By finding the difference between tile _n_ and each its six neighbours we shall define PD(_n_) to be the number of those differences which are prime.
|
13
|
+
|
14
|
+
For example, working clockwise around tile 8 the differences are 12, 29, 11, 6, 1, and 13. So PD(8) = 3.
|
15
|
+
|
16
|
+
In the same way, the differences around tile 17 are 1, 17, 16, 1, 11, and 10, hence PD(17) = 2.
|
17
|
+
|
18
|
+
It can be shown that the maximum value of PD(_n_) is 3.
|
19
|
+
|
20
|
+
If all of the tiles for which PD(_n_) = 3 are listed in ascending order to form a sequence, the 10th tile would be 271.
|
21
|
+
|
22
|
+
Find the 2000th tile in this sequence.
|
23
|
+
|
data/data/problems/129.yml
CHANGED
@@ -2,11 +2,12 @@
|
|
2
2
|
:id: 129
|
3
3
|
:name: Repunit divisibility
|
4
4
|
:url: http://projecteuler.net/problem=129
|
5
|
-
:content:
|
6
|
-
define R(
|
7
|
-
|
8
|
-
there always exists a value,
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
exceeds one-million
|
5
|
+
:content: |+
|
6
|
+
A number consisting entirely of ones is called a repunit. We shall define R(_k_) to be a repunit of length _k_; for example, R(6) = 111111.
|
7
|
+
|
8
|
+
Given that _n_ is a positive integer and GCD(_n_, 10) = 1, it can be shown that there always exists a value, _k_, for which R(_k_) is divisible by _n_, and let A(_n_) be the least such value of _k_; for example, A(7) = 6 and A(41) = 5.
|
9
|
+
|
10
|
+
The least value of _n_ for which A(_n_) first exceeds ten is 17.
|
11
|
+
|
12
|
+
Find the least value of _n_ for which A(_n_) first exceeds one-million.
|
13
|
+
|
data/data/problems/13.yml
CHANGED
@@ -2,5 +2,55 @@
|
|
2
2
|
:id: 13
|
3
3
|
:name: Large sum
|
4
4
|
:url: http://projecteuler.net/problem=13
|
5
|
-
:content: "
|
6
|
-
|
5
|
+
:content: "Work out the first ten digits of the sum of the following one-hundred 50-digit
|
6
|
+
numbers.\n\n37107287533902102798797998220837590246510135740250 \n46376937677490009712648124896970078050417018260538
|
7
|
+
\ \n74324986199524741059474233309513058123726617309629 \n91942213363574161572522430563301811072406154908250
|
8
|
+
\ \n23067588207539346171171980310421047513778063246676 \n89261670696623633820136378418383684178734361726757
|
9
|
+
\ \n28112879812849979408065481931592621691275889832738 \n44274228917432520321923589422876796487670272189318
|
10
|
+
\ \n47451445736001306439091167216856844588711603153276 \n70386486105843025439939619828917593665686757934951
|
11
|
+
\ \n62176457141856560629502157223196586755079324193331 \n64906352462741904929101432445813822663347944758178
|
12
|
+
\ \n92575867718337217661963751590579239728245598838407 \n58203565325359399008402633568948830189458628227828
|
13
|
+
\ \n80181199384826282014278194139940567587151170094390 \n35398664372827112653829987240784473053190104293586
|
14
|
+
\ \n86515506006295864861532075273371959191420517255829 \n71693888707715466499115593487603532921714970056938
|
15
|
+
\ \n54370070576826684624621495650076471787294438377604 \n53282654108756828443191190634694037855217779295145
|
16
|
+
\ \n36123272525000296071075082563815656710885258350721 \n45876576172410976447339110607218265236877223636045
|
17
|
+
\ \n17423706905851860660448207621209813287860733969412 \n81142660418086830619328460811191061556940512689692
|
18
|
+
\ \n51934325451728388641918047049293215058642563049483 \n62467221648435076201727918039944693004732956340691
|
19
|
+
\ \n15732444386908125794514089057706229429197107928209 \n55037687525678773091862540744969844508330393682126
|
20
|
+
\ \n18336384825330154686196124348767681297534375946515 \n80386287592878490201521685554828717201219257766954
|
21
|
+
\ \n78182833757993103614740356856449095527097864797581 \n16726320100436897842553539920931837441497806860984
|
22
|
+
\ \n48403098129077791799088218795327364475675590848030 \n87086987551392711854517078544161852424320693150332
|
23
|
+
\ \n59959406895756536782107074926966537676326235447210 \n69793950679652694742597709739166693763042633987085
|
24
|
+
\ \n41052684708299085211399427365734116182760315001271 \n65378607361501080857009149939512557028198746004375
|
25
|
+
\ \n35829035317434717326932123578154982629742552737307 \n94953759765105305946966067683156574377167401875275
|
26
|
+
\ \n88902802571733229619176668713819931811048770190271 \n25267680276078003013678680992525463401061632866526
|
27
|
+
\ \n36270218540497705585629946580636237993140746255962 \n24074486908231174977792365466257246923322810917141
|
28
|
+
\ \n91430288197103288597806669760892938638285025333403 \n34413065578016127815921815005561868836468420090470
|
29
|
+
\ \n23053081172816430487623791969842487255036638784583 \n11487696932154902810424020138335124462181441773470
|
30
|
+
\ \n63783299490636259666498587618221225225512486764533 \n67720186971698544312419572409913959008952310058822
|
31
|
+
\ \n95548255300263520781532296796249481641953868218774 \n76085327132285723110424803456124867697064507995236
|
32
|
+
\ \n37774242535411291684276865538926205024910326572967 \n23701913275725675285653248258265463092207058596522
|
33
|
+
\ \n29798860272258331913126375147341994889534765745501 \n18495701454879288984856827726077713721403798879715
|
34
|
+
\ \n38298203783031473527721580348144513491373226651381 \n34829543829199918180278916522431027392251122869539
|
35
|
+
\ \n40957953066405232632538044100059654939159879593635 \n29746152185502371307642255121183693803580388584903
|
36
|
+
\ \n41698116222072977186158236678424689157993532961922 \n62467957194401269043877107275048102390895523597457
|
37
|
+
\ \n23189706772547915061505504953922979530901129967519 \n86188088225875314529584099251203829009407770775672
|
38
|
+
\ \n11306739708304724483816533873502340845647058077308 \n82959174767140363198008187129011875491310547126581
|
39
|
+
\ \n97623331044818386269515456334926366572897563400500 \n42846280183517070527831839425882145521227251250327
|
40
|
+
\ \n55121603546981200581762165212827652751691296897789 \n32238195734329339946437501907836945765883352399886
|
41
|
+
\ \n75506164965184775180738168837861091527357929701337 \n62177842752192623401942399639168044983993173312731
|
42
|
+
\ \n32924185707147349566916674687634660915035914677504 \n99518671430235219628894890102423325116913619626622
|
43
|
+
\ \n73267460800591547471830798392868535206946944540724 \n76841822524674417161514036427982273348055556214818
|
44
|
+
\ \n97142617910342598647204516893989422179826088076852 \n87783646182799346313767754307809363333018982642090
|
45
|
+
\ \n10848802521674670883215120185883543223812876952786 \n71329612474782464538636993009049310363619763878039
|
46
|
+
\ \n62184073572399794223406235393808339651327408011116 \n66627891981488087797941876876144230030984490851411
|
47
|
+
\ \n60661826293682836764744779239180335110989069790714 \n85786944089552990653640447425576083659976645795096
|
48
|
+
\ \n66024396409905389607120198219976047599490197230297 \n64913982680032973156037120041377903785566085089252
|
49
|
+
\ \n16730939319872750275468906903707539413042652315011 \n94809377245048795150954100921645863754710598436791
|
50
|
+
\ \n78639167021187492431995700641917969777599028300699 \n15368713711936614952811305876380278410754449733078
|
51
|
+
\ \n40789923115535562561142322423255033685442488917353 \n44889911501440648020369068063960672322193204149535
|
52
|
+
\ \n41503128880339536053299340368006977710650566631954 \n81234880673210146739058568557934581403627822703280
|
53
|
+
\ \n82616570773948327592232845941706525094512325230608 \n22918802058777319719839450180888072429661980811197
|
54
|
+
\ \n77158542502016545090413245809786882778948721859617 \n72107838435069186155435662884062257473692284509516
|
55
|
+
\ \n20849603980134001723930671666823555245252804609722 \n53503534226472524250874054075591789781264330331690
|
56
|
+
\ \n\n"
|
data/data/problems/130.yml
CHANGED
@@ -2,18 +2,15 @@
|
|
2
2
|
:id: 130
|
3
3
|
:name: Composites with prime repunit property
|
4
4
|
:url: http://projecteuler.net/problem=130
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
|
15
|
-
|
16
|
-
|
17
|
-
composite values of <i>n</i> for which<br>GCD(<i>n</i>, 10) = 1 and <i>n</i> <img
|
18
|
-
src=\"images/symbol_minus.gif\" width=\"9\" height=\"3\" alt=\"−\" border=\"0\"
|
19
|
-
style=\"vertical-align:middle;\"> 1 is divisible by A(<i>n</i>).</p>\n\r\n"
|
5
|
+
:content: "A number consisting entirely of ones is called a repunit. We shall define
|
6
|
+
R(_k_) to be a repunit of length _k_; for example, R(6) = 111111.\n\nGiven that
|
7
|
+
_n_ is a positive integer and GCD(_n_, 10) = 1, it can be shown that there always
|
8
|
+
exists a value, _k_, for which R(_k_) is divisible by _n_, and let A(_n_) be the
|
9
|
+
least such value of _k_; for example, A(7) = 6 and A(41) = 5.\n\nYou are given that
|
10
|
+
for all primes, _p_ ![>](/home/will/src/euler-manager/config/../data/images/symbol_gt.gif)
|
11
|
+
5, that _p_ ![−](/home/will/src/euler-manager/config/../data/images/symbol_minus.gif)
|
12
|
+
1 is divisible by A(_p_). For example, when _p_ = 41, A(41) = 5, and 40 is divisible
|
13
|
+
by 5.\n\nHowever, there are rare composite values for which this is also true; the
|
14
|
+
first five examples being 91, 259, 451, 481, and 703.\n\nFind the sum of the first
|
15
|
+
twenty-five composite values of _n_ for which \nGCD(_n_, 10) = 1 and _n_ ![−](/home/will/src/euler-manager/config/../data/images/symbol_minus.gif)
|
16
|
+
1 is divisible by A(_n_).\n\n"
|
data/data/problems/131.yml
CHANGED
@@ -2,11 +2,12 @@
|
|
2
2
|
:id: 131
|
3
3
|
:name: Prime cube partnership
|
4
4
|
:url: http://projecteuler.net/problem=131
|
5
|
-
:content:
|
6
|
-
positive integer,
|
7
|
-
|
8
|
-
src
|
9
|
-
|
10
|
-
most surprising is that for each prime with this property the value of
|
11
|
-
|
12
|
-
many primes below one million have this remarkable property
|
5
|
+
:content: |+
|
6
|
+
There are some prime values, _p_, for which there exists a positive integer, _n_, such that the expression _n_<sup>3</sup> + _n_<sup>2</sup>_p_ is a perfect cube.
|
7
|
+
|
8
|
+
For example, when _p_ = 19, 8<sup>3</sup> + 8<sup>2</sup> ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)19 = 12<sup>3</sup>.
|
9
|
+
|
10
|
+
What is perhaps most surprising is that for each prime with this property the value of _n_ is unique, and there are only four such primes below one-hundred.
|
11
|
+
|
12
|
+
How many primes below one million have this remarkable property?
|
13
|
+
|
data/data/problems/132.yml
CHANGED
@@ -2,11 +2,10 @@
|
|
2
2
|
:id: 132
|
3
3
|
:name: Large repunit factors
|
4
4
|
:url: http://projecteuler.net/problem=132
|
5
|
-
:content:
|
6
|
-
define R(
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
the sum of the first forty prime factors of R(10<sup>9</sup>).</p>\r\n\r\n"
|
5
|
+
:content: |+
|
6
|
+
A number consisting entirely of ones is called a repunit. We shall define R(_k_) to be a repunit of length _k_.
|
7
|
+
|
8
|
+
For example, R(10) = 1111111111 = 11 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)41 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)271 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)9091, and the sum of these prime factors is 9414.
|
9
|
+
|
10
|
+
Find the sum of the first forty prime factors of R(10<sup>9</sup>).
|
11
|
+
|
data/data/problems/133.yml
CHANGED
@@ -2,12 +2,12 @@
|
|
2
2
|
:id: 133
|
3
3
|
:name: Repunit nonfactors
|
4
4
|
:url: http://projecteuler.net/problem=133
|
5
|
-
:content:
|
6
|
-
define R(<var>k</var>) to be a repunit of length <var>k</var>; for example, R(6)
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
divide by 19. In fact, it is remarkable that 11, 17, 41, and 73 are the only four
|
11
|
-
|
12
|
-
the sum of all the primes below one-hundred thousand that will never be a factor
|
13
|
-
|
5
|
+
:content: |+
|
6
|
+
A number consisting entirely of ones is called a repunit. We shall define R(<var>k</var>) to be a repunit of length <var>k</var>; for example, R(6) = 111111.
|
7
|
+
|
8
|
+
Let us consider repunits of the form R(10<sup><var>n</var></sup>).
|
9
|
+
|
10
|
+
Although R(10), R(100), or R(1000) are not divisible by 17, R(10000) is divisible by 17. Yet there is no value of <var>n</var> for which R(10<sup><var>n</var></sup>) will divide by 19. In fact, it is remarkable that 11, 17, 41, and 73 are the only four primes below one-hundred that can <!-- ever--> be a factor of R(10<sup><var>n</var></sup>).
|
11
|
+
|
12
|
+
Find the sum of all the primes below one-hundred thousand that will never be a factor of R(10<sup><var>n</var></sup>).
|
13
|
+
|
data/data/problems/134.yml
CHANGED
@@ -2,18 +2,10 @@
|
|
2
2
|
:id: 134
|
3
3
|
:name: Prime pair connection
|
4
4
|
:url: http://projecteuler.net/problem=134
|
5
|
-
:content:
|
6
|
-
<
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
src
|
11
|
-
|
12
|
-
for which the last digits are formed by <i>p</i><sub>1</sub> and <i>n</i> is divisible
|
13
|
-
by <i>p</i><sub>2</sub>. Let <i>S</i> be the smallest of these values of <i>n</i>.</p>\n<p>Find
|
14
|
-
<img src=\"images/symbol_sum.gif\" width=\"11\" height=\"14\" alt=\"∑\" border=\"0\"
|
15
|
-
style=\"vertical-align:middle;\"><i>S</i> for every pair of consecutive primes with
|
16
|
-
5 <img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\"
|
17
|
-
style=\"vertical-align:middle;\"><i>p</i><sub>1</sub><img src=\"images/symbol_le.gif\"
|
18
|
-
width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">
|
19
|
-
1000000.</p>\n\r\n"
|
5
|
+
:content: |+
|
6
|
+
Consider the consecutive primes _p_<sub>1</sub> = 19 and _p_<sub>2</sub> = 23. It can be verified that 1219 is the smallest number such that the last digits are formed by _p_<sub>1</sub> whilst also being divisible by _p_<sub>2</sub>.
|
7
|
+
|
8
|
+
In fact, with the exception of _p_<sub>1</sub> = 3 and _p_<sub>2</sub> = 5, for every pair of consecutive primes, _p_<sub>2</sub> ![>](/home/will/src/euler-manager/config/../data/images/symbol_gt.gif) _p_<sub>1</sub>, there exist values of _n_ for which the last digits are formed by _p_<sub>1</sub> and _n_ is divisible by _p_<sub>2</sub>. Let _S_ be the smallest of these values of _n_.
|
9
|
+
|
10
|
+
Find ![∑](/home/will/src/euler-manager/config/../data/images/symbol_sum.gif) _S_ for every pair of consecutive primes with 5 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) _p_<sub>1</sub> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) 1000000.
|
11
|
+
|
data/data/problems/135.yml
CHANGED
@@ -2,19 +2,12 @@
|
|
2
2
|
:id: 135
|
3
3
|
:name: Same differences
|
4
4
|
:url: http://projecteuler.net/problem=135
|
5
|
-
:content:
|
6
|
-
consecutive terms of an arithmetic progression, the least value of the positive
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
width=\"9\" height=\"3\" alt=\"−\" border=\"0\" style=\"vertical-align:middle;\">
|
15
|
-
20<sup>2</sup> = 12<sup>2</sup><img src=\"images/symbol_minus.gif\" width=\"9\"
|
16
|
-
height=\"3\" alt=\"−\" border=\"0\" style=\"vertical-align:middle;\"> 9<sup>2</sup><img
|
17
|
-
src=\"images/symbol_minus.gif\" width=\"9\" height=\"3\" alt=\"−\" border=\"0\"
|
18
|
-
style=\"vertical-align:middle;\"> 6<sup>2</sup> = 27</p>\r\n<p>It turns out that
|
19
|
-
<i>n</i> = 1155 is the least value which has exactly ten solutions.</p>\r\n<p>How
|
20
|
-
many values of <i>n</i> less than one million have exactly ten distinct solutions?</p>\r\n\r\n"
|
5
|
+
:content: |+
|
6
|
+
Given the positive integers, _x_, _y_, and _z_, are consecutive terms of an arithmetic progression, the least value of the positive integer, _n_, for which the equation, _x_<sup>2</sup> ![−](/home/will/src/euler-manager/config/../data/images/symbol_minus.gif) _y_<sup>2</sup> ![−](/home/will/src/euler-manager/config/../data/images/symbol_minus.gif) _z_<sup>2</sup> = _n_, has exactly two solutions is _n_ = 27:
|
7
|
+
|
8
|
+
34<sup>2</sup> ![−](/home/will/src/euler-manager/config/../data/images/symbol_minus.gif) 27<sup>2</sup> ![−](/home/will/src/euler-manager/config/../data/images/symbol_minus.gif) 20<sup>2</sup> = 12<sup>2</sup> ![−](/home/will/src/euler-manager/config/../data/images/symbol_minus.gif) 9<sup>2</sup> ![−](/home/will/src/euler-manager/config/../data/images/symbol_minus.gif) 6<sup>2</sup> = 27
|
9
|
+
|
10
|
+
It turns out that _n_ = 1155 is the least value which has exactly ten solutions.
|
11
|
+
|
12
|
+
How many values of _n_ less than one million have exactly ten distinct solutions?
|
13
|
+
|
data/data/problems/136.yml
CHANGED
@@ -2,16 +2,12 @@
|
|
2
2
|
:id: 136
|
3
3
|
:name: Singleton difference
|
4
4
|
:url: http://projecteuler.net/problem=136
|
5
|
-
:content:
|
6
|
-
terms of an arithmetic progression. Given that
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
width=\"9\" height=\"3\" alt=\"−\" border=\"0\" style=\"vertical-align:middle;\">
|
15
|
-
7<sup>2</sup> = 20</p>\r\n<p>In fact there are twenty-five values of <i>n</i> below
|
16
|
-
one hundred for which the equation has a unique solution.</p>\r\n<p>How many values
|
17
|
-
of <i>n</i> less than fifty million have exactly one solution?</p>\r\n\r\n"
|
5
|
+
:content: |+
|
6
|
+
The positive integers, _x_, _y_, and _z_, are consecutive terms of an arithmetic progression. Given that _n_ is a positive integer, the equation, _x_<sup>2</sup> ![−](/home/will/src/euler-manager/config/../data/images/symbol_minus.gif) _y_<sup>2</sup> ![−](/home/will/src/euler-manager/config/../data/images/symbol_minus.gif) _z_<sup>2</sup> = _n_, has exactly one solution when _n_ = 20:
|
7
|
+
|
8
|
+
13<sup>2</sup> ![−](/home/will/src/euler-manager/config/../data/images/symbol_minus.gif) 10<sup>2</sup> ![−](/home/will/src/euler-manager/config/../data/images/symbol_minus.gif) 7<sup>2</sup> = 20
|
9
|
+
|
10
|
+
In fact there are twenty-five values of _n_ below one hundred for which the equation has a unique solution.
|
11
|
+
|
12
|
+
How many values of _n_ less than fifty million have exactly one solution?
|
13
|
+
|
data/data/problems/137.yml
CHANGED
@@ -2,35 +2,25 @@
|
|
2
2
|
:id: 137
|
3
3
|
:name: Fibonacci golden nuggets
|
4
4
|
:url: http://projecteuler.net/problem=137
|
5
|
-
:content:
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
=
|
13
|
-
|
14
|
-
|
15
|
-
|
16
|
-
|
17
|
-
|
18
|
-
|
19
|
-
|
20
|
-
|
21
|
-
|
22
|
-
|
23
|
-
|
24
|
-
|
25
|
-
|
26
|
-
|
27
|
-
height=\"3\" alt=\"−\" border=\"0\" style=\"vertical-align:middle;\">2)/3</td>\n<td>3</td>\n</tr>\n<tr>\n<td>(<img
|
28
|
-
src=\"images/symbol_radic.gif\" width=\"14\" height=\"16\" alt=\"√\" border=\"0\"
|
29
|
-
style=\"vertical-align:middle;\">89<img src=\"images/symbol_minus.gif\" width=\"9\"
|
30
|
-
height=\"3\" alt=\"−\" border=\"0\" style=\"vertical-align:middle;\">5)/8</td>\n<td>4</td>\n</tr>\n<tr>\n<td>(<img
|
31
|
-
src=\"images/symbol_radic.gif\" width=\"14\" height=\"16\" alt=\"√\" border=\"0\"
|
32
|
-
style=\"vertical-align:middle;\">34<img src=\"images/symbol_minus.gif\" width=\"9\"
|
33
|
-
height=\"3\" alt=\"−\" border=\"0\" style=\"vertical-align:middle;\">3)/5</td>\n<td>5</td>\n</tr>\n</table>\n</div>\n<p>We
|
34
|
-
shall call A<sub>F</sub>(<i>x</i>) a golden nugget if <i>x</i> is rational, because
|
35
|
-
they become increasingly rarer; for example, the 10th golden nugget is 74049690.</p>\n<p>Find
|
36
|
-
the 15th golden nugget.</p>\n\r\n"
|
5
|
+
:content: |+
|
6
|
+
Consider the infinite polynomial series A<sub>F</sub>(_x_) = _x_F<sub>1</sub> + _x_<sup>2</sup>F<sub>2</sub> + _x_<sup>3</sup>F<sub>3</sub> + ..., where F<sub><i>k</i></sub> is the _k_th term in the Fibonacci sequence: 1, 1, 2, 3, 5, 8, ... ; that is, F<sub><i>k</i></sub> = F<sub><i>k</i><img src="%7B%7B%20images_dir%20%7D%7D/symbol_minus.gif" width="9" height="3" alt="−" border="0" style="vertical-align:middle;">1</sub> + F<sub><i>k</i><img src="%7B%7B%20images_dir%20%7D%7D/symbol_minus.gif" width="9" height="3" alt="−" border="0" style="vertical-align:middle;">2</sub>, F<sub>1</sub> = 1 and F<sub>2</sub> = 1.
|
7
|
+
|
8
|
+
For this problem we shall be interested in values of _x_ for which A<sub>F</sub>(_x_) is a positive integer.
|
9
|
+
|
10
|
+
| Surprisingly A<sub>F</sub>(1/2) | = | (1/2).1 + (1/2)<sup>2</sup>.1 + (1/2)<sup>3</sup>.2 + (1/2)<sup>4</sup>.3 + (1/2)<sup>5</sup>.5 + ... |
|
11
|
+
| | = | 1/2 + 1/4 + 2/8 + 3/16 + 5/32 + ... |
|
12
|
+
| | = | 2 |
|
13
|
+
|
14
|
+
The corresponding values of _x_ for the first five natural numbers are shown below.
|
15
|
+
|
16
|
+
| **_x_** | **A<sub>F</sub>(_x_)** |
|
17
|
+
| ![√](/home/will/src/euler-manager/config/../data/images/symbol_radic.gif)2 ![−](/home/will/src/euler-manager/config/../data/images/symbol_minus.gif)1 | 1 |
|
18
|
+
| 1/2 | 2 |
|
19
|
+
| ( ![√](/home/will/src/euler-manager/config/../data/images/symbol_radic.gif)13 ![−](/home/will/src/euler-manager/config/../data/images/symbol_minus.gif)2)/3 | 3 |
|
20
|
+
| ( ![√](/home/will/src/euler-manager/config/../data/images/symbol_radic.gif)89 ![−](/home/will/src/euler-manager/config/../data/images/symbol_minus.gif)5)/8 | 4 |
|
21
|
+
| ( ![√](/home/will/src/euler-manager/config/../data/images/symbol_radic.gif)34 ![−](/home/will/src/euler-manager/config/../data/images/symbol_minus.gif)3)/5 | 5 |
|
22
|
+
|
23
|
+
We shall call A<sub>F</sub>(_x_) a golden nugget if _x_ is rational, because they become increasingly rarer; for example, the 10th golden nugget is 74049690.
|
24
|
+
|
25
|
+
Find the 15th golden nugget.
|
26
|
+
|
data/data/problems/138.yml
CHANGED
@@ -2,19 +2,14 @@
|
|
2
2
|
:id: 138
|
3
3
|
:name: Special isosceles triangles
|
4
4
|
:url: http://projecteuler.net/problem=138
|
5
|
-
:content:
|
6
|
-
and legs, L = 17
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
src
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
|
15
|
-
|
16
|
-
1.</p>\r\n<p>Find <img src=\"images/symbol_sum.gif\" width=\"11\" height=\"14\"
|
17
|
-
alt=\"∑\" border=\"0\" style=\"vertical-align:middle;\"> L for the twelve smallest
|
18
|
-
isosceles triangles for which <i>h</i> = <i>b</i> <img src=\"images/symbol_plusmn.gif\"
|
19
|
-
width=\"11\" height=\"11\" alt=\"±\" border=\"0\" style=\"vertical-align:middle;\">
|
20
|
-
1 and <i>b</i>, L are positive integers.</p>\r\n\r\n"
|
5
|
+
:content: |+
|
6
|
+
Consider the isosceles triangle with base length, _b_ = 16, and legs, L = 17.
|
7
|
+
|
8
|
+
![](/home/will/src/euler-manager/config/../data/images/p_138.gif)
|
9
|
+
|
10
|
+
By using the Pythagorean theorem it can be seen that the height of the triangle, _h_ = ![√](/home/will/src/euler-manager/config/../data/images/symbol_radic.gif)(17<sup>2</sup> ![−](/home/will/src/euler-manager/config/../data/images/symbol_minus.gif) 8<sup>2</sup>) = 15, which is one less than the base length.
|
11
|
+
|
12
|
+
With _b_ = 272 and L = 305, we get _h_ = 273, which is one more than the base length, and this is the second smallest isosceles triangle with the property that _h_ = _b_ ![±](/home/will/src/euler-manager/config/../data/images/symbol_plusmn.gif) 1.
|
13
|
+
|
14
|
+
Find ![∑](/home/will/src/euler-manager/config/../data/images/symbol_sum.gif) L for the twelve smallest isosceles triangles for which _h_ = _b_ ![±](/home/will/src/euler-manager/config/../data/images/symbol_plusmn.gif) 1 and _b_, L are positive integers.
|
15
|
+
|
data/data/problems/139.yml
CHANGED
@@ -2,14 +2,14 @@
|
|
2
2
|
:id: 139
|
3
3
|
:name: Pythagorean tiles
|
4
4
|
:url: http://projecteuler.net/problem=139
|
5
|
-
:content:
|
6
|
-
a right angle triangle with integral length sides. It is possible to place four
|
7
|
-
|
8
|
-
(3, 4, 5) triangles can be placed together to form a 5 by 5 square with a 1 by 1
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
were used then the hole would measure 7 by 7 and these could not be used to tile
|
13
|
-
|
14
|
-
less than one-hundred million, how many Pythagorean triangles would allow such a
|
15
|
-
|
5
|
+
:content: |+
|
6
|
+
Let (_a_, _b_, _c_) represent the three sides of a right angle triangle with integral length sides. It is possible to place four such triangles together to form a square with length _c_.
|
7
|
+
|
8
|
+
For example, (3, 4, 5) triangles can be placed together to form a 5 by 5 square with a 1 by 1 hole in the middle and it can be seen that the 5 by 5 square can be tiled with twenty-five 1 by 1 squares.
|
9
|
+
|
10
|
+
![](/home/will/src/euler-manager/config/../data/images/p_139.gif)
|
11
|
+
|
12
|
+
However, if (5, 12, 13) triangles were used then the hole would measure 7 by 7 and these could not be used to tile the 13 by 13 square.
|
13
|
+
|
14
|
+
Given that the perimeter of the right triangle is less than one-hundred million, how many Pythagorean triangles would allow such a tiling to take place?
|
15
|
+
|
data/data/problems/14.yml
CHANGED
@@ -2,27 +2,17 @@
|
|
2
2
|
:id: 14
|
3
3
|
:name: Longest Collatz sequence
|
4
4
|
:url: http://projecteuler.net/problem=14
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
src
|
13
|
-
|
14
|
-
|
15
|
-
|
16
|
-
|
17
|
-
|
18
|
-
|
19
|
-
width=\"15\" height=\"7\" alt=\"→\" border=\"0\" style=\"vertical-align:middle;\">
|
20
|
-
8 <img src=\"images/symbol_maps.gif\" width=\"15\" height=\"7\" alt=\"→\" border=\"0\"
|
21
|
-
style=\"vertical-align:middle;\"> 4 <img src=\"images/symbol_maps.gif\" width=\"15\"
|
22
|
-
height=\"7\" alt=\"→\" border=\"0\" style=\"vertical-align:middle;\"> 2 <img src=\"images/symbol_maps.gif\"
|
23
|
-
width=\"15\" height=\"7\" alt=\"→\" border=\"0\" style=\"vertical-align:middle;\">
|
24
|
-
1</div>\r\n<p>It can be seen that this sequence (starting at 13 and finishing at
|
25
|
-
1) contains 10 terms. Although it has not been proved yet (Collatz Problem), it
|
26
|
-
is thought that all starting numbers finish at 1.</p>\r\n<p>Which starting number,
|
27
|
-
under one million, produces the longest chain?</p>\r\n<p class=\"note\"><b>NOTE:</b>
|
28
|
-
Once the chain starts the terms are allowed to go above one million.</p>\r\n\r\n"
|
5
|
+
:content: "The following iterative sequence is defined for the set of positive integers:\n\n<var>n</var>
|
6
|
+
![→](/home/will/src/euler-manager/config/../data/images/symbol_maps.gif) <var>n</var>/2
|
7
|
+
(<var>n</var> is even) \n<var>n</var> ![→](/home/will/src/euler-manager/config/../data/images/symbol_maps.gif)
|
8
|
+
3<var>n</var> + 1 (<var>n</var> is odd)\n\nUsing the rule above and starting with
|
9
|
+
13, we generate the following sequence:\n\n13 ![→](/home/will/src/euler-manager/config/../data/images/symbol_maps.gif)
|
10
|
+
40 ![→](/home/will/src/euler-manager/config/../data/images/symbol_maps.gif) 20 ![→](/home/will/src/euler-manager/config/../data/images/symbol_maps.gif)
|
11
|
+
10 ![→](/home/will/src/euler-manager/config/../data/images/symbol_maps.gif) 5 ![→](/home/will/src/euler-manager/config/../data/images/symbol_maps.gif)
|
12
|
+
16 ![→](/home/will/src/euler-manager/config/../data/images/symbol_maps.gif) 8 ![→](/home/will/src/euler-manager/config/../data/images/symbol_maps.gif)
|
13
|
+
4 ![→](/home/will/src/euler-manager/config/../data/images/symbol_maps.gif) 2 ![→](/home/will/src/euler-manager/config/../data/images/symbol_maps.gif)
|
14
|
+
1\n\nIt can be seen that this sequence (starting at 13 and finishing at 1) contains
|
15
|
+
10 terms. Although it has not been proved yet (Collatz Problem), it is thought that
|
16
|
+
all starting numbers finish at 1.\n\nWhich starting number, under one million, produces
|
17
|
+
the longest chain?\n\n**NOTE:** Once the chain starts the terms are allowed to go
|
18
|
+
above one million.\n\n"
|
data/data/problems/140.yml
CHANGED
@@ -2,28 +2,21 @@
|
|
2
2
|
:id: 140
|
3
3
|
:name: Modified Fibonacci golden nuggets
|
4
4
|
:url: http://projecteuler.net/problem=140
|
5
|
-
:content:
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
|
15
|
-
|
16
|
-
|
17
|
-
|
18
|
-
|
19
|
-
|
20
|
-
|
21
|
-
|
22
|
-
|
23
|
-
height=\"3\" alt=\"−\" border=\"0\" style=\"vertical-align:middle;\">2)/6</td>\n<td>3</td>\r\n</tr>\n<tr>\n<td>(<img
|
24
|
-
src=\"images/symbol_radic.gif\" width=\"14\" height=\"16\" alt=\"√\" border=\"0\"
|
25
|
-
style=\"vertical-align:middle;\">137<img src=\"images/symbol_minus.gif\" width=\"9\"
|
26
|
-
height=\"3\" alt=\"−\" border=\"0\" style=\"vertical-align:middle;\">5)/14</td>\n<td>4</td>\r\n</tr>\n<tr>\n<td>1/2</td>\n<td>5</td>\r\n</tr>\n</table>\n</div>\r\n<p>We
|
27
|
-
shall call A<sub>G</sub>(<i>x</i>) a golden nugget if <i>x</i> is rational, because
|
28
|
-
they become increasingly rarer; for example, the 20th golden nugget is 211345365.</p>\r\n<p>Find
|
29
|
-
the sum of the first thirty golden nuggets.</p>\r\n\r\n"
|
5
|
+
:content: |+
|
6
|
+
Consider the infinite polynomial series A<sub>G</sub>(_x_) = _x_G<sub>1</sub> + _x_<sup>2</sup>G<sub>2</sub> + _x_<sup>3</sup>G<sub>3</sub> + ..., where G<sub><i>k</i></sub> is the _k_th term of the second order recurrence relation G<sub><i>k</i></sub> = G<sub><i>k</i><img src="%7B%7B%20images_dir%20%7D%7D/symbol_minus.gif" width="9" height="3" alt="−" border="0" style="vertical-align:middle;">1</sub> + G<sub><i>k</i><img src="%7B%7B%20images_dir%20%7D%7D/symbol_minus.gif" width="9" height="3" alt="−" border="0" style="vertical-align:middle;">2</sub>, G<sub>1</sub> = 1 and G<sub>2</sub> = 4; that is, 1, 4, 5, 9, 14, 23, ... .
|
7
|
+
|
8
|
+
For this problem we shall be concerned with values of _x_ for which A<sub>G</sub>(_x_) is a positive integer.
|
9
|
+
|
10
|
+
The corresponding values of _x_ for the first five natural numbers are shown below.
|
11
|
+
|
12
|
+
| **_x_** | **A<sub>G</sub>(_x_)** |
|
13
|
+
| ( ![√](/home/will/src/euler-manager/config/../data/images/symbol_radic.gif)5 ![−](/home/will/src/euler-manager/config/../data/images/symbol_minus.gif)1)/4 | 1 |
|
14
|
+
| 2/5 | 2 |
|
15
|
+
| ( ![√](/home/will/src/euler-manager/config/../data/images/symbol_radic.gif)22 ![−](/home/will/src/euler-manager/config/../data/images/symbol_minus.gif)2)/6 | 3 |
|
16
|
+
| ( ![√](/home/will/src/euler-manager/config/../data/images/symbol_radic.gif)137 ![−](/home/will/src/euler-manager/config/../data/images/symbol_minus.gif)5)/14 | 4 |
|
17
|
+
| 1/2 | 5 |
|
18
|
+
|
19
|
+
We shall call A<sub>G</sub>(_x_) a golden nugget if _x_ is rational, because they become increasingly rarer; for example, the 20th golden nugget is 211345365.
|
20
|
+
|
21
|
+
Find the sum of the first thirty golden nuggets.
|
22
|
+
|