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/250.yml
CHANGED
|
@@ -2,6 +2,6 @@
|
|
|
2
2
|
:id: 250
|
|
3
3
|
:name: '250250'
|
|
4
4
|
:url: http://projecteuler.net/problem=250
|
|
5
|
-
:content:
|
|
6
|
-
3<sup>3</sup>,..., 250250<sup>250250</sup>}, the sum of whose elements is divisible
|
|
7
|
-
|
|
5
|
+
:content: |+
|
|
6
|
+
Find the number of non-empty subsets of {1<sup>1</sup>, 2<sup>2</sup>, 3<sup>3</sup>,..., 250250<sup>250250</sup>}, the sum of whose elements is divisible by 250. Enter the rightmost 16 digits as your answer.
|
|
7
|
+
|
data/data/problems/251.yml
CHANGED
|
@@ -2,12 +2,14 @@
|
|
|
2
2
|
:id: 251
|
|
3
3
|
:name: Cardano Triplets
|
|
4
4
|
:url: http://projecteuler.net/problem=251
|
|
5
|
-
:content:
|
|
6
|
-
is called a Cardano Triplet if it satisfies the condition
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
<
|
|
13
|
-
|
|
5
|
+
:content: |+
|
|
6
|
+
A triplet of positive integers (<var>a</var>,<var>b</var>,<var>c</var>) is called a Cardano Triplet if it satisfies the condition:
|
|
7
|
+
|
|
8
|
+

|
|
9
|
+
|
|
10
|
+
For example, (2,1,5) is a Cardano Triplet.
|
|
11
|
+
|
|
12
|
+
There exist 149 Cardano Triplets for which <var>a</var>+<var>b</var>+<var>c</var>  1000.
|
|
13
|
+
|
|
14
|
+
Find how many Cardano Triplets exist such that <var>a</var>+<var>b</var>+<var>c</var>  110,000,000.
|
|
15
|
+
|
data/data/problems/252.yml
CHANGED
|
@@ -2,30 +2,29 @@
|
|
|
2
2
|
:id: 252
|
|
3
3
|
:name: Convex Holes
|
|
4
4
|
:url: http://projecteuler.net/problem=252
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
our example, we used the first 20 points (<var>T</var><sub>2<var>k</var><img src=\"images/symbol_minus.gif\"
|
|
5
|
+
:content: "Given a set of points on a plane, we define a convex hole to be a convex
|
|
6
|
+
polygon having as vertices any of the given points and not containing any of the
|
|
7
|
+
given points in its interior (in addition to the vertices, other given points may
|
|
8
|
+
lie on the perimeter of the polygon).\n\nAs an example, the image below shows a
|
|
9
|
+
set of twenty points and a few such convex holes. \rThe convex hole shown as a red
|
|
10
|
+
heptagon has an area equal to 1049694.5 square units, which is the highest possible
|
|
11
|
+
area for a convex hole on the given set of points.\n\n \n\n<style
|
|
12
|
+
type=\"text/css\"><![CDATA[\r\ntable.p252 td {\r\n padding: 0px 3px 0px 3px;\r\n
|
|
13
|
+
\ vertical-align: bottom;\r\n text-align: left;\r\n}\r\n]]></style>\n\nFor our
|
|
14
|
+
example, we used the first 20 points (<var>T</var><sub>2<var>k</var><img src=\"%7B%7B%20images_dir%20%7D%7D/symbol_minus.gif\"
|
|
16
15
|
width=\"9\" height=\"3\" alt=\"−\" border=\"0\" style=\"vertical-align:middle;\">1</sub>, <var>T</var><sub>2<var>k</var></sub>),
|
|
17
|
-
for <var>k</var> = 1,2,…,20, produced with the pseudo-random number generator
|
|
18
|
-
class=\"p252\">\n<tr>\n<td style=\"text-align:right\">\n<var>S</var><sub>0</sub>\n</td>\r\n
|
|
19
|
-
\ <td>=<sub> </sub>\n</td>\r\n <td>290797<sub> </sub>\n</td>\r\n </tr>\n<tr>\
|
|
20
|
-
\ <td
|
|
21
|
-
|
|
16
|
+
for <var>k</var> = 1,2,…,20, produced with the pseudo-random number generator:\n\n<center><table
|
|
17
|
+
class=\"p252\">\r\n <tr>\r\n <td style=\"text-align:right\">\n<var>S</var><sub>0</sub>\n</td>\r\n
|
|
18
|
+
\ <td>=<sub> </sub>\n</td>\r\n <td>290797<sub> </sub>\n</td>\r\n </tr>\n<tr>\r\n
|
|
19
|
+
\ <td>\n<var>S</var><sub><var>n</var>+1</sub>\n</td>\r\n <td>=<sub> </sub>\n</td>\r\n
|
|
20
|
+
\ <td>\n<var>S</var><sub><var>n</var></sub><sup>2</sup> mod 50515093</td>\r\n
|
|
21
|
+
\ </tr>\n<tr>\r\n <td style=\"text-align:right\">\n<var>T</var><sub><var>n</var></sub>\n</td>\r\n
|
|
22
22
|
\ <td>=<sub> </sub>\n</td>\r\n <td>( <var>S</var><sub><var>n</var></sub> mod
|
|
23
|
-
2000 ) <img src=\"
|
|
24
|
-
style=\"vertical-align:middle;\"> 1000<sup> </sup>\n</td>\r\n
|
|
25
|
-
(527, 144), (
|
|
26
|
-
|
|
27
|
-
|
|
28
|
-
|
|
29
|
-
|
|
30
|
-
|
|
31
|
-
sequence?<br> Specify your answer including one digit after the decimal point.\r\n</p>\r\n\r\n\r\n\r\n\r\n\r\n"
|
|
23
|
+
2000 ) <img src=\"%7B%7B%20images_dir%20%7D%7D/symbol_minus.gif\" width=\"9\" height=\"3\"
|
|
24
|
+
alt=\"−\" border=\"0\" style=\"vertical-align:middle;\"> 1000<sup> </sup>\n</td>\r\n
|
|
25
|
+
\ </tr>\r\n</table></center>\n\n_i.e._ (527, 144), ( 488, 732),
|
|
26
|
+
( 454,
|
|
27
|
+
947), …\n\nWhat
|
|
28
|
+
is the maximum area for a convex hole on the set containing the first 500 points
|
|
29
|
+
in the pseudo-random sequence? \n Specify your answer including one digit after
|
|
30
|
+
the decimal point.\n\n"
|
data/data/problems/253.yml
CHANGED
|
@@ -2,35 +2,22 @@
|
|
|
2
2
|
:id: 253
|
|
3
3
|
:name: Tidying up
|
|
4
4
|
:url: http://projecteuler.net/problem=253
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
|
|
17
|
-
|
|
18
|
-
|
|
19
|
-
|
|
20
|
-
|
|
21
|
-
|
|
22
|
-
|
|
23
|
-
|
|
24
|
-
a caterpillar of ten pieces, the number of possibilities for each <var>M</var> is</p>\r\n<div
|
|
25
|
-
align=\"center\">\r\n<table cellspacing=\"0\" cellpadding=\"2\" border=\"1\" align=\"center\">\n<tr
|
|
26
|
-
style=\"background-color:#c1daf9;\">\n<td width=\"50\" align=\"center\"><b><var>M</var></b></td>\r\n<td
|
|
27
|
-
width=\"90\" align=\"center\"><b>Possibilities</b></td>\n</tr>\n<tr>\n<td align=\"center\">1</td>\n<td
|
|
28
|
-
align=\"right\">512 </td>\n</tr>\n<tr>\n<td align=\"center\">2</td>\n<td align=\"right\">250912
|
|
29
|
-
</td>\n</tr>\n<tr>\n<td align=\"center\">3</td>\n<td align=\"right\">1815264
|
|
30
|
-
</td>\n</tr>\n<tr>\n<td align=\"center\">4</td>\n<td align=\"right\">1418112
|
|
31
|
-
</td>\n</tr>\n<tr>\n<td align=\"center\">5</td>\n<td align=\"right\">144000
|
|
32
|
-
</td>\n</tr>\n</table>\n</div>\r\n\r\n<p>so the most likely value of <var>M</var>
|
|
33
|
-
is 3 and the average value is <sup>385643</sup>⁄<sub>113400</sub> = 3.400732, rounded
|
|
34
|
-
to six decimal places.</p>\r\n\r\n<p>The most likely value of <var>M</var> for a
|
|
35
|
-
forty-piece caterpillar is 11; but what is the average value of <var>M</var>?</p>\r\n<p>Give
|
|
36
|
-
your answer rounded to six decimal places.</p>\r\n\r\n"
|
|
5
|
+
:content: "A small child has a “number caterpillar” consisting of forty jigsaw pieces,
|
|
6
|
+
each with one number on it, which, when connected together in a line, reveal the
|
|
7
|
+
numbers 1 to 40 in order.\n\nEvery night, the child's father has to pick up the
|
|
8
|
+
pieces of the caterpillar that have been scattered across the play room. He picks
|
|
9
|
+
up the pieces at random and places them in the correct order. \n As the caterpillar
|
|
10
|
+
is built up in this way, it forms distinct segments that gradually merge together.
|
|
11
|
+
\ \n The number of segments starts at zero (no pieces placed), generally increases
|
|
12
|
+
up to about eleven or twelve, then tends to drop again before finishing at a single
|
|
13
|
+
segment (all pieces placed).\n\nFor example:\n\n| **Piece Placed** | **Segments
|
|
14
|
+
So Far** |\n| 12 | 1 |\n| 4 | 2 |\n| 29 | 3 |\n| 6 | 4 |\n| 34 | 5 |\n| 5 | 4 |\n|
|
|
15
|
+
35 | 4 |\n| … | … |\n\nLet <var>M</var> be the maximum number of segments encountered
|
|
16
|
+
during a random tidy-up of the caterpillar. \n\rFor a caterpillar of ten pieces,
|
|
17
|
+
the number of possibilities for each <var>M</var> is\n\n| **<var>M</var>** | **Possibilities**
|
|
18
|
+
|\n| 1 | 512 |\n| 2 | 250912 |\n| 3 | 1815264 |\n| 4 | 1418112
|
|
19
|
+
|\n| 5 | 144000 |\n\nso the most likely value of <var>M</var> is 3 and
|
|
20
|
+
the average value is <sup>385643</sup>⁄<sub>113400</sub> = 3.400732, rounded to
|
|
21
|
+
six decimal places.\n\nThe most likely value of <var>M</var> for a forty-piece caterpillar
|
|
22
|
+
is 11; but what is the average value of <var>M</var>?\n\nGive your answer rounded
|
|
23
|
+
to six decimal places.\n\n"
|
data/data/problems/254.yml
CHANGED
|
@@ -2,20 +2,16 @@
|
|
|
2
2
|
:id: 254
|
|
3
3
|
:name: Sums of Digit Factorials
|
|
4
4
|
:url: http://projecteuler.net/problem=254
|
|
5
|
-
:content:
|
|
6
|
-
of <var>n</var>. For example, f(342) = 3! + 4! + 2! = 32
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
|
|
17
|
-
|
|
18
|
-
for 1 <img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\"
|
|
19
|
-
style=\"vertical-align:middle;\"><var>i</var> <img src=\"images/symbol_le.gif\"
|
|
20
|
-
width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">
|
|
21
|
-
150?</p>\r\n"
|
|
5
|
+
:content: |+
|
|
6
|
+
Define f(<var>n</var>) as the sum of the factorials of the digits of <var>n</var>. For example, f(342) = 3! + 4! + 2! = 32.
|
|
7
|
+
|
|
8
|
+
Define sf(<var>n</var>) as the sum of the digits of f(<var>n</var>). So sf(342) = 3 + 2 = 5.
|
|
9
|
+
|
|
10
|
+
Define g(<var>i</var>) to be the smallest positive integer <var>n</var> such that sf(<var>n</var>) = <var>i</var>. Though sf(342) is 5, sf(25) is also 5, and it can be verified that g(5) is 25.
|
|
11
|
+
|
|
12
|
+
Define sg(<var>i</var>) as the sum of the digits of g(<var>i</var>). So sg(5) = 2 + 5 = 7.
|
|
13
|
+
|
|
14
|
+
Further, it can be verified that g(20) is 267 and  sg(<var>i</var>) for 1  <var>i</var>  20 is 156.
|
|
15
|
+
|
|
16
|
+
What is  sg(<var>i</var>) for 1  <var>i</var>  150?
|
|
17
|
+
|
data/data/problems/255.yml
CHANGED
|
@@ -2,58 +2,48 @@
|
|
|
2
2
|
:id: 255
|
|
3
3
|
:name: Rounded Square Roots
|
|
4
4
|
:url: http://projecteuler.net/problem=255
|
|
5
|
-
:content: "
|
|
6
|
-
as the square root of <var>n</var> rounded to the nearest integer
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
is even, set <var>x</var><sub>0</sub> = 7<img src=\"images/symbol_times.gif\" width=\"9\"
|
|
13
|
-
height=\"9\" alt=\"×\" border=\"0\" style=\"vertical-align:middle;\">10<sup>(<var>d</var>-2)⁄2</sup>.<br>\r\nRepeat:</p>\r\n<p
|
|
14
|
-
align=\"center\">\r\n<img src=\"project/images/p_255_Heron.gif\"></p>\r\n<!--\r\n<table
|
|
5
|
+
:content: "We define the _rounded-square-root_ of a positive integer <var>n</var>
|
|
6
|
+
as the square root of <var>n</var> rounded to the nearest integer.\n\nThe following
|
|
7
|
+
procedure (essentially Heron's method adapted to integer arithmetic) finds the rounded-square-root
|
|
8
|
+
of <var>n</var>:\n\nLet <var>d</var> be the number of digits of the number <var>n</var>.
|
|
9
|
+
\ \n\rIf <var>d</var> is odd, set <var>x</var><sub>0</sub> = 2 10<sup>(<var>d</var>-1)⁄2</sup>.
|
|
10
|
+
\ \n\rIf <var>d</var> is even, set <var>x</var><sub>0</sub> = 7 10<sup>(<var>d</var>-2)⁄2</sup>.
|
|
11
|
+
\ \n\rRepeat:\n\n\n\n<!--\r\n<table
|
|
15
12
|
align='center'>\r\n<tr><td><var>x</var><sub><var>k</var>+1</sub> =</td>\r\n<td style='font-size:220%'>⌊</td>\r\n<td
|
|
16
13
|
style='text-align:center;'><var>x</var><sub><var>k</var></sub> + <img src='images/symbol_lceil.gif'
|
|
17
14
|
width='6' height='16' alt='⌈' border='0' style='vertical-align:middle;' /><var>n</var>⁄<var>x</var><sub><var>k</var></sub><img
|
|
18
15
|
src='images/symbol_rceil.gif' width='6' height='16' alt='⌉' border='0' style='vertical-align:middle;'
|
|
19
16
|
/><br />\r\n<img src='images/blackdot.gif' width='75' height='1' alt='' /><br />\r\n2</td><td><td
|
|
20
|
-
style='font-size:220%'>⌋</td></tr>\r\n</table> -->\
|
|
21
|
-
= <var>x</var><sub><var>k</var></sub>.\
|
|
22
|
-
|
|
23
|
-
|
|
24
|
-
|
|
25
|
-
|
|
26
|
-
|
|
27
|
-
|
|
28
|
-
style='vertical-align:middle;'
|
|
29
|
-
width='6' height='16' alt='&
|
|
30
|
-
|
|
31
|
-
|
|
32
|
-
|
|
33
|
-
|
|
34
|
-
style='vertical-align:middle;'
|
|
35
|
-
width='6' height='16' alt='&
|
|
36
|
-
|
|
37
|
-
|
|
38
|
-
|
|
39
|
-
of
|
|
40
|
-
|
|
41
|
-
|
|
42
|
-
|
|
43
|
-
|
|
44
|
-
|
|
45
|
-
|
|
46
|
-
|
|
47
|
-
|
|
48
|
-
|
|
49
|
-
|
|
50
|
-
|
|
51
|
-
|
|
52
|
-
|
|
53
|
-
src=\"images/symbol_rfloor.gif\" width=\"6\" height=\"16\" alt=\"⌋\" border=\"0\"
|
|
54
|
-
style=\"vertical-align:middle;\"> and <img src=\"images/symbol_lceil.gif\" width=\"6\"
|
|
55
|
-
height=\"16\" alt=\"⌈\" border=\"0\" style=\"vertical-align:middle;\"><var>x</var><img
|
|
56
|
-
src=\"images/symbol_rceil.gif\" width=\"6\" height=\"16\" alt=\"⌉\" border=\"0\"
|
|
57
|
-
style=\"vertical-align:middle;\"> represent the <dfn title=\"the largest integer
|
|
58
|
-
not greater than x\">floor function</dfn> and <dfn title=\"the smallest integer
|
|
59
|
-
not less than x\">ceiling function</dfn> respectively.\r\n</p>\r\n"
|
|
17
|
+
style='font-size:220%'>⌋</td></tr>\r\n</table> -->\n\nuntil <var>x</var><sub><var>k</var>+1</sub>
|
|
18
|
+
= <var>x</var><sub><var>k</var></sub>.\n\nAs an example, let us find the rounded-square-root
|
|
19
|
+
of <var>n</var> = 4321. \n<var>n</var> has 4 digits, so <var>x</var><sub>0</sub>
|
|
20
|
+
= 7 10<sup>(4-2)⁄2</sup>
|
|
21
|
+
= 70. \n <!--<var>x</var><sub>1</sub>
|
|
22
|
+
= <img src='images/symbol_lfloor.gif' width='6' height='16' alt='⌊' border='0'
|
|
23
|
+
style='vertical-align:middle;' />(70 + <img src='images/symbol_lceil.gif' width='6'
|
|
24
|
+
height='16' alt='⌈' border='0' style='vertical-align:middle;' />4321⁄70<img
|
|
25
|
+
src='images/symbol_rceil.gif' width='6' height='16' alt='⌉' border='0' style='vertical-align:middle;'
|
|
26
|
+
/>)⁄2<img src='images/symbol_rfloor.gif' width='6' height='16' alt='⌋'
|
|
27
|
+
border='0' style='vertical-align:middle;' /> = 66.<br />\r\n<var>x</var><sub>2</sub>
|
|
28
|
+
= <img src='images/symbol_lfloor.gif' width='6' height='16' alt='⌊' border='0'
|
|
29
|
+
style='vertical-align:middle;' />(66 + <img src='images/symbol_lceil.gif' width='6'
|
|
30
|
+
height='16' alt='⌈' border='0' style='vertical-align:middle;' />4321⁄66<img
|
|
31
|
+
src='images/symbol_rceil.gif' width='6' height='16' alt='⌉' border='0' style='vertical-align:middle;'
|
|
32
|
+
/>)⁄2<img src='images/symbol_rfloor.gif' width='6' height='16' alt='⌋'
|
|
33
|
+
border='0' style='vertical-align:middle;' /> = 66.--> \n\rSince <var>x</var><sub>2</sub>
|
|
34
|
+
= <var>x</var><sub>1</sub>, we stop here. \n\rSo, after just two iterations, we
|
|
35
|
+
have found that the rounded-square-root of 4321 is 66 (the actual square root is
|
|
36
|
+
65.7343137…).\n\nThe number of iterations required when using this method is surprisingly
|
|
37
|
+
low. \n\rFor example, we can find the rounded-square-root of a 5-digit integer
|
|
38
|
+
(10,000  <var>n</var>
|
|
39
|
+
 99,999) with
|
|
40
|
+
an average of 3.2102888889 iterations (the average value was rounded to 10 decimal
|
|
41
|
+
places).\n\nUsing the procedure described above, what is the average number of iterations
|
|
42
|
+
required to find the rounded-square-root of a 14-digit number (10<sup>13</sup> 
|
|
43
|
+
<var>n</var> 
|
|
44
|
+
10<sup>14</sup>)? \n\rGive your answer rounded to 10 decimal places.\n\nNote: The
|
|
45
|
+
symbols <var>x</var>
|
|
46
|
+
 and <var>x</var>
|
|
47
|
+
 represent
|
|
48
|
+
the <dfn title=\"the largest integer not greater than x\">floor function</dfn> and
|
|
49
|
+
<dfn title=\"the smallest integer not less than x\">ceiling function</dfn> respectively.\n\n"
|
data/data/problems/256.yml
CHANGED
|
@@ -2,42 +2,34 @@
|
|
|
2
2
|
:id: 256
|
|
3
3
|
:name: Tatami-Free Rooms
|
|
4
4
|
:url: http://projecteuler.net/problem=256
|
|
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
|
-
|
|
29
|
-
|
|
30
|
-
src
|
|
31
|
-
|
|
32
|
-
|
|
33
|
-
|
|
34
|
-
|
|
35
|
-
|
|
36
|
-
style=\"vertical-align:middle;\">60, 24<img src=\"images/symbol_times.gif\" width=\"9\"
|
|
37
|
-
height=\"9\" alt=\"×\" border=\"0\" style=\"vertical-align:middle;\">55, 30<img
|
|
38
|
-
src=\"images/symbol_times.gif\" width=\"9\" height=\"9\" alt=\"×\" border=\"0\"
|
|
39
|
-
style=\"vertical-align:middle;\">44 and 33<img src=\"images/symbol_times.gif\" width=\"9\"
|
|
40
|
-
height=\"9\" alt=\"×\" border=\"0\" style=\"vertical-align:middle;\">40.<br>\r\nIn
|
|
41
|
-
fact, <var>s</var> = 1320 is the smallest room-size <var>s</var> for which <var>T</var>(<var>s</var>)
|
|
42
|
-
= 5.</p>\r\n\r\n<p>Find the smallest room-size <var>s</var> for which <var>T</var>(<var>s</var>)
|
|
43
|
-
= 200.</p>\r\n</span>\r\n\r\n"
|
|
5
|
+
:content: "Tatami are rectangular mats, used to completely cover the floor of a room,
|
|
6
|
+
without overlap.\n\nAssuming that the only type of available tatami has dimensions
|
|
7
|
+
1 2, there
|
|
8
|
+
are obviously some limitations for the shape and size of the rooms that can be covered.\n\nFor
|
|
9
|
+
this problem, we consider only rectangular rooms with integer dimensions <var>a</var>,
|
|
10
|
+
<var>b</var> and even size <var>s</var> = <var>a</var>·<var>b</var>. \n\rWe use
|
|
11
|
+
the term 'size' to denote the floor surface area of the room, and — without loss
|
|
12
|
+
of generality — we add the condition <var>a</var> 
|
|
13
|
+
<var>b</var>.\n\nThere is one rule to follow when laying out tatami: there must
|
|
14
|
+
be no points where corners of four different mats meet. \n\rFor example, consider
|
|
15
|
+
the two arrangements below for a 4 4
|
|
16
|
+
room:\n\n 
|
|
17
|
+
\ \n\nThe arrangement on the left is acceptable, whereas the one on the right is
|
|
18
|
+
not: a red \" **X** \" in the middle, marks the point where four tatami meet.\n\nBecause
|
|
19
|
+
of this rule, certain even-sized rooms cannot be covered with tatami: we call them
|
|
20
|
+
tatami-free rooms. \n\rFurther, we define <var>T</var>(<var>s</var>) as the number
|
|
21
|
+
of tatami-free rooms of size <var>s</var>.\n\nThe smallest tatami-free room has
|
|
22
|
+
size <var>s</var> = 70 and dimensions 7 10.
|
|
23
|
+
\ \n\rAll the other rooms of size <var>s</var> = 70 can be covered with tatami;
|
|
24
|
+
they are: 1 70,
|
|
25
|
+
2 35 and
|
|
26
|
+
5 14. \n\rHence,
|
|
27
|
+
<var>T</var>(70) = 1.\n\nSimilarly, we can verify that <var>T</var>(1320) = 5 because
|
|
28
|
+
there are exactly 5 tatami-free rooms of size <var>s</var> = 1320: \n\r20 66,
|
|
29
|
+
22 60,
|
|
30
|
+
24 55,
|
|
31
|
+
30 44 and
|
|
32
|
+
33 40.
|
|
33
|
+
\ \n\rIn fact, <var>s</var> = 1320 is the smallest room-size <var>s</var> for which
|
|
34
|
+
<var>T</var>(<var>s</var>) = 5.\n\nFind the smallest room-size <var>s</var> for
|
|
35
|
+
which <var>T</var>(<var>s</var>) = 200.\n\n"
|
data/data/problems/257.yml
CHANGED
|
@@ -2,17 +2,13 @@
|
|
|
2
2
|
:id: 257
|
|
3
3
|
:name: Angular Bisectors
|
|
4
4
|
:url: http://projecteuler.net/problem=257
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
area(ABC)/area(
|
|
15
|
-
which some or all of these ratios are integral.\r\n</p>\r\n<p>\r\nHow many triangles
|
|
16
|
-
ABC with perimeter<img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\"
|
|
17
|
-
border=\"0\" style=\"vertical-align:middle;\">100,000,000 exist so that the ratio
|
|
18
|
-
area(ABC)/area(AEG) is integral?\r\n</p>\r\n</span>\r\n\r\n\r\n\r\n\r\n"
|
|
5
|
+
:content: "Given is an integer sided triangle ABC with sides a 
|
|
6
|
+
b  c. \r(AB
|
|
7
|
+
= c, BC = a and AC = b). \n\rThe angular bisectors of the triangle intersect the
|
|
8
|
+
sides at points E, F and G (see picture below).\n\n 
|
|
9
|
+
\ \n\nThe segments EF, EG and FG partition the triangle ABC into four smaller triangles:
|
|
10
|
+
AEG, BFE, CGF and EFG. \n\rIt can be proven that for each of these four triangles
|
|
11
|
+
the ratio area(ABC)/area(subtriangle) is rational. \n\rHowever, there exist triangles
|
|
12
|
+
for which some or all of these ratios are integral.\n\nHow many triangles ABC with
|
|
13
|
+
perimeter 100,000,000
|
|
14
|
+
exist so that the ratio area(ABC)/area(AEG) is integral?\n\n"
|
data/data/problems/258.yml
CHANGED
|
@@ -2,12 +2,10 @@
|
|
|
2
2
|
:id: 258
|
|
3
3
|
:name: A lagged Fibonacci sequence
|
|
4
4
|
:url: http://projecteuler.net/problem=258
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
2000.\r\n</li>\n</ul>\n<p>Find <var>g</var><sub><var>k</var></sub> mod 20092010
|
|
13
|
-
for <var>k</var> = 10<sup>18</sup>.\r\n</p>"
|
|
5
|
+
:content: "A sequence is defined as:\n\n- <var>g</var><sub><var>k</var></sub> = 1,
|
|
6
|
+
for 0  <var>k</var>
|
|
7
|
+
 1999\n- <var>g</var><sub><var>k</var></sub>
|
|
8
|
+
= <var>g</var><sub><var>k</var>-2000</sub> + <var>g</var><sub><var>k</var>-1999</sub>,
|
|
9
|
+
for <var>k</var> 
|
|
10
|
+
2000.\r\n\nFind <var>g</var><sub><var>k</var></sub> mod 20092010 for <var>k</var>
|
|
11
|
+
= 10<sup>18</sup>.\n\n"
|
data/data/problems/259.yml
CHANGED
|
@@ -2,15 +2,17 @@
|
|
|
2
2
|
:id: 259
|
|
3
3
|
:name: Reachable Numbers
|
|
4
4
|
:url: http://projecteuler.net/problem=259
|
|
5
|
-
:content:
|
|
6
|
-
from an arithmetic expression obeying the following rules
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
subtraction, multiplication and division) are allowed
|
|
11
|
-
can be used any number of times, or not at all
|
|
12
|
-
sign applied to a single operand (as opposed to a subtraction operator between two
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
example, 42 is reachable, since (1/23)
|
|
16
|
-
|
|
5
|
+
:content: |+
|
|
6
|
+
A positive integer will be called _reachable_ if it can result from an arithmetic expression obeying the following rules:
|
|
7
|
+
|
|
8
|
+
- Uses the digits 1 through 9, in that order and exactly once each.
|
|
9
|
+
- Any successive digits can be concatenated (for example, using the digits 2, 3 and 4 we obtain the number 234).
|
|
10
|
+
- Only the four usual binary arithmetic operations (addition, subtraction, multiplication and division) are allowed.
|
|
11
|
+
- Each operation can be used any number of times, or not at all.
|
|
12
|
+
- <dfn title="A minus sign applied to a single operand (as opposed to a subtraction operator between two operands)">Unary minus</dfn> is not allowed.
|
|
13
|
+
- Any number of (possibly nested) parentheses may be used to define the order of operations.
|
|
14
|
+
|
|
15
|
+
For example, 42 is reachable, since (1/23) \* ((4\*5)-6) \* (78-9) = 42.
|
|
16
|
+
|
|
17
|
+
What is the sum of all positive reachable integers?
|
|
18
|
+
|
data/data/problems/26.yml
CHANGED
|
@@ -2,10 +2,20 @@
|
|
|
2
2
|
:id: 26
|
|
3
3
|
:name: Reciprocal cycles
|
|
4
4
|
:url: http://projecteuler.net/problem=26
|
|
5
|
-
:content:
|
|
6
|
-
of the unit fractions with denominators 2 to 10 are given
|
|
7
|
-
|
|
8
|
-
<sup>1</sup>/<sub>
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
5
|
+
:content: |+
|
|
6
|
+
A unit fraction contains 1 in the numerator. The decimal representation of the unit fractions with denominators 2 to 10 are given:
|
|
7
|
+
|
|
8
|
+
> | <sup>1</sup>/<sub>2</sub> | = | 0.5 |
|
|
9
|
+
> | <sup>1</sup>/<sub>3</sub> | = | 0.(3) |
|
|
10
|
+
> | <sup>1</sup>/<sub>4</sub> | = | 0.25 |
|
|
11
|
+
> | <sup>1</sup>/<sub>5</sub> | = | 0.2 |
|
|
12
|
+
> | <sup>1</sup>/<sub>6</sub> | = | 0.1(6) |
|
|
13
|
+
> | <sup>1</sup>/<sub>7</sub> | = | 0.(142857) |
|
|
14
|
+
> | <sup>1</sup>/<sub>8</sub> | = | 0.125 |
|
|
15
|
+
> | <sup>1</sup>/<sub>9</sub> | = | 0.(1) |
|
|
16
|
+
> | <sup>1</sup>/<sub>10</sub> | = | 0.1 |
|
|
17
|
+
|
|
18
|
+
Where 0.1(6) means 0.166666..., and has a 1-digit recurring cycle. It can be seen that <sup>1</sup>/<sub>7</sub> has a 6-digit recurring cycle.
|
|
19
|
+
|
|
20
|
+
Find the value of _d_  1000 for which <sup>1</sup>/<sub><i>d</i></sub> contains the longest recurring cycle in its decimal fraction part.
|
|
21
|
+
|