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/275.yml
CHANGED
@@ -2,18 +2,16 @@
|
|
2
2
|
:id: 275
|
3
3
|
:name: Balanced Sculptures
|
4
4
|
:url: http://projecteuler.net/problem=275
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
<var>n</var
|
9
|
-
<
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
|
15
|
-
|
16
|
-
|
17
|
-
|
18
|
-
sculptures of order 10 and 360505 of order 15.<br>How many balanced sculptures are
|
19
|
-
there of order 18?</p>\r\n\r\n"
|
5
|
+
:content: "Let us define a _balanced sculpture_ of order <var>n</var> as follows:\n\n-
|
6
|
+
A <dfn title=\"An arrangement of identical squares connected through shared edges;
|
7
|
+
holes are allowed.\">polyomino</dfn> made up of <var>n</var>+1 tiles known as the
|
8
|
+
_blocks_ (<var>n</var> tiles) \n and the _plinth_ (remaining tile);\n- the plinth
|
9
|
+
has its centre at position (<var>x</var> = 0, <var>y</var> = 0);\n- the blocks have
|
10
|
+
<var>y</var>-coordinates greater than zero (so the plinth is the unique lowest tile);\n-
|
11
|
+
the centre of mass of all the blocks, combined, has <var>x</var>-coordinate equal
|
12
|
+
to zero.\n\nWhen counting the sculptures, any arrangements which are simply reflections
|
13
|
+
about the <var>y</var>-axis, are <u>not</u> counted as distinct. For example, the
|
14
|
+
18 balanced sculptures of order 6 are shown below; note that each pair of mirror
|
15
|
+
images (about the <var>y</var>-axis) is counted as one sculpture:\n\n ![](/home/will/src/euler-manager/config/../data/images/p_275_sculptures2.gif)\n\nThere
|
16
|
+
are 964 balanced sculptures of order 10 and 360505 of order 15. \nHow many balanced
|
17
|
+
sculptures are there of order 18?\n\n"
|
data/data/problems/276.yml
CHANGED
@@ -2,10 +2,8 @@
|
|
2
2
|
:id: 276
|
3
3
|
:name: Primitive Triangles
|
4
4
|
:url: http://projecteuler.net/problem=276
|
5
|
-
:content: "
|
6
|
-
src
|
7
|
-
b
|
8
|
-
|
9
|
-
|
10
|
-
<br>\r\nHow many primitive integer sided triangles exist with a perimeter not exceeding
|
11
|
-
10 000 000?\r\n</p>\r\n\r\n\r\n\r\n\r\n\r\n"
|
5
|
+
:content: "Consider the triangles with integer sides a, b and c with a ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
6
|
+
b ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) c. \n\rAn
|
7
|
+
integer sided triangle (a,b,c) is called primitive if <dfn title=\" gcd(a,b,c)=gcd(a,gcd(b,c))\">
|
8
|
+
gcd(a,b,c)</dfn>=1. \n\rHow many primitive integer sided triangles exist with
|
9
|
+
a perimeter not exceeding 10 000 000?\n\n"
|
data/data/problems/277.yml
CHANGED
@@ -2,23 +2,20 @@
|
|
2
2
|
:id: 277
|
3
3
|
:name: A Modified Collatz sequence
|
4
4
|
:url: http://projecteuler.net/problem=277
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
|
15
|
-
|
16
|
-
|
17
|
-
|
18
|
-
|
19
|
-
|
20
|
-
|
21
|
-
that begins with the sequence
|
22
|
-
<var>a</var><sub>1</sub><img src=\"images/symbol_gt.gif\" width=\"10\" height=\"10\"
|
23
|
-
alt=\">\" border=\"0\" style=\"vertical-align:middle;\"> 10<sup>15</sup> that
|
24
|
-
begins with the sequence \"UDDDUdddDDUDDddDdDddDDUDDdUUDd\"?\r\n</p>\r\n\r\n\r\n\r\n\r\n\r\n\r\n\r\n\r\n"
|
5
|
+
:content: "A modified Collatz sequence of integers is obtained from a starting value
|
6
|
+
a<sub>1</sub> in the following way:\n\n<var>a<sub>n+1</sub></var> = <var>a<sub>n</sub></var>/3
|
7
|
+
if <var>a<sub>n</sub></var> is divisible by 3. We shall denote this as a large downward
|
8
|
+
step, \"D\".\n\n<var>a<sub>n+1</sub></var> = (4<var>a<sub>n</sub></var> + 2)/3 if
|
9
|
+
<var>a<sub>n</sub></var> divided by 3 gives a remainder of 1. We shall denote this
|
10
|
+
as an upward step, \"U\".\n\n<var>a<sub>n+1</sub></var> = (2<var>a<sub>n</sub></var>
|
11
|
+
- 1)/3 if <var>a<sub>n</sub></var> divided by 3 gives a remainder of 2. We shall
|
12
|
+
denote this as a small downward step, \"d\".\n\nThe sequence terminates when some
|
13
|
+
<var>a<sub>n</sub></var> = 1.\n\nGiven any integer, we can list out the sequence
|
14
|
+
of steps. \n\rFor instance if <var>a</var><sub>1</sub>=231, then the sequence {<var>a<sub>n</sub></var>}={231,77,51,17,11,7,10,14,9,3,1}
|
15
|
+
corresponds to the steps \"DdDddUUdDD\".\n\nOf course, there are other sequences
|
16
|
+
that begin with that same sequence \"DdDddUUdDD....\". \n\rFor instance, if <var>a</var><sub>1</sub>=1004064,
|
17
|
+
then the sequence is DdDddUUdDDDdUDUUUdDdUUDDDUdDD. \n\rIn fact, 1004064 is the
|
18
|
+
smallest possible <var>a</var><sub>1</sub> ![>](/home/will/src/euler-manager/config/../data/images/symbol_gt.gif)
|
19
|
+
10<sup>6</sup> that begins with the sequence DdDddUUdDD.\n\nWhat is the smallest
|
20
|
+
<var>a</var><sub>1</sub> ![>](/home/will/src/euler-manager/config/../data/images/symbol_gt.gif)
|
21
|
+
10<sup>15</sup> that begins with the sequence \"UDDDUdddDDUDDddDdDddDDUDDdUUDd\"?\n\n"
|
data/data/problems/278.yml
CHANGED
@@ -2,31 +2,23 @@
|
|
2
2
|
:id: 278
|
3
3
|
:name: Linear Combinations of Semiprimes
|
4
4
|
:url: http://projecteuler.net/problem=278
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
src
|
8
|
-
|
9
|
-
|
10
|
-
<
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
<var>
|
15
|
-
src
|
16
|
-
0
|
17
|
-
|
18
|
-
|
19
|
-
|
20
|
-
|
21
|
-
|
22
|
-
|
23
|
-
|
24
|
-
|
25
|
-
23.<br> Similarly, it can be shown that <var>f</var>(6, 10, 15)=29 and <var>f</var>(14,
|
26
|
-
22, 77) = 195.\r\n</p>\r\n<p>\r\nFind <img src=\"images/symbol_sum.gif\" width=\"11\"
|
27
|
-
height=\"14\" alt=\"∑\" border=\"0\" style=\"vertical-align:middle;\"><var>f</var>(<var>p*q,p*r,q*r</var>),
|
28
|
-
where <var>p</var>, <var>q</var> and <var>r</var> are prime numbers and <var>p</var>
|
29
|
-
&lt <var>q</var> <img src=\"images/symbol_lt.gif\" width=\"10\" height=\"10\"
|
30
|
-
alt=\"<\" border=\"0\" style=\"vertical-align:middle;\"><var>r</var> <img src=\"images/symbol_lt.gif\"
|
31
|
-
width=\"10\" height=\"10\" alt=\"<\" border=\"0\" style=\"vertical-align:middle;\">
|
32
|
-
5000.\r\n\r\n</p>"
|
5
|
+
:content: "Given the values of integers 1 ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif)
|
6
|
+
<var>a</var><sub>1</sub> ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif)
|
7
|
+
<var>a</var><sub>2</sub> ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif)...
|
8
|
+
![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif) <var>a</var><sub><var>n</var></sub>,
|
9
|
+
consider the linear combination \n <var>q</var><sub>1</sub><var>a</var><sub>1</sub>
|
10
|
+
+ <var>q</var><sub>2</sub><var>a</var><sub>2</sub> + ... + <var>q</var><sub><var>n</var></sub><var>a</var><sub><var>n</var></sub>
|
11
|
+
= <var>b</var>, using only integer values <var>q</var><sub><var>k</var></sub> ![≥](/home/will/src/euler-manager/config/../data/images/symbol_ge.gif)
|
12
|
+
0.\n\nNote that for a given set of <var>a</var><sub><var>k</var></sub>, it may be
|
13
|
+
that not all values of <var>b</var> are possible. \n\rFor instance, if <var>a</var><sub>1</sub>
|
14
|
+
= 5 and <var>a</var><sub>2</sub> = 7, there are no <var>q</var><sub>1</sub> ![≥](/home/will/src/euler-manager/config/../data/images/symbol_ge.gif)
|
15
|
+
0 and <var>q</var><sub>2</sub> ![≥](/home/will/src/euler-manager/config/../data/images/symbol_ge.gif)
|
16
|
+
0 such that <var>b</var> could be \n \r1, 2, 3, 4, 6, 8, 9, 11, 13, 16, 18 or 23.\r
|
17
|
+
\ \n\rIn fact, 23 is the largest impossible value of <var>b</var> for <var>a</var><sub>1</sub>
|
18
|
+
= 5 and <var>a</var><sub>2</sub> = 7. \n We therefore call <var>f</var>(5, 7) =
|
19
|
+
23. \n Similarly, it can be shown that <var>f</var>(6, 10, 15)=29 and <var>f</var>(14,
|
20
|
+
22, 77) = 195.\n\nFind ![∑](/home/will/src/euler-manager/config/../data/images/symbol_sum.gif)
|
21
|
+
<var>f</var>(<var>p*q,p*r,q*r</var>), where <var>p</var>, <var>q</var> and <var>r</var>
|
22
|
+
are prime numbers and <var>p</var> < <var>q</var> ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif)
|
23
|
+
<var>r</var> ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif)
|
24
|
+
5000.\n\n"
|
data/data/problems/279.yml
CHANGED
@@ -1,6 +1,7 @@
|
|
1
1
|
---
|
2
2
|
:id: 279
|
3
|
-
:name:
|
3
|
+
:name: Triangles with integral sides and an integral angle
|
4
4
|
:url: http://projecteuler.net/problem=279
|
5
|
-
:content:
|
6
|
-
integral angle (measured in degrees), and a perimeter that does not exceed 10<sup>8</sup
|
5
|
+
:content: |+
|
6
|
+
How many triangles are there with integral sides, at least one integral angle (measured in degrees), and a perimeter that does not exceed 10<sup>8</sup>?
|
7
|
+
|
data/data/problems/28.yml
CHANGED
@@ -2,16 +2,9 @@
|
|
2
2
|
:id: 28
|
3
3
|
:name: Number spiral diagonals
|
4
4
|
:url: http://projecteuler.net/problem=28
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
<span style=\"color:#ff0000;font-family:courier new;\"><b>1</b></span> 2 11<br>\r\n18
|
12
|
-
<span style=\"color:#ff0000;font-family:courier new;\"><b>5</b></span> 4 <span
|
13
|
-
style=\"color:#ff0000;font-family:courier new;\"><b>3</b></span> 12<br><span style=\"color:#ff0000;font-family:courier
|
14
|
-
new;\"><b>17</b></span> 16 15 14 <span style=\"color:#ff0000;font-family:courier
|
15
|
-
new;\"><b>13</b></span></p>\r\n<p>It can be verified that the sum of the numbers
|
16
|
-
on the diagonals is 101.</p>\r\n<p>What is the sum of the numbers on the diagonals
|
17
|
-
in a 1001 by 1001 spiral formed in the same way?</p>\r\n\r\n"
|
5
|
+
:content: "Starting with the number 1 and moving to the right in a clockwise direction
|
6
|
+
a 5 by 5 spiral is formed as follows:\n\n**21** 22 23 24 **25** \n\r20 **7**
|
7
|
+
8 **9** 10 \n\r19 6 **1** 2 11 \n\r18 **5** 4 **3** 12 \n**17** 16
|
8
|
+
15 14 **13**\n\nIt can be verified that the sum of the numbers on the diagonals
|
9
|
+
is 101.\n\nWhat is the sum of the numbers on the diagonals in a 1001 by 1001 spiral
|
10
|
+
formed in the same way?\n\n"
|
data/data/problems/280.yml
CHANGED
@@ -2,12 +2,12 @@
|
|
2
2
|
:id: 280
|
3
3
|
:name: Ant and seeds
|
4
4
|
:url: http://projecteuler.net/problem=280
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
on the ant's position
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
|
5
|
+
:content: "A laborious ant walks randomly on a 5x5 grid. The walk starts from the
|
6
|
+
central square. At each step, the ant moves to an adjacent square at random, without
|
7
|
+
leaving the grid; thus there are 2, 3 or 4 possible moves at each step depending
|
8
|
+
on the ant's position.\n\nAt the start of the walk, a seed is placed on each square
|
9
|
+
of the lower row. When the ant isn't carrying a seed and reaches a square of the
|
10
|
+
lower row containing a seed, it will start to carry the seed. The ant will drop
|
11
|
+
the seed on the first empty square of the upper row it eventually reaches.\n\nWhat's
|
12
|
+
the expected number of steps until all seeds have been dropped in the top row? \n\rGive
|
13
|
+
your answer rounded to 6 decimal places.\n\n"
|
data/data/problems/281.yml
CHANGED
@@ -2,16 +2,13 @@
|
|
2
2
|
:id: 281
|
3
3
|
:name: Pizza Toppings
|
4
4
|
:url: http://projecteuler.net/problem=281
|
5
|
-
:content: "
|
6
|
-
equal pieces and you want to have exactly one topping on each slice
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
<
|
13
|
-
|
14
|
-
|
15
|
-
src=\"project/images/p_281_pizza.gif\"></div>\r\n\r\n<p>Find the sum of all <var>f</var>(<var>m</var>,<var>n</var>)
|
16
|
-
such that <var>f</var>(<var>m</var>,<var>n</var>) <img src=\"images/symbol_le.gif\"
|
17
|
-
width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\"> 10<sup>15</sup>.</p>\r\n"
|
5
|
+
:content: "You are given a pizza (perfect circle) that has been cut into <var>m</var>·<var>n</var>
|
6
|
+
equal pieces and you want to have exactly one topping on each slice.\n\nLet <var>f</var>(<var>m</var>,<var>n</var>)
|
7
|
+
denote the number of ways you can have toppings on the pizza with <var>m</var> different
|
8
|
+
toppings (<var>m</var> ![≥](/home/will/src/euler-manager/config/../data/images/symbol_ge.gif) 2),
|
9
|
+
using each topping on exactly <var>n</var> slices (<var>n</var> ![≥](/home/will/src/euler-manager/config/../data/images/symbol_ge.gif) 1).
|
10
|
+
\ \nReflections are considered distinct, rotations are not.\n\nThus, for instance,
|
11
|
+
<var>f</var>(2,1) = 1, <var>f</var>(2,2) = <var>f</var>(3,1) = 2 and <var>f</var>(3,2) = 16.
|
12
|
+
\ \n<var>f</var>(3,2) is shown below:\n\n ![](/home/will/src/euler-manager/config/../data/images/p_281_pizza.gif)\n\nFind
|
13
|
+
the sum of all <var>f</var>(<var>m</var>,<var>n</var>) such that <var>f</var>(<var>m</var>,<var>n</var>)
|
14
|
+
![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) 10<sup>15</sup>.\n\n"
|
data/data/problems/282.yml
CHANGED
@@ -2,9 +2,12 @@
|
|
2
2
|
:id: 282
|
3
3
|
:name: The Ackermann function
|
4
4
|
:url: http://projecteuler.net/problem=282
|
5
|
-
:content:
|
6
|
-
function <var>A</var>(<var>m</var>, <var>n</var>) is defined as follows
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
<var>
|
5
|
+
:content: |+
|
6
|
+
For non-negative integers <var>m</var>, <var>n</var>, the Ackermann function <var>A</var>(<var>m</var>, <var>n</var>) is defined as follows:
|
7
|
+
|
8
|
+
![](/home/will/src/euler-manager/config/../data/images/p_282_formula.gif)
|
9
|
+
|
10
|
+
For example <var>A</var>(1, 0) = 2, <var>A</var>(2, 2) = 7 and <var>A</var>(3, 4) = 125.
|
11
|
+
|
12
|
+
Find ![](/home/will/src/euler-manager/config/../data/images/p_282formula3.gif)<var>A</var>(<var>n</var>, <var>n</var>) and give your answer mod 14<sup>8</sup>.
|
13
|
+
|
data/data/problems/283.yml
CHANGED
@@ -1,11 +1,11 @@
|
|
1
1
|
---
|
2
2
|
:id: 283
|
3
|
-
:name: Integer sided triangles for which the
|
3
|
+
:name: Integer sided triangles for which the area/perimeter ratio is integral
|
4
4
|
:url: http://projecteuler.net/problem=283
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
5
|
+
:content: "Consider the triangle with sides 6, 8 and 10. It can be seen that the perimeter
|
6
|
+
and the area are both equal to 24. \rSo the area/perimeter ratio is equal to 1.
|
7
|
+
\ \n\rConsider also the triangle with sides 13, 14 and 15. The perimeter equals
|
8
|
+
42 while the area is equal to 84. \rSo for this triangle the area/perimeter ratio
|
9
|
+
is equal to 2.\n\nFind the sum of the perimeters of all integer sided triangles
|
10
|
+
for which the area/perimeter ratios are equal to positive integers not exceeding
|
11
|
+
1000.\n\n"
|
data/data/problems/284.yml
CHANGED
@@ -2,21 +2,18 @@
|
|
2
2
|
:id: 284
|
3
3
|
:name: Steady Squares
|
4
4
|
:url: http://projecteuler.net/problem=284
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
n
|
15
|
-
|
16
|
-
|
17
|
-
|
18
|
-
n
|
19
|
-
|
20
|
-
n <img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\"
|
21
|
-
style=\"vertical-align:middle;\"> 10000 (decimal) and give your answer in the base
|
22
|
-
14 system using lower case letters where necessary.</p>\r\n"
|
5
|
+
:content: "The 3-digit number 376 in the decimal numbering system is an example of
|
6
|
+
numbers with the special property that its square ends with the same digits: 376<sup>2</sup>
|
7
|
+
= 141376. Let's call a number with this property a steady square.\n\nSteady squares
|
8
|
+
can also be observed in other numbering systems. In the base 14 numbering system,
|
9
|
+
the 3-digit number c37 is also a steady square: c37<sup>2</sup> = aa0c37, and the
|
10
|
+
sum of its digits is c+3+7=18 in the same numbering system. The letters a, b, c
|
11
|
+
and d are used for the 10, 11, 12 and 13 digits respectively, in a manner similar
|
12
|
+
to the hexadecimal numbering system.\n\nFor 1 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
13
|
+
n ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) 9, the
|
14
|
+
sum of the digits of all the n-digit steady squares in the base 14 numbering system
|
15
|
+
is 2d8 (582 decimal). Steady squares with leading 0's are not allowed.\n\nFind the
|
16
|
+
sum of the digits of all the n-digit steady squares in the base 14 numbering system
|
17
|
+
for \n\r1 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
18
|
+
n ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) 10000 (decimal)
|
19
|
+
and give your answer in the base 14 system using lower case letters where necessary.\n\n"
|
data/data/problems/285.yml
CHANGED
@@ -2,16 +2,16 @@
|
|
2
2
|
:id: 285
|
3
3
|
:name: Pythagorean odds
|
4
4
|
:url: http://projecteuler.net/problem=285
|
5
|
-
:content: "
|
6
|
-
<var>
|
7
|
-
|
5
|
+
:content: "Albert chooses a positive integer <var>k</var>, then two real numbers <var>a</var>,
|
6
|
+
<var>b</var> are randomly chosen in the interval [0,1] with uniform distribution.
|
7
|
+
\ \n\rThe square root of the sum (<var>k</var>·<var>a</var>+1)<sup>2</sup> + (<var>k</var>·<var>b</var>+1)<sup>2</sup>
|
8
8
|
is then computed and rounded to the nearest integer. If the result is equal to <var>k</var>,
|
9
|
-
he scores <var>k</var> points; otherwise he scores nothing
|
10
|
-
|
11
|
-
square root of 42.05 is 6.484... and when rounded to the nearest integer,
|
12
|
-
6
|
13
|
-
|
14
|
-
|
15
|
-
places, is 10.20914
|
9
|
+
he scores <var>k</var> points; otherwise he scores nothing.\n\nFor example, if <var>k</var> = 6,
|
10
|
+
<var>a</var> = 0.2 and <var>b</var> = 0.85, then (<var>k</var>·<var>a</var>+1)<sup>2</sup> + (<var>k</var>·<var>b</var>+1)<sup>2</sup> = 42.05.
|
11
|
+
\ \n\rThe square root of 42.05 is 6.484... and when rounded to the nearest integer,
|
12
|
+
it becomes 6. \n\rThis is equal to <var>k</var>, so he scores 6 points.\n\nIt can
|
13
|
+
be shown that if he plays 10 turns with <var>k</var> = 1, <var>k</var> = 2, ...,
|
14
|
+
<var>k</var> = 10, the expected value of his total score, rounded to five decimal
|
15
|
+
places, is 10.20914.\n\nIf he plays 10<sup>5</sup> turns with <var>k</var> = 1,
|
16
16
|
<var>k</var> = 2, <var>k</var> = 3, ..., <var>k</var> = 10<sup>5</sup>, what is
|
17
|
-
the expected value of his total score, rounded to five decimal places
|
17
|
+
the expected value of his total score, rounded to five decimal places?\n\n"
|
data/data/problems/286.yml
CHANGED
@@ -2,11 +2,10 @@
|
|
2
2
|
:id: 286
|
3
3
|
:name: Scoring probabilities
|
4
4
|
:url: http://projecteuler.net/problem=286
|
5
|
-
:content:
|
6
|
-
that the probability of scoring a point when shooting from a distance <var>x</var>
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
to 10 decimal places.</p>\r\n"
|
5
|
+
:content: |+
|
6
|
+
Barbara is a mathematician and a basketball player. She has found that the probability of scoring a point when shooting from a distance <var>x</var> is exactly (1 - <sup><var>x</var></sup>/<sub><var>q</var></sub>), where <var>q</var> is a real constant greater than 50.
|
7
|
+
|
8
|
+
During each practice run, she takes shots from distances <var>x</var> = 1, <var>x</var> = 2, ..., <var>x</var> = 50 and, according to her records, she has precisely a 2 % chance to score a total of exactly 20 points.
|
9
|
+
|
10
|
+
Find <var>q</var> and give your answer rounded to 10 decimal places.
|
11
|
+
|
data/data/problems/287.yml
CHANGED
@@ -2,35 +2,25 @@
|
|
2
2
|
:id: 287
|
3
3
|
:name: Quadtree encoding (a simple compression algorithm)
|
4
4
|
:url: http://projecteuler.net/problem=287
|
5
|
-
:content: "
|
6
|
-
src
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
region
|
15
|
-
src
|
16
|
-
|
17
|
-
|
18
|
-
|
19
|
-
|
20
|
-
|
21
|
-
|
22
|
-
image
|
23
|
-
|
24
|
-
|
25
|
-
|
26
|
-
|
27
|
-
style=\"color:red;\"><b>0</b></span>10<span style=\"color:green;\"><b>0</b></span>101111101110\",
|
28
|
-
of length 16, which is the minimal sequence for this image.</p>\r\n\r\n<p>For a
|
29
|
-
positive integer <var>N</var>, define <var>D<sub>N</sub></var> as the 2<sup><var>N</var></sup><img
|
30
|
-
src=\"images/symbol_times.gif\" width=\"9\" height=\"9\" alt=\"×\" border=\"0\"
|
31
|
-
style=\"vertical-align:middle;\">2<sup><var>N</var></sup> image with the following
|
32
|
-
coloring scheme:\r\n</p>\n<ul>\n<li>the pixel with coordinates <var>x</var> = 0,
|
33
|
-
<var>y</var> = 0 corresponds to the bottom left pixel,</li>\r\n<li>if (<var>x</var> - 2<sup><var>N</var>-1</sup>)<sup>2</sup> + (<var>y</var> - 2<sup><var>N</var>-1</sup>)<sup>2</sup> <img
|
34
|
-
src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\"> 2<sup>2<var>N</var>-2</sup>
|
35
|
-
then the pixel is black,</li>\r\n<li>otherwise the pixel is white.</li>\n</ul>\n<p>What
|
36
|
-
is the length of the minimal sequence describing <var>D</var><sub>24</sub> ?</p>\r\n"
|
5
|
+
:content: "The quadtree encoding allows us to describe a 2<sup><var>N</var></sup>
|
6
|
+
![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)2<sup><var>N</var></sup>
|
7
|
+
black and white image as a sequence of bits (0 and 1). Those sequences are to be
|
8
|
+
read from left to right like this:\n\n- the first bit deals with the complete 2<sup><var>N</var></sup>
|
9
|
+
![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)2<sup><var>N</var></sup>
|
10
|
+
region;\n- \"0\" denotes a split:\r \nthe current 2<sup><var>n</var></sup> ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)2<sup><var>n</var></sup>
|
11
|
+
region is divided into 4 sub-regions of dimension 2<sup><var>n</var>-1</sup> ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)2<sup><var>n</var>-1</sup>,
|
12
|
+
\ \n\rthe next bits contains the description of the top left, top right, bottom
|
13
|
+
left and bottom right sub-regions - in that order;\n- \"10\" indicates that the
|
14
|
+
current region contains only black pixels;\n- \"11\" indicates that the current
|
15
|
+
region contains only white pixels.\n\nConsider the following 4 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)4
|
16
|
+
image (colored marks denote places where a split can occur):\n\n ![](/home/will/src/euler-manager/config/../data/images/p_287_quadtree.gif)\n\nThis
|
17
|
+
image can be described by several sequences, for example :<bp></bp>\r\" **0****
|
18
|
+
0 **10101010** 0 **1011111011** 0**10101010\", of length 30, or \n\r\" **0** 10
|
19
|
+
**0** 101111101110\", of length 16, which is the minimal sequence for this image.\n\nFor
|
20
|
+
a positive integer <var>N</var>, define <var>D<sub>N</sub></var> as the 2<sup><var>N</var></sup>
|
21
|
+
![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)2<sup><var>N</var></sup>
|
22
|
+
image with the following coloring scheme:\n\n- the pixel with coordinates <var>x</var> = 0,
|
23
|
+
<var>y</var> = 0 corresponds to the bottom left pixel,\n- if (<var>x</var> - 2<sup><var>N</var>-1</sup>)<sup>2</sup> + (<var>y</var> - 2<sup><var>N</var>-1</sup>)<sup>2</sup>
|
24
|
+
![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) 2<sup>2<var>N</var>-2</sup>
|
25
|
+
then the pixel is black,\n- otherwise the pixel is white.\n\nWhat is the length
|
26
|
+
of the minimal sequence describing <var>D</var><sub>24</sub> ?\n\n"
|
data/data/problems/288.yml
CHANGED
@@ -2,14 +2,13 @@
|
|
2
2
|
:id: 288
|
3
3
|
:name: An enormous factorial
|
4
4
|
:url: http://projecteuler.net/problem=288
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
|
15
|
-
NF(61,10<sup>7</sup>) mod 61<sup>10</sup></p>\r\n\r\n \r\n\r\n\r\n"
|
5
|
+
:content: "For any prime <var>p</var> the number N(<var>p</var>,<var>q</var>) is defined
|
6
|
+
by\rN(<var>p</var>,<var>q</var>) = ![∑](/home/will/src/euler-manager/config/../data/images/symbol_sum.gif)<sub><var>n</var>=0
|
7
|
+
to <var>q</var></sub> T<sub><var>n</var></sub>\\*<var>p</var><sup><var>n</var></sup>
|
8
|
+
\ \n with T<sub><var>n</var></sub> generated by the following random number generator:\n\nS<sub>0</sub>
|
9
|
+
= 290797 \n\rS<sub><var>n</var>+1</sub> = S<sub><var>n</var></sub><sup>2</sup>
|
10
|
+
mod 50515093 \n\rT<sub><var>n</var></sub> = S<sub><var>n</var></sub> mod <var>p</var>\n\nLet
|
11
|
+
Nfac(<var>p</var>,<var>q</var>) be the factorial of N(<var>p</var>,<var>q</var>).
|
12
|
+
\ \n\rLet NF(<var>p</var>,<var>q</var>) be the number of factors <var>p</var> in
|
13
|
+
Nfac(<var>p</var>,<var>q</var>).\n\nYou are given that NF(3,10000) mod 3<sup>20</sup>=624955285.\n\nFind
|
14
|
+
NF(61,10<sup>7</sup>) mod 61<sup>10</sup>\n\n"
|
data/data/problems/289.yml
CHANGED
@@ -2,18 +2,17 @@
|
|
2
2
|
:id: 289
|
3
3
|
:name: Eulerian Cycles
|
4
4
|
:url: http://projecteuler.net/problem=289
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
and (<var>x</var>+1, <var>y</var>+1)
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
|
15
|
-
|
16
|
-
|
17
|
-
L(
|
18
|
-
|
19
|
-
mod 10<sup>10</sup>.</p>\r\n"
|
5
|
+
:content: "Let C(<var>x</var>,<var>y</var>) be a circle passing through the points
|
6
|
+
(<var>x</var>, <var>y</var>), (<var>x</var>, <var>y</var>+1), (<var>x</var>+1, <var>y</var>)
|
7
|
+
and (<var>x</var>+1, <var>y</var>+1).\n\nFor positive integers m and n, let E(<var>m</var>,<var>n</var>)
|
8
|
+
be a configuration which consists of the <var>m</var>·<var>n</var> circles: \n\r{
|
9
|
+
C(<var>x</var>,<var>y</var>): 0 ≤ <var>x</var> m, 0 ≤ <var>y</var> n, <var>x</var>
|
10
|
+
and <var>y</var> are integers }\n\nAn Eulerian cycle on E(<var>m</var>,<var>n</var>)
|
11
|
+
is a closed path that passes through each arc exactly once. \n\rMany such paths
|
12
|
+
are possible on E(<var>m</var>,<var>n</var>), but we are only interested in those
|
13
|
+
which are not self-crossing: \rA non-crossing path just touches itself at lattice
|
14
|
+
points, but it never crosses itself.\n\nThe image below shows E(3,3) and an example
|
15
|
+
of an Eulerian non-crossing path.\n\n ![](/home/will/src/euler-manager/config/../data/images/p_289_euler.gif)\n\nLet
|
16
|
+
L(<var>m</var>,<var>n</var>) be the number of Eulerian non-crossing paths on E(<var>m</var>,<var>n</var>).
|
17
|
+
\ \n\rFor example, L(1,2) = 2, L(2,2) = 37 and L(3,3) = 104290.\n\nFind L(6,10)
|
18
|
+
mod 10<sup>10</sup>.\n\n"
|