euler-manager 0.0.5 → 0.0.6
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- 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/186.yml
CHANGED
|
@@ -2,27 +2,19 @@
|
|
|
2
2
|
:id: 186
|
|
3
3
|
:name: Connectedness of a network
|
|
4
4
|
:url: http://projecteuler.net/problem=186
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
|
|
17
|
-
|
|
18
|
-
|
|
19
|
-
(
|
|
20
|
-
|
|
21
|
-
+ S<sub>k-55</sub>] (modulo 1000000)</p>\r\n\r\n<p>If Caller(n) = Called(n) then
|
|
22
|
-
the user is assumed to have misdialled and the call fails; otherwise the call is
|
|
23
|
-
successful.</p>\r\n\r\n<p>From the start of the records, we say that any pair of
|
|
24
|
-
users X and Y are friends if X calls Y or vice-versa. Similarly, X is a friend of
|
|
25
|
-
a friend of Z if X is a friend of Y and Y is a friend of Z; and so on for longer
|
|
26
|
-
chains.</p>\r\n\r\n<p>The Prime Minister's phone number is 524287. After how many
|
|
27
|
-
successful calls, not counting misdials, will 99% of the users (including the PM)
|
|
28
|
-
be a friend, or a friend of a friend etc., of the Prime Minister?</p>\r\n\r\n"
|
|
5
|
+
:content: "Here are the records from a busy telephone system with one million users:\n\n|
|
|
6
|
+
RecNr | Caller | Called |\n| 1 | 200007 | 100053 |\n| 2 | 600183 | 500439 |\n| 3
|
|
7
|
+
| 600863 | 701497 |\n| ... | ... | ... |\n\nThe telephone number of the caller and
|
|
8
|
+
the called number in record n are Caller(n) = S<sub>2n-1</sub> and Called(n) = S<sub>2n</sub>
|
|
9
|
+
where S<sub>1,2,3,...</sub> come from the \"Lagged Fibonacci Generator\":\n\nFor
|
|
10
|
+
1  k 
|
|
11
|
+
55, S<sub>k</sub> = [100003 - 200003k + 300007k<sup>3</sup>] (modulo 1000000) \n\rFor
|
|
12
|
+
56  k, S<sub>k</sub>
|
|
13
|
+
= [S<sub>k-24</sub> + S<sub>k-55</sub>] (modulo 1000000)\n\nIf Caller(n) = Called(n)
|
|
14
|
+
then the user is assumed to have misdialled and the call fails; otherwise the call
|
|
15
|
+
is successful.\n\nFrom the start of the records, we say that any pair of users X
|
|
16
|
+
and Y are friends if X calls Y or vice-versa. Similarly, X is a friend of a friend
|
|
17
|
+
of Z if X is a friend of Y and Y is a friend of Z; and so on for longer chains.\n\nThe
|
|
18
|
+
Prime Minister's phone number is 524287. After how many successful calls, not counting
|
|
19
|
+
misdials, will 99% of the users (including the PM) be a friend, or a friend of a
|
|
20
|
+
friend etc., of the Prime Minister?\n\n"
|
data/data/problems/187.yml
CHANGED
|
@@ -2,15 +2,12 @@
|
|
|
2
2
|
:id: 187
|
|
3
3
|
:name: Semiprimes
|
|
4
4
|
:url: http://projecteuler.net/problem=187
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
not necessarily distinct, prime factors
|
|
14
|
-
many composite integers, <var>n</var> <img src=\"images/symbol_lt.gif\" width=\"10\"
|
|
15
|
-
height=\"10\" alt=\"<\" border=\"0\" style=\"vertical-align:middle;\"> 10<sup>8</sup>,
|
|
16
|
-
have precisely two, not necessarily distinct, prime factors?</p>\r\n"
|
|
5
|
+
:content: "A composite is a number containing at least two prime factors. For example,
|
|
6
|
+
15 = 3 
|
|
7
|
+
5; 9 = 3 
|
|
8
|
+
3; 12 = 2 
|
|
9
|
+
2  3.\n\nThere
|
|
10
|
+
are ten composites below thirty containing precisely two, not necessarily distinct,
|
|
11
|
+
prime factors:\r4, 6, 9, 10, 14, 15, 21, 22, 25, 26.\n\nHow many composite integers,
|
|
12
|
+
<var>n</var> 
|
|
13
|
+
10<sup>8</sup>, have precisely two, not necessarily distinct, prime factors?\n\n"
|
data/data/problems/188.yml
CHANGED
|
@@ -2,9 +2,8 @@
|
|
|
2
2
|
:id: 188
|
|
3
3
|
:name: The hyperexponentiation of a number
|
|
4
4
|
:url: http://projecteuler.net/problem=188
|
|
5
|
-
:content: "
|
|
6
|
-
or <
|
|
7
|
-
|
|
8
|
-
=
|
|
9
|
-
|
|
10
|
-
10<sup>3.6383346400240996*10^12</sup>.</p>\r\n<p>Find the last 8 digits of 1777↑↑1855.</p>\r\n"
|
|
5
|
+
:content: "The hyperexponentiation or tetration of a number a by a positive integer
|
|
6
|
+
b, denoted by a↑↑b or <sup>b</sup>a, is recursively defined by: \n \n \n\ra↑↑1
|
|
7
|
+
= a, \n\ra↑↑(k+1) = a<sup>(a↑↑k)</sup>.\n\nThus we have e.g. 3↑↑2 = 3<sup>3</sup>
|
|
8
|
+
= 27, hence 3↑↑3 = 3<sup>27</sup> = 7625597484987 and 3↑↑4 is roughly 10<sup>3.6383346400240996*10^12</sup>.\n\nFind
|
|
9
|
+
the last 8 digits of 1777↑↑1855.\n\n"
|
data/data/problems/189.yml
CHANGED
|
@@ -2,14 +2,12 @@
|
|
|
2
2
|
:id: 189
|
|
3
3
|
:name: Tri-colouring a triangular grid
|
|
4
4
|
:url: http://projecteuler.net/problem=189
|
|
5
|
-
:content: "
|
|
6
|
-
style=\"text-align:center;\"><img src=\"project/images/p_189_grid.gif\" alt=\"\"></div>\r\n\r\n<p>We
|
|
5
|
+
:content: "Consider the following configuration of 64 triangles:\n\n \n\nWe
|
|
7
6
|
wish to colour the interior of each triangle with one of three colours: red, green
|
|
8
7
|
or blue, so that no two neighbouring triangles have the same colour. Such a colouring
|
|
9
8
|
shall be called valid. Here, two triangles are said to be neighbouring if they share
|
|
10
|
-
an edge
|
|
11
|
-
|
|
12
|
-
style=\"text-align:center;\"><img src=\"project/images/p_189_colours.gif\" alt=\"\"></div>\r\n\r\n<p>A
|
|
9
|
+
an edge. \n\rNote: if they only share a vertex, then they are not neighbours.\n\nFor
|
|
10
|
+
example, here is a valid colouring of the above grid:\n\n \n\nA
|
|
13
11
|
colouring C' which is obtained from a colouring C by rotation or reflection is considered
|
|
14
|
-
|
|
15
|
-
|
|
12
|
+
_distinct_ from C unless the two are identical.\n\nHow many distinct valid colourings
|
|
13
|
+
are there for the above configuration?\n\n"
|
data/data/problems/19.yml
CHANGED
|
@@ -2,11 +2,10 @@
|
|
|
2
2
|
:id: 19
|
|
3
3
|
:name: Counting Sundays
|
|
4
4
|
:url: http://projecteuler.net/problem=19
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
2000)?</p>\n\r\n"
|
|
5
|
+
:content: "You are given the following information, but you may prefer to do some
|
|
6
|
+
research for yourself.\n\n- 1 Jan 1900 was a Monday.\n- Thirty days has September,
|
|
7
|
+
\ \nApril, June and November. \nAll the rest have thirty-one, \nSaving February
|
|
8
|
+
alone, \nWhich has twenty-eight, rain or shine. \nAnd on leap years, twenty-nine.\n-
|
|
9
|
+
A leap year occurs on any year evenly divisible by 4, but not on a century unless
|
|
10
|
+
it is divisible by 400.\n\nHow many Sundays fell on the first of the month during
|
|
11
|
+
the twentieth century (1 Jan 1901 to 31 Dec 2000)?\n\n"
|
data/data/problems/190.yml
CHANGED
|
@@ -2,12 +2,10 @@
|
|
|
2
2
|
:id: 190
|
|
3
3
|
:name: Maximising a weighted product
|
|
4
4
|
:url: http://projecteuler.net/problem=190
|
|
5
|
-
:content:
|
|
6
|
-
be the m-tuple of positive real numbers with x<sub>1</sub> + x<sub>2</sub> + ...
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
Σ[P<sub>m</sub>] for 2
|
|
11
|
-
|
|
12
|
-
width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">
|
|
13
|
-
15.</p>\r\n"
|
|
5
|
+
:content: |+
|
|
6
|
+
Let S<sub>m</sub> = (x<sub>1</sub>, x<sub>2</sub>, ... , x<sub>m</sub>) be the m-tuple of positive real numbers with x<sub>1</sub> + x<sub>2</sub> + ... + x<sub>m</sub> = m for which P<sub>m</sub> = x<sub>1</sub> \* x<sub>2</sub><sup>2</sup> \* ... \* x<sub>m</sub><sup>m</sup> is maximised.
|
|
7
|
+
|
|
8
|
+
For example, it can be verified that [P<sub>10</sub>] = 4112 ([] is the integer part function).
|
|
9
|
+
|
|
10
|
+
Find Σ[P<sub>m</sub>] for 2  m  15.
|
|
11
|
+
|
data/data/problems/191.yml
CHANGED
|
@@ -2,14 +2,13 @@
|
|
|
2
2
|
:id: 191
|
|
3
3
|
:name: Prize Strings
|
|
4
4
|
:url: http://projecteuler.net/problem=191
|
|
5
|
-
:content: "
|
|
5
|
+
:content: "A particular school offers cash rewards to children with good attendance
|
|
6
6
|
and punctuality. If they are absent for three consecutive days or late on more than
|
|
7
|
-
one occasion then they forfeit their prize
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
\"prize\" strings exist over a 30-day period?</p>\r\n"
|
|
7
|
+
one occasion then they forfeit their prize.\n\nDuring an n-day period a trinary
|
|
8
|
+
string is formed for each child consisting of L's (late), O's (on time), and A's
|
|
9
|
+
(absent).\n\nAlthough there are eighty-one trinary strings for a 4-day period that
|
|
10
|
+
can be formed, exactly forty-three strings would lead to a prize:\n\nOOOO OOOA OOOL
|
|
11
|
+
OOAO OOAA OOAL OOLO OOLA OAOO OAOA \n\rOAOL OAAO OAAL OALO OALA OLOO OLOA OLAO
|
|
12
|
+
OLAA AOOO \n\rAOOA AOOL AOAO AOAA AOAL AOLO AOLA AAOO AAOA AAOL \n\rAALO AALA
|
|
13
|
+
ALOO ALOA ALAO ALAA LOOO LOOA LOAO LOAA \n\rLAOO LAOA LAAO\n\nHow many \"prize\"
|
|
14
|
+
strings exist over a 30-day period?\n\n"
|
data/data/problems/192.yml
CHANGED
|
@@ -2,26 +2,18 @@
|
|
|
2
2
|
:id: 192
|
|
3
3
|
:name: Best Approximations
|
|
4
4
|
:url: http://projecteuler.net/problem=192
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
src
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
|
|
17
|
-
height=\"16\" alt=\"√\" border=\"0\" style=\"vertical-align:middle;\">13 for the
|
|
18
|
-
denominator bound 20 is 18/5 and the best approximation to <img src=\"images/symbol_radic.gif\"
|
|
19
|
-
width=\"14\" height=\"16\" alt=\"√\" border=\"0\" style=\"vertical-align:middle;\">13
|
|
20
|
-
for the denominator bound 30 is 101/28.</p>\r\n\r\n<p>Find the sum of all denominators
|
|
21
|
-
of the best approximations to <img src=\"images/symbol_radic.gif\" width=\"14\"
|
|
22
|
-
height=\"16\" alt=\"√\" border=\"0\" style=\"vertical-align:middle;\"><var>n</var>
|
|
5
|
+
:content: "Let <var>x</var> be a real number. \n\rA _best approximation_ to <var>x</var>
|
|
6
|
+
for the _denominator bound_ <var>d</var> is a rational number <var>r</var>/<var>s</var>
|
|
7
|
+
_in reduced form_, with <var>s</var> 
|
|
8
|
+
<var>d</var>, such that any rational number which is closer to <var>x</var> than
|
|
9
|
+
<var>r</var>/<var>s</var> has a denominator larger than <var>d</var>:\n\n|<var>p</var>/<var>q</var>-<var>x</var>|
|
|
10
|
+
 |<var>r</var>/<var>s</var>-<var>x</var>|
|
|
11
|
+
 <var>q</var>
|
|
12
|
+
 <var>d</var>\n\nFor
|
|
13
|
+
example, the best approximation to 13
|
|
14
|
+
for the denominator bound 20 is 18/5 and the best approximation to 13
|
|
15
|
+
for the denominator bound 30 is 101/28.\n\nFind the sum of all denominators of the
|
|
16
|
+
best approximations to <var>n</var>
|
|
23
17
|
for the denominator bound 10<sup>12</sup>, where <var>n</var> is not a perfect square
|
|
24
|
-
and 1 <
|
|
25
|
-
|
|
26
|
-
width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">
|
|
27
|
-
100000.</p>\r\n"
|
|
18
|
+
and 1  <var>n</var>
|
|
19
|
+
 100000.\n\n"
|
data/data/problems/193.yml
CHANGED
|
@@ -2,6 +2,8 @@
|
|
|
2
2
|
:id: 193
|
|
3
3
|
:name: Squarefree Numbers
|
|
4
4
|
:url: http://projecteuler.net/problem=193
|
|
5
|
-
:content:
|
|
6
|
-
of a prime divides <var>n</var>, thus 1, 2, 3, 5, 6, 7, 10, 11 are squarefree, but
|
|
7
|
-
|
|
5
|
+
:content: |+
|
|
6
|
+
A positive integer <var>n</var> is called squarefree, if no square of a prime divides <var>n</var>, thus 1, 2, 3, 5, 6, 7, 10, 11 are squarefree, but not 4, 8, 9, 12.
|
|
7
|
+
|
|
8
|
+
How many squarefree numbers are there below 2<sup>50</sup>?
|
|
9
|
+
|
data/data/problems/194.yml
CHANGED
|
@@ -2,17 +2,14 @@
|
|
|
2
2
|
:id: 194
|
|
3
3
|
:name: Coloured Configurations
|
|
4
4
|
:url: http://projecteuler.net/problem=194
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
<
|
|
15
|
-
|
|
16
|
-
be the number of configurations of type (<var>a</var>,<var>b</var>,<var>c</var>).<br>\r\nFor
|
|
17
|
-
example, N(1,0,3) = 24, N(0,2,4) = 92928 and N(2,2,3) = 20736.</p>\r\n\r\n<p>Find
|
|
18
|
-
the last 8 digits of N(25,75,1984).</p>\r\n"
|
|
5
|
+
:content: "Consider graphs built with the units A: \rand
|
|
6
|
+
B: , where
|
|
7
|
+
the units are glued along\rthe vertical edges as in the graph .\n\nA
|
|
8
|
+
configuration of type (<var>a</var>,<var>b</var>,<var>c</var>) is a graph thus built
|
|
9
|
+
of <var>a</var> units A and <var>b</var> units B, where the graph's vertices are
|
|
10
|
+
coloured using up to <var>c</var> colours, so that no two adjacent vertices have
|
|
11
|
+
the same colour. \n\rThe compound graph above is an example of a configuration
|
|
12
|
+
of type (2,2,6), in fact of type (2,2,<var>c</var>) for all <var>c</var> 
|
|
13
|
+
4.\n\nLet N(<var>a</var>,<var>b</var>,<var>c</var>) be the number of configurations
|
|
14
|
+
of type (<var>a</var>,<var>b</var>,<var>c</var>). \n\rFor example, N(1,0,3) = 24,
|
|
15
|
+
N(0,2,4) = 92928 and N(2,2,3) = 20736.\n\nFind the last 8 digits of N(25,75,1984).\n\n"
|
data/data/problems/195.yml
CHANGED
|
@@ -2,12 +2,10 @@
|
|
|
2
2
|
:id: 195
|
|
3
3
|
:name: Inscribed circles of triangles with one angle of 60 degrees
|
|
4
4
|
:url: http://projecteuler.net/problem=195
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
so<br>\r\n T(100) = 1234, T(1000) = 22767, and T(10000) = 359912.</p>\r\n\r\n<p>Find
|
|
13
|
-
T(1053779).</p>\r\n\r\n"
|
|
5
|
+
:content: "Let's call an integer sided triangle with exactly one angle of 60 degrees
|
|
6
|
+
a 60-degree triangle. \n\rLet <var>r</var> be the radius of the inscribed circle
|
|
7
|
+
of such a 60-degree triangle.\n\nThere are 1234 60-degree triangles for which <var>r</var>
|
|
8
|
+
 100.\r \nLet
|
|
9
|
+
T(<var>n</var>) be the number of 60-degree triangles for which <var>r</var> 
|
|
10
|
+
<var>n</var>, so \n\r T(100) = 1234, T(1000) = 22767, and T(10000) = 359912.\n\nFind
|
|
11
|
+
T(1053779).\n\n"
|
data/data/problems/196.yml
CHANGED
|
@@ -2,24 +2,16 @@
|
|
|
2
2
|
:id: 196
|
|
3
3
|
:name: Prime triplets
|
|
4
4
|
:url: http://projecteuler.net/problem=196
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
|
|
17
|
-
|
|
18
|
-
triplet</i> if one of the three primes has the other two as neighbours in the triangle.</p>\r\n\r\n<p>For
|
|
19
|
-
example, in the second row, the prime numbers 2 and 3 are elements of some prime
|
|
20
|
-
triplet.</p>\r\n\r\n<p>If row 8 is considered, it contains two primes which are
|
|
21
|
-
elements of some prime triplet, i.e. 29 and 31.<br>\r\nIf row 9 is considered, it
|
|
22
|
-
contains only one prime which is an element of some prime triplet: 37.</p>\r\n\r\n<p>Define
|
|
23
|
-
S(<var>n</var>) as the sum of the primes in row <var>n</var> which are elements
|
|
24
|
-
of any prime triplet.<br>\r\nThen S(8)=60 and S(9)=37.</p>\r\n\r\n<p>You are given
|
|
25
|
-
that S(10000)=950007619.</p>\r\n\r\n<p>Find S(5678027) + S(7208785).</p>\r\n\r\n"
|
|
5
|
+
:content: "Build a triangle from all positive integers in the following way:\n\n 1
|
|
6
|
+
\ \n\r 2 3 \n\r 4 5 6 \n\r 7 8 9 10 \n11 12 13 14 15 \n\r16 17 18 19 20
|
|
7
|
+
21 \n\r22 23 24 25 26 27 28 \n29 30 31 32 33 34 35 36 \n37 38 39 40 41 42 43
|
|
8
|
+
44 45 \n\r46 47 48 49 50 51 52 53 54 55 \n\r56 57 58 59 60 61 62 63 64 65 66 \n\r.
|
|
9
|
+
. .\n\nEach positive integer has up to eight neighbours in the triangle.\n\nA set
|
|
10
|
+
of three primes is called a _prime triplet_ if one of the three primes has the other
|
|
11
|
+
two as neighbours in the triangle.\n\nFor example, in the second row, the prime
|
|
12
|
+
numbers 2 and 3 are elements of some prime triplet.\n\nIf row 8 is considered, it
|
|
13
|
+
contains two primes which are elements of some prime triplet, i.e. 29 and 31. \n\rIf
|
|
14
|
+
row 9 is considered, it contains only one prime which is an element of some prime
|
|
15
|
+
triplet: 37.\n\nDefine S(<var>n</var>) as the sum of the primes in row <var>n</var>
|
|
16
|
+
which are elements of any prime triplet. \n\rThen S(8)=60 and S(9)=37.\n\nYou are
|
|
17
|
+
given that S(10000)=950007619.\n\nFind S(5678027) + S(7208785).\n\n"
|
data/data/problems/197.yml
CHANGED
|
@@ -2,15 +2,11 @@
|
|
|
2
2
|
:id: 197
|
|
3
3
|
:name: Investigating the behaviour of a recursively defined sequence
|
|
4
4
|
:url: http://projecteuler.net/problem=197
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
src
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
style=\"vertical-align:middle;\"><img src=\"images/symbol_rfloor.gif\" width=\"6\"
|
|
12
|
-
height=\"16\" alt=\"⌋\" border=\"0\" style=\"vertical-align:middle;\"> is the floor-function),<br>\r\nthe
|
|
13
|
-
sequence <var>u<sub>n</sub></var> is defined by <var>u</var><sub>0</sub> = -1 and
|
|
14
|
-
<var>u</var><sub><var>n</var>+1</sub> = <var>f</var>(<var>u<sub>n</sub></var>).</p>\r\n\r\n<p>Find
|
|
5
|
+
:content: "Given is the function <var>f</var>(<var>x</var>) = 2<sup>30.403243784-<var>x</var><sup>2</sup></sup>
|
|
6
|
+
 
|
|
7
|
+
10<sup>-9</sup> ( 
|
|
8
|
+
 is the
|
|
9
|
+
floor-function), \n\rthe sequence <var>u<sub>n</sub></var> is defined by <var>u</var><sub>0</sub>
|
|
10
|
+
= -1 and <var>u</var><sub><var>n</var>+1</sub> = <var>f</var>(<var>u<sub>n</sub></var>).\n\nFind
|
|
15
11
|
<var>u<sub>n</sub></var> + <var>u</var><sub><var>n</var>+1</sub> for <var>n</var>
|
|
16
|
-
= 10<sup>12</sup
|
|
12
|
+
= 10<sup>12</sup>. \n\rGive your answer with 9 digits after the decimal point.\n\n"
|
data/data/problems/198.yml
CHANGED
|
@@ -2,20 +2,17 @@
|
|
|
2
2
|
:id: 198
|
|
3
3
|
:name: Ambiguous Numbers
|
|
4
4
|
:url: http://projecteuler.net/problem=198
|
|
5
|
-
:content: "
|
|
5
|
+
:content: "A best approximation to a real number <var>x</var> for the denominator
|
|
6
6
|
bound <var>d</var> is a rational number <var>r</var>/<var>s</var> (in reduced form)
|
|
7
|
-
with <var>s</var>
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
|
|
17
|
-
|
|
18
|
-
|
|
19
|
-
<img src=\"images/symbol_lt.gif\" width=\"10\" height=\"10\" alt=\"<\" border=\"0\"
|
|
20
|
-
style=\"vertical-align:middle;\"> 1/100, are there whose denominator <var>q</var>
|
|
21
|
-
does not exceed 10<sup>8</sup>?</p>\r\n"
|
|
7
|
+
with <var>s</var> 
|
|
8
|
+
<var>d</var>, so that any rational number <var>p</var>/<var>q</var> which is closer
|
|
9
|
+
to <var>x</var> than <var>r</var>/<var>s</var> has <var>q</var> 
|
|
10
|
+
<var>d</var>.\n\nUsually the best approximation to a real number is uniquely determined
|
|
11
|
+
for all denominator bounds. However, there are some exceptions, e.g. 9/40 has the
|
|
12
|
+
two best approximations 1/4 and 1/5 for the denominator bound 6.\rWe shall call
|
|
13
|
+
a real number <var>x</var> _ambiguous_, if there is at least one denominator bound
|
|
14
|
+
for which <var>x</var> possesses two best approximations. Clearly, an ambiguous
|
|
15
|
+
number is necessarily rational.\n\nHow many ambiguous numbers <var>x</var> = <var>p</var>/<var>q</var>,\r0
|
|
16
|
+
 <var>x</var>
|
|
17
|
+
 1/100, are
|
|
18
|
+
there whose denominator <var>q</var> does not exceed 10<sup>8</sup>?\n\n"
|
data/data/problems/199.yml
CHANGED
|
@@ -2,13 +2,13 @@
|
|
|
2
2
|
:id: 199
|
|
3
3
|
:name: Iterative Circle Packing
|
|
4
4
|
:url: http://projecteuler.net/problem=199
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
5
|
+
:content: "Three circles of equal radius are placed inside a larger circle such that
|
|
6
|
+
each pair of circles is tangent to one another and the inner circles do not overlap.
|
|
7
|
+
There are four uncovered \"gaps\" which are to be filled iteratively with more tangent
|
|
8
|
+
circles.\n\n \n\nAt
|
|
9
|
+
each iteration, a maximally sized circle is placed in each gap, which creates more
|
|
10
|
+
gaps for the next iteration. After 3 iterations (pictured), there are 108 gaps and
|
|
11
|
+
the fraction of the area which is not covered by circles is 0.06790342, rounded
|
|
12
|
+
to eight decimal places.\n\nWhat fraction of the area is not covered by circles
|
|
13
|
+
after 10 iterations? \n\rGive your answer rounded to eight decimal places using
|
|
14
|
+
the format x.xxxxxxxx .\n\n"
|
data/data/problems/2.yml
CHANGED
|
@@ -2,9 +2,9 @@
|
|
|
2
2
|
:id: 2
|
|
3
3
|
:name: Even Fibonacci numbers
|
|
4
4
|
:url: http://projecteuler.net/problem=2
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
5
|
+
:content: "Each new term in the Fibonacci sequence is generated by adding the previous
|
|
6
|
+
two terms. By starting with 1 and 2, the first 10 terms will be:\n\n1, 2, 3, 5,
|
|
7
|
+
8, 13, 21, 34, 55, 89, ...\n\nBy considering the terms in the Fibonacci sequence
|
|
8
|
+
whose values do not exceed four million, find the sum of the even-valued terms.\n\n<!--\r\nNote:
|
|
9
|
+
This problem has been changed recently, please check that you are using the right
|
|
10
|
+
parameters.\r\n-->\n"
|
data/data/problems/20.yml
CHANGED
|
@@ -2,21 +2,13 @@
|
|
|
2
2
|
:id: 20
|
|
3
3
|
:name: Factorial digit sum
|
|
4
4
|
:url: http://projecteuler.net/problem=20
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
3
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
alt=\"×\" border=\"0\" style=\"vertical-align:middle;\"> 9 <img src=\"images/symbol_times.gif\"
|
|
16
|
-
width=\"9\" height=\"9\" alt=\"×\" border=\"0\" style=\"vertical-align:middle;\">
|
|
17
|
-
... <img src=\"images/symbol_times.gif\" width=\"9\" height=\"9\" alt=\"×\" border=\"0\"
|
|
18
|
-
style=\"vertical-align:middle;\"> 3 <img src=\"images/symbol_times.gif\" width=\"9\"
|
|
19
|
-
height=\"9\" alt=\"×\" border=\"0\" style=\"vertical-align:middle;\"> 2 <img src=\"images/symbol_times.gif\"
|
|
20
|
-
width=\"9\" height=\"9\" alt=\"×\" border=\"0\" style=\"vertical-align:middle;\">
|
|
21
|
-
1 = 3628800,<br>and the sum of the digits in the number 10! is 3 + 6 + 2 + 8 + 8
|
|
22
|
-
+ 0 + 0 = 27.</p>\r\n<p>Find the sum of the digits in the number 100!</p>\r\n\r\n"
|
|
5
|
+
:content: "_n_! means _n_ 
|
|
6
|
+
(_n_  1)
|
|
7
|
+
 ... 
|
|
8
|
+
3  2 
|
|
9
|
+
1\n\nFor example, 10! = 10 
|
|
10
|
+
9  ...
|
|
11
|
+
 3 
|
|
12
|
+
2  1 =
|
|
13
|
+
3628800, \nand the sum of the digits in the number 10! is 3 + 6 + 2 + 8 + 8 + 0
|
|
14
|
+
+ 0 = 27.\n\nFind the sum of the digits in the number 100!\n\n"
|
data/data/problems/200.yml
CHANGED
|
@@ -2,11 +2,11 @@
|
|
|
2
2
|
:id: 200
|
|
3
3
|
:name: Find the 200th prime-proof sqube containing the contiguous sub-string "200"
|
|
4
4
|
:url: http://projecteuler.net/problem=200
|
|
5
|
-
:content: "
|
|
6
|
-
where <var>p</var> and <var>q</var> are distinct primes
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
5
|
+
:content: "We shall define a sqube to be a number of the form, <var>p</var><sup>2</sup><var>q</var><sup>3</sup>,
|
|
6
|
+
where <var>p</var> and <var>q</var> are distinct primes. \n\rFor example, 200 =
|
|
7
|
+
5<sup>2</sup>2<sup>3</sup> or 120072949 = 23<sup>2</sup>61<sup>3</sup>.\n\nThe first
|
|
8
|
+
five squbes are 72, 108, 200, 392, and 500.\n\nInterestingly, 200 is also the first
|
|
9
|
+
number for which you cannot change any single digit to make a prime; we shall call
|
|
10
|
+
such numbers, prime-proof. The next prime-proof sqube which contains the contiguous
|
|
11
|
+
sub-string \"200\" is 1992008.\n\nFind the 200th prime-proof sqube containing the
|
|
12
|
+
contiguous sub-string \"200\".\n\n"
|
data/data/problems/201.yml
CHANGED
|
@@ -2,19 +2,17 @@
|
|
|
2
2
|
:id: 201
|
|
3
3
|
:name: Subsets with a unique sum
|
|
4
4
|
:url: http://projecteuler.net/problem=201
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
=
|
|
9
|
-
|
|
10
|
-
=
|
|
11
|
-
|
|
12
|
-
=
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
|
|
17
|
-
|
|
18
|
-
|
|
19
|
-
50-element subsets.</p>\r\n\r\n<p>Determine the sum of all integers which are the
|
|
20
|
-
sum of exactly one of the 50-element subsets of S, i.e. find sum(U(S,50)).</p>\r\n"
|
|
5
|
+
:content: "For any set A of numbers, let sum(A) be the sum of the elements of A. \n\rConsider
|
|
6
|
+
the set B = {1,3,6,8,10,11}. \n There are 20 subsets of B containing three elements,
|
|
7
|
+
and their sums are:\n\nsum({1,3,6}) = 10, \n\rsum({1,3,8}) = 12, \n\rsum({1,3,10})
|
|
8
|
+
= 14, \n\rsum({1,3,11}) = 15, \n\rsum({1,6,8}) = 15, \n\rsum({1,6,10}) = 17,
|
|
9
|
+
\ \n\rsum({1,6,11}) = 18, \n\rsum({1,8,10}) = 19, \n\rsum({1,8,11}) = 20, \n\rsum({1,10,11})
|
|
10
|
+
= 22, \n\rsum({3,6,8}) = 17, \n\rsum({3,6,10}) = 19, \n\rsum({3,6,11}) = 20,
|
|
11
|
+
\ \n\rsum({3,8,10}) = 21, \n\rsum({3,8,11}) = 22, \n\rsum({3,10,11}) = 24, \n\rsum({6,8,10})
|
|
12
|
+
= 24, \n\rsum({6,8,11}) = 25, \n\rsum({6,10,11}) = 27, \n\rsum({8,10,11}) = 29.\n\nSome
|
|
13
|
+
of these sums occur more than once, others are unique. \n\rFor a set A, let U(A,k)
|
|
14
|
+
be the set of unique sums of k-element subsets of A, in our example we find U(B,3)
|
|
15
|
+
= {10,12,14,18,21,25,27,29} and sum(U(B,3)) = 156.\n\nNow consider the 100-element
|
|
16
|
+
set S = {1<sup>2</sup>, 2<sup>2</sup>, ... , 100<sup>2</sup>}. \n\rS has 100891344545564193334812497256
|
|
17
|
+
50-element subsets.\n\nDetermine the sum of all integers which are the sum of exactly
|
|
18
|
+
one of the 50-element subsets of S, i.e. find sum(U(S,50)).\n\n"
|