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/380.yml
CHANGED
|
@@ -2,21 +2,18 @@
|
|
|
2
2
|
:id: 380
|
|
3
3
|
:name: Amazing Mazes!
|
|
4
4
|
:url: http://projecteuler.net/problem=380
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
width=\"9\" height=\"9\" alt=\"×\" border=\"0\" style=\"vertical-align:middle;\">n
|
|
5
|
+
:content: "An m n
|
|
6
|
+
maze is an m n
|
|
8
7
|
rectangular grid with walls placed between grid cells such that there is exactly
|
|
9
|
-
one path from the top-left square to any other square.
|
|
10
|
-
of a 9
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
|
|
17
|
-
|
|
18
|
-
|
|
19
|
-
|
|
20
|
-
|
|
21
|
-
e to separate mantissa and exponent.\r\nE.g. if the answer is 1234567891011 then
|
|
22
|
-
the answer format would be 1.2346e12.\r\n\r\n</p> \r\n\r\n\r\n\r\n\r\n"
|
|
8
|
+
one path from the top-left square to any other square. \nThe following are examples
|
|
9
|
+
of a 9 12
|
|
10
|
+
maze and a 15 20
|
|
11
|
+
maze:\n\n\n\nLet
|
|
12
|
+
C(m,n) be the number of distinct m n
|
|
13
|
+
mazes. Mazes which can be formed by rotation and reflection from another maze are
|
|
14
|
+
considered distinct.\n\nIt can be verified that C(1,1) = 1, C(2,2) = 4, C(3,4) =
|
|
15
|
+
2415, and C(9,12) = 2.5720e46 (in scientific notation rounded to 5 significant digits).
|
|
16
|
+
\ \n\rFind C(100,500) and write your answer in scientific notation rounded to 5
|
|
17
|
+
significant digits.\n\nWhen giving your answer, use a lowercase e to separate mantissa
|
|
18
|
+
and exponent.\rE.g. if the answer is 1234567891011 then the answer format would
|
|
19
|
+
be 1.2346e12.\n\n"
|
data/data/problems/381.yml
CHANGED
|
@@ -1,21 +1,15 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 381
|
|
3
|
-
:name:
|
|
3
|
+
:name: (prime-k) factorial
|
|
4
4
|
:url: http://projecteuler.net/problem=381
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
width=\"10\" height=\"10\" alt=\"<\" border=\"0\" style=\"vertical-align:middle;\">
|
|
17
|
-
100.\r\n</p>\r\n<p>\r\nFind <img src=\"images/symbol_sum.gif\" width=\"11\" height=\"14\"
|
|
18
|
-
alt=\"∑\" border=\"0\" style=\"vertical-align:middle;\">S(p) for 5 <img src=\"images/symbol_le.gif\"
|
|
19
|
-
width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">
|
|
20
|
-
p <img src=\"images/symbol_lt.gif\" width=\"10\" height=\"10\" alt=\"<\" border=\"0\"
|
|
21
|
-
style=\"vertical-align:middle;\"> 10<sup>8</sup>.\r\n</p>\r\n\r\n\r\n\r\n"
|
|
5
|
+
:content: "For a prime p let S(p) = ( (p-k)!)
|
|
6
|
+
mod(p) for 1 
|
|
7
|
+
k  5.\n\nFor
|
|
8
|
+
example, if p=7, \n\r(7-1)! + (7-2)! + (7-3)! + (7-4)! + (7-5)! = 6! + 5! + 4!
|
|
9
|
+
+ 3! + 2! = 720+120+24+6+2 = 872. \n \rAs 872 mod(7) = 4, S(7) = 4.\n\nIt can be
|
|
10
|
+
verified that S(p)
|
|
11
|
+
= 480 for 5 
|
|
12
|
+
p  100.\n\nFind
|
|
13
|
+
S(p) for
|
|
14
|
+
5  p 
|
|
15
|
+
10<sup>8</sup>.\n\n"
|
data/data/problems/382.yml
CHANGED
|
@@ -2,22 +2,19 @@
|
|
|
2
2
|
:id: 382
|
|
3
3
|
:name: Generating polygons
|
|
4
4
|
:url: http://projecteuler.net/problem=382
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
|
|
17
|
-
|
|
18
|
-
|
|
19
|
-
|
|
20
|
-
|
|
21
|
-
be the number of subsets of U<sub><var>n</var></sub> which generate at least one
|
|
22
|
-
polygon.<br>\r\nFor example, f(5) = 7, f(10) = 501 and f(25) = 18635853.\r\n</p>\r\n\r\n<p>\r\nFind
|
|
23
|
-
the last 9 digits of f(10<sup>18</sup>).\r\n</p>\r\n"
|
|
5
|
+
:content: "A **polygon** is a flat shape consisting of straight line segments that
|
|
6
|
+
are joined to form a closed chain or circuit. A polygon consists of at least three
|
|
7
|
+
sides and does not self-intersect.\n\nA set S of positive numbers is said to _generate
|
|
8
|
+
a polygon_ P if:\n\n- no two sides of P are the same length,\r\n- the length of
|
|
9
|
+
every side of P is in S, and\r\n- S contains no other value.\r\n\nFor example: \n\rThe
|
|
10
|
+
set {3, 4, 5} generates a polygon with sides 3, 4, and 5 (a triangle). \n\rThe
|
|
11
|
+
set {6, 9, 11, 24} generates a polygon with sides 6, 9, 11, and 24 (a quadrilateral).
|
|
12
|
+
\ \n\rThe sets {1, 2, 3} and {2, 3, 4, 9} do not generate any polygon at all.\n\nConsider
|
|
13
|
+
the sequence s, defined as follows:\n\n- s<sub>1</sub> = 1, s<sub>2</sub> = 2, s<sub>3</sub>
|
|
14
|
+
= 3\r\n- s<sub><var>n</var></sub> = s<sub><var>n</var>-1</sub> + s<sub><var>n</var>-3</sub>
|
|
15
|
+
for <var>n</var> 
|
|
16
|
+
3.\r\n\nLet U<sub><var>n</var></sub> be the set {s<sub>1</sub>, s<sub>2</sub>, ...,
|
|
17
|
+
s<sub><var>n</var></sub>}. For example, U<sub>10</sub> = {1, 2, 3, 4, 6, 9, 13,
|
|
18
|
+
19, 28, 41}. \n\rLet f(<var>n</var>) be the number of subsets of U<sub><var>n</var></sub>
|
|
19
|
+
which generate at least one polygon. \n\rFor example, f(5) = 7, f(10) = 501 and
|
|
20
|
+
f(25) = 18635853.\n\nFind the last 9 digits of f(10<sup>18</sup>).\n\n"
|
data/data/problems/383.yml
CHANGED
|
@@ -2,12 +2,10 @@
|
|
|
2
2
|
:id: 383
|
|
3
3
|
:name: Divisibility comparison between factorials
|
|
4
4
|
:url: http://projecteuler.net/problem=383
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
= 7.\
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
can be verified that T<sub>5</sub>(10<sup>3</sup>) = 68 and T<sub>5</sub>(10<sup>9</sup>)
|
|
13
|
-
= 2408210.\r\n</p>\r\n\r\n<p>\r\nFind T<sub>5</sub>(10<sup>18</sup>).\r\n</p>\r\n"
|
|
5
|
+
:content: "Let f<sub>5</sub>(<var>n</var>) be the largest integer <var>x</var> for
|
|
6
|
+
which 5<sup><var>x</var></sup> divides <var>n</var>. \n\rFor example, f<sub>5</sub>(625000)
|
|
7
|
+
= 7.\n\nLet T<sub>5</sub>(<var>n</var>) be the number of integers <var>i</var> which
|
|
8
|
+
satisfy f<sub>5</sub>((2·<var>i</var>-1)!) 5(<var>i</var>!) and 1 
|
|
9
|
+
<var>i</var> 
|
|
10
|
+
<var>n</var>. \n\rIt can be verified that T<sub>5</sub>(10<sup>3</sup>) = 68 and
|
|
11
|
+
T<sub>5</sub>(10<sup>9</sup>) = 2408210.\n\nFind T<sub>5</sub>(10<sup>18</sup>).\n\n"
|
data/data/problems/384.yml
CHANGED
|
@@ -2,27 +2,23 @@
|
|
|
2
2
|
:id: 384
|
|
3
3
|
:name: Rudin-Shapiro sequence
|
|
4
4
|
:url: http://projecteuler.net/problem=384
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
= 0, a(6) = a(110<sub>2</sub>) = 1, a(7) = a(111<sub>2</sub>) = 2
|
|
8
|
-
|
|
9
|
-
sequence
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
0 &nbsp 0 &nbsp 1 &nbsp
|
|
14
|
-
|
|
15
|
-
1 &nbsp 1 &nbsp
|
|
16
|
-
|
|
17
|
-
|
|
18
|
-
|
|
19
|
-
|
|
20
|
-
|
|
21
|
-
|
|
22
|
-
|
|
23
|
-
|
|
24
|
-
|
|
25
|
-
for n>1.</p>\r\n\r\n<p>Define GF(t)=g(F(t),F(t-1)).</p>\r\n\r\n<p>Find ΣGF(t)
|
|
26
|
-
for 2<img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\"
|
|
27
|
-
style=\"vertical-align:middle;\">t<img src=\"images/symbol_le.gif\" width=\"10\"
|
|
28
|
-
height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">45.</p>\r\n"
|
|
5
|
+
:content: "Define the sequence a(n) as the number of adjacent pairs of ones in the
|
|
6
|
+
binary expansion of n (possibly overlapping).\r \nE.g.: a(5) = a(101<sub>2</sub>)
|
|
7
|
+
= 0, a(6) = a(110<sub>2</sub>) = 1, a(7) = a(111<sub>2</sub>) = 2\n\nDefine the
|
|
8
|
+
sequence b(n) = (-1)<sup>a(n)</sup>.\r \nThis sequence is called the **Rudin-Shapiro**
|
|
9
|
+
sequence.\n\nAlso consider the summatory sequence of b(n): .\n\nThe
|
|
10
|
+
first couple of values of these sequences are:\r \n<tt>n &nbsp 0 &nbsp
|
|
11
|
+
1 &nbsp 2 &nbsp 3 &nbsp 4 &nbsp 5 &nbsp 6 &nbsp
|
|
12
|
+
7\r\n<br>a(n) &nbsp 0 &nbsp 0 &nbsp 0 &nbsp 1 &nbsp
|
|
13
|
+
0 &nbsp 0 &nbsp 1 &nbsp 2\r\n<br>b(n) &nbsp 1 &nbsp
|
|
14
|
+
1 &nbsp 1 &nbsp -1 &nbsp 1 &nbsp 1 &nbsp -1 &nbsp
|
|
15
|
+
1\r\n<br>s(n) &nbsp 1 &nbsp 2 &nbsp 3 &nbsp 2 &nbsp
|
|
16
|
+
3 &nbsp 4 &nbsp 3 &nbsp 4</tt>\n\nThe sequence s(n) has the
|
|
17
|
+
remarkable property that all elements are positive and every positive integer k
|
|
18
|
+
occurs exactly k times.\n\nDefine g(t,c), with 1 
|
|
19
|
+
c  t, as the
|
|
20
|
+
index in s(n) for which t occurs for the c'th time in s(n).\r \nE.g.: g(3,3) =
|
|
21
|
+
6, g(4,2) = 7 and g(54321,12345) = 1220847710.\n\nLet F(n) be the fibonacci sequence
|
|
22
|
+
defined by:\r \nF(0)=F(1)=1 and\r \nF(n)=F(n-1)+F(n-2) for n>1.\n\nDefine GF(t)=g(F(t),F(t-1)).\n\nFind
|
|
23
|
+
ΣGF(t) for 2 t
|
|
24
|
+
45.\n\n"
|
data/data/problems/385.yml
CHANGED
|
@@ -2,21 +2,17 @@
|
|
|
2
2
|
:id: 385
|
|
3
3
|
:name: Ellipses inside triangles
|
|
4
4
|
:url: http://projecteuler.net/problem=385
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
<var>
|
|
13
|
-
alt=\"√\" border=\"0\" style=\"vertical-align:middle;\">13,0) and (-<img src=\"images/symbol_radic.gif\"
|
|
14
|
-
width=\"14\" height=\"16\" alt=\"√\" border=\"0\" style=\"vertical-align:middle;\">13,0).<br>\r\nLet
|
|
15
|
-
A(<var>n</var>) be the sum of the areas of all such triangles.\r\n</p>\r\n<p>\r\nFor
|
|
5
|
+
:content: "For any triangle <var>T</var> in the plane, it can be shown that there
|
|
6
|
+
is a unique ellipse with largest area that is completely inside <var>T</var>.\n\n\n\nFor
|
|
7
|
+
a given <var>n</var>, consider triangles <var>T</var> such that: \n\r- the vertices
|
|
8
|
+
of <var>T</var> have integer coordinates with absolute value 
|
|
9
|
+
n, and \n\r- the **foci** <sup>1</sup> of the largest-area ellipse inside <var>T</var>
|
|
10
|
+
are ( 13,0)
|
|
11
|
+
and (- 13,0).
|
|
12
|
+
\ \n\rLet A(<var>n</var>) be the sum of the areas of all such triangles.\n\nFor
|
|
16
13
|
example, if <var>n</var> = 8, there are two such triangles. Their vertices are (-4,-3),(-4,3),(8,0)
|
|
17
14
|
and (4,3),(4,-3),(-8,0), and the area of each triangle is 36. Thus A(8) = 36 + 36
|
|
18
|
-
= 72.\
|
|
19
|
-
A(
|
|
20
|
-
|
|
21
|
-
|
|
22
|
-
is constant.\r\n\r\n\r\n</p>\r\n\r\n\r\n\r\n"
|
|
15
|
+
= 72.\n\nIt can be verified that A(10) = 252, A(100) = 34632 and A(1000) = 3529008.\n\nFind
|
|
16
|
+
A(1 000 000 000).\n\n<sup>1</sup>The **foci** (plural of **focus** ) of an ellipse
|
|
17
|
+
are two points A and B such that for every point P on the boundary of the ellipse,
|
|
18
|
+
<var>AP</var> + <var>PB</var> is constant.\n\n"
|
data/data/problems/386.yml
CHANGED
|
@@ -2,15 +2,13 @@
|
|
|
2
2
|
:id: 386
|
|
3
3
|
:name: Maximum length of an antichain
|
|
4
4
|
:url: http://projecteuler.net/problem=386
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
is called an
|
|
5
|
+
:content: "Let <var>n</var> be an integer and <var>S</var>(<var>n</var>) be the set
|
|
6
|
+
of factors of <var>n</var>.\n\nA subset <var>A</var> of <var>S</var>(<var>n</var>)
|
|
7
|
+
is called an **antichain** of <var>S</var>(<var>n</var>) if <var>A</var> contains
|
|
8
8
|
only one element or if none of the elements of <var>A</var> divides any of the other
|
|
9
|
-
elements of <var>A</var
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
<img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\"
|
|
16
|
-
style=\"vertical-align:middle;\"> 10<sup>8</sup></p>\r\n"
|
|
9
|
+
elements of <var>A</var>.\n\nFor example: <var>S</var>(30) = {1, 2, 3, 5, 6, 10,
|
|
10
|
+
15, 30}\r \n{2, 5, 6} is not an antichain of <var>S</var>(30).\r \n{2, 3, 5} is
|
|
11
|
+
an antichain of <var>S</var>(30).\n\nLet <var>N</var>(<var>n</var>) be the maximum
|
|
12
|
+
length of an antichain of <var>S</var>(<var>n</var>).\n\nFind Σ<var>N</var>(<var>n</var>)
|
|
13
|
+
for 1  <var>n</var>
|
|
14
|
+
 10<sup>8</sup>\n\n"
|
data/data/problems/387.yml
CHANGED
|
@@ -2,18 +2,17 @@
|
|
|
2
2
|
:id: 387
|
|
3
3
|
:name: Harshad Numbers
|
|
4
4
|
:url: http://projecteuler.net/problem=387
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
|
|
17
|
-
|
|
18
|
-
|
|
19
|
-
primes less than 10<sup>14</sup>.</p>\r\n"
|
|
5
|
+
:content: "A **Harshad or Niven number** is a number that is divisible by the sum
|
|
6
|
+
of its digits.\r \n201 is a Harshad number because it is divisible by 3 (the sum
|
|
7
|
+
of its digits.)\r \nWhen we truncate the last digit from 201, we get 20, which
|
|
8
|
+
is a Harshad number.\r \nWhen we truncate the last digit from 20, we get 2, which
|
|
9
|
+
is also a Harshad number.\r \nLet's call a Harshad number that, while recursively
|
|
10
|
+
truncating the last digit, always results in a Harshad number a _right truncatable
|
|
11
|
+
Harshad number._\n\nAlso:\r \n201/3=67 which is prime.\r \nLet's call a Harshad
|
|
12
|
+
number that, when divided by the sum of its digits, results in a prime a _strong
|
|
13
|
+
Harshad number_.\n\nNow take the number 2011 which is prime.\r \nWhen we truncate
|
|
14
|
+
the last digit from it we get 201, a strong Harshad number that is also right truncatable.\r
|
|
15
|
+
\ \nLet's call such primes _strong, right truncatable Harshad primes_.\n\nYou are
|
|
16
|
+
given that the sum of the strong, right truncatable Harshad primes less than 10000
|
|
17
|
+
is 90619.\n\nFind the sum of the strong, right truncatable Harshad primes less than
|
|
18
|
+
10<sup>14</sup>.\n\n"
|
data/data/problems/388.yml
CHANGED
|
@@ -2,11 +2,9 @@
|
|
|
2
2
|
:id: 388
|
|
3
3
|
:name: Distinct Lines
|
|
4
4
|
:url: http://projecteuler.net/problem=388
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
831909254469114121.\r\n</p>\n<p>\r\nFind D(10<sup>10</sup>). Give as your answer
|
|
12
|
-
the first nine digits followed by the last nine digits.\r\n</p>\r\n\r\n\r\n\r\n"
|
|
5
|
+
:content: "Consider all lattice points (a,b,c) with 0 
|
|
6
|
+
a,b,c  N.\n\nFrom
|
|
7
|
+
the origin O(0,0,0) all lines are drawn to the other lattice points. \n\rLet D(N)
|
|
8
|
+
be the number of _distinct_ such lines.\n\nYou are given that D(1 000 000) = 831909254469114121.\n\nFind
|
|
9
|
+
D(10<sup>10</sup>). Give as your answer the first nine digits followed by the last
|
|
10
|
+
nine digits.\n\n"
|
data/data/problems/389.yml
CHANGED
|
@@ -2,11 +2,11 @@
|
|
|
2
2
|
:id: 389
|
|
3
3
|
:name: Platonic Dice
|
|
4
4
|
:url: http://projecteuler.net/problem=389
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
unbiased 12-sided dice are thrown and their scores are added together.
|
|
10
|
-
<var>D</var>, is noted
|
|
11
|
-
scores are added together. The sum, <var>I</var>, is noted
|
|
12
|
-
of <var>I</var>, and give your answer rounded to 4 decimal places.\
|
|
5
|
+
:content: "An unbiased single 4-sided die is thrown and its value, <var>T</var>, is
|
|
6
|
+
noted. \n<var>T</var> unbiased 6-sided dice are thrown and their scores are added
|
|
7
|
+
together. The sum, <var>C</var>, is noted. \n<var>C</var> unbiased 8-sided dice
|
|
8
|
+
are thrown and their scores are added together. The sum, <var>O</var>, is noted.
|
|
9
|
+
\ \n<var>O</var> unbiased 12-sided dice are thrown and their scores are added together.
|
|
10
|
+
The sum, <var>D</var>, is noted. \n<var>D</var> unbiased 20-sided dice are thrown
|
|
11
|
+
and their scores are added together. The sum, <var>I</var>, is noted. \n\rFind
|
|
12
|
+
the variance of <var>I</var>, and give your answer rounded to 4 decimal places.\n\n"
|
data/data/problems/39.yml
CHANGED
|
@@ -2,9 +2,10 @@
|
|
|
2
2
|
:id: 39
|
|
3
3
|
:name: Integer right triangles
|
|
4
4
|
:url: http://projecteuler.net/problem=39
|
|
5
|
-
:content:
|
|
6
|
-
length sides, {
|
|
7
|
-
|
|
8
|
-
{30,40,50}
|
|
9
|
-
|
|
10
|
-
1000, is the number of solutions maximised
|
|
5
|
+
:content: |+
|
|
6
|
+
If _p_ is the perimeter of a right angle triangle with integral length sides, {_a_,_b_,_c_}, there are exactly three solutions for _p_ = 120.
|
|
7
|
+
|
|
8
|
+
{20,48,52}, {24,45,51}, {30,40,50}
|
|
9
|
+
|
|
10
|
+
For which value of _p_  1000, is the number of solutions maximised?
|
|
11
|
+
|
data/data/problems/390.yml
CHANGED
|
@@ -2,17 +2,12 @@
|
|
|
2
2
|
:id: 390
|
|
3
3
|
:name: Triangles with non rational sides and integral area
|
|
4
4
|
:url: http://projecteuler.net/problem=390
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
style=\"vertical-align:middle;\">(1+c<sup>2</sup>) and <img src=\"images/symbol_radic.gif\"
|
|
15
|
-
width=\"14\" height=\"16\" alt=\"√\" border=\"0\" style=\"vertical-align:middle;\">(b<sup>2</sup>+c<sup>2</sup>)
|
|
16
|
-
(for positive integers b and c ) that have an integral area not exceeding n.</p>\r\n\r\n<p>The
|
|
17
|
-
example triangle has b=2 and c=8.</p>\r\n\r\n<p>S(10<sup>6</sup>)=18018206.</p>\r\n\r\n<p>Find
|
|
18
|
-
S(10<sup>10</sup>).</p>\r\n"
|
|
5
|
+
:content: "Consider the triangle with sides 5,
|
|
6
|
+
65 and
|
|
7
|
+
68.\rIt
|
|
8
|
+
can be shown that this triangle has area 9.\n\nS(n) is the sum of the areas of all
|
|
9
|
+
triangles with sides (1+b<sup>2</sup>),
|
|
10
|
+
(1+c<sup>2</sup>)
|
|
11
|
+
and (b<sup>2</sup>+c<sup>2</sup>)
|
|
12
|
+
(for positive integers b and c ) that have an integral area not exceeding n.\n\nThe
|
|
13
|
+
example triangle has b=2 and c=8.\n\nS(10<sup>6</sup>)=18018206.\n\nFind S(10<sup>10</sup>).\n\n"
|
data/data/problems/391.yml
CHANGED
|
@@ -2,28 +2,24 @@
|
|
|
2
2
|
:id: 391
|
|
3
3
|
:name: Hopping Game
|
|
4
4
|
:url: http://projecteuler.net/problem=391
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
<var>c</var>
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
chooses
|
|
17
|
-
|
|
18
|
-
|
|
19
|
-
|
|
20
|
-
|
|
21
|
-
|
|
22
|
-
|
|
23
|
-
|
|
24
|
-
<
|
|
25
|
-
|
|
26
|
-
for 1 <img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\"
|
|
27
|
-
style=\"vertical-align:middle;\"><var>n</var> <img src=\"images/symbol_le.gif\"
|
|
28
|
-
width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">
|
|
29
|
-
1000.\r\n</p>\r\n"
|
|
5
|
+
:content: "Let <var>s<sub>k</sub></var> be the number of 1’s when writing the numbers
|
|
6
|
+
from 0 to <var>k</var> in binary. \n\rFor example, writing 0 to 5 in binary, we
|
|
7
|
+
have 0, 1, 10, 11, 100, 101. There are seven 1’s, so <var>s</var><sub>5</sub> =
|
|
8
|
+
7. \n\rThe sequence S = {<var>s<sub>k</sub></var> : <var>k</var> 
|
|
9
|
+
0} starts {0, 1, 2, 4, 5, 7, 9, 12, ...}.\n\nA game is played by two players. Before
|
|
10
|
+
the game starts, a number <var>n</var> is chosen. A counter <var>c</var> starts
|
|
11
|
+
at 0. At each turn, the player chooses a number from 1 to <var>n</var> (inclusive)
|
|
12
|
+
and increases <var>c</var> by that number. The resulting value of <var>c</var> must
|
|
13
|
+
be a member of S. If there are no more valid moves, the player loses.\n\nFor example:
|
|
14
|
+
\ \n\rLet <var>n</var> = 5. <var>c</var> starts at 0. \n\rPlayer 1 chooses 4, so
|
|
15
|
+
<var>c</var> becomes 0 + 4 = 4. \n\rPlayer 2 chooses 5, so <var>c</var> becomes
|
|
16
|
+
4 + 5 = 9. \n\rPlayer 1 chooses 3, so <var>c</var> becomes 9 + 3 = 12. \n\retc.
|
|
17
|
+
\ \n\rNote that <var>c</var> must always belong to S, and each player can increase
|
|
18
|
+
<var>c</var> by at most <var>n</var>.\n\nLet M(<var>n</var>) be the highest number
|
|
19
|
+
the first player can choose at her first turn to force a win, and M(<var>n</var>)
|
|
20
|
+
= 0 if there is no such move. For example, M(2) = 2, M(7) = 1 and M(20) = 4.\n\nGiven
|
|
21
|
+
Σ(M(<var>n</var>))<sup>3</sup> = 8150 for 1 
|
|
22
|
+
<var>n</var> 
|
|
23
|
+
20.\n\nFind Σ(M(<var>n</var>))<sup>3</sup> for 1 
|
|
24
|
+
<var>n</var> 
|
|
25
|
+
1000.\n\n"
|
data/data/problems/392.yml
CHANGED
|
@@ -2,21 +2,20 @@
|
|
|
2
2
|
:id: 392
|
|
3
3
|
:name: Enmeshed unit circle
|
|
4
4
|
:url: http://projecteuler.net/problem=392
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
|
|
17
|
-
|
|
18
|
-
is a picture of the solution for N = 10:\r\n</p>\n<p align=\"center\">\r\n<img src=\"project/images/p392_gridlines.png\"></p>\r\n\r\n\r\nThe
|
|
5
|
+
:content: "A rectilinear grid is an orthogonal grid where the spacing between the
|
|
6
|
+
gridlines does not have to be equidistant. \n\rAn example of such grid is logarithmic
|
|
7
|
+
graph paper.\n\nConsider rectilinear grids in the Cartesian coordinate system with
|
|
8
|
+
the following properties:\n\n- The gridlines are parallel to the axes of the Cartesian
|
|
9
|
+
coordinate system.\n- There are N+2 vertical and N+2 horizontal gridlines. Hence
|
|
10
|
+
there are (N+1) x (N+1) rectangular cells.\n- The equations of the two outer vertical
|
|
11
|
+
gridlines are x = -1 and x = 1.\n- The equations of the two outer horizontal gridlines
|
|
12
|
+
are y = -1 and y = 1.\n- The grid cells are colored red if they overlap with the
|
|
13
|
+
<dfn title=\"The unit circle is the circle that has radius 1 and is centered at
|
|
14
|
+
the origin\">unit circle</dfn>, black otherwise.\nFor this problem we would like
|
|
15
|
+
you to find the postions of the remaining N inner horizontal and N inner vertical
|
|
16
|
+
gridlines so that the area occupied by the red cells is minimized.\r\r\n\nE.g. here
|
|
17
|
+
is a picture of the solution for N = 10:\n\n\n\n\r\r\rThe
|
|
19
18
|
area occupied by the red cells for N = 10 rounded to 10 digits behind the decimal
|
|
20
|
-
point is 3.3469640797.\r\
|
|
21
|
-
|
|
22
|
-
|
|
19
|
+
point is 3.3469640797.\r\r\n\nFind the positions for N = 400. \n \rGive as your
|
|
20
|
+
answer the area occupied by the red cells rounded to 10 digits behind the decimal
|
|
21
|
+
point.\n\n"
|
data/data/problems/393.yml
CHANGED
|
@@ -2,11 +2,10 @@
|
|
|
2
2
|
:id: 393
|
|
3
3
|
:name: Migrating ants
|
|
4
4
|
:url: http://projecteuler.net/problem=393
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
grid of squares contains <var>n</var><sup>2</sup> ants, one ant per square.<br>\r\nAll
|
|
5
|
+
:content: "An <var>n</var> <var>n</var>
|
|
6
|
+
grid of squares contains <var>n</var><sup>2</sup> ants, one ant per square. \n\rAll
|
|
8
7
|
ants decide to move simultaneously to an adjacent square (usually 4 possibilities,
|
|
9
|
-
except for ants on the edge of the grid or at the corners)
|
|
8
|
+
except for ants on the edge of the grid or at the corners). \n\rWe define <var>f</var>(<var>n</var>)
|
|
10
9
|
to be the number of ways this can happen without any ants ending on the same square
|
|
11
|
-
and without any two ants crossing the same edge between two squares.\
|
|
12
|
-
|
|
10
|
+
and without any two ants crossing the same edge between two squares.\n\nYou are
|
|
11
|
+
given that <var>f</var>(4) = 88. \n\rFind <var>f</var>(10).\n\n"
|
data/data/problems/394.yml
CHANGED
|
@@ -2,21 +2,18 @@
|
|
|
2
2
|
:id: 394
|
|
3
3
|
:name: Eating pie
|
|
4
4
|
:url: http://projecteuler.net/problem=394
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
Instead, he eats all of the remaining pie.\
|
|
14
|
-
|
|
15
|
-
<
|
|
16
|
-
|
|
17
|
-
|
|
18
|
-
|
|
19
|
-
|
|
20
|
-
and E(7.5) <img src=\"images/symbol_asymp.gif\" width=\"11\" height=\"9\" alt=\"≈\"
|
|
21
|
-
border=\"0\" style=\"vertical-align:middle;\"> 2.1215732071.\r\n</p>\r\n<p>\r\nFind
|
|
22
|
-
E(40) rounded to 10 decimal places behind the decimal point.\r\n</p>\r\n\r\n\r\n"
|
|
5
|
+
:content: "Jeff eats a pie in an unusual way. \n\rThe pie is circular. He starts
|
|
6
|
+
with slicing an initial cut in the pie along a radius. \n\rWhile there is at least
|
|
7
|
+
a given fraction <var>F</var> of pie left, he performs the following procedure:
|
|
8
|
+
\ \n\r- He makes two slices from the pie centre to any point of what is remaining
|
|
9
|
+
of the pie border, any point on the remaining pie border equally likely. This will
|
|
10
|
+
divide the remaining pie into three pieces. \n \r- Going counterclockwise from
|
|
11
|
+
the initial cut, he takes the first two pie pieces and eats them. \n\rWhen less
|
|
12
|
+
than a fraction <var>F</var> of pie remains, he does not repeat this procedure.
|
|
13
|
+
Instead, he eats all of the remaining pie.\n\n\n\nFor
|
|
14
|
+
<var>x</var> 
|
|
15
|
+
1, let E(<var>x</var>) be the expected number of times Jeff repeats the procedure
|
|
16
|
+
above with <var>F</var> = <sup>1</sup>/<sub><var>x</var></sub>. \n\rIt can be verified
|
|
17
|
+
that E(1) = 1, E(2) 
|
|
18
|
+
1.2676536759, and E(7.5) 
|
|
19
|
+
2.1215732071.\n\nFind E(40) rounded to 10 decimal places behind the decimal point.\n\n"
|