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/260.yml
CHANGED
|
@@ -2,29 +2,25 @@
|
|
|
2
2
|
:id: 260
|
|
3
3
|
:name: Stone Game
|
|
4
4
|
:url: http://projecteuler.net/problem=260
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
5
|
+
:content: "A game is played with three piles of stones and two players. \n\rAt her
|
|
6
|
+
turn, a player removes one or more stones from the piles. However, if she takes
|
|
7
7
|
stones from more than one pile, she must remove the same number of stones from each
|
|
8
|
-
of the selected piles
|
|
9
|
-
|
|
10
|
-
stones from each of
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
|
|
17
|
-
|
|
18
|
-
|
|
19
|
-
src
|
|
20
|
-
|
|
21
|
-
|
|
22
|
-
|
|
23
|
-
|
|
24
|
-
|
|
25
|
-
|
|
26
|
-
|
|
27
|
-
border=\"0\" style=\"vertical-align:middle;\"> y<sub>i</sub><img src=\"images/symbol_le.gif\"
|
|
28
|
-
width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">
|
|
29
|
-
z<sub>i</sub><img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\"
|
|
30
|
-
border=\"0\" style=\"vertical-align:middle;\"> 1000.</p>\r\n"
|
|
8
|
+
of the selected piles.\n\nIn other words, the player chooses some N>0 and removes:\n\n-
|
|
9
|
+
N stones from any single pile; or\n- N stones from each of any two piles (2N total);
|
|
10
|
+
or\n- N stones from each of the three piles (3N total).\n\rThe player taking the
|
|
11
|
+
last stone(s) wins the game.\r\r\n\nA _winning configuration_ is one where the first
|
|
12
|
+
player can force a win. \n\rFor example, (0,0,13), (0,11,11) and (5,5,5) are winning
|
|
13
|
+
configurations because the first player can immediately remove all stones.\n\nA
|
|
14
|
+
_losing configuration_ is one where the second player can force a win, no matter
|
|
15
|
+
what the first player does. \n \rFor example, (0,1,2) and (1,3,3) are losing configurations:
|
|
16
|
+
any legal move leaves a winning configuration for the second player.\n\nConsider
|
|
17
|
+
all losing configurations (x<sub>i</sub>,y<sub>i</sub>,z<sub>i</sub>) where x<sub>i</sub>
|
|
18
|
+
 y<sub>i</sub>
|
|
19
|
+
 z<sub>i</sub>
|
|
20
|
+
 100. \n\rWe
|
|
21
|
+
can verify that Σ(x<sub>i</sub>+y<sub>i</sub>+z<sub>i</sub>) = 173895 for these.\n\nFind
|
|
22
|
+
Σ(x<sub>i</sub>+y<sub>i</sub>+z<sub>i</sub>) where (x<sub>i</sub>,y<sub>i</sub>,z<sub>i</sub>)
|
|
23
|
+
ranges over the losing configurations \n\rwith x<sub>i</sub> 
|
|
24
|
+
y<sub>i</sub> 
|
|
25
|
+
z<sub>i</sub> 
|
|
26
|
+
1000.\n\n"
|
data/data/problems/261.yml
CHANGED
|
@@ -2,18 +2,16 @@
|
|
|
2
2
|
:id: 261
|
|
3
3
|
:name: Pivotal Square Sums
|
|
4
4
|
:url: http://projecteuler.net/problem=261
|
|
5
|
-
:content: "
|
|
6
|
-
if there is a pair of integers <var>m</var>
|
|
7
|
-
|
|
8
|
-
<var>
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
|
|
17
|
-
|
|
18
|
-
the sum of all <b>distinct</b> square-pivots <img src=\"images/symbol_le.gif\" width=\"10\"
|
|
19
|
-
height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\"> 10<sup>10</sup>.</p>\r\n"
|
|
5
|
+
:content: "Let us call a positive integer <var>k</var> a <var>square-pivot</var>,
|
|
6
|
+
if there is a pair of integers <var>m</var> 
|
|
7
|
+
0 and <var>n</var> 
|
|
8
|
+
<var>k</var>, such that the sum of the (<var>m</var>+1) consecutive squares up to
|
|
9
|
+
<var>k</var> equals the sum of the <var>m</var> consecutive squares from (<var>n</var>+1)
|
|
10
|
+
on:\n\n\r(<var>k</var>-<var>m</var>)<sup>2</sup> + ... + <var>k</var><sup>2</sup>
|
|
11
|
+
= (<var>n</var>+1)<sup>2</sup> + ... + (<var>n</var>+<var>m</var>)<sup>2</sup>.\n\nSome
|
|
12
|
+
small square-pivots are\n\n- **4** : 3<sup>2</sup> + **4** <sup>2</sup>\r = 5<sup>2</sup>\n-
|
|
13
|
+
**21** : 20<sup>2</sup> + **21** <sup>2</sup> = 29<sup>2</sup>\n- **24** : 21<sup>2</sup>
|
|
14
|
+
+ 22<sup>2</sup> + 23<sup>2</sup> + **24** <sup>2</sup> = 25<sup>2</sup> + 26<sup>2</sup>
|
|
15
|
+
+ 27<sup>2</sup>\n- **110** : 108<sup>2</sup> + 109<sup>2</sup> + **110** <sup>2</sup>
|
|
16
|
+
= 133<sup>2</sup> + 134<sup>2</sup>\n\nFind the sum of all **distinct** square-pivots
|
|
17
|
+
 10<sup>10</sup>.\n\n"
|
data/data/problems/262.yml
CHANGED
|
@@ -2,19 +2,18 @@
|
|
|
2
2
|
:id: 262
|
|
3
3
|
:name: Mountain Range
|
|
4
4
|
:url: http://projecteuler.net/problem=262
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
|
|
17
|
-
|
|
18
|
-
|
|
19
|
-
|
|
20
|
-
)</font></p>\r\n\r\n"
|
|
5
|
+
:content: "The following equation represents the _continuous_ topography of a mountainous
|
|
6
|
+
region, giving the <dfn title=\"height above sea level\">elevation</dfn> <var>h</var>
|
|
7
|
+
at any point (<var>x</var>,<var>y</var>):\n\n 
|
|
8
|
+
\ \n\nA mosquito intends to fly from A(200,200) to B(1400,1400), without leaving
|
|
9
|
+
the area given by 0 ≤ <var>x</var>, <var>y</var> ≤ 1600.\n\nBecause of the intervening
|
|
10
|
+
mountains, it first rises straight up to a point A', having elevation <var>f</var>.
|
|
11
|
+
Then, while remaining at the same elevation <var>f</var>, it flies around any obstacles
|
|
12
|
+
until it arrives at a point B' directly above B.\n\nFirst, determine <var>f<sub>min</sub></var>
|
|
13
|
+
which is the minimum constant elevation allowing such a trip from A to B, while
|
|
14
|
+
remaining in the specified area. \n\rThen, find the length of the shortest path
|
|
15
|
+
between A' and B', while flying at that constant elevation <var>f<sub>min</sub></var>.\n\nGive
|
|
16
|
+
that length as your answer, rounded to three decimal places.\n\n<font><u>Note</u>:
|
|
17
|
+
For convenience, the elevation function shown above is repeated below, in a form
|
|
18
|
+
suitable for most programming languages:<br>\r\nh=( 5000-0.005*(x*x+y*y+x*y)+12.5*(x+y)
|
|
19
|
+
) * exp( -abs(0.000001*(x*x+y*y)-0.0015*(x+y)+0.7) )</font>\n\n"
|
data/data/problems/263.yml
CHANGED
|
@@ -2,18 +2,16 @@
|
|
|
2
2
|
:id: 263
|
|
3
3
|
:name: An engineers' dream come true
|
|
4
4
|
:url: http://projecteuler.net/problem=263
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
<var>n</var
|
|
16
|
-
|
|
17
|
-
|
|
18
|
-
\r\nan engineers’ paradise.\r\n\r\n<p>\r\nFind the sum of the first four engineers’
|
|
19
|
-
paradises.\r\n</p>\r\n\r\n\r\n"
|
|
5
|
+
:content: "Consider the number 6. The divisors of 6 are: 1,2,3 and 6. \n\rEvery number
|
|
6
|
+
from 1 up to and including 6 can be written as a sum of distinct divisors of 6:
|
|
7
|
+
\ \n\r1=1, 2=2, 3=1+2, 4=1+3, 5=2+3, 6=6. \n\rA number <var>n</var> is called a
|
|
8
|
+
practical number if every number from 1 up to and including <var>n</var> can be
|
|
9
|
+
expressed as a sum of distinct divisors of <var>n</var>.\n\nA pair of consecutive
|
|
10
|
+
prime numbers with a difference of six is called a sexy pair (since \"sex\" is the
|
|
11
|
+
Latin word for \"six\"). The first sexy pair is (23, 29).\n\nWe may occasionally
|
|
12
|
+
find a triple-pair, which means three consecutive sexy prime pairs, such that the
|
|
13
|
+
second member of each pair is the first member of the next pair.\n\nWe shall call
|
|
14
|
+
a number <var>n</var> such that :\n\n- (<var>n</var>-9, <var>n</var>-3), (<var>n</var>-3,<var>n</var>+3),
|
|
15
|
+
(<var>n</var>+3, <var>n</var>+9) form a triple-pair, and \r\n- the numbers <var>n</var>-8,
|
|
16
|
+
<var>n</var>-4, <var>n</var>, <var>n</var>+4 and <var>n</var>+8 are all practical,\r\n
|
|
17
|
+
\ran engineers’ paradise.\r\r\n\nFind the sum of the first four engineers’ paradises.\n\n"
|
data/data/problems/264.yml
CHANGED
|
@@ -2,19 +2,18 @@
|
|
|
2
2
|
:id: 264
|
|
3
3
|
:name: Triangle Centres
|
|
4
4
|
:url: http://projecteuler.net/problem=264
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
C(
|
|
14
|
-
-
|
|
15
|
-
|
|
16
|
-
|
|
17
|
-
|
|
18
|
-
|
|
19
|
-
|
|
20
|
-
as your answer the sum of their perimeters rounded to four decimal places.</p>\r\n\r\n"
|
|
5
|
+
:content: "Consider all the triangles having:\n\n- All their vertices on <dfn title=\"Integer
|
|
6
|
+
coordinates\">lattice points</dfn>.\n- <dfn title=\"Centre of the circumscribed
|
|
7
|
+
circle\">Circumcentre</dfn> at the origin O.\n- <dfn title=\"Point where the three
|
|
8
|
+
altitudes meet\">Orthocentre</dfn> at the point H(5, 0).\n\nThere are nine such
|
|
9
|
+
triangles having a perimeter 
|
|
10
|
+
50. \n\rListed and shown in ascending order of their perimeter, they are:\n\n|
|
|
11
|
+
A(-4, 3), B(5, 0), C(4, -3) \n\rA(4, 3), B(5, 0), C(-4, -3) \n\rA(-3, 4), B(5,
|
|
12
|
+
0), C(3, -4) \n \n \n \n \n\rA(3, 4), B(5, 0), C(-3, -4) \n\rA(0, 5), B(5,
|
|
13
|
+
0), C(0, -5) \n\rA(1, 8), B(8, -1), C(-4, -7) \n \n \n \n \n\rA(8, 1), B(1,
|
|
14
|
+
-8), C(-4, 7) \n\rA(2, 9), B(9, -2), C(-6, -7) \n\rA(9, 2), B(2, -9), C(-6, 7)
|
|
15
|
+
\ \n | 
|
|
16
|
+
|\n\nThe sum of their perimeters, rounded to four decimal places, is 291.0089.\n\nFind
|
|
17
|
+
all such triangles with a perimeter 
|
|
18
|
+
10<sup>5</sup>. \n\rEnter as your answer the sum of their perimeters rounded to
|
|
19
|
+
four decimal places.\n\n"
|
data/data/problems/265.yml
CHANGED
|
@@ -2,15 +2,13 @@
|
|
|
2
2
|
:id: 265
|
|
3
3
|
:name: Binary Circles
|
|
4
4
|
:url: http://projecteuler.net/problem=265
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
= 23
|
|
15
|
-
S(N) the sum of the unique numeric representations, we can see that S(3) = 23 +
|
|
16
|
-
29 = 52.</p>\r\n\r\n<p>Find S(5).</p>\r\n\r\n"
|
|
5
|
+
:content: "2<sup>N</sup> binary digits can be placed in a circle so that all the N-digit
|
|
6
|
+
clockwise subsequences are distinct.\n\nFor N=3, two such circular arrangements
|
|
7
|
+
are possible, ignoring rotations:\n\n \n\nFor
|
|
8
|
+
the first arrangement, the 3-digit subsequences, in clockwise order, are: \n 000,
|
|
9
|
+
001, 010, 101, 011, 111, 110 and 100.\n\nEach circular arrangement can be encoded
|
|
10
|
+
as a number by concatenating the binary digits starting with the subsequence of
|
|
11
|
+
all zeros as the most significant bits and proceeding clockwise. The two arrangements
|
|
12
|
+
for N=3 are thus represented as 23 and 29:\n\n00010111 <sub>2</sub> = 23\n\n00011101 <sub>2</sub>
|
|
13
|
+
= 29\n\nCalling S(N) the sum of the unique numeric representations, we can see that
|
|
14
|
+
S(3) = 23 + 29 = 52.\n\nFind S(5).\n\n"
|
data/data/problems/266.yml
CHANGED
|
@@ -2,9 +2,9 @@
|
|
|
2
2
|
:id: 266
|
|
3
3
|
:name: Pseudo Square Root
|
|
4
4
|
:url: http://projecteuler.net/problem=266
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
5
|
+
:content: "The divisors of 12 are: 1,2,3,4,6 and 12. \n\rThe largest divisor of 12
|
|
6
|
+
that does not exceed the square root of 12 is 3. \n\rWe shall call the largest
|
|
7
|
+
divisor of an integer <var>n</var> that does not exceed the square root of <var>n</var>
|
|
8
|
+
the pseudo square root (PSR) of <var>n</var>. \n\rIt can be seen that PSR(3102)=47.\n\nLet
|
|
9
|
+
<var>p</var> be the product of the primes below 190. \n\rFind PSR(<var>p</var>)
|
|
10
|
+
mod 10<sup>16</sup>.\n\n"
|
data/data/problems/267.yml
CHANGED
|
@@ -2,13 +2,16 @@
|
|
|
2
2
|
:id: 267
|
|
3
3
|
:name: Billionaire
|
|
4
4
|
:url: http://projecteuler.net/problem=267
|
|
5
|
-
:content:
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
5
|
+
:content: |+
|
|
6
|
+
You are given a unique investment opportunity.
|
|
7
|
+
|
|
8
|
+
Starting with £1 of capital, you can choose a fixed proportion, <var>f</var>, of your capital to bet on a fair coin toss repeatedly for 1000 tosses.
|
|
9
|
+
|
|
10
|
+
Your return is double your bet for heads and you lose your bet for tails.
|
|
11
|
+
|
|
12
|
+
For example, if <var>f</var> = 1/4, for the first toss you bet £0.25, and if heads comes up you win £0.5 and so then have £1.5. You then bet £0.375 and if the second toss is tails, you have £1.125.
|
|
13
|
+
|
|
14
|
+
Choosing <var>f</var> to maximize your chances of having at least £1,000,000,000 after 1,000 flips, what is the chance that you become a billionaire?
|
|
15
|
+
|
|
16
|
+
All computations are assumed to be exact (no rounding), but give your answer rounded to 12 digits behind the decimal point in the form 0.abcdefghijkl.
|
|
17
|
+
|
data/data/problems/268.yml
CHANGED
|
@@ -2,7 +2,8 @@
|
|
|
2
2
|
:id: 268
|
|
3
3
|
:name: Counting numbers with at least four distinct prime factors less than 100
|
|
4
4
|
:url: http://projecteuler.net/problem=268
|
|
5
|
-
:content:
|
|
6
|
-
1000 that are divisible by at least four distinct primes less than 100
|
|
7
|
-
|
|
8
|
-
distinct primes less than 100
|
|
5
|
+
:content: |+
|
|
6
|
+
It can be verified that there are 23 positive integers less than 1000 that are divisible by at least four distinct primes less than 100.
|
|
7
|
+
|
|
8
|
+
Find how many positive integers less than 10<sup>16</sup> are divisible by at least four distinct primes less than 100.
|
|
9
|
+
|
data/data/problems/269.yml
CHANGED
|
@@ -2,14 +2,13 @@
|
|
|
2
2
|
:id: 269
|
|
3
3
|
:name: Polynomials with at least one integer root
|
|
4
4
|
:url: http://projecteuler.net/problem=269
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
the
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
is 14696.</p>\r\n\r\n<p>What is Z(10<sup>16</sup>)?</p>\r\n\r\n"
|
|
5
|
+
:content: "A root or zero of a polynomial P(<var>x</var>) is a solution to the equation
|
|
6
|
+
P(<var>x</var>) = 0. \n\rDefine P<sub><var>n</var></sub> as the polynomial whose
|
|
7
|
+
coefficients are the digits of <var>n</var>. \n\rFor example, P<sub>5703</sub>(<var>x</var>)
|
|
8
|
+
= 5<var>x</var><sup>3</sup> + 7<var>x</var><sup>2</sup> + 3.\n\nWe can see that:\n\n-
|
|
9
|
+
P<sub><var>n</var></sub>(0) is the last digit of <var>n</var>,\n- P<sub><var>n</var></sub>(1)
|
|
10
|
+
is the sum of the digits of <var>n</var>,\n- P<sub><var>n</var></sub>(10) is <var>n</var>
|
|
11
|
+
itself.\n\nDefine Z(<var>k</var>) as the number of positive integers, <var>n</var>,
|
|
12
|
+
not exceeding <var>k</var> for which the polynomial P<sub><var>n</var></sub> has
|
|
13
|
+
at least one integer root.\n\nIt can be verified that Z(100 000) is 14696.\n\nWhat
|
|
14
|
+
is Z(10<sup>16</sup>)?\n\n"
|
data/data/problems/27.yml
CHANGED
|
@@ -2,24 +2,18 @@
|
|
|
2
2
|
:id: 27
|
|
3
3
|
:name: Quadratic primes
|
|
4
4
|
:url: http://projecteuler.net/problem=27
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
<
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
|
|
17
|
-
|
|
18
|
-
|
|
19
|
-
|
|
20
|
-
1000<br><br><div class=\"info\" style=\"text-align:left;\">where |<i>n</i>| is the
|
|
21
|
-
modulus/absolute value of <i>n</i><br>e.g. |11| = 11 and |<img src=\"images/symbol_minus.gif\"
|
|
22
|
-
width=\"9\" height=\"3\" alt=\"−\" border=\"0\" style=\"vertical-align:middle;\">4|
|
|
23
|
-
= 4</div>\r\n</blockquote>\r\n<p>Find the product of the coefficients, <i>a</i>
|
|
24
|
-
and <i>b</i>, for the quadratic expression that produces the maximum number of primes
|
|
25
|
-
for consecutive values of <i>n</i>, starting with <i>n</i> = 0.</p>\r\n\r\n"
|
|
5
|
+
:content: "Euler discovered the remarkable quadratic formula:\n\n_n_² + _n_ + 41\n\nIt
|
|
6
|
+
turns out that the formula will produce 40 primes for the consecutive values _n_
|
|
7
|
+
= 0 to 39. However, when _n_ = 40, 40<sup>2</sup> + 40 + 41 = 40(40 + 1) + 41 is
|
|
8
|
+
divisible by 41, and certainly when _n_ = 41, 41² + 41 + 41 is clearly divisible
|
|
9
|
+
by 41.\n\nThe incredible formula _n_² 
|
|
10
|
+
79_n_ + 1601 was discovered, which produces 80 primes for the consecutive values
|
|
11
|
+
_n_ = 0 to 79. The product of the coefficients, 79
|
|
12
|
+
and 1601, is 126479.\n\nConsidering
|
|
13
|
+
quadratics of the form:\n\n> _n_² + _an_ + _b_, where |_a_| 
|
|
14
|
+
1000 and |_b_| 
|
|
15
|
+
1000 \n> \n> \n> where |_n_| is the modulus/absolute value of _n_ \n> e.g. |11|
|
|
16
|
+
= 11 and | 4|
|
|
17
|
+
= 4\n\nFind the product of the coefficients, _a_ and _b_, for the quadratic expression
|
|
18
|
+
that produces the maximum number of primes for consecutive values of _n_, starting
|
|
19
|
+
with _n_ = 0.\n\n"
|
data/data/problems/270.yml
CHANGED
|
@@ -2,16 +2,16 @@
|
|
|
2
2
|
:id: 270
|
|
3
3
|
:name: Cutting Squares
|
|
4
4
|
:url: http://projecteuler.net/problem=270
|
|
5
|
-
:content:
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
|
|
17
|
-
|
|
5
|
+
:content: |+
|
|
6
|
+
A square piece of paper with integer dimensions N N is placed with a corner at the origin and two of its sides along the <var>x</var>- and <var>y</var>-axes. Then, we cut it up respecting the following rules:
|
|
7
|
+
|
|
8
|
+
- We only make straight cuts between two points lying on different sides of the square, and having integer coordinates.
|
|
9
|
+
- Two cuts cannot cross, but several cuts can meet at the same border point.
|
|
10
|
+
- Proceed until no more legal cuts can be made.
|
|
11
|
+
|
|
12
|
+
Counting any reflections or rotations as distinct, we call C(N) the number of ways to cut an N N square. For example, C(1) = 2 and C(2) = 30 (shown below).
|
|
13
|
+
|
|
14
|
+

|
|
15
|
+
|
|
16
|
+
What is C(30) mod 10<sup>8</sup> ?
|
|
17
|
+
|
data/data/problems/271.yml
CHANGED
|
@@ -2,12 +2,10 @@
|
|
|
2
2
|
:id: 271
|
|
3
3
|
:name: Modular Cubes, part 1
|
|
4
4
|
:url: http://projecteuler.net/problem=271
|
|
5
|
-
:content: "
|
|
6
|
-
the
|
|
7
|
-
|
|
8
|
-
src
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
there are 8 possible values for <var>x</var>, namely : 9, 16, 22, 29, 53, 74, 79,
|
|
13
|
-
81.<br>\r\nThus, S(91)=9+16+22+29+53+74+79+81=363.</p>\r\n<p>\r\nFind S(13082761331670030).\r\n</p>\r\n\r\n"
|
|
5
|
+
:content: "For a positive number <var>n</var>, define S(<var>n</var>) as the sum of
|
|
6
|
+
the integers <var>x,</var> for which 1 <var>x</var>
|
|
7
|
+
<var>n</var>
|
|
8
|
+
and \n <var>x</var><sup>3</sup> 1
|
|
9
|
+
mod <var>n</var>.\n\nWhen <var>n</var>=91, there are 8 possible values for <var>x</var>,
|
|
10
|
+
namely : 9, 16, 22, 29, 53, 74, 79, 81. \n\rThus, S(91)=9+16+22+29+53+74+79+81=363.\n\nFind
|
|
11
|
+
S(13082761331670030).\n\n"
|
data/data/problems/272.yml
CHANGED
|
@@ -2,14 +2,11 @@
|
|
|
2
2
|
:id: 272
|
|
3
3
|
:name: Modular Cubes, part 2
|
|
4
4
|
:url: http://projecteuler.net/problem=272
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
src
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
81.<br>\r\nThus, C(91)=8.</p>\r\n<p>\r\nFind the sum of the positive numbers <var>n</var><img
|
|
14
|
-
src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">10<sup>11</sup>
|
|
15
|
-
for which C(<var>n</var>)=242.\r\n</p>"
|
|
5
|
+
:content: "For a positive number <var>n</var>, define C(<var>n</var>) as the number
|
|
6
|
+
of the integers <var>x,</var> for which 1 <var>x</var>
|
|
7
|
+
<var>n</var>
|
|
8
|
+
and \n <var>x</var><sup>3</sup> 1
|
|
9
|
+
mod <var>n</var>.\n\nWhen <var>n</var>=91, there are 8 possible values for <var>x</var>,
|
|
10
|
+
namely : 9, 16, 22, 29, 53, 74, 79, 81. \n\rThus, C(91)=8.\n\nFind the sum of the
|
|
11
|
+
positive numbers <var>n</var> 10<sup>11</sup>
|
|
12
|
+
for which C(<var>n</var>)=242.\n\n"
|
data/data/problems/273.yml
CHANGED
|
@@ -2,20 +2,16 @@
|
|
|
2
2
|
:id: 273
|
|
3
3
|
:name: Sum of Squares
|
|
4
4
|
:url: http://projecteuler.net/problem=273
|
|
5
|
-
:content:
|
|
6
|
-
= <var>N</var>, 0 <
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
of all solutions of <var>a</var><sup>2</sup> + <var>b</var><sup>2</sup> = <var>N</var>,
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
<var>
|
|
17
|
-
|
|
18
|
-
alt=\"∑\" border=\"0\" style=\"vertical-align:middle;\">S(<var>N</var>), for all
|
|
19
|
-
squarefree <var>N</var> only divisible by primes of the form 4<var>k</var>+1 with
|
|
20
|
-
4<var>k</var>+1 <img src=\"images/symbol_lt.gif\" width=\"10\" height=\"10\" alt=\"<\"
|
|
21
|
-
border=\"0\" style=\"vertical-align:middle;\"> 150.</p>\r\n\r\n"
|
|
5
|
+
:content: |+
|
|
6
|
+
Consider equations of the form: <var>a</var><sup>2</sup> + <var>b</var><sup>2</sup> = <var>N</var>, 0  <var>a</var>  <var>b</var>, <var>a</var>, <var>b</var> and <var>N</var> integer.
|
|
7
|
+
|
|
8
|
+
For <var>N</var>=65 there are two solutions:
|
|
9
|
+
|
|
10
|
+
<var>a</var>=1, <var>b</var>=8 and <var>a</var>=4, <var>b</var>=7.
|
|
11
|
+
|
|
12
|
+
We call S(<var>N</var>) the sum of the values of <var>a</var> of all solutions of <var>a</var><sup>2</sup> + <var>b</var><sup>2</sup> = <var>N</var>, 0  <var>a</var>  <var>b</var>, <var>a</var>, <var>b</var> and <var>N</var> integer.
|
|
13
|
+
|
|
14
|
+
Thus S(65) = 1 + 4 = 5.
|
|
15
|
+
|
|
16
|
+
Find S(<var>N</var>), for all squarefree <var>N</var> only divisible by primes of the form 4<var>k</var>+1 with 4<var>k</var>+1  150.
|
|
17
|
+
|
data/data/problems/274.yml
CHANGED
|
@@ -2,22 +2,19 @@
|
|
|
2
2
|
:id: 274
|
|
3
3
|
:name: Divisibility Multipliers
|
|
4
4
|
:url: http://projecteuler.net/problem=274
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
<var>
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
|
|
17
|
-
|
|
18
|
-
|
|
19
|
-
|
|
20
|
-
|
|
21
|
-
multipliers for the primes that are coprime to 10 and less than 1000 is 39517. What
|
|
22
|
-
is the sum of the divisibility multipliers for the primes that are coprime to 10
|
|
23
|
-
and less than 10<sup>7</sup>?</p>\r\n\r\n"
|
|
5
|
+
:content: "For each integer <var>p</var> 
|
|
6
|
+
1 coprime to 10 there is a positive _divisibility multiplier_ <var>m</var> 
|
|
7
|
+
<var>p</var> which preserves divisibility by <var>p</var> for the following function
|
|
8
|
+
on any positive integer, <var>n</var>:\n\n<var>f</var>(<var>n</var>) = (all but
|
|
9
|
+
the last digit of <var>n</var>) + (the last digit of <var>n</var>) \\* <var>m</var>\n\nThat
|
|
10
|
+
is, if <var>m</var> is the divisibility multiplier for <var>p</var>, then <var>f</var>(<var>n</var>)
|
|
11
|
+
is divisible by <var>p</var> if and only if <var>n</var> is divisible by <var>p</var>.\n\n(When
|
|
12
|
+
<var>n</var> is much larger than <var>p</var>, <var>f</var>(<var>n</var>) will be
|
|
13
|
+
less than <var>n</var> and repeated application of <var>f</var> provides a multiplicative
|
|
14
|
+
divisibility test for <var>p</var>.)\n\nFor example, the divisibility multiplier
|
|
15
|
+
for 113 is 34.\n\n<var>f</var>(76275) = 7627 + 5 \\* 34 = 7797 : 76275 and 7797
|
|
16
|
+
are both divisible by 113 \n<var>f</var>(12345) = 1234 + 5 \\* 34 = 1404 : 12345
|
|
17
|
+
and 1404 are both not divisible by 113\n\nThe sum of the divisibility multipliers
|
|
18
|
+
for the primes that are coprime to 10 and less than 1000 is 39517. What is the sum
|
|
19
|
+
of the divisibility multipliers for the primes that are coprime to 10 and less than
|
|
20
|
+
10<sup>7</sup>?\n\n"
|