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/202.yml
CHANGED
@@ -2,13 +2,14 @@
|
|
2
2
|
:id: 202
|
3
3
|
:name: Laserbeam
|
4
4
|
:url: http://projecteuler.net/problem=202
|
5
|
-
:content:
|
6
|
-
with their reflective surfaces pointing inwards. There is an infinitesimal gap at
|
7
|
-
|
8
|
-
the vertices A, B and C. There are 2 ways in which a laser beam may enter vertex
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
are 80840 ways in which a laser beam may enter vertex C, bounce off 1000001 surfaces,
|
13
|
-
|
14
|
-
enter at vertex C, bounce off 12017639147 surfaces, then exit through the same vertex
|
5
|
+
:content: |+
|
6
|
+
Three mirrors are arranged in the shape of an equilateral triangle, with their reflective surfaces pointing inwards. There is an infinitesimal gap at each vertex of the triangle through which a laser beam may pass.
|
7
|
+
|
8
|
+
Label the vertices A, B and C. There are 2 ways in which a laser beam may enter vertex C, bounce off 11 surfaces, then exit through the same vertex: one way is shown below; the other is the reverse of that.
|
9
|
+
|
10
|
+
![](/home/will/src/euler-manager/config/../data/images/p_201_laserbeam.gif)
|
11
|
+
|
12
|
+
There are 80840 ways in which a laser beam may enter vertex C, bounce off 1000001 surfaces, then exit through the same vertex.
|
13
|
+
|
14
|
+
In how many ways can a laser beam enter at vertex C, bounce off 12017639147 surfaces, then exit through the same vertex?
|
15
|
+
|
data/data/problems/203.yml
CHANGED
@@ -2,20 +2,15 @@
|
|
2
2
|
:id: 203
|
3
3
|
:name: Squarefree Binomial Coefficients
|
4
4
|
:url: http://projecteuler.net/problem=203
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
colspan=\"5\"></td>\n</tr>\n<tr>\n<td colspan=\"4\"></td>\n<td>1</td>\n<td></td>\n<td>3</td>\n<td></td>\n<td>3</td>\n<td></td>\n<td>1</td>\n<td
|
11
|
-
colspan=\"4\"></td>\n</tr>\n<tr>\n<td colspan=\"3\"></td>\n<td>1</td>\n<td></td>\n<td>4</td>\n<td></td>\n<td>6</td>\n<td></td>\n<td>4</td>\n<td></td>\n<td>1</td>\n<td
|
12
|
-
colspan=\"3\"></td>\n</tr>\n<tr>\n<td colspan=\"2\"></td>\n<td>1</td>\n<td></td>\n<td>5</td>\n<td></td>\n<td>10</td>\n<td></td>\n<td>10</td>\n<td></td>\n<td>5</td>\n<td></td>\n<td>1</td>\n<td
|
13
|
-
colspan=\"2\"></td>\n</tr>\n<tr>\n<td colspan=\"1\"></td>\n<td>1</td>\n<td></td>\n<td>6</td>\n<td></td>\n<td>15</td>\n<td></td>\n<td>20</td>\n<td></td>\n<td>15</td>\n<td></td>\n<td>6</td>\n<td></td>\n<td>1</td>\n<td
|
14
|
-
colspan=\"1\"></td>\n</tr>\n<tr>\n<td>1</td>\n<td></td>\n<td>7</td>\n<td></td>\n<td>21</td>\n<td></td>\n<td>35</td>\n<td></td>\n<td>35</td>\n<td></td>\n<td>21</td>\n<td></td>\n<td>7</td>\n<td></td>\n<td>1</td>\n</tr>\n</table>\r\n.........\r\n</div>\r\n\r\n<p>It
|
5
|
+
:content: "The binomial coefficients <sup>n</sup>C<sub>k</sub> can be arranged in
|
6
|
+
triangular form, Pascal's triangle, like this:\n\n| | 1 | |\n| | 1 | | 1 | |\n|
|
7
|
+
| 1 | | 2 | | 1 | |\n| | 1 | | 3 | | 3 | | 1 | |\n| | 1 | | 4 | | 6 | | 4 | | 1
|
8
|
+
| |\n| | 1 | | 5 | | 10 | | 10 | | 5 | | 1 | |\n| | 1 | | 6 | | 15 | | 20 | | 15
|
9
|
+
| | 6 | | 1 | |\n| 1 | | 7 | | 21 | | 35 | | 35 | | 21 | | 7 | | 1 |\n\n\r.........\r\n\nIt
|
15
10
|
can be seen that the first eight rows of Pascal's triangle contain twelve distinct
|
16
|
-
numbers: 1, 2, 3, 4, 5, 6, 7, 10, 15, 20, 21 and 35
|
17
|
-
|
18
|
-
|
19
|
-
|
20
|
-
|
21
|
-
|
11
|
+
numbers: 1, 2, 3, 4, 5, 6, 7, 10, 15, 20, 21 and 35.\n\nA positive integer <var>n</var>
|
12
|
+
is called squarefree if no square of a prime divides <var>n</var>.\rOf the twelve
|
13
|
+
distinct numbers in the first eight rows of Pascal's triangle, all except 4 and
|
14
|
+
20 are squarefree.\rThe sum of the distinct squarefree numbers in the first eight
|
15
|
+
rows is 105.\n\nFind the sum of the distinct squarefree numbers in the first 51
|
16
|
+
rows of Pascal's triangle.\n\n"
|
data/data/problems/204.yml
CHANGED
@@ -2,10 +2,10 @@
|
|
2
2
|
:id: 204
|
3
3
|
:name: Generalised Hamming Numbers
|
4
4
|
:url: http://projecteuler.net/problem=204
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
5
|
+
:content: "A Hamming number is a positive number which has no prime factor larger
|
6
|
+
than 5. \n\rSo the first few Hamming numbers are 1, 2, 3, 4, 5, 6, 8, 9, 10, 12,
|
7
|
+
15. \n\rThere are 1105 Hamming numbers not exceeding 10<sup>8</sup>.\n\nWe will
|
8
|
+
call a positive number a generalised Hamming number of type <var>n</var>, if it
|
9
|
+
has no prime factor larger than <var>n</var>. \n\rHence the Hamming numbers are
|
10
|
+
the generalised Hamming numbers of type 5.\n\nHow many generalised Hamming numbers
|
11
|
+
of type 100 are there which don't exceed 10<sup>9</sup>?\n\n"
|
data/data/problems/205.yml
CHANGED
@@ -2,9 +2,9 @@
|
|
2
2
|
:id: 205
|
3
3
|
:name: Dice Game
|
4
4
|
:url: http://projecteuler.net/problem=205
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
5
|
+
:content: "Peter has nine four-sided (pyramidal) dice, each with faces numbered 1,
|
6
|
+
2, 3, 4. \n\rColin has six six-sided (cubic) dice, each with faces numbered 1,
|
7
|
+
2, 3, 4, 5, 6.\n\nPeter and Colin roll their dice and compare totals: the highest
|
8
|
+
total wins. The result is a draw if the totals are equal.\n\nWhat is the probability
|
9
|
+
that Pyramidal Pete beats Cubic Colin? Give your answer rounded to seven decimal
|
10
|
+
places in the form 0.abcdefg\n\n"
|
data/data/problems/206.yml
CHANGED
@@ -2,5 +2,5 @@
|
|
2
2
|
:id: 206
|
3
3
|
:name: Concealed Square
|
4
4
|
:url: http://projecteuler.net/problem=206
|
5
|
-
:content: "
|
6
|
-
where each
|
5
|
+
:content: "Find the unique positive integer whose square has the form 1\\_2\\_3\\_4\\_5\\_6\\_7\\_8\\_9\\_0,
|
6
|
+
\ \n where each “\\_” is a single digit.\n\n"
|
data/data/problems/207.yml
CHANGED
@@ -2,19 +2,16 @@
|
|
2
2
|
:id: 207
|
3
3
|
:name: Integer partition equations
|
4
4
|
:url: http://projecteuler.net/problem=207
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
|
15
|
-
P(
|
16
|
-
=
|
17
|
-
|
18
|
-
= 3/13</p>\r\n\r\n\r\n<p>Find the smallest <var>m</var> for which P(<var>m</var>)
|
19
|
-
<img src=\"images/symbol_lt.gif\" width=\"10\" height=\"10\" alt=\"<\" border=\"0\"
|
20
|
-
style=\"vertical-align:middle;\"> 1/12345</p>\r\n"
|
5
|
+
:content: "For some positive integers <var>k</var>, there exists an integer partition
|
6
|
+
of the form 4<sup>t</sup> = 2<sup>t</sup> + <var>k</var>, \n\rwhere 4<sup>t</sup>,
|
7
|
+
2<sup>t</sup>, and <var>k</var> are all positive integers and <var>t</var> is a
|
8
|
+
real number.\n\nThe first two such partitions are 4<sup>1</sup> = 2<sup>1</sup>
|
9
|
+
+ 2 and 4<sup>1.5849625...</sup> = 2<sup>1.5849625...</sup> + 6.\n\nPartitions where
|
10
|
+
<var>t</var> is also an integer are called _perfect_. \n \rFor any <var>m</var>
|
11
|
+
![≥](/home/will/src/euler-manager/config/../data/images/symbol_ge.gif) 1 let P(<var>m</var>)
|
12
|
+
be the proportion of such partitions that are perfect with <var>k</var> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
13
|
+
<var>m</var>. \n\rThus P(6) = 1/2.\n\nIn the following table are listed some values
|
14
|
+
of P(<var>m</var>)\n\n P(5) = 1/1 \n\r P(10) = 1/2 \n\r P(15) = 2/3 \n\r P(20)
|
15
|
+
= 1/2 \n\r P(25) = 1/2 \n\r P(30) = 2/5 \n\r ... \n\r P(180) = 1/4 \n\r P(185)
|
16
|
+
= 3/13\n\nFind the smallest <var>m</var> for which P(<var>m</var>) ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif)
|
17
|
+
1/12345\n\n"
|
data/data/problems/208.yml
CHANGED
@@ -2,11 +2,11 @@
|
|
2
2
|
:id: 208
|
3
3
|
:name: Robot Walks
|
4
4
|
:url: http://projecteuler.net/problem=208
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
|
5
|
+
:content: "A robot moves in a series of one-fifth circular arcs (72°), with a free
|
6
|
+
choice of a clockwise or an anticlockwise arc for each step, but no turning on the
|
7
|
+
spot.\n\nOne of 70932 possible closed paths of 25 arcs starting northward is\n\n
|
8
|
+
![](/home/will/src/euler-manager/config/../data/images/p_208_robotwalk.gif)\n\nGiven
|
9
|
+
that the robot starts facing North, how many journeys of 70 arcs in length can it
|
10
|
+
take that return it, after the final arc, to its starting position? \n<!--(Journeys
|
11
|
+
are allowed to return multiple times to the start.)-->\r(Any arc may be traversed
|
12
|
+
multiple times.)\n\n"
|
data/data/problems/209.yml
CHANGED
@@ -2,26 +2,14 @@
|
|
2
2
|
:id: 209
|
3
3
|
:name: Circular Logic
|
4
4
|
:url: http://projecteuler.net/problem=209
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
|
15
|
-
|
16
|
-
border=\"1\" align=\"right\">\n<tr style=\"background-color:#c1daf9;\">\n<td width=\"30\"
|
17
|
-
align=\"center\"><var>x</var></td>\r\n<td width=\"30\" align=\"center\"><var>y</var></td>\r\n<td>\n<var>x</var>
|
18
|
-
XOR <var>y</var>\n</td>\n</tr>\n<tr>\n<td align=\"center\">0</td>\n<td align=\"center\">0</td>\n<td
|
19
|
-
align=\"center\">0</td>\n</tr>\n<tr>\n<td align=\"center\">0</td>\n<td align=\"center\">1</td>\n<td
|
20
|
-
align=\"center\">1</td>\n</tr>\n<tr>\n<td align=\"center\">1</td>\n<td align=\"center\">0</td>\n<td
|
21
|
-
align=\"center\">1</td>\n</tr>\n<tr>\n<td align=\"center\">1</td>\n<td align=\"center\">1</td>\n<td
|
22
|
-
align=\"center\">0</td>\n</tr>\n</table>\n</div>\n<br clear=\"all\"><p>How many
|
23
|
-
6-input binary truth tables, τ, satisfy the formula</p>\r\n<div style=\"text-align:center;\">\r\nτ(<var>a</var>,
|
24
|
-
<var>b</var>, <var>c</var>, <var>d</var>, <var>e</var>, <var>f</var>) AND τ(<var>b</var>,
|
25
|
-
<var>c</var>, <var>d</var>, <var>e</var>, <var>f</var>, <var>a</var> XOR (<var>b</var>
|
26
|
-
AND <var>c</var>)) = 0\r\n</div>\n<br><p>for all 6-bit inputs (<var>a</var>, <var>b</var>,
|
27
|
-
<var>c</var>, <var>d</var>, <var>e</var>, <var>f</var>)?\r\n</p>\r\n"
|
5
|
+
:content: "A <var>k</var>-input _binary truth table_ is a map from <var>k</var> input
|
6
|
+
bits\r(binary digits, 0 [false] or 1 [true]) to 1 output bit. For example, the 2-input
|
7
|
+
binary truth tables for the logical AND and XOR functions are:\n\n| <var>x</var>
|
8
|
+
| <var>y</var> | <var>x</var> AND <var>y</var> |\n| 0 | 0 | 0 |\n| 0 | 1 | 0 |\n|
|
9
|
+
1 | 0 | 0 |\n| 1 | 1 | 1 |\n\n| <var>x</var> | <var>y</var> | <var>x</var> XOR <var>y</var>
|
10
|
+
|\n| 0 | 0 | 0 |\n| 0 | 1 | 1 |\n| 1 | 0 | 1 |\n| 1 | 1 | 0 |\n\n \n \n\nHow many
|
11
|
+
6-input binary truth tables, τ, satisfy the formula\n\n\rτ(<var>a</var>, <var>b</var>,
|
12
|
+
<var>c</var>, <var>d</var>, <var>e</var>, <var>f</var>) AND τ(<var>b</var>, <var>c</var>,
|
13
|
+
<var>d</var>, <var>e</var>, <var>f</var>, <var>a</var> XOR (<var>b</var> AND <var>c</var>))
|
14
|
+
= 0\r\n \n \n\nfor all 6-bit inputs (<var>a</var>, <var>b</var>, <var>c</var>,
|
15
|
+
<var>d</var>, <var>e</var>, <var>f</var>)?\n\n"
|
data/data/problems/21.yml
CHANGED
@@ -2,12 +2,11 @@
|
|
2
2
|
:id: 21
|
3
3
|
:name: Amicable numbers
|
4
4
|
:url: http://projecteuler.net/problem=21
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
the amicable numbers under 10000.</p>\r\n"
|
5
|
+
:content: "Let d(_n_) be defined as the sum of proper divisors of _n_ (numbers less
|
6
|
+
than _n_ which divide evenly into _n_). \n\rIf d(_a_) = _b_ and d(_b_) = _a_, where
|
7
|
+
_a_ ![≠](/home/will/src/euler-manager/config/../data/images/symbol_ne.gif) _b_,
|
8
|
+
then _a_ and _b_ are an amicable pair and each of _a_ and _b_ are called amicable
|
9
|
+
numbers.\n\nFor example, the proper divisors of 220 are 1, 2, 4, 5, 10, 11, 20,
|
10
|
+
22, 44, 55 and 110; therefore d(220) = 284. The proper divisors of 284 are 1, 2,
|
11
|
+
4, 71 and 142; so d(284) = 220.\n\nEvaluate the sum of all the amicable numbers
|
12
|
+
under 10000.\n\n"
|
data/data/problems/210.yml
CHANGED
@@ -2,9 +2,9 @@
|
|
2
2
|
:id: 210
|
3
3
|
:name: Obtuse Angled Triangles
|
4
4
|
:url: http://projecteuler.net/problem=210
|
5
|
-
:content: "\
|
6
|
-
|x| + |y|
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
5
|
+
:content: "\rConsider the set S(r) of points (x,y) with integer coordinates satisfying
|
6
|
+
|x| + |y| ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
7
|
+
r. \n\rLet O be the point (0,0) and C the point (r/4,r/4). \n\rLet N(r) be the
|
8
|
+
number of points B in S(r), so that the triangle OBC has an obtuse angle, i.e. the
|
9
|
+
largest angle α satisfies 90°\rSo, for example, N(4)=24 and N(8)=100.\r\n\nWhat
|
10
|
+
is N(1,000,000,000)?\n\n"
|
data/data/problems/211.yml
CHANGED
@@ -2,10 +2,10 @@
|
|
2
2
|
:id: 211
|
3
3
|
:name: Divisor Square Sum
|
4
4
|
:url: http://projecteuler.net/problem=211
|
5
|
-
:content:
|
6
|
-
be the sum of the squares of its divisors. For example
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
5
|
+
:content: |+
|
6
|
+
For a positive integer <var>n</var>, let σ<sub>2</sub>(<var>n</var>) be the sum of the squares of its divisors. For example,
|
7
|
+
|
8
|
+
σ<sub>2</sub>(10) = 1 + 4 + 25 + 100 = 130.
|
9
|
+
|
10
|
+
Find the sum of all <var>n</var>, 0 ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif) <var>n</var> ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif) 64,000,000 such that σ<sub>2</sub>(<var>n</var>) is a perfect square.
|
11
|
+
|
data/data/problems/212.yml
CHANGED
@@ -2,40 +2,30 @@
|
|
2
2
|
:id: 212
|
3
3
|
:name: Combined Volume of Cuboids
|
4
4
|
:url: http://projecteuler.net/problem=212
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
|
15
|
-
|
16
|
-
|
17
|
-
|
18
|
-
|
19
|
-
|
20
|
-
|
21
|
-
|
22
|
-
|
23
|
-
|
24
|
-
has parameters</p>\r\n\r\n<p style=\"margin-left:40px;\">x<sub>0</sub> = S<sub>6<var>n</var>-5</sub>
|
25
|
-
modulo 10000<br>y<sub>0</sub> = S<sub>6<var>n</var>-4</sub> modulo 10000<br>z<sub>0</sub>
|
26
|
-
= S<sub>6<var>n</var>-3</sub> modulo 10000<br>dx = 1 + (S<sub>6<var>n</var>-2</sub>
|
27
|
-
modulo 399)<br>dy = 1 + (S<sub>6<var>n</var>-1</sub> modulo 399)<br>dz = 1 + (S<sub>6<var>n</var></sub>
|
28
|
-
modulo 399)</p>\r\n\r\n<p>where S<sub>1</sub>,...,S<sub>300000</sub> come from the
|
29
|
-
\"Lagged Fibonacci Generator\":</p>\r\n\r\n<p style=\"margin-left:40px;\">For 1
|
30
|
-
<img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\"
|
31
|
-
style=\"vertical-align:middle;\"><var>k</var> <img src=\"images/symbol_le.gif\"
|
32
|
-
width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">
|
5
|
+
:content: "An axis-aligned cuboid, specified by parameters { (x<sub>0</sub>,y<sub>0</sub>,z<sub>0</sub>),
|
6
|
+
(dx,dy,dz) }, consists of all points (X,Y,Z) such that x<sub>0</sub> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
7
|
+
X ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) x<sub>0</sub>+dx,
|
8
|
+
y<sub>0</sub> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
9
|
+
Y ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) y<sub>0</sub>+dy
|
10
|
+
and z<sub>0</sub> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
11
|
+
Z ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) z<sub>0</sub>+dz.
|
12
|
+
The volume of the cuboid is the product, dx ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)
|
13
|
+
dy ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif) dz.
|
14
|
+
The combined volume of a collection of cuboids is the volume of their union and
|
15
|
+
will be less than the sum of the individual volumes if any cuboids overlap.\n\nLet
|
16
|
+
C<sub>1</sub>,...,C<sub>50000</sub> be a collection of 50000 axis-aligned cuboids
|
17
|
+
such that C<sub><var>n</var></sub> has parameters\n\nx<sub>0</sub> = S<sub>6<var>n</var>-5</sub>
|
18
|
+
modulo 10000 \ny<sub>0</sub> = S<sub>6<var>n</var>-4</sub> modulo 10000 \nz<sub>0</sub>
|
19
|
+
= S<sub>6<var>n</var>-3</sub> modulo 10000 \ndx = 1 + (S<sub>6<var>n</var>-2</sub>
|
20
|
+
modulo 399) \ndy = 1 + (S<sub>6<var>n</var>-1</sub> modulo 399) \ndz = 1 + (S<sub>6<var>n</var></sub>
|
21
|
+
modulo 399)\n\nwhere S<sub>1</sub>,...,S<sub>300000</sub> come from the \"Lagged
|
22
|
+
Fibonacci Generator\":\n\nFor 1 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
23
|
+
<var>k</var> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
33
24
|
55, S<sub><var>k</var></sub> = [100003 - 200003<var>k</var> + 300007<var>k</var><sup>3</sup>]
|
34
|
-
(modulo 1000000)
|
35
|
-
|
36
|
-
|
37
|
-
C<sub>
|
38
|
-
|
39
|
-
the
|
40
|
-
|
41
|
-
?</p>\r\n"
|
25
|
+
(modulo 1000000) \nFor 56 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
26
|
+
<var>k</var>, S<sub><var>k</var></sub> = [S<sub><var>k</var>-24</sub> + S<sub><var>k</var>-55</sub>]
|
27
|
+
(modulo 1000000)\n\nThus, C<sub>1</sub> has parameters {(7,53,183),(94,369,56)},
|
28
|
+
C<sub>2</sub> has parameters {(2383,3563,5079),(42,212,344)}, and so on.\n\nThe
|
29
|
+
combined volume of the first 100 cuboids, C<sub>1</sub>,...,C<sub>100</sub>, is
|
30
|
+
723581599.\n\nWhat is the combined volume of all 50000 cuboids, C<sub>1</sub>,...,C<sub>50000</sub>
|
31
|
+
?\n\n"
|
data/data/problems/213.yml
CHANGED
@@ -2,10 +2,9 @@
|
|
2
2
|
:id: 213
|
3
3
|
:name: Flea Circus
|
4
4
|
:url: http://projecteuler.net/problem=213
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
decimal places.</p>\r\n"
|
5
|
+
:content: "A 30 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)30
|
6
|
+
grid of squares contains 900 fleas, initially one flea per square. \n\rWhen a bell
|
7
|
+
is rung, each flea jumps to an adjacent square at random (usually 4 possibilities,
|
8
|
+
except for fleas on the edge of the grid or at the corners).\n\nWhat is the expected
|
9
|
+
number of unoccupied squares after 50 rings of the bell? Give your answer rounded
|
10
|
+
to six decimal places.\n\n"
|
data/data/problems/214.yml
CHANGED
@@ -2,14 +2,13 @@
|
|
2
2
|
:id: 214
|
3
3
|
:name: Totient Chains
|
4
4
|
:url: http://projecteuler.net/problem=214
|
5
|
-
:content: "
|
6
|
-
is the number of <var>k</var>, 1
|
7
|
-
|
8
|
-
<
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
|
15
|
-
sum of all primes less than 40000000 which generate a chain of length 25?</p>\r\n\r\n\r\n\r\n"
|
5
|
+
:content: "Let φ be Euler's totient function, i.e. for a natural number <var>n</var>,\rφ(<var>n</var>)
|
6
|
+
is the number of <var>k</var>, 1 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
7
|
+
<var>k</var> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
8
|
+
<var>n</var>, for which gcd(<var>k</var>,<var>n</var>) = 1.\n\nBy iterating φ, each
|
9
|
+
positive integer generates a decreasing chain of numbers ending in 1. \n\rE.g.
|
10
|
+
if we start with 5 the sequence 5,4,2,1 is generated. \n\rHere is a listing of
|
11
|
+
all chains with length 4:\n\n\r5,4,2,1 \n\r7,6,2,1 \n\r8,4,2,1 \n\r9,6,2,1 \n\r10,4,2,1
|
12
|
+
\ \n\r12,4,2,1 \n\r14,6,2,1 \n\r18,6,2,1\n\nOnly two of these chains start with
|
13
|
+
a prime, their sum is 12.\n\nWhat is the sum of all primes less than 40000000 which
|
14
|
+
generate a chain of length 25?\n\n"
|
data/data/problems/215.yml
CHANGED
@@ -2,17 +2,14 @@
|
|
2
2
|
:id: 215
|
3
3
|
:name: Crack-free Walls
|
4
4
|
:url: http://projecteuler.net/problem=215
|
5
|
-
:content:
|
6
|
-
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
|
15
|
-
|
16
|
-
are eight ways of forming a crack-free 9<img src=\"images/symbol_times.gif\" width=\"9\"
|
17
|
-
height=\"9\" alt=\"×\" border=\"0\" style=\"vertical-align:middle;\">3 wall, written
|
18
|
-
W(9,3) = 8.</p>\r\n\r\n<p>Calculate W(32,10).</p>\r\n\r\n\r\n\r\n\r\n"
|
5
|
+
:content: |+
|
6
|
+
Consider the problem of building a wall out of 2 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)1 and 3 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)1 bricks (horizontal ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)vertical dimensions) such that, for extra strength, the gaps between horizontally-adjacent bricks never line up in consecutive layers, i.e. never form a "running crack".
|
7
|
+
|
8
|
+
For example, the following 9 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)3 wall is not acceptable due to the running crack shown in red:
|
9
|
+
|
10
|
+
![](/home/will/src/euler-manager/config/../data/images/p_215_crackfree.gif)
|
11
|
+
|
12
|
+
There are eight ways of forming a crack-free 9 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)3 wall, written W(9,3) = 8.
|
13
|
+
|
14
|
+
Calculate W(32,10).
|
15
|
+
|
data/data/problems/216.yml
CHANGED
@@ -2,13 +2,10 @@
|
|
2
2
|
:id: 216
|
3
3
|
:name: Investigating the primality of numbers of the form 2<var>n</var><sup>2</sup>-1
|
4
4
|
:url: http://projecteuler.net/problem=216
|
5
|
-
:content: "
|
6
|
-
= 2<var>n</var><sup>2</sup>-1 with <var>n</var>
|
7
|
-
|
8
|
-
|
9
|
-
|
10
|
-
<
|
11
|
-
|
12
|
-
\ that are prime.</p>\r\n\r\n<p>How many numbers <var>t</var>(<var>n</var>) are
|
13
|
-
prime for <var>n</var> <img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\"
|
14
|
-
alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\"> 50,000,000 ?</p>\r\n\r\n\r\n"
|
5
|
+
:content: "Consider numbers <var>t</var>(<var>n</var>) of the form <var>t</var>(<var>n</var>)
|
6
|
+
= 2<var>n</var><sup>2</sup>-1 with <var>n</var> ![>](/home/will/src/euler-manager/config/../data/images/symbol_gt.gif)
|
7
|
+
1. \n\rThe first such numbers are 7, 17, 31, 49, 71, 97, 127 and 161. \n\rIt turns
|
8
|
+
out that only 49 = 7\\*7 and 161 = 7\\*23 are not prime. \n\rFor <var>n</var> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
9
|
+
10000 there are 2202 numbers <var>t</var>(<var>n</var>) that are prime.\n\nHow many
|
10
|
+
numbers <var>t</var>(<var>n</var>) are prime for <var>n</var> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
|
11
|
+
50,000,000 ?\n\n"
|
data/data/problems/217.yml
CHANGED
@@ -2,26 +2,17 @@
|
|
2
2
|
:id: 217
|
3
3
|
:name: Balanced Numbers
|
4
4
|
:url: http://projecteuler.net/problem=217
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
|
8
|
-
src
|
9
|
-
|
10
|
-
src
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
|
15
|
-
|
16
|
-
|
17
|
-
the
|
18
|
-
|
19
|
-
src=\"images/symbol_lceil.gif\" width=\"6\" height=\"16\" alt=\"⌈\" border=\"0\"
|
20
|
-
style=\"vertical-align:middle;\">π<img src=\"images/symbol_rceil.gif\" width=\"6\"
|
21
|
-
height=\"16\" alt=\"⌉\" border=\"0\" style=\"vertical-align:middle;\"> = 4 and <img
|
22
|
-
src=\"images/symbol_lceil.gif\" width=\"6\" height=\"16\" alt=\"⌈\" border=\"0\"
|
23
|
-
style=\"vertical-align:middle;\">5<img src=\"images/symbol_rceil.gif\" width=\"6\"
|
24
|
-
height=\"16\" alt=\"⌉\" border=\"0\" style=\"vertical-align:middle;\"> = 5.</p>\r\n<p>So,
|
25
|
-
for example, all palindromes are balanced, as is 13722.</p>\r\n<p>Let T(<var>n</var>)
|
26
|
-
be the sum of all balanced numbers less than 10<sup><var>n</var></sup>. <br>\r\nThus:
|
27
|
-
T(1) = 45, T(2) = 540 and T(5) = 334795890. </p>\r\n<p>Find T(47) mod 3<sup>15</sup></p>\r\n"
|
5
|
+
:content: "A positive integer with <var>k</var> (decimal) digits is called balanced
|
6
|
+
if its first ![⌈](/home/will/src/euler-manager/config/../data/images/symbol_lceil.gif)<sup><var>k</var></sup>/<sub>2</sub>
|
7
|
+
![⌉](/home/will/src/euler-manager/config/../data/images/symbol_rceil.gif) digits
|
8
|
+
sum to the same value as its last ![⌈](/home/will/src/euler-manager/config/../data/images/symbol_lceil.gif)<sup><var>k</var></sup>/<sub>2</sub>
|
9
|
+
![⌉](/home/will/src/euler-manager/config/../data/images/symbol_rceil.gif) digits,
|
10
|
+
where ![⌈](/home/will/src/euler-manager/config/../data/images/symbol_lceil.gif)<var>x</var>
|
11
|
+
![⌉](/home/will/src/euler-manager/config/../data/images/symbol_rceil.gif), pronounced
|
12
|
+
ceiling of <var>x</var>, is the smallest integer ![≥](/home/will/src/euler-manager/config/../data/images/symbol_ge.gif)
|
13
|
+
<var>x</var>, thus ![⌈](/home/will/src/euler-manager/config/../data/images/symbol_lceil.gif)π
|
14
|
+
![⌉](/home/will/src/euler-manager/config/../data/images/symbol_rceil.gif) = 4 and
|
15
|
+
![⌈](/home/will/src/euler-manager/config/../data/images/symbol_lceil.gif)5 ![⌉](/home/will/src/euler-manager/config/../data/images/symbol_rceil.gif)
|
16
|
+
= 5.\n\nSo, for example, all palindromes are balanced, as is 13722.\n\nLet T(<var>n</var>)
|
17
|
+
be the sum of all balanced numbers less than 10<sup><var>n</var></sup>. \n\rThus:
|
18
|
+
T(1) = 45, T(2) = 540 and T(5) = 334795890.\n\nFind T(47) mod 3<sup>15</sup>\n\n"
|
data/data/problems/218.yml
CHANGED
@@ -2,13 +2,12 @@
|
|
2
2
|
:id: 218
|
3
3
|
:name: Perfect right-angled triangles
|
4
4
|
:url: http://projecteuler.net/problem=218
|
5
|
-
:content: "
|
6
|
-
area of this triangle is 84, which is divisible by the perfect numbers 6 and 28
|
7
|
-
it is a primitive right angled triangle as gcd(a,b)=1 and gcd(b,c)=1
|
8
|
-
c is a perfect square
|
9
|
-
if
|
10
|
-
square
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
style=\"vertical-align:middle;\">10<sup>16</sup> exist that are not super-perfect?</p>\r\n\r\n"
|
5
|
+
:content: "Consider the right angled triangle with sides a=7, b=24 and c=25.\rThe
|
6
|
+
area of this triangle is 84, which is divisible by the perfect numbers 6 and 28.
|
7
|
+
\ \n\rMoreover it is a primitive right angled triangle as gcd(a,b)=1 and gcd(b,c)=1.
|
8
|
+
\ \n\rAlso c is a perfect square.\n\nWe will call a right angled triangle perfect
|
9
|
+
if \n\r-it is a primitive right angled triangle \n\r-its hypotenuse is a perfect
|
10
|
+
square\n\nWe will call a right angled triangle super-perfect if \n\r-it is a perfect
|
11
|
+
right angled triangle and \n\r-its area is a multiple of the perfect numbers 6
|
12
|
+
and 28.\n\nHow many perfect right-angled triangles with c ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)10<sup>16</sup>
|
13
|
+
exist that are not super-perfect?\n\n"
|
data/data/problems/219.yml
CHANGED
@@ -2,18 +2,13 @@
|
|
2
2
|
:id: 219
|
3
3
|
:name: Skew-cost coding
|
4
4
|
:url: http://projecteuler.net/problem=219
|
5
|
-
:content: "
|
6
|
-
|
7
|
-
is
|
8
|
-
|
9
|
-
|
10
|
-
of
|
11
|
-
|
12
|
-
|
13
|
-
|
14
|
-
|
15
|
-
of size 6:</p>\r\n\r\n<p style=\"text-align:center;\">0000, 0001, 001, 01, 10, 11</p>\r\n\r\n<p>Now
|
16
|
-
suppose that it costs one penny to transmit a '0' bit, but four pence to transmit
|
17
|
-
a '1'.<br>\r\nThen the total cost of the prefix-free code shown above is 35 pence,
|
18
|
-
which happens to be the cheapest possible for the skewed pricing scheme in question.<br>\r\nIn
|
19
|
-
short, we write Cost(6) = 35.</p>\r\n\r\n<p>What is Cost(10<sup>9</sup>) ?</p>\r\n"
|
5
|
+
:content: "Let A and B be bit strings (sequences of 0's and 1's). \n\rIf A is equal
|
6
|
+
to the leftmost length(A) bits of B, then A is said to be a prefix of B. \n\rFor
|
7
|
+
example, 00110 is a prefix of 001101001, but not of 00111 or 100110.\n\nA prefix-free
|
8
|
+
code of size <var>n</var> is a collection of <var>n</var> distinct bit strings such
|
9
|
+
that no string is a prefix of any other. For example, this is a prefix-free code
|
10
|
+
of size 6:\n\n0000, 0001, 001, 01, 10, 11\n\nNow suppose that it costs one penny
|
11
|
+
to transmit a '0' bit, but four pence to transmit a '1'. \n\rThen the total cost
|
12
|
+
of the prefix-free code shown above is 35 pence, which happens to be the cheapest
|
13
|
+
possible for the skewed pricing scheme in question. \n\rIn short, we write Cost(6)
|
14
|
+
= 35.\n\nWhat is Cost(10<sup>9</sup>) ?\n\n"
|