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/29.yml
CHANGED
@@ -2,23 +2,16 @@
|
|
2
2
|
:id: 29
|
3
3
|
:name: Distinct powers
|
4
4
|
:url: http://projecteuler.net/problem=29
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
<
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
|
15
|
-
|
16
|
-
|
17
|
-
|
18
|
-
are in the sequence generated by <i>a</i><sup><i>b</i></sup> for 2 <img src=\"images/symbol_le.gif\"
|
19
|
-
width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\"><i>a</i>
|
20
|
-
<img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\"
|
21
|
-
style=\"vertical-align:middle;\"> 100 and 2 <img src=\"images/symbol_le.gif\" width=\"10\"
|
22
|
-
height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\"><i>b</i> <img
|
23
|
-
src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">
|
24
|
-
100?</p>\n\r\n"
|
5
|
+
:content: "Consider all integer combinations of _a_<sup><i>b</i></sup> for 2 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
6
|
+
_a_ ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) 5 and
|
7
|
+
2 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) _b_ ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
8
|
+
5:\n\n> 2<sup>2</sup>=4, 2<sup>3</sup>=8, 2<sup>4</sup>=16, 2<sup>5</sup>=32 \n>
|
9
|
+
3<sup>2</sup>=9, 3<sup>3</sup>=27, 3<sup>4</sup>=81, 3<sup>5</sup>=243 \n> 4<sup>2</sup>=16,
|
10
|
+
4<sup>3</sup>=64, 4<sup>4</sup>=256, 4<sup>5</sup>=1024 \n> 5<sup>2</sup>=25, 5<sup>3</sup>=125,
|
11
|
+
5<sup>4</sup>=625, 5<sup>5</sup>=3125\n\nIf they are then placed in numerical order,
|
12
|
+
with any repeats removed, we get the following sequence of 15 distinct terms:\n\n4,
|
13
|
+
8, 9, 16, 25, 27, 32, 64, 81, 125, 243, 256, 625, 1024, 3125\n\nHow many distinct
|
14
|
+
terms are in the sequence generated by _a_<sup><i>b</i></sup> for 2 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
15
|
+
_a_ ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) 100 and
|
16
|
+
2 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) _b_ ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
17
|
+
100?\n\n"
|
data/data/problems/290.yml
CHANGED
@@ -2,7 +2,6 @@
|
|
2
2
|
:id: 290
|
3
3
|
:name: Digital Signature
|
4
4
|
:url: http://projecteuler.net/problem=290
|
5
|
-
:content:
|
6
|
-
|
7
|
-
|
8
|
-
equals the sum of digits of 137<var>n</var>?</p>\r\n"
|
5
|
+
:content: |+
|
6
|
+
How many integers 0 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) <var>n</var> < 10<sup>18</sup> have the property that the sum of the digits of <var>n</var> equals the sum of digits of 137<var>n</var>?
|
7
|
+
|
data/data/problems/291.yml
CHANGED
@@ -2,9 +2,6 @@
|
|
2
2
|
:id: 291
|
3
3
|
:name: Panaitopol Primes
|
4
4
|
:url: http://projecteuler.net/problem=291
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
how many Panaitopol primes are less than 5<img src=\"images/symbol_times.gif\" width=\"9\"
|
9
|
-
height=\"9\" alt=\"×\" border=\"0\" style=\"vertical-align:middle;\">10<sup>15</sup>.\r\n</p>\r\n\r\n
|
10
|
-
\ \r\n"
|
5
|
+
:content: "A prime number <var>p</var> is called a Panaitopol prime if ![](/home/will/src/euler-manager/config/../data/images/p_291_formula.gif)
|
6
|
+
for some positive integers \n <var>x</var> and <var>y</var>.\n\nFind how many Panaitopol
|
7
|
+
primes are less than 5 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)10<sup>15</sup>.\n\n"
|
data/data/problems/292.yml
CHANGED
@@ -2,12 +2,11 @@
|
|
2
2
|
:id: 292
|
3
3
|
:name: Pythagorean Polygons
|
4
4
|
:url: http://projecteuler.net/problem=292
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
polygons
|
11
|
-
|
12
|
-
|
13
|
-
are given that P(4) = 1, P(30) = 3655 and P(60) = 891045.<br>\r\nFind P(120).</p>\r\n"
|
5
|
+
:content: "We shall define a _pythagorean polygon_ to be a **convex polygon** with
|
6
|
+
the following properties:\n\n- there are at least three vertices,\n- no three vertices
|
7
|
+
are aligned,\n- each vertex has **integer coordinates** ,\n- each edge has **integer
|
8
|
+
length** .\n\nFor a given integer <var>n</var>, define P(<var>n</var>) as the number
|
9
|
+
of distinct pythagorean polygons for which the perimeter is ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) <var>n</var>.
|
10
|
+
\ \n\rPythagorean polygons should be considered distinct as long as none is a translation
|
11
|
+
of another.\n\nYou are given that P(4) = 1, P(30) = 3655 and P(60) = 891045. \n\rFind
|
12
|
+
P(120).\n\n"
|
data/data/problems/293.yml
CHANGED
@@ -2,14 +2,13 @@
|
|
2
2
|
:id: 293
|
3
3
|
:name: Pseudo-Fortunate Numbers
|
4
4
|
:url: http://projecteuler.net/problem=293
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
that N+M is prime, will be called the pseudo-Fortunate number for N.\r\n</p>\r\n<p>\r\nFor
|
5
|
+
:content: "An even positive integer N will be called admissible, if it is a power
|
6
|
+
of 2 or its distinct prime factors are consecutive primes. \n\rThe first twelve
|
7
|
+
admissible numbers are 2,4,6,8,12,16,18,24,30,32,36,48.\n\nIf N is admissible, the
|
8
|
+
smallest integer M ![>](/home/will/src/euler-manager/config/../data/images/symbol_gt.gif)
|
9
|
+
1 such that N+M is prime, will be called the pseudo-Fortunate number for N.\n\nFor
|
11
10
|
example, N=630 is admissible since it is even and its distinct prime factors are
|
12
|
-
the consecutive primes 2,3,5 and 7
|
13
|
-
hence, the pseudo-Fortunate number for 630 is M=11
|
14
|
-
the pseudo-Fortunate number for 16 is 3.\
|
15
|
-
|
11
|
+
the consecutive primes 2,3,5 and 7. \n \rThe next prime number after 631 is 641;
|
12
|
+
hence, the pseudo-Fortunate number for 630 is M=11. \n\rIt can also be seen that
|
13
|
+
the pseudo-Fortunate number for 16 is 3.\n\nFind the sum of all distinct pseudo-Fortunate
|
14
|
+
numbers for admissible numbers N less than 10<sup>9</sup>.\n\n"
|
data/data/problems/294.yml
CHANGED
@@ -2,9 +2,9 @@
|
|
2
2
|
:id: 294
|
3
3
|
:name: 'Sum of digits - experience #23'
|
4
4
|
:url: http://projecteuler.net/problem=294
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
5
|
+
:content: "For a positive integer k, define d(k) as the sum of the digits of k in
|
6
|
+
its usual decimal representation.\rThus d(42) = 4+2 = 6.\n\nFor a positive integer
|
7
|
+
n, define S(n) as the number of positive integers k n with the following properties
|
8
|
+
:\n\n- k is divisible by 23 and\r\n- d(k) = 23.\r\n\r\rYou are given that S(9) =
|
9
|
+
263626 and S(42) = 6377168878570056.\r\r\n\nFind S(11<sup>12</sup>) and give your
|
10
|
+
answer mod 10<sup>9</sup>.\n\n"
|
data/data/problems/295.yml
CHANGED
@@ -2,25 +2,20 @@
|
|
2
2
|
:id: 295
|
3
3
|
:name: Lenticular holes
|
4
4
|
:url: http://projecteuler.net/problem=295
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
(<var>x</var
|
11
|
-
(<var>x</var>-12)<sup>2</sup>+(<var>y</var>-4)<sup>2</sup>=65\r\n</p>\r\n<p>\r\nThe
|
5
|
+
:content: "We call the convex area enclosed by two circles a _lenticular hole_ if:\n\n-
|
6
|
+
The centres of both circles are on lattice points.\n- The two circles intersect
|
7
|
+
at two distinct lattice points.\n- The interior of the convex area enclosed by both
|
8
|
+
circles does not contain any lattice points.\r\n\nConsider the circles: \n\rC<sub>0</sub>:
|
9
|
+
<var>x</var><sup>2</sup>+<var>y</var><sup>2</sup>=25 \n\rC<sub>1</sub>: (<var>x</var>+4)<sup>2</sup>+(<var>y</var>-4)<sup>2</sup>=1
|
10
|
+
\ \n\rC<sub>2</sub>: (<var>x</var>-12)<sup>2</sup>+(<var>y</var>-4)<sup>2</sup>=65\n\nThe
|
12
11
|
circles C<sub>0</sub>, C<sub>1</sub> and C<sub>2</sub> are drawn in the picture
|
13
|
-
below
|
14
|
-
and C<sub>1</sub> form a lenticular hole, as well as C<sub>0</sub> and C<sub>2</sub
|
15
|
-
call an ordered pair of positive real numbers (r<sub>1</sub>, r<sub>2</sub>) a
|
16
|
-
|
17
|
-
form a lenticular hole.\
|
18
|
-
|
19
|
-
|
20
|
-
|
21
|
-
src
|
22
|
-
|
23
|
-
width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">
|
24
|
-
r<sub>2</sub><img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\"
|
25
|
-
border=\"0\" style=\"vertical-align:middle;\"> N.<br>\r\nWe can verify that L(10)
|
26
|
-
= 30 and L(100) = 3442.</p>\r\n<p>\r\nFind L(100 000).\r\n</p>\r\n\r\n\r\n\r\n\r\n\r\n\r\n\r\n\r\n\r\n\r\n\r\n\r\n"
|
12
|
+
below.\n\n ![](/home/will/src/euler-manager/config/../data/images/p295_lenticular.gif)\n\nC<sub>0</sub>
|
13
|
+
and C<sub>1</sub> form a lenticular hole, as well as C<sub>0</sub> and C<sub>2</sub>.\n\nWe
|
14
|
+
call an ordered pair of positive real numbers (r<sub>1</sub>, r<sub>2</sub>) a _lenticular
|
15
|
+
pair_ if there exist two circles with radii r<sub>1</sub> and r<sub>2</sub> that
|
16
|
+
form a lenticular hole.\rWe can verify that (1, 5) and (5, ![√](/home/will/src/euler-manager/config/../data/images/symbol_radic.gif)65)
|
17
|
+
are the lenticular pairs of the example above.\n\nLet L(N) be the number of **distinct**
|
18
|
+
lenticular pairs (r<sub>1</sub>, r<sub>2</sub>) for which 0 ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif)
|
19
|
+
r<sub>1</sub> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
20
|
+
r<sub>2</sub> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
21
|
+
N. \n\rWe can verify that L(10) = 30 and L(100) = 3442.\n\nFind L(100 000).\n\n"
|
data/data/problems/296.yml
CHANGED
@@ -2,14 +2,12 @@
|
|
2
2
|
:id: 296
|
3
3
|
:name: Angular Bisector and Tangent
|
4
4
|
:url: http://projecteuler.net/problem=296
|
5
|
-
:content: "
|
6
|
-
<
|
7
|
-
|
8
|
-
|
9
|
-
is
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
with a perimeter not exceeding 100 000 exist such that <var>BE</var> has integral
|
15
|
-
length?\r\n</p>\r\n\r\n\r\n"
|
5
|
+
:content: "Given is an integer sided triangle <var>ABC</var> with <var>BC</var> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
6
|
+
<var>AC</var> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
7
|
+
<var>AB</var>. \n<var>k</var> is the angular bisector of angle <var>ACB</var>.
|
8
|
+
\ \n <var>m</var> is the tangent at <var>C</var> to the circumscribed circle of
|
9
|
+
<var>ABC</var>. \n <var>n</var> is a line parallel to <var>m</var> through <var>B</var>.
|
10
|
+
\ \n\rThe intersection of <var>n</var> and <var>k</var> is called <var>E</var>.\n\n
|
11
|
+
![](/home/will/src/euler-manager/config/../data/images/p296_bisector.gif)\n\nHow
|
12
|
+
many triangles <var>ABC</var> with a perimeter not exceeding 100 000 exist such
|
13
|
+
that <var>BE</var> has integral length?\n\n"
|
data/data/problems/297.yml
CHANGED
@@ -2,18 +2,15 @@
|
|
2
2
|
:id: 297
|
3
3
|
:name: Zeckendorf Representation
|
4
4
|
:url: http://projecteuler.net/problem=297
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
<var>z</var>(
|
13
|
-
|
14
|
-
|
15
|
-
|
16
|
-
|
17
|
-
for 0<img src=\"images/symbol_lt.gif\" width=\"10\" height=\"10\" alt=\"<\" border=\"0\"
|
18
|
-
style=\"vertical-align:middle;\"><var>n</var><img src=\"images/symbol_lt.gif\" width=\"10\"
|
19
|
-
height=\"10\" alt=\"<\" border=\"0\" style=\"vertical-align:middle;\">10<sup>17</sup>.</p>\r\n"
|
5
|
+
:content: "Each new term in the Fibonacci sequence is generated by adding the previous
|
6
|
+
two terms. \n\rStarting with 1 and 2, the first 10 terms will be: 1, 2, 3, 5, 8,
|
7
|
+
13, 21, 34, 55, 89.\n\nEvery positive integer can be uniquely written as a sum of
|
8
|
+
nonconsecutive terms of the Fibonacci sequence. For example, 100 = 3 + 8 + 89. \n\rSuch
|
9
|
+
a sum is called the **Zeckendorf representation** of the number.\n\nFor any integer
|
10
|
+
<var>n</var>>0, let <var>z</var>(<var>n</var>) be the number of terms in the Zeckendorf
|
11
|
+
representation of <var>n</var>. \n\rThus, <var>z</var>(5) = 1, <var>z</var>(14) = 2,
|
12
|
+
<var>z</var>(100) = 3 etc. \n\rAlso, for 0 ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif)<var>n</var>
|
13
|
+
![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif)10<sup>6</sup>,
|
14
|
+
∑ <var>z</var>(<var>n</var>) = 7894453.\n\nFind ∑ <var>z</var>(<var>n</var>) for
|
15
|
+
0 ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif)<var>n</var>
|
16
|
+
![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif)10<sup>17</sup>.\n\n"
|
data/data/problems/298.yml
CHANGED
@@ -2,45 +2,45 @@
|
|
2
2
|
:id: 298
|
3
3
|
:name: Selective Amnesia
|
4
4
|
:url: http://projecteuler.net/problem=298
|
5
|
-
:content: "
|
5
|
+
:content: "<style type=\"text/css\"><![CDATA[\r\ntable.p298, table.p298 th, table.p298
|
6
6
|
td {\r\n border-width: 1px 1px 1px 1px;\r\n border-style: solid solid solid solid;\r\n
|
7
7
|
\ border-color: black black black black;\r\n text-align:center;\r\n -moz-border-radius:
|
8
8
|
0px 0px 0px 0px;\r\n}\r\ntable.p298 {\r\n border-spacing: 1px;\r\n border-collapse:
|
9
9
|
separate;\r\n background-color: rgb(255,255,255);\r\n}\r\ntable.p298 th, table.p298
|
10
10
|
td {\r\n padding: 1px 6px 1px 6px;\r\n}\r\ntable.p298 th { background-color: rgb(200,220,250);
|
11
|
-
}\r\ntable.p298 td { background-color: rgb(255,255,255); }\r\n
|
11
|
+
}\r\ntable.p298 td { background-color: rgb(255,255,255); }\r\n]]></style>\n\nLarry
|
12
12
|
and Robin play a memory game involving of a sequence of random numbers between 1
|
13
13
|
and 10, inclusive, that are called out one at a time. Each player can remember up
|
14
14
|
to 5 previous numbers. When the called number is in a player's memory, that player
|
15
15
|
is awarded a point. If it's not, the player adds the called number to his memory,
|
16
|
-
removing another number if his memory is full
|
17
|
-
|
18
|
-
|
19
|
-
|
20
|
-
|
21
|
-
|
22
|
-
|
23
|
-
\ <th style=\"text-align:right\">Robin's<br>memory</th>\r\n <th>Robin's<br>score</th>\r\n</tr>\n<tr>\
|
24
|
-
\ <td>1</td>\r\n <td style=\"text-align:right\">1</td>\r\n <td>0</td>\r\n
|
25
|
-
style=\"text-align:right\">1</td>\r\n <td>0</td>\r\n</tr>\n<tr>\n<td>2</td>\r\n
|
16
|
+
removing another number if his memory is full.\n\nBoth players start with empty
|
17
|
+
memories. Both players always add new missed numbers to their memory but use a different
|
18
|
+
strategy in deciding which number to remove: \n\rLarry's strategy is to remove
|
19
|
+
the number that hasn't been called in the longest time. \n\rRobin's strategy is
|
20
|
+
to remove the number that's been in the memory the longest time.\n\nExample game:\n\n<center><table
|
21
|
+
class=\"p298\">\r\n<tr>\r\n <th>Turn</th>\r\n <th>Called<br>number</th>\r\n <th
|
22
|
+
style=\"text-align:right\">Larry's<br>memory</th>\r\n <th>Larry's<br>score</th>\r\n
|
23
|
+
\ <th style=\"text-align:right\">Robin's<br>memory</th>\r\n <th>Robin's<br>score</th>\r\n</tr>\r\n<tr>\r\n
|
24
|
+
\ <td>1</td>\r\n <td>1</td>\r\n <td style=\"text-align:right\">1</td>\r\n <td>0</td>\r\n
|
25
|
+
\ <td style=\"text-align:right\">1</td>\r\n <td>0</td>\r\n</tr>\r\n<tr>\r\n <td>2</td>\r\n
|
26
26
|
\ <td>2</td>\r\n <td style=\"text-align:right\">1,2</td>\r\n <td>0</td>\r\n <td
|
27
|
-
style=\"text-align:right\">1,2</td>\r\n <td>0</td>\r\n</tr>\n<tr>\n<td>3</td>\r\n
|
27
|
+
style=\"text-align:right\">1,2</td>\r\n <td>0</td>\r\n</tr>\r\n<tr>\r\n <td>3</td>\r\n
|
28
28
|
\ <td>4</td>\r\n <td style=\"text-align:right\">1,2,4</td>\r\n <td>0</td>\r\n
|
29
|
-
\ <td style=\"text-align:right\">1,2,4</td>\r\n <td>0</td>\r\n</tr>\n<tr>\
|
30
|
-
\ <td>6</td>\r\n <td style=\"text-align:right\">1,2,4,6</td>\r\n
|
31
|
-
\ <td style=\"text-align:right\">1,2,4,6</td>\r\n <td>0</td>\r\n</tr>\n<tr>\
|
32
|
-
\ <td>1</td>\r\n <td style=\"text-align:right\">1,2,4,6</td>\r\n
|
33
|
-
\ <td style=\"text-align:right\">1,2,4,6</td>\r\n <td>1</td>\r\n</tr>\n<tr>\
|
34
|
-
\ <td>8</td>\r\n <td style=\"text-align:right\">1,2,4,6,8</td>\r\n
|
35
|
-
\ <td style=\"text-align:right\">1,2,4,6,8</td>\r\n <td>1</td>\r\n</tr>\n<tr>\
|
36
|
-
\ <td>10</td>\r\n <td style=\"text-align:right\">1,4,6,8,10</td>\r\n
|
37
|
-
\ <td style=\"text-align:right\">2,4,6,8,10</td>\r\n <td>1</td>\r\n</tr>\n<tr>\
|
38
|
-
\ <td>2</td>\r\n <td style=\"text-align:right\">1,2,6,8,10</td>\r\n
|
39
|
-
\ <td style=\"text-align:right\">2,4,6,8,10</td>\r\n <td>2</td>\r\n</tr>\n<tr>\
|
40
|
-
\ <td>4</td>\r\n <td style=\"text-align:right\">1,2,4,8,10</td>\r\n
|
41
|
-
\ <td style=\"text-align:right\">2,4,6,8,10</td>\r\n <td>3</td>\r\n</tr>\n<tr>\
|
42
|
-
\ <td>1</td>\r\n <td style=\"text-align:right\">1,2,4,8,10</td>\r\n
|
43
|
-
\ <td style=\"text-align:right\">1,4,6,8,10</td>\r\n <td>3</td>\r\n</tr>\n</table></center>\
|
29
|
+
\ <td style=\"text-align:right\">1,2,4</td>\r\n <td>0</td>\r\n</tr>\r\n<tr>\r\n
|
30
|
+
\ <td>4</td>\r\n <td>6</td>\r\n <td style=\"text-align:right\">1,2,4,6</td>\r\n
|
31
|
+
\ <td>0</td>\r\n <td style=\"text-align:right\">1,2,4,6</td>\r\n <td>0</td>\r\n</tr>\r\n<tr>\r\n
|
32
|
+
\ <td>5</td>\r\n <td>1</td>\r\n <td style=\"text-align:right\">1,2,4,6</td>\r\n
|
33
|
+
\ <td>1</td>\r\n <td style=\"text-align:right\">1,2,4,6</td>\r\n <td>1</td>\r\n</tr>\r\n<tr>\r\n
|
34
|
+
\ <td>6</td>\r\n <td>8</td>\r\n <td style=\"text-align:right\">1,2,4,6,8</td>\r\n
|
35
|
+
\ <td>1</td>\r\n <td style=\"text-align:right\">1,2,4,6,8</td>\r\n <td>1</td>\r\n</tr>\r\n<tr>\r\n
|
36
|
+
\ <td>7</td>\r\n <td>10</td>\r\n <td style=\"text-align:right\">1,4,6,8,10</td>\r\n
|
37
|
+
\ <td>1</td>\r\n <td style=\"text-align:right\">2,4,6,8,10</td>\r\n <td>1</td>\r\n</tr>\r\n<tr>\r\n
|
38
|
+
\ <td>8</td>\r\n <td>2</td>\r\n <td style=\"text-align:right\">1,2,6,8,10</td>\r\n
|
39
|
+
\ <td>1</td>\r\n <td style=\"text-align:right\">2,4,6,8,10</td>\r\n <td>2</td>\r\n</tr>\r\n<tr>\r\n
|
40
|
+
\ <td>9</td>\r\n <td>4</td>\r\n <td style=\"text-align:right\">1,2,4,8,10</td>\r\n
|
41
|
+
\ <td>1</td>\r\n <td style=\"text-align:right\">2,4,6,8,10</td>\r\n <td>3</td>\r\n</tr>\r\n<tr>\r\n
|
42
|
+
\ <td>10</td>\r\n <td>1</td>\r\n <td style=\"text-align:right\">1,2,4,8,10</td>\r\n
|
43
|
+
\ <td>2</td>\r\n <td style=\"text-align:right\">1,4,6,8,10</td>\r\n <td>3</td>\r\n</tr>\n</table></center>\n\nDenoting
|
44
44
|
Larry's score by <var>L</var> and Robin's score by <var>R</var>, what is the expected
|
45
45
|
value of |<var>L</var>-<var>R</var>| after 50 turns? Give your answer rounded to
|
46
|
-
eight decimal places using the format x.xxxxxxxx
|
46
|
+
eight decimal places using the format x.xxxxxxxx .\n\n"
|
data/data/problems/299.yml
CHANGED
@@ -2,30 +2,24 @@
|
|
2
2
|
:id: 299
|
3
3
|
:name: Three similar triangles
|
4
4
|
:url: http://projecteuler.net/problem=299
|
5
|
-
:content: "
|
6
|
-
B(<var>b</var>, 0), C(0, <var>c</var>) and D(0, <var>d</var>), \
|
7
|
-
|
8
|
-
src
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
are all <dfn title=\"Have equal angles\">similar</dfn>.</p>\r\n<div align=\"center\"><img
|
15
|
-
src=\"project/images/p_299_ThreeSimTri.gif\"></div>\r\n<p>It is easy to prove that
|
16
|
-
the three triangles can be similar, only if <var>a</var>=<var>c</var>.</p>\r\n\r\n<p>So,
|
5
|
+
:content: "Four points with integer coordinates are selected: \nA(<var>a</var>, 0),
|
6
|
+
B(<var>b</var>, 0), C(0, <var>c</var>) and D(0, <var>d</var>), \rwith 0 ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif) <var>a</var>
|
7
|
+
![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif) <var>b</var>
|
8
|
+
and 0 ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif) <var>c</var>
|
9
|
+
![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif) <var>d</var>.
|
10
|
+
\ \n\rPoint P, also with integer coordinates, is chosen on the line AC so that the
|
11
|
+
three triangles ABP, CDP and BDP are all <dfn title=\"Have equal angles\">similar</dfn>.\n\n
|
12
|
+
![](/home/will/src/euler-manager/config/../data/images/p_299_ThreeSimTri.gif)\n\nIt
|
13
|
+
is easy to prove that the three triangles can be similar, only if <var>a</var>=<var>c</var>.\n\nSo,
|
17
14
|
given that <var>a</var>=<var>c</var>, we are looking for triplets (<var>a</var>,<var>b</var>,<var>d</var>)
|
18
15
|
such that at least one point P (with integer coordinates) exists on AC, making the
|
19
|
-
three triangles ABP, CDP and BDP all similar
|
20
|
-
it can be easily verified that point P(1,1) satisfies the above condition. \
|
16
|
+
three triangles ABP, CDP and BDP all similar.\n\nFor example, if (<var>a</var>,<var>b</var>,<var>d</var>)=(2,3,4),
|
17
|
+
it can be easily verified that point P(1,1) satisfies the above condition. \rNote
|
21
18
|
that the triplets (2,3,4) and (2,4,3) are considered as distinct, although point
|
22
|
-
P(1,1) is common for both
|
23
|
-
width=\"10\" height=\"10\" alt=\"<\" border=\"0\" style=\"vertical-align:middle;\"> 100,
|
19
|
+
P(1,1) is common for both.\n\nIf <var>b</var>+<var>d</var> ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif) 100,
|
24
20
|
there are 92 distinct triplets (<var>a</var>,<var>b</var>,<var>d</var>) such that
|
25
|
-
point P exists
|
26
|
-
width=\"10\" height=\"10\" alt=\"<\" border=\"0\" style=\"vertical-align:middle;\"> 100
|
21
|
+
point P exists. \n\rIf <var>b</var>+<var>d</var> ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif) 100
|
27
22
|
000, there are 320471 distinct triplets (<var>a</var>,<var>b</var>,<var>d</var>)
|
28
|
-
such that point P exists
|
29
|
-
width=\"10\" height=\"10\" alt=\"<\" border=\"0\" style=\"vertical-align:middle;\"> 100
|
23
|
+
such that point P exists.\n\nIf <var>b</var>+<var>d</var> ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif) 100
|
30
24
|
000 000, how many distinct triplets (<var>a</var>,<var>b</var>,<var>d</var>) are
|
31
|
-
there such that point P exists
|
25
|
+
there such that point P exists?\n\n"
|
data/data/problems/3.yml
CHANGED
@@ -2,6 +2,6 @@
|
|
2
2
|
:id: 3
|
3
3
|
:name: Largest prime factor
|
4
4
|
:url: http://projecteuler.net/problem=3
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
5
|
+
:content: "The prime factors of 13195 are 5, 7, 13 and 29.\n\nWhat is the largest
|
6
|
+
prime factor of the number 600851475143 ?\n\n<!--\r\nNote: This problem has been
|
7
|
+
changed recently, please check that you are using the right number.\r\n-->\n"
|
data/data/problems/30.yml
CHANGED
@@ -2,11 +2,10 @@
|
|
2
2
|
:id: 30
|
3
3
|
:name: Digit fifth powers
|
4
4
|
:url: http://projecteuler.net/problem=30
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
+
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
fifth powers of their digits.</p>\n\r\n"
|
5
|
+
:content: "Surprisingly there are only three numbers that can be written as the sum
|
6
|
+
of fourth powers of their digits:\n\n> 1634 = 1<sup>4</sup> + 6<sup>4</sup> + 3<sup>4</sup>
|
7
|
+
+ 4<sup>4</sup> \n> 8208 = 8<sup>4</sup> + 2<sup>4</sup> + 0<sup>4</sup> + 8<sup>4</sup>
|
8
|
+
\ \n> 9474 = 9<sup>4</sup> + 4<sup>4</sup> + 7<sup>4</sup> + 4<sup>4</sup>\n\nAs
|
9
|
+
1 = 1<sup>4</sup> is not a sum it is not included.\n\nThe sum of these numbers is
|
10
|
+
1634 + 8208 + 9474 = 19316.\n\nFind the sum of all the numbers that can be written
|
11
|
+
as the sum of fifth powers of their digits.\n\n"
|
data/data/problems/300.yml
CHANGED
@@ -2,23 +2,22 @@
|
|
2
2
|
:id: 300
|
3
3
|
:name: Protein folding
|
4
4
|
:url: http://projecteuler.net/problem=300
|
5
|
-
:content: "
|
6
|
-
of hydrophobic (H) and polar (P) elements, e.g. HHPPHHHPHHPH.
|
5
|
+
:content: "In a very simplified form, we can consider proteins as strings consisting
|
6
|
+
of hydrophobic (H) and polar (P) elements, e.g. HHPPHHHPHHPH. \n\rFor this problem,
|
7
7
|
the orientation of a protein is important; e.g. HPP is considered distinct from
|
8
8
|
PPH. Thus, there are 2<sup><var>n</var></sup> distinct proteins consisting of <var>n</var>
|
9
|
-
elements
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
|
15
|
-
|
16
|
-
|
17
|
-
folding on the
|
18
|
-
|
19
|
-
for this string.</p>\r\n\r\n<p>Assuming that H and P elements are equally likely
|
9
|
+
elements.\n\nWhen one encounters these strings in nature, they are always folded
|
10
|
+
in such a way that the number of H-H contact points is as large as possible, since
|
11
|
+
this is energetically advantageous. \n\rAs a result, the H-elements tend to accumulate
|
12
|
+
in the inner part, with the P-elements on the outside. \n\rNatural proteins are
|
13
|
+
folded in three dimensions of course, but we will only consider protein folding
|
14
|
+
in <u>two dimensions</u>.\n\nThe figure below shows two possible ways that our example
|
15
|
+
protein could be folded (H-H contact points are shown with red dots).\n\n ![](/home/will/src/euler-manager/config/../data/images/p_300_protein.gif)\n\nThe
|
16
|
+
folding on the left has only six H-H contact points, thus it would never occur naturally.
|
17
|
+
\ \n\rOn the other hand, the folding on the right has nine H-H contact points, which
|
18
|
+
is optimal for this string.\n\nAssuming that H and P elements are equally likely
|
20
19
|
to occur in any position along the string, the average number of H-H contact points
|
21
|
-
in an optimal folding of a random protein string of length 8 turns out to be 850 / 2<sup>8</sup>=3.3203125
|
20
|
+
in an optimal folding of a random protein string of length 8 turns out to be 850 / 2<sup>8</sup>=3.3203125.\n\nWhat
|
22
21
|
is the average number of H-H contact points in an optimal folding of a random protein
|
23
|
-
string of length 15
|
24
|
-
for an exact result
|
22
|
+
string of length 15? \n\rGive your answer using as many decimal places as necessary
|
23
|
+
for an exact result.\n\n"
|
data/data/problems/301.yml
CHANGED
@@ -2,24 +2,22 @@
|
|
2
2
|
:id: 301
|
3
3
|
:name: Nim
|
4
4
|
:url: http://projecteuler.net/problem=301
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
consider the three-heap normal-play version of Nim, which works as follows
|
8
|
-
At the start of the game there are three heaps of stones
|
9
|
-
player removes any positive number of stones from any single heap
|
10
|
-
|
11
|
-
|
12
|
-
a Nim position consisting of heaps of size <var>n</var><sub>1</sub>, <var>n</var><sub>2</sub>
|
5
|
+
:content: "_Nim_ is a game played with heaps of stones, where two players take it
|
6
|
+
in turn to remove any number of stones from any heap until no stones remain.\n\nWe'll
|
7
|
+
consider the three-heap normal-play version of Nim, which works as follows: \n\r-
|
8
|
+
At the start of the game there are three heaps of stones. \n\r- On his turn the
|
9
|
+
player removes any positive number of stones from any single heap. \n\r- The first
|
10
|
+
player unable to move (because no stones remain) loses.\n\nIf (<var>n</var><sub>1</sub>,<var>n</var><sub>2</sub>,<var>n</var><sub>3</sub>)
|
11
|
+
indicates a Nim position consisting of heaps of size <var>n</var><sub>1</sub>, <var>n</var><sub>2</sub>
|
13
12
|
and <var>n</var><sub>3</sub> then there is a simple function <var>X</var>(<var>n</var><sub>1</sub>,<var>n</var><sub>2</sub>,<var>n</var><sub>3</sub>)
|
14
|
-
— that you may look up or attempt to deduce for yourself — that returns:\
|
15
|
-
if, with perfect strategy, the player about to move will eventually lose; or
|
16
|
-
if, with perfect strategy, the player about to move will eventually win
|
13
|
+
— that you may look up or attempt to deduce for yourself — that returns:\n\n- zero
|
14
|
+
if, with perfect strategy, the player about to move will eventually lose; or\n-
|
15
|
+
non-zero if, with perfect strategy, the player about to move will eventually win.\n\nFor
|
17
16
|
example <var>X</var>(1,2,3) = 0 because, no matter what the current player does,
|
18
17
|
his opponent can respond with a move that leaves two heaps of equal size, at which
|
19
18
|
point every move by the current player can be mirrored by his opponent until no
|
20
|
-
stones remain; so the current player loses. To illustrate
|
21
|
-
moves to (1,2,1)
|
22
|
-
|
23
|
-
|
24
|
-
|
25
|
-
does <var>X</var>(<var>n</var>,2<var>n</var>,3<var>n</var>) = 0 ?\r\n</p>\r\n\r\n"
|
19
|
+
stones remain; so the current player loses. To illustrate: \n\r- current player
|
20
|
+
moves to (1,2,1) \n\r- opponent moves to (1,0,1) \n\r- current player moves to
|
21
|
+
(0,0,1) \n\r- opponent moves to (0,0,0), and so wins.\n\nFor how many positive
|
22
|
+
integers <var>n</var> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) 2<sup>30</sup>
|
23
|
+
does <var>X</var>(<var>n</var>,2<var>n</var>,3<var>n</var>) = 0 ?\n\n"
|
data/data/problems/302.yml
CHANGED
@@ -2,17 +2,16 @@
|
|
2
2
|
:id: 302
|
3
3
|
:name: Strong Achilles Numbers
|
4
4
|
:url: http://projecteuler.net/problem=302
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
a Strong Achilles number: φ(
|
15
|
-
|
16
|
-
|
17
|
-
|
18
|
-
φ denotes <b>Euler's totient function</b>.\r\n</p>\r\n\r\n\r\n\r\n\r\n\r\n"
|
5
|
+
:content: "A positive integer <var>n</var> is **powerful** if p<sup>2</sup> is a divisor
|
6
|
+
of <var>n</var> for every prime factor p in <var>n</var>.\n\nA positive integer
|
7
|
+
<var>n</var> is a **perfect power** if <var>n</var> can be expressed as a power
|
8
|
+
of another positive integer.\n\nA positive integer <var>n</var> is an **Achilles
|
9
|
+
number** if <var>n</var> is powerful but not a perfect power. For example, 864 and
|
10
|
+
1800 are Achilles numbers: 864 = 2<sup>5</sup>·3<sup>3</sup> and 1800 = 2<sup>3</sup>·3<sup>2</sup>·5<sup>2</sup>.\n\nWe
|
11
|
+
shall call a positive integer <var>S</var> a _Strong Achilles number_ if both <var>S</var>
|
12
|
+
and φ(<var>S</var>) are Achilles numbers.<sup>1</sup> \n\rFor example, 864 is a
|
13
|
+
Strong Achilles number: φ(864) = 288 = 2<sup>5</sup>·3<sup>2</sup>. However, 1800
|
14
|
+
isn't a Strong Achilles number because: φ(1800) = 480 = 2<sup>5</sup>·3<sup>1</sup>·5<sup>1</sup>.\n\nThere
|
15
|
+
are 7 Strong Achilles numbers below 10<sup>4</sup> and 656 below 10<sup>8</sup>.\n\nHow
|
16
|
+
many Strong Achilles numbers are there below 10<sup>18</sup>?\n\n<sup>1</sup> φ
|
17
|
+
denotes **Euler's totient function** .\n\n"
|
data/data/problems/303.yml
CHANGED
@@ -2,10 +2,12 @@
|
|
2
2
|
:id: 303
|
3
3
|
:name: Multiples with small digits
|
4
4
|
:url: http://projecteuler.net/problem=303
|
5
|
-
:content:
|
6
|
-
as the least positive multiple of <var>n</var> that, written in base 10, uses only
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
5
|
+
:content: |+
|
6
|
+
For a positive integer <var>n</var>, define <var>f</var>(<var>n</var>) as the least positive multiple of <var>n</var> that, written in base 10, uses only digits ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) 2.
|
7
|
+
|
8
|
+
Thus <var>f</var>(2)=2, <var>f</var>(3)=12, <var>f</var>(7)=21, <var>f</var>(42)=210, <var>f</var>(89)=1121222.
|
9
|
+
|
10
|
+
Also, ![](/home/will/src/euler-manager/config/../data/images/p303_formula100.gif).
|
11
|
+
|
12
|
+
Find ![](/home/will/src/euler-manager/config/../data/images/p303_formula10000.gif).
|
13
|
+
|