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/202.yml
CHANGED
|
@@ -2,13 +2,14 @@
|
|
|
2
2
|
:id: 202
|
|
3
3
|
:name: Laserbeam
|
|
4
4
|
:url: http://projecteuler.net/problem=202
|
|
5
|
-
:content:
|
|
6
|
-
with their reflective surfaces pointing inwards. There is an infinitesimal gap at
|
|
7
|
-
|
|
8
|
-
the vertices A, B and C. There are 2 ways in which a laser beam may enter vertex
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
are 80840 ways in which a laser beam may enter vertex C, bounce off 1000001 surfaces,
|
|
13
|
-
|
|
14
|
-
enter at vertex C, bounce off 12017639147 surfaces, then exit through the same vertex
|
|
5
|
+
:content: |+
|
|
6
|
+
Three mirrors are arranged in the shape of an equilateral triangle, with their reflective surfaces pointing inwards. There is an infinitesimal gap at each vertex of the triangle through which a laser beam may pass.
|
|
7
|
+
|
|
8
|
+
Label the vertices A, B and C. There are 2 ways in which a laser beam may enter vertex C, bounce off 11 surfaces, then exit through the same vertex: one way is shown below; the other is the reverse of that.
|
|
9
|
+
|
|
10
|
+

|
|
11
|
+
|
|
12
|
+
There are 80840 ways in which a laser beam may enter vertex C, bounce off 1000001 surfaces, then exit through the same vertex.
|
|
13
|
+
|
|
14
|
+
In how many ways can a laser beam enter at vertex C, bounce off 12017639147 surfaces, then exit through the same vertex?
|
|
15
|
+
|
data/data/problems/203.yml
CHANGED
|
@@ -2,20 +2,15 @@
|
|
|
2
2
|
:id: 203
|
|
3
3
|
:name: Squarefree Binomial Coefficients
|
|
4
4
|
:url: http://projecteuler.net/problem=203
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
colspan=\"5\"></td>\n</tr>\n<tr>\n<td colspan=\"4\"></td>\n<td>1</td>\n<td></td>\n<td>3</td>\n<td></td>\n<td>3</td>\n<td></td>\n<td>1</td>\n<td
|
|
11
|
-
colspan=\"4\"></td>\n</tr>\n<tr>\n<td colspan=\"3\"></td>\n<td>1</td>\n<td></td>\n<td>4</td>\n<td></td>\n<td>6</td>\n<td></td>\n<td>4</td>\n<td></td>\n<td>1</td>\n<td
|
|
12
|
-
colspan=\"3\"></td>\n</tr>\n<tr>\n<td colspan=\"2\"></td>\n<td>1</td>\n<td></td>\n<td>5</td>\n<td></td>\n<td>10</td>\n<td></td>\n<td>10</td>\n<td></td>\n<td>5</td>\n<td></td>\n<td>1</td>\n<td
|
|
13
|
-
colspan=\"2\"></td>\n</tr>\n<tr>\n<td colspan=\"1\"></td>\n<td>1</td>\n<td></td>\n<td>6</td>\n<td></td>\n<td>15</td>\n<td></td>\n<td>20</td>\n<td></td>\n<td>15</td>\n<td></td>\n<td>6</td>\n<td></td>\n<td>1</td>\n<td
|
|
14
|
-
colspan=\"1\"></td>\n</tr>\n<tr>\n<td>1</td>\n<td></td>\n<td>7</td>\n<td></td>\n<td>21</td>\n<td></td>\n<td>35</td>\n<td></td>\n<td>35</td>\n<td></td>\n<td>21</td>\n<td></td>\n<td>7</td>\n<td></td>\n<td>1</td>\n</tr>\n</table>\r\n.........\r\n</div>\r\n\r\n<p>It
|
|
5
|
+
:content: "The binomial coefficients <sup>n</sup>C<sub>k</sub> can be arranged in
|
|
6
|
+
triangular form, Pascal's triangle, like this:\n\n| | 1 | |\n| | 1 | | 1 | |\n|
|
|
7
|
+
| 1 | | 2 | | 1 | |\n| | 1 | | 3 | | 3 | | 1 | |\n| | 1 | | 4 | | 6 | | 4 | | 1
|
|
8
|
+
| |\n| | 1 | | 5 | | 10 | | 10 | | 5 | | 1 | |\n| | 1 | | 6 | | 15 | | 20 | | 15
|
|
9
|
+
| | 6 | | 1 | |\n| 1 | | 7 | | 21 | | 35 | | 35 | | 21 | | 7 | | 1 |\n\n\r.........\r\n\nIt
|
|
15
10
|
can be seen that the first eight rows of Pascal's triangle contain twelve distinct
|
|
16
|
-
numbers: 1, 2, 3, 4, 5, 6, 7, 10, 15, 20, 21 and 35
|
|
17
|
-
|
|
18
|
-
|
|
19
|
-
|
|
20
|
-
|
|
21
|
-
|
|
11
|
+
numbers: 1, 2, 3, 4, 5, 6, 7, 10, 15, 20, 21 and 35.\n\nA positive integer <var>n</var>
|
|
12
|
+
is called squarefree if no square of a prime divides <var>n</var>.\rOf the twelve
|
|
13
|
+
distinct numbers in the first eight rows of Pascal's triangle, all except 4 and
|
|
14
|
+
20 are squarefree.\rThe sum of the distinct squarefree numbers in the first eight
|
|
15
|
+
rows is 105.\n\nFind the sum of the distinct squarefree numbers in the first 51
|
|
16
|
+
rows of Pascal's triangle.\n\n"
|
data/data/problems/204.yml
CHANGED
|
@@ -2,10 +2,10 @@
|
|
|
2
2
|
:id: 204
|
|
3
3
|
:name: Generalised Hamming Numbers
|
|
4
4
|
:url: http://projecteuler.net/problem=204
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
5
|
+
:content: "A Hamming number is a positive number which has no prime factor larger
|
|
6
|
+
than 5. \n\rSo the first few Hamming numbers are 1, 2, 3, 4, 5, 6, 8, 9, 10, 12,
|
|
7
|
+
15. \n\rThere are 1105 Hamming numbers not exceeding 10<sup>8</sup>.\n\nWe will
|
|
8
|
+
call a positive number a generalised Hamming number of type <var>n</var>, if it
|
|
9
|
+
has no prime factor larger than <var>n</var>. \n\rHence the Hamming numbers are
|
|
10
|
+
the generalised Hamming numbers of type 5.\n\nHow many generalised Hamming numbers
|
|
11
|
+
of type 100 are there which don't exceed 10<sup>9</sup>?\n\n"
|
data/data/problems/205.yml
CHANGED
|
@@ -2,9 +2,9 @@
|
|
|
2
2
|
:id: 205
|
|
3
3
|
:name: Dice Game
|
|
4
4
|
:url: http://projecteuler.net/problem=205
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
5
|
+
:content: "Peter has nine four-sided (pyramidal) dice, each with faces numbered 1,
|
|
6
|
+
2, 3, 4. \n\rColin has six six-sided (cubic) dice, each with faces numbered 1,
|
|
7
|
+
2, 3, 4, 5, 6.\n\nPeter and Colin roll their dice and compare totals: the highest
|
|
8
|
+
total wins. The result is a draw if the totals are equal.\n\nWhat is the probability
|
|
9
|
+
that Pyramidal Pete beats Cubic Colin? Give your answer rounded to seven decimal
|
|
10
|
+
places in the form 0.abcdefg\n\n"
|
data/data/problems/206.yml
CHANGED
|
@@ -2,5 +2,5 @@
|
|
|
2
2
|
:id: 206
|
|
3
3
|
:name: Concealed Square
|
|
4
4
|
:url: http://projecteuler.net/problem=206
|
|
5
|
-
:content: "
|
|
6
|
-
where each
|
|
5
|
+
:content: "Find the unique positive integer whose square has the form 1\\_2\\_3\\_4\\_5\\_6\\_7\\_8\\_9\\_0,
|
|
6
|
+
\ \n where each “\\_” is a single digit.\n\n"
|
data/data/problems/207.yml
CHANGED
|
@@ -2,19 +2,16 @@
|
|
|
2
2
|
:id: 207
|
|
3
3
|
:name: Integer partition equations
|
|
4
4
|
:url: http://projecteuler.net/problem=207
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
P(
|
|
16
|
-
=
|
|
17
|
-
|
|
18
|
-
= 3/13</p>\r\n\r\n\r\n<p>Find the smallest <var>m</var> for which P(<var>m</var>)
|
|
19
|
-
<img src=\"images/symbol_lt.gif\" width=\"10\" height=\"10\" alt=\"<\" border=\"0\"
|
|
20
|
-
style=\"vertical-align:middle;\"> 1/12345</p>\r\n"
|
|
5
|
+
:content: "For some positive integers <var>k</var>, there exists an integer partition
|
|
6
|
+
of the form 4<sup>t</sup> = 2<sup>t</sup> + <var>k</var>, \n\rwhere 4<sup>t</sup>,
|
|
7
|
+
2<sup>t</sup>, and <var>k</var> are all positive integers and <var>t</var> is a
|
|
8
|
+
real number.\n\nThe first two such partitions are 4<sup>1</sup> = 2<sup>1</sup>
|
|
9
|
+
+ 2 and 4<sup>1.5849625...</sup> = 2<sup>1.5849625...</sup> + 6.\n\nPartitions where
|
|
10
|
+
<var>t</var> is also an integer are called _perfect_. \n \rFor any <var>m</var>
|
|
11
|
+
 1 let P(<var>m</var>)
|
|
12
|
+
be the proportion of such partitions that are perfect with <var>k</var> 
|
|
13
|
+
<var>m</var>. \n\rThus P(6) = 1/2.\n\nIn the following table are listed some values
|
|
14
|
+
of P(<var>m</var>)\n\n P(5) = 1/1 \n\r P(10) = 1/2 \n\r P(15) = 2/3 \n\r P(20)
|
|
15
|
+
= 1/2 \n\r P(25) = 1/2 \n\r P(30) = 2/5 \n\r ... \n\r P(180) = 1/4 \n\r P(185)
|
|
16
|
+
= 3/13\n\nFind the smallest <var>m</var> for which P(<var>m</var>) 
|
|
17
|
+
1/12345\n\n"
|
data/data/problems/208.yml
CHANGED
|
@@ -2,11 +2,11 @@
|
|
|
2
2
|
:id: 208
|
|
3
3
|
:name: Robot Walks
|
|
4
4
|
:url: http://projecteuler.net/problem=208
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
5
|
+
:content: "A robot moves in a series of one-fifth circular arcs (72°), with a free
|
|
6
|
+
choice of a clockwise or an anticlockwise arc for each step, but no turning on the
|
|
7
|
+
spot.\n\nOne of 70932 possible closed paths of 25 arcs starting northward is\n\n
|
|
8
|
+
\n\nGiven
|
|
9
|
+
that the robot starts facing North, how many journeys of 70 arcs in length can it
|
|
10
|
+
take that return it, after the final arc, to its starting position? \n<!--(Journeys
|
|
11
|
+
are allowed to return multiple times to the start.)-->\r(Any arc may be traversed
|
|
12
|
+
multiple times.)\n\n"
|
data/data/problems/209.yml
CHANGED
|
@@ -2,26 +2,14 @@
|
|
|
2
2
|
:id: 209
|
|
3
3
|
:name: Circular Logic
|
|
4
4
|
:url: http://projecteuler.net/problem=209
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
border=\"1\" align=\"right\">\n<tr style=\"background-color:#c1daf9;\">\n<td width=\"30\"
|
|
17
|
-
align=\"center\"><var>x</var></td>\r\n<td width=\"30\" align=\"center\"><var>y</var></td>\r\n<td>\n<var>x</var>
|
|
18
|
-
XOR <var>y</var>\n</td>\n</tr>\n<tr>\n<td align=\"center\">0</td>\n<td align=\"center\">0</td>\n<td
|
|
19
|
-
align=\"center\">0</td>\n</tr>\n<tr>\n<td align=\"center\">0</td>\n<td align=\"center\">1</td>\n<td
|
|
20
|
-
align=\"center\">1</td>\n</tr>\n<tr>\n<td align=\"center\">1</td>\n<td align=\"center\">0</td>\n<td
|
|
21
|
-
align=\"center\">1</td>\n</tr>\n<tr>\n<td align=\"center\">1</td>\n<td align=\"center\">1</td>\n<td
|
|
22
|
-
align=\"center\">0</td>\n</tr>\n</table>\n</div>\n<br clear=\"all\"><p>How many
|
|
23
|
-
6-input binary truth tables, τ, satisfy the formula</p>\r\n<div style=\"text-align:center;\">\r\nτ(<var>a</var>,
|
|
24
|
-
<var>b</var>, <var>c</var>, <var>d</var>, <var>e</var>, <var>f</var>) AND τ(<var>b</var>,
|
|
25
|
-
<var>c</var>, <var>d</var>, <var>e</var>, <var>f</var>, <var>a</var> XOR (<var>b</var>
|
|
26
|
-
AND <var>c</var>)) = 0\r\n</div>\n<br><p>for all 6-bit inputs (<var>a</var>, <var>b</var>,
|
|
27
|
-
<var>c</var>, <var>d</var>, <var>e</var>, <var>f</var>)?\r\n</p>\r\n"
|
|
5
|
+
:content: "A <var>k</var>-input _binary truth table_ is a map from <var>k</var> input
|
|
6
|
+
bits\r(binary digits, 0 [false] or 1 [true]) to 1 output bit. For example, the 2-input
|
|
7
|
+
binary truth tables for the logical AND and XOR functions are:\n\n| <var>x</var>
|
|
8
|
+
| <var>y</var> | <var>x</var> AND <var>y</var> |\n| 0 | 0 | 0 |\n| 0 | 1 | 0 |\n|
|
|
9
|
+
1 | 0 | 0 |\n| 1 | 1 | 1 |\n\n| <var>x</var> | <var>y</var> | <var>x</var> XOR <var>y</var>
|
|
10
|
+
|\n| 0 | 0 | 0 |\n| 0 | 1 | 1 |\n| 1 | 0 | 1 |\n| 1 | 1 | 0 |\n\n \n \n\nHow many
|
|
11
|
+
6-input binary truth tables, τ, satisfy the formula\n\n\rτ(<var>a</var>, <var>b</var>,
|
|
12
|
+
<var>c</var>, <var>d</var>, <var>e</var>, <var>f</var>) AND τ(<var>b</var>, <var>c</var>,
|
|
13
|
+
<var>d</var>, <var>e</var>, <var>f</var>, <var>a</var> XOR (<var>b</var> AND <var>c</var>))
|
|
14
|
+
= 0\r\n \n \n\nfor all 6-bit inputs (<var>a</var>, <var>b</var>, <var>c</var>,
|
|
15
|
+
<var>d</var>, <var>e</var>, <var>f</var>)?\n\n"
|
data/data/problems/21.yml
CHANGED
|
@@ -2,12 +2,11 @@
|
|
|
2
2
|
:id: 21
|
|
3
3
|
:name: Amicable numbers
|
|
4
4
|
:url: http://projecteuler.net/problem=21
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
the amicable numbers under 10000.</p>\r\n"
|
|
5
|
+
:content: "Let d(_n_) be defined as the sum of proper divisors of _n_ (numbers less
|
|
6
|
+
than _n_ which divide evenly into _n_). \n\rIf d(_a_) = _b_ and d(_b_) = _a_, where
|
|
7
|
+
_a_  _b_,
|
|
8
|
+
then _a_ and _b_ are an amicable pair and each of _a_ and _b_ are called amicable
|
|
9
|
+
numbers.\n\nFor example, the proper divisors of 220 are 1, 2, 4, 5, 10, 11, 20,
|
|
10
|
+
22, 44, 55 and 110; therefore d(220) = 284. The proper divisors of 284 are 1, 2,
|
|
11
|
+
4, 71 and 142; so d(284) = 220.\n\nEvaluate the sum of all the amicable numbers
|
|
12
|
+
under 10000.\n\n"
|
data/data/problems/210.yml
CHANGED
|
@@ -2,9 +2,9 @@
|
|
|
2
2
|
:id: 210
|
|
3
3
|
:name: Obtuse Angled Triangles
|
|
4
4
|
:url: http://projecteuler.net/problem=210
|
|
5
|
-
:content: "\
|
|
6
|
-
|x| + |y|
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
5
|
+
:content: "\rConsider the set S(r) of points (x,y) with integer coordinates satisfying
|
|
6
|
+
|x| + |y| 
|
|
7
|
+
r. \n\rLet O be the point (0,0) and C the point (r/4,r/4). \n\rLet N(r) be the
|
|
8
|
+
number of points B in S(r), so that the triangle OBC has an obtuse angle, i.e. the
|
|
9
|
+
largest angle α satisfies 90°\rSo, for example, N(4)=24 and N(8)=100.\r\n\nWhat
|
|
10
|
+
is N(1,000,000,000)?\n\n"
|
data/data/problems/211.yml
CHANGED
|
@@ -2,10 +2,10 @@
|
|
|
2
2
|
:id: 211
|
|
3
3
|
:name: Divisor Square Sum
|
|
4
4
|
:url: http://projecteuler.net/problem=211
|
|
5
|
-
:content:
|
|
6
|
-
be the sum of the squares of its divisors. For example
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
5
|
+
:content: |+
|
|
6
|
+
For a positive integer <var>n</var>, let σ<sub>2</sub>(<var>n</var>) be the sum of the squares of its divisors. For example,
|
|
7
|
+
|
|
8
|
+
σ<sub>2</sub>(10) = 1 + 4 + 25 + 100 = 130.
|
|
9
|
+
|
|
10
|
+
Find the sum of all <var>n</var>, 0  <var>n</var>  64,000,000 such that σ<sub>2</sub>(<var>n</var>) is a perfect square.
|
|
11
|
+
|
data/data/problems/212.yml
CHANGED
|
@@ -2,40 +2,30 @@
|
|
|
2
2
|
:id: 212
|
|
3
3
|
:name: Combined Volume of Cuboids
|
|
4
4
|
:url: http://projecteuler.net/problem=212
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
|
|
17
|
-
|
|
18
|
-
|
|
19
|
-
|
|
20
|
-
|
|
21
|
-
|
|
22
|
-
|
|
23
|
-
|
|
24
|
-
has parameters</p>\r\n\r\n<p style=\"margin-left:40px;\">x<sub>0</sub> = S<sub>6<var>n</var>-5</sub>
|
|
25
|
-
modulo 10000<br>y<sub>0</sub> = S<sub>6<var>n</var>-4</sub> modulo 10000<br>z<sub>0</sub>
|
|
26
|
-
= S<sub>6<var>n</var>-3</sub> modulo 10000<br>dx = 1 + (S<sub>6<var>n</var>-2</sub>
|
|
27
|
-
modulo 399)<br>dy = 1 + (S<sub>6<var>n</var>-1</sub> modulo 399)<br>dz = 1 + (S<sub>6<var>n</var></sub>
|
|
28
|
-
modulo 399)</p>\r\n\r\n<p>where S<sub>1</sub>,...,S<sub>300000</sub> come from the
|
|
29
|
-
\"Lagged Fibonacci Generator\":</p>\r\n\r\n<p style=\"margin-left:40px;\">For 1
|
|
30
|
-
<img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\"
|
|
31
|
-
style=\"vertical-align:middle;\"><var>k</var> <img src=\"images/symbol_le.gif\"
|
|
32
|
-
width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">
|
|
5
|
+
:content: "An axis-aligned cuboid, specified by parameters { (x<sub>0</sub>,y<sub>0</sub>,z<sub>0</sub>),
|
|
6
|
+
(dx,dy,dz) }, consists of all points (X,Y,Z) such that x<sub>0</sub> 
|
|
7
|
+
X  x<sub>0</sub>+dx,
|
|
8
|
+
y<sub>0</sub> 
|
|
9
|
+
Y  y<sub>0</sub>+dy
|
|
10
|
+
and z<sub>0</sub> 
|
|
11
|
+
Z  z<sub>0</sub>+dz.
|
|
12
|
+
The volume of the cuboid is the product, dx 
|
|
13
|
+
dy  dz.
|
|
14
|
+
The combined volume of a collection of cuboids is the volume of their union and
|
|
15
|
+
will be less than the sum of the individual volumes if any cuboids overlap.\n\nLet
|
|
16
|
+
C<sub>1</sub>,...,C<sub>50000</sub> be a collection of 50000 axis-aligned cuboids
|
|
17
|
+
such that C<sub><var>n</var></sub> has parameters\n\nx<sub>0</sub> = S<sub>6<var>n</var>-5</sub>
|
|
18
|
+
modulo 10000 \ny<sub>0</sub> = S<sub>6<var>n</var>-4</sub> modulo 10000 \nz<sub>0</sub>
|
|
19
|
+
= S<sub>6<var>n</var>-3</sub> modulo 10000 \ndx = 1 + (S<sub>6<var>n</var>-2</sub>
|
|
20
|
+
modulo 399) \ndy = 1 + (S<sub>6<var>n</var>-1</sub> modulo 399) \ndz = 1 + (S<sub>6<var>n</var></sub>
|
|
21
|
+
modulo 399)\n\nwhere S<sub>1</sub>,...,S<sub>300000</sub> come from the \"Lagged
|
|
22
|
+
Fibonacci Generator\":\n\nFor 1 
|
|
23
|
+
<var>k</var> 
|
|
33
24
|
55, S<sub><var>k</var></sub> = [100003 - 200003<var>k</var> + 300007<var>k</var><sup>3</sup>]
|
|
34
|
-
(modulo 1000000)
|
|
35
|
-
|
|
36
|
-
|
|
37
|
-
C<sub>
|
|
38
|
-
|
|
39
|
-
the
|
|
40
|
-
|
|
41
|
-
?</p>\r\n"
|
|
25
|
+
(modulo 1000000) \nFor 56 
|
|
26
|
+
<var>k</var>, S<sub><var>k</var></sub> = [S<sub><var>k</var>-24</sub> + S<sub><var>k</var>-55</sub>]
|
|
27
|
+
(modulo 1000000)\n\nThus, C<sub>1</sub> has parameters {(7,53,183),(94,369,56)},
|
|
28
|
+
C<sub>2</sub> has parameters {(2383,3563,5079),(42,212,344)}, and so on.\n\nThe
|
|
29
|
+
combined volume of the first 100 cuboids, C<sub>1</sub>,...,C<sub>100</sub>, is
|
|
30
|
+
723581599.\n\nWhat is the combined volume of all 50000 cuboids, C<sub>1</sub>,...,C<sub>50000</sub>
|
|
31
|
+
?\n\n"
|
data/data/problems/213.yml
CHANGED
|
@@ -2,10 +2,9 @@
|
|
|
2
2
|
:id: 213
|
|
3
3
|
:name: Flea Circus
|
|
4
4
|
:url: http://projecteuler.net/problem=213
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
decimal places.</p>\r\n"
|
|
5
|
+
:content: "A 30 30
|
|
6
|
+
grid of squares contains 900 fleas, initially one flea per square. \n\rWhen a bell
|
|
7
|
+
is rung, each flea jumps to an adjacent square at random (usually 4 possibilities,
|
|
8
|
+
except for fleas on the edge of the grid or at the corners).\n\nWhat is the expected
|
|
9
|
+
number of unoccupied squares after 50 rings of the bell? Give your answer rounded
|
|
10
|
+
to six decimal places.\n\n"
|
data/data/problems/214.yml
CHANGED
|
@@ -2,14 +2,13 @@
|
|
|
2
2
|
:id: 214
|
|
3
3
|
:name: Totient Chains
|
|
4
4
|
:url: http://projecteuler.net/problem=214
|
|
5
|
-
:content: "
|
|
6
|
-
is the number of <var>k</var>, 1
|
|
7
|
-
|
|
8
|
-
<
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
sum of all primes less than 40000000 which generate a chain of length 25?</p>\r\n\r\n\r\n\r\n"
|
|
5
|
+
:content: "Let φ be Euler's totient function, i.e. for a natural number <var>n</var>,\rφ(<var>n</var>)
|
|
6
|
+
is the number of <var>k</var>, 1 
|
|
7
|
+
<var>k</var> 
|
|
8
|
+
<var>n</var>, for which gcd(<var>k</var>,<var>n</var>) = 1.\n\nBy iterating φ, each
|
|
9
|
+
positive integer generates a decreasing chain of numbers ending in 1. \n\rE.g.
|
|
10
|
+
if we start with 5 the sequence 5,4,2,1 is generated. \n\rHere is a listing of
|
|
11
|
+
all chains with length 4:\n\n\r5,4,2,1 \n\r7,6,2,1 \n\r8,4,2,1 \n\r9,6,2,1 \n\r10,4,2,1
|
|
12
|
+
\ \n\r12,4,2,1 \n\r14,6,2,1 \n\r18,6,2,1\n\nOnly two of these chains start with
|
|
13
|
+
a prime, their sum is 12.\n\nWhat is the sum of all primes less than 40000000 which
|
|
14
|
+
generate a chain of length 25?\n\n"
|
data/data/problems/215.yml
CHANGED
|
@@ -2,17 +2,14 @@
|
|
|
2
2
|
:id: 215
|
|
3
3
|
:name: Crack-free Walls
|
|
4
4
|
:url: http://projecteuler.net/problem=215
|
|
5
|
-
:content:
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
are eight ways of forming a crack-free 9<img src=\"images/symbol_times.gif\" width=\"9\"
|
|
17
|
-
height=\"9\" alt=\"×\" border=\"0\" style=\"vertical-align:middle;\">3 wall, written
|
|
18
|
-
W(9,3) = 8.</p>\r\n\r\n<p>Calculate W(32,10).</p>\r\n\r\n\r\n\r\n\r\n"
|
|
5
|
+
:content: |+
|
|
6
|
+
Consider the problem of building a wall out of 2 1 and 3 1 bricks (horizontal vertical dimensions) such that, for extra strength, the gaps between horizontally-adjacent bricks never line up in consecutive layers, i.e. never form a "running crack".
|
|
7
|
+
|
|
8
|
+
For example, the following 9 3 wall is not acceptable due to the running crack shown in red:
|
|
9
|
+
|
|
10
|
+

|
|
11
|
+
|
|
12
|
+
There are eight ways of forming a crack-free 9 3 wall, written W(9,3) = 8.
|
|
13
|
+
|
|
14
|
+
Calculate W(32,10).
|
|
15
|
+
|
data/data/problems/216.yml
CHANGED
|
@@ -2,13 +2,10 @@
|
|
|
2
2
|
:id: 216
|
|
3
3
|
:name: Investigating the primality of numbers of the form 2<var>n</var><sup>2</sup>-1
|
|
4
4
|
:url: http://projecteuler.net/problem=216
|
|
5
|
-
:content: "
|
|
6
|
-
= 2<var>n</var><sup>2</sup>-1 with <var>n</var>
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
<
|
|
11
|
-
|
|
12
|
-
\ that are prime.</p>\r\n\r\n<p>How many numbers <var>t</var>(<var>n</var>) are
|
|
13
|
-
prime for <var>n</var> <img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\"
|
|
14
|
-
alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\"> 50,000,000 ?</p>\r\n\r\n\r\n"
|
|
5
|
+
:content: "Consider numbers <var>t</var>(<var>n</var>) of the form <var>t</var>(<var>n</var>)
|
|
6
|
+
= 2<var>n</var><sup>2</sup>-1 with <var>n</var> 
|
|
7
|
+
1. \n\rThe first such numbers are 7, 17, 31, 49, 71, 97, 127 and 161. \n\rIt turns
|
|
8
|
+
out that only 49 = 7\\*7 and 161 = 7\\*23 are not prime. \n\rFor <var>n</var> 
|
|
9
|
+
10000 there are 2202 numbers <var>t</var>(<var>n</var>) that are prime.\n\nHow many
|
|
10
|
+
numbers <var>t</var>(<var>n</var>) are prime for <var>n</var> 
|
|
11
|
+
50,000,000 ?\n\n"
|
data/data/problems/217.yml
CHANGED
|
@@ -2,26 +2,17 @@
|
|
|
2
2
|
:id: 217
|
|
3
3
|
:name: Balanced Numbers
|
|
4
4
|
:url: http://projecteuler.net/problem=217
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
src
|
|
9
|
-
|
|
10
|
-
src
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
|
|
17
|
-
the
|
|
18
|
-
|
|
19
|
-
src=\"images/symbol_lceil.gif\" width=\"6\" height=\"16\" alt=\"⌈\" border=\"0\"
|
|
20
|
-
style=\"vertical-align:middle;\">π<img src=\"images/symbol_rceil.gif\" width=\"6\"
|
|
21
|
-
height=\"16\" alt=\"⌉\" border=\"0\" style=\"vertical-align:middle;\"> = 4 and <img
|
|
22
|
-
src=\"images/symbol_lceil.gif\" width=\"6\" height=\"16\" alt=\"⌈\" border=\"0\"
|
|
23
|
-
style=\"vertical-align:middle;\">5<img src=\"images/symbol_rceil.gif\" width=\"6\"
|
|
24
|
-
height=\"16\" alt=\"⌉\" border=\"0\" style=\"vertical-align:middle;\"> = 5.</p>\r\n<p>So,
|
|
25
|
-
for example, all palindromes are balanced, as is 13722.</p>\r\n<p>Let T(<var>n</var>)
|
|
26
|
-
be the sum of all balanced numbers less than 10<sup><var>n</var></sup>. <br>\r\nThus:
|
|
27
|
-
T(1) = 45, T(2) = 540 and T(5) = 334795890. </p>\r\n<p>Find T(47) mod 3<sup>15</sup></p>\r\n"
|
|
5
|
+
:content: "A positive integer with <var>k</var> (decimal) digits is called balanced
|
|
6
|
+
if its first <sup><var>k</var></sup>/<sub>2</sub>
|
|
7
|
+
 digits
|
|
8
|
+
sum to the same value as its last <sup><var>k</var></sup>/<sub>2</sub>
|
|
9
|
+
 digits,
|
|
10
|
+
where <var>x</var>
|
|
11
|
+
, pronounced
|
|
12
|
+
ceiling of <var>x</var>, is the smallest integer 
|
|
13
|
+
<var>x</var>, thus π
|
|
14
|
+
 = 4 and
|
|
15
|
+
5 
|
|
16
|
+
= 5.\n\nSo, for example, all palindromes are balanced, as is 13722.\n\nLet T(<var>n</var>)
|
|
17
|
+
be the sum of all balanced numbers less than 10<sup><var>n</var></sup>. \n\rThus:
|
|
18
|
+
T(1) = 45, T(2) = 540 and T(5) = 334795890.\n\nFind T(47) mod 3<sup>15</sup>\n\n"
|
data/data/problems/218.yml
CHANGED
|
@@ -2,13 +2,12 @@
|
|
|
2
2
|
:id: 218
|
|
3
3
|
:name: Perfect right-angled triangles
|
|
4
4
|
:url: http://projecteuler.net/problem=218
|
|
5
|
-
:content: "
|
|
6
|
-
area of this triangle is 84, which is divisible by the perfect numbers 6 and 28
|
|
7
|
-
it is a primitive right angled triangle as gcd(a,b)=1 and gcd(b,c)=1
|
|
8
|
-
c is a perfect square
|
|
9
|
-
if
|
|
10
|
-
square
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
style=\"vertical-align:middle;\">10<sup>16</sup> exist that are not super-perfect?</p>\r\n\r\n"
|
|
5
|
+
:content: "Consider the right angled triangle with sides a=7, b=24 and c=25.\rThe
|
|
6
|
+
area of this triangle is 84, which is divisible by the perfect numbers 6 and 28.
|
|
7
|
+
\ \n\rMoreover it is a primitive right angled triangle as gcd(a,b)=1 and gcd(b,c)=1.
|
|
8
|
+
\ \n\rAlso c is a perfect square.\n\nWe will call a right angled triangle perfect
|
|
9
|
+
if \n\r-it is a primitive right angled triangle \n\r-its hypotenuse is a perfect
|
|
10
|
+
square\n\nWe will call a right angled triangle super-perfect if \n\r-it is a perfect
|
|
11
|
+
right angled triangle and \n\r-its area is a multiple of the perfect numbers 6
|
|
12
|
+
and 28.\n\nHow many perfect right-angled triangles with c 10<sup>16</sup>
|
|
13
|
+
exist that are not super-perfect?\n\n"
|
data/data/problems/219.yml
CHANGED
|
@@ -2,18 +2,13 @@
|
|
|
2
2
|
:id: 219
|
|
3
3
|
:name: Skew-cost coding
|
|
4
4
|
:url: http://projecteuler.net/problem=219
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
is
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
of
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
of size 6:</p>\r\n\r\n<p style=\"text-align:center;\">0000, 0001, 001, 01, 10, 11</p>\r\n\r\n<p>Now
|
|
16
|
-
suppose that it costs one penny to transmit a '0' bit, but four pence to transmit
|
|
17
|
-
a '1'.<br>\r\nThen the total cost of the prefix-free code shown above is 35 pence,
|
|
18
|
-
which happens to be the cheapest possible for the skewed pricing scheme in question.<br>\r\nIn
|
|
19
|
-
short, we write Cost(6) = 35.</p>\r\n\r\n<p>What is Cost(10<sup>9</sup>) ?</p>\r\n"
|
|
5
|
+
:content: "Let A and B be bit strings (sequences of 0's and 1's). \n\rIf A is equal
|
|
6
|
+
to the leftmost length(A) bits of B, then A is said to be a prefix of B. \n\rFor
|
|
7
|
+
example, 00110 is a prefix of 001101001, but not of 00111 or 100110.\n\nA prefix-free
|
|
8
|
+
code of size <var>n</var> is a collection of <var>n</var> distinct bit strings such
|
|
9
|
+
that no string is a prefix of any other. For example, this is a prefix-free code
|
|
10
|
+
of size 6:\n\n0000, 0001, 001, 01, 10, 11\n\nNow suppose that it costs one penny
|
|
11
|
+
to transmit a '0' bit, but four pence to transmit a '1'. \n\rThen the total cost
|
|
12
|
+
of the prefix-free code shown above is 35 pence, which happens to be the cheapest
|
|
13
|
+
possible for the skewed pricing scheme in question. \n\rIn short, we write Cost(6)
|
|
14
|
+
= 35.\n\nWhat is Cost(10<sup>9</sup>) ?\n\n"
|