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/117.yml
CHANGED
@@ -2,81 +2,39 @@
|
|
2
2
|
:id: 117
|
3
3
|
:name: Red, green, and blue tiles
|
4
4
|
:url: http://projecteuler.net/problem=117
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
src
|
13
|
-
src
|
14
|
-
src
|
15
|
-
src
|
16
|
-
|
17
|
-
src
|
18
|
-
src
|
19
|
-
src
|
20
|
-
src
|
21
|
-
|
22
|
-
src
|
23
|
-
|
24
|
-
|
25
|
-
|
26
|
-
src
|
27
|
-
|
28
|
-
src
|
29
|
-
|
30
|
-
|
31
|
-
|
32
|
-
|
33
|
-
|
34
|
-
src
|
35
|
-
src
|
36
|
-
|
37
|
-
|
38
|
-
|
39
|
-
|
40
|
-
|
41
|
-
src=\"images/spacer.gif\" width=\"44\" height=\"20\" alt=\"\"></td>\r\n<td style=\"background-color:#000000\"><img
|
42
|
-
src=\"images/spacer.gif\" width=\"20\" height=\"20\" alt=\"\"></td>\r\n</tr></table>\n</td>\r\n<td>\r\n<table
|
43
|
-
cellspacing=\"2\" cellpadding=\"0\" border=\"1\"><tr>\n<td colspan=\"2\" style=\"background-color:#cc0000\"><img
|
44
|
-
src=\"images/spacer.gif\" width=\"44\" height=\"20\" alt=\"\"></td>\r\n<td style=\"background-color:#000000\"><img
|
45
|
-
src=\"images/spacer.gif\" width=\"20\" height=\"20\" alt=\"\"></td>\r\n<td colspan=\"2\"
|
46
|
-
style=\"background-color:#cc0000\"><img src=\"images/spacer.gif\" width=\"44\" height=\"20\"
|
47
|
-
alt=\"\"></td>\r\n</tr></table>\n</td>\r\n<td>\r\n<table cellspacing=\"2\" cellpadding=\"0\"
|
48
|
-
border=\"1\"><tr>\n<td style=\"background-color:#000000\"><img src=\"images/spacer.gif\"
|
49
|
-
width=\"20\" height=\"20\" alt=\"\"></td>\r\n<td colspan=\"2\" style=\"background-color:#cc0000\"><img
|
50
|
-
src=\"images/spacer.gif\" width=\"44\" height=\"20\" alt=\"\"></td>\r\n<td colspan=\"2\"
|
51
|
-
style=\"background-color:#cc0000\"><img src=\"images/spacer.gif\" width=\"44\" height=\"20\"
|
52
|
-
alt=\"\"></td>\r\n</tr></table>\n</td>\r\n</tr>\n<tr>\n<td>\r\n<table cellspacing=\"2\"
|
53
|
-
cellpadding=\"0\" border=\"1\"><tr>\n<td colspan=\"3\" style=\"background-color:#00cc00\"><img
|
54
|
-
src=\"images/spacer.gif\" width=\"68\" height=\"20\" alt=\"\"></td>\r\n<td style=\"background-color:#000000\"><img
|
55
|
-
src=\"images/spacer.gif\" width=\"20\" height=\"20\" alt=\"\"></td>\r\n<td style=\"background-color:#000000\"><img
|
56
|
-
src=\"images/spacer.gif\" width=\"20\" height=\"20\" alt=\"\"></td>\r\n</tr></table>\n</td>\r\n<td>\r\n<table
|
57
|
-
cellspacing=\"2\" cellpadding=\"0\" border=\"1\"><tr>\n<td style=\"background-color:#000000\"><img
|
58
|
-
src=\"images/spacer.gif\" width=\"20\" height=\"20\" alt=\"\"></td>\r\n<td colspan=\"3\"
|
59
|
-
style=\"background-color:#00cc00\"><img src=\"images/spacer.gif\" width=\"68\" height=\"20\"
|
60
|
-
alt=\"\"></td>\r\n<td style=\"background-color:#000000\"><img src=\"images/spacer.gif\"
|
61
|
-
width=\"20\" height=\"20\" alt=\"\"></td>\r\n</tr></table>\n</td>\r\n<td>\r\n<table
|
62
|
-
cellspacing=\"2\" cellpadding=\"0\" border=\"1\"><tr>\n<td style=\"background-color:#000000\"><img
|
63
|
-
src=\"images/spacer.gif\" width=\"20\" height=\"20\" alt=\"\"></td>\r\n<td style=\"background-color:#000000\"><img
|
64
|
-
src=\"images/spacer.gif\" width=\"20\" height=\"20\" alt=\"\"></td>\r\n<td colspan=\"3\"
|
65
|
-
style=\"background-color:#00cc00\"><img src=\"images/spacer.gif\" width=\"68\" height=\"20\"
|
66
|
-
alt=\"\"></td>\r\n</tr></table>\n</td>\r\n<td>\r\n<table cellspacing=\"2\" cellpadding=\"0\"
|
67
|
-
border=\"1\"><tr>\n<td colspan=\"2\" style=\"background-color:#cc0000\"><img src=\"images/spacer.gif\"
|
68
|
-
width=\"44\" height=\"20\" alt=\"\"></td>\r\n<td colspan=\"3\" style=\"background-color:#00cc00\"><img
|
69
|
-
src=\"images/spacer.gif\" width=\"68\" height=\"20\" alt=\"\"></td>\r\n</tr></table>\n</td>\r\n</tr>\n<tr>\n<td>\r\n<table
|
70
|
-
cellspacing=\"2\" cellpadding=\"0\" border=\"1\"><tr>\n<td colspan=\"3\" style=\"background-color:#00cc00\"><img
|
71
|
-
src=\"images/spacer.gif\" width=\"68\" height=\"20\" alt=\"\"></td>\r\n<td colspan=\"2\"
|
72
|
-
style=\"background-color:#cc0000\"><img src=\"images/spacer.gif\" width=\"44\" height=\"20\"
|
73
|
-
alt=\"\"></td>\r\n</tr></table>\n</td>\r\n<td>\r\n<table cellspacing=\"2\" cellpadding=\"0\"
|
74
|
-
border=\"1\"><tr>\n<td colspan=\"4\" style=\"background-color:#0000cc\"><img src=\"images/spacer.gif\"
|
75
|
-
width=\"92\" height=\"20\" alt=\"\"></td>\r\n<td style=\"background-color:#000000\"><img
|
76
|
-
src=\"images/spacer.gif\" width=\"20\" height=\"20\" alt=\"\"></td>\r\n</tr></table>\n</td>\r\n<td>\r\n<table
|
77
|
-
cellspacing=\"2\" cellpadding=\"0\" border=\"1\"><tr>\n<td style=\"background-color:#000000\"><img
|
78
|
-
src=\"images/spacer.gif\" width=\"20\" height=\"20\" alt=\"\"></td>\r\n<td colspan=\"4\"
|
79
|
-
style=\"background-color:#0000cc\"><img src=\"images/spacer.gif\" width=\"92\" height=\"20\"
|
80
|
-
alt=\"\"></td>\r\n</tr></table>\n</td>\r\n<td> </td>\r\n</tr>\n</table>\n<p>How
|
81
|
-
many ways can a row measuring fifty units in length be tiled?</p>\r\n<p class=\"note\">NOTE:
|
82
|
-
This is related to <a href=\"problem=116\">Problem 116</a>.</p>\r\n"
|
5
|
+
:content: "Using a combination of black square tiles and oblong tiles chosen from:
|
6
|
+
red tiles measuring two units, green tiles measuring three units, and blue tiles
|
7
|
+
measuring four units, it is possible to tile a row measuring five units in length
|
8
|
+
in exactly fifteen different ways.\n\n| \n\n| ![](/home/will/src/euler-manager/config/../data/images/spacer.gif)
|
9
|
+
| ![](/home/will/src/euler-manager/config/../data/images/spacer.gif) | ![](/home/will/src/euler-manager/config/../data/images/spacer.gif)
|
10
|
+
| ![](/home/will/src/euler-manager/config/../data/images/spacer.gif) | ![](/home/will/src/euler-manager/config/../data/images/spacer.gif)
|
11
|
+
|\n\n | \n\n| ![](/home/will/src/euler-manager/config/../data/images/spacer.gif)
|
12
|
+
| ![](/home/will/src/euler-manager/config/../data/images/spacer.gif) | ![](/home/will/src/euler-manager/config/../data/images/spacer.gif)
|
13
|
+
| ![](/home/will/src/euler-manager/config/../data/images/spacer.gif) |\n\n | \n\n|
|
14
|
+
![](/home/will/src/euler-manager/config/../data/images/spacer.gif) | ![](/home/will/src/euler-manager/config/../data/images/spacer.gif)
|
15
|
+
| ![](/home/will/src/euler-manager/config/../data/images/spacer.gif) | ![](/home/will/src/euler-manager/config/../data/images/spacer.gif)
|
16
|
+
|\n\n | \n\n| ![](/home/will/src/euler-manager/config/../data/images/spacer.gif)
|
17
|
+
| ![](/home/will/src/euler-manager/config/../data/images/spacer.gif) | ![](/home/will/src/euler-manager/config/../data/images/spacer.gif)
|
18
|
+
| ![](/home/will/src/euler-manager/config/../data/images/spacer.gif) |\n\n |\n|
|
19
|
+
\n\n| ![](/home/will/src/euler-manager/config/../data/images/spacer.gif) | ![](/home/will/src/euler-manager/config/../data/images/spacer.gif)
|
20
|
+
| ![](/home/will/src/euler-manager/config/../data/images/spacer.gif) | ![](/home/will/src/euler-manager/config/../data/images/spacer.gif)
|
21
|
+
|\n\n | \n\n| ![](/home/will/src/euler-manager/config/../data/images/spacer.gif)
|
22
|
+
| ![](/home/will/src/euler-manager/config/../data/images/spacer.gif) | ![](/home/will/src/euler-manager/config/../data/images/spacer.gif)
|
23
|
+
|\n\n | \n\n| ![](/home/will/src/euler-manager/config/../data/images/spacer.gif)
|
24
|
+
| ![](/home/will/src/euler-manager/config/../data/images/spacer.gif) | ![](/home/will/src/euler-manager/config/../data/images/spacer.gif)
|
25
|
+
|\n\n | \n\n| ![](/home/will/src/euler-manager/config/../data/images/spacer.gif)
|
26
|
+
| ![](/home/will/src/euler-manager/config/../data/images/spacer.gif) | ![](/home/will/src/euler-manager/config/../data/images/spacer.gif)
|
27
|
+
|\n\n |\n| \n\n| ![](/home/will/src/euler-manager/config/../data/images/spacer.gif)
|
28
|
+
| ![](/home/will/src/euler-manager/config/../data/images/spacer.gif) | ![](/home/will/src/euler-manager/config/../data/images/spacer.gif)
|
29
|
+
|\n\n | \n\n| ![](/home/will/src/euler-manager/config/../data/images/spacer.gif)
|
30
|
+
| ![](/home/will/src/euler-manager/config/../data/images/spacer.gif) | ![](/home/will/src/euler-manager/config/../data/images/spacer.gif)
|
31
|
+
|\n\n | \n\n| ![](/home/will/src/euler-manager/config/../data/images/spacer.gif)
|
32
|
+
| ![](/home/will/src/euler-manager/config/../data/images/spacer.gif) | ![](/home/will/src/euler-manager/config/../data/images/spacer.gif)
|
33
|
+
|\n\n | \n\n| ![](/home/will/src/euler-manager/config/../data/images/spacer.gif)
|
34
|
+
| ![](/home/will/src/euler-manager/config/../data/images/spacer.gif) |\n\n |\n|
|
35
|
+
\n\n| ![](/home/will/src/euler-manager/config/../data/images/spacer.gif) | ![](/home/will/src/euler-manager/config/../data/images/spacer.gif)
|
36
|
+
|\n\n | \n\n| ![](/home/will/src/euler-manager/config/../data/images/spacer.gif)
|
37
|
+
| ![](/home/will/src/euler-manager/config/../data/images/spacer.gif) |\n\n | \n\n|
|
38
|
+
![](/home/will/src/euler-manager/config/../data/images/spacer.gif) | ![](/home/will/src/euler-manager/config/../data/images/spacer.gif)
|
39
|
+
|\n\n | |\n\nHow many ways can a row measuring fifty units in length be tiled?\n\nNOTE:
|
40
|
+
This is related to [Problem 116](problem=116).\n\n"
|
data/data/problems/118.yml
CHANGED
@@ -2,8 +2,8 @@
|
|
2
2
|
:id: 118
|
3
3
|
:name: Pandigital prime sets
|
4
4
|
:url: http://projecteuler.net/problem=118
|
5
|
-
:content:
|
6
|
-
to form decimal integers, different sets can be formed. Interestingly with the set
|
7
|
-
|
8
|
-
distinct sets containing each of the digits one through nine exactly once contain
|
9
|
-
|
5
|
+
:content: |+
|
6
|
+
Using all of the digits 1 through 9 and concatenating them freely to form decimal integers, different sets can be formed. Interestingly with the set {2,5,47,89,631}, all of the elements belonging to it are prime.
|
7
|
+
|
8
|
+
How many distinct sets containing each of the digits one through nine exactly once contain only prime elements?
|
9
|
+
|
data/data/problems/119.yml
CHANGED
@@ -2,10 +2,12 @@
|
|
2
2
|
:id: 119
|
3
3
|
:name: Digit power sum
|
4
4
|
:url: http://projecteuler.net/problem=119
|
5
|
-
:content:
|
6
|
-
its digits raised to some power: 5 + 1 + 2 = 8, and 8<sup>3</sup> = 512. Another
|
7
|
-
|
8
|
-
shall define <
|
9
|
-
|
10
|
-
are given that <
|
11
|
-
|
5
|
+
:content: |+
|
6
|
+
The number 512 is interesting because it is equal to the sum of its digits raised to some power: 5 + 1 + 2 = 8, and 8<sup>3</sup> = 512. Another example of a number with this property is 614656 = 28<sup>4</sup>.
|
7
|
+
|
8
|
+
We shall define _a_<sub>n</sub> to be the _n_th term of this sequence and insist that a number must contain at least two digits to have a sum.
|
9
|
+
|
10
|
+
You are given that _a_<sub>2</sub> = 512 and _a_<sub>10</sub> = 614656.
|
11
|
+
|
12
|
+
Find _a_<sub>30</sub>.
|
13
|
+
|
data/data/problems/12.yml
CHANGED
@@ -2,12 +2,11 @@
|
|
2
2
|
:id: 12
|
3
3
|
:name: Highly divisible triangular number
|
4
4
|
:url: http://projecteuler.net/problem=12
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
the first triangle number to have over five hundred divisors?</p>\r\n\r\n"
|
5
|
+
:content: "The sequence of triangle numbers is generated by adding the natural numbers.
|
6
|
+
So the 7<sup>th</sup> triangle number would be 1 + 2 + 3 + 4 + 5 + 6 + 7 = 28. The
|
7
|
+
first ten terms would be:\n\n1, 3, 6, 10, 15, 21, 28, 36, 45, 55, ...\n\nLet us
|
8
|
+
list the factors of the first seven triangle numbers:\n\n> ** 1** : 1 \n> ** 3**
|
9
|
+
: 1,3 \n> ** 6** : 1,2,3,6 \n> **10** : 1,2,5,10 \n> **15** : 1,3,5,15 \n> **21**
|
10
|
+
: 1,3,7,21 \n> **28** : 1,2,4,7,14,28\n\nWe can see that 28 is the first triangle
|
11
|
+
number to have over five divisors.\n\nWhat is the value of the first triangle number
|
12
|
+
to have over five hundred divisors?\n\n"
|
data/data/problems/120.yml
CHANGED
@@ -2,16 +2,10 @@
|
|
2
2
|
:id: 120
|
3
3
|
:name: Square remainders
|
4
4
|
:url: http://projecteuler.net/problem=120
|
5
|
-
:content:
|
6
|
-
|
7
|
-
|
8
|
-
example, if
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
3 <img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\"
|
13
|
-
style=\"vertical-align:middle;\"><i>a</i> <img src=\"images/symbol_le.gif\" width=\"10\"
|
14
|
-
height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\"> 1000, find
|
15
|
-
<span style=\"font-family:times new roman;font-size:13pt;\"><img src=\"images/symbol_sum.gif\"
|
16
|
-
width=\"11\" height=\"14\" alt=\"∑\" border=\"0\" style=\"vertical-align:middle;\"></span>
|
17
|
-
<i>r</i><sub>max</sub>.</p>\n\r\n"
|
5
|
+
:content: |+
|
6
|
+
Let _r_ be the remainder when (_a_ ![−](/home/will/src/euler-manager/config/../data/images/symbol_minus.gif)1)<sup><i>n</i></sup> + (_a_+1)<sup><i>n</i></sup> is divided by _a_<sup>2</sup>.
|
7
|
+
|
8
|
+
For example, if _a_ = 7 and _n_ = 3, then _r_ = 42: 6<sup>3</sup> + 8<sup>3</sup> = 728 ![≡](/home/will/src/euler-manager/config/../data/images/symbol_cong.gif) 42 mod 49. And as _n_ varies, so too will _r_, but for _a_ = 7 it turns out that _r_<sub>max</sub> = 42.
|
9
|
+
|
10
|
+
For 3 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) _a_ ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) 1000, find ![∑](/home/will/src/euler-manager/config/../data/images/symbol_sum.gif) _r_<sub>max</sub>.
|
11
|
+
|
data/data/problems/121.yml
CHANGED
@@ -2,14 +2,12 @@
|
|
2
2
|
:id: 121
|
3
3
|
:name: Disc game prize fund
|
4
4
|
:url: http://projecteuler.net/problem=121
|
5
|
-
:content:
|
6
|
-
a player takes a disc at random and its colour is noted. After each turn the disc
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
four turns, the probability of a player winning is exactly 11/120, and so the maximum
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
given the player actually wins £9.</p>\r\n<p>Find the maximum prize fund that should
|
15
|
-
be allocated to a single game in which fifteen turns are played.</p>\r\n\r\n"
|
5
|
+
:content: |+
|
6
|
+
A bag contains one red disc and one blue disc. In a game of chance a player takes a disc at random and its colour is noted. After each turn the disc is returned to the bag, an extra red disc is added, and another disc is taken at random.
|
7
|
+
|
8
|
+
The player pays £1 to play and wins if they have taken more blue discs than red discs at the end of the game.
|
9
|
+
|
10
|
+
If the game is played for four turns, the probability of a player winning is exactly 11/120, and so the maximum prize fund the banker should allocate for winning in this game would be £10 before they would expect to incur a loss. Note that any payout will be a whole number of pounds and also includes the original £1 paid to play the game, so in the example given the player actually wins £9.
|
11
|
+
|
12
|
+
Find the maximum prize fund that should be allocated to a single game in which fifteen turns are played.
|
13
|
+
|
data/data/problems/122.yml
CHANGED
@@ -2,41 +2,24 @@
|
|
2
2
|
:id: 122
|
3
3
|
:name: Efficient exponentiation
|
4
4
|
:url: http://projecteuler.net/problem=122
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
<
|
9
|
-
|
10
|
-
|
11
|
-
<
|
12
|
-
|
13
|
-
|
14
|
-
= <
|
15
|
-
|
16
|
-
|
17
|
-
|
18
|
-
= <
|
19
|
-
|
20
|
-
|
21
|
-
|
22
|
-
|
23
|
-
|
24
|
-
|
25
|
-
|
26
|
-
width=\"9\" height=\"9\" alt=\"×\" border=\"0\" style=\"vertical-align:middle;\"><i>n</i>
|
27
|
-
= <i>n</i><sup>2</sup><br><i>n</i><sup>2</sup><img src=\"images/symbol_times.gif\"
|
28
|
-
width=\"9\" height=\"9\" alt=\"×\" border=\"0\" style=\"vertical-align:middle;\"><i>n</i>
|
29
|
-
= <i>n</i><sup>3</sup><br><i>n</i><sup>3</sup><img src=\"images/symbol_times.gif\"
|
30
|
-
width=\"9\" height=\"9\" alt=\"×\" border=\"0\" style=\"vertical-align:middle;\"><i>n</i><sup>3</sup>
|
31
|
-
= <i>n</i><sup>6</sup><br><i>n</i><sup>6</sup><img src=\"images/symbol_times.gif\"
|
32
|
-
width=\"9\" height=\"9\" alt=\"×\" border=\"0\" style=\"vertical-align:middle;\"><i>n</i><sup>6</sup>
|
33
|
-
= <i>n</i><sup>12</sup><br><i>n</i><sup>12</sup><img src=\"images/symbol_times.gif\"
|
34
|
-
width=\"9\" height=\"9\" alt=\"×\" border=\"0\" style=\"vertical-align:middle;\"><i>n</i><sup>3</sup>
|
35
|
-
= <i>n</i><sup>15</sup></p>\r\n<p>We shall define m(<i>k</i>) to be the minimum
|
36
|
-
number of multiplications to compute <i>n</i><sup><i>k</i></sup>; for example m(15)
|
37
|
-
= 5.</p>\r\n<p>For 1 <img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\"
|
38
|
-
alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\"><i>k</i> <img src=\"images/symbol_le.gif\"
|
39
|
-
width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">
|
40
|
-
200, find <span style=\"font-family:times new roman;font-size:13pt;\"><img src=\"images/symbol_sum.gif\"
|
41
|
-
width=\"11\" height=\"14\" alt=\"∑\" border=\"0\" style=\"vertical-align:middle;\"></span>
|
42
|
-
m(<i>k</i>).</p>\r\n\r\n"
|
5
|
+
:content: "The most naive way of computing _n_<sup>15</sup> requires fourteen multiplications:\n\n_n_
|
6
|
+
![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif) _n_ ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)
|
7
|
+
... ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif) _n_
|
8
|
+
= _n_<sup>15</sup>\n\nBut using a \"binary\" method you can compute it in six multiplications:\n\n_n_
|
9
|
+
![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif) _n_ =
|
10
|
+
_n_<sup>2</sup> \n_n_<sup>2</sup> ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)
|
11
|
+
_n_<sup>2</sup> = _n_<sup>4</sup> \n_n_<sup>4</sup> ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)
|
12
|
+
_n_<sup>4</sup> = _n_<sup>8</sup> \n_n_<sup>8</sup> ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)
|
13
|
+
_n_<sup>4</sup> = _n_<sup>12</sup> \n_n_<sup>12</sup> ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)
|
14
|
+
_n_<sup>2</sup> = _n_<sup>14</sup> \n_n_<sup>14</sup> ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)
|
15
|
+
_n_ = _n_<sup>15</sup>\n\nHowever it is yet possible to compute it in only five
|
16
|
+
multiplications:\n\n_n_ ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)
|
17
|
+
_n_ = _n_<sup>2</sup> \n_n_<sup>2</sup> ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)
|
18
|
+
_n_ = _n_<sup>3</sup> \n_n_<sup>3</sup> ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)
|
19
|
+
_n_<sup>3</sup> = _n_<sup>6</sup> \n_n_<sup>6</sup> ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)
|
20
|
+
_n_<sup>6</sup> = _n_<sup>12</sup> \n_n_<sup>12</sup> ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)
|
21
|
+
_n_<sup>3</sup> = _n_<sup>15</sup>\n\nWe shall define m(_k_) to be the minimum number
|
22
|
+
of multiplications to compute _n_<sup><i>k</i></sup>; for example m(15) = 5.\n\nFor
|
23
|
+
1 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) _k_ ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
24
|
+
200, find ![∑](/home/will/src/euler-manager/config/../data/images/symbol_sum.gif)
|
25
|
+
m(_k_).\n\n"
|
data/data/problems/123.yml
CHANGED
@@ -2,12 +2,12 @@
|
|
2
2
|
:id: 123
|
3
3
|
:name: Prime square remainders
|
4
4
|
:url: http://projecteuler.net/problem=123
|
5
|
-
:content:
|
6
|
-
11, ..., and let
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
for which the remainder first exceeds 10<sup>
|
13
|
-
|
5
|
+
:content: |+
|
6
|
+
Let _p_<sub>n</sub> be the _n_th prime: 2, 3, 5, 7, 11, ..., and let _r_ be the remainder when (_p_<sub>n</sub> ![−](/home/will/src/euler-manager/config/../data/images/symbol_minus.gif)1)<sup><i>n</i></sup> + (_p_<sub>n</sub>+1)<sup><i>n</i></sup> is divided by _p_<sub>n</sub><sup>2</sup>.
|
7
|
+
|
8
|
+
For example, when _n_ = 3, _p_<sub>3</sub> = 5, and 4<sup>3</sup> + 6<sup>3</sup> = 280 ![≡](/home/will/src/euler-manager/config/../data/images/symbol_cong.gif) 5 mod 25.
|
9
|
+
|
10
|
+
The least value of _n_ for which the remainder first exceeds 10<sup>9</sup> is 7037.
|
11
|
+
|
12
|
+
Find the least value of _n_ for which the remainder first exceeds 10<sup>10</sup>.
|
13
|
+
|
data/data/problems/124.yml
CHANGED
@@ -2,57 +2,27 @@
|
|
2
2
|
:id: 124
|
3
3
|
:name: Ordered radicals
|
4
4
|
:url: http://projecteuler.net/problem=124
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
|
15
|
-
|
16
|
-
|
17
|
-
|
18
|
-
|
19
|
-
|
20
|
-
|
21
|
-
|
22
|
-
|
23
|
-
|
24
|
-
|
25
|
-
|
26
|
-
|
27
|
-
|
28
|
-
|
29
|
-
style=\"text-align:center;\">1</div></td>\r\n<td> </td>\r\n<td><div style=\"text-align:center;\">1</div></td>\n<td><div
|
30
|
-
style=\"text-align:center;\">1</div></td>\n<td><div style=\"text-align:center;\">1</div></td>\r\n</tr>\n<tr>\n<td><div
|
31
|
-
style=\"text-align:center;\">2</div></td>\n<td><div style=\"text-align:center;\">2</div></td>\r\n<td> </td>\r\n<td><div
|
32
|
-
style=\"text-align:center;\">2</div></td>\n<td><div style=\"text-align:center;\">2</div></td>\n<td><div
|
33
|
-
style=\"text-align:center;\">2</div></td>\r\n</tr>\n<tr>\n<td><div style=\"text-align:center;\">3</div></td>\n<td><div
|
34
|
-
style=\"text-align:center;\">3</div></td>\r\n<td> </td>\r\n<td><div style=\"text-align:center;\">4</div></td>\n<td><div
|
35
|
-
style=\"text-align:center;\">2</div></td>\n<td><div style=\"text-align:center;\">3</div></td>\r\n</tr>\n<tr>\n<td><div
|
36
|
-
style=\"text-align:center;\">4</div></td>\n<td><div style=\"text-align:center;\">2</div></td>\r\n<td> </td>\r\n<td><div
|
37
|
-
style=\"text-align:center;\">8</div></td>\n<td><div style=\"text-align:center;\">2</div></td>\n<td><div
|
38
|
-
style=\"text-align:center;\">4</div></td>\r\n</tr>\n<tr>\n<td><div style=\"text-align:center;\">5</div></td>\n<td><div
|
39
|
-
style=\"text-align:center;\">5</div></td>\r\n<td> </td>\r\n<td><div style=\"text-align:center;\">3</div></td>\n<td><div
|
40
|
-
style=\"text-align:center;\">3</div></td>\n<td><div style=\"text-align:center;\">5</div></td>\r\n</tr>\n<tr>\n<td><div
|
41
|
-
style=\"text-align:center;\">6</div></td>\n<td><div style=\"text-align:center;\">6</div></td>\r\n<td> </td>\r\n<td><div
|
42
|
-
style=\"text-align:center;\">9</div></td>\n<td><div style=\"text-align:center;\">3</div></td>\n<td><div
|
43
|
-
style=\"text-align:center;\">6</div></td>\r\n</tr>\n<tr>\n<td><div style=\"text-align:center;\">7</div></td>\n<td><div
|
44
|
-
style=\"text-align:center;\">7</div></td>\r\n<td> </td>\r\n<td><div style=\"text-align:center;\">5</div></td>\n<td><div
|
45
|
-
style=\"text-align:center;\">5</div></td>\n<td><div style=\"text-align:center;\">7</div></td>\r\n</tr>\n<tr>\n<td><div
|
46
|
-
style=\"text-align:center;\">8</div></td>\n<td><div style=\"text-align:center;\">2</div></td>\r\n<td> </td>\r\n<td><div
|
47
|
-
style=\"text-align:center;\">6</div></td>\n<td><div style=\"text-align:center;\">6</div></td>\n<td><div
|
48
|
-
style=\"text-align:center;\">8</div></td>\r\n</tr>\n<tr>\n<td><div style=\"text-align:center;\">9</div></td>\n<td><div
|
49
|
-
style=\"text-align:center;\">3</div></td>\r\n<td> </td>\r\n<td><div style=\"text-align:center;\">7</div></td>\n<td><div
|
50
|
-
style=\"text-align:center;\">7</div></td>\n<td><div style=\"text-align:center;\">9</div></td>\r\n</tr>\n<tr>\n<td><div
|
51
|
-
style=\"text-align:center;\">10</div></td>\n<td><div style=\"text-align:center;\">10</div></td>\r\n<td> </td>\r\n<td><div
|
52
|
-
style=\"text-align:center;\">10</div></td>\n<td><div style=\"text-align:center;\">10</div></td>\n<td><div
|
53
|
-
style=\"text-align:center;\">10</div></td>\r\n</tr>\n</table>\n<p>Let E(<i>k</i>)
|
54
|
-
be the <i>k</i>th element in the sorted <i>n</i> column; for example, E(4) = 8 and
|
55
|
-
E(6) = 9.</p>\r\n<p>If rad(<i>n</i>) is sorted for 1 <img src=\"images/symbol_le.gif\"
|
56
|
-
width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\"><i>n</i>
|
57
|
-
<img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\"
|
58
|
-
style=\"vertical-align:middle;\"> 100000, find E(10000).</p>\r\n\r\n"
|
5
|
+
:content: "The radical of _n_, rad(_n_), is the product of the distinct prime factors
|
6
|
+
of _n_. For example, 504 = 2<sup>3</sup> ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)
|
7
|
+
3<sup>2</sup> ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)
|
8
|
+
7, so rad(504) = 2 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)
|
9
|
+
3 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif) 7 =
|
10
|
+
42.\n\nIf we calculate rad(_n_) for _1_ ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
11
|
+
_n_ ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) 10, then
|
12
|
+
sort them on rad(_n_), and sorting on _n_ if the radical values are equal, we get:\n\n|
|
13
|
+
\n**Unsorted**\n | | \n**Sorted**\n |\n| \n ![](/home/will/src/euler-manager/config/../data/images/spacer.gif)
|
14
|
+
\ \n**_n_**\n | \n ![](/home/will/src/euler-manager/config/../data/images/spacer.gif)
|
15
|
+
\ \n**rad(_n_)**\n | ![](/home/will/src/euler-manager/config/../data/images/spacer.gif)
|
16
|
+
\ \n | \n ![](/home/will/src/euler-manager/config/../data/images/spacer.gif) \n**_n_**\n
|
17
|
+
| \n ![](/home/will/src/euler-manager/config/../data/images/spacer.gif) \n**rad(_n_)**\n
|
18
|
+
| \n ![](/home/will/src/euler-manager/config/../data/images/spacer.gif) \n**k**\n
|
19
|
+
|\n| \n1\n | \n1\n | | \n1\n | \n1\n | \n1\n |\n| \n2\n | \n2\n | | \n2\n |
|
20
|
+
\n2\n | \n2\n |\n| \n3\n | \n3\n | | \n4\n | \n2\n | \n3\n |\n| \n4\n | \n2\n
|
21
|
+
| | \n8\n | \n2\n | \n4\n |\n| \n5\n | \n5\n | | \n3\n | \n3\n | \n5\n |\n|
|
22
|
+
\n6\n | \n6\n | | \n9\n | \n3\n | \n6\n |\n| \n7\n | \n7\n | | \n5\n | \n5\n
|
23
|
+
| \n7\n |\n| \n8\n | \n2\n | | \n6\n | \n6\n | \n8\n |\n| \n9\n | \n3\n | |
|
24
|
+
\n7\n | \n7\n | \n9\n |\n| \n10\n | \n10\n | | \n10\n | \n10\n | \n10\n |\n\nLet
|
25
|
+
E(_k_) be the _k_th element in the sorted _n_ column; for example, E(4) = 8 and
|
26
|
+
E(6) = 9.\n\nIf rad(_n_) is sorted for 1 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
27
|
+
_n_ ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) 100000,
|
28
|
+
find E(10000).\n\n"
|
data/data/problems/125.yml
CHANGED
@@ -2,11 +2,10 @@
|
|
2
2
|
:id: 125
|
3
3
|
:name: Palindromic sums
|
4
4
|
:url: http://projecteuler.net/problem=125
|
5
|
-
:content:
|
6
|
-
as the sum of consecutive squares: 6<sup>2</sup> + 7<sup>2</sup> + 8<sup>2</sup>
|
7
|
-
|
8
|
-
are exactly eleven palindromes below one-thousand that can be written as consecutive
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
that are both palindromic and can be written as the sum of consecutive squares.</p>\n\r\n"
|
5
|
+
:content: |+
|
6
|
+
The palindromic number 595 is interesting because it can be written as the sum of consecutive squares: 6<sup>2</sup> + 7<sup>2</sup> + 8<sup>2</sup> + 9<sup>2</sup> + 10<sup>2</sup> + 11<sup>2</sup> + 12<sup>2</sup>.
|
7
|
+
|
8
|
+
There are exactly eleven palindromes below one-thousand that can be written as consecutive square sums, and the sum of these palindromes is 4164. Note that 1 = 0<sup>2</sup> + 1<sup>2</sup> has not been included as this problem is concerned with the squares of positive integers.
|
9
|
+
|
10
|
+
Find the sum of all the numbers less than 10<sup>8</sup> that are both palindromic and can be written as the sum of consecutive squares.
|
11
|
+
|
data/data/problems/126.yml
CHANGED
@@ -2,16 +2,15 @@
|
|
2
2
|
:id: 126
|
3
3
|
:name: Cuboid layers
|
4
4
|
:url: http://projecteuler.net/problem=126
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
the first layer on
|
12
|
-
|
13
|
-
|
14
|
-
|
15
|
-
|
16
|
-
|
17
|
-
of <i>n</i> for which C(<i>n</i>) = 1000.</p>\r\n\r\n"
|
5
|
+
:content: "The minimum number of cubes to cover every visible face on a cuboid measuring
|
6
|
+
3 x 2 x 1 is twenty-two.\n\n ![](/home/will/src/euler-manager/config/../data/images/p_126.gif)
|
7
|
+
\ \n\nIf we then add a second layer to this solid it would require forty-six cubes
|
8
|
+
to cover every visible face, the third layer would require seventy-eight cubes,
|
9
|
+
and the fourth layer would require one-hundred and eighteen cubes to cover every
|
10
|
+
visible face.\n\nHowever, the first layer on a cuboid measuring 5 x 1 x 1 also requires
|
11
|
+
twenty-two cubes; similarly the first layer on cuboids measuring 5 x 3 x 1, 7 x 2 x 1,
|
12
|
+
and 11 x 1 x 1 all contain forty-six cubes.\n\nWe shall define C(_n_) to represent
|
13
|
+
the number of cuboids that contain _n_ cubes in one of its layers. So C(22) = 2,
|
14
|
+
C(46) = 4, C(78) = 5, and C(118) = 8.\n\nIt turns out that 154 is the least value
|
15
|
+
of _n_ for which C(_n_) = 10.\n\nFind the least value of _n_ for which C(_n_) =
|
16
|
+
1000.\n\n"
|
data/data/problems/127.yml
CHANGED
@@ -2,30 +2,24 @@
|
|
2
2
|
:id: 127
|
3
3
|
:name: abc-hits
|
4
4
|
:url: http://projecteuler.net/problem=127
|
5
|
-
:content:
|
6
|
-
prime factors of
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
|
15
|
-
|
16
|
-
|
17
|
-
|
18
|
-
|
19
|
-
|
20
|
-
|
21
|
-
|
22
|
-
|
23
|
-
|
24
|
-
|
25
|
-
|
26
|
-
border=\"0\" style=\"vertical-align:middle;\"> 1000, with <img src=\"images/symbol_sum.gif\"
|
27
|
-
width=\"11\" height=\"14\" alt=\"∑\" border=\"0\" style=\"vertical-align:middle;\"><i>c</i>
|
28
|
-
= 12523.</p>\r\n<p>Find <img src=\"images/symbol_sum.gif\" width=\"11\" height=\"14\"
|
29
|
-
alt=\"∑\" border=\"0\" style=\"vertical-align:middle;\"><i>c</i> for <i>c</i> <img
|
30
|
-
src=\"images/symbol_lt.gif\" width=\"10\" height=\"10\" alt=\"<\" border=\"0\"
|
31
|
-
style=\"vertical-align:middle;\"> 120000.</p>\r\n\r\n"
|
5
|
+
:content: |+
|
6
|
+
The radical of _n_, rad(_n_), is the product of distinct prime factors of _n_. For example, 504 = 2<sup>3</sup> ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif) 3<sup>2</sup> ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif) 7, so rad(504) = 2 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif) 3 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif) 7 = 42.
|
7
|
+
|
8
|
+
We shall define the triplet of positive integers (_a_, _b_, _c_) to be an abc-hit if:
|
9
|
+
|
10
|
+
1. GCD(_a,_ _b_) = GCD(_a_, _c_) = GCD(_b_, _c_) = 1
|
11
|
+
2. _a_ ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif) _b_
|
12
|
+
3. _a_ + _b_ = _c_
|
13
|
+
4. rad(_abc_) ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif) _c_
|
14
|
+
|
15
|
+
For example, (5, 27, 32) is an abc-hit, because:
|
16
|
+
|
17
|
+
1. GCD(5, 27) = GCD(5, 32) = GCD(27, 32) = 1
|
18
|
+
2. 5 ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif) 27
|
19
|
+
3. 5 + 27 = 32
|
20
|
+
4. rad(4320) = 30 ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif) 32
|
21
|
+
|
22
|
+
It turns out that abc-hits are quite rare and there are only thirty-one abc-hits for _c_ ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif) 1000, with ![∑](/home/will/src/euler-manager/config/../data/images/symbol_sum.gif)_c_ = 12523.
|
23
|
+
|
24
|
+
Find ![∑](/home/will/src/euler-manager/config/../data/images/symbol_sum.gif)_c_ for _c_ ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif) 120000.
|
25
|
+
|