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/304.yml
CHANGED
@@ -2,18 +2,13 @@
|
|
2
2
|
:id: 304
|
3
3
|
:name: Primonacci
|
4
4
|
:url: http://projecteuler.net/problem=304
|
5
|
-
:content: "
|
6
|
-
returns the smallest prime p
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
for <var>n</var
|
13
|
-
|
14
|
-
|
15
|
-
width=\"11\" height=\"14\" alt=\"∑\" border=\"0\" style=\"vertical-align:middle;\">b(<var>n</var>)
|
16
|
-
for 1<img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\"
|
17
|
-
style=\"vertical-align:middle;\"><var>n</var><img src=\"images/symbol_le.gif\" width=\"10\"
|
18
|
-
height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">100 000. \r\nGive
|
19
|
-
your answer mod 1234567891011. \r\n\r\n\r\n\r\n\r\n\r\n</p>"
|
5
|
+
:content: "For any positive integer <var>n</var> the function next\\_prime(<var>n</var>)
|
6
|
+
returns the smallest prime p \n such that p ![>](/home/will/src/euler-manager/config/../data/images/symbol_gt.gif)<var>n</var>.\n\nThe
|
7
|
+
sequence a(<var>n</var>) is defined by: \n\ra(1)=next\\_prime(10<sup>14</sup>)
|
8
|
+
and a(<var>n</var>)=next\\_prime(a(<var>n</var>-1)) for n ![>](/home/will/src/euler-manager/config/../data/images/symbol_gt.gif)1.\n\nThe
|
9
|
+
fibonacci sequence f(<var>n</var>) is defined by:\rf(0)=0, f(1)=1 and f(<var>n</var>)=f(<var>n</var>-1)+f(<var>n</var>-2)
|
10
|
+
for <var>n</var> ![>](/home/will/src/euler-manager/config/../data/images/symbol_gt.gif)1.\n\nThe
|
11
|
+
sequence b(<var>n</var>) is defined as f(a(<var>n</var>)).\n\nFind ![∑](/home/will/src/euler-manager/config/../data/images/symbol_sum.gif)b(<var>n</var>)
|
12
|
+
for 1 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)<var>n</var>
|
13
|
+
![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)100 000. \rGive
|
14
|
+
your answer mod 1234567891011.\n\n"
|
data/data/problems/305.yml
CHANGED
@@ -2,13 +2,9 @@
|
|
2
2
|
:id: 305
|
3
3
|
:name: Reflexive Position
|
4
4
|
:url: http://projecteuler.net/problem=305
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
<img src=\"images/symbol_sum.gif\" width=\"11\" height=\"14\" alt=\"∑\" border=\"0\"
|
12
|
-
style=\"vertical-align:middle;\">f(3<sup>k</sup>) for 1<img src=\"images/symbol_le.gif\"
|
13
|
-
width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">k<img
|
14
|
-
src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">13.\r\n</p>\r\n\r\n"
|
5
|
+
:content: "Let's call S the (infinite) string that is made by concatenating the consecutive
|
6
|
+
positive integers (starting from 1) written down in base 10. \n \rThus, S = 1234567891011121314151617181920212223242...\n\nIt's
|
7
|
+
easy to see that any number will show up an infinite number of times in S.\n\nLet's
|
8
|
+
call f(n) the starting position of the n<sup>th</sup> occurrence of n in S. \n
|
9
|
+
\rFor example, f(1)=1, f(5)=81, f(12)=271 and f(7780)=111111365.\n\nFind ![∑](/home/will/src/euler-manager/config/../data/images/symbol_sum.gif)f(3<sup>k</sup>)
|
10
|
+
for 1 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)k ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)13.\n\n"
|
data/data/problems/306.yml
CHANGED
@@ -2,28 +2,24 @@
|
|
2
2
|
:id: 306
|
3
3
|
:name: Paper-strip Game
|
4
4
|
:url: http://projecteuler.net/problem=306
|
5
|
-
:content: "
|
5
|
+
:content: "The following game is a classic example of Combinatorial Game Theory:\n\nTwo
|
6
6
|
players start with a strip of <var>n</var> white squares and they take alternate
|
7
|
-
turns
|
8
|
-
them black
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
|
15
|
-
|
16
|
-
|
17
|
-
|
18
|
-
|
19
|
-
|
20
|
-
|
21
|
-
|
22
|
-
|
23
|
-
|
24
|
-
|
25
|
-
|
26
|
-
style=\"vertical-align:middle;\"><var>n</var> <img src=\"images/symbol_le.gif\"
|
27
|
-
width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">
|
28
|
-
1 000 000, how many values of <var>n</var> are there for which the first player
|
29
|
-
can force a win?</p>\r\n"
|
7
|
+
turns. \n\rOn each turn, a player picks two contiguous white squares and paints
|
8
|
+
them black. \n\rThe first player who cannot make a move loses.\n\n- If <var>n</var>
|
9
|
+
= 1, there are no valid moves, so the first player loses automatically.\n- If <var>n</var>
|
10
|
+
= 2, there is only one valid move, after which the second player loses.\n- If <var>n</var>
|
11
|
+
= 3, there are two valid moves, but both leave a situation where the second player
|
12
|
+
loses.\n- If <var>n</var> = 4, there are three valid moves for the first player;
|
13
|
+
she can win the game by painting the two middle squares.\n- If <var>n</var> = 5,
|
14
|
+
there are four valid moves for the first player (shown below in red); but no matter
|
15
|
+
what she does, the second player (blue) wins.\n\n ![](/home/will/src/euler-manager/config/../data/images/p_306_pstrip.gif)\n\nSo,
|
16
|
+
for 1 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) <var>n</var>
|
17
|
+
![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) 5, there
|
18
|
+
are 3 values of <var>n</var> for which the first player can force a win. \n\rSimilarly,
|
19
|
+
for 1 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) <var>n</var>
|
20
|
+
![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) 50, there
|
21
|
+
are 40 values of <var>n</var> for which the first player can force a win.\n\nFor
|
22
|
+
1 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) <var>n</var>
|
23
|
+
![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) 1 000 000,
|
24
|
+
how many values of <var>n</var> are there for which the first player can force a
|
25
|
+
win?\n\n"
|
data/data/problems/307.yml
CHANGED
@@ -2,11 +2,10 @@
|
|
2
2
|
:id: 307
|
3
3
|
:name: Chip Defects
|
4
4
|
:url: http://projecteuler.net/problem=307
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
0.abcdefghij\r\n</p>\r\n"
|
5
|
+
:content: "<var>k</var> defects are randomly distributed amongst <var>n</var> integrated-circuit
|
6
|
+
chips produced by a factory (any number of defects may be found on a chip and each
|
7
|
+
defect is independent of the other defects).\n\nLet p(<var>k,n</var>) represent
|
8
|
+
the probability that there is a chip with at least 3 defects. \n\rFor instance
|
9
|
+
p(3,7) ![≈](/home/will/src/euler-manager/config/../data/images/symbol_asymp.gif)
|
10
|
+
0.0204081633.\n\nFind p(20 000, 1 000 000) and give your answer rounded to 10 decimal
|
11
|
+
places in the form 0.abcdefghij\n\n"
|
data/data/problems/308.yml
CHANGED
@@ -2,33 +2,22 @@
|
|
2
2
|
:id: 308
|
3
3
|
:name: An amazing Prime-generating Automaton
|
4
4
|
:url: http://projecteuler.net/problem=308
|
5
|
-
:content: "
|
6
|
-
of
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
|
15
|
-
|
16
|
-
|
17
|
-
|
18
|
-
|
19
|
-
|
20
|
-
|
21
|
-
|
22
|
-
|
23
|
-
|
24
|
-
class=\"overline\">7</td></tr>\n</table></td>\r\n<td>,</td>\r\n<td><table class=\"frac\">\n<tr><td>55</td></tr>\n<tr><td
|
25
|
-
class=\"overline\">1</td></tr>\n</table></td>\r\n<td>.</td>\r\n</tr></table>\n<p>Starting
|
26
|
-
with the seed integer 2, successive iterations of the program produce the sequence:<br>\r\n15,
|
27
|
-
825, 725, 1925, 2275, 425, ..., 68, <b>4</b>, 30, ..., 136, <b>8</b>, 60, ..., 544,
|
28
|
-
<b>32</b>, 240, ...</p>\r\n\r\n<p>The powers of 2 that appear in this sequence are
|
29
|
-
2<sup>2</sup>, 2<sup>3</sup>, 2<sup>5</sup>, ...<br>\r\nIt can be shown that <i>all</i>
|
30
|
-
the powers of 2 in this sequence have prime exponents and that <i>all</i> the primes
|
31
|
-
appear as exponents of powers of 2, in proper order!</p>\r\n\r\n<p>If someone uses
|
32
|
-
the above Fractran program to solve Project Euler Problem 7 (find the 10001<sup>st</sup>
|
33
|
-
prime), how many iterations would be needed until the program produces 2<sup>10001st
|
34
|
-
prime</sup> ?\r\n</p>"
|
5
|
+
:content: "A program written in the programming language Fractran consists of a list
|
6
|
+
of fractions.\n\nThe internal state of the Fractran Virtual Machine is a positive
|
7
|
+
integer, which is initially set to a seed value. Each iteration of a Fractran program
|
8
|
+
multiplies the state integer by the first fraction in the list which will leave
|
9
|
+
it an integer.\n\nFor example, one of the Fractran programs that John Horton Conway
|
10
|
+
wrote for prime-generation consists of the following 14 fractions:\n\n| \n\n| 17
|
11
|
+
|\n| 91 |\n\n | , | \n\n| 78 |\n| 85 |\n\n | , | \n\n| 19 |\n| 51 |\n\n | , | \n\n|
|
12
|
+
23 |\n| 38 |\n\n | , | \n\n| 29 |\n| 33 |\n\n | , | \n\n| 77 |\n| 29 |\n\n | , |
|
13
|
+
\n\n| 95 |\n| 23 |\n\n | , | \n\n| 77 |\n| 19 |\n\n | , | \n\n| 1 |\n| 17 |\n\n
|
14
|
+
| , | \n\n| 11 |\n| 13 |\n\n | , | \n\n| 13 |\n| 11 |\n\n | , | \n\n| 15 |\n| 2
|
15
|
+
|\n\n | , | \n\n| 1 |\n| 7 |\n\n | , | \n\n| 55 |\n| 1 |\n\n | . |\n\nStarting with
|
16
|
+
the seed integer 2, successive iterations of the program produce the sequence: \n\r15,
|
17
|
+
825, 725, 1925, 2275, 425, ..., 68, **4** , 30, ..., 136, **8** , 60, ..., 544,
|
18
|
+
**32** , 240, ...\n\nThe powers of 2 that appear in this sequence are 2<sup>2</sup>,
|
19
|
+
2<sup>3</sup>, 2<sup>5</sup>, ... \n\rIt can be shown that _all_ the powers of
|
20
|
+
2 in this sequence have prime exponents and that _all_ the primes appear as exponents
|
21
|
+
of powers of 2, in proper order!\n\nIf someone uses the above Fractran program to
|
22
|
+
solve Project Euler Problem 7 (find the 10001<sup>st</sup> prime), how many iterations
|
23
|
+
would be needed until the program produces 2<sup>10001st prime</sup> ?\n\n"
|
data/data/problems/309.yml
CHANGED
@@ -2,16 +2,15 @@
|
|
2
2
|
:id: 309
|
3
3
|
:name: Integer Ladders
|
4
4
|
:url: http://projecteuler.net/problem=309
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
we are only concerned with instances where all four variables are positive integers
|
11
|
-
example, if <var>x</var> = 70, <var>y</var> = 119 and <var>h</var> = 30,
|
12
|
-
calculate that <var>w</var> = 56
|
5
|
+
:content: "In the classic \"Crossing Ladders\" problem, we are given the lengths <var>x</var>
|
6
|
+
and <var>y</var> of two ladders resting on the opposite walls of a narrow, level
|
7
|
+
street. We are also given the height <var>h</var> above the street where the two
|
8
|
+
ladders cross and we are asked to find the width of the street (<var>w</var>).\n\n
|
9
|
+
![](/home/will/src/euler-manager/config/../data/images/p_309_ladders.gif)\n\nHere,
|
10
|
+
we are only concerned with instances where all four variables are positive integers.
|
11
|
+
\ \n\rFor example, if <var>x</var> = 70, <var>y</var> = 119 and <var>h</var> = 30,
|
12
|
+
we can calculate that <var>w</var> = 56.\n\nIn fact, for integer values <var>x</var>,
|
13
13
|
<var>y</var>, <var>h</var> and 0 x y x,<var>y</var>,<var>h</var>) producing integer
|
14
|
-
solutions for <var>w</var
|
15
|
-
|
16
|
-
|
17
|
-
solutions for <var>w</var>?</p>\r\n\r\n"
|
14
|
+
solutions for <var>w</var>: \n\r(70, 119, 30), (74, 182, 21), (87, 105, 35), (100,
|
15
|
+
116, 35) and (119, 175, 40).\n\nFor integer values <var>x</var>, <var>y</var>, <var>h</var>
|
16
|
+
and 0 x y x,<var>y</var>,<var>h</var>) produce integer solutions for <var>w</var>?\n\n"
|
data/data/problems/31.yml
CHANGED
@@ -2,17 +2,14 @@
|
|
2
2
|
:id: 31
|
3
3
|
:name: Coin sums
|
4
4
|
:url: http://projecteuler.net/problem=31
|
5
|
-
:content:
|
6
|
-
and there are eight coins in general circulation
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
|
15
|
-
|
16
|
-
src=\"images/symbol_times.gif\" width=\"9\" height=\"9\" alt=\"×\" border=\"0\"
|
17
|
-
style=\"vertical-align:middle;\">1p</blockquote>\n<p>How many different ways can
|
18
|
-
£2 be made using any number of coins?</p>\n\r\n"
|
5
|
+
:content: |+
|
6
|
+
In England the currency is made up of pound, £, and pence, p, and there are eight coins in general circulation:
|
7
|
+
|
8
|
+
> 1p, 2p, 5p, 10p, 20p, 50p, £1 (100p) and £2 (200p).
|
9
|
+
|
10
|
+
It is possible to make £2 in the following way:
|
11
|
+
|
12
|
+
> 1 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)£1 + 1 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)50p + 2 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)20p + 1 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)5p + 1 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)2p + 3 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)1p
|
13
|
+
|
14
|
+
How many different ways can £2 be made using any number of coins?
|
15
|
+
|
data/data/problems/310.yml
CHANGED
@@ -2,18 +2,13 @@
|
|
2
2
|
:id: 310
|
3
3
|
:name: Nim Square
|
4
4
|
:url: http://projecteuler.net/problem=310
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
src
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
|
15
|
-
width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">a<img
|
16
|
-
src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">b<img
|
17
|
-
src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">c<img
|
18
|
-
src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">100
|
19
|
-
000.\r\n</p>\r\n\r\n\r\n"
|
5
|
+
:content: "Alice and Bob play the game Nim Square. \n\rNim Square is just like ordinary
|
6
|
+
three-heap normal play Nim, but the players may only remove a square number of stones
|
7
|
+
from a heap. \n\rThe number of stones in the three heaps is represented by the
|
8
|
+
ordered triple (a,b,c). \n\rIf 0 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)a
|
9
|
+
![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)b ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)c
|
10
|
+
![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)29 then the
|
11
|
+
number of losing positions for the next player is 1160.\n\nFind the number of losing
|
12
|
+
positions for the next player if 0 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)a
|
13
|
+
![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)b ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)c
|
14
|
+
![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)100 000.\n\n"
|
data/data/problems/311.yml
CHANGED
@@ -2,20 +2,14 @@
|
|
2
2
|
:id: 311
|
3
3
|
:name: Biclinic Integral Quadrilaterals
|
4
4
|
:url: http://projecteuler.net/problem=311
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
|
15
|
-
|
16
|
-
BC = 29, CD = 37, AD = 43, BD = 48 and AO = CO = 23.\r\n</p>\r\n\r\n<div align=\"center\"><img
|
17
|
-
src=\"project/images/p_311_biclinic.gif\"></div>\r\n\r\n<p>Let B(<var>N</var>) be
|
18
|
-
the number of distinct biclinic integral quadrilaterals ABCD that satisfy AB<sup>2</sup>+BC<sup>2</sup>+CD<sup>2</sup>+AD<sup>2</sup><img
|
19
|
-
src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\"><var>N</var>.<br>\r\nWe
|
20
|
-
can verify that B(10 000) = 49 and B(1 000 000) = 38239.\r\n</p>\r\n\r\n<p>Find
|
21
|
-
B(10 000 000 000).\r\n</p>\r\n\r\n"
|
5
|
+
:content: "ABCD is a convex, integer sided quadrilateral with 1 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
6
|
+
AB ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif) BC ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif)
|
7
|
+
CD ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif) AD. \n\rBD
|
8
|
+
has integer length. O is the midpoint of BD. AO has integer length. \n\rWe'll call
|
9
|
+
ABCD a _biclinic integral quadrilateral_ if AO = CO ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
10
|
+
BO = DO.\n\nFor example, the following quadrilateral is a biclinic integral quadrilateral:
|
11
|
+
\ \n\rAB = 19, BC = 29, CD = 37, AD = 43, BD = 48 and AO = CO = 23.\n\n ![](/home/will/src/euler-manager/config/../data/images/p_311_biclinic.gif)\n\nLet
|
12
|
+
B(<var>N</var>) be the number of distinct biclinic integral quadrilaterals ABCD
|
13
|
+
that satisfy AB<sup>2</sup>+BC<sup>2</sup>+CD<sup>2</sup>+AD<sup>2</sup> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
14
|
+
<var>N</var>. \n\rWe can verify that B(10 000) = 49 and B(1 000 000) = 38239.\n\nFind
|
15
|
+
B(10 000 000 000).\n\n"
|
data/data/problems/312.yml
CHANGED
@@ -2,14 +2,13 @@
|
|
2
2
|
:id: 312
|
3
3
|
:name: Cyclic paths on Sierpiński graphs
|
4
4
|
:url: http://projecteuler.net/problem=312
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
|
15
|
-
C(C(C(10 000))) mod 13<sup>8</sup>.\r\n</p>\r\n\r\n\r\n"
|
5
|
+
:content: "- A **Sierpiński graph** of order-1 (<var>S</var><sub>1</sub>) is an equilateral
|
6
|
+
triangle. \n\r- <var>S</var><sub><var>n</var>+1</sub> is obtained from <var>S</var><sub><var>n</var></sub>
|
7
|
+
by positioning three copies of <var>S</var><sub><var>n</var></sub> so that every
|
8
|
+
pair of copies has one common corner.\n\n ![](/home/will/src/euler-manager/config/../data/images/p_312_sierpinskyAt.gif)\n\nLet
|
9
|
+
C(<var>n</var>) be the number of cycles that pass exactly once through all the vertices
|
10
|
+
of <var>S</var><sub><var>n</var></sub>. \n\rFor example, C(3) = 8 because eight
|
11
|
+
such cycles can be drawn on <var>S</var><sub>3</sub>, as shown below:\n\n ![](/home/will/src/euler-manager/config/../data/images/p_312_sierpinsky8t.gif)\n\nIt
|
12
|
+
can also be verified that : \n\rC(1) = C(2) = 1 \n\rC(5) = 71328803586048 \n\rC(10
|
13
|
+
000) mod 10<sup>8</sup> = 37652224 \n\rC(10 000) mod 13<sup>8</sup> = 617720485\n\nFind
|
14
|
+
C(C(C(10 000))) mod 13<sup>8</sup>.\n\n"
|
data/data/problems/313.yml
CHANGED
@@ -2,16 +2,16 @@
|
|
2
2
|
:id: 313
|
3
3
|
:name: Sliding game
|
4
4
|
:url: http://projecteuler.net/problem=313
|
5
|
-
:content:
|
6
|
-
into an empty space. The objective of the game is to move the red counter from the
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
|
15
|
-
|
16
|
-
<
|
17
|
-
|
5
|
+
:content: |+
|
6
|
+
In a sliding game a counter may slide horizontally or vertically into an empty space. The objective of the game is to move the red counter from the top left corner of a grid to the bottom right corner; the space always starts in the bottom right corner. For example, the following sequence of pictures show how the game can be completed in five moves on a 2 by 2 grid.
|
7
|
+
|
8
|
+
![](/home/will/src/euler-manager/config/../data/images/p_313_sliding_game_1.gif)
|
9
|
+
|
10
|
+
Let S(m,n) represent the minimum number of moves to complete the game on an m by n grid. For example, it can be verified that S(5,4) = 25.
|
11
|
+
|
12
|
+
![](/home/will/src/euler-manager/config/../data/images/p_313_sliding_game_2.gif)
|
13
|
+
|
14
|
+
There are exactly 5482 grids for which S(m,n) = p<sup>2</sup>, where p ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif) 100 is prime.
|
15
|
+
|
16
|
+
How many grids does S(m,n) = p<sup>2</sup>, where p ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif) 10<sup>6</sup> is prime?
|
17
|
+
|
data/data/problems/314.yml
CHANGED
@@ -2,28 +2,26 @@
|
|
2
2
|
:id: 314
|
3
3
|
:name: The Mouse on the Moon
|
4
4
|
:url: http://projecteuler.net/problem=314
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
|
15
|
-
|
16
|
-
|
17
|
-
|
18
|
-
|
19
|
-
|
20
|
-
|
21
|
-
|
22
|
-
|
23
|
-
|
24
|
-
|
25
|
-
|
26
|
-
|
27
|
-
|
28
|
-
ratio.<br>\r\nGive your answer rounded to 8 places behind the decimal point in the
|
29
|
-
form abc.defghijk.\r\n</p>\r\n\r\n\r\n\r\n"
|
5
|
+
:content: "The moon has been opened up, and land can be obtained for free, but there
|
6
|
+
is a catch. You have to build a wall around the land that you stake out, and building
|
7
|
+
a wall on the moon is expensive. Every country has been allotted a 500 m by 500
|
8
|
+
m square area, but they will possess only that area which they wall in. 251001 posts
|
9
|
+
have been placed in a rectangular grid with 1 meter spacing. The wall must be a
|
10
|
+
closed series of straight lines, each line running from post to post.\n\nThe bigger
|
11
|
+
countries of course have built a 2000 m wall enclosing the entire 250 000 m<sup>2</sup>
|
12
|
+
area. The [Duchy of Grand Fenwick](http://en.wikipedia.org/wiki/Grand_Fenwick),
|
13
|
+
has a tighter budget, and has asked you (their Royal Programmer) to compute what
|
14
|
+
shape would get best maximum enclosed-area/wall-length ratio.\n\nYou have done some
|
15
|
+
preliminary calculations on a sheet of paper.\rFor a 2000 meter wall enclosing the
|
16
|
+
250 000 m<sup>2</sup> area the\renclosed-area/wall-length ratio is 125. \n\rAlthough
|
17
|
+
not allowed , but to get an idea if this is anything better: if you place a circle
|
18
|
+
inside the square area touching the four sides the area will be equal to π\\*250<sup>2</sup>
|
19
|
+
m<sup>2</sup> and the perimeter will be π\\*500 m, so the enclosed-area/wall-length
|
20
|
+
ratio will also be 125.\n\nHowever, if you cut off from the square four triangles
|
21
|
+
with sides 75 m, 75 m and 75 ![√](/home/will/src/euler-manager/config/../data/images/symbol_radic.gif)2
|
22
|
+
m the total area becomes 238750 m<sup>2</sup> and the perimeter becomes 1400+300
|
23
|
+
![√](/home/will/src/euler-manager/config/../data/images/symbol_radic.gif)2 m. So
|
24
|
+
this gives an enclosed-area/wall-length ratio of 130.87, which is significantly
|
25
|
+
better.\n\n ![](/home/will/src/euler-manager/config/../data/images/p_314_landgrab.gif)\n\nFind
|
26
|
+
the maximum enclosed-area/wall-length ratio. \n\rGive your answer rounded to 8
|
27
|
+
places behind the decimal point in the form abc.defghijk.\n\n"
|
data/data/problems/315.yml
CHANGED
@@ -2,48 +2,42 @@
|
|
2
2
|
:id: 315
|
3
3
|
:name: Digital root clocks
|
4
4
|
:url: http://projecteuler.net/problem=315
|
5
|
-
:content: "
|
6
|
-
and Max are asked to transform two digital clocks into two \"digital root\" clocks
|
7
|
-
digital root clock is a digital clock that calculates digital roots step
|
8
|
-
a clock is fed a number, it will show it and then it will start
|
9
|
-
showing all the intermediate values until it gets to the result
|
10
|
-
if the clock is fed the number 137, it will show: \"
|
11
|
-
|
12
|
-
\"
|
13
|
-
|
14
|
-
|
15
|
-
|
16
|
-
|
17
|
-
|
18
|
-
|
19
|
-
|
20
|
-
|
21
|
-
|
22
|
-
|
23
|
-
|
24
|
-
|
25
|
-
|
26
|
-
|
27
|
-
|
28
|
-
|
29
|
-
|
30
|
-
|
31
|
-
|
32
|
-
|
33
|
-
|
34
|
-
|
35
|
-
|
36
|
-
|
37
|
-
|
38
|
-
segments
|
39
|
-
|
40
|
-
|
41
|
-
|
42
|
-
|
43
|
-
|
44
|
-
grand total of 30 transitions.\r\n\r\n<p>Of course, Max's clock consumes less power
|
45
|
-
than Sam's one.<br>\r\nThe two clocks are fed all the prime numbers between A =
|
46
|
-
10<sup>7</sup> and B = 2<img src=\"images/symbol_times.gif\" width=\"9\" height=\"9\"
|
47
|
-
alt=\"×\" border=\"0\" style=\"vertical-align:middle;\">10<sup>7</sup>. <br>\r\nFind
|
48
|
-
the difference between the total number of transitions needed by Sam's clock and
|
49
|
-
that needed by Max's one.</p>\r\n\r\n"
|
5
|
+
:content: " ![](/home/will/src/euler-manager/config/../data/images/p_315_clocks.gif)\n\nSam
|
6
|
+
and Max are asked to transform two digital clocks into two \"digital root\" clocks.
|
7
|
+
\ \n\rA digital root clock is a digital clock that calculates digital roots step
|
8
|
+
by step.\n\nWhen a clock is fed a number, it will show it and then it will start
|
9
|
+
the calculation, showing all the intermediate values until it gets to the result.
|
10
|
+
\ \n\rFor example, if the clock is fed the number 137, it will show: \" **137**
|
11
|
+
\" ![→](/home/will/src/euler-manager/config/../data/images/symbol_maps.gif) \" **11**
|
12
|
+
\" ![→](/home/will/src/euler-manager/config/../data/images/symbol_maps.gif) \" **2**
|
13
|
+
\" and then it will go black, waiting for the next number.\n\nEvery digital number
|
14
|
+
consists of some light segments: three horizontal (top, middle, bottom) and four
|
15
|
+
vertical (top-left, top-right, bottom-left, bottom-right). \n\rNumber \" **1**
|
16
|
+
\" is made of vertical top-right and bottom-right, number \" **4** \" is made by
|
17
|
+
middle horizontal and vertical top-left, top-right and bottom-right. Number \" **8**
|
18
|
+
\" lights them all.\n\nThe clocks consume energy only when segments are turned on/off.
|
19
|
+
\ \n\rTo turn on a \" **2** \" will cost 5 transitions, while a \" **7** \" will
|
20
|
+
cost only 4 transitions.\n\nSam and Max built two different clocks.\n\nSam's clock
|
21
|
+
is fed e.g. number 137: the clock shows \" **137** \", then the panel is turned
|
22
|
+
off, then the next number (\" **11** \") is turned on, then the panel is turned
|
23
|
+
off again and finally the last number (\" **2** \") is turned on and, after some
|
24
|
+
time, off. \n\rFor the example, with number 137, Sam's clock requires:\n\n| \"
|
25
|
+
**137** \" | : | (2 + 5 + 4) ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)
|
26
|
+
2 = 22 transitions (\" **137** \" on/off). |\n| \" **11** \" | : | (2 + 2) ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)
|
27
|
+
2 = 8 transitions (\" **11** \" on/off). |\n| \" **2** \" | : | (5) ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)
|
28
|
+
2 = 10 transitions (\" **2** \" on/off). |\n\n\rFor a grand total of 40 transitions.\r\r\n\nMax's
|
29
|
+
clock works differently. Instead of turning off the whole panel, it is smart enough
|
30
|
+
to turn off only those segments that won't be needed for the next number. \n\rFor
|
31
|
+
number 137, Max's clock requires:\n\n| \" **137** \" \n \n \n | : \n \n \n
|
32
|
+
| 2 + 5 + 4 = 11 transitions (\" **137** \" on) \n\r7 transitions (to turn off
|
33
|
+
the segments that are not needed for number \" **11** \"). |\n| \" **11** \" \n
|
34
|
+
\ \n \n \n \n | : \n \n \n \n \n | 0 transitions (number \" **11** \" is
|
35
|
+
already turned on correctly) \n\r3 transitions (to turn off the first \" **1**
|
36
|
+
\" and the bottom part of the second \" **1** \"; \n\rthe top part is common with
|
37
|
+
number \" **2** \"). |\n| \" **2** \" \n \n \n | : \n \n \n | 4 tansitions
|
38
|
+
(to turn on the remaining segments in order to get a \" **2** \") \n\r5 transitions
|
39
|
+
(to turn off number \" **2** \"). |\n\n\rFor a grand total of 30 transitions.\r\r\n\nOf
|
40
|
+
course, Max's clock consumes less power than Sam's one. \n\rThe two clocks are
|
41
|
+
fed all the prime numbers between A = 10<sup>7</sup> and B = 2 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)10<sup>7</sup>.
|
42
|
+
\ \n\rFind the difference between the total number of transitions needed by Sam's
|
43
|
+
clock and that needed by Max's one.\n\n"
|