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/304.yml
CHANGED
|
@@ -2,18 +2,13 @@
|
|
|
2
2
|
:id: 304
|
|
3
3
|
:name: Primonacci
|
|
4
4
|
:url: http://projecteuler.net/problem=304
|
|
5
|
-
:content: "
|
|
6
|
-
returns the smallest prime p
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
for <var>n</var
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
width=\"11\" height=\"14\" alt=\"∑\" border=\"0\" style=\"vertical-align:middle;\">b(<var>n</var>)
|
|
16
|
-
for 1<img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\"
|
|
17
|
-
style=\"vertical-align:middle;\"><var>n</var><img src=\"images/symbol_le.gif\" width=\"10\"
|
|
18
|
-
height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">100 000. \r\nGive
|
|
19
|
-
your answer mod 1234567891011. \r\n\r\n\r\n\r\n\r\n\r\n</p>"
|
|
5
|
+
:content: "For any positive integer <var>n</var> the function next\\_prime(<var>n</var>)
|
|
6
|
+
returns the smallest prime p \n such that p <var>n</var>.\n\nThe
|
|
7
|
+
sequence a(<var>n</var>) is defined by: \n\ra(1)=next\\_prime(10<sup>14</sup>)
|
|
8
|
+
and a(<var>n</var>)=next\\_prime(a(<var>n</var>-1)) for n 1.\n\nThe
|
|
9
|
+
fibonacci sequence f(<var>n</var>) is defined by:\rf(0)=0, f(1)=1 and f(<var>n</var>)=f(<var>n</var>-1)+f(<var>n</var>-2)
|
|
10
|
+
for <var>n</var> 1.\n\nThe
|
|
11
|
+
sequence b(<var>n</var>) is defined as f(a(<var>n</var>)).\n\nFind b(<var>n</var>)
|
|
12
|
+
for 1 <var>n</var>
|
|
13
|
+
100 000. \rGive
|
|
14
|
+
your answer mod 1234567891011.\n\n"
|
data/data/problems/305.yml
CHANGED
|
@@ -2,13 +2,9 @@
|
|
|
2
2
|
:id: 305
|
|
3
3
|
:name: Reflexive Position
|
|
4
4
|
:url: http://projecteuler.net/problem=305
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
<img src=\"images/symbol_sum.gif\" width=\"11\" height=\"14\" alt=\"∑\" border=\"0\"
|
|
12
|
-
style=\"vertical-align:middle;\">f(3<sup>k</sup>) for 1<img src=\"images/symbol_le.gif\"
|
|
13
|
-
width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">k<img
|
|
14
|
-
src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">13.\r\n</p>\r\n\r\n"
|
|
5
|
+
:content: "Let's call S the (infinite) string that is made by concatenating the consecutive
|
|
6
|
+
positive integers (starting from 1) written down in base 10. \n \rThus, S = 1234567891011121314151617181920212223242...\n\nIt's
|
|
7
|
+
easy to see that any number will show up an infinite number of times in S.\n\nLet's
|
|
8
|
+
call f(n) the starting position of the n<sup>th</sup> occurrence of n in S. \n
|
|
9
|
+
\rFor example, f(1)=1, f(5)=81, f(12)=271 and f(7780)=111111365.\n\nFind f(3<sup>k</sup>)
|
|
10
|
+
for 1 k 13.\n\n"
|
data/data/problems/306.yml
CHANGED
|
@@ -2,28 +2,24 @@
|
|
|
2
2
|
:id: 306
|
|
3
3
|
:name: Paper-strip Game
|
|
4
4
|
:url: http://projecteuler.net/problem=306
|
|
5
|
-
:content: "
|
|
5
|
+
:content: "The following game is a classic example of Combinatorial Game Theory:\n\nTwo
|
|
6
6
|
players start with a strip of <var>n</var> white squares and they take alternate
|
|
7
|
-
turns
|
|
8
|
-
them black
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
|
|
17
|
-
|
|
18
|
-
|
|
19
|
-
|
|
20
|
-
|
|
21
|
-
|
|
22
|
-
|
|
23
|
-
|
|
24
|
-
|
|
25
|
-
|
|
26
|
-
style=\"vertical-align:middle;\"><var>n</var> <img src=\"images/symbol_le.gif\"
|
|
27
|
-
width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">
|
|
28
|
-
1 000 000, how many values of <var>n</var> are there for which the first player
|
|
29
|
-
can force a win?</p>\r\n"
|
|
7
|
+
turns. \n\rOn each turn, a player picks two contiguous white squares and paints
|
|
8
|
+
them black. \n\rThe first player who cannot make a move loses.\n\n- If <var>n</var>
|
|
9
|
+
= 1, there are no valid moves, so the first player loses automatically.\n- If <var>n</var>
|
|
10
|
+
= 2, there is only one valid move, after which the second player loses.\n- If <var>n</var>
|
|
11
|
+
= 3, there are two valid moves, but both leave a situation where the second player
|
|
12
|
+
loses.\n- If <var>n</var> = 4, there are three valid moves for the first player;
|
|
13
|
+
she can win the game by painting the two middle squares.\n- If <var>n</var> = 5,
|
|
14
|
+
there are four valid moves for the first player (shown below in red); but no matter
|
|
15
|
+
what she does, the second player (blue) wins.\n\n \n\nSo,
|
|
16
|
+
for 1  <var>n</var>
|
|
17
|
+
 5, there
|
|
18
|
+
are 3 values of <var>n</var> for which the first player can force a win. \n\rSimilarly,
|
|
19
|
+
for 1  <var>n</var>
|
|
20
|
+
 50, there
|
|
21
|
+
are 40 values of <var>n</var> for which the first player can force a win.\n\nFor
|
|
22
|
+
1  <var>n</var>
|
|
23
|
+
 1 000 000,
|
|
24
|
+
how many values of <var>n</var> are there for which the first player can force a
|
|
25
|
+
win?\n\n"
|
data/data/problems/307.yml
CHANGED
|
@@ -2,11 +2,10 @@
|
|
|
2
2
|
:id: 307
|
|
3
3
|
:name: Chip Defects
|
|
4
4
|
:url: http://projecteuler.net/problem=307
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
0.abcdefghij\r\n</p>\r\n"
|
|
5
|
+
:content: "<var>k</var> defects are randomly distributed amongst <var>n</var> integrated-circuit
|
|
6
|
+
chips produced by a factory (any number of defects may be found on a chip and each
|
|
7
|
+
defect is independent of the other defects).\n\nLet p(<var>k,n</var>) represent
|
|
8
|
+
the probability that there is a chip with at least 3 defects. \n\rFor instance
|
|
9
|
+
p(3,7) 
|
|
10
|
+
0.0204081633.\n\nFind p(20 000, 1 000 000) and give your answer rounded to 10 decimal
|
|
11
|
+
places in the form 0.abcdefghij\n\n"
|
data/data/problems/308.yml
CHANGED
|
@@ -2,33 +2,22 @@
|
|
|
2
2
|
:id: 308
|
|
3
3
|
:name: An amazing Prime-generating Automaton
|
|
4
4
|
:url: http://projecteuler.net/problem=308
|
|
5
|
-
:content: "
|
|
6
|
-
of
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
|
|
17
|
-
|
|
18
|
-
|
|
19
|
-
|
|
20
|
-
|
|
21
|
-
|
|
22
|
-
|
|
23
|
-
|
|
24
|
-
class=\"overline\">7</td></tr>\n</table></td>\r\n<td>,</td>\r\n<td><table class=\"frac\">\n<tr><td>55</td></tr>\n<tr><td
|
|
25
|
-
class=\"overline\">1</td></tr>\n</table></td>\r\n<td>.</td>\r\n</tr></table>\n<p>Starting
|
|
26
|
-
with the seed integer 2, successive iterations of the program produce the sequence:<br>\r\n15,
|
|
27
|
-
825, 725, 1925, 2275, 425, ..., 68, <b>4</b>, 30, ..., 136, <b>8</b>, 60, ..., 544,
|
|
28
|
-
<b>32</b>, 240, ...</p>\r\n\r\n<p>The powers of 2 that appear in this sequence are
|
|
29
|
-
2<sup>2</sup>, 2<sup>3</sup>, 2<sup>5</sup>, ...<br>\r\nIt can be shown that <i>all</i>
|
|
30
|
-
the powers of 2 in this sequence have prime exponents and that <i>all</i> the primes
|
|
31
|
-
appear as exponents of powers of 2, in proper order!</p>\r\n\r\n<p>If someone uses
|
|
32
|
-
the above Fractran program to solve Project Euler Problem 7 (find the 10001<sup>st</sup>
|
|
33
|
-
prime), how many iterations would be needed until the program produces 2<sup>10001st
|
|
34
|
-
prime</sup> ?\r\n</p>"
|
|
5
|
+
:content: "A program written in the programming language Fractran consists of a list
|
|
6
|
+
of fractions.\n\nThe internal state of the Fractran Virtual Machine is a positive
|
|
7
|
+
integer, which is initially set to a seed value. Each iteration of a Fractran program
|
|
8
|
+
multiplies the state integer by the first fraction in the list which will leave
|
|
9
|
+
it an integer.\n\nFor example, one of the Fractran programs that John Horton Conway
|
|
10
|
+
wrote for prime-generation consists of the following 14 fractions:\n\n| \n\n| 17
|
|
11
|
+
|\n| 91 |\n\n | , | \n\n| 78 |\n| 85 |\n\n | , | \n\n| 19 |\n| 51 |\n\n | , | \n\n|
|
|
12
|
+
23 |\n| 38 |\n\n | , | \n\n| 29 |\n| 33 |\n\n | , | \n\n| 77 |\n| 29 |\n\n | , |
|
|
13
|
+
\n\n| 95 |\n| 23 |\n\n | , | \n\n| 77 |\n| 19 |\n\n | , | \n\n| 1 |\n| 17 |\n\n
|
|
14
|
+
| , | \n\n| 11 |\n| 13 |\n\n | , | \n\n| 13 |\n| 11 |\n\n | , | \n\n| 15 |\n| 2
|
|
15
|
+
|\n\n | , | \n\n| 1 |\n| 7 |\n\n | , | \n\n| 55 |\n| 1 |\n\n | . |\n\nStarting with
|
|
16
|
+
the seed integer 2, successive iterations of the program produce the sequence: \n\r15,
|
|
17
|
+
825, 725, 1925, 2275, 425, ..., 68, **4** , 30, ..., 136, **8** , 60, ..., 544,
|
|
18
|
+
**32** , 240, ...\n\nThe powers of 2 that appear in this sequence are 2<sup>2</sup>,
|
|
19
|
+
2<sup>3</sup>, 2<sup>5</sup>, ... \n\rIt can be shown that _all_ the powers of
|
|
20
|
+
2 in this sequence have prime exponents and that _all_ the primes appear as exponents
|
|
21
|
+
of powers of 2, in proper order!\n\nIf someone uses the above Fractran program to
|
|
22
|
+
solve Project Euler Problem 7 (find the 10001<sup>st</sup> prime), how many iterations
|
|
23
|
+
would be needed until the program produces 2<sup>10001st prime</sup> ?\n\n"
|
data/data/problems/309.yml
CHANGED
|
@@ -2,16 +2,15 @@
|
|
|
2
2
|
:id: 309
|
|
3
3
|
:name: Integer Ladders
|
|
4
4
|
:url: http://projecteuler.net/problem=309
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
we are only concerned with instances where all four variables are positive integers
|
|
11
|
-
example, if <var>x</var> = 70, <var>y</var> = 119 and <var>h</var> = 30,
|
|
12
|
-
calculate that <var>w</var> = 56
|
|
5
|
+
:content: "In the classic \"Crossing Ladders\" problem, we are given the lengths <var>x</var>
|
|
6
|
+
and <var>y</var> of two ladders resting on the opposite walls of a narrow, level
|
|
7
|
+
street. We are also given the height <var>h</var> above the street where the two
|
|
8
|
+
ladders cross and we are asked to find the width of the street (<var>w</var>).\n\n
|
|
9
|
+
\n\nHere,
|
|
10
|
+
we are only concerned with instances where all four variables are positive integers.
|
|
11
|
+
\ \n\rFor example, if <var>x</var> = 70, <var>y</var> = 119 and <var>h</var> = 30,
|
|
12
|
+
we can calculate that <var>w</var> = 56.\n\nIn fact, for integer values <var>x</var>,
|
|
13
13
|
<var>y</var>, <var>h</var> and 0 x y x,<var>y</var>,<var>h</var>) producing integer
|
|
14
|
-
solutions for <var>w</var
|
|
15
|
-
|
|
16
|
-
|
|
17
|
-
solutions for <var>w</var>?</p>\r\n\r\n"
|
|
14
|
+
solutions for <var>w</var>: \n\r(70, 119, 30), (74, 182, 21), (87, 105, 35), (100,
|
|
15
|
+
116, 35) and (119, 175, 40).\n\nFor integer values <var>x</var>, <var>y</var>, <var>h</var>
|
|
16
|
+
and 0 x y x,<var>y</var>,<var>h</var>) produce integer solutions for <var>w</var>?\n\n"
|
data/data/problems/31.yml
CHANGED
|
@@ -2,17 +2,14 @@
|
|
|
2
2
|
:id: 31
|
|
3
3
|
:name: Coin sums
|
|
4
4
|
:url: http://projecteuler.net/problem=31
|
|
5
|
-
:content:
|
|
6
|
-
and there are eight coins in general circulation
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
src=\"images/symbol_times.gif\" width=\"9\" height=\"9\" alt=\"×\" border=\"0\"
|
|
17
|
-
style=\"vertical-align:middle;\">1p</blockquote>\n<p>How many different ways can
|
|
18
|
-
£2 be made using any number of coins?</p>\n\r\n"
|
|
5
|
+
:content: |+
|
|
6
|
+
In England the currency is made up of pound, £, and pence, p, and there are eight coins in general circulation:
|
|
7
|
+
|
|
8
|
+
> 1p, 2p, 5p, 10p, 20p, 50p, £1 (100p) and £2 (200p).
|
|
9
|
+
|
|
10
|
+
It is possible to make £2 in the following way:
|
|
11
|
+
|
|
12
|
+
> 1 £1 + 1 50p + 2 20p + 1 5p + 1 2p + 3 1p
|
|
13
|
+
|
|
14
|
+
How many different ways can £2 be made using any number of coins?
|
|
15
|
+
|
data/data/problems/310.yml
CHANGED
|
@@ -2,18 +2,13 @@
|
|
|
2
2
|
:id: 310
|
|
3
3
|
:name: Nim Square
|
|
4
4
|
:url: http://projecteuler.net/problem=310
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
src
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">a<img
|
|
16
|
-
src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">b<img
|
|
17
|
-
src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">c<img
|
|
18
|
-
src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">100
|
|
19
|
-
000.\r\n</p>\r\n\r\n\r\n"
|
|
5
|
+
:content: "Alice and Bob play the game Nim Square. \n\rNim Square is just like ordinary
|
|
6
|
+
three-heap normal play Nim, but the players may only remove a square number of stones
|
|
7
|
+
from a heap. \n\rThe number of stones in the three heaps is represented by the
|
|
8
|
+
ordered triple (a,b,c). \n\rIf 0 a
|
|
9
|
+
b c
|
|
10
|
+
29 then the
|
|
11
|
+
number of losing positions for the next player is 1160.\n\nFind the number of losing
|
|
12
|
+
positions for the next player if 0 a
|
|
13
|
+
b c
|
|
14
|
+
100 000.\n\n"
|
data/data/problems/311.yml
CHANGED
|
@@ -2,20 +2,14 @@
|
|
|
2
2
|
:id: 311
|
|
3
3
|
:name: Biclinic Integral Quadrilaterals
|
|
4
4
|
:url: http://projecteuler.net/problem=311
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
BC = 29, CD = 37, AD = 43, BD = 48 and AO = CO = 23.\r\n</p>\r\n\r\n<div align=\"center\"><img
|
|
17
|
-
src=\"project/images/p_311_biclinic.gif\"></div>\r\n\r\n<p>Let B(<var>N</var>) be
|
|
18
|
-
the number of distinct biclinic integral quadrilaterals ABCD that satisfy AB<sup>2</sup>+BC<sup>2</sup>+CD<sup>2</sup>+AD<sup>2</sup><img
|
|
19
|
-
src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\"><var>N</var>.<br>\r\nWe
|
|
20
|
-
can verify that B(10 000) = 49 and B(1 000 000) = 38239.\r\n</p>\r\n\r\n<p>Find
|
|
21
|
-
B(10 000 000 000).\r\n</p>\r\n\r\n"
|
|
5
|
+
:content: "ABCD is a convex, integer sided quadrilateral with 1 
|
|
6
|
+
AB  BC 
|
|
7
|
+
CD  AD. \n\rBD
|
|
8
|
+
has integer length. O is the midpoint of BD. AO has integer length. \n\rWe'll call
|
|
9
|
+
ABCD a _biclinic integral quadrilateral_ if AO = CO 
|
|
10
|
+
BO = DO.\n\nFor example, the following quadrilateral is a biclinic integral quadrilateral:
|
|
11
|
+
\ \n\rAB = 19, BC = 29, CD = 37, AD = 43, BD = 48 and AO = CO = 23.\n\n \n\nLet
|
|
12
|
+
B(<var>N</var>) be the number of distinct biclinic integral quadrilaterals ABCD
|
|
13
|
+
that satisfy AB<sup>2</sup>+BC<sup>2</sup>+CD<sup>2</sup>+AD<sup>2</sup> 
|
|
14
|
+
<var>N</var>. \n\rWe can verify that B(10 000) = 49 and B(1 000 000) = 38239.\n\nFind
|
|
15
|
+
B(10 000 000 000).\n\n"
|
data/data/problems/312.yml
CHANGED
|
@@ -2,14 +2,13 @@
|
|
|
2
2
|
:id: 312
|
|
3
3
|
:name: Cyclic paths on Sierpiński graphs
|
|
4
4
|
:url: http://projecteuler.net/problem=312
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
C(C(C(10 000))) mod 13<sup>8</sup>.\r\n</p>\r\n\r\n\r\n"
|
|
5
|
+
:content: "- A **Sierpiński graph** of order-1 (<var>S</var><sub>1</sub>) is an equilateral
|
|
6
|
+
triangle. \n\r- <var>S</var><sub><var>n</var>+1</sub> is obtained from <var>S</var><sub><var>n</var></sub>
|
|
7
|
+
by positioning three copies of <var>S</var><sub><var>n</var></sub> so that every
|
|
8
|
+
pair of copies has one common corner.\n\n \n\nLet
|
|
9
|
+
C(<var>n</var>) be the number of cycles that pass exactly once through all the vertices
|
|
10
|
+
of <var>S</var><sub><var>n</var></sub>. \n\rFor example, C(3) = 8 because eight
|
|
11
|
+
such cycles can be drawn on <var>S</var><sub>3</sub>, as shown below:\n\n \n\nIt
|
|
12
|
+
can also be verified that : \n\rC(1) = C(2) = 1 \n\rC(5) = 71328803586048 \n\rC(10
|
|
13
|
+
000) mod 10<sup>8</sup> = 37652224 \n\rC(10 000) mod 13<sup>8</sup> = 617720485\n\nFind
|
|
14
|
+
C(C(C(10 000))) mod 13<sup>8</sup>.\n\n"
|
data/data/problems/313.yml
CHANGED
|
@@ -2,16 +2,16 @@
|
|
|
2
2
|
:id: 313
|
|
3
3
|
:name: Sliding game
|
|
4
4
|
:url: http://projecteuler.net/problem=313
|
|
5
|
-
:content:
|
|
6
|
-
into an empty space. The objective of the game is to move the red counter from the
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
<
|
|
17
|
-
|
|
5
|
+
:content: |+
|
|
6
|
+
In a sliding game a counter may slide horizontally or vertically into an empty space. The objective of the game is to move the red counter from the top left corner of a grid to the bottom right corner; the space always starts in the bottom right corner. For example, the following sequence of pictures show how the game can be completed in five moves on a 2 by 2 grid.
|
|
7
|
+
|
|
8
|
+

|
|
9
|
+
|
|
10
|
+
Let S(m,n) represent the minimum number of moves to complete the game on an m by n grid. For example, it can be verified that S(5,4) = 25.
|
|
11
|
+
|
|
12
|
+

|
|
13
|
+
|
|
14
|
+
There are exactly 5482 grids for which S(m,n) = p<sup>2</sup>, where p  100 is prime.
|
|
15
|
+
|
|
16
|
+
How many grids does S(m,n) = p<sup>2</sup>, where p  10<sup>6</sup> is prime?
|
|
17
|
+
|
data/data/problems/314.yml
CHANGED
|
@@ -2,28 +2,26 @@
|
|
|
2
2
|
:id: 314
|
|
3
3
|
:name: The Mouse on the Moon
|
|
4
4
|
:url: http://projecteuler.net/problem=314
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
|
|
17
|
-
|
|
18
|
-
|
|
19
|
-
|
|
20
|
-
|
|
21
|
-
|
|
22
|
-
|
|
23
|
-
|
|
24
|
-
|
|
25
|
-
|
|
26
|
-
|
|
27
|
-
|
|
28
|
-
ratio.<br>\r\nGive your answer rounded to 8 places behind the decimal point in the
|
|
29
|
-
form abc.defghijk.\r\n</p>\r\n\r\n\r\n\r\n"
|
|
5
|
+
:content: "The moon has been opened up, and land can be obtained for free, but there
|
|
6
|
+
is a catch. You have to build a wall around the land that you stake out, and building
|
|
7
|
+
a wall on the moon is expensive. Every country has been allotted a 500 m by 500
|
|
8
|
+
m square area, but they will possess only that area which they wall in. 251001 posts
|
|
9
|
+
have been placed in a rectangular grid with 1 meter spacing. The wall must be a
|
|
10
|
+
closed series of straight lines, each line running from post to post.\n\nThe bigger
|
|
11
|
+
countries of course have built a 2000 m wall enclosing the entire 250 000 m<sup>2</sup>
|
|
12
|
+
area. The [Duchy of Grand Fenwick](http://en.wikipedia.org/wiki/Grand_Fenwick),
|
|
13
|
+
has a tighter budget, and has asked you (their Royal Programmer) to compute what
|
|
14
|
+
shape would get best maximum enclosed-area/wall-length ratio.\n\nYou have done some
|
|
15
|
+
preliminary calculations on a sheet of paper.\rFor a 2000 meter wall enclosing the
|
|
16
|
+
250 000 m<sup>2</sup> area the\renclosed-area/wall-length ratio is 125. \n\rAlthough
|
|
17
|
+
not allowed , but to get an idea if this is anything better: if you place a circle
|
|
18
|
+
inside the square area touching the four sides the area will be equal to π\\*250<sup>2</sup>
|
|
19
|
+
m<sup>2</sup> and the perimeter will be π\\*500 m, so the enclosed-area/wall-length
|
|
20
|
+
ratio will also be 125.\n\nHowever, if you cut off from the square four triangles
|
|
21
|
+
with sides 75 m, 75 m and 75 2
|
|
22
|
+
m the total area becomes 238750 m<sup>2</sup> and the perimeter becomes 1400+300
|
|
23
|
+
2 m. So
|
|
24
|
+
this gives an enclosed-area/wall-length ratio of 130.87, which is significantly
|
|
25
|
+
better.\n\n \n\nFind
|
|
26
|
+
the maximum enclosed-area/wall-length ratio. \n\rGive your answer rounded to 8
|
|
27
|
+
places behind the decimal point in the form abc.defghijk.\n\n"
|
data/data/problems/315.yml
CHANGED
|
@@ -2,48 +2,42 @@
|
|
|
2
2
|
:id: 315
|
|
3
3
|
:name: Digital root clocks
|
|
4
4
|
:url: http://projecteuler.net/problem=315
|
|
5
|
-
:content: "
|
|
6
|
-
and Max are asked to transform two digital clocks into two \"digital root\" clocks
|
|
7
|
-
digital root clock is a digital clock that calculates digital roots step
|
|
8
|
-
a clock is fed a number, it will show it and then it will start
|
|
9
|
-
showing all the intermediate values until it gets to the result
|
|
10
|
-
if the clock is fed the number 137, it will show: \"
|
|
11
|
-
|
|
12
|
-
\"
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
|
|
17
|
-
|
|
18
|
-
|
|
19
|
-
|
|
20
|
-
|
|
21
|
-
|
|
22
|
-
|
|
23
|
-
|
|
24
|
-
|
|
25
|
-
|
|
26
|
-
|
|
27
|
-
|
|
28
|
-
|
|
29
|
-
|
|
30
|
-
|
|
31
|
-
|
|
32
|
-
|
|
33
|
-
|
|
34
|
-
|
|
35
|
-
|
|
36
|
-
|
|
37
|
-
|
|
38
|
-
segments
|
|
39
|
-
|
|
40
|
-
|
|
41
|
-
|
|
42
|
-
|
|
43
|
-
|
|
44
|
-
grand total of 30 transitions.\r\n\r\n<p>Of course, Max's clock consumes less power
|
|
45
|
-
than Sam's one.<br>\r\nThe two clocks are fed all the prime numbers between A =
|
|
46
|
-
10<sup>7</sup> and B = 2<img src=\"images/symbol_times.gif\" width=\"9\" height=\"9\"
|
|
47
|
-
alt=\"×\" border=\"0\" style=\"vertical-align:middle;\">10<sup>7</sup>. <br>\r\nFind
|
|
48
|
-
the difference between the total number of transitions needed by Sam's clock and
|
|
49
|
-
that needed by Max's one.</p>\r\n\r\n"
|
|
5
|
+
:content: " \n\nSam
|
|
6
|
+
and Max are asked to transform two digital clocks into two \"digital root\" clocks.
|
|
7
|
+
\ \n\rA digital root clock is a digital clock that calculates digital roots step
|
|
8
|
+
by step.\n\nWhen a clock is fed a number, it will show it and then it will start
|
|
9
|
+
the calculation, showing all the intermediate values until it gets to the result.
|
|
10
|
+
\ \n\rFor example, if the clock is fed the number 137, it will show: \" **137**
|
|
11
|
+
\"  \" **11**
|
|
12
|
+
\"  \" **2**
|
|
13
|
+
\" and then it will go black, waiting for the next number.\n\nEvery digital number
|
|
14
|
+
consists of some light segments: three horizontal (top, middle, bottom) and four
|
|
15
|
+
vertical (top-left, top-right, bottom-left, bottom-right). \n\rNumber \" **1**
|
|
16
|
+
\" is made of vertical top-right and bottom-right, number \" **4** \" is made by
|
|
17
|
+
middle horizontal and vertical top-left, top-right and bottom-right. Number \" **8**
|
|
18
|
+
\" lights them all.\n\nThe clocks consume energy only when segments are turned on/off.
|
|
19
|
+
\ \n\rTo turn on a \" **2** \" will cost 5 transitions, while a \" **7** \" will
|
|
20
|
+
cost only 4 transitions.\n\nSam and Max built two different clocks.\n\nSam's clock
|
|
21
|
+
is fed e.g. number 137: the clock shows \" **137** \", then the panel is turned
|
|
22
|
+
off, then the next number (\" **11** \") is turned on, then the panel is turned
|
|
23
|
+
off again and finally the last number (\" **2** \") is turned on and, after some
|
|
24
|
+
time, off. \n\rFor the example, with number 137, Sam's clock requires:\n\n| \"
|
|
25
|
+
**137** \" | : | (2 + 5 + 4) 
|
|
26
|
+
2 = 22 transitions (\" **137** \" on/off). |\n| \" **11** \" | : | (2 + 2) 
|
|
27
|
+
2 = 8 transitions (\" **11** \" on/off). |\n| \" **2** \" | : | (5) 
|
|
28
|
+
2 = 10 transitions (\" **2** \" on/off). |\n\n\rFor a grand total of 40 transitions.\r\r\n\nMax's
|
|
29
|
+
clock works differently. Instead of turning off the whole panel, it is smart enough
|
|
30
|
+
to turn off only those segments that won't be needed for the next number. \n\rFor
|
|
31
|
+
number 137, Max's clock requires:\n\n| \" **137** \" \n \n \n | : \n \n \n
|
|
32
|
+
| 2 + 5 + 4 = 11 transitions (\" **137** \" on) \n\r7 transitions (to turn off
|
|
33
|
+
the segments that are not needed for number \" **11** \"). |\n| \" **11** \" \n
|
|
34
|
+
\ \n \n \n \n | : \n \n \n \n \n | 0 transitions (number \" **11** \" is
|
|
35
|
+
already turned on correctly) \n\r3 transitions (to turn off the first \" **1**
|
|
36
|
+
\" and the bottom part of the second \" **1** \"; \n\rthe top part is common with
|
|
37
|
+
number \" **2** \"). |\n| \" **2** \" \n \n \n | : \n \n \n | 4 tansitions
|
|
38
|
+
(to turn on the remaining segments in order to get a \" **2** \") \n\r5 transitions
|
|
39
|
+
(to turn off number \" **2** \"). |\n\n\rFor a grand total of 30 transitions.\r\r\n\nOf
|
|
40
|
+
course, Max's clock consumes less power than Sam's one. \n\rThe two clocks are
|
|
41
|
+
fed all the prime numbers between A = 10<sup>7</sup> and B = 2 10<sup>7</sup>.
|
|
42
|
+
\ \n\rFind the difference between the total number of transitions needed by Sam's
|
|
43
|
+
clock and that needed by Max's one.\n\n"
|