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/110.yml
CHANGED
|
@@ -2,18 +2,14 @@
|
|
|
2
2
|
:id: 110
|
|
3
3
|
:name: Diophantine reciprocals II
|
|
4
4
|
:url: http://projecteuler.net/problem=110
|
|
5
|
-
:content: "
|
|
6
|
-
are positive integers
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
the number of distinct solutions exceeds four million?</p>\r\n<p class=\"note\">NOTE:
|
|
17
|
-
This problem is a much more difficult version of <a href=\"problem=108\">Problem
|
|
18
|
-
108</a> and as it is well beyond the limitations of a brute force approach it requires
|
|
19
|
-
a clever implementation.</p>\r\n"
|
|
5
|
+
:content: "In the following equation <var>x</var>, <var>y</var>, and <var>n</var>
|
|
6
|
+
are positive integers.\n\n| \n1 \n 
|
|
7
|
+
\ \n <var>x</var>\n | + | \n1 \n 
|
|
8
|
+
\ \n <var>y</var>\n | = | \n1 \n 
|
|
9
|
+
\ \n <var>n</var>\n |\n\nIt can be verified that when <var>n</var> = 1260 there
|
|
10
|
+
are 113 distinct solutions and this is the least value of <var>n</var> for which
|
|
11
|
+
the total number of distinct solutions exceeds one hundred.\n\nWhat is the least
|
|
12
|
+
value of <var>n</var> for which the number of distinct solutions exceeds four million?\n\nNOTE:
|
|
13
|
+
This problem is a much more difficult version of [Problem 108](problem=108) and
|
|
14
|
+
as it is well beyond the limitations of a brute force approach it requires a clever
|
|
15
|
+
implementation.\n\n"
|
data/data/problems/111.yml
CHANGED
|
@@ -2,20 +2,30 @@
|
|
|
2
2
|
:id: 111
|
|
3
3
|
:name: Primes with runs
|
|
4
4
|
:url: http://projecteuler.net/problem=111
|
|
5
|
-
:content:
|
|
6
|
-
that they cannot all be the same: 1111 is divisible by 11, 2222 is divisible by
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
for an
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
|
|
17
|
-
|
|
18
|
-
|
|
19
|
-
|
|
20
|
-
|
|
21
|
-
|
|
5
|
+
:content: |+
|
|
6
|
+
Considering 4-digit primes containing repeated digits it is clear that they cannot all be the same: 1111 is divisible by 11, 2222 is divisible by 22, and so on. But there are nine 4-digit primes containing three ones:
|
|
7
|
+
|
|
8
|
+
1117, 1151, 1171, 1181, 1511, 1811, 2111, 4111, 8111
|
|
9
|
+
|
|
10
|
+
We shall say that M(_n_, _d_) represents the maximum number of repeated digits for an _n_-digit prime where _d_ is the repeated digit, N(_n_, _d_) represents the number of such primes, and S(_n_, _d_) represents the sum of these primes.
|
|
11
|
+
|
|
12
|
+
So M(4, 1) = 3 is the maximum number of repeated digits for a 4-digit prime where one is the repeated digit, there are N(4, 1) = 9 such primes, and the sum of these primes is S(4, 1) = 22275. It turns out that for _d_ = 0, it is only possible to have M(4, 0) = 2 repeated digits, but there are N(4, 0) = 13 such cases.
|
|
13
|
+
|
|
14
|
+
In the same way we obtain the following results for 4-digit primes.
|
|
15
|
+
|
|
16
|
+
| **Digit, _d_** | **M(4, _d_)** | **N(4, _d_)** | **S(4, _d_)** |
|
|
17
|
+
| 0 | 2 | 13 | 67061 |
|
|
18
|
+
| 1 | 3 | 9 | 22275 |
|
|
19
|
+
| 2 | 3 | 1 | 2221 |
|
|
20
|
+
| 3 | 3 | 12 | 46214 |
|
|
21
|
+
| 4 | 3 | 2 | 8888 |
|
|
22
|
+
| 5 | 3 | 1 | 5557 |
|
|
23
|
+
| 6 | 3 | 1 | 6661 |
|
|
24
|
+
| 7 | 3 | 9 | 57863 |
|
|
25
|
+
| 8 | 3 | 1 | 8887 |
|
|
26
|
+
| 9 | 3 | 7 | 48073 |
|
|
27
|
+
|
|
28
|
+
For _d_ = 0 to 9, the sum of all S(4, _d_) is 273700.
|
|
29
|
+
|
|
30
|
+
Find the sum of all S(10, _d_).
|
|
31
|
+
|
data/data/problems/112.yml
CHANGED
|
@@ -2,14 +2,16 @@
|
|
|
2
2
|
:id: 112
|
|
3
3
|
:name: Bouncy numbers
|
|
4
4
|
:url: http://projecteuler.net/problem=112
|
|
5
|
-
:content:
|
|
6
|
-
to its left it is called an increasing number; for example, 134468
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
of bouncy numbers first reaches 50% is 538
|
|
13
|
-
|
|
14
|
-
numbers
|
|
15
|
-
|
|
5
|
+
:content: |+
|
|
6
|
+
Working from left-to-right if no digit is exceeded by the digit to its left it is called an increasing number; for example, 134468.
|
|
7
|
+
|
|
8
|
+
Similarly if no digit is exceeded by the digit to its right it is called a decreasing number; for example, 66420.
|
|
9
|
+
|
|
10
|
+
We shall call a positive integer that is neither increasing nor decreasing a "bouncy" number; for example, 155349.
|
|
11
|
+
|
|
12
|
+
Clearly there cannot be any bouncy numbers below one-hundred, but just over half of the numbers below one-thousand (525) are bouncy. In fact, the least number for which the proportion of bouncy numbers first reaches 50% is 538.
|
|
13
|
+
|
|
14
|
+
Surprisingly, bouncy numbers become more and more common and by the time we reach 21780 the proportion of bouncy numbers is equal to 90%.
|
|
15
|
+
|
|
16
|
+
Find the least number for which the proportion of bouncy numbers is exactly 99%.
|
|
17
|
+
|
data/data/problems/113.yml
CHANGED
|
@@ -2,12 +2,14 @@
|
|
|
2
2
|
:id: 113
|
|
3
3
|
:name: Non-bouncy numbers
|
|
4
4
|
:url: http://projecteuler.net/problem=113
|
|
5
|
-
:content:
|
|
6
|
-
to its left it is called an increasing number; for example, 134468
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
below
|
|
13
|
-
|
|
5
|
+
:content: |+
|
|
6
|
+
Working from left-to-right if no digit is exceeded by the digit to its left it is called an increasing number; for example, 134468.
|
|
7
|
+
|
|
8
|
+
Similarly if no digit is exceeded by the digit to its right it is called a decreasing number; for example, 66420.
|
|
9
|
+
|
|
10
|
+
We shall call a positive integer that is neither increasing nor decreasing a "bouncy" number; for example, 155349.
|
|
11
|
+
|
|
12
|
+
As _n_ increases, the proportion of bouncy numbers below _n_ increases such that there are only 12951 numbers below one-million that are not bouncy and only 277032 non-bouncy numbers below 10<sup>10</sup>.
|
|
13
|
+
|
|
14
|
+
How many numbers below a googol (10<sup>100</sup>) are not bouncy?
|
|
15
|
+
|
data/data/problems/114.yml
CHANGED
|
@@ -2,105 +2,51 @@
|
|
|
2
2
|
:id: 114
|
|
3
3
|
:name: Counting block combinations I
|
|
4
4
|
:url: http://projecteuler.net/problem=114
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
seventeen ways of doing this
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
src
|
|
14
|
-
src
|
|
15
|
-
|
|
16
|
-
src
|
|
17
|
-
src
|
|
18
|
-
|
|
19
|
-
src
|
|
20
|
-
src
|
|
21
|
-
|
|
22
|
-
src
|
|
23
|
-
src
|
|
24
|
-
|
|
25
|
-
src
|
|
26
|
-
|
|
27
|
-
|
|
28
|
-
|
|
29
|
-
|
|
30
|
-
src
|
|
31
|
-
|
|
32
|
-
src
|
|
33
|
-
src
|
|
34
|
-
|
|
35
|
-
|
|
36
|
-
|
|
37
|
-
src
|
|
38
|
-
|
|
39
|
-
|
|
40
|
-
src
|
|
41
|
-
|
|
42
|
-
|
|
43
|
-
|
|
44
|
-
|
|
45
|
-
|
|
46
|
-
src
|
|
47
|
-
src
|
|
48
|
-
|
|
49
|
-
|
|
50
|
-
style=\"background-color:#cc0000\"><img src=\"images/spacer.gif\" width=\"66\" height=\"20\"
|
|
51
|
-
alt=\"\"></td>\r\n</tr></table>\n</td>\r\n</tr>\n<tr>\n<td>\r\n<table cellspacing=\"1\"
|
|
52
|
-
cellpadding=\"0\" border=\"1\"><tr>\n<td colspan=\"3\" style=\"background-color:#cc0000\"><img
|
|
53
|
-
src=\"images/spacer.gif\" width=\"66\" height=\"20\" alt=\"\"></td>\r\n<td style=\"background-color:#000000\"><img
|
|
54
|
-
src=\"images/spacer.gif\" width=\"20\" height=\"20\" alt=\"\"></td>\r\n<td colspan=\"3\"
|
|
55
|
-
style=\"background-color:#cc0000\"><img src=\"images/spacer.gif\" width=\"66\" height=\"20\"
|
|
56
|
-
alt=\"\"></td>\r\n</tr></table>\n</td>\r\n<td>\r\n<table cellspacing=\"1\" cellpadding=\"0\"
|
|
57
|
-
border=\"1\"><tr>\n<td colspan=\"4\" style=\"background-color:#cc0000\"><img src=\"images/spacer.gif\"
|
|
58
|
-
width=\"89\" height=\"20\" alt=\"\"></td>\r\n<td style=\"background-color:#000000\"><img
|
|
59
|
-
src=\"images/spacer.gif\" width=\"20\" height=\"20\" alt=\"\"></td>\r\n<td style=\"background-color:#000000\"><img
|
|
60
|
-
src=\"images/spacer.gif\" width=\"20\" height=\"20\" alt=\"\"></td>\r\n<td style=\"background-color:#000000\"><img
|
|
61
|
-
src=\"images/spacer.gif\" width=\"20\" height=\"20\" alt=\"\"></td>\r\n</tr></table>\n</td>\r\n<td>\r\n<table
|
|
62
|
-
cellspacing=\"1\" cellpadding=\"0\" border=\"1\"><tr>\n<td style=\"background-color:#000000\"><img
|
|
63
|
-
src=\"images/spacer.gif\" width=\"20\" height=\"20\" alt=\"\"></td>\r\n<td colspan=\"4\"
|
|
64
|
-
style=\"background-color:#cc0000\"><img src=\"images/spacer.gif\" width=\"89\" height=\"20\"
|
|
65
|
-
alt=\"\"></td>\r\n<td style=\"background-color:#000000\"><img src=\"images/spacer.gif\"
|
|
66
|
-
width=\"20\" height=\"20\" alt=\"\"></td>\r\n<td style=\"background-color:#000000\"><img
|
|
67
|
-
src=\"images/spacer.gif\" width=\"20\" height=\"20\" alt=\"\"></td>\r\n</tr></table>\n</td>\r\n</tr>\n<tr>\n<td>\r\n<table
|
|
68
|
-
cellspacing=\"1\" cellpadding=\"0\" border=\"1\"><tr>\n<td style=\"background-color:#000000\"><img
|
|
69
|
-
src=\"images/spacer.gif\" width=\"20\" height=\"20\" alt=\"\"></td>\r\n<td style=\"background-color:#000000\"><img
|
|
70
|
-
src=\"images/spacer.gif\" width=\"20\" height=\"20\" alt=\"\"></td>\r\n<td colspan=\"4\"
|
|
71
|
-
style=\"background-color:#cc0000\"><img src=\"images/spacer.gif\" width=\"89\" height=\"20\"
|
|
72
|
-
alt=\"\"></td>\r\n<td style=\"background-color:#000000\"><img src=\"images/spacer.gif\"
|
|
73
|
-
width=\"20\" height=\"20\" alt=\"\"></td>\r\n</tr></table>\n</td>\r\n<td>\r\n<table
|
|
74
|
-
cellspacing=\"1\" cellpadding=\"0\" border=\"1\"><tr>\n<td style=\"background-color:#000000\"><img
|
|
75
|
-
src=\"images/spacer.gif\" width=\"20\" height=\"20\" alt=\"\"></td>\r\n<td style=\"background-color:#000000\"><img
|
|
76
|
-
src=\"images/spacer.gif\" width=\"20\" height=\"20\" alt=\"\"></td>\r\n<td style=\"background-color:#000000\"><img
|
|
77
|
-
src=\"images/spacer.gif\" width=\"20\" height=\"20\" alt=\"\"></td>\r\n<td colspan=\"4\"
|
|
78
|
-
style=\"background-color:#cc0000\"><img src=\"images/spacer.gif\" width=\"89\" height=\"20\"
|
|
79
|
-
alt=\"\"></td>\r\n</tr></table>\n</td>\r\n<td>\r\n<table cellspacing=\"1\" cellpadding=\"0\"
|
|
80
|
-
border=\"1\"><tr>\n<td colspan=\"5\" style=\"background-color:#cc0000\"><img src=\"images/spacer.gif\"
|
|
81
|
-
width=\"112\" height=\"20\" alt=\"\"></td>\r\n<td style=\"background-color:#000000\"><img
|
|
82
|
-
src=\"images/spacer.gif\" width=\"20\" height=\"20\" alt=\"\"></td>\r\n<td style=\"background-color:#000000\"><img
|
|
83
|
-
src=\"images/spacer.gif\" width=\"20\" height=\"20\" alt=\"\"></td>\r\n</tr></table>\n</td>\r\n</tr>\n<tr>\n<td>\r\n<table
|
|
84
|
-
cellspacing=\"1\" cellpadding=\"0\" border=\"1\"><tr>\n<td style=\"background-color:#000000\"><img
|
|
85
|
-
src=\"images/spacer.gif\" width=\"20\" height=\"20\" alt=\"\"></td>\r\n<td colspan=\"5\"
|
|
86
|
-
style=\"background-color:#cc0000\"><img src=\"images/spacer.gif\" width=\"112\"
|
|
87
|
-
height=\"20\" alt=\"\"></td>\r\n<td style=\"background-color:#000000\"><img src=\"images/spacer.gif\"
|
|
88
|
-
width=\"20\" height=\"20\" alt=\"\"></td>\r\n</tr></table>\n</td>\r\n<td>\r\n<table
|
|
89
|
-
cellspacing=\"1\" cellpadding=\"0\" border=\"1\"><tr>\n<td style=\"background-color:#000000\"><img
|
|
90
|
-
src=\"images/spacer.gif\" width=\"20\" height=\"20\" alt=\"\"></td>\r\n<td style=\"background-color:#000000\"><img
|
|
91
|
-
src=\"images/spacer.gif\" width=\"20\" height=\"20\" alt=\"\"></td>\r\n<td colspan=\"5\"
|
|
92
|
-
style=\"background-color:#cc0000\"><img src=\"images/spacer.gif\" width=\"112\"
|
|
93
|
-
height=\"20\" alt=\"\"></td>\r\n</tr></table>\n</td>\r\n<td>\r\n<table cellspacing=\"1\"
|
|
94
|
-
cellpadding=\"0\" border=\"1\"><tr>\n<td colspan=\"6\" style=\"background-color:#cc0000\"><img
|
|
95
|
-
src=\"images/spacer.gif\" width=\"135\" height=\"20\" alt=\"\"></td>\r\n<td style=\"background-color:#000000\"><img
|
|
96
|
-
src=\"images/spacer.gif\" width=\"20\" height=\"20\" alt=\"\"></td>\r\n</tr></table>\n</td>\r\n</tr>\n<tr>\n<td>\r\n<table
|
|
97
|
-
cellspacing=\"1\" cellpadding=\"0\" border=\"1\"><tr>\n<td style=\"background-color:#000000\"><img
|
|
98
|
-
src=\"images/spacer.gif\" width=\"20\" height=\"20\" alt=\"\"></td>\r\n<td colspan=\"6\"
|
|
99
|
-
style=\"background-color:#cc0000\"><img src=\"images/spacer.gif\" width=\"135\"
|
|
100
|
-
height=\"20\" alt=\"\"></td>\r\n</tr></table>\n</td>\r\n<td>\r\n<table cellspacing=\"1\"
|
|
101
|
-
cellpadding=\"0\" border=\"1\"><tr>\n<td colspan=\"7\" style=\"background-color:#cc0000\"><img
|
|
102
|
-
src=\"images/spacer.gif\" width=\"158\" height=\"20\" alt=\"\"></td>\r\n</tr></table>\n</td>\r\n<td> </td>\r\n</tr>\n</table>\n<p>How
|
|
103
|
-
many ways can a row measuring fifty units in length be filled?</p>\r\n<p class=\"note\">NOTE:
|
|
5
|
+
:content: "A row measuring seven units in length has red blocks with a minimum length
|
|
6
|
+
of three units placed on it, such that any two red blocks (which are allowed to
|
|
7
|
+
be different lengths) are separated by at least one black square. There are exactly
|
|
8
|
+
seventeen ways of doing this.\n\n| \n\n| 
|
|
9
|
+
|  | 
|
|
10
|
+
|  | 
|
|
11
|
+
|  | 
|
|
12
|
+
|\n\n | \n\n| 
|
|
13
|
+
|  | 
|
|
14
|
+
|  | 
|
|
15
|
+
|\n\n | \n\n| 
|
|
16
|
+
|  | 
|
|
17
|
+
|  | 
|
|
18
|
+
|\n\n |\n| \n\n| 
|
|
19
|
+
|  | 
|
|
20
|
+
|  | 
|
|
21
|
+
|\n\n | \n\n| 
|
|
22
|
+
|  | 
|
|
23
|
+
|  | 
|
|
24
|
+
|\n\n | \n\n| 
|
|
25
|
+
|  | 
|
|
26
|
+
|  | 
|
|
27
|
+
|\n\n |\n| \n\n| 
|
|
28
|
+
|  | 
|
|
29
|
+
|\n\n | \n\n| 
|
|
30
|
+
|  | 
|
|
31
|
+
|  |\n\n | \n\n|
|
|
32
|
+
 | 
|
|
33
|
+
|  | 
|
|
34
|
+
|\n\n |\n| \n\n| 
|
|
35
|
+
|  | 
|
|
36
|
+
|  |\n\n | \n\n|
|
|
37
|
+
 | 
|
|
38
|
+
|  | 
|
|
39
|
+
|\n\n | \n\n| 
|
|
40
|
+
|  | 
|
|
41
|
+
|\n\n |\n| \n\n| 
|
|
42
|
+
|  | 
|
|
43
|
+
|\n\n | \n\n| 
|
|
44
|
+
|  | 
|
|
45
|
+
|\n\n | \n\n| 
|
|
46
|
+
|  |\n\n |\n|
|
|
47
|
+
\n\n|  | 
|
|
48
|
+
|\n\n | \n\n| 
|
|
49
|
+
|\n\n | |\n\nHow many ways can a row measuring fifty units in length be filled?\n\nNOTE:
|
|
104
50
|
Although the example above does not lend itself to the possibility, in general it
|
|
105
51
|
is permitted to mix block sizes. For example, on a row measuring eight units in
|
|
106
|
-
length you could use red (3), black (1), and red (4)
|
|
52
|
+
length you could use red (3), black (1), and red (4).\n\n"
|
data/data/problems/115.yml
CHANGED
|
@@ -2,15 +2,18 @@
|
|
|
2
2
|
:id: 115
|
|
3
3
|
:name: Counting block combinations II
|
|
4
4
|
:url: http://projecteuler.net/problem=115
|
|
5
|
-
:content:
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
are allowed to be different lengths) are separated by at least one black square
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
the fill-count function first exceeds one million
|
|
5
|
+
:content: |+
|
|
6
|
+
NOTE: This is a more difficult version of [Problem 114](problem=114).
|
|
7
|
+
|
|
8
|
+
A row measuring _n_ units in length has red blocks with a minimum length of _m_ units placed on it, such that any two red blocks (which are allowed to be different lengths) are separated by at least one black square.
|
|
9
|
+
|
|
10
|
+
Let the fill-count function, F(_m_, _n_), represent the number of ways that a row can be filled.
|
|
11
|
+
|
|
12
|
+
For example, F(3, 29) = 673135 and F(3, 30) = 1089155.
|
|
13
|
+
|
|
14
|
+
That is, for _m_ = 3, it can be seen that _n_ = 30 is the smallest value for which the fill-count function first exceeds one million.
|
|
15
|
+
|
|
16
|
+
In the same way, for _m_ = 10, it can be verified that F(10, 56) = 880711 and F(10, 57) = 1148904, so _n_ = 57 is the least value for which the fill-count function first exceeds one million.
|
|
17
|
+
|
|
18
|
+
For _m_ = 50, find the least value of _n_ for which the fill-count function first exceeds one million.
|
|
19
|
+
|
data/data/problems/116.yml
CHANGED
|
@@ -2,75 +2,36 @@
|
|
|
2
2
|
:id: 116
|
|
3
3
|
:name: Red, green or blue tiles
|
|
4
4
|
:url: http://projecteuler.net/problem=116
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
src
|
|
13
|
-
|
|
14
|
-
src
|
|
15
|
-
|
|
16
|
-
src
|
|
17
|
-
|
|
18
|
-
|
|
19
|
-
|
|
20
|
-
|
|
21
|
-
|
|
22
|
-
|
|
23
|
-
src
|
|
24
|
-
|
|
25
|
-
|
|
26
|
-
|
|
27
|
-
|
|
28
|
-
|
|
29
|
-
src
|
|
30
|
-
|
|
31
|
-
|
|
32
|
-
|
|
33
|
-
|
|
34
|
-
|
|
35
|
-
|
|
36
|
-
|
|
37
|
-
|
|
38
|
-
cellspacing=\"2\" cellpadding=\"0\" border=\"1\"><tr>\n<td colspan=\"2\" style=\"background-color:#cc0000\"><img
|
|
39
|
-
src=\"images/spacer.gif\" width=\"44\" height=\"20\" alt=\"\"></td>\r\n<td style=\"background-color:#000000\"><img
|
|
40
|
-
src=\"images/spacer.gif\" width=\"20\" height=\"20\" alt=\"\"></td>\r\n<td colspan=\"2\"
|
|
41
|
-
style=\"background-color:#cc0000\"><img src=\"images/spacer.gif\" width=\"44\" height=\"20\"
|
|
42
|
-
alt=\"\"></td>\r\n</tr></table>\n</td>\r\n<td>\r\n<table cellspacing=\"2\" cellpadding=\"0\"
|
|
43
|
-
border=\"1\"><tr>\n<td style=\"background-color:#000000\"><img src=\"images/spacer.gif\"
|
|
44
|
-
width=\"20\" height=\"20\" alt=\"\"></td>\r\n<td colspan=\"2\" style=\"background-color:#cc0000\"><img
|
|
45
|
-
src=\"images/spacer.gif\" width=\"44\" height=\"20\" alt=\"\"></td>\r\n<td colspan=\"2\"
|
|
46
|
-
style=\"background-color:#cc0000\"><img src=\"images/spacer.gif\" width=\"44\" height=\"20\"
|
|
47
|
-
alt=\"\"></td>\r\n</tr></table>\n</td>\r\n<td> </td>\r\n</tr>\n</table>\n<p>If green
|
|
48
|
-
tiles are chosen there are three ways.</p>\r\n\r\n<table cellpadding=\"10\" cellspacing=\"0\"
|
|
49
|
-
border=\"0\" align=\"center\"><tr>\n<td>\r\n<table cellspacing=\"2\" cellpadding=\"0\"
|
|
50
|
-
border=\"1\"><tr>\n<td colspan=\"3\" style=\"background-color:#00cc00\"><img src=\"images/spacer.gif\"
|
|
51
|
-
width=\"68\" height=\"20\" alt=\"\"></td>\r\n<td style=\"background-color:#000000\"><img
|
|
52
|
-
src=\"images/spacer.gif\" width=\"20\" height=\"20\" alt=\"\"></td>\r\n<td style=\"background-color:#000000\"><img
|
|
53
|
-
src=\"images/spacer.gif\" width=\"20\" height=\"20\" alt=\"\"></td>\r\n</tr></table>\n</td>\r\n<td>\r\n<table
|
|
54
|
-
cellspacing=\"2\" cellpadding=\"0\" border=\"1\"><tr>\n<td style=\"background-color:#000000\"><img
|
|
55
|
-
src=\"images/spacer.gif\" width=\"20\" height=\"20\" alt=\"\"></td>\r\n<td colspan=\"3\"
|
|
56
|
-
style=\"background-color:#00cc00\"><img src=\"images/spacer.gif\" width=\"68\" height=\"20\"
|
|
57
|
-
alt=\"\"></td>\r\n<td style=\"background-color:#000000\"><img src=\"images/spacer.gif\"
|
|
58
|
-
width=\"20\" height=\"20\" alt=\"\"></td>\r\n</tr></table>\n</td>\r\n<td>\r\n<table
|
|
59
|
-
cellspacing=\"2\" cellpadding=\"0\" border=\"1\"><tr>\n<td style=\"background-color:#000000\"><img
|
|
60
|
-
src=\"images/spacer.gif\" width=\"20\" height=\"20\" alt=\"\"></td>\r\n<td style=\"background-color:#000000\"><img
|
|
61
|
-
src=\"images/spacer.gif\" width=\"20\" height=\"20\" alt=\"\"></td>\r\n<td colspan=\"3\"
|
|
62
|
-
style=\"background-color:#00cc00\"><img src=\"images/spacer.gif\" width=\"68\" height=\"20\"
|
|
63
|
-
alt=\"\"></td>\r\n</tr></table>\n</td>\r\n<td> </td>\r\n</tr></table>\n<p>And if
|
|
64
|
-
blue tiles are chosen there are two ways.</p>\r\n\r\n<table cellpadding=\"10\" cellspacing=\"0\"
|
|
65
|
-
border=\"0\" align=\"center\"><tr>\n<td>\r\n<table cellspacing=\"2\" cellpadding=\"0\"
|
|
66
|
-
border=\"1\"><tr>\n<td style=\"background-color:#000000\"><img src=\"images/spacer.gif\"
|
|
67
|
-
width=\"20\" height=\"20\" alt=\"\"></td>\r\n<td colspan=\"4\" style=\"background-color:#0000cc\"><img
|
|
68
|
-
src=\"images/spacer.gif\" width=\"92\" height=\"20\" alt=\"\"></td>\r\n</tr></table>\n</td>\r\n<td>\r\n<table
|
|
69
|
-
cellspacing=\"2\" cellpadding=\"0\" border=\"1\"><tr>\n<td colspan=\"4\" style=\"background-color:#0000cc\"><img
|
|
70
|
-
src=\"images/spacer.gif\" width=\"92\" height=\"20\" alt=\"\"></td>\r\n<td style=\"background-color:#000000\"><img
|
|
71
|
-
src=\"images/spacer.gif\" width=\"20\" height=\"20\" alt=\"\"></td>\r\n</tr></table>\n</td>\r\n</tr></table>\n<p>Assuming
|
|
72
|
-
that colours cannot be mixed there are 7 + 3 + 2 = 12 ways of replacing the black
|
|
73
|
-
tiles in a row measuring five units in length.</p>\r\n<p>How many different ways
|
|
74
|
-
can the black tiles in a row measuring fifty units in length be replaced if colours
|
|
75
|
-
cannot be mixed and at least one coloured tile must be used?</p>\r\n<p class=\"note\">NOTE:
|
|
76
|
-
This is related to <a href=\"problem=117\">Problem 117</a>.</p>\r\n"
|
|
5
|
+
:content: "A row of five black square tiles is to have a number of its tiles replaced
|
|
6
|
+
with coloured oblong tiles chosen from red (length two), green (length three), or
|
|
7
|
+
blue (length four).\n\nIf red tiles are chosen there are exactly seven ways this
|
|
8
|
+
can be done.\n\n| \n\n| 
|
|
9
|
+
|  | 
|
|
10
|
+
|  |\n\n | \n\n|
|
|
11
|
+
 | 
|
|
12
|
+
|  | 
|
|
13
|
+
|\n\n | \n\n| 
|
|
14
|
+
|  | 
|
|
15
|
+
|  |\n\n | \n\n|
|
|
16
|
+
 | 
|
|
17
|
+
|  | 
|
|
18
|
+
|\n\n |\n| \n\n| 
|
|
19
|
+
|  | 
|
|
20
|
+
|\n\n | \n\n| 
|
|
21
|
+
|  | 
|
|
22
|
+
|\n\n | \n\n| 
|
|
23
|
+
|  | 
|
|
24
|
+
|\n\n | |\n\nIf green tiles are chosen there are three ways.\n\n| \n\n| 
|
|
25
|
+
|  | 
|
|
26
|
+
|\n\n | \n\n| 
|
|
27
|
+
|  | 
|
|
28
|
+
|\n\n | \n\n| 
|
|
29
|
+
|  | 
|
|
30
|
+
|\n\n | |\n\nAnd if blue tiles are chosen there are two ways.\n\n| \n\n| 
|
|
31
|
+
|  |\n\n | \n\n|
|
|
32
|
+
 | 
|
|
33
|
+
|\n\n |\n\nAssuming that colours cannot be mixed there are 7 + 3 + 2 = 12 ways of
|
|
34
|
+
replacing the black tiles in a row measuring five units in length.\n\nHow many different
|
|
35
|
+
ways can the black tiles in a row measuring fifty units in length be replaced if
|
|
36
|
+
colours cannot be mixed and at least one coloured tile must be used?\n\nNOTE: This
|
|
37
|
+
is related to [Problem 117](problem=117).\n\n"
|