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/29.yml
CHANGED
|
@@ -2,23 +2,16 @@
|
|
|
2
2
|
:id: 29
|
|
3
3
|
:name: Distinct powers
|
|
4
4
|
:url: http://projecteuler.net/problem=29
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
<
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
|
|
17
|
-
|
|
18
|
-
are in the sequence generated by <i>a</i><sup><i>b</i></sup> for 2 <img src=\"images/symbol_le.gif\"
|
|
19
|
-
width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\"><i>a</i>
|
|
20
|
-
<img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\"
|
|
21
|
-
style=\"vertical-align:middle;\"> 100 and 2 <img src=\"images/symbol_le.gif\" width=\"10\"
|
|
22
|
-
height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\"><i>b</i> <img
|
|
23
|
-
src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">
|
|
24
|
-
100?</p>\n\r\n"
|
|
5
|
+
:content: "Consider all integer combinations of _a_<sup><i>b</i></sup> for 2 
|
|
6
|
+
_a_  5 and
|
|
7
|
+
2  _b_ 
|
|
8
|
+
5:\n\n> 2<sup>2</sup>=4, 2<sup>3</sup>=8, 2<sup>4</sup>=16, 2<sup>5</sup>=32 \n>
|
|
9
|
+
3<sup>2</sup>=9, 3<sup>3</sup>=27, 3<sup>4</sup>=81, 3<sup>5</sup>=243 \n> 4<sup>2</sup>=16,
|
|
10
|
+
4<sup>3</sup>=64, 4<sup>4</sup>=256, 4<sup>5</sup>=1024 \n> 5<sup>2</sup>=25, 5<sup>3</sup>=125,
|
|
11
|
+
5<sup>4</sup>=625, 5<sup>5</sup>=3125\n\nIf they are then placed in numerical order,
|
|
12
|
+
with any repeats removed, we get the following sequence of 15 distinct terms:\n\n4,
|
|
13
|
+
8, 9, 16, 25, 27, 32, 64, 81, 125, 243, 256, 625, 1024, 3125\n\nHow many distinct
|
|
14
|
+
terms are in the sequence generated by _a_<sup><i>b</i></sup> for 2 
|
|
15
|
+
_a_  100 and
|
|
16
|
+
2  _b_ 
|
|
17
|
+
100?\n\n"
|
data/data/problems/290.yml
CHANGED
|
@@ -2,7 +2,6 @@
|
|
|
2
2
|
:id: 290
|
|
3
3
|
:name: Digital Signature
|
|
4
4
|
:url: http://projecteuler.net/problem=290
|
|
5
|
-
:content:
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
equals the sum of digits of 137<var>n</var>?</p>\r\n"
|
|
5
|
+
:content: |+
|
|
6
|
+
How many integers 0  <var>n</var> < 10<sup>18</sup> have the property that the sum of the digits of <var>n</var> equals the sum of digits of 137<var>n</var>?
|
|
7
|
+
|
data/data/problems/291.yml
CHANGED
|
@@ -2,9 +2,6 @@
|
|
|
2
2
|
:id: 291
|
|
3
3
|
:name: Panaitopol Primes
|
|
4
4
|
:url: http://projecteuler.net/problem=291
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
how many Panaitopol primes are less than 5<img src=\"images/symbol_times.gif\" width=\"9\"
|
|
9
|
-
height=\"9\" alt=\"×\" border=\"0\" style=\"vertical-align:middle;\">10<sup>15</sup>.\r\n</p>\r\n\r\n
|
|
10
|
-
\ \r\n"
|
|
5
|
+
:content: "A prime number <var>p</var> is called a Panaitopol prime if 
|
|
6
|
+
for some positive integers \n <var>x</var> and <var>y</var>.\n\nFind how many Panaitopol
|
|
7
|
+
primes are less than 5 10<sup>15</sup>.\n\n"
|
data/data/problems/292.yml
CHANGED
|
@@ -2,12 +2,11 @@
|
|
|
2
2
|
:id: 292
|
|
3
3
|
:name: Pythagorean Polygons
|
|
4
4
|
:url: http://projecteuler.net/problem=292
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
polygons
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
are given that P(4) = 1, P(30) = 3655 and P(60) = 891045.<br>\r\nFind P(120).</p>\r\n"
|
|
5
|
+
:content: "We shall define a _pythagorean polygon_ to be a **convex polygon** with
|
|
6
|
+
the following properties:\n\n- there are at least three vertices,\n- no three vertices
|
|
7
|
+
are aligned,\n- each vertex has **integer coordinates** ,\n- each edge has **integer
|
|
8
|
+
length** .\n\nFor a given integer <var>n</var>, define P(<var>n</var>) as the number
|
|
9
|
+
of distinct pythagorean polygons for which the perimeter is  <var>n</var>.
|
|
10
|
+
\ \n\rPythagorean polygons should be considered distinct as long as none is a translation
|
|
11
|
+
of another.\n\nYou are given that P(4) = 1, P(30) = 3655 and P(60) = 891045. \n\rFind
|
|
12
|
+
P(120).\n\n"
|
data/data/problems/293.yml
CHANGED
|
@@ -2,14 +2,13 @@
|
|
|
2
2
|
:id: 293
|
|
3
3
|
:name: Pseudo-Fortunate Numbers
|
|
4
4
|
:url: http://projecteuler.net/problem=293
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
that N+M is prime, will be called the pseudo-Fortunate number for N.\r\n</p>\r\n<p>\r\nFor
|
|
5
|
+
:content: "An even positive integer N will be called admissible, if it is a power
|
|
6
|
+
of 2 or its distinct prime factors are consecutive primes. \n\rThe first twelve
|
|
7
|
+
admissible numbers are 2,4,6,8,12,16,18,24,30,32,36,48.\n\nIf N is admissible, the
|
|
8
|
+
smallest integer M 
|
|
9
|
+
1 such that N+M is prime, will be called the pseudo-Fortunate number for N.\n\nFor
|
|
11
10
|
example, N=630 is admissible since it is even and its distinct prime factors are
|
|
12
|
-
the consecutive primes 2,3,5 and 7
|
|
13
|
-
hence, the pseudo-Fortunate number for 630 is M=11
|
|
14
|
-
the pseudo-Fortunate number for 16 is 3.\
|
|
15
|
-
|
|
11
|
+
the consecutive primes 2,3,5 and 7. \n \rThe next prime number after 631 is 641;
|
|
12
|
+
hence, the pseudo-Fortunate number for 630 is M=11. \n\rIt can also be seen that
|
|
13
|
+
the pseudo-Fortunate number for 16 is 3.\n\nFind the sum of all distinct pseudo-Fortunate
|
|
14
|
+
numbers for admissible numbers N less than 10<sup>9</sup>.\n\n"
|
data/data/problems/294.yml
CHANGED
|
@@ -2,9 +2,9 @@
|
|
|
2
2
|
:id: 294
|
|
3
3
|
:name: 'Sum of digits - experience #23'
|
|
4
4
|
:url: http://projecteuler.net/problem=294
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
5
|
+
:content: "For a positive integer k, define d(k) as the sum of the digits of k in
|
|
6
|
+
its usual decimal representation.\rThus d(42) = 4+2 = 6.\n\nFor a positive integer
|
|
7
|
+
n, define S(n) as the number of positive integers k n with the following properties
|
|
8
|
+
:\n\n- k is divisible by 23 and\r\n- d(k) = 23.\r\n\r\rYou are given that S(9) =
|
|
9
|
+
263626 and S(42) = 6377168878570056.\r\r\n\nFind S(11<sup>12</sup>) and give your
|
|
10
|
+
answer mod 10<sup>9</sup>.\n\n"
|
data/data/problems/295.yml
CHANGED
|
@@ -2,25 +2,20 @@
|
|
|
2
2
|
:id: 295
|
|
3
3
|
:name: Lenticular holes
|
|
4
4
|
:url: http://projecteuler.net/problem=295
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
(<var>x</var
|
|
11
|
-
(<var>x</var>-12)<sup>2</sup>+(<var>y</var>-4)<sup>2</sup>=65\r\n</p>\r\n<p>\r\nThe
|
|
5
|
+
:content: "We call the convex area enclosed by two circles a _lenticular hole_ if:\n\n-
|
|
6
|
+
The centres of both circles are on lattice points.\n- The two circles intersect
|
|
7
|
+
at two distinct lattice points.\n- The interior of the convex area enclosed by both
|
|
8
|
+
circles does not contain any lattice points.\r\n\nConsider the circles: \n\rC<sub>0</sub>:
|
|
9
|
+
<var>x</var><sup>2</sup>+<var>y</var><sup>2</sup>=25 \n\rC<sub>1</sub>: (<var>x</var>+4)<sup>2</sup>+(<var>y</var>-4)<sup>2</sup>=1
|
|
10
|
+
\ \n\rC<sub>2</sub>: (<var>x</var>-12)<sup>2</sup>+(<var>y</var>-4)<sup>2</sup>=65\n\nThe
|
|
12
11
|
circles C<sub>0</sub>, C<sub>1</sub> and C<sub>2</sub> are drawn in the picture
|
|
13
|
-
below
|
|
14
|
-
and C<sub>1</sub> form a lenticular hole, as well as C<sub>0</sub> and C<sub>2</sub
|
|
15
|
-
call an ordered pair of positive real numbers (r<sub>1</sub>, r<sub>2</sub>) a
|
|
16
|
-
|
|
17
|
-
form a lenticular hole.\
|
|
18
|
-
|
|
19
|
-
|
|
20
|
-
|
|
21
|
-
src
|
|
22
|
-
|
|
23
|
-
width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">
|
|
24
|
-
r<sub>2</sub><img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\"
|
|
25
|
-
border=\"0\" style=\"vertical-align:middle;\"> N.<br>\r\nWe can verify that L(10)
|
|
26
|
-
= 30 and L(100) = 3442.</p>\r\n<p>\r\nFind L(100 000).\r\n</p>\r\n\r\n\r\n\r\n\r\n\r\n\r\n\r\n\r\n\r\n\r\n\r\n\r\n"
|
|
12
|
+
below.\n\n \n\nC<sub>0</sub>
|
|
13
|
+
and C<sub>1</sub> form a lenticular hole, as well as C<sub>0</sub> and C<sub>2</sub>.\n\nWe
|
|
14
|
+
call an ordered pair of positive real numbers (r<sub>1</sub>, r<sub>2</sub>) a _lenticular
|
|
15
|
+
pair_ if there exist two circles with radii r<sub>1</sub> and r<sub>2</sub> that
|
|
16
|
+
form a lenticular hole.\rWe can verify that (1, 5) and (5, 65)
|
|
17
|
+
are the lenticular pairs of the example above.\n\nLet L(N) be the number of **distinct**
|
|
18
|
+
lenticular pairs (r<sub>1</sub>, r<sub>2</sub>) for which 0 
|
|
19
|
+
r<sub>1</sub> 
|
|
20
|
+
r<sub>2</sub> 
|
|
21
|
+
N. \n\rWe can verify that L(10) = 30 and L(100) = 3442.\n\nFind L(100 000).\n\n"
|
data/data/problems/296.yml
CHANGED
|
@@ -2,14 +2,12 @@
|
|
|
2
2
|
:id: 296
|
|
3
3
|
:name: Angular Bisector and Tangent
|
|
4
4
|
:url: http://projecteuler.net/problem=296
|
|
5
|
-
:content: "
|
|
6
|
-
<
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
is
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
with a perimeter not exceeding 100 000 exist such that <var>BE</var> has integral
|
|
15
|
-
length?\r\n</p>\r\n\r\n\r\n"
|
|
5
|
+
:content: "Given is an integer sided triangle <var>ABC</var> with <var>BC</var> 
|
|
6
|
+
<var>AC</var> 
|
|
7
|
+
<var>AB</var>. \n<var>k</var> is the angular bisector of angle <var>ACB</var>.
|
|
8
|
+
\ \n <var>m</var> is the tangent at <var>C</var> to the circumscribed circle of
|
|
9
|
+
<var>ABC</var>. \n <var>n</var> is a line parallel to <var>m</var> through <var>B</var>.
|
|
10
|
+
\ \n\rThe intersection of <var>n</var> and <var>k</var> is called <var>E</var>.\n\n
|
|
11
|
+
\n\nHow
|
|
12
|
+
many triangles <var>ABC</var> with a perimeter not exceeding 100 000 exist such
|
|
13
|
+
that <var>BE</var> has integral length?\n\n"
|
data/data/problems/297.yml
CHANGED
|
@@ -2,18 +2,15 @@
|
|
|
2
2
|
:id: 297
|
|
3
3
|
:name: Zeckendorf Representation
|
|
4
4
|
:url: http://projecteuler.net/problem=297
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
<var>z</var>(
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
|
|
17
|
-
for 0<img src=\"images/symbol_lt.gif\" width=\"10\" height=\"10\" alt=\"<\" border=\"0\"
|
|
18
|
-
style=\"vertical-align:middle;\"><var>n</var><img src=\"images/symbol_lt.gif\" width=\"10\"
|
|
19
|
-
height=\"10\" alt=\"<\" border=\"0\" style=\"vertical-align:middle;\">10<sup>17</sup>.</p>\r\n"
|
|
5
|
+
:content: "Each new term in the Fibonacci sequence is generated by adding the previous
|
|
6
|
+
two terms. \n\rStarting with 1 and 2, the first 10 terms will be: 1, 2, 3, 5, 8,
|
|
7
|
+
13, 21, 34, 55, 89.\n\nEvery positive integer can be uniquely written as a sum of
|
|
8
|
+
nonconsecutive terms of the Fibonacci sequence. For example, 100 = 3 + 8 + 89. \n\rSuch
|
|
9
|
+
a sum is called the **Zeckendorf representation** of the number.\n\nFor any integer
|
|
10
|
+
<var>n</var>>0, let <var>z</var>(<var>n</var>) be the number of terms in the Zeckendorf
|
|
11
|
+
representation of <var>n</var>. \n\rThus, <var>z</var>(5) = 1, <var>z</var>(14) = 2,
|
|
12
|
+
<var>z</var>(100) = 3 etc. \n\rAlso, for 0 <var>n</var>
|
|
13
|
+
10<sup>6</sup>,
|
|
14
|
+
∑ <var>z</var>(<var>n</var>) = 7894453.\n\nFind ∑ <var>z</var>(<var>n</var>) for
|
|
15
|
+
0 <var>n</var>
|
|
16
|
+
10<sup>17</sup>.\n\n"
|
data/data/problems/298.yml
CHANGED
|
@@ -2,45 +2,45 @@
|
|
|
2
2
|
:id: 298
|
|
3
3
|
:name: Selective Amnesia
|
|
4
4
|
:url: http://projecteuler.net/problem=298
|
|
5
|
-
:content: "
|
|
5
|
+
:content: "<style type=\"text/css\"><![CDATA[\r\ntable.p298, table.p298 th, table.p298
|
|
6
6
|
td {\r\n border-width: 1px 1px 1px 1px;\r\n border-style: solid solid solid solid;\r\n
|
|
7
7
|
\ border-color: black black black black;\r\n text-align:center;\r\n -moz-border-radius:
|
|
8
8
|
0px 0px 0px 0px;\r\n}\r\ntable.p298 {\r\n border-spacing: 1px;\r\n border-collapse:
|
|
9
9
|
separate;\r\n background-color: rgb(255,255,255);\r\n}\r\ntable.p298 th, table.p298
|
|
10
10
|
td {\r\n padding: 1px 6px 1px 6px;\r\n}\r\ntable.p298 th { background-color: rgb(200,220,250);
|
|
11
|
-
}\r\ntable.p298 td { background-color: rgb(255,255,255); }\r\n
|
|
11
|
+
}\r\ntable.p298 td { background-color: rgb(255,255,255); }\r\n]]></style>\n\nLarry
|
|
12
12
|
and Robin play a memory game involving of a sequence of random numbers between 1
|
|
13
13
|
and 10, inclusive, that are called out one at a time. Each player can remember up
|
|
14
14
|
to 5 previous numbers. When the called number is in a player's memory, that player
|
|
15
15
|
is awarded a point. If it's not, the player adds the called number to his memory,
|
|
16
|
-
removing another number if his memory is full
|
|
17
|
-
|
|
18
|
-
|
|
19
|
-
|
|
20
|
-
|
|
21
|
-
|
|
22
|
-
|
|
23
|
-
\ <th style=\"text-align:right\">Robin's<br>memory</th>\r\n <th>Robin's<br>score</th>\r\n</tr>\n<tr>\
|
|
24
|
-
\ <td>1</td>\r\n <td style=\"text-align:right\">1</td>\r\n <td>0</td>\r\n
|
|
25
|
-
style=\"text-align:right\">1</td>\r\n <td>0</td>\r\n</tr>\n<tr>\n<td>2</td>\r\n
|
|
16
|
+
removing another number if his memory is full.\n\nBoth players start with empty
|
|
17
|
+
memories. Both players always add new missed numbers to their memory but use a different
|
|
18
|
+
strategy in deciding which number to remove: \n\rLarry's strategy is to remove
|
|
19
|
+
the number that hasn't been called in the longest time. \n\rRobin's strategy is
|
|
20
|
+
to remove the number that's been in the memory the longest time.\n\nExample game:\n\n<center><table
|
|
21
|
+
class=\"p298\">\r\n<tr>\r\n <th>Turn</th>\r\n <th>Called<br>number</th>\r\n <th
|
|
22
|
+
style=\"text-align:right\">Larry's<br>memory</th>\r\n <th>Larry's<br>score</th>\r\n
|
|
23
|
+
\ <th style=\"text-align:right\">Robin's<br>memory</th>\r\n <th>Robin's<br>score</th>\r\n</tr>\r\n<tr>\r\n
|
|
24
|
+
\ <td>1</td>\r\n <td>1</td>\r\n <td style=\"text-align:right\">1</td>\r\n <td>0</td>\r\n
|
|
25
|
+
\ <td style=\"text-align:right\">1</td>\r\n <td>0</td>\r\n</tr>\r\n<tr>\r\n <td>2</td>\r\n
|
|
26
26
|
\ <td>2</td>\r\n <td style=\"text-align:right\">1,2</td>\r\n <td>0</td>\r\n <td
|
|
27
|
-
style=\"text-align:right\">1,2</td>\r\n <td>0</td>\r\n</tr>\n<tr>\n<td>3</td>\r\n
|
|
27
|
+
style=\"text-align:right\">1,2</td>\r\n <td>0</td>\r\n</tr>\r\n<tr>\r\n <td>3</td>\r\n
|
|
28
28
|
\ <td>4</td>\r\n <td style=\"text-align:right\">1,2,4</td>\r\n <td>0</td>\r\n
|
|
29
|
-
\ <td style=\"text-align:right\">1,2,4</td>\r\n <td>0</td>\r\n</tr>\n<tr>\
|
|
30
|
-
\ <td>6</td>\r\n <td style=\"text-align:right\">1,2,4,6</td>\r\n
|
|
31
|
-
\ <td style=\"text-align:right\">1,2,4,6</td>\r\n <td>0</td>\r\n</tr>\n<tr>\
|
|
32
|
-
\ <td>1</td>\r\n <td style=\"text-align:right\">1,2,4,6</td>\r\n
|
|
33
|
-
\ <td style=\"text-align:right\">1,2,4,6</td>\r\n <td>1</td>\r\n</tr>\n<tr>\
|
|
34
|
-
\ <td>8</td>\r\n <td style=\"text-align:right\">1,2,4,6,8</td>\r\n
|
|
35
|
-
\ <td style=\"text-align:right\">1,2,4,6,8</td>\r\n <td>1</td>\r\n</tr>\n<tr>\
|
|
36
|
-
\ <td>10</td>\r\n <td style=\"text-align:right\">1,4,6,8,10</td>\r\n
|
|
37
|
-
\ <td style=\"text-align:right\">2,4,6,8,10</td>\r\n <td>1</td>\r\n</tr>\n<tr>\
|
|
38
|
-
\ <td>2</td>\r\n <td style=\"text-align:right\">1,2,6,8,10</td>\r\n
|
|
39
|
-
\ <td style=\"text-align:right\">2,4,6,8,10</td>\r\n <td>2</td>\r\n</tr>\n<tr>\
|
|
40
|
-
\ <td>4</td>\r\n <td style=\"text-align:right\">1,2,4,8,10</td>\r\n
|
|
41
|
-
\ <td style=\"text-align:right\">2,4,6,8,10</td>\r\n <td>3</td>\r\n</tr>\n<tr>\
|
|
42
|
-
\ <td>1</td>\r\n <td style=\"text-align:right\">1,2,4,8,10</td>\r\n
|
|
43
|
-
\ <td style=\"text-align:right\">1,4,6,8,10</td>\r\n <td>3</td>\r\n</tr>\n</table></center>\
|
|
29
|
+
\ <td style=\"text-align:right\">1,2,4</td>\r\n <td>0</td>\r\n</tr>\r\n<tr>\r\n
|
|
30
|
+
\ <td>4</td>\r\n <td>6</td>\r\n <td style=\"text-align:right\">1,2,4,6</td>\r\n
|
|
31
|
+
\ <td>0</td>\r\n <td style=\"text-align:right\">1,2,4,6</td>\r\n <td>0</td>\r\n</tr>\r\n<tr>\r\n
|
|
32
|
+
\ <td>5</td>\r\n <td>1</td>\r\n <td style=\"text-align:right\">1,2,4,6</td>\r\n
|
|
33
|
+
\ <td>1</td>\r\n <td style=\"text-align:right\">1,2,4,6</td>\r\n <td>1</td>\r\n</tr>\r\n<tr>\r\n
|
|
34
|
+
\ <td>6</td>\r\n <td>8</td>\r\n <td style=\"text-align:right\">1,2,4,6,8</td>\r\n
|
|
35
|
+
\ <td>1</td>\r\n <td style=\"text-align:right\">1,2,4,6,8</td>\r\n <td>1</td>\r\n</tr>\r\n<tr>\r\n
|
|
36
|
+
\ <td>7</td>\r\n <td>10</td>\r\n <td style=\"text-align:right\">1,4,6,8,10</td>\r\n
|
|
37
|
+
\ <td>1</td>\r\n <td style=\"text-align:right\">2,4,6,8,10</td>\r\n <td>1</td>\r\n</tr>\r\n<tr>\r\n
|
|
38
|
+
\ <td>8</td>\r\n <td>2</td>\r\n <td style=\"text-align:right\">1,2,6,8,10</td>\r\n
|
|
39
|
+
\ <td>1</td>\r\n <td style=\"text-align:right\">2,4,6,8,10</td>\r\n <td>2</td>\r\n</tr>\r\n<tr>\r\n
|
|
40
|
+
\ <td>9</td>\r\n <td>4</td>\r\n <td style=\"text-align:right\">1,2,4,8,10</td>\r\n
|
|
41
|
+
\ <td>1</td>\r\n <td style=\"text-align:right\">2,4,6,8,10</td>\r\n <td>3</td>\r\n</tr>\r\n<tr>\r\n
|
|
42
|
+
\ <td>10</td>\r\n <td>1</td>\r\n <td style=\"text-align:right\">1,2,4,8,10</td>\r\n
|
|
43
|
+
\ <td>2</td>\r\n <td style=\"text-align:right\">1,4,6,8,10</td>\r\n <td>3</td>\r\n</tr>\n</table></center>\n\nDenoting
|
|
44
44
|
Larry's score by <var>L</var> and Robin's score by <var>R</var>, what is the expected
|
|
45
45
|
value of |<var>L</var>-<var>R</var>| after 50 turns? Give your answer rounded to
|
|
46
|
-
eight decimal places using the format x.xxxxxxxx
|
|
46
|
+
eight decimal places using the format x.xxxxxxxx .\n\n"
|
data/data/problems/299.yml
CHANGED
|
@@ -2,30 +2,24 @@
|
|
|
2
2
|
:id: 299
|
|
3
3
|
:name: Three similar triangles
|
|
4
4
|
:url: http://projecteuler.net/problem=299
|
|
5
|
-
:content: "
|
|
6
|
-
B(<var>b</var>, 0), C(0, <var>c</var>) and D(0, <var>d</var>), \
|
|
7
|
-
|
|
8
|
-
src
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
are all <dfn title=\"Have equal angles\">similar</dfn>.</p>\r\n<div align=\"center\"><img
|
|
15
|
-
src=\"project/images/p_299_ThreeSimTri.gif\"></div>\r\n<p>It is easy to prove that
|
|
16
|
-
the three triangles can be similar, only if <var>a</var>=<var>c</var>.</p>\r\n\r\n<p>So,
|
|
5
|
+
:content: "Four points with integer coordinates are selected: \nA(<var>a</var>, 0),
|
|
6
|
+
B(<var>b</var>, 0), C(0, <var>c</var>) and D(0, <var>d</var>), \rwith 0  <var>a</var>
|
|
7
|
+
 <var>b</var>
|
|
8
|
+
and 0  <var>c</var>
|
|
9
|
+
 <var>d</var>.
|
|
10
|
+
\ \n\rPoint P, also with integer coordinates, is chosen on the line AC so that the
|
|
11
|
+
three triangles ABP, CDP and BDP are all <dfn title=\"Have equal angles\">similar</dfn>.\n\n
|
|
12
|
+
\n\nIt
|
|
13
|
+
is easy to prove that the three triangles can be similar, only if <var>a</var>=<var>c</var>.\n\nSo,
|
|
17
14
|
given that <var>a</var>=<var>c</var>, we are looking for triplets (<var>a</var>,<var>b</var>,<var>d</var>)
|
|
18
15
|
such that at least one point P (with integer coordinates) exists on AC, making the
|
|
19
|
-
three triangles ABP, CDP and BDP all similar
|
|
20
|
-
it can be easily verified that point P(1,1) satisfies the above condition. \
|
|
16
|
+
three triangles ABP, CDP and BDP all similar.\n\nFor example, if (<var>a</var>,<var>b</var>,<var>d</var>)=(2,3,4),
|
|
17
|
+
it can be easily verified that point P(1,1) satisfies the above condition. \rNote
|
|
21
18
|
that the triplets (2,3,4) and (2,4,3) are considered as distinct, although point
|
|
22
|
-
P(1,1) is common for both
|
|
23
|
-
width=\"10\" height=\"10\" alt=\"<\" border=\"0\" style=\"vertical-align:middle;\"> 100,
|
|
19
|
+
P(1,1) is common for both.\n\nIf <var>b</var>+<var>d</var>  100,
|
|
24
20
|
there are 92 distinct triplets (<var>a</var>,<var>b</var>,<var>d</var>) such that
|
|
25
|
-
point P exists
|
|
26
|
-
width=\"10\" height=\"10\" alt=\"<\" border=\"0\" style=\"vertical-align:middle;\"> 100
|
|
21
|
+
point P exists. \n\rIf <var>b</var>+<var>d</var>  100
|
|
27
22
|
000, there are 320471 distinct triplets (<var>a</var>,<var>b</var>,<var>d</var>)
|
|
28
|
-
such that point P exists
|
|
29
|
-
width=\"10\" height=\"10\" alt=\"<\" border=\"0\" style=\"vertical-align:middle;\"> 100
|
|
23
|
+
such that point P exists.\n\nIf <var>b</var>+<var>d</var>  100
|
|
30
24
|
000 000, how many distinct triplets (<var>a</var>,<var>b</var>,<var>d</var>) are
|
|
31
|
-
there such that point P exists
|
|
25
|
+
there such that point P exists?\n\n"
|
data/data/problems/3.yml
CHANGED
|
@@ -2,6 +2,6 @@
|
|
|
2
2
|
:id: 3
|
|
3
3
|
:name: Largest prime factor
|
|
4
4
|
:url: http://projecteuler.net/problem=3
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
5
|
+
:content: "The prime factors of 13195 are 5, 7, 13 and 29.\n\nWhat is the largest
|
|
6
|
+
prime factor of the number 600851475143 ?\n\n<!--\r\nNote: This problem has been
|
|
7
|
+
changed recently, please check that you are using the right number.\r\n-->\n"
|
data/data/problems/30.yml
CHANGED
|
@@ -2,11 +2,10 @@
|
|
|
2
2
|
:id: 30
|
|
3
3
|
:name: Digit fifth powers
|
|
4
4
|
:url: http://projecteuler.net/problem=30
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
+
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
fifth powers of their digits.</p>\n\r\n"
|
|
5
|
+
:content: "Surprisingly there are only three numbers that can be written as the sum
|
|
6
|
+
of fourth powers of their digits:\n\n> 1634 = 1<sup>4</sup> + 6<sup>4</sup> + 3<sup>4</sup>
|
|
7
|
+
+ 4<sup>4</sup> \n> 8208 = 8<sup>4</sup> + 2<sup>4</sup> + 0<sup>4</sup> + 8<sup>4</sup>
|
|
8
|
+
\ \n> 9474 = 9<sup>4</sup> + 4<sup>4</sup> + 7<sup>4</sup> + 4<sup>4</sup>\n\nAs
|
|
9
|
+
1 = 1<sup>4</sup> is not a sum it is not included.\n\nThe sum of these numbers is
|
|
10
|
+
1634 + 8208 + 9474 = 19316.\n\nFind the sum of all the numbers that can be written
|
|
11
|
+
as the sum of fifth powers of their digits.\n\n"
|
data/data/problems/300.yml
CHANGED
|
@@ -2,23 +2,22 @@
|
|
|
2
2
|
:id: 300
|
|
3
3
|
:name: Protein folding
|
|
4
4
|
:url: http://projecteuler.net/problem=300
|
|
5
|
-
:content: "
|
|
6
|
-
of hydrophobic (H) and polar (P) elements, e.g. HHPPHHHPHHPH.
|
|
5
|
+
:content: "In a very simplified form, we can consider proteins as strings consisting
|
|
6
|
+
of hydrophobic (H) and polar (P) elements, e.g. HHPPHHHPHHPH. \n\rFor this problem,
|
|
7
7
|
the orientation of a protein is important; e.g. HPP is considered distinct from
|
|
8
8
|
PPH. Thus, there are 2<sup><var>n</var></sup> distinct proteins consisting of <var>n</var>
|
|
9
|
-
elements
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
|
|
17
|
-
folding on the
|
|
18
|
-
|
|
19
|
-
for this string.</p>\r\n\r\n<p>Assuming that H and P elements are equally likely
|
|
9
|
+
elements.\n\nWhen one encounters these strings in nature, they are always folded
|
|
10
|
+
in such a way that the number of H-H contact points is as large as possible, since
|
|
11
|
+
this is energetically advantageous. \n\rAs a result, the H-elements tend to accumulate
|
|
12
|
+
in the inner part, with the P-elements on the outside. \n\rNatural proteins are
|
|
13
|
+
folded in three dimensions of course, but we will only consider protein folding
|
|
14
|
+
in <u>two dimensions</u>.\n\nThe figure below shows two possible ways that our example
|
|
15
|
+
protein could be folded (H-H contact points are shown with red dots).\n\n \n\nThe
|
|
16
|
+
folding on the left has only six H-H contact points, thus it would never occur naturally.
|
|
17
|
+
\ \n\rOn the other hand, the folding on the right has nine H-H contact points, which
|
|
18
|
+
is optimal for this string.\n\nAssuming that H and P elements are equally likely
|
|
20
19
|
to occur in any position along the string, the average number of H-H contact points
|
|
21
|
-
in an optimal folding of a random protein string of length 8 turns out to be 850 / 2<sup>8</sup>=3.3203125
|
|
20
|
+
in an optimal folding of a random protein string of length 8 turns out to be 850 / 2<sup>8</sup>=3.3203125.\n\nWhat
|
|
22
21
|
is the average number of H-H contact points in an optimal folding of a random protein
|
|
23
|
-
string of length 15
|
|
24
|
-
for an exact result
|
|
22
|
+
string of length 15? \n\rGive your answer using as many decimal places as necessary
|
|
23
|
+
for an exact result.\n\n"
|
data/data/problems/301.yml
CHANGED
|
@@ -2,24 +2,22 @@
|
|
|
2
2
|
:id: 301
|
|
3
3
|
:name: Nim
|
|
4
4
|
:url: http://projecteuler.net/problem=301
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
consider the three-heap normal-play version of Nim, which works as follows
|
|
8
|
-
At the start of the game there are three heaps of stones
|
|
9
|
-
player removes any positive number of stones from any single heap
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
a Nim position consisting of heaps of size <var>n</var><sub>1</sub>, <var>n</var><sub>2</sub>
|
|
5
|
+
:content: "_Nim_ is a game played with heaps of stones, where two players take it
|
|
6
|
+
in turn to remove any number of stones from any heap until no stones remain.\n\nWe'll
|
|
7
|
+
consider the three-heap normal-play version of Nim, which works as follows: \n\r-
|
|
8
|
+
At the start of the game there are three heaps of stones. \n\r- On his turn the
|
|
9
|
+
player removes any positive number of stones from any single heap. \n\r- The first
|
|
10
|
+
player unable to move (because no stones remain) loses.\n\nIf (<var>n</var><sub>1</sub>,<var>n</var><sub>2</sub>,<var>n</var><sub>3</sub>)
|
|
11
|
+
indicates a Nim position consisting of heaps of size <var>n</var><sub>1</sub>, <var>n</var><sub>2</sub>
|
|
13
12
|
and <var>n</var><sub>3</sub> then there is a simple function <var>X</var>(<var>n</var><sub>1</sub>,<var>n</var><sub>2</sub>,<var>n</var><sub>3</sub>)
|
|
14
|
-
— that you may look up or attempt to deduce for yourself — that returns:\
|
|
15
|
-
if, with perfect strategy, the player about to move will eventually lose; or
|
|
16
|
-
if, with perfect strategy, the player about to move will eventually win
|
|
13
|
+
— that you may look up or attempt to deduce for yourself — that returns:\n\n- zero
|
|
14
|
+
if, with perfect strategy, the player about to move will eventually lose; or\n-
|
|
15
|
+
non-zero if, with perfect strategy, the player about to move will eventually win.\n\nFor
|
|
17
16
|
example <var>X</var>(1,2,3) = 0 because, no matter what the current player does,
|
|
18
17
|
his opponent can respond with a move that leaves two heaps of equal size, at which
|
|
19
18
|
point every move by the current player can be mirrored by his opponent until no
|
|
20
|
-
stones remain; so the current player loses. To illustrate
|
|
21
|
-
moves to (1,2,1)
|
|
22
|
-
|
|
23
|
-
|
|
24
|
-
|
|
25
|
-
does <var>X</var>(<var>n</var>,2<var>n</var>,3<var>n</var>) = 0 ?\r\n</p>\r\n\r\n"
|
|
19
|
+
stones remain; so the current player loses. To illustrate: \n\r- current player
|
|
20
|
+
moves to (1,2,1) \n\r- opponent moves to (1,0,1) \n\r- current player moves to
|
|
21
|
+
(0,0,1) \n\r- opponent moves to (0,0,0), and so wins.\n\nFor how many positive
|
|
22
|
+
integers <var>n</var>  2<sup>30</sup>
|
|
23
|
+
does <var>X</var>(<var>n</var>,2<var>n</var>,3<var>n</var>) = 0 ?\n\n"
|
data/data/problems/302.yml
CHANGED
|
@@ -2,17 +2,16 @@
|
|
|
2
2
|
:id: 302
|
|
3
3
|
:name: Strong Achilles Numbers
|
|
4
4
|
:url: http://projecteuler.net/problem=302
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
a Strong Achilles number: φ(
|
|
15
|
-
|
|
16
|
-
|
|
17
|
-
|
|
18
|
-
φ denotes <b>Euler's totient function</b>.\r\n</p>\r\n\r\n\r\n\r\n\r\n\r\n"
|
|
5
|
+
:content: "A positive integer <var>n</var> is **powerful** if p<sup>2</sup> is a divisor
|
|
6
|
+
of <var>n</var> for every prime factor p in <var>n</var>.\n\nA positive integer
|
|
7
|
+
<var>n</var> is a **perfect power** if <var>n</var> can be expressed as a power
|
|
8
|
+
of another positive integer.\n\nA positive integer <var>n</var> is an **Achilles
|
|
9
|
+
number** if <var>n</var> is powerful but not a perfect power. For example, 864 and
|
|
10
|
+
1800 are Achilles numbers: 864 = 2<sup>5</sup>·3<sup>3</sup> and 1800 = 2<sup>3</sup>·3<sup>2</sup>·5<sup>2</sup>.\n\nWe
|
|
11
|
+
shall call a positive integer <var>S</var> a _Strong Achilles number_ if both <var>S</var>
|
|
12
|
+
and φ(<var>S</var>) are Achilles numbers.<sup>1</sup> \n\rFor example, 864 is a
|
|
13
|
+
Strong Achilles number: φ(864) = 288 = 2<sup>5</sup>·3<sup>2</sup>. However, 1800
|
|
14
|
+
isn't a Strong Achilles number because: φ(1800) = 480 = 2<sup>5</sup>·3<sup>1</sup>·5<sup>1</sup>.\n\nThere
|
|
15
|
+
are 7 Strong Achilles numbers below 10<sup>4</sup> and 656 below 10<sup>8</sup>.\n\nHow
|
|
16
|
+
many Strong Achilles numbers are there below 10<sup>18</sup>?\n\n<sup>1</sup> φ
|
|
17
|
+
denotes **Euler's totient function** .\n\n"
|
data/data/problems/303.yml
CHANGED
|
@@ -2,10 +2,12 @@
|
|
|
2
2
|
:id: 303
|
|
3
3
|
:name: Multiples with small digits
|
|
4
4
|
:url: http://projecteuler.net/problem=303
|
|
5
|
-
:content:
|
|
6
|
-
as the least positive multiple of <var>n</var> that, written in base 10, uses only
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
5
|
+
:content: |+
|
|
6
|
+
For a positive integer <var>n</var>, define <var>f</var>(<var>n</var>) as the least positive multiple of <var>n</var> that, written in base 10, uses only digits  2.
|
|
7
|
+
|
|
8
|
+
Thus <var>f</var>(2)=2, <var>f</var>(3)=12, <var>f</var>(7)=21, <var>f</var>(42)=210, <var>f</var>(89)=1121222.
|
|
9
|
+
|
|
10
|
+
Also, .
|
|
11
|
+
|
|
12
|
+
Find .
|
|
13
|
+
|