euler-manager 0.0.5 → 0.0.6
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- 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
|
+
 <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 
|
|
10
|
+
4 , we can make rectangles with dimensions 18 
|
|
11
|
+
2, 12 
|
|
12
|
+
3 and 6 
|
|
13
|
+
6 by cutting and rearranging as below:\n\n 
|
|
14
|
+
\ \n\nSimilarly, from a sheet with dimensions 9 
|
|
15
|
+
8 , we can make rectangles with dimensions 18 
|
|
16
|
+
4 and 12 
|
|
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> 
|
|
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> 
|
|
23
|
+
<var>h</var> and dimensions <var>h</var> 
|
|
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 
|
|
27
|
+
<var>h</var> 
|
|
28
|
+
<var>w</var> 
|
|
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> 
|
|
7
|
+
b \n\rF(<var>n</var>) = F(a + F(a + F(a + F(a + <var>n</var>)))) for all <var>n</var>
|
|
8
|
+
 b.\n\nAlso,
|
|
9
|
+
define S(a, b, c) = .\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 
|
|
13
|
+
<var>n</var> 
|
|
14
|
+
10<sup>3</sup>.\n\nFind ΣG(<var>n</var><sup>3</sup>) for 1 
|
|
15
|
+
<var>n</var> 
|
|
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> 
|
|
6
|
+
5<sup>4</sup>, so φ(2500) = 2 
|
|
7
|
+
4  5<sup>3</sup>
|
|
8
|
+
= 8  5<sup>3</sup>
|
|
9
|
+
= 2<sup>3</sup> 
|
|
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 
|
|
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 
|
|
12
|
+
2/19  3/18
|
|
13
|
+
= 1/6  2/5
|
|
14
|
+
 3/4 
|
|
15
|
+
4/3  5/2
|
|
16
|
+
 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 
|
|
19
|
+
<var>k</var> 
|
|
20
|
+
100.\n\nFind Σf(<var>k</var><sup>3</sup>) for 1 
|
|
21
|
+
<var>k</var> 
|
|
22
|
+
2 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 
|
|
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 
|
|
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 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
|
+
 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 
|
|
13
|
+
<var>G</var> and lcm 
|
|
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 
|
|
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"
|