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/275.yml
CHANGED
|
@@ -2,18 +2,16 @@
|
|
|
2
2
|
:id: 275
|
|
3
3
|
:name: Balanced Sculptures
|
|
4
4
|
:url: http://projecteuler.net/problem=275
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
<var>n</var
|
|
9
|
-
<
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
|
|
17
|
-
|
|
18
|
-
sculptures of order 10 and 360505 of order 15.<br>How many balanced sculptures are
|
|
19
|
-
there of order 18?</p>\r\n\r\n"
|
|
5
|
+
:content: "Let us define a _balanced sculpture_ of order <var>n</var> as follows:\n\n-
|
|
6
|
+
A <dfn title=\"An arrangement of identical squares connected through shared edges;
|
|
7
|
+
holes are allowed.\">polyomino</dfn> made up of <var>n</var>+1 tiles known as the
|
|
8
|
+
_blocks_ (<var>n</var> tiles) \n and the _plinth_ (remaining tile);\n- the plinth
|
|
9
|
+
has its centre at position (<var>x</var> = 0, <var>y</var> = 0);\n- the blocks have
|
|
10
|
+
<var>y</var>-coordinates greater than zero (so the plinth is the unique lowest tile);\n-
|
|
11
|
+
the centre of mass of all the blocks, combined, has <var>x</var>-coordinate equal
|
|
12
|
+
to zero.\n\nWhen counting the sculptures, any arrangements which are simply reflections
|
|
13
|
+
about the <var>y</var>-axis, are <u>not</u> counted as distinct. For example, the
|
|
14
|
+
18 balanced sculptures of order 6 are shown below; note that each pair of mirror
|
|
15
|
+
images (about the <var>y</var>-axis) is counted as one sculpture:\n\n \n\nThere
|
|
16
|
+
are 964 balanced sculptures of order 10 and 360505 of order 15. \nHow many balanced
|
|
17
|
+
sculptures are there of order 18?\n\n"
|
data/data/problems/276.yml
CHANGED
|
@@ -2,10 +2,8 @@
|
|
|
2
2
|
:id: 276
|
|
3
3
|
:name: Primitive Triangles
|
|
4
4
|
:url: http://projecteuler.net/problem=276
|
|
5
|
-
:content: "
|
|
6
|
-
src
|
|
7
|
-
b
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
<br>\r\nHow many primitive integer sided triangles exist with a perimeter not exceeding
|
|
11
|
-
10 000 000?\r\n</p>\r\n\r\n\r\n\r\n\r\n\r\n"
|
|
5
|
+
:content: "Consider the triangles with integer sides a, b and c with a 
|
|
6
|
+
b  c. \n\rAn
|
|
7
|
+
integer sided triangle (a,b,c) is called primitive if <dfn title=\" gcd(a,b,c)=gcd(a,gcd(b,c))\">
|
|
8
|
+
gcd(a,b,c)</dfn>=1. \n\rHow many primitive integer sided triangles exist with
|
|
9
|
+
a perimeter not exceeding 10 000 000?\n\n"
|
data/data/problems/277.yml
CHANGED
|
@@ -2,23 +2,20 @@
|
|
|
2
2
|
:id: 277
|
|
3
3
|
:name: A Modified Collatz sequence
|
|
4
4
|
:url: http://projecteuler.net/problem=277
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
|
|
17
|
-
|
|
18
|
-
|
|
19
|
-
|
|
20
|
-
|
|
21
|
-
that begins with the sequence
|
|
22
|
-
<var>a</var><sub>1</sub><img src=\"images/symbol_gt.gif\" width=\"10\" height=\"10\"
|
|
23
|
-
alt=\">\" border=\"0\" style=\"vertical-align:middle;\"> 10<sup>15</sup> that
|
|
24
|
-
begins with the sequence \"UDDDUdddDDUDDddDdDddDDUDDdUUDd\"?\r\n</p>\r\n\r\n\r\n\r\n\r\n\r\n\r\n\r\n\r\n"
|
|
5
|
+
:content: "A modified Collatz sequence of integers is obtained from a starting value
|
|
6
|
+
a<sub>1</sub> in the following way:\n\n<var>a<sub>n+1</sub></var> = <var>a<sub>n</sub></var>/3
|
|
7
|
+
if <var>a<sub>n</sub></var> is divisible by 3. We shall denote this as a large downward
|
|
8
|
+
step, \"D\".\n\n<var>a<sub>n+1</sub></var> = (4<var>a<sub>n</sub></var> + 2)/3 if
|
|
9
|
+
<var>a<sub>n</sub></var> divided by 3 gives a remainder of 1. We shall denote this
|
|
10
|
+
as an upward step, \"U\".\n\n<var>a<sub>n+1</sub></var> = (2<var>a<sub>n</sub></var>
|
|
11
|
+
- 1)/3 if <var>a<sub>n</sub></var> divided by 3 gives a remainder of 2. We shall
|
|
12
|
+
denote this as a small downward step, \"d\".\n\nThe sequence terminates when some
|
|
13
|
+
<var>a<sub>n</sub></var> = 1.\n\nGiven any integer, we can list out the sequence
|
|
14
|
+
of steps. \n\rFor instance if <var>a</var><sub>1</sub>=231, then the sequence {<var>a<sub>n</sub></var>}={231,77,51,17,11,7,10,14,9,3,1}
|
|
15
|
+
corresponds to the steps \"DdDddUUdDD\".\n\nOf course, there are other sequences
|
|
16
|
+
that begin with that same sequence \"DdDddUUdDD....\". \n\rFor instance, if <var>a</var><sub>1</sub>=1004064,
|
|
17
|
+
then the sequence is DdDddUUdDDDdUDUUUdDdUUDDDUdDD. \n\rIn fact, 1004064 is the
|
|
18
|
+
smallest possible <var>a</var><sub>1</sub> 
|
|
19
|
+
10<sup>6</sup> that begins with the sequence DdDddUUdDD.\n\nWhat is the smallest
|
|
20
|
+
<var>a</var><sub>1</sub> 
|
|
21
|
+
10<sup>15</sup> that begins with the sequence \"UDDDUdddDDUDDddDdDddDDUDDdUUDd\"?\n\n"
|
data/data/problems/278.yml
CHANGED
|
@@ -2,31 +2,23 @@
|
|
|
2
2
|
:id: 278
|
|
3
3
|
:name: Linear Combinations of Semiprimes
|
|
4
4
|
:url: http://projecteuler.net/problem=278
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
src
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
<
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
<var>
|
|
15
|
-
src
|
|
16
|
-
0
|
|
17
|
-
|
|
18
|
-
|
|
19
|
-
|
|
20
|
-
|
|
21
|
-
|
|
22
|
-
|
|
23
|
-
|
|
24
|
-
|
|
25
|
-
23.<br> Similarly, it can be shown that <var>f</var>(6, 10, 15)=29 and <var>f</var>(14,
|
|
26
|
-
22, 77) = 195.\r\n</p>\r\n<p>\r\nFind <img src=\"images/symbol_sum.gif\" width=\"11\"
|
|
27
|
-
height=\"14\" alt=\"∑\" border=\"0\" style=\"vertical-align:middle;\"><var>f</var>(<var>p*q,p*r,q*r</var>),
|
|
28
|
-
where <var>p</var>, <var>q</var> and <var>r</var> are prime numbers and <var>p</var>
|
|
29
|
-
&lt <var>q</var> <img src=\"images/symbol_lt.gif\" width=\"10\" height=\"10\"
|
|
30
|
-
alt=\"<\" border=\"0\" style=\"vertical-align:middle;\"><var>r</var> <img src=\"images/symbol_lt.gif\"
|
|
31
|
-
width=\"10\" height=\"10\" alt=\"<\" border=\"0\" style=\"vertical-align:middle;\">
|
|
32
|
-
5000.\r\n\r\n</p>"
|
|
5
|
+
:content: "Given the values of integers 1 
|
|
6
|
+
<var>a</var><sub>1</sub> 
|
|
7
|
+
<var>a</var><sub>2</sub> ...
|
|
8
|
+
 <var>a</var><sub><var>n</var></sub>,
|
|
9
|
+
consider the linear combination \n <var>q</var><sub>1</sub><var>a</var><sub>1</sub>
|
|
10
|
+
+ <var>q</var><sub>2</sub><var>a</var><sub>2</sub> + ... + <var>q</var><sub><var>n</var></sub><var>a</var><sub><var>n</var></sub>
|
|
11
|
+
= <var>b</var>, using only integer values <var>q</var><sub><var>k</var></sub> 
|
|
12
|
+
0.\n\nNote that for a given set of <var>a</var><sub><var>k</var></sub>, it may be
|
|
13
|
+
that not all values of <var>b</var> are possible. \n\rFor instance, if <var>a</var><sub>1</sub>
|
|
14
|
+
= 5 and <var>a</var><sub>2</sub> = 7, there are no <var>q</var><sub>1</sub> 
|
|
15
|
+
0 and <var>q</var><sub>2</sub> 
|
|
16
|
+
0 such that <var>b</var> could be \n \r1, 2, 3, 4, 6, 8, 9, 11, 13, 16, 18 or 23.\r
|
|
17
|
+
\ \n\rIn fact, 23 is the largest impossible value of <var>b</var> for <var>a</var><sub>1</sub>
|
|
18
|
+
= 5 and <var>a</var><sub>2</sub> = 7. \n We therefore call <var>f</var>(5, 7) =
|
|
19
|
+
23. \n Similarly, it can be shown that <var>f</var>(6, 10, 15)=29 and <var>f</var>(14,
|
|
20
|
+
22, 77) = 195.\n\nFind 
|
|
21
|
+
<var>f</var>(<var>p*q,p*r,q*r</var>), where <var>p</var>, <var>q</var> and <var>r</var>
|
|
22
|
+
are prime numbers and <var>p</var> < <var>q</var> 
|
|
23
|
+
<var>r</var> 
|
|
24
|
+
5000.\n\n"
|
data/data/problems/279.yml
CHANGED
|
@@ -1,6 +1,7 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 279
|
|
3
|
-
:name:
|
|
3
|
+
:name: Triangles with integral sides and an integral angle
|
|
4
4
|
:url: http://projecteuler.net/problem=279
|
|
5
|
-
:content:
|
|
6
|
-
integral angle (measured in degrees), and a perimeter that does not exceed 10<sup>8</sup
|
|
5
|
+
:content: |+
|
|
6
|
+
How many triangles are there with integral sides, at least one integral angle (measured in degrees), and a perimeter that does not exceed 10<sup>8</sup>?
|
|
7
|
+
|
data/data/problems/28.yml
CHANGED
|
@@ -2,16 +2,9 @@
|
|
|
2
2
|
:id: 28
|
|
3
3
|
:name: Number spiral diagonals
|
|
4
4
|
:url: http://projecteuler.net/problem=28
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
<span style=\"color:#ff0000;font-family:courier new;\"><b>1</b></span> 2 11<br>\r\n18
|
|
12
|
-
<span style=\"color:#ff0000;font-family:courier new;\"><b>5</b></span> 4 <span
|
|
13
|
-
style=\"color:#ff0000;font-family:courier new;\"><b>3</b></span> 12<br><span style=\"color:#ff0000;font-family:courier
|
|
14
|
-
new;\"><b>17</b></span> 16 15 14 <span style=\"color:#ff0000;font-family:courier
|
|
15
|
-
new;\"><b>13</b></span></p>\r\n<p>It can be verified that the sum of the numbers
|
|
16
|
-
on the diagonals is 101.</p>\r\n<p>What is the sum of the numbers on the diagonals
|
|
17
|
-
in a 1001 by 1001 spiral formed in the same way?</p>\r\n\r\n"
|
|
5
|
+
:content: "Starting with the number 1 and moving to the right in a clockwise direction
|
|
6
|
+
a 5 by 5 spiral is formed as follows:\n\n**21** 22 23 24 **25** \n\r20 **7**
|
|
7
|
+
8 **9** 10 \n\r19 6 **1** 2 11 \n\r18 **5** 4 **3** 12 \n**17** 16
|
|
8
|
+
15 14 **13**\n\nIt can be verified that the sum of the numbers on the diagonals
|
|
9
|
+
is 101.\n\nWhat is the sum of the numbers on the diagonals in a 1001 by 1001 spiral
|
|
10
|
+
formed in the same way?\n\n"
|
data/data/problems/280.yml
CHANGED
|
@@ -2,12 +2,12 @@
|
|
|
2
2
|
:id: 280
|
|
3
3
|
:name: Ant and seeds
|
|
4
4
|
:url: http://projecteuler.net/problem=280
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
on the ant's position
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
5
|
+
:content: "A laborious ant walks randomly on a 5x5 grid. The walk starts from the
|
|
6
|
+
central square. At each step, the ant moves to an adjacent square at random, without
|
|
7
|
+
leaving the grid; thus there are 2, 3 or 4 possible moves at each step depending
|
|
8
|
+
on the ant's position.\n\nAt the start of the walk, a seed is placed on each square
|
|
9
|
+
of the lower row. When the ant isn't carrying a seed and reaches a square of the
|
|
10
|
+
lower row containing a seed, it will start to carry the seed. The ant will drop
|
|
11
|
+
the seed on the first empty square of the upper row it eventually reaches.\n\nWhat's
|
|
12
|
+
the expected number of steps until all seeds have been dropped in the top row? \n\rGive
|
|
13
|
+
your answer rounded to 6 decimal places.\n\n"
|
data/data/problems/281.yml
CHANGED
|
@@ -2,16 +2,13 @@
|
|
|
2
2
|
:id: 281
|
|
3
3
|
:name: Pizza Toppings
|
|
4
4
|
:url: http://projecteuler.net/problem=281
|
|
5
|
-
:content: "
|
|
6
|
-
equal pieces and you want to have exactly one topping on each slice
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
<
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
src=\"project/images/p_281_pizza.gif\"></div>\r\n\r\n<p>Find the sum of all <var>f</var>(<var>m</var>,<var>n</var>)
|
|
16
|
-
such that <var>f</var>(<var>m</var>,<var>n</var>) <img src=\"images/symbol_le.gif\"
|
|
17
|
-
width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\"> 10<sup>15</sup>.</p>\r\n"
|
|
5
|
+
:content: "You are given a pizza (perfect circle) that has been cut into <var>m</var>·<var>n</var>
|
|
6
|
+
equal pieces and you want to have exactly one topping on each slice.\n\nLet <var>f</var>(<var>m</var>,<var>n</var>)
|
|
7
|
+
denote the number of ways you can have toppings on the pizza with <var>m</var> different
|
|
8
|
+
toppings (<var>m</var>  2),
|
|
9
|
+
using each topping on exactly <var>n</var> slices (<var>n</var>  1).
|
|
10
|
+
\ \nReflections are considered distinct, rotations are not.\n\nThus, for instance,
|
|
11
|
+
<var>f</var>(2,1) = 1, <var>f</var>(2,2) = <var>f</var>(3,1) = 2 and <var>f</var>(3,2) = 16.
|
|
12
|
+
\ \n<var>f</var>(3,2) is shown below:\n\n \n\nFind
|
|
13
|
+
the sum of all <var>f</var>(<var>m</var>,<var>n</var>) such that <var>f</var>(<var>m</var>,<var>n</var>)
|
|
14
|
+
 10<sup>15</sup>.\n\n"
|
data/data/problems/282.yml
CHANGED
|
@@ -2,9 +2,12 @@
|
|
|
2
2
|
:id: 282
|
|
3
3
|
:name: The Ackermann function
|
|
4
4
|
:url: http://projecteuler.net/problem=282
|
|
5
|
-
:content:
|
|
6
|
-
function <var>A</var>(<var>m</var>, <var>n</var>) is defined as follows
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
<var>
|
|
5
|
+
:content: |+
|
|
6
|
+
For non-negative integers <var>m</var>, <var>n</var>, the Ackermann function <var>A</var>(<var>m</var>, <var>n</var>) is defined as follows:
|
|
7
|
+
|
|
8
|
+

|
|
9
|
+
|
|
10
|
+
For example <var>A</var>(1, 0) = 2, <var>A</var>(2, 2) = 7 and <var>A</var>(3, 4) = 125.
|
|
11
|
+
|
|
12
|
+
Find <var>A</var>(<var>n</var>, <var>n</var>) and give your answer mod 14<sup>8</sup>.
|
|
13
|
+
|
data/data/problems/283.yml
CHANGED
|
@@ -1,11 +1,11 @@
|
|
|
1
1
|
---
|
|
2
2
|
:id: 283
|
|
3
|
-
:name: Integer sided triangles for which the
|
|
3
|
+
:name: Integer sided triangles for which the area/perimeter ratio is integral
|
|
4
4
|
:url: http://projecteuler.net/problem=283
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
5
|
+
:content: "Consider the triangle with sides 6, 8 and 10. It can be seen that the perimeter
|
|
6
|
+
and the area are both equal to 24. \rSo the area/perimeter ratio is equal to 1.
|
|
7
|
+
\ \n\rConsider also the triangle with sides 13, 14 and 15. The perimeter equals
|
|
8
|
+
42 while the area is equal to 84. \rSo for this triangle the area/perimeter ratio
|
|
9
|
+
is equal to 2.\n\nFind the sum of the perimeters of all integer sided triangles
|
|
10
|
+
for which the area/perimeter ratios are equal to positive integers not exceeding
|
|
11
|
+
1000.\n\n"
|
data/data/problems/284.yml
CHANGED
|
@@ -2,21 +2,18 @@
|
|
|
2
2
|
:id: 284
|
|
3
3
|
:name: Steady Squares
|
|
4
4
|
:url: http://projecteuler.net/problem=284
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
n
|
|
15
|
-
|
|
16
|
-
|
|
17
|
-
|
|
18
|
-
n
|
|
19
|
-
|
|
20
|
-
n <img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\"
|
|
21
|
-
style=\"vertical-align:middle;\"> 10000 (decimal) and give your answer in the base
|
|
22
|
-
14 system using lower case letters where necessary.</p>\r\n"
|
|
5
|
+
:content: "The 3-digit number 376 in the decimal numbering system is an example of
|
|
6
|
+
numbers with the special property that its square ends with the same digits: 376<sup>2</sup>
|
|
7
|
+
= 141376. Let's call a number with this property a steady square.\n\nSteady squares
|
|
8
|
+
can also be observed in other numbering systems. In the base 14 numbering system,
|
|
9
|
+
the 3-digit number c37 is also a steady square: c37<sup>2</sup> = aa0c37, and the
|
|
10
|
+
sum of its digits is c+3+7=18 in the same numbering system. The letters a, b, c
|
|
11
|
+
and d are used for the 10, 11, 12 and 13 digits respectively, in a manner similar
|
|
12
|
+
to the hexadecimal numbering system.\n\nFor 1 
|
|
13
|
+
n  9, the
|
|
14
|
+
sum of the digits of all the n-digit steady squares in the base 14 numbering system
|
|
15
|
+
is 2d8 (582 decimal). Steady squares with leading 0's are not allowed.\n\nFind the
|
|
16
|
+
sum of the digits of all the n-digit steady squares in the base 14 numbering system
|
|
17
|
+
for \n\r1 
|
|
18
|
+
n  10000 (decimal)
|
|
19
|
+
and give your answer in the base 14 system using lower case letters where necessary.\n\n"
|
data/data/problems/285.yml
CHANGED
|
@@ -2,16 +2,16 @@
|
|
|
2
2
|
:id: 285
|
|
3
3
|
:name: Pythagorean odds
|
|
4
4
|
:url: http://projecteuler.net/problem=285
|
|
5
|
-
:content: "
|
|
6
|
-
<var>
|
|
7
|
-
|
|
5
|
+
:content: "Albert chooses a positive integer <var>k</var>, then two real numbers <var>a</var>,
|
|
6
|
+
<var>b</var> are randomly chosen in the interval [0,1] with uniform distribution.
|
|
7
|
+
\ \n\rThe square root of the sum (<var>k</var>·<var>a</var>+1)<sup>2</sup> + (<var>k</var>·<var>b</var>+1)<sup>2</sup>
|
|
8
8
|
is then computed and rounded to the nearest integer. If the result is equal to <var>k</var>,
|
|
9
|
-
he scores <var>k</var> points; otherwise he scores nothing
|
|
10
|
-
|
|
11
|
-
square root of 42.05 is 6.484... and when rounded to the nearest integer,
|
|
12
|
-
6
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
places, is 10.20914
|
|
9
|
+
he scores <var>k</var> points; otherwise he scores nothing.\n\nFor example, if <var>k</var> = 6,
|
|
10
|
+
<var>a</var> = 0.2 and <var>b</var> = 0.85, then (<var>k</var>·<var>a</var>+1)<sup>2</sup> + (<var>k</var>·<var>b</var>+1)<sup>2</sup> = 42.05.
|
|
11
|
+
\ \n\rThe square root of 42.05 is 6.484... and when rounded to the nearest integer,
|
|
12
|
+
it becomes 6. \n\rThis is equal to <var>k</var>, so he scores 6 points.\n\nIt can
|
|
13
|
+
be shown that if he plays 10 turns with <var>k</var> = 1, <var>k</var> = 2, ...,
|
|
14
|
+
<var>k</var> = 10, the expected value of his total score, rounded to five decimal
|
|
15
|
+
places, is 10.20914.\n\nIf he plays 10<sup>5</sup> turns with <var>k</var> = 1,
|
|
16
16
|
<var>k</var> = 2, <var>k</var> = 3, ..., <var>k</var> = 10<sup>5</sup>, what is
|
|
17
|
-
the expected value of his total score, rounded to five decimal places
|
|
17
|
+
the expected value of his total score, rounded to five decimal places?\n\n"
|
data/data/problems/286.yml
CHANGED
|
@@ -2,11 +2,10 @@
|
|
|
2
2
|
:id: 286
|
|
3
3
|
:name: Scoring probabilities
|
|
4
4
|
:url: http://projecteuler.net/problem=286
|
|
5
|
-
:content:
|
|
6
|
-
that the probability of scoring a point when shooting from a distance <var>x</var>
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
to 10 decimal places.</p>\r\n"
|
|
5
|
+
:content: |+
|
|
6
|
+
Barbara is a mathematician and a basketball player. She has found that the probability of scoring a point when shooting from a distance <var>x</var> is exactly (1 - <sup><var>x</var></sup>/<sub><var>q</var></sub>), where <var>q</var> is a real constant greater than 50.
|
|
7
|
+
|
|
8
|
+
During each practice run, she takes shots from distances <var>x</var> = 1, <var>x</var> = 2, ..., <var>x</var> = 50 and, according to her records, she has precisely a 2 % chance to score a total of exactly 20 points.
|
|
9
|
+
|
|
10
|
+
Find <var>q</var> and give your answer rounded to 10 decimal places.
|
|
11
|
+
|
data/data/problems/287.yml
CHANGED
|
@@ -2,35 +2,25 @@
|
|
|
2
2
|
:id: 287
|
|
3
3
|
:name: Quadtree encoding (a simple compression algorithm)
|
|
4
4
|
:url: http://projecteuler.net/problem=287
|
|
5
|
-
:content: "
|
|
6
|
-
src
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
region
|
|
15
|
-
src
|
|
16
|
-
|
|
17
|
-
|
|
18
|
-
|
|
19
|
-
|
|
20
|
-
|
|
21
|
-
|
|
22
|
-
image
|
|
23
|
-
|
|
24
|
-
|
|
25
|
-
|
|
26
|
-
|
|
27
|
-
style=\"color:red;\"><b>0</b></span>10<span style=\"color:green;\"><b>0</b></span>101111101110\",
|
|
28
|
-
of length 16, which is the minimal sequence for this image.</p>\r\n\r\n<p>For a
|
|
29
|
-
positive integer <var>N</var>, define <var>D<sub>N</sub></var> as the 2<sup><var>N</var></sup><img
|
|
30
|
-
src=\"images/symbol_times.gif\" width=\"9\" height=\"9\" alt=\"×\" border=\"0\"
|
|
31
|
-
style=\"vertical-align:middle;\">2<sup><var>N</var></sup> image with the following
|
|
32
|
-
coloring scheme:\r\n</p>\n<ul>\n<li>the pixel with coordinates <var>x</var> = 0,
|
|
33
|
-
<var>y</var> = 0 corresponds to the bottom left pixel,</li>\r\n<li>if (<var>x</var> - 2<sup><var>N</var>-1</sup>)<sup>2</sup> + (<var>y</var> - 2<sup><var>N</var>-1</sup>)<sup>2</sup> <img
|
|
34
|
-
src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\"> 2<sup>2<var>N</var>-2</sup>
|
|
35
|
-
then the pixel is black,</li>\r\n<li>otherwise the pixel is white.</li>\n</ul>\n<p>What
|
|
36
|
-
is the length of the minimal sequence describing <var>D</var><sub>24</sub> ?</p>\r\n"
|
|
5
|
+
:content: "The quadtree encoding allows us to describe a 2<sup><var>N</var></sup>
|
|
6
|
+
2<sup><var>N</var></sup>
|
|
7
|
+
black and white image as a sequence of bits (0 and 1). Those sequences are to be
|
|
8
|
+
read from left to right like this:\n\n- the first bit deals with the complete 2<sup><var>N</var></sup>
|
|
9
|
+
2<sup><var>N</var></sup>
|
|
10
|
+
region;\n- \"0\" denotes a split:\r \nthe current 2<sup><var>n</var></sup> 2<sup><var>n</var></sup>
|
|
11
|
+
region is divided into 4 sub-regions of dimension 2<sup><var>n</var>-1</sup> 2<sup><var>n</var>-1</sup>,
|
|
12
|
+
\ \n\rthe next bits contains the description of the top left, top right, bottom
|
|
13
|
+
left and bottom right sub-regions - in that order;\n- \"10\" indicates that the
|
|
14
|
+
current region contains only black pixels;\n- \"11\" indicates that the current
|
|
15
|
+
region contains only white pixels.\n\nConsider the following 4 4
|
|
16
|
+
image (colored marks denote places where a split can occur):\n\n \n\nThis
|
|
17
|
+
image can be described by several sequences, for example :<bp></bp>\r\" **0****
|
|
18
|
+
0 **10101010** 0 **1011111011** 0**10101010\", of length 30, or \n\r\" **0** 10
|
|
19
|
+
**0** 101111101110\", of length 16, which is the minimal sequence for this image.\n\nFor
|
|
20
|
+
a positive integer <var>N</var>, define <var>D<sub>N</sub></var> as the 2<sup><var>N</var></sup>
|
|
21
|
+
2<sup><var>N</var></sup>
|
|
22
|
+
image with the following coloring scheme:\n\n- the pixel with coordinates <var>x</var> = 0,
|
|
23
|
+
<var>y</var> = 0 corresponds to the bottom left pixel,\n- if (<var>x</var> - 2<sup><var>N</var>-1</sup>)<sup>2</sup> + (<var>y</var> - 2<sup><var>N</var>-1</sup>)<sup>2</sup>
|
|
24
|
+
 2<sup>2<var>N</var>-2</sup>
|
|
25
|
+
then the pixel is black,\n- otherwise the pixel is white.\n\nWhat is the length
|
|
26
|
+
of the minimal sequence describing <var>D</var><sub>24</sub> ?\n\n"
|
data/data/problems/288.yml
CHANGED
|
@@ -2,14 +2,13 @@
|
|
|
2
2
|
:id: 288
|
|
3
3
|
:name: An enormous factorial
|
|
4
4
|
:url: http://projecteuler.net/problem=288
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
NF(61,10<sup>7</sup>) mod 61<sup>10</sup></p>\r\n\r\n \r\n\r\n\r\n"
|
|
5
|
+
:content: "For any prime <var>p</var> the number N(<var>p</var>,<var>q</var>) is defined
|
|
6
|
+
by\rN(<var>p</var>,<var>q</var>) = <sub><var>n</var>=0
|
|
7
|
+
to <var>q</var></sub> T<sub><var>n</var></sub>\\*<var>p</var><sup><var>n</var></sup>
|
|
8
|
+
\ \n with T<sub><var>n</var></sub> generated by the following random number generator:\n\nS<sub>0</sub>
|
|
9
|
+
= 290797 \n\rS<sub><var>n</var>+1</sub> = S<sub><var>n</var></sub><sup>2</sup>
|
|
10
|
+
mod 50515093 \n\rT<sub><var>n</var></sub> = S<sub><var>n</var></sub> mod <var>p</var>\n\nLet
|
|
11
|
+
Nfac(<var>p</var>,<var>q</var>) be the factorial of N(<var>p</var>,<var>q</var>).
|
|
12
|
+
\ \n\rLet NF(<var>p</var>,<var>q</var>) be the number of factors <var>p</var> in
|
|
13
|
+
Nfac(<var>p</var>,<var>q</var>).\n\nYou are given that NF(3,10000) mod 3<sup>20</sup>=624955285.\n\nFind
|
|
14
|
+
NF(61,10<sup>7</sup>) mod 61<sup>10</sup>\n\n"
|
data/data/problems/289.yml
CHANGED
|
@@ -2,18 +2,17 @@
|
|
|
2
2
|
:id: 289
|
|
3
3
|
:name: Eulerian Cycles
|
|
4
4
|
:url: http://projecteuler.net/problem=289
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
and (<var>x</var>+1, <var>y</var>+1)
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
|
|
17
|
-
L(
|
|
18
|
-
|
|
19
|
-
mod 10<sup>10</sup>.</p>\r\n"
|
|
5
|
+
:content: "Let C(<var>x</var>,<var>y</var>) be a circle passing through the points
|
|
6
|
+
(<var>x</var>, <var>y</var>), (<var>x</var>, <var>y</var>+1), (<var>x</var>+1, <var>y</var>)
|
|
7
|
+
and (<var>x</var>+1, <var>y</var>+1).\n\nFor positive integers m and n, let E(<var>m</var>,<var>n</var>)
|
|
8
|
+
be a configuration which consists of the <var>m</var>·<var>n</var> circles: \n\r{
|
|
9
|
+
C(<var>x</var>,<var>y</var>): 0 ≤ <var>x</var> m, 0 ≤ <var>y</var> n, <var>x</var>
|
|
10
|
+
and <var>y</var> are integers }\n\nAn Eulerian cycle on E(<var>m</var>,<var>n</var>)
|
|
11
|
+
is a closed path that passes through each arc exactly once. \n\rMany such paths
|
|
12
|
+
are possible on E(<var>m</var>,<var>n</var>), but we are only interested in those
|
|
13
|
+
which are not self-crossing: \rA non-crossing path just touches itself at lattice
|
|
14
|
+
points, but it never crosses itself.\n\nThe image below shows E(3,3) and an example
|
|
15
|
+
of an Eulerian non-crossing path.\n\n \n\nLet
|
|
16
|
+
L(<var>m</var>,<var>n</var>) be the number of Eulerian non-crossing paths on E(<var>m</var>,<var>n</var>).
|
|
17
|
+
\ \n\rFor example, L(1,2) = 2, L(2,2) = 37 and L(3,3) = 104290.\n\nFind L(6,10)
|
|
18
|
+
mod 10<sup>10</sup>.\n\n"
|