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/316.yml
CHANGED
|
@@ -2,24 +2,24 @@
|
|
|
2
2
|
:id: 316
|
|
3
3
|
:name: Numbers in decimal expansions
|
|
4
4
|
:url: http://projecteuler.net/problem=316
|
|
5
|
-
:content: "
|
|
5
|
+
:content: "Let <var>p</var> = <var>p<sub><font size=\"-2\">1</font></sub> p<sub><font
|
|
6
6
|
size=\"-2\">2</font></sub> p<sub><font size=\"-2\">3</font></sub></var> ... be an
|
|
7
7
|
infinite sequence of random digits, selected from {0,1,2,3,4,5,6,7,8,9} with equal
|
|
8
|
-
probability
|
|
8
|
+
probability. \n\rIt can be seen that <var>p</var> corresponds to the real number
|
|
9
9
|
0.<var>p<sub><font size=\"-2\">1</font></sub> p<sub><font size=\"-2\">2</font></sub>
|
|
10
|
-
p<sub><font size=\"-2\">3</font></sub></var> ....
|
|
10
|
+
p<sub><font size=\"-2\">3</font></sub></var> .... \n\rIt can also be seen that
|
|
11
11
|
choosing a random real number from the interval [0,1) is equivalent to choosing
|
|
12
12
|
an infinite sequence of random digits selected from {0,1,2,3,4,5,6,7,8,9} with equal
|
|
13
|
-
probability
|
|
14
|
-
|
|
13
|
+
probability.\n\nFor any positive integer <var>n</var> with <var>d</var> decimal
|
|
14
|
+
digits, let <var>k</var> be the smallest index such that \n <var>p<sub><small>k</small>,
|
|
15
15
|
</sub></var><var>p<sub><small>k+1</small></sub></var>, ...<var>p<sub><small>k+d-1</small></sub></var>
|
|
16
|
-
are the decimal digits of <var>n</var>, in the same order
|
|
16
|
+
are the decimal digits of <var>n</var>, in the same order. \n\rAlso, let <var>g</var>(<var>n</var>)
|
|
17
17
|
be the expected value of <var>k</var>; it can be proven that <var>g</var>(<var>n</var>)
|
|
18
|
-
is always finite and, interestingly, always an integer number
|
|
19
|
-
|
|
20
|
-
|
|
21
|
-
we get <var>k</var> = 36
|
|
22
|
-
that
|
|
23
|
-
find
|
|
24
|
-
|
|
18
|
+
is always finite and, interestingly, always an integer number.\n\nFor example, if
|
|
19
|
+
<var>n</var> = 535, then \n\rfor <var>p</var> = 31415926 **535** 897...., we get
|
|
20
|
+
<var>k</var> = 9 \n\rfor <var>p</var> = 35528714365004956000049084876408468 **535**
|
|
21
|
+
4..., we get <var>k</var> = 36 \n\retc and we find that <var>g</var>(535) = 1008.\n\nGiven
|
|
22
|
+
that ,
|
|
23
|
+
find \n\n<u><i>Note</i></u>:
|
|
24
|
+
 represents
|
|
25
25
|
the floor function.\r\n"
|
data/data/problems/317.yml
CHANGED
|
@@ -2,10 +2,9 @@
|
|
|
2
2
|
:id: 317
|
|
3
3
|
:name: Firecracker
|
|
4
4
|
:url: http://projecteuler.net/problem=317
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
your answer rounded to four decimal places.\r\n</p>\r\n\r\n\r\n\r\n"
|
|
5
|
+
:content: "A firecracker explodes at a height of 100 m above level ground. It breaks
|
|
6
|
+
into a large number of very small fragments, which move in every direction; all
|
|
7
|
+
of them have the same initial velocity of 20 m/s.\n\nWe assume that the fragments
|
|
8
|
+
move without air resistance, in a uniform gravitational field with g=9.81 m/s<sup>2</sup>.\n\nFind
|
|
9
|
+
the volume (in m<sup>3</sup>) of the region through which the fragments move before
|
|
10
|
+
reaching the ground. \rGive your answer rounded to four decimal places.\n\n"
|
data/data/problems/318.yml
CHANGED
|
@@ -2,60 +2,38 @@
|
|
|
2
2
|
:id: 318
|
|
3
3
|
:name: 2011 nines
|
|
4
4
|
:url: http://projecteuler.net/problem=318
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
src
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
src
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
=
|
|
16
|
-
|
|
17
|
-
|
|
18
|
-
|
|
19
|
-
|
|
20
|
-
|
|
21
|
-
=
|
|
22
|
-
|
|
23
|
-
|
|
24
|
-
|
|
25
|
-
|
|
26
|
-
|
|
27
|
-
|
|
28
|
-
|
|
29
|
-
|
|
30
|
-
|
|
31
|
-
|
|
32
|
-
|
|
33
|
-
|
|
34
|
-
|
|
35
|
-
|
|
36
|
-
|
|
37
|
-
|
|
38
|
-
|
|
39
|
-
|
|
40
|
-
src=\"images/symbol_radic.gif\" width=\"14\" height=\"16\" alt=\"√\" border=\"0\"
|
|
41
|
-
style=\"vertical-align:middle;\">3)<sup>2n</sup> approaches 1 for large n.\r\n</p>\r\n<p>\r\nConsider
|
|
42
|
-
all real numbers of the form <img src=\"images/symbol_radic.gif\" width=\"14\" height=\"16\"
|
|
43
|
-
alt=\"√\" border=\"0\" style=\"vertical-align:middle;\">p+<img src=\"images/symbol_radic.gif\"
|
|
44
|
-
width=\"14\" height=\"16\" alt=\"√\" border=\"0\" style=\"vertical-align:middle;\">q
|
|
45
|
-
with p and q positive integers and p<img src=\"images/symbol_lt.gif\" width=\"10\"
|
|
46
|
-
height=\"10\" alt=\"<\" border=\"0\" style=\"vertical-align:middle;\">q, such
|
|
47
|
-
that the fractional part \r\nof (<img src=\"images/symbol_radic.gif\" width=\"14\"
|
|
48
|
-
height=\"16\" alt=\"√\" border=\"0\" style=\"vertical-align:middle;\">p+<img src=\"images/symbol_radic.gif\"
|
|
49
|
-
width=\"14\" height=\"16\" alt=\"√\" border=\"0\" style=\"vertical-align:middle;\">q)<sup>2n</sup>
|
|
50
|
-
approaches 1 for large n.\r\n</p>\r\n<p>\r\nLet C(p,q,n) be the number of consecutive
|
|
51
|
-
nines at the beginning of the fractional part of <br> (<img src=\"images/symbol_radic.gif\"
|
|
52
|
-
width=\"14\" height=\"16\" alt=\"√\" border=\"0\" style=\"vertical-align:middle;\">p+<img
|
|
53
|
-
src=\"images/symbol_radic.gif\" width=\"14\" height=\"16\" alt=\"√\" border=\"0\"
|
|
54
|
-
style=\"vertical-align:middle;\">q)<sup>2n</sup>.\r\n</p>\r\n<p>\r\nLet N(p,q) be
|
|
55
|
-
the minimal value of n such that C(p,q,n) <img src=\"images/symbol_ge.gif\" width=\"10\"
|
|
56
|
-
height=\"12\" alt=\"≥\" border=\"0\" style=\"vertical-align:middle;\"> 2011.\r\n</p>\r\n<p>\r\nFind
|
|
57
|
-
<img src=\"images/symbol_sum.gif\" width=\"11\" height=\"14\" alt=\"∑\" border=\"0\"
|
|
58
|
-
style=\"vertical-align:middle;\">N(p,q) for p+q <img src=\"images/symbol_le.gif\"
|
|
59
|
-
width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">
|
|
60
|
-
2011.\r\n</p>\r\n\r\n\r\n\r\n\r\n\r\n\r\n\r\n\r\n\r\n\r\n\r\n\r\n\r\n\r\n\r\n\r\n\r\n
|
|
61
|
-
\r\n\r\n\r\n"
|
|
5
|
+
:content: "Consider the real number 2+
|
|
6
|
+
3. \n\rWhen
|
|
7
|
+
we calculate the even powers of 2+
|
|
8
|
+
3\rwe get:
|
|
9
|
+
\ \n\r( 2+
|
|
10
|
+
3)<sup>2</sup>
|
|
11
|
+
= 9.898979485566356... \n\r( 2+
|
|
12
|
+
3)<sup>4</sup>
|
|
13
|
+
= 97.98979485566356... \n\r( 2+
|
|
14
|
+
3)<sup>6</sup>
|
|
15
|
+
= 969.998969071069263... \n\r( 2+
|
|
16
|
+
3)<sup>8</sup>
|
|
17
|
+
= 9601.99989585502907... \n\r( 2+
|
|
18
|
+
3)<sup>10</sup>
|
|
19
|
+
= 95049.999989479221... \n\r( 2+
|
|
20
|
+
3)<sup>12</sup>
|
|
21
|
+
= 940897.9999989371855... \n\r( 2+
|
|
22
|
+
3)<sup>14</sup>
|
|
23
|
+
= 9313929.99999989263... \n\r( 2+
|
|
24
|
+
3)<sup>16</sup>
|
|
25
|
+
= 92198401.99999998915...\n\nIt looks like that the number of consecutive nines
|
|
26
|
+
at the beginning of the fractional part of these powers is non-decreasing. \n\rIn
|
|
27
|
+
fact it can be proven that the fractional part of ( 2+
|
|
28
|
+
3)<sup>2n</sup>
|
|
29
|
+
approaches 1 for large n.\n\nConsider all real numbers of the form p+
|
|
30
|
+
q with
|
|
31
|
+
p and q positive integers and p q,
|
|
32
|
+
such that the fractional part \rof ( p+
|
|
33
|
+
q)<sup>2n</sup>
|
|
34
|
+
approaches 1 for large n.\n\nLet C(p,q,n) be the number of consecutive nines at
|
|
35
|
+
the beginning of the fractional part of \n ( p+
|
|
36
|
+
q)<sup>2n</sup>.\n\nLet
|
|
37
|
+
N(p,q) be the minimal value of n such that C(p,q,n) 
|
|
38
|
+
2011.\n\nFind N(p,q)
|
|
39
|
+
for p+q  2011.\n\n"
|
data/data/problems/319.yml
CHANGED
|
@@ -2,22 +2,18 @@
|
|
|
2
2
|
:id: 319
|
|
3
3
|
:name: Bounded Sequences
|
|
4
4
|
:url: http://projecteuler.net/problem=319
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
|
|
17
|
-
|
|
18
|
-
|
|
19
|
-
and
|
|
20
|
-
below:<br>\r\n{2,5,11,25,55}, {2,6,14,36,88}, {2,8,22,64,181}.\r\n</p>\r\n<p>\r\nLet
|
|
21
|
-
<var>t</var>(<var>n</var>) denote the number of such sequences of length <var>n</var>.<br>\r\nYou
|
|
22
|
-
are given that <var>t</var>(10) = 86195 and <var>t</var>(20) = 5227991891.\r\n</p>\r\n<p>\r\nFind
|
|
23
|
-
<var>t</var>(10<sup>10</sup>) and give your answer modulo 10<sup>9</sup>.\r\n</p>\r\n\r\n\r\n"
|
|
5
|
+
:content: "Let <var>x</var><sub>1</sub>, <var>x</var><sub>2</sub>,..., <var>x<sub>n</sub></var>
|
|
6
|
+
be a sequence of length <var>n</var> such that:\n\n- <var>x</var><sub>1</sub> =
|
|
7
|
+
2\n- for all 1 
|
|
8
|
+
<var>i</var> 
|
|
9
|
+
<var>n</var> : <var>x</var><sub><var>i</var>-<i>1</i></sub> 
|
|
10
|
+
<var>x<sub>i</sub></var>\n- for all <var>i</var> and <var>j</var> with 1 
|
|
11
|
+
<var>i</var>, <var>j</var> 
|
|
12
|
+
<var>n</var> : (<var>x<sub>i</sub></var>)<var><sup> j</sup></var> 
|
|
13
|
+
(<var>x<sub>j</sub></var> + 1)<var><sup>i</sup></var>\n\nThere are only five such
|
|
14
|
+
sequences of length 2, namely:\r{2,4}, {2,5}, {2,6}, {2,7} and {2,8}. \n\rThere
|
|
15
|
+
are 293 such sequences of length 5; three examples are given below: \n\r{2,5,11,25,55},
|
|
16
|
+
{2,6,14,36,88}, {2,8,22,64,181}.\n\nLet <var>t</var>(<var>n</var>) denote the number
|
|
17
|
+
of such sequences of length <var>n</var>. \n\rYou are given that <var>t</var>(10)
|
|
18
|
+
= 86195 and <var>t</var>(20) = 5227991891.\n\nFind <var>t</var>(10<sup>10</sup>)
|
|
19
|
+
and give your answer modulo 10<sup>9</sup>.\n\n"
|
data/data/problems/32.yml
CHANGED
|
@@ -2,13 +2,12 @@
|
|
|
2
2
|
:id: 32
|
|
3
3
|
:name: Pandigital products
|
|
4
4
|
:url: http://projecteuler.net/problem=32
|
|
5
|
-
:content:
|
|
6
|
-
it makes use of all the digits 1 to <var>n</var> exactly once; for example, the
|
|
7
|
-
|
|
8
|
-
is unusual, as the identity, 39
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
sum.</div>\r\n\r\n"
|
|
5
|
+
:content: |+
|
|
6
|
+
We shall say that an <var>n</var>-digit number is pandigital if it makes use of all the digits 1 to <var>n</var> exactly once; for example, the 5-digit number, 15234, is 1 through 5 pandigital.
|
|
7
|
+
|
|
8
|
+
The product 7254 is unusual, as the identity, 39  186 = 7254, containing multiplicand, multiplier, and product is 1 through 9 pandigital.
|
|
9
|
+
|
|
10
|
+
Find the sum of all products whose multiplicand/multiplier/product identity can be written as a 1 through 9 pandigital.
|
|
11
|
+
|
|
12
|
+
HINT: Some products can be obtained in more than one way so be sure to only include it once in your sum.
|
|
13
|
+
|
data/data/problems/320.yml
CHANGED
|
@@ -2,11 +2,12 @@
|
|
|
2
2
|
:id: 320
|
|
3
3
|
:name: Factorials divisible by a huge integer
|
|
4
4
|
:url: http://projecteuler.net/problem=320
|
|
5
|
-
:content:
|
|
6
|
-
that <var>n</var>! is divisible by (<var>i</var>!)<sup>1234567890</sup
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
S(1 000 000) mod 10<sup>18</sup
|
|
5
|
+
:content: |+
|
|
6
|
+
Let N(<var>i</var>) be the smallest integer <var>n</var> such that <var>n</var>! is divisible by (<var>i</var>!)<sup>1234567890</sup>
|
|
7
|
+
|
|
8
|
+
Let S(<var>u</var>)= N(<var>i</var>) for 10  <var>i</var>  <var>u</var>.
|
|
9
|
+
|
|
10
|
+
S(1000)=614538266565663.
|
|
11
|
+
|
|
12
|
+
Find S(1 000 000) mod 10<sup>18</sup>.
|
|
13
|
+
|
data/data/problems/321.yml
CHANGED
|
@@ -2,17 +2,16 @@
|
|
|
2
2
|
:id: 321
|
|
3
3
|
:name: Swapping Counters
|
|
4
4
|
:url: http://projecteuler.net/problem=321
|
|
5
|
-
:content: "
|
|
5
|
+
:content: "A horizontal row comprising of 2<var>n</var> + 1 squares has <var>n</var>
|
|
6
6
|
red counters placed at one end and <var>n</var> blue counters at the other end,
|
|
7
7
|
being separated by a single empty square in the centre. For example, when <var>n</var>
|
|
8
|
-
= 3
|
|
8
|
+
= 3.\n\n \n\nA
|
|
9
9
|
counter can move from one square to the next (slide) or can jump over another counter
|
|
10
|
-
(hop) as long as the square next to that counter is unoccupied
|
|
11
|
-
align=\"center\"><img src=\"project/images/p_321_swapping_counters_2.gif\"></div>\r\n\r\n<p>Let
|
|
10
|
+
(hop) as long as the square next to that counter is unoccupied.\n\n \n\nLet
|
|
12
11
|
M(<var>n</var>) represent the minimum number of moves/actions to completely reverse
|
|
13
12
|
the positions of the coloured counters; that is, move all the red counters to the
|
|
14
|
-
right and all the blue counters to the left
|
|
15
|
-
|
|
16
|
-
|
|
17
|
-
|
|
18
|
-
|
|
13
|
+
right and all the blue counters to the left.\n\nIt can be verified M(3) = 15, which
|
|
14
|
+
also happens to be a triangle number.\n\nIf we create a sequence based on the values
|
|
15
|
+
of <var>n</var> for which M(<var>n</var>) is a triangle number then the first five
|
|
16
|
+
terms would be:\r \n1, 3, 10, 22, and 63, and their sum would be 99.\n\nFind the
|
|
17
|
+
sum of the first forty terms of this sequence.\n\n"
|
data/data/problems/322.yml
CHANGED
|
@@ -2,11 +2,9 @@
|
|
|
2
2
|
:id: 322
|
|
3
3
|
:name: Binomial coefficients divisible by 10
|
|
4
4
|
:url: http://projecteuler.net/problem=322
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
<
|
|
11
|
-
T(10<sup>9</sup>, 10<sup>7</sup>-10) = 989697000.\r\n</p>\r\n<p>\r\nFind T(10<sup>18</sup>,
|
|
12
|
-
10<sup>12</sup>-10).\r\n</p>\r\n"
|
|
5
|
+
:content: "Let T(<var>m</var>, <var>n</var>) be the number of the binomial coefficients
|
|
6
|
+
<sup><var>i</var></sup>C<sub><var>n</var></sub> that are divisible by 10 for <var>n</var>
|
|
7
|
+
 <var>i</var>
|
|
8
|
+
 <var>m</var>(<var>i</var>,
|
|
9
|
+
<var>m</var> and <var>n</var> are positive integers). \n\rYou are given that T(10<sup>9</sup>,
|
|
10
|
+
10<sup>7</sup>-10) = 989697000.\n\nFind T(10<sup>18</sup>, 10<sup>12</sup>-10).\n\n"
|
data/data/problems/323.yml
CHANGED
|
@@ -2,18 +2,15 @@
|
|
|
2
2
|
:id: 323
|
|
3
3
|
:name: Bitwise-OR operations on random integers
|
|
4
4
|
:url: http://projecteuler.net/problem=323
|
|
5
|
-
:content: "
|
|
6
|
-
be a sequence of random unsigned 32 bit integers
|
|
7
|
-
|
|
8
|
-
<
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
|
|
17
|
-
width=\"10\" height=\"12\" alt=\"≥\" border=\"0\" style=\"vertical-align:middle;\">
|
|
18
|
-
N.</p>\r\n\r\n<p>Find the expected value of N. <br>\r\nGive your answer rounded
|
|
19
|
-
to 10 digits after the decimal point.</p>\r\n"
|
|
5
|
+
:content: "Let <var>y</var><sub>0</sub>, <var>y</var><sub>1</sub>, <var>y</var><sub>2</sub>,...
|
|
6
|
+
be a sequence of random unsigned 32 bit integers \n\r(i.e. 0 
|
|
7
|
+
<var>y<sub>i</sub></var> 
|
|
8
|
+
2<sup>32</sup>, every value equally likely).\n\nFor the sequence <var>x<sub>i</sub></var>
|
|
9
|
+
the following recursion is given:\n\n- <var>x</var><sub>0</sub> = 0 and\n- <var>x<sub>i</sub></var>
|
|
10
|
+
= <var>x</var><sub><var>i</var>-<i>1</i></sub> **|** <var>y</var><sub><var>i</var>-<i>1</i></sub>,
|
|
11
|
+
for <var>i</var> 
|
|
12
|
+
0. ( **|** is the bitwise-OR operator)\n\nIt can be seen that eventually there will
|
|
13
|
+
be an index N such that <var>x<sub>i</sub></var> = 2<sup>32</sup> -1 (a bit-pattern
|
|
14
|
+
of all ones) for all <var>i</var> 
|
|
15
|
+
N.\n\nFind the expected value of N. \n\rGive your answer rounded to 10 digits
|
|
16
|
+
after the decimal point.\n\n"
|
data/data/problems/324.yml
CHANGED
|
@@ -2,16 +2,13 @@
|
|
|
2
2
|
:id: 324
|
|
3
3
|
:name: Building a tower
|
|
4
4
|
:url: http://projecteuler.net/problem=324
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
<
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
117805,<br><var>f</var>(10) mod <var>q</var> = 96149360,<br><var>f</var>(10<sup>3</sup>)
|
|
16
|
-
mod <var>q</var> = 24806056,<br><var>f</var>(10<sup>6</sup>) mod <var>q</var> =
|
|
17
|
-
30808124.</p>\r\n\r\n<p>Find <var>f</var>(10<sup>10000</sup>) mod 100000007.</p>\r\n"
|
|
5
|
+
:content: "Let <var>f</var>(<var>n</var>) represent the number of ways one can fill
|
|
6
|
+
a 3 3 <var>n</var>
|
|
7
|
+
tower with blocks of 2 1
|
|
8
|
+
1. \nYou're
|
|
9
|
+
allowed to rotate the blocks in any way you like; however, rotations, reflections
|
|
10
|
+
etc of the tower itself are counted as distinct.\n\nFor example (with <var>q</var>
|
|
11
|
+
= 100000007) : \n<var>f</var>(2) = 229, \n<var>f</var>(4) = 117805, \n<var>f</var>(10)
|
|
12
|
+
mod <var>q</var> = 96149360, \n<var>f</var>(10<sup>3</sup>) mod <var>q</var> =
|
|
13
|
+
24806056, \n<var>f</var>(10<sup>6</sup>) mod <var>q</var> = 30808124.\n\nFind <var>f</var>(10<sup>10000</sup>)
|
|
14
|
+
mod 100000007.\n\n"
|
data/data/problems/325.yml
CHANGED
|
@@ -2,24 +2,18 @@
|
|
|
2
2
|
:id: 325
|
|
3
3
|
:name: Stone Game II
|
|
4
4
|
:url: http://projecteuler.net/problem=325
|
|
5
|
-
:content:
|
|
6
|
-
her turn, a player removes a number of stones from the larger pile. The number of
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
player
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
the
|
|
17
|
-
|
|
18
|
-
S(<
|
|
19
|
-
|
|
20
|
-
0 <img src=\"images/symbol_lt.gif\" width=\"10\" height=\"10\" alt=\"<\" border=\"0\"
|
|
21
|
-
style=\"vertical-align:middle;\"><var>x</var><sub><var>i</var></sub><img src=\"images/symbol_lt.gif\"
|
|
22
|
-
width=\"10\" height=\"10\" alt=\"<\" border=\"0\" style=\"vertical-align:middle;\"><var>y</var><sub><var>i</var></sub><img
|
|
23
|
-
src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\"><var>N</var>.
|
|
24
|
-
We can verify that S(10) = 211 and S(10<sup>4</sup>) = 230312207313.\r\n</p>\r\n\r\n<p>\r\nFind
|
|
25
|
-
S(10<sup>16</sup>) mod 7<sup>10</sup>.\r\n</p>\r\n"
|
|
5
|
+
:content: |+
|
|
6
|
+
A game is played with two piles of stones and two players. At her turn, a player removes a number of stones from the larger pile. The number of stones she removes must be a positive multiple of the number of stones in the smaller pile.
|
|
7
|
+
|
|
8
|
+
E.g., let the ordered pair(6,14) describe a configuration with 6 stones in the smaller pile and 14 stones in the larger pile, then the first player can remove 6 or 12 stones from the larger pile.
|
|
9
|
+
|
|
10
|
+
The player taking all the stones from a pile wins the game.
|
|
11
|
+
|
|
12
|
+
A _winning configuration_ is one where the first player can force a win. For example, (1,5), (2,6) and (3,12) are winning configurations because the first player can immediately remove all stones in the second pile.
|
|
13
|
+
|
|
14
|
+
A _losing configuration_ is one where the second player can force a win, no matter what the first player does. For example, (2,3) and (3,4) are losing configurations: any legal move leaves a winning configuration for the second player.
|
|
15
|
+
|
|
16
|
+
Define S(<var>N</var>) as the sum of (<var>x</var><sub><var>i</var></sub>+<var>y</var><sub><var>i</var></sub>) for all losing configurations (<var>x</var><sub><var>i</var></sub>,<var>y</var><sub><var>i</var></sub>), 0  <var>x</var><sub><var>i</var></sub>  <var>y</var><sub><var>i</var></sub>  <var>N</var>. We can verify that S(10) = 211 and S(10<sup>4</sup>) = 230312207313.
|
|
17
|
+
|
|
18
|
+
Find S(10<sup>16</sup>) mod 7<sup>10</sup>.
|
|
19
|
+
|
data/data/problems/326.yml
CHANGED
|
@@ -2,11 +2,18 @@
|
|
|
2
2
|
:id: 326
|
|
3
3
|
:name: Modulo Summations
|
|
4
4
|
:url: http://projecteuler.net/problem=326
|
|
5
|
-
:content:
|
|
6
|
-
by:
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
5
|
+
:content: |+
|
|
6
|
+
Let <var>a<sub>n</sub></var> be a sequence recursively defined by: .
|
|
7
|
+
|
|
8
|
+
So the first 10 elements of <var>a<sub>n</sub></var> are: 1,1,0,3,0,3,5,4,1,9.
|
|
9
|
+
|
|
10
|
+
Let <var>f</var>(<var>N,M</var>) represent the number of pairs (<var>p,q</var>) such that:
|
|
11
|
+
|
|
12
|
+

|
|
13
|
+
|
|
14
|
+
It can be seen that <var>f</var>(10,10)=4 with the pairs (3,3), (5,5), (7,9) and (9,10).
|
|
15
|
+
|
|
16
|
+
You are also given that <var>f</var>(10<sup>4</sup>,10<sup>3</sup>)=97158.
|
|
17
|
+
|
|
18
|
+
Find <var>f</var>(10<sup>12</sup>,10<sup>6</sup>).
|
|
19
|
+
|
data/data/problems/327.yml
CHANGED
|
@@ -2,38 +2,34 @@
|
|
|
2
2
|
:id: 327
|
|
3
3
|
:name: Rooms of Doom
|
|
4
4
|
:url: http://projecteuler.net/problem=327
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
5
|
+
:content: "A series of three rooms are connected to each other by automatic doors.\n\n
|
|
6
|
+
\n\nEach
|
|
7
7
|
door is operated by a security card. Once you enter a room the door automatically
|
|
8
8
|
closes and that security card cannot be used again. A machine at the start will
|
|
9
9
|
dispense an unlimited number of cards, but each room (including the starting room)
|
|
10
10
|
contains scanners and if they detect that you are holding more than three security
|
|
11
11
|
cards or if they detect an unattended security card on the floor, then all the doors
|
|
12
12
|
will become permanently locked. However, each room contains a box where you may
|
|
13
|
-
safely store any number of security cards for use at a later stage
|
|
14
|
-
|
|
15
|
-
|
|
13
|
+
safely store any number of security cards for use at a later stage.\n\nIf you simply
|
|
14
|
+
tried to travel through the rooms one at a time then as you entered room 3 you would
|
|
15
|
+
have used all three cards and would be trapped in that room forever!\n\nHowever,
|
|
16
16
|
if you make use of the storage boxes, then escape is possible. For example, you
|
|
17
17
|
could enter room 1 using your first card, place one card in the storage box, and
|
|
18
18
|
use your third card to exit the room back to the start. Then after collecting three
|
|
19
19
|
more cards from the dispensing machine you could use one to enter room 1 and collect
|
|
20
20
|
the card you placed in the box a moment ago. You now have three cards again and
|
|
21
21
|
will be able to travel through the remaining three doors. This method allows you
|
|
22
|
-
to travel through all three rooms using six security cards in total
|
|
23
|
-
|
|
24
|
-
|
|
25
|
-
|
|
26
|
-
|
|
27
|
-
|
|
28
|
-
|
|
29
|
-
|
|
30
|
-
|
|
31
|
-
<
|
|
32
|
-
|
|
33
|
-
for 3
|
|
34
|
-
|
|
35
|
-
|
|
36
|
-
10.</p>\r\n\r\n<p>Find ΣM(<var>C</var>,30) for 3 <img src=\"images/symbol_le.gif\"
|
|
37
|
-
width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\"><var>C</var>
|
|
38
|
-
<img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\"
|
|
39
|
-
style=\"vertical-align:middle;\"> 40.</p>\r\n\r\n\r\n"
|
|
22
|
+
to travel through all three rooms using six security cards in total.\n\nIt is possible
|
|
23
|
+
to travel through six rooms using a total of 123 security cards while carrying a
|
|
24
|
+
maximum of 3 cards.\n\nLet <var>C</var> be the maximum number of cards which can
|
|
25
|
+
be carried at any time.\n\nLet <var>R</var> be the number of rooms to travel through.\n\nLet
|
|
26
|
+
M(<var>C</var>,<var>R</var>) be the minimum number of cards required from the dispensing
|
|
27
|
+
machine to travel through <var>R</var> rooms carrying up to a maximum of <var>C</var>
|
|
28
|
+
cards at any time.\n\nFor example, M(3,6)=123 and M(4,6)=23. \nAnd, ΣM(<var>C</var>,6)=146
|
|
29
|
+
for 3  <var>C</var>
|
|
30
|
+
 4.\n\nYou
|
|
31
|
+
are given that ΣM(<var>C</var>,10)=10382 for 3 
|
|
32
|
+
<var>C</var> 
|
|
33
|
+
10.\n\nFind ΣM(<var>C</var>,30) for 3 
|
|
34
|
+
<var>C</var> 
|
|
35
|
+
40.\n\n"
|