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/338.yml
CHANGED
@@ -2,40 +2,30 @@
|
|
2
2
|
:id: 338
|
3
3
|
:name: Cutting Rectangular Grid Paper
|
4
4
|
:url: http://projecteuler.net/problem=338
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
src
|
15
|
-
|
16
|
-
|
17
|
-
|
18
|
-
from a sheet with dimensions
|
19
|
-
|
20
|
-
|
21
|
-
|
22
|
-
src
|
23
|
-
|
24
|
-
<var>
|
25
|
-
|
26
|
-
|
27
|
-
|
28
|
-
|
29
|
-
|
30
|
-
|
31
|
-
|
32
|
-
alt=\"×\" border=\"0\" style=\"vertical-align:middle;\"><var>w</var> are not considered
|
33
|
-
distinct.</p>\r\n\r\n<p>For an integer <var>N</var>, let G(<var>N</var>) be the
|
34
|
-
sum of F(<var>w</var>,<var>h</var>) for all pairs <var>w</var> and <var>h</var>
|
35
|
-
which satisfy 0 <img src=\"images/symbol_lt.gif\" width=\"10\" height=\"10\" alt=\"<\"
|
36
|
-
border=\"0\" style=\"vertical-align:middle;\"><var>h</var> <img src=\"images/symbol_le.gif\"
|
37
|
-
width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\"><var>w</var>
|
38
|
-
<img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\"
|
39
|
-
style=\"vertical-align:middle;\"><var>N</var>.<br>\r\nWe can verify that G(10) =
|
40
|
-
55, G(10<sup>3</sup>) = 971745 and G(10<sup>5</sup>) = 9992617687.</p>\r\n\r\n<p>Find
|
41
|
-
G(10<sup>12</sup>). Give your answer modulo 10<sup>8</sup>.</p>\r\n"
|
5
|
+
:content: "A rectangular sheet of grid paper with integer dimensions <var>w</var>
|
6
|
+
![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif) <var>h</var>
|
7
|
+
is given. Its grid spacing is 1. \n\rWhen we cut the sheet along the grid lines
|
8
|
+
into two pieces and rearrange those pieces without overlap, we can make new rectangles
|
9
|
+
with different dimensions.\n\nFor example, from a sheet with dimensions 9 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)
|
10
|
+
4 , we can make rectangles with dimensions 18 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)
|
11
|
+
2, 12 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)
|
12
|
+
3 and 6 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)
|
13
|
+
6 by cutting and rearranging as below:\n\n ![](/home/will/src/euler-manager/config/../data/images/p_338_gridpaper.gif)
|
14
|
+
\ \n\nSimilarly, from a sheet with dimensions 9 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)
|
15
|
+
8 , we can make rectangles with dimensions 18 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)
|
16
|
+
4 and 12 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)
|
17
|
+
6 .\n\nFor a pair <var>w</var> and <var>h</var>, let F(<var>w</var>,<var>h</var>)
|
18
|
+
be the number of distinct rectangles that can be made from a sheet with dimensions
|
19
|
+
<var>w</var> ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)
|
20
|
+
<var>h</var> . \n\rFor example, F(2,1) = 0, F(2,2) = 1, F(9,4) = 3 and F(9,8) =
|
21
|
+
2. \n\rNote that rectangles congruent to the initial one are not counted in F(<var>w</var>,<var>h</var>).
|
22
|
+
\ \n\rNote also that rectangles with dimensions <var>w</var> ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)
|
23
|
+
<var>h</var> and dimensions <var>h</var> ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)
|
24
|
+
<var>w</var> are not considered distinct.\n\nFor an integer <var>N</var>, let G(<var>N</var>)
|
25
|
+
be the sum of F(<var>w</var>,<var>h</var>) for all pairs <var>w</var> and <var>h</var>
|
26
|
+
which satisfy 0 ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif)
|
27
|
+
<var>h</var> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
28
|
+
<var>w</var> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
29
|
+
<var>N</var>. \n\rWe can verify that G(10) = 55, G(10<sup>3</sup>) = 971745 and
|
30
|
+
G(10<sup>5</sup>) = 9992617687.\n\nFind G(10<sup>12</sup>). Give your answer modulo
|
31
|
+
10<sup>8</sup>.\n\n"
|
data/data/problems/339.yml
CHANGED
@@ -2,16 +2,16 @@
|
|
2
2
|
:id: 339
|
3
3
|
:name: Peredur fab Efrawg
|
4
4
|
:url: http://projecteuler.net/problem=339
|
5
|
-
:content: "\
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
5
|
+
:content: "_\"And he came towards a valley, through which ran a river; and the borders
|
6
|
+
of the valley were wooded, and on each side of the river were level meadows. And
|
7
|
+
on one side of the river he saw a flock of white sheep, and on the other a flock
|
8
|
+
of black sheep. And whenever one of the white sheep bleated, one of the black sheep
|
9
|
+
would cross over and become white; and when one of the black sheep bleated, one
|
10
|
+
of the white sheep would cross over and become black.\"_ \n [en.wikisource.org](http://en.wikisource.org/wiki/The_Mabinogion/Peredur_the_Son_of_Evrawc)\n\nInitially
|
11
11
|
each flock consists of <var>n</var> sheep. Each sheep (regardless of colour) is
|
12
12
|
equally likely to be the next sheep to bleat. After a sheep has bleated and a sheep
|
13
13
|
from the other flock has crossed over, Peredur may remove a number of white sheep
|
14
14
|
in order to maximize the expected final number of black sheep. Let E(<var>n</var>)
|
15
|
-
be the expected final number of black sheep if Peredur uses an optimal strategy.\
|
16
|
-
are given that E(5) = 6.871346 rounded to 6 places behind the decimal point
|
17
|
-
E(10 000) and give your answer rounded to 6 places behind the decimal point.\
|
15
|
+
be the expected final number of black sheep if Peredur uses an optimal strategy.\n\nYou
|
16
|
+
are given that E(5) = 6.871346 rounded to 6 places behind the decimal point. \n\rFind
|
17
|
+
E(10 000) and give your answer rounded to 6 places behind the decimal point.\n\n"
|
data/data/problems/34.yml
CHANGED
@@ -2,6 +2,10 @@
|
|
2
2
|
:id: 34
|
3
3
|
:name: Digit factorials
|
4
4
|
:url: http://projecteuler.net/problem=34
|
5
|
-
:content:
|
6
|
-
|
7
|
-
|
5
|
+
:content: |+
|
6
|
+
145 is a curious number, as 1! + 4! + 5! = 1 + 24 + 120 = 145.
|
7
|
+
|
8
|
+
Find the sum of all numbers which are equal to the sum of the factorial of their digits.
|
9
|
+
|
10
|
+
Note: as 1! = 1 and 2! = 2 are not sums they are not included.
|
11
|
+
|
data/data/problems/340.yml
CHANGED
@@ -2,13 +2,11 @@
|
|
2
2
|
:id: 340
|
3
3
|
:name: Crazy Function
|
4
4
|
:url: http://projecteuler.net/problem=340
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
<
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
S(50, 2000, 40) = 5204240.\r\n</p>\r\n<p>\r\nFind the last 9 digits of S(21<sup>7</sup>,
|
14
|
-
7<sup>21</sup>, 12<sup>7</sup>).\r\n</p>\r\n\r\n\r\n\r\n\r\n\r\n"
|
5
|
+
:content: "For fixed integers a, b, c, define the _crazy function_ F(<var>n</var>)
|
6
|
+
as follows: \n\rF(<var>n</var>) = <var>n</var> - c for all <var>n</var> ![>](/home/will/src/euler-manager/config/../data/images/symbol_gt.gif)
|
7
|
+
b \n\rF(<var>n</var>) = F(a + F(a + F(a + F(a + <var>n</var>)))) for all <var>n</var>
|
8
|
+
![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) b.\n\nAlso,
|
9
|
+
define S(a, b, c) = ![](/home/will/src/euler-manager/config/../data/images/p_340_formula.gif).\n\nFor
|
10
|
+
example, if a = 50, b = 2000 and c = 40, then F(0) = 3240 and F(2000) = 2040. \n\rAlso,
|
11
|
+
S(50, 2000, 40) = 5204240.\n\nFind the last 9 digits of S(21<sup>7</sup>, 7<sup>21</sup>,
|
12
|
+
12<sup>7</sup>).\n\n"
|
data/data/problems/341.yml
CHANGED
@@ -2,17 +2,15 @@
|
|
2
2
|
:id: 341
|
3
3
|
:name: Golomb's self-describing sequence
|
4
4
|
:url: http://projecteuler.net/problem=341
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
are given that G(10<sup>3</sup>) = 86,
|
11
|
-
also given that ΣG(<var>n</var><sup>3</sup>)
|
12
|
-
|
13
|
-
<
|
14
|
-
|
15
|
-
|
16
|
-
|
17
|
-
width=\"10\" height=\"10\" alt=\"<\" border=\"0\" style=\"vertical-align:middle;\">
|
18
|
-
10<sup>6</sup>.</p>\r\n\r\n\r\n"
|
5
|
+
:content: "The **Golomb's self-describing sequence** {G(<var>n</var>)} is the only
|
6
|
+
nondecreasing sequence of natural numbers such that <var>n</var> appears exactly
|
7
|
+
G(<var>n</var>) times in the sequence. The values of G(<var>n</var>) for the first
|
8
|
+
few <var>n</var> are\n\n| <var>n</var> | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10
|
9
|
+
| 11 | 12 | 13 | 14 | 15 | … |\n| G(<var>n</var>) | 1 | 2 | 2 | 3 | 3 | 4 | 4 |
|
10
|
+
4 | 5 | 5 | 5 | 6 | 6 | 6 | 6 | … |\n\nYou are given that G(10<sup>3</sup>) = 86,
|
11
|
+
G(10<sup>6</sup>) = 6137. \n\rYou are also given that ΣG(<var>n</var><sup>3</sup>)
|
12
|
+
= 153506976 for 1 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
13
|
+
<var>n</var> ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif)
|
14
|
+
10<sup>3</sup>.\n\nFind ΣG(<var>n</var><sup>3</sup>) for 1 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
15
|
+
<var>n</var> ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif)
|
16
|
+
10<sup>6</sup>.\n\n"
|
data/data/problems/342.yml
CHANGED
@@ -2,16 +2,12 @@
|
|
2
2
|
:id: 342
|
3
3
|
:name: The totient of a square is a cube
|
4
4
|
:url: http://projecteuler.net/problem=342
|
5
|
-
:content: "
|
6
|
-
src
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
2500 is a square and φ(2500) is a cube.\r\n</p>\r\n<p>\r\nFind the sum of all numbers
|
15
|
-
n, 1 &lt n <img src=\"images/symbol_lt.gif\" width=\"10\" height=\"10\" alt=\"<\"
|
16
|
-
border=\"0\" style=\"vertical-align:middle;\"> 10<sup>10</sup> such that φ(n<sup>2</sup>)
|
17
|
-
is a cube.\r\n</p>\r\n<p>\r\n<sup>1</sup> φ denotes <b>Euler's totient function</b>.\r\n</p>\r\n\r\n\r\n\r\n"
|
5
|
+
:content: "Consider the number 50. \n\r50<sup>2</sup> = 2500 = 2<sup>2</sup> ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)
|
6
|
+
5<sup>4</sup>, so φ(2500) = 2 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)
|
7
|
+
4 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif) 5<sup>3</sup>
|
8
|
+
= 8 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif) 5<sup>3</sup>
|
9
|
+
= 2<sup>3</sup> ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)
|
10
|
+
5<sup>3</sup>. <sup>1</sup> \n\rSo 2500 is a square and φ(2500) is a cube.\n\nFind
|
11
|
+
the sum of all numbers n, 1 < n ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif)
|
12
|
+
10<sup>10</sup> such that φ(n<sup>2</sup>) is a cube.\n\n<sup>1</sup> φ denotes
|
13
|
+
**Euler's totient function** .\n\n"
|
data/data/problems/343.yml
CHANGED
@@ -2,28 +2,21 @@
|
|
2
2
|
:id: 343
|
3
3
|
:name: Fractional Sequences
|
4
4
|
:url: http://projecteuler.net/problem=343
|
5
|
-
:content: "
|
6
|
-
of fractions x<sub><var>i</var></sub>/y<sub><var>i</var></sub> is defined by
|
7
|
-
= 1/<var>k</var> and
|
8
|
-
reduced to lowest terms for <var>i</var
|
9
|
-
|
10
|
-
f(<var>k</var>) = <var>n</var>.
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
|
15
|
-
|
16
|
-
|
17
|
-
|
18
|
-
|
19
|
-
|
20
|
-
|
21
|
-
|
22
|
-
|
23
|
-
border=\"0\" style=\"vertical-align:middle;\"><var>k</var> <img src=\"images/symbol_le.gif\"
|
24
|
-
width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">
|
25
|
-
100.\r\n</p>\r\n\r\n<p>\r\nFind Σf(<var>k</var><sup>3</sup>) for 1 <img src=\"images/symbol_le.gif\"
|
26
|
-
width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\"><var>k</var>
|
27
|
-
<img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\"
|
28
|
-
style=\"vertical-align:middle;\"> 2<img src=\"images/symbol_times.gif\" width=\"9\"
|
29
|
-
height=\"9\" alt=\"×\" border=\"0\" style=\"vertical-align:middle;\">10<sup>6</sup>.\r\n</p>\r\n"
|
5
|
+
:content: "For any positive integer <var>k</var>, a finite sequence a<sub><var>i</var></sub>
|
6
|
+
of fractions x<sub><var>i</var></sub>/y<sub><var>i</var></sub> is defined by: \n\ra<sub>1</sub>
|
7
|
+
= 1/<var>k</var> and \n\ra<sub><var>i</var></sub> = (x<sub><var>i</var>-1</sub>+1)/(y<sub><var>i</var>-1</sub>-1)
|
8
|
+
reduced to lowest terms for <var>i</var>>1. \n\rWhen a<sub><var>i</var></sub> reaches
|
9
|
+
some integer <var>n</var>, the sequence stops. (That is, when y<sub><var>i</var></sub>=1.)
|
10
|
+
\ \n\rDefine f(<var>k</var>) = <var>n</var>. \n\rFor example, for <var>k</var>
|
11
|
+
= 20:\n\n1/20 ![→](/home/will/src/euler-manager/config/../data/images/symbol_maps.gif)
|
12
|
+
2/19 ![→](/home/will/src/euler-manager/config/../data/images/symbol_maps.gif) 3/18
|
13
|
+
= 1/6 ![→](/home/will/src/euler-manager/config/../data/images/symbol_maps.gif) 2/5
|
14
|
+
![→](/home/will/src/euler-manager/config/../data/images/symbol_maps.gif) 3/4 ![→](/home/will/src/euler-manager/config/../data/images/symbol_maps.gif)
|
15
|
+
4/3 ![→](/home/will/src/euler-manager/config/../data/images/symbol_maps.gif) 5/2
|
16
|
+
![→](/home/will/src/euler-manager/config/../data/images/symbol_maps.gif) 6/1 = 6\n\nSo
|
17
|
+
f(20) = 6.\n\nAlso f(1) = 1, f(2) = 2, f(3) = 1 and Σf(<var>k</var><sup>3</sup>)
|
18
|
+
= 118937 for 1 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
19
|
+
<var>k</var> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
20
|
+
100.\n\nFind Σf(<var>k</var><sup>3</sup>) for 1 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
21
|
+
<var>k</var> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
22
|
+
2 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)10<sup>6</sup>.\n\n"
|
data/data/problems/344.yml
CHANGED
@@ -2,20 +2,19 @@
|
|
2
2
|
:id: 344
|
3
3
|
:name: Silver dollar game
|
4
4
|
:url: http://projecteuler.net/problem=344
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
the
|
13
|
-
|
14
|
-
is
|
15
|
-
|
16
|
-
|
17
|
-
|
18
|
-
|
19
|
-
|
20
|
-
|
21
|
-
W(1 000 000, 100) modulo the semiprime 1000 036 000 099 (= 1 000 003 · 1 000 033).\r\n</p>\r\n\r\n"
|
5
|
+
:content: "One variant of N.G. de Bruijn's **silver dollar** game can be described
|
6
|
+
as follows:\n\nOn a strip of squares a number of coins are placed, at most one coin
|
7
|
+
per square. Only one coin, called the **silver dollar** , has any value. Two players
|
8
|
+
take turns making moves. At each turn a player must make either a _regular_ or a
|
9
|
+
_special_ move.\n\nA _regular_ move consists of selecting one coin and moving it
|
10
|
+
one or more squares to the left. The coin cannot move out of the strip or jump on
|
11
|
+
or over another coin.\n\nAlternatively, the player can choose to make the _special_
|
12
|
+
move of pocketing the leftmost coin rather than making a regular move. If no regular
|
13
|
+
moves are possible, the player is forced to pocket the leftmost coin.\n\nThe winner
|
14
|
+
is the player who pockets the silver dollar.\n\n ![](/home/will/src/euler-manager/config/../data/images/p_344_silverdollar.gif)
|
15
|
+
\ \n\nA _winning configuration_ is an arrangement of coins on the strip where the
|
16
|
+
first player can force a win no matter what the second player does.\n\nLet W(<var>n</var>,<var>c</var>)
|
17
|
+
be the number of winning configurations for a strip of <var>n</var> squares, <var>c</var>
|
18
|
+
worthless coins and one silver dollar.\n\nYou are given that W(10,2) = 324 and W(100,10)
|
19
|
+
= 1514704946113500.\n\nFind W(1 000 000, 100) modulo the semiprime 1000 036 000
|
20
|
+
099 (= 1 000 003 · 1 000 033).\n\n"
|
data/data/problems/345.yml
CHANGED
@@ -2,25 +2,20 @@
|
|
2
2
|
:id: 345
|
3
3
|
:name: Matrix Sum
|
4
4
|
:url: http://projecteuler.net/problem=345
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
|
15
|
-
|
16
|
-
|
17
|
-
|
18
|
-
|
19
|
-
|
20
|
-
|
21
|
-
|
22
|
-
448 848<br>\r\n414 456 310 312 798 104 566 520 302 248 694 976 430 392 198<br>\r\n184
|
23
|
-
829 373 181 631 101 969 613 840 740 778 458 284 760 390<br>\r\n821 461 843 513 17
|
24
|
-
901 711 993 293 157 274 94 192 156 574<br>\r\n 34 124 4 878 450 476 712 914 838
|
25
|
-
669 875 299 823 329 699<br>\r\n815 559 813 459 522 788 168 586 966 232 308 833 251
|
26
|
-
631 107<br>\r\n813 883 451 509 615 77 281 613 459 205 380 274 302 35 805<br></p>\r\n"
|
5
|
+
:content: "We define the Matrix Sum of a matrix as the maximum sum of matrix elements
|
6
|
+
with each element being the only one in his row and column. For example, the Matrix
|
7
|
+
Sum of the matrix below equals 3315 ( = 863 + 383 + 343 + 959 + 767):\n\n 7 53
|
8
|
+
183 439 **863** \n\r497 **383** 563 79 973 \n\r287 63 **343** 169 583 \n\r627
|
9
|
+
343 773 **959** 943 \n**767** 473 103 699 303\n\nFind the Matrix Sum of:\n\n 7
|
10
|
+
53 183 439 863 497 383 563 79 973 287 63 343 169 583 \n\r627 343 773 959 943
|
11
|
+
767 473 103 699 303 957 703 583 639 913 \n\r447 283 463 29 23 487 463 993 119
|
12
|
+
883 327 493 423 159 743 \n\r217 623 3 399 853 407 103 983 89 463 290 516 212
|
13
|
+
462 350 \n\r960 376 682 962 300 780 486 502 912 800 250 346 172 812 350 \n\r870
|
14
|
+
456 192 162 593 473 915 45 989 873 823 965 425 329 803 \n\r973 965 905 919 133
|
15
|
+
673 665 235 509 613 673 815 165 992 326 \n\r322 148 972 962 286 255 941 541 265
|
16
|
+
323 925 281 601 95 973 \n\r445 721 11 525 473 65 511 164 138 672 18 428 154
|
17
|
+
448 848 \n\r414 456 310 312 798 104 566 520 302 248 694 976 430 392 198 \n\r184
|
18
|
+
829 373 181 631 101 969 613 840 740 778 458 284 760 390 \n\r821 461 843 513 17
|
19
|
+
901 711 993 293 157 274 94 192 156 574 \n\r 34 124 4 878 450 476 712 914 838
|
20
|
+
669 875 299 823 329 699 \n\r815 559 813 459 522 788 168 586 966 232 308 833 251
|
21
|
+
631 107 \n\r813 883 451 509 615 77 281 613 459 205 380 274 302 35 805\n\n"
|
data/data/problems/346.yml
CHANGED
@@ -2,10 +2,10 @@
|
|
2
2
|
:id: 346
|
3
3
|
:name: Strong Repunits
|
4
4
|
:url: http://projecteuler.net/problem=346
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
5
|
+
:content: "The number 7 is special, because 7 is 111 written in base 2, and 11 written
|
6
|
+
in base 6 \n(i.e. 7<sub>10</sub> = 11<sub>6</sub> = 111<sub>2</sub>). In other
|
7
|
+
words, 7 is a repunit in at least two bases b > 1.\n\nWe shall call a positive integer
|
8
|
+
with this property a strong repunit. It can be verified that there are 8 strong
|
9
|
+
repunits below 50: {1,7,13,15,21,31,40,43}. \nFurthermore, the sum of all strong
|
10
|
+
repunits below 1000 equals 15864.\n\n\rFind the sum of all strong repunits below
|
11
|
+
10<sup>12</sup>.\r\r\r\r\n"
|
data/data/problems/347.yml
CHANGED
@@ -2,15 +2,12 @@
|
|
2
2
|
:id: 347
|
3
3
|
:name: Largest integer divisible by two primes
|
4
4
|
:url: http://projecteuler.net/problem=347
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">
|
15
|
-
100 that is divisible by both 2 and 73.\r\n</p>\r\n<p>\r\nLet S(N) be the sum of
|
16
|
-
all distinct M(p,q,N).\r\nS(100)=2262.\r\n</p>\r\n<p>\r\nFind S(10 000 000).\r\n</p>\r\n\r\n\r\n\r\n\r\n\r\n"
|
5
|
+
:content: "The largest integer ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
6
|
+
100 that is only divisible by both the primes 2 and 3 is 96, as 96=32\\*3=2<sup>5</sup>\\*3.\rFor
|
7
|
+
two _distinct_ primes p and q let M(p,q,N) be the largest positive integer ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)N
|
8
|
+
only divisible\rby both p and q and M(p,q,N)=0 if such a positive integer does not
|
9
|
+
exist.\n\nE.g. M(2,3,100)=96. \n \rM(3,5,100)=75 and not 90 because 90 is divisible
|
10
|
+
by 2 ,3 and 5. \n\rAlso M(2,73,100)=0 because there does not exist a positive integer
|
11
|
+
![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) 100 that
|
12
|
+
is divisible by both 2 and 73.\n\nLet S(N) be the sum of all distinct M(p,q,N).\rS(100)=2262.\n\nFind
|
13
|
+
S(10 000 000).\n\n"
|
data/data/problems/348.yml
CHANGED
@@ -2,11 +2,10 @@
|
|
2
2
|
:id: 348
|
3
3
|
:name: Sum of a square and a cube
|
4
4
|
:url: http://projecteuler.net/problem=348
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
+
|
11
|
-
|
12
|
-
the sum of the five smallest such palindromic numbers.</p>\r\n\r\n"
|
5
|
+
:content: "Many numbers can be expressed as the sum of a square and a cube. Some of
|
6
|
+
them in more than one way.\n\nConsider the palindromic numbers that can be expressed
|
7
|
+
as the sum of a square and a cube, both greater than 1, in **exactly** 4 different
|
8
|
+
ways. \n\rFor example, 5229225 is a palindromic number and it can be expressed
|
9
|
+
in exactly 4 different ways:\n\n2285<sup>2</sup> + 20<sup>3</sup> \n\r2223<sup>2</sup>
|
10
|
+
+ 66<sup>3</sup> \n\r1810<sup>2</sup> + 125<sup>3</sup> \n\r1197<sup>2</sup> +
|
11
|
+
156<sup>3</sup>\n\nFind the sum of the five smallest such palindromic numbers.\n\n"
|
data/data/problems/349.yml
CHANGED
@@ -2,12 +2,11 @@
|
|
2
2
|
:id: 349
|
3
3
|
:name: Langton's ant
|
4
4
|
:url: http://projecteuler.net/problem=349
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
moves of the ant?\r\n</p>\r\n\r\n"
|
5
|
+
:content: "An ant moves on a regular grid of squares that are coloured either black
|
6
|
+
or white. \n \rThe ant is always oriented in one of the cardinal directions (left,
|
7
|
+
right, up or down) and moves from square to adjacent square according to the following
|
8
|
+
rules: \n\r- if it is on a black square, it flips the color of the square to white,
|
9
|
+
rotates 90 degrees counterclockwise and moves forward one square. \n\r- if it is
|
10
|
+
on a white square, it flips the color of the square to black, rotates 90 degrees
|
11
|
+
clockwise and moves forward one square.\n\nStarting with a grid that is entirely
|
12
|
+
white, how many squares are black after 10<sup>18</sup> moves of the ant?\n\n"
|
data/data/problems/35.yml
CHANGED
@@ -2,7 +2,10 @@
|
|
2
2
|
:id: 35
|
3
3
|
:name: Circular primes
|
4
4
|
:url: http://projecteuler.net/problem=35
|
5
|
-
:content:
|
6
|
-
of the digits: 197, 971, and 719, are themselves prime
|
7
|
-
|
8
|
-
|
5
|
+
:content: |+
|
6
|
+
The number, 197, is called a circular prime because all rotations of the digits: 197, 971, and 719, are themselves prime.
|
7
|
+
|
8
|
+
There are thirteen such primes below 100: 2, 3, 5, 7, 11, 13, 17, 31, 37, 71, 73, 79, and 97.
|
9
|
+
|
10
|
+
How many circular primes are there below one million?
|
11
|
+
|
data/data/problems/350.yml
CHANGED
@@ -2,17 +2,15 @@
|
|
2
2
|
:id: 350
|
3
3
|
:name: Constraining the least greatest and the greatest least
|
4
4
|
:url: http://projecteuler.net/problem=350
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
<
|
14
|
-
|
15
|
-
|
16
|
-
|
17
|
-
100, 3) = 1135.<br>\r\nf(10, 100, 1000) mod 101<sup>4</sup> = 3286053.\r\n</p>\n<p>\r\nFind
|
18
|
-
f(10<sup>6</sup>, 10<sup>12</sup>, 10<sup>18</sup>) mod 101<sup>4</sup>.\r\n</p>\r\n\r\n"
|
5
|
+
:content: "A _list of size n_ is a sequence of <var>n</var> natural numbers. \n Examples
|
6
|
+
are (2,4,6), (2,6,4), (10,6,15,6), and (11).\n\nThe **greatest common divisor**
|
7
|
+
, or gcd, of a list is the largest natural number that divides all entries of the
|
8
|
+
list. \nExamples: gcd(2,6,4) = 2, gcd(10,6,15,6) = 1 and gcd(11) = 11.\n\nThe
|
9
|
+
**least common multiple** , or lcm, of a list is the smallest natural number divisible
|
10
|
+
by each entry of the list. \nExamples: lcm(2,6,4) = 12, lcm(10,6,15,6) = 30 and
|
11
|
+
lcm(11) = 11.\n\nLet f(<var>G</var>, <var>L</var>, <var>N</var>) be the number of
|
12
|
+
lists of size <var>N</var> with gcd ![≥](/home/will/src/euler-manager/config/../data/images/symbol_ge.gif)
|
13
|
+
<var>G</var> and lcm ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
14
|
+
<var>L</var>. For example:\n\nf(10, 100, 1) = 91. \n\rf(10, 100, 2) = 327. \n\rf(10,
|
15
|
+
100, 3) = 1135. \n\rf(10, 100, 1000) mod 101<sup>4</sup> = 3286053.\n\nFind f(10<sup>6</sup>,
|
16
|
+
10<sup>12</sup>, 10<sup>18</sup>) mod 101<sup>4</sup>.\n\n"
|
data/data/problems/351.yml
CHANGED
@@ -2,12 +2,11 @@
|
|
2
2
|
:id: 351
|
3
3
|
:name: Hexagonal orchards
|
4
4
|
:url: http://projecteuler.net/problem=351
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
the center
|
12
|
-
|
13
|
-
= 30. H(10) = 138. H(1 000) = 1177848.\r\n</p>\r\n\r\n<p>\r\nFind H(100 000 000).\r\n</p>\r\n"
|
5
|
+
:content: "A _hexagonal orchard_ of order <var>n</var> is a triangular lattice made
|
6
|
+
up of points within a regular hexagon with side <var>n</var>. The following is an
|
7
|
+
example of a hexagonal orchard of order 5:\n\n ![](/home/will/src/euler-manager/config/../data/images/p_351_hexorchard.png)
|
8
|
+
\ \n\nHighlighted in green are the points which are hidden from the center by a
|
9
|
+
point closer to it. It can be seen that for a hexagonal orchard of order 5, 30 points
|
10
|
+
are hidden from the center.\n\nLet H(<var>n</var>) be the number of points hidden
|
11
|
+
from the center in a hexagonal orchard of order <var>n</var>.\n\nH(5) = 30. H(10)
|
12
|
+
= 138. H(1 000) = 1177848.\n\nFind H(100 000 000).\n\n"
|