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/17.yml
CHANGED
|
@@ -2,10 +2,10 @@
|
|
|
2
2
|
:id: 17
|
|
3
3
|
:name: Number letter counts
|
|
4
4
|
:url: http://projecteuler.net/problem=17
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
5
|
+
:content: "If the numbers 1 to 5 are written out in words: one, two, three, four,
|
|
6
|
+
five, then there are 3 + 3 + 5 + 4 + 4 = 19 letters used in total.\n\nIf all the
|
|
7
|
+
numbers from 1 to 1000 (one thousand) inclusive were written out in words, how many
|
|
8
|
+
letters would be used?\n\n \n \n\n**NOTE:** Do not count spaces or hyphens. For
|
|
9
|
+
example, 342 (three hundred and forty-two) contains 23 letters and 115 (one hundred
|
|
10
|
+
and fifteen) contains 20 letters. The use of \"and\" when writing out numbers is
|
|
11
|
+
in compliance with British usage.\n\n"
|
data/data/problems/170.yml
CHANGED
|
@@ -2,15 +2,12 @@
|
|
|
2
2
|
:id: 170
|
|
3
3
|
:name: Find the largest 0 to 9 pandigital that can be formed by concatenating products
|
|
4
4
|
:url: http://projecteuler.net/problem=170
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
product of 6 and (1273,9854)\". Notice too, that the concatenation of the input
|
|
12
|
-
numbers, 612739854, is also 1 to 9 pandigital.</p>\r\n\r\n<p>The same can be done
|
|
13
|
-
for 0 to 9 pandigital numbers.</p>\r\n\r\n<p>What is the largest 0 to 9 pandigital
|
|
5
|
+
:content: "Take the number 6 and multiply it by each of 1273 and 9854:\n\n6 
|
|
6
|
+
1273 = 7638 \n\r6 
|
|
7
|
+
9854 = 59124\n\nBy concatenating these products we get the 1 to 9 pandigital 763859124.
|
|
8
|
+
We will call 763859124 the \"concatenated product of 6 and (1273,9854)\". Notice
|
|
9
|
+
too, that the concatenation of the input numbers, 612739854, is also 1 to 9 pandigital.\n\nThe
|
|
10
|
+
same can be done for 0 to 9 pandigital numbers.\n\nWhat is the largest 0 to 9 pandigital
|
|
14
11
|
10-digit concatenated product of an integer with two or more other integers, such
|
|
15
12
|
that the concatenation of the input numbers is also a 0 to 9 pandigital 10-digit
|
|
16
|
-
number
|
|
13
|
+
number?\n\n"
|
data/data/problems/171.yml
CHANGED
|
@@ -2,12 +2,10 @@
|
|
|
2
2
|
:id: 171
|
|
3
3
|
:name: Finding numbers for which the sum of the squares of the digits is a square
|
|
4
4
|
:url: http://projecteuler.net/problem=171
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
=
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
<
|
|
12
|
-
style=\"vertical-align:middle;\"> 10<sup>20</sup>, such that f(<var>n</var>) is
|
|
13
|
-
a perfect square.</p>\r\n"
|
|
5
|
+
:content: "For a positive integer <var>n</var>, let f(<var>n</var>) be the sum of
|
|
6
|
+
the squares of the digits (in base 10) of <var>n</var>, e.g.\n\nf(3) = 3<sup>2</sup>
|
|
7
|
+
= 9, \n\rf(25) = 2<sup>2</sup> + 5<sup>2</sup> = 4 + 25 = 29, \n\rf(442) = 4<sup>2</sup>
|
|
8
|
+
+ 4<sup>2</sup> + 2<sup>2</sup> = 16 + 16 + 4 = 36\n\nFind the last nine digits
|
|
9
|
+
of the sum of all <var>n</var>, 0 
|
|
10
|
+
<var>n</var> 
|
|
11
|
+
10<sup>20</sup>, such that f(<var>n</var>) is a perfect square.\n\n"
|
data/data/problems/172.yml
CHANGED
|
@@ -2,5 +2,6 @@
|
|
|
2
2
|
:id: 172
|
|
3
3
|
:name: Investigating numbers with few repeated digits
|
|
4
4
|
:url: http://projecteuler.net/problem=172
|
|
5
|
-
:content:
|
|
6
|
-
there such that no digit occurs more than three times in <var>n</var
|
|
5
|
+
:content: |+
|
|
6
|
+
How many 18-digit numbers <var>n</var> (without leading zeros) are there such that no digit occurs more than three times in <var>n</var>?
|
|
7
|
+
|
data/data/problems/173.yml
CHANGED
|
@@ -3,10 +3,12 @@
|
|
|
3
3
|
:name: Using up to one million tiles how many different "hollow" square laminae can
|
|
4
4
|
be formed?
|
|
5
5
|
:url: http://projecteuler.net/problem=173
|
|
6
|
-
:content:
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
the tiles at one time, it is possible to form forty-one different square laminae
|
|
12
|
-
|
|
6
|
+
:content: |+
|
|
7
|
+
We shall define a square lamina to be a square outline with a square "hole" so that the shape possesses vertical and horizontal symmetry. For example, using exactly thirty-two square tiles we can form two different square laminae:
|
|
8
|
+
|
|
9
|
+

|
|
10
|
+
|
|
11
|
+
With one-hundred tiles, and not necessarily using all of the tiles at one time, it is possible to form forty-one different square laminae.
|
|
12
|
+
|
|
13
|
+
Using up to one million tiles how many different square laminae can be formed?
|
|
14
|
+
|
data/data/problems/174.yml
CHANGED
|
@@ -3,18 +3,16 @@
|
|
|
3
3
|
:name: Counting the number of "hollow" square laminae that can form one, two, three,
|
|
4
4
|
... distinct arrangements
|
|
5
5
|
:url: http://projecteuler.net/problem=174
|
|
6
|
-
:content:
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
hole in the middle. However, using thirty-two tiles it is possible to form two distinct
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
1000000 such that <var>t</var> is type L(<var>n</var>); for example, N(15) = 832
|
|
16
|
-
|
|
17
|
-
|
|
18
|
-
|
|
19
|
-
<img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\"
|
|
20
|
-
style=\"vertical-align:middle;\"> 10?</p>\r\n"
|
|
6
|
+
:content: |+
|
|
7
|
+
We shall define a square lamina to be a square outline with a square "hole" so that the shape possesses vertical and horizontal symmetry.
|
|
8
|
+
|
|
9
|
+
Given eight tiles it is possible to form a lamina in only one way: 3x3 square with a 1x1 hole in the middle. However, using thirty-two tiles it is possible to form two distinct laminae.
|
|
10
|
+
|
|
11
|
+

|
|
12
|
+
|
|
13
|
+
If <var>t</var> represents the number of tiles used, we shall say that <var>t</var> = 8 is type L(1) and <var>t</var> = 32 is type L(2).
|
|
14
|
+
|
|
15
|
+
Let N(<var>n</var>) be the number of <var>t</var>  1000000 such that <var>t</var> is type L(<var>n</var>); for example, N(15) = 832.
|
|
16
|
+
|
|
17
|
+
What is  N(<var>n</var>) for 1  <var>n</var>  10?
|
|
18
|
+
|
data/data/problems/175.yml
CHANGED
|
@@ -3,19 +3,17 @@
|
|
|
3
3
|
:name: Fractions involving the number of different ways a number can be expressed
|
|
4
4
|
as a sum of powers of 2
|
|
5
5
|
:url: http://projecteuler.net/problem=175
|
|
6
|
-
:content: "\
|
|
7
|
-
|
|
8
|
-
example, f(10)=5 since there are five different ways to express 10
|
|
9
|
-
= 8+1+1 = 4+4+2 = 4+2+2+1+1 = 4+4+1+1
|
|
10
|
-
fraction <var>p/q</var> (<var>p</var
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
the
|
|
16
|
-
|
|
17
|
-
|
|
18
|
-
|
|
19
|
-
Binary Expansion</span> of 241.<br><br>\r\nFind the Shortened Binary Expansion of
|
|
20
|
-
the smallest <var>n</var> for which<br> f(<var>n</var>)/f(<var>n</var>-1)=123456789/987654321.<br><br>\r\nGive
|
|
6
|
+
:content: "\rDefine f(0)=1 and f(<var>n</var>) to be the number of ways to write <var>n</var>
|
|
7
|
+
as a sum of powers of 2 where no power occurs more than twice. \n \n \n\r\rFor
|
|
8
|
+
example, f(10)=5 since there are five different ways to express 10: \n10 = 8+2
|
|
9
|
+
= 8+1+1 = 4+4+2 = 4+2+2+1+1 = 4+4+1+1 \n \n \n\r\rIt can be shown that for every
|
|
10
|
+
fraction <var>p/q</var> (<var>p</var> 0,
|
|
11
|
+
<var>q</var> 0)
|
|
12
|
+
there exists at least one integer <var>n</var> such that \n f(<var>n</var>)/f(<var>n</var>-1)=<var>p/q</var>.
|
|
13
|
+
\ \n \n \n\rFor instance, the smallest <var>n</var> for which f(<var>n</var>)/f(<var>n</var>-1)=13/17
|
|
14
|
+
is 241. \n\rThe binary expansion of 241 is 11110001. \n\rReading this binary number
|
|
15
|
+
from the most significant bit to the least significant bit there are 4 one's, 3
|
|
16
|
+
zeroes and 1 one. We shall call the string 4,3,1 the Shortened Binary Expansion
|
|
17
|
+
of 241. \n \n \n\rFind the Shortened Binary Expansion of the smallest <var>n</var>
|
|
18
|
+
for which \n f(<var>n</var>)/f(<var>n</var>-1)=123456789/987654321. \n \n \n\rGive
|
|
21
19
|
your answer as comma separated integers, without any whitespaces.\r\n"
|
data/data/problems/176.yml
CHANGED
|
@@ -2,8 +2,8 @@
|
|
|
2
2
|
:id: 176
|
|
3
3
|
:name: Right-angled triangles that share a cathetus
|
|
4
4
|
:url: http://projecteuler.net/problem=176
|
|
5
|
-
:content:
|
|
6
|
-
(5,12,13) and (12,35,37) all have one of the shorter sides (catheti) equal to 12.
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
5
|
+
:content: |+
|
|
6
|
+
The four right-angled triangles with sides (9,12,15), (12,16,20), (5,12,13) and (12,35,37) all have one of the shorter sides (catheti) equal to 12. It can be shown that no other integer sided right-angled triangle exists with one of the catheti equal to 12.
|
|
7
|
+
|
|
8
|
+
Find the smallest integer that can be the length of a cathetus of exactly 47547 different integer sided right-angled triangles.
|
|
9
|
+
|
data/data/problems/177.yml
CHANGED
|
@@ -2,15 +2,16 @@
|
|
|
2
2
|
:id: 177
|
|
3
3
|
:name: Integer angled Quadrilaterals
|
|
4
4
|
:url: http://projecteuler.net/problem=177
|
|
5
|
-
:content:
|
|
6
|
-
each vertex the diagonal makes an angle with each of the two sides, creating eight
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
example is given by DAC = 20°, BAC = 60°, ABD = 50°, CBD = 30°, BCA = 40°, DCA =
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
an integer value
|
|
5
|
+
:content: |+
|
|
6
|
+
Let ABCD be a convex quadrilateral, with diagonals AC and BD. At each vertex the diagonal makes an angle with each of the two sides, creating eight corner angles.
|
|
7
|
+
|
|
8
|
+

|
|
9
|
+
|
|
10
|
+
For example, at vertex A, the two angles are CAD, CAB.
|
|
11
|
+
|
|
12
|
+
We call such a quadrilateral for which all eight corner angles have integer values when measured in degrees an "integer angled quadrilateral". An example of an integer angled quadrilateral is a square, where all eight corner angles are 45°. Another example is given by DAC = 20°, BAC = 60°, ABD = 50°, CBD = 30°, BCA = 40°, DCA = 30°, CDB = 80°, ADB = 50°.
|
|
13
|
+
|
|
14
|
+
What is the total number of non-similar integer angled quadrilaterals?
|
|
15
|
+
|
|
16
|
+
Note: In your calculations you may assume that a calculated angle is integral if it is within a tolerance of 10<sup>-9</sup> of an integer value.
|
|
17
|
+
|
data/data/problems/178.yml
CHANGED
|
@@ -2,8 +2,8 @@
|
|
|
2
2
|
:id: 178
|
|
3
3
|
:name: Step Numbers
|
|
4
4
|
:url: http://projecteuler.net/problem=178
|
|
5
|
-
:content: "\
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
5
|
+
:content: "\rConsider the number 45656. \n\rIt can be seen that each pair of consecutive
|
|
6
|
+
digits of 45656 has a difference of one. \n\rA number for which every pair of consecutive
|
|
7
|
+
digits has a difference of one is called a step number. \n\rA pandigital number
|
|
8
|
+
contains every decimal digit from 0 to 9 at least once. \n\r\rHow many pandigital
|
|
9
|
+
step numbers less than 10<sup>40</sup> are there?\r\r\n"
|
data/data/problems/179.yml
CHANGED
|
@@ -2,9 +2,6 @@
|
|
|
2
2
|
:id: 179
|
|
3
3
|
:name: Consecutive positive divisors
|
|
4
4
|
:url: http://projecteuler.net/problem=179
|
|
5
|
-
:content:
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
style=\"vertical-align:middle;\"> 10<sup>7</sup>, for which <var>n</var> and <var>n</var>
|
|
9
|
-
+ 1 have the same number of positive divisors. For example, 14 has the positive
|
|
10
|
-
divisors 1, 2, 7, 14 while 15 has 1, 3, 5, 15.</p>\r\n"
|
|
5
|
+
:content: |+
|
|
6
|
+
Find the number of integers 1  n  10<sup>7</sup>, for which <var>n</var> and <var>n</var> + 1 have the same number of positive divisors. For example, 14 has the positive divisors 1, 2, 7, 14 while 15 has 1, 3, 5, 15.
|
|
7
|
+
|
data/data/problems/18.yml
CHANGED
|
@@ -2,20 +2,16 @@
|
|
|
2
2
|
:id: 18
|
|
3
3
|
:name: Maximum path sum I
|
|
4
4
|
:url: http://projecteuler.net/problem=18
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
|
|
17
|
-
|
|
18
|
-
As there are only 16384 routes, it is possible to solve this problem by trying every
|
|
19
|
-
route. However, <a href=\"problem=67\">Problem 67</a>, is the same challenge with
|
|
20
|
-
a triangle containing one-hundred rows; it cannot be solved by brute force, and
|
|
21
|
-
requires a clever method! ;o)</p>\r\n"
|
|
5
|
+
:content: "By starting at the top of the triangle below and moving to adjacent numbers
|
|
6
|
+
on the row below, the maximum total from top to bottom is 23.\n\n**3** \n**7**
|
|
7
|
+
4 \n\r2 **4** 6 \n\r8 5 **9** 3\n\nThat is, 3 + 7 + 4 + 9 = 23.\n\nFind the maximum
|
|
8
|
+
total from top to bottom of the triangle below:\n\n75 \n\r95 64 \n\r17 47 82 \n\r18
|
|
9
|
+
35 87 10 \n\r20 04 82 47 65 \n\r19 01 23 75 03 34 \n\r88 02 77 73 07 63 67 \n\r99
|
|
10
|
+
65 04 28 06 16 70 92 \n\r41 41 26 56 83 40 80 70 33 \n\r41 48 72 33 47 32 37 16
|
|
11
|
+
94 29 \n\r53 71 44 65 25 43 91 52 97 51 14 \n\r70 11 33 28 77 73 17 78 39 68 17
|
|
12
|
+
57 \n\r91 71 52 38 17 14 91 43 58 50 27 29 48 \n\r63 66 04 68 89 53 67 30 73 16
|
|
13
|
+
69 87 40 31 \n\r04 62 98 27 23 09 70 98 73 93 38 53 60 04 23\n\n**NOTE:** As there
|
|
14
|
+
are only 16384 routes, it is possible to solve this problem by trying every route.
|
|
15
|
+
However, [Problem 67](problem=67), is the same challenge with a triangle containing
|
|
16
|
+
one-hundred rows; it cannot be solved by brute force, and requires a clever method!
|
|
17
|
+
;o)\n\n"
|
data/data/problems/180.yml
CHANGED
|
@@ -2,33 +2,28 @@
|
|
|
2
2
|
:id: 180
|
|
3
3
|
:name: Rational zeros of a function of three variables
|
|
4
4
|
:url: http://projecteuler.net/problem=180
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
style=\"vertical-align:middle;\"><var>z</var><sup><var>n</var>-2</sup>)</p>\r\n<p>and
|
|
16
|
-
their combination</p>\r\n<p style=\"margin-left:50px;\"><var>f</var><sub><var>n</var></sub>(<var>x</var>,<var>y</var>,<var>z</var>)
|
|
5
|
+
:content: "For any integer <var>n</var>, consider the three functions\n\n<var>f</var><sub>1,<var>n</var></sub>(<var>x</var>,<var>y</var>,<var>z</var>)
|
|
6
|
+
= <var>x</var><sup><var>n</var>+1</sup> + <var>y</var><sup><var>n</var>+1</sup>
|
|
7
|
+
 <var>z</var><sup><var>n</var>+1</sup>
|
|
8
|
+
\ \n<var>f</var><sub>2,<var>n</var></sub>(<var>x</var>,<var>y</var>,<var>z</var>)
|
|
9
|
+
= (<var>xy</var> + <var>yz</var> + <var>zx</var>)\\*(<var>x</var><sup><var>n</var>-1</sup>
|
|
10
|
+
+ <var>y</var><sup><var>n</var>-1</sup> 
|
|
11
|
+
<var>z</var><sup><var>n</var>-1</sup>) \n<var>f</var><sub>3,<var>n</var></sub>(<var>x</var>,<var>y</var>,<var>z</var>)
|
|
12
|
+
= <var>xyz</var>\\*(<var>x</var><sup><var>n</var>-2</sup> + <var>y</var><sup><var>n</var>-2</sup>
|
|
13
|
+
 <var>z</var><sup><var>n</var>-2</sup>)\n\nand
|
|
14
|
+
their combination\n\n<var>f</var><sub><var>n</var></sub>(<var>x</var>,<var>y</var>,<var>z</var>)
|
|
17
15
|
= <var>f</var><sub>1,<var>n</var></sub>(<var>x</var>,<var>y</var>,<var>z</var>)
|
|
18
16
|
+ <var>f</var><sub>2,<var>n</var></sub>(<var>x</var>,<var>y</var>,<var>z</var>)
|
|
19
|
-
|
|
20
|
-
style=\"vertical-align:middle;\"><var>f</var><sub>3,<var>n</var></sub>(<var>x</var>,<var>y</var>,<var>z</var>)</p>\r\n<p>We
|
|
17
|
+
 <var>f</var><sub>3,<var>n</var></sub>(<var>x</var>,<var>y</var>,<var>z</var>)\n\nWe
|
|
21
18
|
call (<var>x</var>,<var>y</var>,<var>z</var>) a golden triple of order <var>k</var>
|
|
22
19
|
if <var>x</var>, <var>y</var>, and <var>z</var> are all rational numbers of the
|
|
23
|
-
form <var>a</var> / <var>b</var> with
|
|
24
|
-
|
|
25
|
-
<
|
|
26
|
-
|
|
27
|
-
|
|
28
|
-
|
|
29
|
-
= 0.</p>\r\n<p>Let <var>s</var>(<var>x</var>,<var>y</var>,<var>z</var>) = <var>x</var>
|
|
30
|
-
+ <var>y</var> + <var>z</var>.<br>\r\nLet <var>t</var> = <var>u</var> / <var>v</var>
|
|
20
|
+
form <var>a</var> / <var>b</var> with \n\r0 
|
|
21
|
+
<var>a</var> 
|
|
22
|
+
<var>b</var> 
|
|
23
|
+
<var>k</var> and there is (at least) one integer <var>n</var>, so that <var>f</var><sub><var>n</var></sub>(<var>x</var>,<var>y</var>,<var>z</var>)
|
|
24
|
+
= 0.\n\nLet <var>s</var>(<var>x</var>,<var>y</var>,<var>z</var>) = <var>x</var>
|
|
25
|
+
+ <var>y</var> + <var>z</var>. \n\rLet <var>t</var> = <var>u</var> / <var>v</var>
|
|
31
26
|
be the sum of all distinct <var>s</var>(<var>x</var>,<var>y</var>,<var>z</var>)
|
|
32
|
-
for all golden triples (<var>x</var>,<var>y</var>,<var>z</var>) of order 35
|
|
33
|
-
All the <var>s</var>(<var>x</var>,<var>y</var>,<var>z</var>) and <var>t</var>
|
|
34
|
-
be in reduced form
|
|
27
|
+
for all golden triples (<var>x</var>,<var>y</var>,<var>z</var>) of order 35. \n
|
|
28
|
+
All the <var>s</var>(<var>x</var>,<var>y</var>,<var>z</var>) and <var>t</var> must
|
|
29
|
+
be in reduced form.\n\nFind <var>u</var> + <var>v</var>.\n\n"
|
data/data/problems/181.yml
CHANGED
|
@@ -2,6 +2,10 @@
|
|
|
2
2
|
:id: 181
|
|
3
3
|
:name: Investigating in how many ways objects of two different colours can be grouped
|
|
4
4
|
:url: http://projecteuler.net/problem=181
|
|
5
|
-
:content:
|
|
6
|
-
grouped in 7 ways like this
|
|
7
|
-
|
|
5
|
+
:content: |+
|
|
6
|
+
Having three black objects B and one white object W they can be grouped in 7 ways like this:
|
|
7
|
+
|
|
8
|
+
| (BBBW) | (B,BBW) | (B,B,BW) | (B,B,B,W) | (B,BB,W) | (BBB,W) | (BB,BW) |
|
|
9
|
+
|
|
10
|
+
In how many ways can sixty black objects B and forty white objects W be thus grouped?
|
|
11
|
+
|
data/data/problems/182.yml
CHANGED
|
@@ -2,34 +2,29 @@
|
|
|
2
2
|
:id: 182
|
|
3
3
|
:name: RSA encryption
|
|
4
4
|
:url: http://projecteuler.net/problem=182
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
[0,<var>n</var>-1]).<br>\r\nTo encrypt the text, for each message, <var>m</var>,
|
|
14
|
-
<var>c</var>=<var>m</var><sup><var>e</var></sup> mod <var>n</var> is calculated.</p>\r\n<p>To
|
|
5
|
+
:content: "The RSA encryption is based on the following procedure:\n\nGenerate two
|
|
6
|
+
distinct primes <var>p</var> and <var>q</var>. \nCompute <var>n=pq</var> and φ=(<var>p</var>-1)(<var>q</var>-1).
|
|
7
|
+
\ \n\rFind an integer <var>e</var>, 1 <var>e</var>
|
|
8
|
+
φ, such that
|
|
9
|
+
gcd(<var>e</var>,φ)=1.\n\nA message in this system is a number in the interval [0,<var>n</var>-1].
|
|
10
|
+
\ \n\rA text to be encrypted is then somehow converted to messages (numbers in the
|
|
11
|
+
interval [0,<var>n</var>-1]). \n\rTo encrypt the text, for each message, <var>m</var>,
|
|
12
|
+
<var>c</var>=<var>m</var><sup><var>e</var></sup> mod <var>n</var> is calculated.\n\nTo
|
|
15
13
|
decrypt the text, the following procedure is needed: calculate <var>d</var> such
|
|
16
14
|
that <var>ed</var>=1 mod φ, then for each encrypted message, <var>c</var>, calculate
|
|
17
|
-
<var>m=c<sup>d</sup></var> mod <var>n</var
|
|
18
|
-
and <var>m</var>
|
|
15
|
+
<var>m=c<sup>d</sup></var> mod <var>n</var>.\n\nThere exist values of <var>e</var>
|
|
16
|
+
and <var>m</var> such that <var>m<sup>e</sup></var> mod <var>n=m</var>. \nWe call
|
|
19
17
|
messages <var>m</var> for which <var>m<sup>e</sup></var> mod <var>n=m</var> unconcealed
|
|
20
|
-
messages
|
|
21
|
-
|
|
22
|
-
<var>n</var>=19
|
|
23
|
-
although gcd(181,648)=1 it turns out that all possible messages<
|
|
24
|
-
(0
|
|
25
|
-
|
|
26
|
-
|
|
27
|
-
|
|
28
|
-
|
|
29
|
-
|
|
30
|
-
<
|
|
31
|
-
1<img src=\"images/symbol_lt.gif\" width=\"10\" height=\"10\" alt=\"<\" border=\"0\"
|
|
32
|
-
style=\"vertical-align:middle;\"><var>e</var><img src=\"images/symbol_lt.gif\" width=\"10\"
|
|
33
|
-
height=\"10\" alt=\"<\" border=\"0\" style=\"vertical-align:middle;\">φ(1009,3643)
|
|
18
|
+
messages.\n\nAn issue when choosing <var>e</var> is that there should not be too
|
|
19
|
+
many unconcealed messages. \nFor instance, let <var>p</var>=19 and <var>q</var>=37.
|
|
20
|
+
\ \n\rThen <var>n</var>=19\\*37=703 and φ=18\\*36=648. \n\rIf we choose <var>e</var>=181,
|
|
21
|
+
then, although gcd(181,648)=1 it turns out that all possible messages \n<var>m</var>
|
|
22
|
+
(0 <var>m</var>
|
|
23
|
+
<var>n</var>-1)
|
|
24
|
+
are unconcealed when calculating <var>m<sup>e</sup></var> mod <var>n</var>. \n\rFor
|
|
25
|
+
any valid choice of <var>e</var> there exist some unconcealed messages. \n\rIt's
|
|
26
|
+
important that the number of unconcealed messages is at a minimum.\n\nChoose <var>p</var>=1009
|
|
27
|
+
and <var>q</var>=3643. \n\rFind the sum of all values of <var>e</var>, 1 <var>e</var>
|
|
28
|
+
φ(1009,3643)
|
|
34
29
|
and gcd(<var>e</var>,φ)=1, so that the number of unconcealed messages for this value
|
|
35
|
-
of <var>e</var> is at a minimum
|
|
30
|
+
of <var>e</var> is at a minimum.\n\n"
|
data/data/problems/183.yml
CHANGED
|
@@ -2,26 +2,20 @@
|
|
|
2
2
|
:id: 183
|
|
3
3
|
:name: Maximum product of parts
|
|
4
4
|
:url: http://projecteuler.net/problem=183
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
<
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
|
|
17
|
-
|
|
18
|
-
|
|
19
|
-
|
|
20
|
-
|
|
21
|
-
|
|
22
|
-
alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\"> N <img src=\"images/symbol_le.gif\"
|
|
23
|
-
width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">
|
|
24
|
-
100 is 2438.</p>\r\n\r\n<p>Find ΣD(N) for 5 <img src=\"images/symbol_le.gif\" width=\"10\"
|
|
25
|
-
height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\"> N <img src=\"images/symbol_le.gif\"
|
|
26
|
-
width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">
|
|
27
|
-
10000.</p>\r\n\r\n"
|
|
5
|
+
:content: "Let N be a positive integer and let N be split into <var>k</var> equal
|
|
6
|
+
parts, <var>r</var> = N/<var>k</var>, so that N = <var>r</var> + <var>r</var> +
|
|
7
|
+
... + <var>r</var>. \n\rLet P be the product of these parts, P = <var>r</var> 
|
|
8
|
+
<var>r</var> 
|
|
9
|
+
...  <var>r</var>
|
|
10
|
+
= <var>r</var><sup><var>k</var></sup>.\n\nFor example, if 11 is split into five
|
|
11
|
+
equal parts, 11 = 2.2 + 2.2 + 2.2 + 2.2 + 2.2, then P = 2.2<sup>5</sup> = 51.53632.\n\nLet
|
|
12
|
+
M(N) = P<sub>max</sub> for a given value of N.\n\nIt turns out that the maximum
|
|
13
|
+
for N = 11 is found by splitting eleven into four equal parts which leads to P<sub>max</sub>
|
|
14
|
+
= (11/4)<sup>4</sup>; that is, M(11) = 14641/256 = 57.19140625, which is a terminating
|
|
15
|
+
decimal.\n\nHowever, for N = 8 the maximum is achieved by splitting it into three
|
|
16
|
+
equal parts, so M(8) = 512/27, which is a non-terminating decimal.\n\nLet D(N) =
|
|
17
|
+
N if M(N) is a non-terminating decimal and D(N) = -N if M(N) is a terminating decimal.\n\nFor
|
|
18
|
+
example, ΣD(N) for 5 
|
|
19
|
+
N  100 is
|
|
20
|
+
2438.\n\nFind ΣD(N) for 5 
|
|
21
|
+
N  10000.\n\n"
|
data/data/problems/184.yml
CHANGED
|
@@ -2,17 +2,14 @@
|
|
|
2
2
|
:id: 184
|
|
3
3
|
:name: Triangles containing the origin
|
|
4
4
|
:url: http://projecteuler.net/problem=184
|
|
5
|
-
:content:
|
|
6
|
-
with integer co-ordinates in the interior of the circle with radius <var>r</var>,
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
having all vertices in <var>I</var><sub>3</sub> and for <var>I</var><sub>5</sub>
|
|
17
|
-
the number is 10600.</p>\r\n\r\n<p>How many triangles are there containing the origin
|
|
18
|
-
in the interior and having all three vertices in <var>I</var><sub>105</sub>?</p>\r\n\r\n"
|
|
5
|
+
:content: |+
|
|
6
|
+
Consider the set <var>I<sub>r</sub></var> of points (<var>x</var>,<var>y</var>) with integer co-ordinates in the interior of the circle with radius <var>r</var>, centered at the origin, i.e. <var>x</var><sup>2</sup> + <var>y</var><sup>2</sup>  <var>r</var><sup>2</sup>.
|
|
7
|
+
|
|
8
|
+
For a radius of 2, <var>I</var><sub>2</sub> contains the nine points (0,0), (1,0), (1,1), (0,1), (-1,1), (-1,0), (-1,-1), (0,-1) and (1,-1). There are eight triangles having all three vertices in <var>I</var><sub>2</sub> which contain the origin in the interior. Two of them are shown below, the others are obtained from these by rotation.
|
|
9
|
+
|
|
10
|
+

|
|
11
|
+
|
|
12
|
+
For a radius of 3, there are 360 triangles containing the origin in the interior and having all vertices in <var>I</var><sub>3</sub> and for <var>I</var><sub>5</sub> the number is 10600.
|
|
13
|
+
|
|
14
|
+
How many triangles are there containing the origin in the interior and having all three vertices in <var>I</var><sub>105</sub>?
|
|
15
|
+
|
data/data/problems/185.yml
CHANGED
|
@@ -2,21 +2,20 @@
|
|
|
2
2
|
:id: 185
|
|
3
3
|
:name: Number Mind
|
|
4
4
|
:url: http://projecteuler.net/problem=185
|
|
5
|
-
:content: "
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
;2 correct
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
;
|
|
16
|
-
;3 correct
|
|
17
|
-
;
|
|
18
|
-
;2 correct
|
|
19
|
-
;
|
|
20
|
-
;
|
|
21
|
-
|
|
22
|
-
;2 correct</p>\r\n\r\n<p>Find the unique 16-digit secret sequence.</p>\r\n"
|
|
5
|
+
:content: "The game Number Mind is a variant of the well known game Master Mind.\n\nInstead
|
|
6
|
+
of coloured pegs, you have to guess a secret sequence of digits. After each guess
|
|
7
|
+
you're only told in how many places you've guessed the correct digit. So, if the
|
|
8
|
+
sequence was 1234 and you guessed 2036, you'd be told that you have one correct
|
|
9
|
+
digit; however, you would NOT be told that you also have another digit in the wrong
|
|
10
|
+
place.\n\nFor instance, given the following guesses for a 5-digit secret sequence,\n\n90342
|
|
11
|
+
;2 correct \n\r70794 ;0 correct \n\r39458 ;2 correct \n\r34109 ;1 correct \n\r51545
|
|
12
|
+
;2 correct \n\r12531 ;1 correct\n\nThe correct sequence 39542 is unique.\n\nBased
|
|
13
|
+
on the following guesses,\n\n5616185650518293 ;2 correct \n\r3847439647293047 ;1
|
|
14
|
+
correct \n\r5855462940810587 ;3 correct \n\r9742855507068353 ;3 correct \n\r4296849643607543
|
|
15
|
+
;3 correct \n\r3174248439465858 ;1 correct \n\r4513559094146117 ;2 correct \n\r7890971548908067
|
|
16
|
+
;3 correct \n\r8157356344118483 ;1 correct \n\r2615250744386899 ;2 correct \n\r8690095851526254
|
|
17
|
+
;3 correct \n\r6375711915077050 ;1 correct \n\r6913859173121360 ;1 correct \n\r6442889055042768
|
|
18
|
+
;2 correct \n\r2321386104303845 ;0 correct \n\r2326509471271448 ;2 correct \n\r5251583379644322
|
|
19
|
+
;2 correct \n\r1748270476758276 ;3 correct \n\r4895722652190306 ;1 correct \n\r3041631117224635
|
|
20
|
+
;3 correct \n\r1841236454324589 ;3 correct \n\r2659862637316867 ;2 correct\n\nFind
|
|
21
|
+
the unique 16-digit secret sequence.\n\n"
|