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/316.yml
CHANGED
@@ -2,24 +2,24 @@
|
|
2
2
|
:id: 316
|
3
3
|
:name: Numbers in decimal expansions
|
4
4
|
:url: http://projecteuler.net/problem=316
|
5
|
-
:content: "
|
5
|
+
:content: "Let <var>p</var> = <var>p<sub><font size=\"-2\">1</font></sub> p<sub><font
|
6
6
|
size=\"-2\">2</font></sub> p<sub><font size=\"-2\">3</font></sub></var> ... be an
|
7
7
|
infinite sequence of random digits, selected from {0,1,2,3,4,5,6,7,8,9} with equal
|
8
|
-
probability
|
8
|
+
probability. \n\rIt can be seen that <var>p</var> corresponds to the real number
|
9
9
|
0.<var>p<sub><font size=\"-2\">1</font></sub> p<sub><font size=\"-2\">2</font></sub>
|
10
|
-
p<sub><font size=\"-2\">3</font></sub></var> ....
|
10
|
+
p<sub><font size=\"-2\">3</font></sub></var> .... \n\rIt can also be seen that
|
11
11
|
choosing a random real number from the interval [0,1) is equivalent to choosing
|
12
12
|
an infinite sequence of random digits selected from {0,1,2,3,4,5,6,7,8,9} with equal
|
13
|
-
probability
|
14
|
-
|
13
|
+
probability.\n\nFor any positive integer <var>n</var> with <var>d</var> decimal
|
14
|
+
digits, let <var>k</var> be the smallest index such that \n <var>p<sub><small>k</small>,
|
15
15
|
</sub></var><var>p<sub><small>k+1</small></sub></var>, ...<var>p<sub><small>k+d-1</small></sub></var>
|
16
|
-
are the decimal digits of <var>n</var>, in the same order
|
16
|
+
are the decimal digits of <var>n</var>, in the same order. \n\rAlso, let <var>g</var>(<var>n</var>)
|
17
17
|
be the expected value of <var>k</var>; it can be proven that <var>g</var>(<var>n</var>)
|
18
|
-
is always finite and, interestingly, always an integer number
|
19
|
-
|
20
|
-
|
21
|
-
we get <var>k</var> = 36
|
22
|
-
that
|
23
|
-
find
|
24
|
-
|
18
|
+
is always finite and, interestingly, always an integer number.\n\nFor example, if
|
19
|
+
<var>n</var> = 535, then \n\rfor <var>p</var> = 31415926 **535** 897...., we get
|
20
|
+
<var>k</var> = 9 \n\rfor <var>p</var> = 35528714365004956000049084876408468 **535**
|
21
|
+
4..., we get <var>k</var> = 36 \n\retc and we find that <var>g</var>(535) = 1008.\n\nGiven
|
22
|
+
that ![](/home/will/src/euler-manager/config/../data/images/p_316_decexp1.gif),
|
23
|
+
find ![](/home/will/src/euler-manager/config/../data/images/p_316_decexp2.gif)\n\n<u><i>Note</i></u>:
|
24
|
+
![](/home/will/src/euler-manager/config/../data/images/p_316_decexp3.gif) represents
|
25
25
|
the floor function.\r\n"
|
data/data/problems/317.yml
CHANGED
@@ -2,10 +2,9 @@
|
|
2
2
|
:id: 317
|
3
3
|
:name: Firecracker
|
4
4
|
:url: http://projecteuler.net/problem=317
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
your answer rounded to four decimal places.\r\n</p>\r\n\r\n\r\n\r\n"
|
5
|
+
:content: "A firecracker explodes at a height of 100 m above level ground. It breaks
|
6
|
+
into a large number of very small fragments, which move in every direction; all
|
7
|
+
of them have the same initial velocity of 20 m/s.\n\nWe assume that the fragments
|
8
|
+
move without air resistance, in a uniform gravitational field with g=9.81 m/s<sup>2</sup>.\n\nFind
|
9
|
+
the volume (in m<sup>3</sup>) of the region through which the fragments move before
|
10
|
+
reaching the ground. \rGive your answer rounded to four decimal places.\n\n"
|
data/data/problems/318.yml
CHANGED
@@ -2,60 +2,38 @@
|
|
2
2
|
:id: 318
|
3
3
|
:name: 2011 nines
|
4
4
|
:url: http://projecteuler.net/problem=318
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
src
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
src
|
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
|
-
|
39
|
-
|
40
|
-
src=\"images/symbol_radic.gif\" width=\"14\" height=\"16\" alt=\"√\" border=\"0\"
|
41
|
-
style=\"vertical-align:middle;\">3)<sup>2n</sup> approaches 1 for large n.\r\n</p>\r\n<p>\r\nConsider
|
42
|
-
all real numbers of the form <img src=\"images/symbol_radic.gif\" width=\"14\" height=\"16\"
|
43
|
-
alt=\"√\" border=\"0\" style=\"vertical-align:middle;\">p+<img src=\"images/symbol_radic.gif\"
|
44
|
-
width=\"14\" height=\"16\" alt=\"√\" border=\"0\" style=\"vertical-align:middle;\">q
|
45
|
-
with p and q positive integers and p<img src=\"images/symbol_lt.gif\" width=\"10\"
|
46
|
-
height=\"10\" alt=\"<\" border=\"0\" style=\"vertical-align:middle;\">q, such
|
47
|
-
that the fractional part \r\nof (<img src=\"images/symbol_radic.gif\" width=\"14\"
|
48
|
-
height=\"16\" alt=\"√\" border=\"0\" style=\"vertical-align:middle;\">p+<img src=\"images/symbol_radic.gif\"
|
49
|
-
width=\"14\" height=\"16\" alt=\"√\" border=\"0\" style=\"vertical-align:middle;\">q)<sup>2n</sup>
|
50
|
-
approaches 1 for large n.\r\n</p>\r\n<p>\r\nLet C(p,q,n) be the number of consecutive
|
51
|
-
nines at the beginning of the fractional part of <br> (<img src=\"images/symbol_radic.gif\"
|
52
|
-
width=\"14\" height=\"16\" alt=\"√\" border=\"0\" style=\"vertical-align:middle;\">p+<img
|
53
|
-
src=\"images/symbol_radic.gif\" width=\"14\" height=\"16\" alt=\"√\" border=\"0\"
|
54
|
-
style=\"vertical-align:middle;\">q)<sup>2n</sup>.\r\n</p>\r\n<p>\r\nLet N(p,q) be
|
55
|
-
the minimal value of n such that C(p,q,n) <img src=\"images/symbol_ge.gif\" width=\"10\"
|
56
|
-
height=\"12\" alt=\"≥\" border=\"0\" style=\"vertical-align:middle;\"> 2011.\r\n</p>\r\n<p>\r\nFind
|
57
|
-
<img src=\"images/symbol_sum.gif\" width=\"11\" height=\"14\" alt=\"∑\" border=\"0\"
|
58
|
-
style=\"vertical-align:middle;\">N(p,q) for p+q <img src=\"images/symbol_le.gif\"
|
59
|
-
width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">
|
60
|
-
2011.\r\n</p>\r\n\r\n\r\n\r\n\r\n\r\n\r\n\r\n\r\n\r\n\r\n\r\n\r\n\r\n\r\n\r\n\r\n\r\n
|
61
|
-
\r\n\r\n\r\n"
|
5
|
+
:content: "Consider the real number ![√](/home/will/src/euler-manager/config/../data/images/symbol_radic.gif)2+
|
6
|
+
![√](/home/will/src/euler-manager/config/../data/images/symbol_radic.gif)3. \n\rWhen
|
7
|
+
we calculate the even powers of ![√](/home/will/src/euler-manager/config/../data/images/symbol_radic.gif)2+
|
8
|
+
![√](/home/will/src/euler-manager/config/../data/images/symbol_radic.gif)3\rwe get:
|
9
|
+
\ \n\r( ![√](/home/will/src/euler-manager/config/../data/images/symbol_radic.gif)2+
|
10
|
+
![√](/home/will/src/euler-manager/config/../data/images/symbol_radic.gif)3)<sup>2</sup>
|
11
|
+
= 9.898979485566356... \n\r( ![√](/home/will/src/euler-manager/config/../data/images/symbol_radic.gif)2+
|
12
|
+
![√](/home/will/src/euler-manager/config/../data/images/symbol_radic.gif)3)<sup>4</sup>
|
13
|
+
= 97.98979485566356... \n\r( ![√](/home/will/src/euler-manager/config/../data/images/symbol_radic.gif)2+
|
14
|
+
![√](/home/will/src/euler-manager/config/../data/images/symbol_radic.gif)3)<sup>6</sup>
|
15
|
+
= 969.998969071069263... \n\r( ![√](/home/will/src/euler-manager/config/../data/images/symbol_radic.gif)2+
|
16
|
+
![√](/home/will/src/euler-manager/config/../data/images/symbol_radic.gif)3)<sup>8</sup>
|
17
|
+
= 9601.99989585502907... \n\r( ![√](/home/will/src/euler-manager/config/../data/images/symbol_radic.gif)2+
|
18
|
+
![√](/home/will/src/euler-manager/config/../data/images/symbol_radic.gif)3)<sup>10</sup>
|
19
|
+
= 95049.999989479221... \n\r( ![√](/home/will/src/euler-manager/config/../data/images/symbol_radic.gif)2+
|
20
|
+
![√](/home/will/src/euler-manager/config/../data/images/symbol_radic.gif)3)<sup>12</sup>
|
21
|
+
= 940897.9999989371855... \n\r( ![√](/home/will/src/euler-manager/config/../data/images/symbol_radic.gif)2+
|
22
|
+
![√](/home/will/src/euler-manager/config/../data/images/symbol_radic.gif)3)<sup>14</sup>
|
23
|
+
= 9313929.99999989263... \n\r( ![√](/home/will/src/euler-manager/config/../data/images/symbol_radic.gif)2+
|
24
|
+
![√](/home/will/src/euler-manager/config/../data/images/symbol_radic.gif)3)<sup>16</sup>
|
25
|
+
= 92198401.99999998915...\n\nIt looks like that the number of consecutive nines
|
26
|
+
at the beginning of the fractional part of these powers is non-decreasing. \n\rIn
|
27
|
+
fact it can be proven that the fractional part of ( ![√](/home/will/src/euler-manager/config/../data/images/symbol_radic.gif)2+
|
28
|
+
![√](/home/will/src/euler-manager/config/../data/images/symbol_radic.gif)3)<sup>2n</sup>
|
29
|
+
approaches 1 for large n.\n\nConsider all real numbers of the form ![√](/home/will/src/euler-manager/config/../data/images/symbol_radic.gif)p+
|
30
|
+
![√](/home/will/src/euler-manager/config/../data/images/symbol_radic.gif)q with
|
31
|
+
p and q positive integers and p ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif)q,
|
32
|
+
such that the fractional part \rof ( ![√](/home/will/src/euler-manager/config/../data/images/symbol_radic.gif)p+
|
33
|
+
![√](/home/will/src/euler-manager/config/../data/images/symbol_radic.gif)q)<sup>2n</sup>
|
34
|
+
approaches 1 for large n.\n\nLet C(p,q,n) be the number of consecutive nines at
|
35
|
+
the beginning of the fractional part of \n ( ![√](/home/will/src/euler-manager/config/../data/images/symbol_radic.gif)p+
|
36
|
+
![√](/home/will/src/euler-manager/config/../data/images/symbol_radic.gif)q)<sup>2n</sup>.\n\nLet
|
37
|
+
N(p,q) be the minimal value of n such that C(p,q,n) ![≥](/home/will/src/euler-manager/config/../data/images/symbol_ge.gif)
|
38
|
+
2011.\n\nFind ![∑](/home/will/src/euler-manager/config/../data/images/symbol_sum.gif)N(p,q)
|
39
|
+
for p+q ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) 2011.\n\n"
|
data/data/problems/319.yml
CHANGED
@@ -2,22 +2,18 @@
|
|
2
2
|
:id: 319
|
3
3
|
:name: Bounded Sequences
|
4
4
|
:url: http://projecteuler.net/problem=319
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
|
15
|
-
|
16
|
-
|
17
|
-
|
18
|
-
|
19
|
-
and
|
20
|
-
below:<br>\r\n{2,5,11,25,55}, {2,6,14,36,88}, {2,8,22,64,181}.\r\n</p>\r\n<p>\r\nLet
|
21
|
-
<var>t</var>(<var>n</var>) denote the number of such sequences of length <var>n</var>.<br>\r\nYou
|
22
|
-
are given that <var>t</var>(10) = 86195 and <var>t</var>(20) = 5227991891.\r\n</p>\r\n<p>\r\nFind
|
23
|
-
<var>t</var>(10<sup>10</sup>) and give your answer modulo 10<sup>9</sup>.\r\n</p>\r\n\r\n\r\n"
|
5
|
+
:content: "Let <var>x</var><sub>1</sub>, <var>x</var><sub>2</sub>,..., <var>x<sub>n</sub></var>
|
6
|
+
be a sequence of length <var>n</var> such that:\n\n- <var>x</var><sub>1</sub> =
|
7
|
+
2\n- for all 1 ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif)
|
8
|
+
<var>i</var> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
9
|
+
<var>n</var> : <var>x</var><sub><var>i</var>-<i>1</i></sub> ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif)
|
10
|
+
<var>x<sub>i</sub></var>\n- for all <var>i</var> and <var>j</var> with 1 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
11
|
+
<var>i</var>, <var>j</var> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
12
|
+
<var>n</var> : (<var>x<sub>i</sub></var>)<var><sup> j</sup></var> ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif)
|
13
|
+
(<var>x<sub>j</sub></var> + 1)<var><sup>i</sup></var>\n\nThere are only five such
|
14
|
+
sequences of length 2, namely:\r{2,4}, {2,5}, {2,6}, {2,7} and {2,8}. \n\rThere
|
15
|
+
are 293 such sequences of length 5; three examples are given below: \n\r{2,5,11,25,55},
|
16
|
+
{2,6,14,36,88}, {2,8,22,64,181}.\n\nLet <var>t</var>(<var>n</var>) denote the number
|
17
|
+
of such sequences of length <var>n</var>. \n\rYou are given that <var>t</var>(10)
|
18
|
+
= 86195 and <var>t</var>(20) = 5227991891.\n\nFind <var>t</var>(10<sup>10</sup>)
|
19
|
+
and give your answer modulo 10<sup>9</sup>.\n\n"
|
data/data/problems/32.yml
CHANGED
@@ -2,13 +2,12 @@
|
|
2
2
|
:id: 32
|
3
3
|
:name: Pandigital products
|
4
4
|
:url: http://projecteuler.net/problem=32
|
5
|
-
:content:
|
6
|
-
it makes use of all the digits 1 to <var>n</var> exactly once; for example, the
|
7
|
-
|
8
|
-
is unusual, as the identity, 39
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
sum.</div>\r\n\r\n"
|
5
|
+
:content: |+
|
6
|
+
We shall say that an <var>n</var>-digit number is pandigital if it makes use of all the digits 1 to <var>n</var> exactly once; for example, the 5-digit number, 15234, is 1 through 5 pandigital.
|
7
|
+
|
8
|
+
The product 7254 is unusual, as the identity, 39 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif) 186 = 7254, containing multiplicand, multiplier, and product is 1 through 9 pandigital.
|
9
|
+
|
10
|
+
Find the sum of all products whose multiplicand/multiplier/product identity can be written as a 1 through 9 pandigital.
|
11
|
+
|
12
|
+
HINT: Some products can be obtained in more than one way so be sure to only include it once in your sum.
|
13
|
+
|
data/data/problems/320.yml
CHANGED
@@ -2,11 +2,12 @@
|
|
2
2
|
:id: 320
|
3
3
|
:name: Factorials divisible by a huge integer
|
4
4
|
:url: http://projecteuler.net/problem=320
|
5
|
-
:content:
|
6
|
-
that <var>n</var>! is divisible by (<var>i</var>!)<sup>1234567890</sup
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
S(1 000 000) mod 10<sup>18</sup
|
5
|
+
:content: |+
|
6
|
+
Let N(<var>i</var>) be the smallest integer <var>n</var> such that <var>n</var>! is divisible by (<var>i</var>!)<sup>1234567890</sup>
|
7
|
+
|
8
|
+
Let S(<var>u</var>)= ![∑](/home/will/src/euler-manager/config/../data/images/symbol_sum.gif)N(<var>i</var>) for 10 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) <var>i</var> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) <var>u</var>.
|
9
|
+
|
10
|
+
S(1000)=614538266565663.
|
11
|
+
|
12
|
+
Find S(1 000 000) mod 10<sup>18</sup>.
|
13
|
+
|
data/data/problems/321.yml
CHANGED
@@ -2,17 +2,16 @@
|
|
2
2
|
:id: 321
|
3
3
|
:name: Swapping Counters
|
4
4
|
:url: http://projecteuler.net/problem=321
|
5
|
-
:content: "
|
5
|
+
:content: "A horizontal row comprising of 2<var>n</var> + 1 squares has <var>n</var>
|
6
6
|
red counters placed at one end and <var>n</var> blue counters at the other end,
|
7
7
|
being separated by a single empty square in the centre. For example, when <var>n</var>
|
8
|
-
= 3
|
8
|
+
= 3.\n\n ![](/home/will/src/euler-manager/config/../data/images/p_321_swapping_counters_1.gif)\n\nA
|
9
9
|
counter can move from one square to the next (slide) or can jump over another counter
|
10
|
-
(hop) as long as the square next to that counter is unoccupied
|
11
|
-
align=\"center\"><img src=\"project/images/p_321_swapping_counters_2.gif\"></div>\r\n\r\n<p>Let
|
10
|
+
(hop) as long as the square next to that counter is unoccupied.\n\n ![](/home/will/src/euler-manager/config/../data/images/p_321_swapping_counters_2.gif)\n\nLet
|
12
11
|
M(<var>n</var>) represent the minimum number of moves/actions to completely reverse
|
13
12
|
the positions of the coloured counters; that is, move all the red counters to the
|
14
|
-
right and all the blue counters to the left
|
15
|
-
|
16
|
-
|
17
|
-
|
18
|
-
|
13
|
+
right and all the blue counters to the left.\n\nIt can be verified M(3) = 15, which
|
14
|
+
also happens to be a triangle number.\n\nIf we create a sequence based on the values
|
15
|
+
of <var>n</var> for which M(<var>n</var>) is a triangle number then the first five
|
16
|
+
terms would be:\r \n1, 3, 10, 22, and 63, and their sum would be 99.\n\nFind the
|
17
|
+
sum of the first forty terms of this sequence.\n\n"
|
data/data/problems/322.yml
CHANGED
@@ -2,11 +2,9 @@
|
|
2
2
|
:id: 322
|
3
3
|
:name: Binomial coefficients divisible by 10
|
4
4
|
:url: http://projecteuler.net/problem=322
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
<
|
11
|
-
T(10<sup>9</sup>, 10<sup>7</sup>-10) = 989697000.\r\n</p>\r\n<p>\r\nFind T(10<sup>18</sup>,
|
12
|
-
10<sup>12</sup>-10).\r\n</p>\r\n"
|
5
|
+
:content: "Let T(<var>m</var>, <var>n</var>) be the number of the binomial coefficients
|
6
|
+
<sup><var>i</var></sup>C<sub><var>n</var></sub> that are divisible by 10 for <var>n</var>
|
7
|
+
![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) <var>i</var>
|
8
|
+
![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif) <var>m</var>(<var>i</var>,
|
9
|
+
<var>m</var> and <var>n</var> are positive integers). \n\rYou are given that T(10<sup>9</sup>,
|
10
|
+
10<sup>7</sup>-10) = 989697000.\n\nFind T(10<sup>18</sup>, 10<sup>12</sup>-10).\n\n"
|
data/data/problems/323.yml
CHANGED
@@ -2,18 +2,15 @@
|
|
2
2
|
:id: 323
|
3
3
|
:name: Bitwise-OR operations on random integers
|
4
4
|
:url: http://projecteuler.net/problem=323
|
5
|
-
:content: "
|
6
|
-
be a sequence of random unsigned 32 bit integers
|
7
|
-
|
8
|
-
<
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
|
15
|
-
|
16
|
-
|
17
|
-
width=\"10\" height=\"12\" alt=\"≥\" border=\"0\" style=\"vertical-align:middle;\">
|
18
|
-
N.</p>\r\n\r\n<p>Find the expected value of N. <br>\r\nGive your answer rounded
|
19
|
-
to 10 digits after the decimal point.</p>\r\n"
|
5
|
+
:content: "Let <var>y</var><sub>0</sub>, <var>y</var><sub>1</sub>, <var>y</var><sub>2</sub>,...
|
6
|
+
be a sequence of random unsigned 32 bit integers \n\r(i.e. 0 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
7
|
+
<var>y<sub>i</sub></var> ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif)
|
8
|
+
2<sup>32</sup>, every value equally likely).\n\nFor the sequence <var>x<sub>i</sub></var>
|
9
|
+
the following recursion is given:\n\n- <var>x</var><sub>0</sub> = 0 and\n- <var>x<sub>i</sub></var>
|
10
|
+
= <var>x</var><sub><var>i</var>-<i>1</i></sub> **|** <var>y</var><sub><var>i</var>-<i>1</i></sub>,
|
11
|
+
for <var>i</var> ![>](/home/will/src/euler-manager/config/../data/images/symbol_gt.gif)
|
12
|
+
0. ( **|** is the bitwise-OR operator)\n\nIt can be seen that eventually there will
|
13
|
+
be an index N such that <var>x<sub>i</sub></var> = 2<sup>32</sup> -1 (a bit-pattern
|
14
|
+
of all ones) for all <var>i</var> ![≥](/home/will/src/euler-manager/config/../data/images/symbol_ge.gif)
|
15
|
+
N.\n\nFind the expected value of N. \n\rGive your answer rounded to 10 digits
|
16
|
+
after the decimal point.\n\n"
|
data/data/problems/324.yml
CHANGED
@@ -2,16 +2,13 @@
|
|
2
2
|
:id: 324
|
3
3
|
:name: Building a tower
|
4
4
|
:url: http://projecteuler.net/problem=324
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
<
|
13
|
-
|
14
|
-
|
15
|
-
117805,<br><var>f</var>(10) mod <var>q</var> = 96149360,<br><var>f</var>(10<sup>3</sup>)
|
16
|
-
mod <var>q</var> = 24806056,<br><var>f</var>(10<sup>6</sup>) mod <var>q</var> =
|
17
|
-
30808124.</p>\r\n\r\n<p>Find <var>f</var>(10<sup>10000</sup>) mod 100000007.</p>\r\n"
|
5
|
+
:content: "Let <var>f</var>(<var>n</var>) represent the number of ways one can fill
|
6
|
+
a 3 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)3 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)<var>n</var>
|
7
|
+
tower with blocks of 2 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)1
|
8
|
+
![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)1. \nYou're
|
9
|
+
allowed to rotate the blocks in any way you like; however, rotations, reflections
|
10
|
+
etc of the tower itself are counted as distinct.\n\nFor example (with <var>q</var>
|
11
|
+
= 100000007) : \n<var>f</var>(2) = 229, \n<var>f</var>(4) = 117805, \n<var>f</var>(10)
|
12
|
+
mod <var>q</var> = 96149360, \n<var>f</var>(10<sup>3</sup>) mod <var>q</var> =
|
13
|
+
24806056, \n<var>f</var>(10<sup>6</sup>) mod <var>q</var> = 30808124.\n\nFind <var>f</var>(10<sup>10000</sup>)
|
14
|
+
mod 100000007.\n\n"
|
data/data/problems/325.yml
CHANGED
@@ -2,24 +2,18 @@
|
|
2
2
|
:id: 325
|
3
3
|
:name: Stone Game II
|
4
4
|
:url: http://projecteuler.net/problem=325
|
5
|
-
:content:
|
6
|
-
her turn, a player removes a number of stones from the larger pile. The number of
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
player
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
|
15
|
-
|
16
|
-
the
|
17
|
-
|
18
|
-
S(<
|
19
|
-
|
20
|
-
0 <img src=\"images/symbol_lt.gif\" width=\"10\" height=\"10\" alt=\"<\" border=\"0\"
|
21
|
-
style=\"vertical-align:middle;\"><var>x</var><sub><var>i</var></sub><img src=\"images/symbol_lt.gif\"
|
22
|
-
width=\"10\" height=\"10\" alt=\"<\" border=\"0\" style=\"vertical-align:middle;\"><var>y</var><sub><var>i</var></sub><img
|
23
|
-
src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\"><var>N</var>.
|
24
|
-
We can verify that S(10) = 211 and S(10<sup>4</sup>) = 230312207313.\r\n</p>\r\n\r\n<p>\r\nFind
|
25
|
-
S(10<sup>16</sup>) mod 7<sup>10</sup>.\r\n</p>\r\n"
|
5
|
+
:content: |+
|
6
|
+
A game is played with two piles of stones and two players. At her turn, a player removes a number of stones from the larger pile. The number of stones she removes must be a positive multiple of the number of stones in the smaller pile.
|
7
|
+
|
8
|
+
E.g., let the ordered pair(6,14) describe a configuration with 6 stones in the smaller pile and 14 stones in the larger pile, then the first player can remove 6 or 12 stones from the larger pile.
|
9
|
+
|
10
|
+
The player taking all the stones from a pile wins the game.
|
11
|
+
|
12
|
+
A _winning configuration_ is one where the first player can force a win. For example, (1,5), (2,6) and (3,12) are winning configurations because the first player can immediately remove all stones in the second pile.
|
13
|
+
|
14
|
+
A _losing configuration_ is one where the second player can force a win, no matter what the first player does. For example, (2,3) and (3,4) are losing configurations: any legal move leaves a winning configuration for the second player.
|
15
|
+
|
16
|
+
Define S(<var>N</var>) as the sum of (<var>x</var><sub><var>i</var></sub>+<var>y</var><sub><var>i</var></sub>) for all losing configurations (<var>x</var><sub><var>i</var></sub>,<var>y</var><sub><var>i</var></sub>), 0 ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif) <var>x</var><sub><var>i</var></sub> ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif) <var>y</var><sub><var>i</var></sub> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) <var>N</var>. We can verify that S(10) = 211 and S(10<sup>4</sup>) = 230312207313.
|
17
|
+
|
18
|
+
Find S(10<sup>16</sup>) mod 7<sup>10</sup>.
|
19
|
+
|
data/data/problems/326.yml
CHANGED
@@ -2,11 +2,18 @@
|
|
2
2
|
:id: 326
|
3
3
|
:name: Modulo Summations
|
4
4
|
:url: http://projecteuler.net/problem=326
|
5
|
-
:content:
|
6
|
-
by:
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
|
5
|
+
:content: |+
|
6
|
+
Let <var>a<sub>n</sub></var> be a sequence recursively defined by: ![](/home/will/src/euler-manager/config/../data/images/p_326_formula1.gif).
|
7
|
+
|
8
|
+
So the first 10 elements of <var>a<sub>n</sub></var> are: 1,1,0,3,0,3,5,4,1,9.
|
9
|
+
|
10
|
+
Let <var>f</var>(<var>N,M</var>) represent the number of pairs (<var>p,q</var>) such that:
|
11
|
+
|
12
|
+
![](/home/will/src/euler-manager/config/../data/images/p_326_formula2.gif)
|
13
|
+
|
14
|
+
It can be seen that <var>f</var>(10,10)=4 with the pairs (3,3), (5,5), (7,9) and (9,10).
|
15
|
+
|
16
|
+
You are also given that <var>f</var>(10<sup>4</sup>,10<sup>3</sup>)=97158.
|
17
|
+
|
18
|
+
Find <var>f</var>(10<sup>12</sup>,10<sup>6</sup>).
|
19
|
+
|
data/data/problems/327.yml
CHANGED
@@ -2,38 +2,34 @@
|
|
2
2
|
:id: 327
|
3
3
|
:name: Rooms of Doom
|
4
4
|
:url: http://projecteuler.net/problem=327
|
5
|
-
:content: "
|
6
|
-
|
5
|
+
:content: "A series of three rooms are connected to each other by automatic doors.\n\n
|
6
|
+
![](/home/will/src/euler-manager/config/../data/images/p_327_rooms_of_doom.gif)\n\nEach
|
7
7
|
door is operated by a security card. Once you enter a room the door automatically
|
8
8
|
closes and that security card cannot be used again. A machine at the start will
|
9
9
|
dispense an unlimited number of cards, but each room (including the starting room)
|
10
10
|
contains scanners and if they detect that you are holding more than three security
|
11
11
|
cards or if they detect an unattended security card on the floor, then all the doors
|
12
12
|
will become permanently locked. However, each room contains a box where you may
|
13
|
-
safely store any number of security cards for use at a later stage
|
14
|
-
|
15
|
-
|
13
|
+
safely store any number of security cards for use at a later stage.\n\nIf you simply
|
14
|
+
tried to travel through the rooms one at a time then as you entered room 3 you would
|
15
|
+
have used all three cards and would be trapped in that room forever!\n\nHowever,
|
16
16
|
if you make use of the storage boxes, then escape is possible. For example, you
|
17
17
|
could enter room 1 using your first card, place one card in the storage box, and
|
18
18
|
use your third card to exit the room back to the start. Then after collecting three
|
19
19
|
more cards from the dispensing machine you could use one to enter room 1 and collect
|
20
20
|
the card you placed in the box a moment ago. You now have three cards again and
|
21
21
|
will be able to travel through the remaining three doors. This method allows you
|
22
|
-
to travel through all three rooms using six security cards in total
|
23
|
-
|
24
|
-
|
25
|
-
|
26
|
-
|
27
|
-
|
28
|
-
|
29
|
-
|
30
|
-
|
31
|
-
<
|
32
|
-
|
33
|
-
for 3
|
34
|
-
|
35
|
-
|
36
|
-
10.</p>\r\n\r\n<p>Find ΣM(<var>C</var>,30) for 3 <img src=\"images/symbol_le.gif\"
|
37
|
-
width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\"><var>C</var>
|
38
|
-
<img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\"
|
39
|
-
style=\"vertical-align:middle;\"> 40.</p>\r\n\r\n\r\n"
|
22
|
+
to travel through all three rooms using six security cards in total.\n\nIt is possible
|
23
|
+
to travel through six rooms using a total of 123 security cards while carrying a
|
24
|
+
maximum of 3 cards.\n\nLet <var>C</var> be the maximum number of cards which can
|
25
|
+
be carried at any time.\n\nLet <var>R</var> be the number of rooms to travel through.\n\nLet
|
26
|
+
M(<var>C</var>,<var>R</var>) be the minimum number of cards required from the dispensing
|
27
|
+
machine to travel through <var>R</var> rooms carrying up to a maximum of <var>C</var>
|
28
|
+
cards at any time.\n\nFor example, M(3,6)=123 and M(4,6)=23. \nAnd, ΣM(<var>C</var>,6)=146
|
29
|
+
for 3 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) <var>C</var>
|
30
|
+
![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) 4.\n\nYou
|
31
|
+
are given that ΣM(<var>C</var>,10)=10382 for 3 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
32
|
+
<var>C</var> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
33
|
+
10.\n\nFind ΣM(<var>C</var>,30) for 3 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
34
|
+
<var>C</var> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
35
|
+
40.\n\n"
|