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/380.yml
CHANGED
@@ -2,21 +2,18 @@
|
|
2
2
|
:id: 380
|
3
3
|
:name: Amazing Mazes!
|
4
4
|
:url: http://projecteuler.net/problem=380
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
width=\"9\" height=\"9\" alt=\"×\" border=\"0\" style=\"vertical-align:middle;\">n
|
5
|
+
:content: "An m ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)n
|
6
|
+
maze is an m ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)n
|
8
7
|
rectangular grid with walls placed between grid cells such that there is exactly
|
9
|
-
one path from the top-left square to any other square.
|
10
|
-
of a 9
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
|
15
|
-
|
16
|
-
|
17
|
-
|
18
|
-
|
19
|
-
|
20
|
-
|
21
|
-
e to separate mantissa and exponent.\r\nE.g. if the answer is 1234567891011 then
|
22
|
-
the answer format would be 1.2346e12.\r\n\r\n</p> \r\n\r\n\r\n\r\n\r\n"
|
8
|
+
one path from the top-left square to any other square. \nThe following are examples
|
9
|
+
of a 9 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)12
|
10
|
+
maze and a 15 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)20
|
11
|
+
maze:\n\n![](/home/will/src/euler-manager/config/../data/images/p_380_mazes.gif)\n\nLet
|
12
|
+
C(m,n) be the number of distinct m ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)n
|
13
|
+
mazes. Mazes which can be formed by rotation and reflection from another maze are
|
14
|
+
considered distinct.\n\nIt can be verified that C(1,1) = 1, C(2,2) = 4, C(3,4) =
|
15
|
+
2415, and C(9,12) = 2.5720e46 (in scientific notation rounded to 5 significant digits).
|
16
|
+
\ \n\rFind C(100,500) and write your answer in scientific notation rounded to 5
|
17
|
+
significant digits.\n\nWhen giving your answer, use a lowercase e to separate mantissa
|
18
|
+
and exponent.\rE.g. if the answer is 1234567891011 then the answer format would
|
19
|
+
be 1.2346e12.\n\n"
|
data/data/problems/381.yml
CHANGED
@@ -1,21 +1,15 @@
|
|
1
1
|
---
|
2
2
|
:id: 381
|
3
|
-
:name:
|
3
|
+
:name: (prime-k) factorial
|
4
4
|
:url: http://projecteuler.net/problem=381
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
|
15
|
-
|
16
|
-
width=\"10\" height=\"10\" alt=\"<\" border=\"0\" style=\"vertical-align:middle;\">
|
17
|
-
100.\r\n</p>\r\n<p>\r\nFind <img src=\"images/symbol_sum.gif\" width=\"11\" height=\"14\"
|
18
|
-
alt=\"∑\" border=\"0\" style=\"vertical-align:middle;\">S(p) for 5 <img src=\"images/symbol_le.gif\"
|
19
|
-
width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">
|
20
|
-
p <img src=\"images/symbol_lt.gif\" width=\"10\" height=\"10\" alt=\"<\" border=\"0\"
|
21
|
-
style=\"vertical-align:middle;\"> 10<sup>8</sup>.\r\n</p>\r\n\r\n\r\n\r\n"
|
5
|
+
:content: "For a prime p let S(p) = ( ![∑](/home/will/src/euler-manager/config/../data/images/symbol_sum.gif)(p-k)!)
|
6
|
+
mod(p) for 1 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
7
|
+
k ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) 5.\n\nFor
|
8
|
+
example, if p=7, \n\r(7-1)! + (7-2)! + (7-3)! + (7-4)! + (7-5)! = 6! + 5! + 4!
|
9
|
+
+ 3! + 2! = 720+120+24+6+2 = 872. \n \rAs 872 mod(7) = 4, S(7) = 4.\n\nIt can be
|
10
|
+
verified that ![∑](/home/will/src/euler-manager/config/../data/images/symbol_sum.gif)S(p)
|
11
|
+
= 480 for 5 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
12
|
+
p ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif) 100.\n\nFind
|
13
|
+
![∑](/home/will/src/euler-manager/config/../data/images/symbol_sum.gif)S(p) for
|
14
|
+
5 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) p ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif)
|
15
|
+
10<sup>8</sup>.\n\n"
|
data/data/problems/382.yml
CHANGED
@@ -2,22 +2,19 @@
|
|
2
2
|
:id: 382
|
3
3
|
:name: Generating polygons
|
4
4
|
:url: http://projecteuler.net/problem=382
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
|
15
|
-
|
16
|
-
|
17
|
-
|
18
|
-
|
19
|
-
|
20
|
-
|
21
|
-
be the number of subsets of U<sub><var>n</var></sub> which generate at least one
|
22
|
-
polygon.<br>\r\nFor example, f(5) = 7, f(10) = 501 and f(25) = 18635853.\r\n</p>\r\n\r\n<p>\r\nFind
|
23
|
-
the last 9 digits of f(10<sup>18</sup>).\r\n</p>\r\n"
|
5
|
+
:content: "A **polygon** is a flat shape consisting of straight line segments that
|
6
|
+
are joined to form a closed chain or circuit. A polygon consists of at least three
|
7
|
+
sides and does not self-intersect.\n\nA set S of positive numbers is said to _generate
|
8
|
+
a polygon_ P if:\n\n- no two sides of P are the same length,\r\n- the length of
|
9
|
+
every side of P is in S, and\r\n- S contains no other value.\r\n\nFor example: \n\rThe
|
10
|
+
set {3, 4, 5} generates a polygon with sides 3, 4, and 5 (a triangle). \n\rThe
|
11
|
+
set {6, 9, 11, 24} generates a polygon with sides 6, 9, 11, and 24 (a quadrilateral).
|
12
|
+
\ \n\rThe sets {1, 2, 3} and {2, 3, 4, 9} do not generate any polygon at all.\n\nConsider
|
13
|
+
the sequence s, defined as follows:\n\n- s<sub>1</sub> = 1, s<sub>2</sub> = 2, s<sub>3</sub>
|
14
|
+
= 3\r\n- s<sub><var>n</var></sub> = s<sub><var>n</var>-1</sub> + s<sub><var>n</var>-3</sub>
|
15
|
+
for <var>n</var> ![>](/home/will/src/euler-manager/config/../data/images/symbol_gt.gif)
|
16
|
+
3.\r\n\nLet U<sub><var>n</var></sub> be the set {s<sub>1</sub>, s<sub>2</sub>, ...,
|
17
|
+
s<sub><var>n</var></sub>}. For example, U<sub>10</sub> = {1, 2, 3, 4, 6, 9, 13,
|
18
|
+
19, 28, 41}. \n\rLet f(<var>n</var>) be the number of subsets of U<sub><var>n</var></sub>
|
19
|
+
which generate at least one polygon. \n\rFor example, f(5) = 7, f(10) = 501 and
|
20
|
+
f(25) = 18635853.\n\nFind the last 9 digits of f(10<sup>18</sup>).\n\n"
|
data/data/problems/383.yml
CHANGED
@@ -2,12 +2,10 @@
|
|
2
2
|
:id: 383
|
3
3
|
:name: Divisibility comparison between factorials
|
4
4
|
:url: http://projecteuler.net/problem=383
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
= 7.\
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
can be verified that T<sub>5</sub>(10<sup>3</sup>) = 68 and T<sub>5</sub>(10<sup>9</sup>)
|
13
|
-
= 2408210.\r\n</p>\r\n\r\n<p>\r\nFind T<sub>5</sub>(10<sup>18</sup>).\r\n</p>\r\n"
|
5
|
+
:content: "Let f<sub>5</sub>(<var>n</var>) be the largest integer <var>x</var> for
|
6
|
+
which 5<sup><var>x</var></sup> divides <var>n</var>. \n\rFor example, f<sub>5</sub>(625000)
|
7
|
+
= 7.\n\nLet T<sub>5</sub>(<var>n</var>) be the number of integers <var>i</var> which
|
8
|
+
satisfy f<sub>5</sub>((2·<var>i</var>-1)!) 5(<var>i</var>!) and 1 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
9
|
+
<var>i</var> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
10
|
+
<var>n</var>. \n\rIt can be verified that T<sub>5</sub>(10<sup>3</sup>) = 68 and
|
11
|
+
T<sub>5</sub>(10<sup>9</sup>) = 2408210.\n\nFind T<sub>5</sub>(10<sup>18</sup>).\n\n"
|
data/data/problems/384.yml
CHANGED
@@ -2,27 +2,23 @@
|
|
2
2
|
:id: 384
|
3
3
|
:name: Rudin-Shapiro sequence
|
4
4
|
:url: http://projecteuler.net/problem=384
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
= 0, a(6) = a(110<sub>2</sub>) = 1, a(7) = a(111<sub>2</sub>) = 2
|
8
|
-
|
9
|
-
sequence
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
0 &nbsp 0 &nbsp 1 &nbsp
|
14
|
-
|
15
|
-
1 &nbsp 1 &nbsp
|
16
|
-
|
17
|
-
|
18
|
-
|
19
|
-
|
20
|
-
|
21
|
-
|
22
|
-
|
23
|
-
|
24
|
-
|
25
|
-
for n>1.</p>\r\n\r\n<p>Define GF(t)=g(F(t),F(t-1)).</p>\r\n\r\n<p>Find ΣGF(t)
|
26
|
-
for 2<img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\"
|
27
|
-
style=\"vertical-align:middle;\">t<img src=\"images/symbol_le.gif\" width=\"10\"
|
28
|
-
height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">45.</p>\r\n"
|
5
|
+
:content: "Define the sequence a(n) as the number of adjacent pairs of ones in the
|
6
|
+
binary expansion of n (possibly overlapping).\r \nE.g.: a(5) = a(101<sub>2</sub>)
|
7
|
+
= 0, a(6) = a(110<sub>2</sub>) = 1, a(7) = a(111<sub>2</sub>) = 2\n\nDefine the
|
8
|
+
sequence b(n) = (-1)<sup>a(n)</sup>.\r \nThis sequence is called the **Rudin-Shapiro**
|
9
|
+
sequence.\n\nAlso consider the summatory sequence of b(n): ![](/home/will/src/euler-manager/config/../data/images/p_384_formula.gif).\n\nThe
|
10
|
+
first couple of values of these sequences are:\r \n<tt>n &nbsp 0 &nbsp
|
11
|
+
1 &nbsp 2 &nbsp 3 &nbsp 4 &nbsp 5 &nbsp 6 &nbsp
|
12
|
+
7\r\n<br>a(n) &nbsp 0 &nbsp 0 &nbsp 0 &nbsp 1 &nbsp
|
13
|
+
0 &nbsp 0 &nbsp 1 &nbsp 2\r\n<br>b(n) &nbsp 1 &nbsp
|
14
|
+
1 &nbsp 1 &nbsp -1 &nbsp 1 &nbsp 1 &nbsp -1 &nbsp
|
15
|
+
1\r\n<br>s(n) &nbsp 1 &nbsp 2 &nbsp 3 &nbsp 2 &nbsp
|
16
|
+
3 &nbsp 4 &nbsp 3 &nbsp 4</tt>\n\nThe sequence s(n) has the
|
17
|
+
remarkable property that all elements are positive and every positive integer k
|
18
|
+
occurs exactly k times.\n\nDefine g(t,c), with 1 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
19
|
+
c ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) t, as the
|
20
|
+
index in s(n) for which t occurs for the c'th time in s(n).\r \nE.g.: g(3,3) =
|
21
|
+
6, g(4,2) = 7 and g(54321,12345) = 1220847710.\n\nLet F(n) be the fibonacci sequence
|
22
|
+
defined by:\r \nF(0)=F(1)=1 and\r \nF(n)=F(n-1)+F(n-2) for n>1.\n\nDefine GF(t)=g(F(t),F(t-1)).\n\nFind
|
23
|
+
ΣGF(t) for 2 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)t
|
24
|
+
![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)45.\n\n"
|
data/data/problems/385.yml
CHANGED
@@ -2,21 +2,17 @@
|
|
2
2
|
:id: 385
|
3
3
|
:name: Ellipses inside triangles
|
4
4
|
:url: http://projecteuler.net/problem=385
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
<var>
|
13
|
-
alt=\"√\" border=\"0\" style=\"vertical-align:middle;\">13,0) and (-<img src=\"images/symbol_radic.gif\"
|
14
|
-
width=\"14\" height=\"16\" alt=\"√\" border=\"0\" style=\"vertical-align:middle;\">13,0).<br>\r\nLet
|
15
|
-
A(<var>n</var>) be the sum of the areas of all such triangles.\r\n</p>\r\n<p>\r\nFor
|
5
|
+
:content: "For any triangle <var>T</var> in the plane, it can be shown that there
|
6
|
+
is a unique ellipse with largest area that is completely inside <var>T</var>.\n\n![](/home/will/src/euler-manager/config/../data/images/p_385_ellipsetriangle.png)\n\nFor
|
7
|
+
a given <var>n</var>, consider triangles <var>T</var> such that: \n\r- the vertices
|
8
|
+
of <var>T</var> have integer coordinates with absolute value ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
9
|
+
n, and \n\r- the **foci** <sup>1</sup> of the largest-area ellipse inside <var>T</var>
|
10
|
+
are ( ![√](/home/will/src/euler-manager/config/../data/images/symbol_radic.gif)13,0)
|
11
|
+
and (- ![√](/home/will/src/euler-manager/config/../data/images/symbol_radic.gif)13,0).
|
12
|
+
\ \n\rLet A(<var>n</var>) be the sum of the areas of all such triangles.\n\nFor
|
16
13
|
example, if <var>n</var> = 8, there are two such triangles. Their vertices are (-4,-3),(-4,3),(8,0)
|
17
14
|
and (4,3),(4,-3),(-8,0), and the area of each triangle is 36. Thus A(8) = 36 + 36
|
18
|
-
= 72.\
|
19
|
-
A(
|
20
|
-
|
21
|
-
|
22
|
-
is constant.\r\n\r\n\r\n</p>\r\n\r\n\r\n\r\n"
|
15
|
+
= 72.\n\nIt can be verified that A(10) = 252, A(100) = 34632 and A(1000) = 3529008.\n\nFind
|
16
|
+
A(1 000 000 000).\n\n<sup>1</sup>The **foci** (plural of **focus** ) of an ellipse
|
17
|
+
are two points A and B such that for every point P on the boundary of the ellipse,
|
18
|
+
<var>AP</var> + <var>PB</var> is constant.\n\n"
|
data/data/problems/386.yml
CHANGED
@@ -2,15 +2,13 @@
|
|
2
2
|
:id: 386
|
3
3
|
:name: Maximum length of an antichain
|
4
4
|
:url: http://projecteuler.net/problem=386
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
is called an
|
5
|
+
:content: "Let <var>n</var> be an integer and <var>S</var>(<var>n</var>) be the set
|
6
|
+
of factors of <var>n</var>.\n\nA subset <var>A</var> of <var>S</var>(<var>n</var>)
|
7
|
+
is called an **antichain** of <var>S</var>(<var>n</var>) if <var>A</var> contains
|
8
8
|
only one element or if none of the elements of <var>A</var> divides any of the other
|
9
|
-
elements of <var>A</var
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
|
15
|
-
<img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\"
|
16
|
-
style=\"vertical-align:middle;\"> 10<sup>8</sup></p>\r\n"
|
9
|
+
elements of <var>A</var>.\n\nFor example: <var>S</var>(30) = {1, 2, 3, 5, 6, 10,
|
10
|
+
15, 30}\r \n{2, 5, 6} is not an antichain of <var>S</var>(30).\r \n{2, 3, 5} is
|
11
|
+
an antichain of <var>S</var>(30).\n\nLet <var>N</var>(<var>n</var>) be the maximum
|
12
|
+
length of an antichain of <var>S</var>(<var>n</var>).\n\nFind Σ<var>N</var>(<var>n</var>)
|
13
|
+
for 1 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) <var>n</var>
|
14
|
+
![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) 10<sup>8</sup>\n\n"
|
data/data/problems/387.yml
CHANGED
@@ -2,18 +2,17 @@
|
|
2
2
|
:id: 387
|
3
3
|
:name: Harshad Numbers
|
4
4
|
:url: http://projecteuler.net/problem=387
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
|
15
|
-
|
16
|
-
|
17
|
-
|
18
|
-
|
19
|
-
primes less than 10<sup>14</sup>.</p>\r\n"
|
5
|
+
:content: "A **Harshad or Niven number** is a number that is divisible by the sum
|
6
|
+
of its digits.\r \n201 is a Harshad number because it is divisible by 3 (the sum
|
7
|
+
of its digits.)\r \nWhen we truncate the last digit from 201, we get 20, which
|
8
|
+
is a Harshad number.\r \nWhen we truncate the last digit from 20, we get 2, which
|
9
|
+
is also a Harshad number.\r \nLet's call a Harshad number that, while recursively
|
10
|
+
truncating the last digit, always results in a Harshad number a _right truncatable
|
11
|
+
Harshad number._\n\nAlso:\r \n201/3=67 which is prime.\r \nLet's call a Harshad
|
12
|
+
number that, when divided by the sum of its digits, results in a prime a _strong
|
13
|
+
Harshad number_.\n\nNow take the number 2011 which is prime.\r \nWhen we truncate
|
14
|
+
the last digit from it we get 201, a strong Harshad number that is also right truncatable.\r
|
15
|
+
\ \nLet's call such primes _strong, right truncatable Harshad primes_.\n\nYou are
|
16
|
+
given that the sum of the strong, right truncatable Harshad primes less than 10000
|
17
|
+
is 90619.\n\nFind the sum of the strong, right truncatable Harshad primes less than
|
18
|
+
10<sup>14</sup>.\n\n"
|
data/data/problems/388.yml
CHANGED
@@ -2,11 +2,9 @@
|
|
2
2
|
:id: 388
|
3
3
|
:name: Distinct Lines
|
4
4
|
:url: http://projecteuler.net/problem=388
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
831909254469114121.\r\n</p>\n<p>\r\nFind D(10<sup>10</sup>). Give as your answer
|
12
|
-
the first nine digits followed by the last nine digits.\r\n</p>\r\n\r\n\r\n\r\n"
|
5
|
+
:content: "Consider all lattice points (a,b,c) with 0 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
6
|
+
a,b,c ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) N.\n\nFrom
|
7
|
+
the origin O(0,0,0) all lines are drawn to the other lattice points. \n\rLet D(N)
|
8
|
+
be the number of _distinct_ such lines.\n\nYou are given that D(1 000 000) = 831909254469114121.\n\nFind
|
9
|
+
D(10<sup>10</sup>). Give as your answer the first nine digits followed by the last
|
10
|
+
nine digits.\n\n"
|
data/data/problems/389.yml
CHANGED
@@ -2,11 +2,11 @@
|
|
2
2
|
:id: 389
|
3
3
|
:name: Platonic Dice
|
4
4
|
:url: http://projecteuler.net/problem=389
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
unbiased 12-sided dice are thrown and their scores are added together.
|
10
|
-
<var>D</var>, is noted
|
11
|
-
scores are added together. The sum, <var>I</var>, is noted
|
12
|
-
of <var>I</var>, and give your answer rounded to 4 decimal places.\
|
5
|
+
:content: "An unbiased single 4-sided die is thrown and its value, <var>T</var>, is
|
6
|
+
noted. \n<var>T</var> unbiased 6-sided dice are thrown and their scores are added
|
7
|
+
together. The sum, <var>C</var>, is noted. \n<var>C</var> unbiased 8-sided dice
|
8
|
+
are thrown and their scores are added together. The sum, <var>O</var>, is noted.
|
9
|
+
\ \n<var>O</var> unbiased 12-sided dice are thrown and their scores are added together.
|
10
|
+
The sum, <var>D</var>, is noted. \n<var>D</var> unbiased 20-sided dice are thrown
|
11
|
+
and their scores are added together. The sum, <var>I</var>, is noted. \n\rFind
|
12
|
+
the variance of <var>I</var>, and give your answer rounded to 4 decimal places.\n\n"
|
data/data/problems/39.yml
CHANGED
@@ -2,9 +2,10 @@
|
|
2
2
|
:id: 39
|
3
3
|
:name: Integer right triangles
|
4
4
|
:url: http://projecteuler.net/problem=39
|
5
|
-
:content:
|
6
|
-
length sides, {
|
7
|
-
|
8
|
-
{30,40,50}
|
9
|
-
|
10
|
-
1000, is the number of solutions maximised
|
5
|
+
:content: |+
|
6
|
+
If _p_ is the perimeter of a right angle triangle with integral length sides, {_a_,_b_,_c_}, there are exactly three solutions for _p_ = 120.
|
7
|
+
|
8
|
+
{20,48,52}, {24,45,51}, {30,40,50}
|
9
|
+
|
10
|
+
For which value of _p_ ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) 1000, is the number of solutions maximised?
|
11
|
+
|
data/data/problems/390.yml
CHANGED
@@ -2,17 +2,12 @@
|
|
2
2
|
:id: 390
|
3
3
|
:name: Triangles with non rational sides and integral area
|
4
4
|
:url: http://projecteuler.net/problem=390
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
style=\"vertical-align:middle;\">(1+c<sup>2</sup>) and <img src=\"images/symbol_radic.gif\"
|
15
|
-
width=\"14\" height=\"16\" alt=\"√\" border=\"0\" style=\"vertical-align:middle;\">(b<sup>2</sup>+c<sup>2</sup>)
|
16
|
-
(for positive integers b and c ) that have an integral area not exceeding n.</p>\r\n\r\n<p>The
|
17
|
-
example triangle has b=2 and c=8.</p>\r\n\r\n<p>S(10<sup>6</sup>)=18018206.</p>\r\n\r\n<p>Find
|
18
|
-
S(10<sup>10</sup>).</p>\r\n"
|
5
|
+
:content: "Consider the triangle with sides ![√](/home/will/src/euler-manager/config/../data/images/symbol_radic.gif)5,
|
6
|
+
![√](/home/will/src/euler-manager/config/../data/images/symbol_radic.gif)65 and
|
7
|
+
![√](/home/will/src/euler-manager/config/../data/images/symbol_radic.gif)68.\rIt
|
8
|
+
can be shown that this triangle has area 9.\n\nS(n) is the sum of the areas of all
|
9
|
+
triangles with sides ![√](/home/will/src/euler-manager/config/../data/images/symbol_radic.gif)(1+b<sup>2</sup>),
|
10
|
+
![√](/home/will/src/euler-manager/config/../data/images/symbol_radic.gif)(1+c<sup>2</sup>)
|
11
|
+
and ![√](/home/will/src/euler-manager/config/../data/images/symbol_radic.gif)(b<sup>2</sup>+c<sup>2</sup>)
|
12
|
+
(for positive integers b and c ) that have an integral area not exceeding n.\n\nThe
|
13
|
+
example triangle has b=2 and c=8.\n\nS(10<sup>6</sup>)=18018206.\n\nFind S(10<sup>10</sup>).\n\n"
|
data/data/problems/391.yml
CHANGED
@@ -2,28 +2,24 @@
|
|
2
2
|
:id: 391
|
3
3
|
:name: Hopping Game
|
4
4
|
:url: http://projecteuler.net/problem=391
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
<var>c</var>
|
13
|
-
|
14
|
-
|
15
|
-
|
16
|
-
chooses
|
17
|
-
|
18
|
-
|
19
|
-
|
20
|
-
|
21
|
-
|
22
|
-
|
23
|
-
|
24
|
-
<
|
25
|
-
|
26
|
-
for 1 <img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\"
|
27
|
-
style=\"vertical-align:middle;\"><var>n</var> <img src=\"images/symbol_le.gif\"
|
28
|
-
width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">
|
29
|
-
1000.\r\n</p>\r\n"
|
5
|
+
:content: "Let <var>s<sub>k</sub></var> be the number of 1’s when writing the numbers
|
6
|
+
from 0 to <var>k</var> in binary. \n\rFor example, writing 0 to 5 in binary, we
|
7
|
+
have 0, 1, 10, 11, 100, 101. There are seven 1’s, so <var>s</var><sub>5</sub> =
|
8
|
+
7. \n\rThe sequence S = {<var>s<sub>k</sub></var> : <var>k</var> ![≥](/home/will/src/euler-manager/config/../data/images/symbol_ge.gif)
|
9
|
+
0} starts {0, 1, 2, 4, 5, 7, 9, 12, ...}.\n\nA game is played by two players. Before
|
10
|
+
the game starts, a number <var>n</var> is chosen. A counter <var>c</var> starts
|
11
|
+
at 0. At each turn, the player chooses a number from 1 to <var>n</var> (inclusive)
|
12
|
+
and increases <var>c</var> by that number. The resulting value of <var>c</var> must
|
13
|
+
be a member of S. If there are no more valid moves, the player loses.\n\nFor example:
|
14
|
+
\ \n\rLet <var>n</var> = 5. <var>c</var> starts at 0. \n\rPlayer 1 chooses 4, so
|
15
|
+
<var>c</var> becomes 0 + 4 = 4. \n\rPlayer 2 chooses 5, so <var>c</var> becomes
|
16
|
+
4 + 5 = 9. \n\rPlayer 1 chooses 3, so <var>c</var> becomes 9 + 3 = 12. \n\retc.
|
17
|
+
\ \n\rNote that <var>c</var> must always belong to S, and each player can increase
|
18
|
+
<var>c</var> by at most <var>n</var>.\n\nLet M(<var>n</var>) be the highest number
|
19
|
+
the first player can choose at her first turn to force a win, and M(<var>n</var>)
|
20
|
+
= 0 if there is no such move. For example, M(2) = 2, M(7) = 1 and M(20) = 4.\n\nGiven
|
21
|
+
Σ(M(<var>n</var>))<sup>3</sup> = 8150 for 1 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
22
|
+
<var>n</var> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
23
|
+
20.\n\nFind Σ(M(<var>n</var>))<sup>3</sup> for 1 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
24
|
+
<var>n</var> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
25
|
+
1000.\n\n"
|
data/data/problems/392.yml
CHANGED
@@ -2,21 +2,20 @@
|
|
2
2
|
:id: 392
|
3
3
|
:name: Enmeshed unit circle
|
4
4
|
:url: http://projecteuler.net/problem=392
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
|
15
|
-
|
16
|
-
|
17
|
-
|
18
|
-
is a picture of the solution for N = 10:\r\n</p>\n<p align=\"center\">\r\n<img src=\"project/images/p392_gridlines.png\"></p>\r\n\r\n\r\nThe
|
5
|
+
:content: "A rectilinear grid is an orthogonal grid where the spacing between the
|
6
|
+
gridlines does not have to be equidistant. \n\rAn example of such grid is logarithmic
|
7
|
+
graph paper.\n\nConsider rectilinear grids in the Cartesian coordinate system with
|
8
|
+
the following properties:\n\n- The gridlines are parallel to the axes of the Cartesian
|
9
|
+
coordinate system.\n- There are N+2 vertical and N+2 horizontal gridlines. Hence
|
10
|
+
there are (N+1) x (N+1) rectangular cells.\n- The equations of the two outer vertical
|
11
|
+
gridlines are x = -1 and x = 1.\n- The equations of the two outer horizontal gridlines
|
12
|
+
are y = -1 and y = 1.\n- The grid cells are colored red if they overlap with the
|
13
|
+
<dfn title=\"The unit circle is the circle that has radius 1 and is centered at
|
14
|
+
the origin\">unit circle</dfn>, black otherwise.\nFor this problem we would like
|
15
|
+
you to find the postions of the remaining N inner horizontal and N inner vertical
|
16
|
+
gridlines so that the area occupied by the red cells is minimized.\r\r\n\nE.g. here
|
17
|
+
is a picture of the solution for N = 10:\n\n![](/home/will/src/euler-manager/config/../data/images/p392_gridlines.png)\n\n\r\r\rThe
|
19
18
|
area occupied by the red cells for N = 10 rounded to 10 digits behind the decimal
|
20
|
-
point is 3.3469640797.\r\
|
21
|
-
|
22
|
-
|
19
|
+
point is 3.3469640797.\r\r\n\nFind the positions for N = 400. \n \rGive as your
|
20
|
+
answer the area occupied by the red cells rounded to 10 digits behind the decimal
|
21
|
+
point.\n\n"
|
data/data/problems/393.yml
CHANGED
@@ -2,11 +2,10 @@
|
|
2
2
|
:id: 393
|
3
3
|
:name: Migrating ants
|
4
4
|
:url: http://projecteuler.net/problem=393
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
grid of squares contains <var>n</var><sup>2</sup> ants, one ant per square.<br>\r\nAll
|
5
|
+
:content: "An <var>n</var> ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)<var>n</var>
|
6
|
+
grid of squares contains <var>n</var><sup>2</sup> ants, one ant per square. \n\rAll
|
8
7
|
ants decide to move simultaneously to an adjacent square (usually 4 possibilities,
|
9
|
-
except for ants on the edge of the grid or at the corners)
|
8
|
+
except for ants on the edge of the grid or at the corners). \n\rWe define <var>f</var>(<var>n</var>)
|
10
9
|
to be the number of ways this can happen without any ants ending on the same square
|
11
|
-
and without any two ants crossing the same edge between two squares.\
|
12
|
-
|
10
|
+
and without any two ants crossing the same edge between two squares.\n\nYou are
|
11
|
+
given that <var>f</var>(4) = 88. \n\rFind <var>f</var>(10).\n\n"
|
data/data/problems/394.yml
CHANGED
@@ -2,21 +2,18 @@
|
|
2
2
|
:id: 394
|
3
3
|
:name: Eating pie
|
4
4
|
:url: http://projecteuler.net/problem=394
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
Instead, he eats all of the remaining pie.\
|
14
|
-
|
15
|
-
<
|
16
|
-
|
17
|
-
|
18
|
-
|
19
|
-
|
20
|
-
and E(7.5) <img src=\"images/symbol_asymp.gif\" width=\"11\" height=\"9\" alt=\"≈\"
|
21
|
-
border=\"0\" style=\"vertical-align:middle;\"> 2.1215732071.\r\n</p>\r\n<p>\r\nFind
|
22
|
-
E(40) rounded to 10 decimal places behind the decimal point.\r\n</p>\r\n\r\n\r\n"
|
5
|
+
:content: "Jeff eats a pie in an unusual way. \n\rThe pie is circular. He starts
|
6
|
+
with slicing an initial cut in the pie along a radius. \n\rWhile there is at least
|
7
|
+
a given fraction <var>F</var> of pie left, he performs the following procedure:
|
8
|
+
\ \n\r- He makes two slices from the pie centre to any point of what is remaining
|
9
|
+
of the pie border, any point on the remaining pie border equally likely. This will
|
10
|
+
divide the remaining pie into three pieces. \n \r- Going counterclockwise from
|
11
|
+
the initial cut, he takes the first two pie pieces and eats them. \n\rWhen less
|
12
|
+
than a fraction <var>F</var> of pie remains, he does not repeat this procedure.
|
13
|
+
Instead, he eats all of the remaining pie.\n\n![](/home/will/src/euler-manager/config/../data/images/p_394_eatpie.gif)\n\nFor
|
14
|
+
<var>x</var> ![≥](/home/will/src/euler-manager/config/../data/images/symbol_ge.gif)
|
15
|
+
1, let E(<var>x</var>) be the expected number of times Jeff repeats the procedure
|
16
|
+
above with <var>F</var> = <sup>1</sup>/<sub><var>x</var></sub>. \n\rIt can be verified
|
17
|
+
that E(1) = 1, E(2) ![≈](/home/will/src/euler-manager/config/../data/images/symbol_asymp.gif)
|
18
|
+
1.2676536759, and E(7.5) ![≈](/home/will/src/euler-manager/config/../data/images/symbol_asymp.gif)
|
19
|
+
2.1215732071.\n\nFind E(40) rounded to 10 decimal places behind the decimal point.\n\n"
|