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/22.yml
CHANGED
@@ -2,12 +2,10 @@
|
|
2
2
|
:id: 22
|
3
3
|
:name: Names scores
|
4
4
|
:url: http://projecteuler.net/problem=22
|
5
|
-
:content:
|
6
|
-
and 'Save Link/Target As...'), a 46K text file containing over five-thousand first
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
width=\"9\" height=\"9\" alt=\"×\" border=\"0\" style=\"vertical-align:middle;\">
|
13
|
-
53 = 49714.</p>\n<p>What is the total of all the name scores in the file?</p>\n\r\n"
|
5
|
+
:content: |+
|
6
|
+
Using [names.txt](project/names.txt) (right click and 'Save Link/Target As...'), a 46K text file containing over five-thousand first names, begin by sorting it into alphabetical order. Then working out the alphabetical value for each name, multiply this value by its alphabetical position in the list to obtain a name score.
|
7
|
+
|
8
|
+
For example, when the list is sorted into alphabetical order, COLIN, which is worth 3 + 15 + 12 + 9 + 14 = 53, is the 938th name in the list. So, COLIN would obtain a score of 938 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif) 53 = 49714.
|
9
|
+
|
10
|
+
What is the total of all the name scores in the file?
|
11
|
+
|
data/data/problems/220.yml
CHANGED
@@ -2,23 +2,18 @@
|
|
2
2
|
:id: 220
|
3
3
|
:name: Heighway Dragon
|
4
4
|
:url: http://projecteuler.net/problem=220
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
\"
|
13
|
-
|
14
|
-
|
15
|
-
|
16
|
-
\"
|
17
|
-
|
18
|
-
|
19
|
-
|
20
|
-
each \"F\" as one step, the highlighted spot at (18,16) is the position reached
|
21
|
-
after 500 steps.</p>\r\n\r\n<div style=\"text-align:center;\">\r\n<img src=\"project/images/p_220.gif\"
|
22
|
-
alt=\"\">\n</div>\r\n\r\n<p>What is the position of the cursor after 10<sup>12</sup>
|
23
|
-
steps in <b><i>D</i></b><sub>50</sub> ?<br>\r\nGive your answer in the form <i>x</i>,<i>y</i>
|
24
|
-
with no spaces.</p>\r\n\r\n"
|
5
|
+
:content: "Let **_D_** <sub>0</sub> be the two-letter string \"Fa\". For n ![≥](/home/will/src/euler-manager/config/../data/images/symbol_ge.gif)1,
|
6
|
+
derive **_D_** <sub>n</sub> from **_D_** <sub>n-1</sub> by the string-rewriting
|
7
|
+
rules:\n\n\"a\" ![→](/home/will/src/euler-manager/config/../data/images/symbol_maps.gif)
|
8
|
+
\"aRbFR\" \n\r\"b\" ![→](/home/will/src/euler-manager/config/../data/images/symbol_maps.gif)
|
9
|
+
\"LFaLb\"\n\nThus, **_D_** <sub>0</sub> = \"Fa\", **_D_** <sub>1</sub> = \"FaRbFR\",
|
10
|
+
**_D_** <sub>2</sub> = \"FaRbFRRLFaLbFR\", and so on.\n\nThese strings can be interpreted
|
11
|
+
as instructions to a computer graphics program, with \"F\" meaning \"draw forward
|
12
|
+
one unit\", \"L\" meaning \"turn left 90 degrees\", \"R\" meaning \"turn right 90
|
13
|
+
degrees\", and \"a\" and \"b\" being ignored. The initial position of the computer
|
14
|
+
cursor is (0,0), pointing up towards (0,1).\n\nThen **_D_** <sub>n</sub> is an exotic
|
15
|
+
drawing known as the _Heighway Dragon_ of order _n_. For example, **_D_** <sub>10</sub>
|
16
|
+
is shown below; counting each \"F\" as one step, the highlighted spot at (18,16)
|
17
|
+
is the position reached after 500 steps.\n\n ![](/home/will/src/euler-manager/config/../data/images/p_220.gif)\n\nWhat
|
18
|
+
is the position of the cursor after 10<sup>12</sup> steps in **_D_** <sub>50</sub>
|
19
|
+
? \n\rGive your answer in the form _x_,_y_ with no spaces.\n\n"
|
data/data/problems/221.yml
CHANGED
@@ -2,19 +2,13 @@
|
|
2
2
|
:id: 221
|
3
3
|
:name: Alexandrian Integers
|
4
4
|
:url: http://projecteuler.net/problem=221
|
5
|
-
:content: "
|
6
|
-
if there exist integers <var>p</var>, <var>q</var>, <var>r</var> such that
|
7
|
-
|
8
|
-
<var>
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
|
15
|
-
example, 630 is an Alexandrian integer (<var>p</var> = 5, <var>q</var> = <img src=\"images/symbol_minus.gif\"
|
16
|
-
width=\"9\" height=\"3\" alt=\"−\" border=\"0\" style=\"vertical-align:middle;\">7,
|
17
|
-
<var>r</var> = <img src=\"images/symbol_minus.gif\" width=\"9\" height=\"3\" alt=\"−\"
|
18
|
-
border=\"0\" style=\"vertical-align:middle;\">18).\r\nIn fact, 630 is the 6<sup>th</sup>
|
19
|
-
Alexandrian integer, the first 6 Alexandrian integers being: 6, 42, 120, 156, 420
|
20
|
-
and 630.</p>\r\n\r\n<p>Find the 150000<sup>th</sup> Alexandrian integer.</p>\r\n"
|
5
|
+
:content: "We shall call a positive integer <var>A</var> an \"Alexandrian integer\",
|
6
|
+
if there exist integers <var>p</var>, <var>q</var>, <var>r</var> such that:\n\n|
|
7
|
+
<var>A</var> = <var>p</var> · <var>q</var> · <var>r</var> and \r | \n\n| 1 |\n|
|
8
|
+
<var>A</var> |\n\n | = | \n\n| 1 |\n| <var>p</var> |\n\n | + | \n\n| 1 |\n| <var>q</var>
|
9
|
+
|\n\n | + | \n\n| 1 |\n| <var>r</var> |\n\n |\n\nFor example, 630 is an Alexandrian
|
10
|
+
integer (<var>p</var> = 5, <var>q</var> = ![−](/home/will/src/euler-manager/config/../data/images/symbol_minus.gif)7,
|
11
|
+
<var>r</var> = ![−](/home/will/src/euler-manager/config/../data/images/symbol_minus.gif)18).\rIn
|
12
|
+
fact, 630 is the 6<sup>th</sup> Alexandrian integer, the first 6 Alexandrian integers
|
13
|
+
being: 6, 42, 120, 156, 420 and 630.\n\nFind the 150000<sup>th</sup> Alexandrian
|
14
|
+
integer.\n\n"
|
data/data/problems/222.yml
CHANGED
@@ -2,6 +2,8 @@
|
|
2
2
|
:id: 222
|
3
3
|
:name: Sphere Packing
|
4
4
|
:url: http://projecteuler.net/problem=222
|
5
|
-
:content:
|
6
|
-
that can fully contain 21 balls of radii 30mm, 31mm, ..., 50mm
|
7
|
-
|
5
|
+
:content: |+
|
6
|
+
What is the length of the shortest pipe, of internal radius 50mm, that can fully contain 21 balls of radii 30mm, 31mm, ..., 50mm?
|
7
|
+
|
8
|
+
Give your answer in micrometres (10<sup>-6</sup> m) rounded to the nearest integer.
|
9
|
+
|
data/data/problems/223.yml
CHANGED
@@ -2,11 +2,9 @@
|
|
2
2
|
:id: 223
|
3
3
|
:name: Almost right-angled triangles I
|
4
4
|
:url: http://projecteuler.net/problem=223
|
5
|
-
:content: "
|
6
|
-
src
|
7
|
-
<
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">
|
12
|
-
25,000,000?</p>\r\n\r\n \r\n\r\n"
|
5
|
+
:content: "Let us call an integer sided triangle with sides <var>a</var> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
6
|
+
<var>b</var> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
7
|
+
<var>c</var> _barely acute_ if the sides satisfy \n <var>a</var><sup>2</sup> +
|
8
|
+
<var>b</var><sup>2</sup> = <var>c</var><sup>2</sup> + 1.\n\nHow many barely acute
|
9
|
+
triangles are there with perimeter ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
10
|
+
25,000,000?\n\n"
|
data/data/problems/224.yml
CHANGED
@@ -2,11 +2,9 @@
|
|
2
2
|
:id: 224
|
3
3
|
:name: Almost right-angled triangles II
|
4
4
|
:url: http://projecteuler.net/problem=224
|
5
|
-
:content: "
|
6
|
-
src
|
7
|
-
<
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">
|
12
|
-
75,000,000?</p>\r\n\r\n"
|
5
|
+
:content: "Let us call an integer sided triangle with sides <var>a</var> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
6
|
+
<var>b</var> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
7
|
+
<var>c</var> _barely obtuse_ if the sides satisfy \n <var>a</var><sup>2</sup>
|
8
|
+
+ <var>b</var><sup>2</sup> = <var>c</var><sup>2</sup> - 1.\n\nHow many barely obtuse
|
9
|
+
triangles are there with perimeter ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
10
|
+
75,000,000?\n\n"
|
data/data/problems/225.yml
CHANGED
@@ -2,10 +2,9 @@
|
|
2
2
|
:id: 225
|
3
3
|
:name: Tribonacci non-divisors
|
4
4
|
:url: http://projecteuler.net/problem=225
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
any terms of the above sequence.</p>\r\n"
|
5
|
+
:content: "The sequence 1, 1, 1, 3, 5, 9, 17, 31, 57, 105, 193, 355, 653, 1201 ...
|
6
|
+
\ \n\ris defined by T<sub>1</sub> = T<sub>2</sub> = T<sub>3</sub> = 1 and T<sub><var>n</var></sub>
|
7
|
+
= T<sub><var>n</var>-1</sub> + T<sub><var>n</var>-2</sub> + T<sub><var>n</var>-3</sub>.\n\nIt
|
8
|
+
can be shown that 27 does not divide any terms of this sequence. \nIn fact, 27
|
9
|
+
is the first odd number with this property.\n\nFind the 124<sup>th</sup> odd number
|
10
|
+
that does not divide any terms of the above sequence.\n\n"
|
data/data/problems/226.yml
CHANGED
@@ -2,15 +2,12 @@
|
|
2
2
|
:id: 226
|
3
3
|
:name: A Scoop of Blancmange
|
4
4
|
:url: http://projecteuler.net/problem=226
|
5
|
-
:content: "
|
6
|
-
such that 0
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
<var>C</var> be the circle with centre (¼,&frac12) and radius ¼, shown in black
|
15
|
-
in the diagram.</p>\r\n\r\n<p>What area under the blancmange curve is enclosed by
|
16
|
-
<var>C</var>?<br>Give your answer rounded to eight decimal places in the form <i>0.abcdefgh</i></p>\r\n\r\n"
|
5
|
+
:content: "The _blancmange curve_ is the set of points (<var>x</var>,<var>y</var>)
|
6
|
+
such that 0 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) <var>x</var>
|
7
|
+
![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) 1 and ![](/home/will/src/euler-manager/config/../data/images/p_226_formula.gif)
|
8
|
+
, \nwhere <var>s</var>(<var>x</var>) = the distance from <var>x</var> to the nearest
|
9
|
+
integer.\n\nThe area under the blancmange curve is equal to ½, shown in pink in
|
10
|
+
the diagram below.\n\n ![blancmange curve](/home/will/src/euler-manager/config/../data/images/p_226_scoop2.gif)\n\nLet
|
11
|
+
<var>C</var> be the circle with centre (¼,½) and radius ¼, shown in black
|
12
|
+
in the diagram.\n\nWhat area under the blancmange curve is enclosed by <var>C</var>?
|
13
|
+
\ \nGive your answer rounded to eight decimal places in the form _0.abcdefgh_\n\n"
|
data/data/problems/227.yml
CHANGED
@@ -2,12 +2,12 @@
|
|
2
2
|
:id: 227
|
3
3
|
:name: The Chase
|
4
4
|
:url: http://projecteuler.net/problem=227
|
5
|
-
:content: "\
|
6
|
-
|
7
|
-
|
8
|
-
a
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
|
5
|
+
:content: "\"_The Chase_\" is a game played with two dice and an even number of players.\n\nThe
|
6
|
+
players sit around a table; the game begins with two opposite players having one
|
7
|
+
die each. On each turn, the two players with a die roll it. \n\rIf a player rolls
|
8
|
+
a 1, he passes the die to his neighbour on the left; if he rolls a 6, he passes
|
9
|
+
the die to his neighbour on the right; otherwise, he keeps the die for the next
|
10
|
+
turn. \n\rThe game ends when one player has both dice after they have been rolled
|
11
|
+
and passed; that player has then lost.\n\nIn a game with 100 players, what is the
|
12
|
+
expected number of turns the game lasts?\n\nGive your answer rounded to ten significant
|
13
|
+
digits.\n\n"
|
data/data/problems/228.yml
CHANGED
@@ -2,22 +2,19 @@
|
|
2
2
|
:id: 228
|
3
3
|
:name: Minkowski Sums
|
4
4
|
:url: http://projecteuler.net/problem=228
|
5
|
-
:content: "
|
6
|
-
– or
|
7
|
-
have coordinates
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
|
15
|
-
|
16
|
-
<var>
|
17
|
-
point in <var>T</var>, where point addition is performed coordinate-wise: \r\n\r\n(<var>u</var>, <var>v</var>)
|
18
|
-
+ (<var>x</var>, <var>y</var>) = (<var>u</var>+<var>x</var>, <var>v</var>+<var>y</var>).</p>\r\n\r\n<p>For
|
5
|
+
:content: "Let <var>S</var><sub>n</sub> be the regular <var>n</var>-sided polygon
|
6
|
+
– or _shape_ – whose vertices \r\r<var>v</var><sub><var>k</var></sub> (<var>k</var> = 1,2,…,<var>n</var>)
|
7
|
+
have coordinates:\n\n| | <var>x</var><sub><var>k</var></sub> = \r cos( <sup>2<var>k</var>-1</sup>/<sub><var>n</var></sub>
|
8
|
+
![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)180° )
|
9
|
+
|\n| | <var>y</var><sub><var>k</var></sub> = \r sin( <sup>2<var>k</var>-1</sup>/<sub><var>n</var></sub>
|
10
|
+
![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)180° )
|
11
|
+
|\n\nEach <var>S</var><sub><var>n</var></sub> is to be interpreted as a filled shape
|
12
|
+
consisting of all points on the perimeter and in the interior.\n\nThe _Minkowski
|
13
|
+
sum_, <var>S</var>+<var>T</var>, of two shapes <var>S</var> and <var>T</var> is
|
14
|
+
the result of \r\radding every point in <var>S</var> to every point in <var>T</var>,
|
15
|
+
where point addition is performed coordinate-wise: \r\r(<var>u</var>, <var>v</var>)
|
16
|
+
+ (<var>x</var>, <var>y</var>) = (<var>u</var>+<var>x</var>, <var>v</var>+<var>y</var>).\n\nFor
|
19
17
|
example, the sum of <var>S</var><sub>3</sub> and <var>S</var><sub>4</sub> is the
|
20
|
-
six-sided shape shown in pink below
|
21
|
-
src=\"project/images/p_228.png\" alt=\"picture showing S_3 + S_4\">\n</div>\r\n\r\n<p>How
|
18
|
+
six-sided shape shown in pink below:\n\n ![picture showing S_3 + S_4](/home/will/src/euler-manager/config/../data/images/p_228.png)\n\nHow
|
22
19
|
many sides does <var>S</var><sub>1864</sub> + <var>S</var><sub>1865</sub> + … + <var>S</var><sub>1909</sub>
|
23
|
-
have
|
20
|
+
have?\n\n"
|
data/data/problems/229.yml
CHANGED
@@ -2,29 +2,21 @@
|
|
2
2
|
:id: 229
|
3
3
|
:name: Four Representations using Squares
|
4
4
|
:url: http://projecteuler.net/problem=229
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
=
|
8
|
-
|
9
|
-
=
|
10
|
-
|
11
|
-
=
|
12
|
-
|
13
|
-
|
14
|
-
src=\"images/symbol_times.gif\" width=\"9\" height=\"9\" alt=\"×\" border=\"0\"
|
15
|
-
style=\"vertical-align:middle;\">54<sup>2</sup> = 283<sup>2</sup> + 3<img src=\"images/symbol_times.gif\"
|
16
|
-
width=\"9\" height=\"9\" alt=\"×\" border=\"0\" style=\"vertical-align:middle;\">52<sup>2</sup>
|
17
|
-
= 197<sup>2</sup> + 7<img src=\"images/symbol_times.gif\" width=\"9\" height=\"9\"
|
18
|
-
alt=\"×\" border=\"0\" style=\"vertical-align:middle;\">84<sup>2</sup>.</p>\r\n\r\n<p>In
|
19
|
-
1747, Euler proved which numbers are representable as a sum of two squares.\r\nWe
|
5
|
+
:content: "Consider the number 3600. It is very special, because\n\n\r3600 = 48<sup>2</sup>
|
6
|
+
+ 36<sup>2</sup> \n \n \n\r3600 = 20<sup>2</sup> + 2 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)40<sup>2</sup>
|
7
|
+
\ \n \n \n\r3600 = 30<sup>2</sup> + 3 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)30<sup>2</sup>
|
8
|
+
\ \n \n \n\r3600 = 45<sup>2</sup> + 7 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)15<sup>2</sup>
|
9
|
+
\ \n \n \n\nSimilarly, we find that 88201 = 99<sup>2</sup> + 280<sup>2</sup> =
|
10
|
+
287<sup>2</sup> + 2 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)54<sup>2</sup>
|
11
|
+
= 283<sup>2</sup> + 3 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)52<sup>2</sup>
|
12
|
+
= 197<sup>2</sup> + 7 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)84<sup>2</sup>.\n\nIn
|
13
|
+
1747, Euler proved which numbers are representable as a sum of two squares.\rWe
|
20
14
|
are interested in the numbers <var>n</var> which admit representations of all of
|
21
|
-
the following four types
|
22
|
-
|
23
|
-
|
24
|
-
|
25
|
-
|
26
|
-
|
27
|
-
|
28
|
-
|
29
|
-
src=\"images/symbol_times.gif\" width=\"9\" height=\"9\" alt=\"×\" border=\"0\"
|
30
|
-
style=\"vertical-align:middle;\">10<sup>9</sup>?</p>\r\n"
|
15
|
+
the following four types:\n\n<var>n</var> = <var>a<sub>1</sub></var><sup>2</sup>
|
16
|
+
+ <var>b<sub>1</sub></var><sup>2</sup> \n \n \n<var>n</var> = <var>a<sub>2</sub></var><sup>2</sup>
|
17
|
+
+ 2 <var>b<sub>2</sub></var><sup>2</sup> \n \n \n<var>n</var> = <var>a<sub>3</sub></var><sup>2</sup>
|
18
|
+
+ 3 <var>b<sub>3</sub></var><sup>2</sup> \n \n \n<var>n</var> = <var>a<sub>7</sub></var><sup>2</sup>
|
19
|
+
+ 7 <var>b<sub>7</sub></var><sup>2</sup>,\r\n\nwhere the <var>a</var><sub><var>k</var></sub>
|
20
|
+
and <var>b</var><sub><var>k</var></sub> are positive integers.\n\nThere are 75373
|
21
|
+
such numbers that do not exceed 10<sup>7</sup>. \n\r\rHow many such numbers are
|
22
|
+
there that do not exceed 2 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)10<sup>9</sup>?\n\n"
|
data/data/problems/23.yml
CHANGED
@@ -2,18 +2,14 @@
|
|
2
2
|
:id: 23
|
3
3
|
:name: Non-abundant sums
|
4
4
|
:url: http://projecteuler.net/problem=23
|
5
|
-
:content:
|
6
|
-
is exactly equal to the number. For example, the sum of the proper divisors of 28
|
7
|
-
|
8
|
-
number <var>n</var> is called deficient if the sum of its proper divisors is less
|
9
|
-
|
10
|
-
<p>A number whose proper divisors are less than the number is called deficient and
|
11
|
-
|
12
|
-
12 is the smallest abundant number, 1 + 2 + 3 + 4 + 6 = 16, the smallest number
|
13
|
-
|
14
|
-
|
15
|
-
|
16
|
-
analysis even though it is known that the greatest number that cannot be expressed
|
17
|
-
as the sum of two abundant numbers is less than this limit.</p>\r\n<p>Find the sum
|
18
|
-
of all the positive integers which cannot be written as the sum of two abundant
|
19
|
-
numbers.</p>\r\n\r\n"
|
5
|
+
:content: |+
|
6
|
+
A perfect number is a number for which the sum of its proper divisors is exactly equal to the number. For example, the sum of the proper divisors of 28 would be 1 + 2 + 4 + 7 + 14 = 28, which means that 28 is a perfect number.
|
7
|
+
|
8
|
+
A number <var>n</var> is called deficient if the sum of its proper divisors is less than <var>n</var> and it is called abundant if this sum exceeds <var>n</var>.
|
9
|
+
|
10
|
+
<!-- <p>A number whose proper divisors are less than the number is called deficient and a number whose proper divisors exceed the number is called abundant.</p> -->
|
11
|
+
|
12
|
+
As 12 is the smallest abundant number, 1 + 2 + 3 + 4 + 6 = 16, the smallest number that can be written as the sum of two abundant numbers is 24. By mathematical analysis, it can be shown that all integers greater than 28123 can be written as the sum of two abundant numbers. However, this upper limit cannot be reduced any further by analysis even though it is known that the greatest number that cannot be expressed as the sum of two abundant numbers is less than this limit.
|
13
|
+
|
14
|
+
Find the sum of all the positive integers which cannot be written as the sum of two abundant numbers.
|
15
|
+
|
data/data/problems/230.yml
CHANGED
@@ -2,22 +2,18 @@
|
|
2
2
|
:id: 230
|
3
3
|
:name: Fibonacci Words
|
4
4
|
:url: http://projecteuler.net/problem=230
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
|
15
|
-
|
16
|
-
|
17
|
-
|
18
|
-
<
|
19
|
-
|
20
|
-
src=\"images/symbol_times.gif\" width=\"9\" height=\"9\" alt=\"×\" border=\"0\"
|
21
|
-
style=\"vertical-align:middle;\"> D<sub>A,B</sub>((127+19<var>n</var>)<img src=\"images/symbol_times.gif\"
|
22
|
-
width=\"9\" height=\"9\" alt=\"×\" border=\"0\" style=\"vertical-align:middle;\">7<sup><var>n</var></sup>)
|
23
|
-
.</p>\r\n\r\n\r\n\r\n \r\n\r\n"
|
5
|
+
:content: "For any two strings of digits, A and B, we define F<sub>A,B</sub> to be
|
6
|
+
the sequence (A,B,AB,BAB,ABBAB,...) in which each term is the concatenation of the
|
7
|
+
previous two.\n\nFurther, we define D<sub>A,B</sub>(<var>n</var>) to be the <var>n</var><sup>th</sup>
|
8
|
+
digit in the first term of F<sub>A,B</sub> that contains at least <var>n</var> digits.\n\nExample:\n\nLet
|
9
|
+
A=1415926535, B=8979323846. We wish to find D<sub>A,B</sub>(35), say.\n\nThe first
|
10
|
+
few terms of F<sub>A,B</sub> are: \n\r1415926535 \n\r8979323846 \n\r14159265358979323846
|
11
|
+
\ \n\r897932384614159265358979323846 \n\r1415926535897932384689793238461415 **9**
|
12
|
+
265358979323846\n\nThen D<sub>A,B</sub>(35) is the 35<sup>th</sup> digit in the
|
13
|
+
fifth term, which is 9.\n\nNow we use for A the first 100 digits of π behind the
|
14
|
+
decimal point:\n\n14159265358979323846264338327950288419716939937510 \n\r58209749445923078164062862089986280348253421170679\n\nand
|
15
|
+
for B the next hundred digits:\n\n82148086513282306647093844609550582231725359408128
|
16
|
+
\ \n\r48111745028410270193852110555964462294895493038196 .\n\nFind ![∑](/home/will/src/euler-manager/config/../data/images/symbol_sum.gif)<sub><var>n</var>
|
17
|
+
= 0,1,...,17</sub> 10<sup><var>n</var></sup> ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)
|
18
|
+
D<sub>A,B</sub>((127+19<var>n</var>) ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)7<sup><var>n</var></sup>)
|
19
|
+
.\n\n"
|
data/data/problems/231.yml
CHANGED
@@ -2,15 +2,11 @@
|
|
2
2
|
:id: 231
|
3
3
|
:name: The prime factorisation of binomial coefficients
|
4
4
|
:url: http://projecteuler.net/problem=231
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
3 <img src=\"images/symbol_times.gif\" width=\"9\" height=\"9\" alt=\"×\" border=\"0\"
|
14
|
-
style=\"vertical-align:middle;\"> 5, and 2 + 2 + 2 + 3 + 5 = 14.<br>\r\nSo the sum
|
15
|
-
of the terms in the prime factorisation of <sup>10</sup>C<sub>3</sub> is 14.\r\n<br><br>\r\nFind
|
16
|
-
the sum of the terms in the prime factorisation of <sup>20000000</sup>C<sub>15000000</sub>.\r\n</p>\r\n"
|
5
|
+
:content: "The binomial coefficient <sup>10</sup>C<sub>3</sub> = 120. \n\r120 = 2<sup>3</sup>
|
6
|
+
![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif) 3 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)
|
7
|
+
5 = 2 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)
|
8
|
+
2 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif) 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) 5, and
|
10
|
+
2 + 2 + 2 + 3 + 5 = 14. \n\rSo the sum of the terms in the prime factorisation
|
11
|
+
of <sup>10</sup>C<sub>3</sub> is 14.\r \n \n \n\rFind the sum of the terms in
|
12
|
+
the prime factorisation of <sup>20000000</sup>C<sub>15000000</sub>.\n\n"
|
data/data/problems/232.yml
CHANGED
@@ -2,13 +2,12 @@
|
|
2
2
|
:id: 232
|
3
3
|
:name: The Race
|
4
4
|
:url: http://projecteuler.net/problem=232
|
5
|
-
:content:
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
decimal places in the form 0.<i>abcdefgh</i> .</p>\r\n"
|
5
|
+
:content: |+
|
6
|
+
Two players share an unbiased coin and take it in turns to play "The Race". On Player 1's turn, he tosses the coin once: if it comes up Heads, he scores one point; if it comes up Tails, he scores nothing. On Player 2's turn, she chooses a positive integer <var>T</var> and tosses the coin <var>T</var> times: if it comes up all Heads, she scores 2<sup><var>T</var>-1</sup> points; otherwise, she scores nothing. Player 1 goes first. The winner is the first to 100 or more points.
|
7
|
+
|
8
|
+
On each turn Player 2 selects the number, <var>T</var>, of coin tosses that maximises the probability of her winning.
|
9
|
+
|
10
|
+
What is the probability that Player 2 wins?
|
11
|
+
|
12
|
+
Give your answer rounded to eight decimal places in the form 0._abcdefgh_ .
|
13
|
+
|
data/data/problems/233.yml
CHANGED
@@ -2,9 +2,10 @@
|
|
2
2
|
:id: 233
|
3
3
|
:name: Lattice points on a circle
|
4
4
|
:url: http://projecteuler.net/problem=233
|
5
|
-
:content:
|
6
|
-
coordinates that are on a circle passing through (0,0), (<var>N</var>,0),(0,<var>N</var>),
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
such that <var>f</var>(<var>N</var>) = 420
|
5
|
+
:content: |+
|
6
|
+
Let <var>f</var>(<var>N</var>) be the number of points with integer coordinates that are on a circle passing through (0,0), (<var>N</var>,0),(0,<var>N</var>), and (<var>N</var>,<var>N</var>).
|
7
|
+
|
8
|
+
It can be shown that <var>f</var>(10000) = 36.
|
9
|
+
|
10
|
+
What is the sum of all positive integers <var>N</var> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) 10<sup>11</sup> such that <var>f</var>(<var>N</var>) = 420 ?
|
11
|
+
|
data/data/problems/234.yml
CHANGED
@@ -2,22 +2,17 @@
|
|
2
2
|
:id: 234
|
3
3
|
:name: Semidivisible numbers
|
4
4
|
:url: http://projecteuler.net/problem=234
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
the
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
|
15
|
-
|
16
|
-
|
17
|
-
|
18
|
-
|
19
|
-
both.</p>\r\n\r\n<p>The sum of the semidivisible numbers not exceeding 15 is 30,
|
20
|
-
the numbers are 8, 10 and 12.<br> 15 is not semidivisible because it is a multiple
|
21
|
-
of both lps(15) = 3 and ups(15) = 5.<br>\r\nAs a further example, the sum of the
|
22
|
-
92 semidivisible numbers up to 1000 is 34825.</p>\r\n\r\n<p>What is the sum of all
|
23
|
-
semidivisible numbers not exceeding 999966663333 ?</p>\r\n"
|
5
|
+
:content: "For an integer <var>n</var> ![≥](/home/will/src/euler-manager/config/../data/images/symbol_ge.gif)
|
6
|
+
4, we define the _lower prime square root_ of <var>n</var>, denoted by lps(<var>n</var>),
|
7
|
+
as the largest prime ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
8
|
+
![√](/home/will/src/euler-manager/config/../data/images/symbol_radic.gif)<var>n</var>
|
9
|
+
and the _upper prime square root_ of <var>n</var>, ups(<var>n</var>), as the smallest
|
10
|
+
prime ![≥](/home/will/src/euler-manager/config/../data/images/symbol_ge.gif) ![√](/home/will/src/euler-manager/config/../data/images/symbol_radic.gif)<var>n</var>.\n\nSo,
|
11
|
+
for example, lps(4) = 2 = ups(4), lps(1000) = 31, ups(1000) = 37. \n\rLet us call
|
12
|
+
an integer <var>n</var> ![≥](/home/will/src/euler-manager/config/../data/images/symbol_ge.gif)
|
13
|
+
4 _semidivisible_, if one of lps(<var>n</var>) and ups(<var>n</var>) divides <var>n</var>,
|
14
|
+
but not both.\n\nThe sum of the semidivisible numbers not exceeding 15 is 30, the
|
15
|
+
numbers are 8, 10 and 12. \n 15 is not semidivisible because it is a multiple of
|
16
|
+
both lps(15) = 3 and ups(15) = 5. \n\rAs a further example, the sum of the 92 semidivisible
|
17
|
+
numbers up to 1000 is 34825.\n\nWhat is the sum of all semidivisible numbers not
|
18
|
+
exceeding 999966663333 ?\n\n"
|
data/data/problems/235.yml
CHANGED
@@ -2,8 +2,7 @@
|
|
2
2
|
:id: 235
|
3
3
|
:name: An Arithmetic Geometric sequence
|
4
4
|
:url: http://projecteuler.net/problem=235
|
5
|
-
:content: "
|
6
|
-
(
|
7
|
-
|
8
|
-
|
9
|
-
your answer rounded to 12 places behind the decimal point.\r\n</p>\r\n\r\n\r\n\r\n"
|
5
|
+
:content: "Given is the arithmetic-geometric sequence u(<var>k</var>) = (900-3<var>k</var>)<var>r</var><sup><var>k</var>-1</sup>.
|
6
|
+
\ \n\rLet s(<var>n</var>) = Σ<sub><var>k</var>=1...<var>n</var></sub>u(<var>k</var>).\n\nFind
|
7
|
+
the value of <var>r</var> for which s(5000) = -600,000,000,000.\n\nGive your answer
|
8
|
+
rounded to 12 places behind the decimal point.\n\n"
|