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/250.yml
CHANGED
@@ -2,6 +2,6 @@
|
|
2
2
|
:id: 250
|
3
3
|
:name: '250250'
|
4
4
|
:url: http://projecteuler.net/problem=250
|
5
|
-
:content:
|
6
|
-
3<sup>3</sup>,..., 250250<sup>250250</sup>}, the sum of whose elements is divisible
|
7
|
-
|
5
|
+
:content: |+
|
6
|
+
Find the number of non-empty subsets of {1<sup>1</sup>, 2<sup>2</sup>, 3<sup>3</sup>,..., 250250<sup>250250</sup>}, the sum of whose elements is divisible by 250. Enter the rightmost 16 digits as your answer.
|
7
|
+
|
data/data/problems/251.yml
CHANGED
@@ -2,12 +2,14 @@
|
|
2
2
|
:id: 251
|
3
3
|
:name: Cardano Triplets
|
4
4
|
:url: http://projecteuler.net/problem=251
|
5
|
-
:content:
|
6
|
-
is called a Cardano Triplet if it satisfies the condition
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
<
|
13
|
-
|
5
|
+
:content: |+
|
6
|
+
A triplet of positive integers (<var>a</var>,<var>b</var>,<var>c</var>) is called a Cardano Triplet if it satisfies the condition:
|
7
|
+
|
8
|
+
![](/home/will/src/euler-manager/config/../data/images/p_251_cardano.gif)
|
9
|
+
|
10
|
+
For example, (2,1,5) is a Cardano Triplet.
|
11
|
+
|
12
|
+
There exist 149 Cardano Triplets for which <var>a</var>+<var>b</var>+<var>c</var> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) 1000.
|
13
|
+
|
14
|
+
Find how many Cardano Triplets exist such that <var>a</var>+<var>b</var>+<var>c</var> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) 110,000,000.
|
15
|
+
|
data/data/problems/252.yml
CHANGED
@@ -2,30 +2,29 @@
|
|
2
2
|
:id: 252
|
3
3
|
:name: Convex Holes
|
4
4
|
:url: http://projecteuler.net/problem=252
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
|
15
|
-
our example, we used the first 20 points (<var>T</var><sub>2<var>k</var><img src=\"images/symbol_minus.gif\"
|
5
|
+
:content: "Given a set of points on a plane, we define a convex hole to be a convex
|
6
|
+
polygon having as vertices any of the given points and not containing any of the
|
7
|
+
given points in its interior (in addition to the vertices, other given points may
|
8
|
+
lie on the perimeter of the polygon).\n\nAs an example, the image below shows a
|
9
|
+
set of twenty points and a few such convex holes. \rThe convex hole shown as a red
|
10
|
+
heptagon has an area equal to 1049694.5 square units, which is the highest possible
|
11
|
+
area for a convex hole on the given set of points.\n\n ![](/home/will/src/euler-manager/config/../data/images/p_252_convexhole.gif)\n\n<style
|
12
|
+
type=\"text/css\"><![CDATA[\r\ntable.p252 td {\r\n padding: 0px 3px 0px 3px;\r\n
|
13
|
+
\ vertical-align: bottom;\r\n text-align: left;\r\n}\r\n]]></style>\n\nFor our
|
14
|
+
example, we used the first 20 points (<var>T</var><sub>2<var>k</var><img src=\"%7B%7B%20images_dir%20%7D%7D/symbol_minus.gif\"
|
16
15
|
width=\"9\" height=\"3\" alt=\"−\" border=\"0\" style=\"vertical-align:middle;\">1</sub>, <var>T</var><sub>2<var>k</var></sub>),
|
17
|
-
for <var>k</var> = 1,2,…,20, produced with the pseudo-random number generator
|
18
|
-
class=\"p252\">\n<tr>\n<td style=\"text-align:right\">\n<var>S</var><sub>0</sub>\n</td>\r\n
|
19
|
-
\ <td>=<sub> </sub>\n</td>\r\n <td>290797<sub> </sub>\n</td>\r\n </tr>\n<tr>\
|
20
|
-
\ <td
|
21
|
-
|
16
|
+
for <var>k</var> = 1,2,…,20, produced with the pseudo-random number generator:\n\n<center><table
|
17
|
+
class=\"p252\">\r\n <tr>\r\n <td style=\"text-align:right\">\n<var>S</var><sub>0</sub>\n</td>\r\n
|
18
|
+
\ <td>=<sub> </sub>\n</td>\r\n <td>290797<sub> </sub>\n</td>\r\n </tr>\n<tr>\r\n
|
19
|
+
\ <td>\n<var>S</var><sub><var>n</var>+1</sub>\n</td>\r\n <td>=<sub> </sub>\n</td>\r\n
|
20
|
+
\ <td>\n<var>S</var><sub><var>n</var></sub><sup>2</sup> mod 50515093</td>\r\n
|
21
|
+
\ </tr>\n<tr>\r\n <td style=\"text-align:right\">\n<var>T</var><sub><var>n</var></sub>\n</td>\r\n
|
22
22
|
\ <td>=<sub> </sub>\n</td>\r\n <td>( <var>S</var><sub><var>n</var></sub> mod
|
23
|
-
2000 ) <img src=\"
|
24
|
-
style=\"vertical-align:middle;\"> 1000<sup> </sup>\n</td>\r\n
|
25
|
-
(527, 144), (
|
26
|
-
|
27
|
-
|
28
|
-
|
29
|
-
|
30
|
-
|
31
|
-
sequence?<br> Specify your answer including one digit after the decimal point.\r\n</p>\r\n\r\n\r\n\r\n\r\n\r\n"
|
23
|
+
2000 ) <img src=\"%7B%7B%20images_dir%20%7D%7D/symbol_minus.gif\" width=\"9\" height=\"3\"
|
24
|
+
alt=\"−\" border=\"0\" style=\"vertical-align:middle;\"> 1000<sup> </sup>\n</td>\r\n
|
25
|
+
\ </tr>\r\n</table></center>\n\n_i.e._ (527, 144), ( ![−](/home/will/src/euler-manager/config/../data/images/symbol_minus.gif)488, 732),
|
26
|
+
( ![−](/home/will/src/euler-manager/config/../data/images/symbol_minus.gif)454,
|
27
|
+
![−](/home/will/src/euler-manager/config/../data/images/symbol_minus.gif)947), …\n\nWhat
|
28
|
+
is the maximum area for a convex hole on the set containing the first 500 points
|
29
|
+
in the pseudo-random sequence? \n Specify your answer including one digit after
|
30
|
+
the decimal point.\n\n"
|
data/data/problems/253.yml
CHANGED
@@ -2,35 +2,22 @@
|
|
2
2
|
:id: 253
|
3
3
|
:name: Tidying up
|
4
4
|
:url: http://projecteuler.net/problem=253
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
|
15
|
-
|
16
|
-
|
17
|
-
|
18
|
-
|
19
|
-
|
20
|
-
|
21
|
-
|
22
|
-
|
23
|
-
|
24
|
-
a caterpillar of ten pieces, the number of possibilities for each <var>M</var> is</p>\r\n<div
|
25
|
-
align=\"center\">\r\n<table cellspacing=\"0\" cellpadding=\"2\" border=\"1\" align=\"center\">\n<tr
|
26
|
-
style=\"background-color:#c1daf9;\">\n<td width=\"50\" align=\"center\"><b><var>M</var></b></td>\r\n<td
|
27
|
-
width=\"90\" align=\"center\"><b>Possibilities</b></td>\n</tr>\n<tr>\n<td align=\"center\">1</td>\n<td
|
28
|
-
align=\"right\">512 </td>\n</tr>\n<tr>\n<td align=\"center\">2</td>\n<td align=\"right\">250912
|
29
|
-
</td>\n</tr>\n<tr>\n<td align=\"center\">3</td>\n<td align=\"right\">1815264
|
30
|
-
</td>\n</tr>\n<tr>\n<td align=\"center\">4</td>\n<td align=\"right\">1418112
|
31
|
-
</td>\n</tr>\n<tr>\n<td align=\"center\">5</td>\n<td align=\"right\">144000
|
32
|
-
</td>\n</tr>\n</table>\n</div>\r\n\r\n<p>so the most likely value of <var>M</var>
|
33
|
-
is 3 and the average value is <sup>385643</sup>⁄<sub>113400</sub> = 3.400732, rounded
|
34
|
-
to six decimal places.</p>\r\n\r\n<p>The most likely value of <var>M</var> for a
|
35
|
-
forty-piece caterpillar is 11; but what is the average value of <var>M</var>?</p>\r\n<p>Give
|
36
|
-
your answer rounded to six decimal places.</p>\r\n\r\n"
|
5
|
+
:content: "A small child has a “number caterpillar” consisting of forty jigsaw pieces,
|
6
|
+
each with one number on it, which, when connected together in a line, reveal the
|
7
|
+
numbers 1 to 40 in order.\n\nEvery night, the child's father has to pick up the
|
8
|
+
pieces of the caterpillar that have been scattered across the play room. He picks
|
9
|
+
up the pieces at random and places them in the correct order. \n As the caterpillar
|
10
|
+
is built up in this way, it forms distinct segments that gradually merge together.
|
11
|
+
\ \n The number of segments starts at zero (no pieces placed), generally increases
|
12
|
+
up to about eleven or twelve, then tends to drop again before finishing at a single
|
13
|
+
segment (all pieces placed).\n\nFor example:\n\n| **Piece Placed** | **Segments
|
14
|
+
So Far** |\n| 12 | 1 |\n| 4 | 2 |\n| 29 | 3 |\n| 6 | 4 |\n| 34 | 5 |\n| 5 | 4 |\n|
|
15
|
+
35 | 4 |\n| … | … |\n\nLet <var>M</var> be the maximum number of segments encountered
|
16
|
+
during a random tidy-up of the caterpillar. \n\rFor a caterpillar of ten pieces,
|
17
|
+
the number of possibilities for each <var>M</var> is\n\n| **<var>M</var>** | **Possibilities**
|
18
|
+
|\n| 1 | 512 |\n| 2 | 250912 |\n| 3 | 1815264 |\n| 4 | 1418112
|
19
|
+
|\n| 5 | 144000 |\n\nso the most likely value of <var>M</var> is 3 and
|
20
|
+
the average value is <sup>385643</sup>⁄<sub>113400</sub> = 3.400732, rounded to
|
21
|
+
six decimal places.\n\nThe most likely value of <var>M</var> for a forty-piece caterpillar
|
22
|
+
is 11; but what is the average value of <var>M</var>?\n\nGive your answer rounded
|
23
|
+
to six decimal places.\n\n"
|
data/data/problems/254.yml
CHANGED
@@ -2,20 +2,16 @@
|
|
2
2
|
:id: 254
|
3
3
|
:name: Sums of Digit Factorials
|
4
4
|
:url: http://projecteuler.net/problem=254
|
5
|
-
:content:
|
6
|
-
of <var>n</var>. For example, f(342) = 3! + 4! + 2! = 32
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
|
15
|
-
|
16
|
-
|
17
|
-
|
18
|
-
for 1 <img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\"
|
19
|
-
style=\"vertical-align:middle;\"><var>i</var> <img src=\"images/symbol_le.gif\"
|
20
|
-
width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">
|
21
|
-
150?</p>\r\n"
|
5
|
+
:content: |+
|
6
|
+
Define f(<var>n</var>) as the sum of the factorials of the digits of <var>n</var>. For example, f(342) = 3! + 4! + 2! = 32.
|
7
|
+
|
8
|
+
Define sf(<var>n</var>) as the sum of the digits of f(<var>n</var>). So sf(342) = 3 + 2 = 5.
|
9
|
+
|
10
|
+
Define g(<var>i</var>) to be the smallest positive integer <var>n</var> such that sf(<var>n</var>) = <var>i</var>. Though sf(342) is 5, sf(25) is also 5, and it can be verified that g(5) is 25.
|
11
|
+
|
12
|
+
Define sg(<var>i</var>) as the sum of the digits of g(<var>i</var>). So sg(5) = 2 + 5 = 7.
|
13
|
+
|
14
|
+
Further, it can be verified that g(20) is 267 and ![∑](/home/will/src/euler-manager/config/../data/images/symbol_sum.gif) sg(<var>i</var>) for 1 ![≤](/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) 20 is 156.
|
15
|
+
|
16
|
+
What is ![∑](/home/will/src/euler-manager/config/../data/images/symbol_sum.gif) sg(<var>i</var>) for 1 ![≤](/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) 150?
|
17
|
+
|
data/data/problems/255.yml
CHANGED
@@ -2,58 +2,48 @@
|
|
2
2
|
:id: 255
|
3
3
|
:name: Rounded Square Roots
|
4
4
|
:url: http://projecteuler.net/problem=255
|
5
|
-
:content: "
|
6
|
-
as the square root of <var>n</var> rounded to the nearest integer
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
is even, set <var>x</var><sub>0</sub> = 7<img src=\"images/symbol_times.gif\" width=\"9\"
|
13
|
-
height=\"9\" alt=\"×\" border=\"0\" style=\"vertical-align:middle;\">10<sup>(<var>d</var>-2)⁄2</sup>.<br>\r\nRepeat:</p>\r\n<p
|
14
|
-
align=\"center\">\r\n<img src=\"project/images/p_255_Heron.gif\"></p>\r\n<!--\r\n<table
|
5
|
+
:content: "We define the _rounded-square-root_ of a positive integer <var>n</var>
|
6
|
+
as the square root of <var>n</var> rounded to the nearest integer.\n\nThe following
|
7
|
+
procedure (essentially Heron's method adapted to integer arithmetic) finds the rounded-square-root
|
8
|
+
of <var>n</var>:\n\nLet <var>d</var> be the number of digits of the number <var>n</var>.
|
9
|
+
\ \n\rIf <var>d</var> is odd, set <var>x</var><sub>0</sub> = 2 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)10<sup>(<var>d</var>-1)⁄2</sup>.
|
10
|
+
\ \n\rIf <var>d</var> is even, set <var>x</var><sub>0</sub> = 7 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)10<sup>(<var>d</var>-2)⁄2</sup>.
|
11
|
+
\ \n\rRepeat:\n\n![](/home/will/src/euler-manager/config/../data/images/p_255_Heron.gif)\n\n<!--\r\n<table
|
15
12
|
align='center'>\r\n<tr><td><var>x</var><sub><var>k</var>+1</sub> =</td>\r\n<td style='font-size:220%'>⌊</td>\r\n<td
|
16
13
|
style='text-align:center;'><var>x</var><sub><var>k</var></sub> + <img src='images/symbol_lceil.gif'
|
17
14
|
width='6' height='16' alt='⌈' border='0' style='vertical-align:middle;' /><var>n</var>⁄<var>x</var><sub><var>k</var></sub><img
|
18
15
|
src='images/symbol_rceil.gif' width='6' height='16' alt='⌉' border='0' style='vertical-align:middle;'
|
19
16
|
/><br />\r\n<img src='images/blackdot.gif' width='75' height='1' alt='' /><br />\r\n2</td><td><td
|
20
|
-
style='font-size:220%'>⌋</td></tr>\r\n</table> -->\
|
21
|
-
= <var>x</var><sub><var>k</var></sub>.\
|
22
|
-
|
23
|
-
|
24
|
-
|
25
|
-
|
26
|
-
|
27
|
-
|
28
|
-
style='vertical-align:middle;'
|
29
|
-
width='6' height='16' alt='&
|
30
|
-
|
31
|
-
|
32
|
-
|
33
|
-
|
34
|
-
style='vertical-align:middle;'
|
35
|
-
width='6' height='16' alt='&
|
36
|
-
|
37
|
-
|
38
|
-
|
39
|
-
of
|
40
|
-
|
41
|
-
|
42
|
-
|
43
|
-
|
44
|
-
|
45
|
-
|
46
|
-
|
47
|
-
|
48
|
-
|
49
|
-
|
50
|
-
|
51
|
-
|
52
|
-
|
53
|
-
src=\"images/symbol_rfloor.gif\" width=\"6\" height=\"16\" alt=\"⌋\" border=\"0\"
|
54
|
-
style=\"vertical-align:middle;\"> and <img src=\"images/symbol_lceil.gif\" width=\"6\"
|
55
|
-
height=\"16\" alt=\"⌈\" border=\"0\" style=\"vertical-align:middle;\"><var>x</var><img
|
56
|
-
src=\"images/symbol_rceil.gif\" width=\"6\" height=\"16\" alt=\"⌉\" border=\"0\"
|
57
|
-
style=\"vertical-align:middle;\"> represent the <dfn title=\"the largest integer
|
58
|
-
not greater than x\">floor function</dfn> and <dfn title=\"the smallest integer
|
59
|
-
not less than x\">ceiling function</dfn> respectively.\r\n</p>\r\n"
|
17
|
+
style='font-size:220%'>⌋</td></tr>\r\n</table> -->\n\nuntil <var>x</var><sub><var>k</var>+1</sub>
|
18
|
+
= <var>x</var><sub><var>k</var></sub>.\n\nAs an example, let us find the rounded-square-root
|
19
|
+
of <var>n</var> = 4321. \n<var>n</var> has 4 digits, so <var>x</var><sub>0</sub>
|
20
|
+
= 7 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)10<sup>(4-2)⁄2</sup>
|
21
|
+
= 70. \n ![](/home/will/src/euler-manager/config/../data/images/p_255_Example.gif)<!--<var>x</var><sub>1</sub>
|
22
|
+
= <img src='images/symbol_lfloor.gif' width='6' height='16' alt='⌊' border='0'
|
23
|
+
style='vertical-align:middle;' />(70 + <img src='images/symbol_lceil.gif' width='6'
|
24
|
+
height='16' alt='⌈' border='0' style='vertical-align:middle;' />4321⁄70<img
|
25
|
+
src='images/symbol_rceil.gif' width='6' height='16' alt='⌉' border='0' style='vertical-align:middle;'
|
26
|
+
/>)⁄2<img src='images/symbol_rfloor.gif' width='6' height='16' alt='⌋'
|
27
|
+
border='0' style='vertical-align:middle;' /> = 66.<br />\r\n<var>x</var><sub>2</sub>
|
28
|
+
= <img src='images/symbol_lfloor.gif' width='6' height='16' alt='⌊' border='0'
|
29
|
+
style='vertical-align:middle;' />(66 + <img src='images/symbol_lceil.gif' width='6'
|
30
|
+
height='16' alt='⌈' border='0' style='vertical-align:middle;' />4321⁄66<img
|
31
|
+
src='images/symbol_rceil.gif' width='6' height='16' alt='⌉' border='0' style='vertical-align:middle;'
|
32
|
+
/>)⁄2<img src='images/symbol_rfloor.gif' width='6' height='16' alt='⌋'
|
33
|
+
border='0' style='vertical-align:middle;' /> = 66.--> \n\rSince <var>x</var><sub>2</sub>
|
34
|
+
= <var>x</var><sub>1</sub>, we stop here. \n\rSo, after just two iterations, we
|
35
|
+
have found that the rounded-square-root of 4321 is 66 (the actual square root is
|
36
|
+
65.7343137…).\n\nThe number of iterations required when using this method is surprisingly
|
37
|
+
low. \n\rFor example, we can find the rounded-square-root of a 5-digit integer
|
38
|
+
(10,000 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) <var>n</var>
|
39
|
+
![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) 99,999) with
|
40
|
+
an average of 3.2102888889 iterations (the average value was rounded to 10 decimal
|
41
|
+
places).\n\nUsing the procedure described above, what is the average number of iterations
|
42
|
+
required to find the rounded-square-root of a 14-digit number (10<sup>13</sup> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
43
|
+
<var>n</var> ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif)
|
44
|
+
10<sup>14</sup>)? \n\rGive your answer rounded to 10 decimal places.\n\nNote: The
|
45
|
+
symbols ![⌊](/home/will/src/euler-manager/config/../data/images/symbol_lfloor.gif)<var>x</var>
|
46
|
+
![⌋](/home/will/src/euler-manager/config/../data/images/symbol_rfloor.gif) and ![⌈](/home/will/src/euler-manager/config/../data/images/symbol_lceil.gif)<var>x</var>
|
47
|
+
![⌉](/home/will/src/euler-manager/config/../data/images/symbol_rceil.gif) represent
|
48
|
+
the <dfn title=\"the largest integer not greater than x\">floor function</dfn> and
|
49
|
+
<dfn title=\"the smallest integer not less than x\">ceiling function</dfn> respectively.\n\n"
|
data/data/problems/256.yml
CHANGED
@@ -2,42 +2,34 @@
|
|
2
2
|
:id: 256
|
3
3
|
:name: Tatami-Free Rooms
|
4
4
|
:url: http://projecteuler.net/problem=256
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
|
15
|
-
|
16
|
-
|
17
|
-
|
18
|
-
|
19
|
-
|
20
|
-
|
21
|
-
|
22
|
-
|
23
|
-
|
24
|
-
|
25
|
-
|
26
|
-
|
27
|
-
|
28
|
-
|
29
|
-
|
30
|
-
src
|
31
|
-
|
32
|
-
|
33
|
-
|
34
|
-
|
35
|
-
|
36
|
-
style=\"vertical-align:middle;\">60, 24<img src=\"images/symbol_times.gif\" width=\"9\"
|
37
|
-
height=\"9\" alt=\"×\" border=\"0\" style=\"vertical-align:middle;\">55, 30<img
|
38
|
-
src=\"images/symbol_times.gif\" width=\"9\" height=\"9\" alt=\"×\" border=\"0\"
|
39
|
-
style=\"vertical-align:middle;\">44 and 33<img src=\"images/symbol_times.gif\" width=\"9\"
|
40
|
-
height=\"9\" alt=\"×\" border=\"0\" style=\"vertical-align:middle;\">40.<br>\r\nIn
|
41
|
-
fact, <var>s</var> = 1320 is the smallest room-size <var>s</var> for which <var>T</var>(<var>s</var>)
|
42
|
-
= 5.</p>\r\n\r\n<p>Find the smallest room-size <var>s</var> for which <var>T</var>(<var>s</var>)
|
43
|
-
= 200.</p>\r\n</span>\r\n\r\n"
|
5
|
+
:content: "Tatami are rectangular mats, used to completely cover the floor of a room,
|
6
|
+
without overlap.\n\nAssuming that the only type of available tatami has dimensions
|
7
|
+
1 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)2, there
|
8
|
+
are obviously some limitations for the shape and size of the rooms that can be covered.\n\nFor
|
9
|
+
this problem, we consider only rectangular rooms with integer dimensions <var>a</var>,
|
10
|
+
<var>b</var> and even size <var>s</var> = <var>a</var>·<var>b</var>. \n\rWe use
|
11
|
+
the term 'size' to denote the floor surface area of the room, and — without loss
|
12
|
+
of generality — we add the condition <var>a</var> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
13
|
+
<var>b</var>.\n\nThere is one rule to follow when laying out tatami: there must
|
14
|
+
be no points where corners of four different mats meet. \n\rFor example, consider
|
15
|
+
the two arrangements below for a 4 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)4
|
16
|
+
room:\n\n ![](/home/will/src/euler-manager/config/../data/images/p_256_tatami3.gif)
|
17
|
+
\ \n\nThe arrangement on the left is acceptable, whereas the one on the right is
|
18
|
+
not: a red \" **X** \" in the middle, marks the point where four tatami meet.\n\nBecause
|
19
|
+
of this rule, certain even-sized rooms cannot be covered with tatami: we call them
|
20
|
+
tatami-free rooms. \n\rFurther, we define <var>T</var>(<var>s</var>) as the number
|
21
|
+
of tatami-free rooms of size <var>s</var>.\n\nThe smallest tatami-free room has
|
22
|
+
size <var>s</var> = 70 and dimensions 7 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)10.
|
23
|
+
\ \n\rAll the other rooms of size <var>s</var> = 70 can be covered with tatami;
|
24
|
+
they are: 1 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)70,
|
25
|
+
2 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)35 and
|
26
|
+
5 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)14. \n\rHence,
|
27
|
+
<var>T</var>(70) = 1.\n\nSimilarly, we can verify that <var>T</var>(1320) = 5 because
|
28
|
+
there are exactly 5 tatami-free rooms of size <var>s</var> = 1320: \n\r20 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)66,
|
29
|
+
22 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)60,
|
30
|
+
24 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)55,
|
31
|
+
30 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)44 and
|
32
|
+
33 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)40.
|
33
|
+
\ \n\rIn fact, <var>s</var> = 1320 is the smallest room-size <var>s</var> for which
|
34
|
+
<var>T</var>(<var>s</var>) = 5.\n\nFind the smallest room-size <var>s</var> for
|
35
|
+
which <var>T</var>(<var>s</var>) = 200.\n\n"
|
data/data/problems/257.yml
CHANGED
@@ -2,17 +2,13 @@
|
|
2
2
|
:id: 257
|
3
3
|
:name: Angular Bisectors
|
4
4
|
:url: http://projecteuler.net/problem=257
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
area(ABC)/area(
|
15
|
-
which some or all of these ratios are integral.\r\n</p>\r\n<p>\r\nHow many triangles
|
16
|
-
ABC with perimeter<img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\"
|
17
|
-
border=\"0\" style=\"vertical-align:middle;\">100,000,000 exist so that the ratio
|
18
|
-
area(ABC)/area(AEG) is integral?\r\n</p>\r\n</span>\r\n\r\n\r\n\r\n\r\n"
|
5
|
+
:content: "Given is an integer sided triangle ABC with sides 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. \r(AB
|
7
|
+
= c, BC = a and AC = b). \n\rThe angular bisectors of the triangle intersect the
|
8
|
+
sides at points E, F and G (see picture below).\n\n ![](/home/will/src/euler-manager/config/../data/images/p_257_bisector.gif)
|
9
|
+
\ \n\nThe segments EF, EG and FG partition the triangle ABC into four smaller triangles:
|
10
|
+
AEG, BFE, CGF and EFG. \n\rIt can be proven that for each of these four triangles
|
11
|
+
the ratio area(ABC)/area(subtriangle) is rational. \n\rHowever, there exist triangles
|
12
|
+
for which some or all of these ratios are integral.\n\nHow many triangles ABC with
|
13
|
+
perimeter ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)100,000,000
|
14
|
+
exist so that the ratio area(ABC)/area(AEG) is integral?\n\n"
|
data/data/problems/258.yml
CHANGED
@@ -2,12 +2,10 @@
|
|
2
2
|
:id: 258
|
3
3
|
:name: A lagged Fibonacci sequence
|
4
4
|
:url: http://projecteuler.net/problem=258
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
2000.\r\n</li>\n</ul>\n<p>Find <var>g</var><sub><var>k</var></sub> mod 20092010
|
13
|
-
for <var>k</var> = 10<sup>18</sup>.\r\n</p>"
|
5
|
+
:content: "A sequence is defined as:\n\n- <var>g</var><sub><var>k</var></sub> = 1,
|
6
|
+
for 0 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) <var>k</var>
|
7
|
+
![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) 1999\n- <var>g</var><sub><var>k</var></sub>
|
8
|
+
= <var>g</var><sub><var>k</var>-2000</sub> + <var>g</var><sub><var>k</var>-1999</sub>,
|
9
|
+
for <var>k</var> ![≥](/home/will/src/euler-manager/config/../data/images/symbol_ge.gif)
|
10
|
+
2000.\r\n\nFind <var>g</var><sub><var>k</var></sub> mod 20092010 for <var>k</var>
|
11
|
+
= 10<sup>18</sup>.\n\n"
|
data/data/problems/259.yml
CHANGED
@@ -2,15 +2,17 @@
|
|
2
2
|
:id: 259
|
3
3
|
:name: Reachable Numbers
|
4
4
|
:url: http://projecteuler.net/problem=259
|
5
|
-
:content:
|
6
|
-
from an arithmetic expression obeying the following rules
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
subtraction, multiplication and division) are allowed
|
11
|
-
can be used any number of times, or not at all
|
12
|
-
sign applied to a single operand (as opposed to a subtraction operator between two
|
13
|
-
|
14
|
-
|
15
|
-
example, 42 is reachable, since (1/23)
|
16
|
-
|
5
|
+
:content: |+
|
6
|
+
A positive integer will be called _reachable_ if it can result from an arithmetic expression obeying the following rules:
|
7
|
+
|
8
|
+
- Uses the digits 1 through 9, in that order and exactly once each.
|
9
|
+
- Any successive digits can be concatenated (for example, using the digits 2, 3 and 4 we obtain the number 234).
|
10
|
+
- Only the four usual binary arithmetic operations (addition, subtraction, multiplication and division) are allowed.
|
11
|
+
- Each operation can be used any number of times, or not at all.
|
12
|
+
- <dfn title="A minus sign applied to a single operand (as opposed to a subtraction operator between two operands)">Unary minus</dfn> is not allowed.
|
13
|
+
- Any number of (possibly nested) parentheses may be used to define the order of operations.
|
14
|
+
|
15
|
+
For example, 42 is reachable, since (1/23) \* ((4\*5)-6) \* (78-9) = 42.
|
16
|
+
|
17
|
+
What is the sum of all positive reachable integers?
|
18
|
+
|
data/data/problems/26.yml
CHANGED
@@ -2,10 +2,20 @@
|
|
2
2
|
:id: 26
|
3
3
|
:name: Reciprocal cycles
|
4
4
|
:url: http://projecteuler.net/problem=26
|
5
|
-
:content:
|
6
|
-
of the unit fractions with denominators 2 to 10 are given
|
7
|
-
|
8
|
-
<sup>1</sup>/<sub>
|
9
|
-
|
10
|
-
|
11
|
-
|
5
|
+
:content: |+
|
6
|
+
A unit fraction contains 1 in the numerator. The decimal representation of the unit fractions with denominators 2 to 10 are given:
|
7
|
+
|
8
|
+
> | <sup>1</sup>/<sub>2</sub> | = | 0.5 |
|
9
|
+
> | <sup>1</sup>/<sub>3</sub> | = | 0.(3) |
|
10
|
+
> | <sup>1</sup>/<sub>4</sub> | = | 0.25 |
|
11
|
+
> | <sup>1</sup>/<sub>5</sub> | = | 0.2 |
|
12
|
+
> | <sup>1</sup>/<sub>6</sub> | = | 0.1(6) |
|
13
|
+
> | <sup>1</sup>/<sub>7</sub> | = | 0.(142857) |
|
14
|
+
> | <sup>1</sup>/<sub>8</sub> | = | 0.125 |
|
15
|
+
> | <sup>1</sup>/<sub>9</sub> | = | 0.(1) |
|
16
|
+
> | <sup>1</sup>/<sub>10</sub> | = | 0.1 |
|
17
|
+
|
18
|
+
Where 0.1(6) means 0.166666..., and has a 1-digit recurring cycle. It can be seen that <sup>1</sup>/<sub>7</sub> has a 6-digit recurring cycle.
|
19
|
+
|
20
|
+
Find the value of _d_ ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif) 1000 for which <sup>1</sup>/<sub><i>d</i></sub> contains the longest recurring cycle in its decimal fraction part.
|
21
|
+
|