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/236.yml
CHANGED
@@ -2,31 +2,29 @@
|
|
2
2
|
:id: 236
|
3
3
|
:name: Luxury Hampers
|
4
4
|
:url: http://projecteuler.net/problem=236
|
5
|
-
:content: "
|
5
|
+
:content: "<style type=\"text/css\"><![CDATA[\r\ntable.p236, table.p236 th, table.p236
|
6
6
|
td {\r\n border-width: 1px 1px 1px 1px;\r\n border-style: solid solid solid solid;\r\n
|
7
7
|
\ border-color: black black black black;\r\n text-align:right;\r\n -moz-border-radius:
|
8
8
|
0px 0px 0px 0px;\r\n}\r\ntable.p236 {\r\n border-spacing: 1px;\r\n border-collapse:
|
9
9
|
separate;\r\n background-color: rgb(224,237,252);\r\n}\r\ntable.p236 th, table.p236
|
10
10
|
td {\r\n padding: 1px 6px 1px 6px;\r\n}\r\ntable.p236 th { background-color: rgb(193,218,249);
|
11
|
-
}\r\ntable.p236 td { background-color: rgb(255,255,255); }\r\n
|
12
|
-
'A' and 'B' provided the following numbers of products for the luxury hamper market
|
13
|
-
class=\"p236\">\n<tr>\n<th>Product</th>\n<th style=\"text-align:center\">'A'</th>\n<th
|
14
|
-
style=\"text-align:center\">'B'</th>\n</tr>\n<tr>\n<td>Beluga Caviar</td>\n<td>5248</td>\n<td>640</td>\n</tr>\n<tr>\n<td>Christmas
|
15
|
-
Cake</td>\n<td>1312</td>\n<td>1888</td>\n</tr>\n<tr>\n<td>Gammon Joint</td>\n<td>2624</td>\n<td>3776</td>\n</tr>\n<tr>\n<td>Vintage
|
16
|
-
Port</td>\n<td>5760</td>\n<td>3776</td>\n</tr>\n<tr>\n<td>Champagne Truffles</td>\n<td>3936</td>\n<td>5664</td>\n</tr>\n</table></center>\
|
11
|
+
}\r\ntable.p236 td { background-color: rgb(255,255,255); }\r\n]]></style>\n\nSuppliers
|
12
|
+
'A' and 'B' provided the following numbers of products for the luxury hamper market:\n\n<center><table
|
13
|
+
class=\"p236\">\r\n<tr>\n<th>Product</th>\n<th style=\"text-align:center\">'A'</th>\n<th
|
14
|
+
style=\"text-align:center\">'B'</th>\n</tr>\r\n<tr>\n<td>Beluga Caviar</td>\n<td>5248</td>\n<td>640</td>\n</tr>\r\n<tr>\n<td>Christmas
|
15
|
+
Cake</td>\n<td>1312</td>\n<td>1888</td>\n</tr>\r\n<tr>\n<td>Gammon Joint</td>\n<td>2624</td>\n<td>3776</td>\n</tr>\r\n<tr>\n<td>Vintage
|
16
|
+
Port</td>\n<td>5760</td>\n<td>3776</td>\n</tr>\r\n<tr>\n<td>Champagne Truffles</td>\n<td>3936</td>\n<td>5664</td>\n</tr>\r\n</table></center>\n\nAlthough
|
17
17
|
the suppliers try very hard to ship their goods in perfect condition, there is inevitably
|
18
|
-
some spoilage -
|
19
|
-
|
20
|
-
|
21
|
-
|
22
|
-
|
23
|
-
|
24
|
-
|
25
|
-
|
26
|
-
|
27
|
-
|
28
|
-
|
29
|
-
|
30
|
-
|
31
|
-
largest possible value of <var>m</var>?<br>\r\nGive your answer as a fraction reduced
|
32
|
-
to its lowest terms, in the form <var>u</var>/<var>v</var>.</p>\r\n"
|
18
|
+
some spoilage - _i.e._ products gone bad.\n\nThe suppliers compare their performance
|
19
|
+
using two types of statistic:\n\n- The five _per-product spoilage rates_ for each
|
20
|
+
supplier are equal to the number of products gone bad divided by the number of products
|
21
|
+
supplied, for each of the five products in turn.\n- The _overall spoilage rate_
|
22
|
+
for each supplier is equal to the total number of products gone bad divided by the
|
23
|
+
total number of products provided by that supplier.\n\nTo their surprise, the suppliers
|
24
|
+
found that each of the five per-product spoilage rates was worse (higher) for 'B'
|
25
|
+
than for 'A' by the same factor (ratio of spoilage rates), <var>m</var>>1; and yet,
|
26
|
+
paradoxically, the overall spoilage rate was worse for 'A' than for 'B', also by
|
27
|
+
a factor of <var>m</var>.\n\nThere are thirty-five <var>m</var> ![>](/home/will/src/euler-manager/config/../data/images/symbol_gt.gif)1
|
28
|
+
for which this surprising result could have occurred, the smallest of which is 1476/1475.\n\nWhat's
|
29
|
+
the largest possible value of <var>m</var>? \n\rGive your answer as a fraction
|
30
|
+
reduced to its lowest terms, in the form <var>u</var>/<var>v</var>.\n\n"
|
data/data/problems/237.yml
CHANGED
@@ -2,12 +2,17 @@
|
|
2
2
|
:id: 237
|
3
3
|
:name: Tours on a 4 x n playing board
|
4
4
|
:url: http://projecteuler.net/problem=237
|
5
|
-
:content:
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
tour
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
|
5
|
+
:content: |+
|
6
|
+
Let T(_n_) be the number of tours over a 4 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif) _n_ playing board such that:
|
7
|
+
|
8
|
+
- The tour starts in the top left corner.
|
9
|
+
- The tour consists of moves that are up, down, left, or right one square.
|
10
|
+
- The tour visits each square exactly once.
|
11
|
+
- The tour ends in the bottom left corner.
|
12
|
+
|
13
|
+
The diagram shows one tour over a 4 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif) 10 board:
|
14
|
+
|
15
|
+
![](/home/will/src/euler-manager/config/../data/images/p_237.gif)
|
16
|
+
|
17
|
+
T(10) is 2329. What is T(10<sup>12</sup>) modulo 10<sup>8</sup>?
|
18
|
+
|
data/data/problems/238.yml
CHANGED
@@ -2,41 +2,29 @@
|
|
2
2
|
:id: 238
|
3
3
|
:name: Infinite string tour
|
4
4
|
:url: http://projecteuler.net/problem=238
|
5
|
-
:content: "
|
6
|
-
}\r\n
|
7
|
-
number generator
|
8
|
-
\ <td
|
5
|
+
:content: "<style type=\"text/css\"><![CDATA[\r\ntable.p238 td { padding: 0px 3px
|
6
|
+
0px 3px; }\r\n]]></style>\n\nCreate a sequence of numbers using the \"Blum Blum
|
7
|
+
Shub\" pseudo-random number generator:\n\n<center><table class=\"p238\">\r\n <tr>\r\n
|
8
|
+
\ <td style=\"text-align:right\">\n<var>s</var><sub>0</sub>\n</td>\r\n <td>=</td>\r\n
|
9
|
+
\ <td>14025256</td>\r\n </tr>\n<tr>\r\n <td>\n<var>s</var><sub><var>n</var>+1</sub>\n</td>\r\n
|
9
10
|
\ <td>=</td>\r\n <td>\n<var>s</var><sub><var>n</var></sub><sup>2</sup> mod
|
10
|
-
20300713</td>\r\n </tr>\n</table></center>\
|
11
|
-
|
12
|
-
a string <var>w</var> of infinite length.<br>\r\nThen, <var>w</var> = <span style=\"font-family:courier
|
13
|
-
new;font-size:12pt;color:#0000ff;\">14025256741014958470038053646…</span></p>\r\n\r\n<p>For
|
11
|
+
20300713</td>\r\n </tr>\r\n</table></center>\n\nConcatenate these numbers <var>s</var><sub>0</sub><var>s</var><sub>1</sub><var>s</var><sub>2</sub>…
|
12
|
+
to create a string <var>w</var> of infinite length. \n\rThen, <var>w</var> = 14025256741014958470038053646…\n\nFor
|
14
13
|
a positive integer <var>k</var>, if no substring of <var>w</var> exists with a sum
|
15
14
|
of digits equal to <var>k</var>, <var>p</var>(<var>k</var>) is defined to be zero.
|
16
15
|
If at least one substring of <var>w</var> exists with a sum of digits equal to <var>k</var>,
|
17
16
|
we define <var>p</var>(<var>k</var>) = <var>z</var>, where <var>z</var> is the starting
|
18
|
-
position of the earliest such substring
|
19
|
-
|
20
|
-
|
21
|
-
|
22
|
-
…
|
23
|
-
|
24
|
-
|
25
|
-
|
26
|
-
|
27
|
-
|
28
|
-
|
29
|
-
|
30
|
-
|
31
|
-
|
32
|
-
<b>3</b>, hence <var>p</var>(2) = <var>p</var>(9) = … = <b>3</b>.</p>\n<p>\r\n\r\n</p>\n<p>Note
|
33
|
-
that substring <span style=\"font-family:courier new;font-size:12pt;color:#0000ff;\">025</span>
|
34
|
-
starting at position <b>3</b>, has a sum of digits equal to 7, but there was an
|
35
|
-
earlier substring (starting at position <b>1</b>) with a sum of digits equal to
|
36
|
-
7, so <var>p</var>(7) = 1, <i>not</i> 3.</p>\r\n\r\n<p>We can verify that, for 0 k <img
|
37
|
-
src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\"> 10<sup>3</sup>,
|
38
|
-
<img src=\"images/symbol_sum.gif\" width=\"11\" height=\"14\" alt=\"∑\" border=\"0\"
|
39
|
-
style=\"vertical-align:middle;\"> <var>p</var>(<var>k</var>) = 4742.</p>\r\n\r\n<p>Find
|
40
|
-
<img src=\"images/symbol_sum.gif\" width=\"11\" height=\"14\" alt=\"∑\" border=\"0\"
|
41
|
-
style=\"vertical-align:middle;\"> <var>p</var>(<var>k</var>), for 0 k <img src=\"images/symbol_le.gif\"
|
42
|
-
width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\"> 2·10<sup>15</sup>.</p>\r\n"
|
17
|
+
position of the earliest such substring.\n\nFor instance:\n\nThe substrings 1, 14,
|
18
|
+
1402, … \n\rwith respective sums of digits equal to 1, 5, 7, … \n\rstart at position
|
19
|
+
**1** , hence <var>p</var>(1) = <var>p</var>(5) = <var>p</var>(7) = … = **1** .\n\nThe
|
20
|
+
substrings 4, 402, 4025, … \n\rwith respective sums of digits equal to 4, 6, 11,
|
21
|
+
… \n\rstart at position **2** , hence <var>p</var>(4) = <var>p</var>(6) = <var>p</var>(11) = … =
|
22
|
+
**2** .\n\nThe substrings 02, 0252, … \n\rwith respective sums of digits equal
|
23
|
+
to 2, 9, … \n\rstart at position **3** , hence <var>p</var>(2) = <var>p</var>(9) = … =
|
24
|
+
**3** .\n\nNote that substring 025 starting at position **3** , has a sum of digits
|
25
|
+
equal to 7, but there was an earlier substring (starting at position **1** ) with
|
26
|
+
a sum of digits equal to 7, so <var>p</var>(7) = 1, _not_ 3.\n\nWe can verify that,
|
27
|
+
for 0 k ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) 10<sup>3</sup>,
|
28
|
+
![∑](/home/will/src/euler-manager/config/../data/images/symbol_sum.gif) <var>p</var>(<var>k</var>)
|
29
|
+
= 4742.\n\nFind ![∑](/home/will/src/euler-manager/config/../data/images/symbol_sum.gif) <var>p</var>(<var>k</var>),
|
30
|
+
for 0 k ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) 2·10<sup>15</sup>.\n\n"
|
data/data/problems/239.yml
CHANGED
@@ -2,8 +2,8 @@
|
|
2
2
|
:id: 239
|
3
3
|
:name: Twenty-two Foolish Primes
|
4
4
|
:url: http://projecteuler.net/problem=239
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
5
|
+
:content: "A set of disks numbered 1 through 100 are placed in a line in random order.\n\nWhat
|
6
|
+
is the probability that we have a partial derangement such that exactly 22 prime
|
7
|
+
number discs are found away from their natural positions? \n\r(Any number of non-prime
|
8
|
+
disks may also be found in or out of their natural positions.)\n\nGive your answer
|
9
|
+
rounded to 12 places behind the decimal point in the form 0.abcdefghijkl.\n\n"
|
data/data/problems/24.yml
CHANGED
@@ -2,9 +2,10 @@
|
|
2
2
|
:id: 24
|
3
3
|
:name: Lexicographic permutations
|
4
4
|
:url: http://projecteuler.net/problem=24
|
5
|
-
:content:
|
6
|
-
3124 is one possible permutation of the digits 1, 2, 3 and 4. If all of the permutations
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
of the digits 0, 1, 2, 3, 4, 5, 6, 7, 8 and 9
|
5
|
+
:content: |+
|
6
|
+
A permutation is an ordered arrangement of objects. For example, 3124 is one possible permutation of the digits 1, 2, 3 and 4. If all of the permutations are listed numerically or alphabetically, we call it lexicographic order. The lexicographic permutations of 0, 1 and 2 are:
|
7
|
+
|
8
|
+
012 021 102 120 201 210
|
9
|
+
|
10
|
+
What is the millionth lexicographic permutation of the digits 0, 1, 2, 3, 4, 5, 6, 7, 8 and 9?
|
11
|
+
|
data/data/problems/240.yml
CHANGED
@@ -2,10 +2,10 @@
|
|
2
2
|
:id: 240
|
3
3
|
:name: Top Dice
|
4
4
|
:url: http://projecteuler.net/problem=240
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
= 4,3,6,3,5\r\n
|
8
|
-
= 4,3,3,5,6\r\n
|
9
|
-
= 3,3,3,6,6\r\n
|
10
|
-
= 6,6,3,3,3\r\n
|
11
|
-
1 to 12) be rolled so that the top ten sum to 70
|
5
|
+
:content: "There are 1111 ways in which five 6-sided dice (sides numbered 1 to 6)
|
6
|
+
can be rolled so that the top three sum to 15. Some examples are:\r\r \n \n \n\rD<sub>1</sub>,D<sub>2</sub>,D<sub>3</sub>,D<sub>4</sub>,D<sub>5</sub>
|
7
|
+
= 4,3,6,3,5\r \n\rD<sub>1</sub>,D<sub>2</sub>,D<sub>3</sub>,D<sub>4</sub>,D<sub>5</sub>
|
8
|
+
= 4,3,3,5,6\r \n\rD<sub>1</sub>,D<sub>2</sub>,D<sub>3</sub>,D<sub>4</sub>,D<sub>5</sub>
|
9
|
+
= 3,3,3,6,6\r \n\rD<sub>1</sub>,D<sub>2</sub>,D<sub>3</sub>,D<sub>4</sub>,D<sub>5</sub>
|
10
|
+
= 6,6,3,3,3\r \n \n \n\rIn how many ways can twenty 12-sided dice (sides numbered
|
11
|
+
1 to 12) be rolled so that the top ten sum to 70?\n\n"
|
data/data/problems/241.yml
CHANGED
@@ -2,16 +2,13 @@
|
|
2
2
|
:id: 241
|
3
3
|
:name: Perfection Quotients
|
4
4
|
:url: http://projecteuler.net/problem=241
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
= <font \"size=4\"> <sup>σ(<var>n</var>)</sup>⁄<sub><var>n</var></sub></font>.</p>\r\n-->\r\n<p>Find
|
14
|
-
the sum of all positive integers <var>n</var> <img src=\"images/symbol_le.gif\"
|
15
|
-
width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">
|
5
|
+
:content: "For a positive integer <var>n</var>, let σ(<var>n</var>) be the sum of
|
6
|
+
all divisors of <var>n</var>, so e.g. σ(6) = 1 + 2 + 3 + 6 = 12.\n\nA perfect number,
|
7
|
+
as you probably know, is a number with σ(<var>n</var>) = 2<var>n</var>.\n\n| Let
|
8
|
+
us define the **perfection quotient** of a positive integer as | <var>p</var>(<var>n</var>)
|
9
|
+
| = | \nσ(<var>n</var>) \n ![](/home/will/src/euler-manager/config/../data/images/blackdot.gif)
|
10
|
+
\ \n<var>n</var>\n | . |\n\n<!--\r\n<p>Let us define the <b>perfection quotient</b>
|
11
|
+
of a positive integer as <var>p</var>(<var>n</var>) = <font \"size=4\"> <sup>σ(<var>n</var>)</sup>⁄<sub><var>n</var></sub></font>.</p>\r\n-->\n\nFind
|
12
|
+
the sum of all positive integers <var>n</var> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
16
13
|
10<sup>18</sup> for which <var>p</var>(<var>n</var>) has the form <var>k</var> +
|
17
|
-
<sup>1</sup>⁄<sub>2</sub>, where <var>k</var> is an integer
|
14
|
+
<sup>1</sup>⁄<sub>2</sub>, where <var>k</var> is an integer.\n\n"
|
data/data/problems/242.yml
CHANGED
@@ -2,15 +2,13 @@
|
|
2
2
|
:id: 242
|
3
3
|
:name: Odd Triplets
|
4
4
|
:url: http://projecteuler.net/problem=242
|
5
|
-
:content: "
|
5
|
+
:content: "Given the set {1,2,...,<var>n</var>}, we define <var>f</var>(<var>n</var>,<var>k</var>)
|
6
6
|
as the number of its <var>k</var>-element subsets with an odd sum of elements. For
|
7
7
|
example, <var>f</var>(5,3) = 4, since the set {1,2,3,4,5} has four 3-element subsets
|
8
|
-
having an odd sum of elements, i.e.: {1,2,4}, {1,3,5}, {2,3,4} and {2,4,5}
|
8
|
+
having an odd sum of elements, i.e.: {1,2,4}, {1,3,5}, {2,3,4} and {2,4,5}.\n\nWhen
|
9
9
|
all three values <var>n</var>, <var>k</var> and <var>f</var>(<var>n</var>,<var>k</var>)
|
10
|
-
are odd, we say that they make
|
11
|
-
are exactly five odd-triplets with <var>n</var>
|
12
|
-
|
13
|
-
|
14
|
-
|
15
|
-
odd-triplets are there with <var>n</var> <img src=\"images/symbol_le.gif\" width=\"10\"
|
16
|
-
height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\"> 10<sup>12</sup> ?</p>\r\n"
|
10
|
+
are odd, we say that they make \n\ran _odd-triplet_ [<var>n</var>,<var>k</var>,<var>f</var>(<var>n</var>,<var>k</var>)].\n\nThere
|
11
|
+
are exactly five odd-triplets with <var>n</var> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) 10,
|
12
|
+
namely: \n\r[1,1,<var>f</var>(1,1) = 1], [5,1,<var>f</var>(5,1) = 3], [5,5,<var>f</var>(5,5) = 1],
|
13
|
+
[9,1,<var>f</var>(9,1) = 5] and [9,9,<var>f</var>(9,9) = 1].\n\nHow many odd-triplets
|
14
|
+
are there with <var>n</var> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) 10<sup>12</sup> ?\n\n"
|
data/data/problems/243.yml
CHANGED
@@ -2,18 +2,17 @@
|
|
2
2
|
:id: 243
|
3
3
|
:name: Resilience
|
4
4
|
:url: http://projecteuler.net/problem=243
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
, <sup>
|
11
|
-
, <sup>
|
12
|
-
, <sup>
|
13
|
-
|
14
|
-
|
15
|
-
<var>R</var>(<
|
16
|
-
|
17
|
-
|
18
|
-
|
19
|
-
<var>R</var>(<var>d</var>) 15499/<sub>94744</sub> .</p>\r\n\r\n"
|
5
|
+
:content: "A positive fraction whose numerator is less than its denominator is called
|
6
|
+
a proper fraction. \n\rFor any denominator, <var>d</var>, there will be <var>d</var>
|
7
|
+
![−](/home/will/src/euler-manager/config/../data/images/symbol_minus.gif)1 proper
|
8
|
+
fractions; for example, with <var>d</var> = 12: \n<sup>1</sup>/<sub>12</sub> ,
|
9
|
+
<sup>2</sup>/<sub>12</sub> , <sup>3</sup>/<sub>12</sub> , <sup>4</sup>/<sub>12</sub>
|
10
|
+
, <sup>5</sup>/<sub>12</sub> , <sup>6</sup>/<sub>12</sub> , <sup>7</sup>/<sub>12</sub>
|
11
|
+
, <sup>8</sup>/<sub>12</sub> , <sup>9</sup>/<sub>12</sub> , <sup>10</sup>/<sub>12</sub>
|
12
|
+
, <sup>11</sup>/<sub>12</sub> .\n\nWe shall call a fraction that cannot be cancelled
|
13
|
+
down a _resilient fraction_. \n\rFurthermore we shall define the _resilience_ of
|
14
|
+
a denominator, <var>R</var>(<var>d</var>), to be the ratio of its proper fractions
|
15
|
+
that are resilient; for example, <var>R</var>(12) = <sup>4</sup>/<sub>11</sub> .
|
16
|
+
\ \n\rIn fact, <var>d</var> = 12 is the smallest denominator having a resilience
|
17
|
+
<var>R</var>(<var>d</var>) 4/<sub>10</sub> .\n\nFind the smallest denominator <var>d</var>,
|
18
|
+
having a resilience <var>R</var>(<var>d</var>) 15499/<sub>94744</sub> .\n\n"
|
data/data/problems/244.yml
CHANGED
@@ -2,31 +2,22 @@
|
|
2
2
|
:id: 244
|
3
3
|
:name: Sliders
|
4
4
|
:url: http://projecteuler.net/problem=244
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
|
15
|
-
|
16
|
-
|
17
|
-
|
18
|
-
|
19
|
-
|
20
|
-
|
21
|
-
|
22
|
-
|
23
|
-
|
24
|
-
cellspacing=\"0\" cellpadding=\"2\" border=\"1\" align=\"center\">\n<tr>\n<td width=\"30\"><b>L</b></td>\n<td
|
25
|
-
width=\"30\">76</td>\n</tr>\n<tr>\n<td><b>R</b></td>\n<td>82</td>\n</tr>\n<tr>\n<td><b>U</b></td>\n<td>85</td>\n</tr>\n<tr>\n<td><b>D</b></td>\n<td>68</td>\n</tr>\n</table>\n</div>\r\n\r\n<p>For
|
26
|
-
the sequence <b>LULUR</b> given above, the checksum would be 19761398.</p>\r\n<p>Now,
|
27
|
-
starting from configuration (<b>S</b>),\r\nfind all shortest ways to reach configuration
|
28
|
-
(<b>T</b>).</p>\r\n<p></p>\n<div style=\"text-align: center;\">\r\n<table cellspacing=\"0\"
|
29
|
-
cellpadding=\"2\" border=\"0\" align=\"center\"><tr>\n<td width=\"25\">(<b>S</b>)</td>\n<td
|
30
|
-
width=\"100\"><img src=\"project/images/p_244_start.gif\"></td>\n<td width=\"25\">, (<b>T</b>)</td>\n<td
|
31
|
-
width=\"100\"><img src=\"project/images/p_244_target.gif\"></td>\r\n</tr></table>\n</div>\r\n\r\n<p>What
|
32
|
-
is the sum of all checksums for the paths having the minimal length?</p>\r\n"
|
5
|
+
:content: "You probably know the game _Fifteen Puzzle_. Here, instead of numbered
|
6
|
+
tiles, we have seven red tiles and eight blue tiles.\n\nA move is denoted by the
|
7
|
+
uppercase initial of the direction (Left, Right, Up, Down) in which the tile is
|
8
|
+
slid, e.g. starting from configuration ( **S** ), by the sequence **LULUR** we reach
|
9
|
+
the configuration ( **E** ):\n\n| ( **S** ) | ![](/home/will/src/euler-manager/config/../data/images/p_244_start.gif)
|
10
|
+
| , ( **E** ) | ![](/home/will/src/euler-manager/config/../data/images/p_244_example.gif)
|
11
|
+
|\n\nFor each path, its checksum is calculated by (pseudocode):\n\n\rchecksum =
|
12
|
+
0 \n\rchecksum = (checksum ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)
|
13
|
+
243 + <var>m</var><sub>1</sub>) mod 100 000 007 \n\rchecksum = (checksum ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)
|
14
|
+
243 + <var>m</var><sub>2</sub>) mod 100 000 007 \n\r … \n\rchecksum = (checksum
|
15
|
+
![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif) 243 +
|
16
|
+
<var>m</var><sub><var>n</var></sub>) mod 100 000 007 \n\n\rwhere <var>m</var><sub><var>k</var></sub>
|
17
|
+
is the ASCII value of the <var>k</var><sup><var>th</var></sup> letter in the move
|
18
|
+
sequence and the ASCII values for the moves are:\r\r\n\n| **L** | 76 |\n| **R**
|
19
|
+
| 82 |\n| **U** | 85 |\n| **D** | 68 |\n\nFor the sequence **LULUR** given above,
|
20
|
+
the checksum would be 19761398.\n\nNow, starting from configuration ( **S** ),\rfind
|
21
|
+
all shortest ways to reach configuration ( **T** ).\n\n| ( **S** ) | ![](/home/will/src/euler-manager/config/../data/images/p_244_start.gif)
|
22
|
+
| , ( **T** ) | ![](/home/will/src/euler-manager/config/../data/images/p_244_target.gif)
|
23
|
+
|\n\nWhat is the sum of all checksums for the paths having the minimal length?\n\n"
|
data/data/problems/245.yml
CHANGED
@@ -2,35 +2,27 @@
|
|
2
2
|
:id: 245
|
3
3
|
:name: Coresilience
|
4
4
|
:url: http://projecteuler.net/problem=245
|
5
|
-
:content: "
|
6
|
-
|
5
|
+
:content: "We shall call a fraction that cannot be cancelled down a resilient fraction.
|
6
|
+
\ \n Furthermore we shall define the resilience of a denominator, <var>R</var>(<var>d</var>),
|
7
7
|
to be the ratio of its proper fractions that are resilient; for example, <var>R</var>(12)
|
8
|
-
= <sup>4</sup>⁄<sub>11</sub
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
|
15
|
-
|
16
|
-
|
17
|
-
|
18
|
-
|
19
|
-
coresilience of a
|
20
|
-
style
|
21
|
-
height=\"1\" alt=\"\"><br><var>p</var> - 1</div></td>\n<td>.</td>\r\n</tr></table>\n</div>\r\n\r\n<!--\r\n<p>The
|
22
|
-
resilience of a number <var>d</var> <img src='images/symbol_gt.gif' width='10' height='10'
|
23
|
-
alt='>' border='0' style='vertical-align:middle;' /> 1 is then <font \"size=4\"><sup>φ(<var>d</var>)</sup>⁄<sub>(<var>d</var>-1)</sub></font>,
|
24
|
-
where φ is Euler's totient function.</p>\r\n\r\n<p>We further define the <b>coresilience</b>
|
25
|
-
of a number <var>n</var> <img src='images/symbol_gt.gif' width='10' height='10'
|
26
|
-
alt='>' border='0' style='vertical-align:middle;' /> 1 as <var>C</var>(<var>n</var>)
|
8
|
+
= <sup>4</sup>⁄<sub>11</sub>.\n\n| The resilience of a number <var>d</var> ![>](/home/will/src/euler-manager/config/../data/images/symbol_gt.gif)
|
9
|
+
1 is then | \nφ(<var>d</var>) \n ![](/home/will/src/euler-manager/config/../data/images/blackdot.gif)
|
10
|
+
\ \n<var>d</var> - 1\n | , where φ is Euler's totient function. |\n\n| We further
|
11
|
+
define the **coresilience** of a number <var>n</var> ![>](/home/will/src/euler-manager/config/../data/images/symbol_gt.gif)
|
12
|
+
1 as <var>C</var>(<var>n</var>) | = | \n<var>n</var> - φ(<var>n</var>) \n ![](/home/will/src/euler-manager/config/../data/images/blackdot.gif)
|
13
|
+
\ \n<var>n</var> - 1\n | . |\n\n| The coresilience of a prime <var>p</var> is <var>C</var>(<var>p</var>)
|
14
|
+
| = | \n1 \n ![](/home/will/src/euler-manager/config/../data/images/blackdot.gif)
|
15
|
+
\ \n<var>p</var> - 1\n | . |\n\n<!--\r\n<p>The resilience of a number <var>d</var>
|
16
|
+
<img src='images/symbol_gt.gif' width='10' height='10' alt='>' border='0' style='vertical-align:middle;'
|
17
|
+
/> 1 is then <font \"size=4\"><sup>φ(<var>d</var>)</sup>⁄<sub>(<var>d</var>-1)</sub></font>,
|
18
|
+
where φ is Euler's totient function.</p>\r\n\r\n\r\n<p>We further define the
|
19
|
+
<b>coresilience</b> of a number <var>n</var> <img src='images/symbol_gt.gif' width='10'
|
20
|
+
height='10' alt='>' border='0' style='vertical-align:middle;' /> 1 as <var>C</var>(<var>n</var>)
|
27
21
|
= <font \"size=4\"><sup>(<var>n</var> - φ(<var>n</var>))</sup>⁄<sub>(<var>n</var>
|
28
|
-
- 1)</sub></font>.\r\n</p>\r\n\r\n<p>The coresilience of a prime <var>p</var>
|
29
|
-
<var>C</var>(<var>p</var>) = <font \"size=4\"><sup>1</sup>⁄<sub>(<var>p</var>
|
30
|
-
- 1)</sub></font>.</p>\r\n-->\
|
31
|
-
|
32
|
-
|
33
|
-
|
34
|
-
|
35
|
-
style=\"vertical-align:middle;\">10<sup>11</sup>, for which <var>C</var>(<var>n</var>)
|
36
|
-
is a <dfn title=\"A fraction with numerator 1\">unit fraction</dfn>.\r\n</p>\r\n\r\n"
|
22
|
+
- 1)</sub></font>.\r\n</p>\r\n\r\n\r\n<p>The coresilience of a prime <var>p</var>
|
23
|
+
is <var>C</var>(<var>p</var>) = <font \"size=4\"><sup>1</sup>⁄<sub>(<var>p</var>
|
24
|
+
- 1)</sub></font>.</p>\r\n-->\n\nFind the sum of all **composite** integers 1 ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif)
|
25
|
+
<var>n</var> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
26
|
+
2 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)10<sup>11</sup>,
|
27
|
+
for which <var>C</var>(<var>n</var>) is a <dfn title=\"A fraction with numerator
|
28
|
+
1\">unit fraction</dfn>.\n\n"
|
data/data/problems/246.yml
CHANGED
@@ -2,16 +2,13 @@
|
|
2
2
|
:id: 246
|
3
3
|
:name: Tangents to an ellipse
|
4
4
|
:url: http://projecteuler.net/problem=246
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
|
15
|
-
and t<sub>2</sub> touch the ellipse be R and S.\r\n</p>\r\n<div style=\"text-align:center;\">\r\n<img
|
16
|
-
src=\"project/images/p_246_ellipse.gif\" alt=\"\">\n</div>\r\n<p>\r\nFor how many
|
17
|
-
lattice points P is angle RPS greater than 45 degrees?\r\n</p>\r\n\r\n"
|
5
|
+
:content: "A definition for an ellipse is: \n\rGiven a circle c with centre M and
|
6
|
+
radius r and a point G such that d(G,M) ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif)r,
|
7
|
+
the locus of the points that are equidistant from c and G form an ellipse.\n\n\rThe
|
8
|
+
construction of the points of the ellipse is shown below.\r\r\n ![](/home/will/src/euler-manager/config/../data/images/p_246_anim.gif)\n\nGiven
|
9
|
+
are the points M(-2000,1500) and G(8000,1500). \n \rGiven is also the circle c
|
10
|
+
with centre M and radius 15000. \n\rThe locus of the points that are equidistant
|
11
|
+
from G and c form an ellipse e. \n\rFrom a point P outside e the two tangents t<sub>1</sub>
|
12
|
+
and t<sub>2</sub> to the ellipse are drawn. \n\rLet the points where t<sub>1</sub>
|
13
|
+
and t<sub>2</sub> touch the ellipse be R and S.\n\n ![](/home/will/src/euler-manager/config/../data/images/p_246_ellipse.gif)\n\nFor
|
14
|
+
how many lattice points P is angle RPS greater than 45 degrees?\n\n"
|
data/data/problems/247.yml
CHANGED
@@ -2,20 +2,17 @@
|
|
2
2
|
:id: 247
|
3
3
|
:name: Squares under a hyperbola
|
4
4
|
:url: http://projecteuler.net/problem=247
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
be the
|
12
|
-
|
13
|
-
|
14
|
-
below S<sub
|
15
|
-
|
16
|
-
|
17
|
-
|
18
|
-
|
19
|
-
<br>\r\n50 is the largest <var>n</var> for which the index of S<sub><var>n</var></sub>
|
20
|
-
is (1,1).\r\n</p>\r\n<p>\r\nWhat is the largest <var>n</var> for which the index
|
21
|
-
of S<sub><var>n</var></sub> is (3,3)?\r\n</p>\r\n\r\n\r\n"
|
5
|
+
:content: "Consider the region constrained by 1 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
6
|
+
<var>x</var> and 0 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
7
|
+
<var>y</var> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
8
|
+
<sup>1</sup>/<sub><var>x</var></sub>.\n\nLet S<sub>1</sub> be the largest square
|
9
|
+
that can fit under the curve. \n\rLet S<sub>2</sub> be the largest square that
|
10
|
+
fits in the remaining area, and so on. \n\rLet the _index_ of S<sub><var>n</var></sub>
|
11
|
+
be the pair (left, below) indicating the number of squares to the left of S<sub><var>n</var></sub>
|
12
|
+
and the number of squares below S<sub><var>n</var></sub>.\n\n ![](/home/will/src/euler-manager/config/../data/images/p_247_hypersquares.gif)\n\nThe
|
13
|
+
diagram shows some such squares labelled by number. \n\rS<sub>2</sub> has one
|
14
|
+
square to its left and none below, so the index of S<sub>2</sub> is (1,0). \n\rIt
|
15
|
+
can be seen that the index of S<sub>32</sub> is (1,1) as is the index of S<sub>50</sub>.
|
16
|
+
\ \n\r50 is the largest <var>n</var> for which the index of S<sub><var>n</var></sub>
|
17
|
+
is (1,1).\n\nWhat is the largest <var>n</var> for which the index of S<sub><var>n</var></sub>
|
18
|
+
is (3,3)?\n\n"
|
data/data/problems/248.yml
CHANGED
@@ -2,5 +2,8 @@
|
|
2
2
|
:id: 248
|
3
3
|
:name: Numbers for which Euler’s totient function equals 13!
|
4
4
|
:url: http://projecteuler.net/problem=248
|
5
|
-
:content:
|
6
|
-
|
5
|
+
:content: |+
|
6
|
+
The first number n for which φ(n)=13! is 6227180929.
|
7
|
+
|
8
|
+
Find the 150,000<sup>th</sup> such number.
|
9
|
+
|
data/data/problems/249.yml
CHANGED
@@ -2,6 +2,6 @@
|
|
2
2
|
:id: 249
|
3
3
|
:name: Prime Subset Sums
|
4
4
|
:url: http://projecteuler.net/problem=249
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
5
|
+
:content: "Let <var>S</var> = {2, 3, 5, ..., 4999} be the set of prime numbers less
|
6
|
+
than 5000.\n\nFind the number of subsets of <var>S</var>, the sum of whose elements
|
7
|
+
is a prime number. \n\rEnter the rightmost 16 digits as your answer.\n\n"
|
data/data/problems/25.yml
CHANGED
@@ -2,14 +2,15 @@
|
|
2
2
|
:id: 25
|
3
3
|
:name: 1000-digit Fibonacci number
|
4
4
|
:url: http://projecteuler.net/problem=25
|
5
|
-
:content: "
|
6
|
-
= F<sub><i>n</i><img src=\"
|
7
|
-
border=\"0\" style=\"vertical-align:middle;\">1</sub> + F<sub><i>n</i><img
|
8
|
-
width=\"9\" height=\"3\" alt=\"−\"
|
9
|
-
|
10
|
-
12 terms will be
|
11
|
-
|
12
|
-
=
|
13
|
-
|
14
|
-
12th term, F<sub>12</sub>, is the first term
|
15
|
-
is the first term in the Fibonacci sequence to
|
5
|
+
:content: "The Fibonacci sequence is defined by the recurrence relation:\n\n> F<sub><i>n</i></sub>
|
6
|
+
= F<sub><i>n</i><img src=\"%7B%7B%20images_dir%20%7D%7D/symbol_minus.gif\" width=\"9\"
|
7
|
+
height=\"3\" alt=\"−\" border=\"0\" style=\"vertical-align:middle;\">1</sub> + F<sub><i>n</i><img
|
8
|
+
src=\"%7B%7B%20images_dir%20%7D%7D/symbol_minus.gif\" width=\"9\" height=\"3\" alt=\"−\"
|
9
|
+
border=\"0\" style=\"vertical-align:middle;\">2</sub>, where F<sub>1</sub> = 1 and
|
10
|
+
F<sub>2</sub> = 1.\n\nHence the first 12 terms will be:\n\n> F<sub>1</sub> = 1 \n>
|
11
|
+
\rF<sub>2</sub> = 1 \n> \rF<sub>3</sub> = 2 \n> \rF<sub>4</sub> = 3 \n> \rF<sub>5</sub>
|
12
|
+
= 5 \n> \rF<sub>6</sub> = 8 \n> \rF<sub>7</sub> = 13 \n> \rF<sub>8</sub> = 21
|
13
|
+
\ \n> \rF<sub>9</sub> = 34 \n> \rF<sub>10</sub> = 55 \n> \rF<sub>11</sub> = 89
|
14
|
+
\ \n> \rF<sub>12</sub> = 144\n\nThe 12th term, F<sub>12</sub>, is the first term
|
15
|
+
to contain three digits.\n\nWhat is the first term in the Fibonacci sequence to
|
16
|
+
contain 1000 digits?\n\n"
|