euler-manager 0.1.1 → 0.2.0

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.
Files changed (618) hide show
  1. checksums.yaml +4 -4
  2. data/.gitignore +3 -0
  3. data/.travis.yml +2 -1
  4. data/README.md +27 -21
  5. data/Rakefile +3 -2
  6. data/config/config.rb +6 -2
  7. data/data/answers.yml +431 -430
  8. data/data/images/{p_015.gif → p015.gif} +0 -0
  9. data/data/images/{p_068_1.gif → p068_1.gif} +0 -0
  10. data/data/images/{p_068_2.gif → p068_2.gif} +0 -0
  11. data/data/images/{p_085.gif → p085.gif} +0 -0
  12. data/data/images/{p_086.gif → p086.gif} +0 -0
  13. data/data/images/{p_090.gif → p090.gif} +0 -0
  14. data/data/images/{p_091_1.gif → p091_1.gif} +0 -0
  15. data/data/images/{p_091_2.gif → p091_2.gif} +0 -0
  16. data/data/images/{p_107_1.gif → p107_1.gif} +0 -0
  17. data/data/images/{p_107_2.gif → p107_2.gif} +0 -0
  18. data/data/images/{p_109.gif → p109.gif} +0 -0
  19. data/data/images/{p_126.gif → p126.gif} +0 -0
  20. data/data/images/{p_128.gif → p128.gif} +0 -0
  21. data/data/images/{p_138.gif → p138.gif} +0 -0
  22. data/data/images/{p_139.gif → p139.gif} +0 -0
  23. data/data/images/{p_143_torricelli.gif → p143_torricelli.gif} +0 -0
  24. data/data/images/{p_144_1.gif → p144_1.gif} +0 -0
  25. data/data/images/{p_144_2.gif → p144_2.gif} +0 -0
  26. data/data/images/{p_147.gif → p147.gif} +0 -0
  27. data/data/images/{p_150.gif → p150.gif} +0 -0
  28. data/data/images/{p_151.gif → p151.gif} +0 -0
  29. data/data/images/{p_152_sum.gif → p152_sum.gif} +0 -0
  30. data/data/images/{p_153_formule1.gif → p153_formule1.gif} +0 -0
  31. data/data/images/{p_153_formule2.gif → p153_formule2.gif} +0 -0
  32. data/data/images/{p_153_formule5.gif → p153_formule5.gif} +0 -0
  33. data/data/images/{p_153_formule6.gif → p153_formule6.gif} +0 -0
  34. data/data/images/{p_154_pyramid.gif → p154_pyramid.gif} +0 -0
  35. data/data/images/{p_155_capacitors1.gif → p155_capacitors1.gif} +0 -0
  36. data/data/images/{p_155_capsform.gif → p155_capsform.gif} +0 -0
  37. data/data/images/{p_155_capsmu.gif → p155_capsmu.gif} +0 -0
  38. data/data/images/{p_161_k9.gif → p161_k9.gif} +0 -0
  39. data/data/images/{p_161_trio1.gif → p161_trio1.gif} +0 -0
  40. data/data/images/{p_161_trio3.gif → p161_trio3.gif} +0 -0
  41. data/data/images/{p_163.gif → p163.gif} +0 -0
  42. data/data/images/{p_173_square_laminas.gif → p173_square_laminas.gif} +0 -0
  43. data/data/images/{p_177_quad.gif → p177_quad.gif} +0 -0
  44. data/data/images/{p_184.gif → p184.gif} +0 -0
  45. data/data/images/{p_189_colours.gif → p189_colours.gif} +0 -0
  46. data/data/images/{p_189_grid.gif → p189_grid.gif} +0 -0
  47. data/data/images/{p_194_Fig.png → p194_Fig.png} +0 -0
  48. data/data/images/{p_194_GraphA.png → p194_GraphA.png} +0 -0
  49. data/data/images/{p_194_GraphB.png → p194_GraphB.png} +0 -0
  50. data/data/images/{p_199_circles_in_circles.gif → p199_circles_in_circles.gif} +0 -0
  51. data/data/images/{p_201_laserbeam.gif → p201_laserbeam.gif} +0 -0
  52. data/data/images/{p_208_robotwalk.gif → p208_robotwalk.gif} +0 -0
  53. data/data/images/{p_215_crackfree.gif → p215_crackfree.gif} +0 -0
  54. data/data/images/{p_220.gif → p220.gif} +0 -0
  55. data/data/images/{p_226_formula.gif → p226_formula.gif} +0 -0
  56. data/data/images/{p_226_scoop2.gif → p226_scoop2.gif} +0 -0
  57. data/data/images/{p_228.png → p228.png} +0 -0
  58. data/data/images/{p_237.gif → p237.gif} +0 -0
  59. data/data/images/{p_244_example.gif → p244_example.gif} +0 -0
  60. data/data/images/{p_244_start.gif → p244_start.gif} +0 -0
  61. data/data/images/{p_244_target.gif → p244_target.gif} +0 -0
  62. data/data/images/{p_246_anim.gif → p246_anim.gif} +0 -0
  63. data/data/images/{p_246_ellipse.gif → p246_ellipse.gif} +0 -0
  64. data/data/images/{p_247_hypersquares.gif → p247_hypersquares.gif} +0 -0
  65. data/data/images/{p_251_cardano.gif → p251_cardano.gif} +0 -0
  66. data/data/images/{p_252_convexhole.gif → p252_convexhole.gif} +0 -0
  67. data/data/images/{p_255_Example.gif → p255_Example.gif} +0 -0
  68. data/data/images/{p_255_Heron.gif → p255_Heron.gif} +0 -0
  69. data/data/images/{p_256_tatami3.gif → p256_tatami3.gif} +0 -0
  70. data/data/images/{p_257_bisector.gif → p257_bisector.gif} +0 -0
  71. data/data/images/{p_262_formula1.gif → p262_formula1.gif} +0 -0
  72. data/data/images/{p_264_TriangleCentres.gif → p264_TriangleCentres.gif} +0 -0
  73. data/data/images/{p_265_BinaryCircles.gif → p265_BinaryCircles.gif} +0 -0
  74. data/data/images/{p_270_CutSquare.gif → p270_CutSquare.gif} +0 -0
  75. data/data/images/{p_275_sculptures2.gif → p275_sculptures2.gif} +0 -0
  76. data/data/images/{p_281_pizza.gif → p281_pizza.gif} +0 -0
  77. data/data/images/{p_282_formula.gif → p282_formula.gif} +0 -0
  78. data/data/images/{p_282formula3.gif → p282formula3.gif} +0 -0
  79. data/data/images/{p_287_quadtree.gif → p287_quadtree.gif} +0 -0
  80. data/data/images/{p_289_euler.gif → p289_euler.gif} +0 -0
  81. data/data/images/{p_291_formula.gif → p291_formula.gif} +0 -0
  82. data/data/images/{p_299_ThreeSimTri.gif → p299_ThreeSimTri.gif} +0 -0
  83. data/data/images/{p_300_protein.gif → p300_protein.gif} +0 -0
  84. data/data/images/{p_306_pstrip.gif → p306_pstrip.gif} +0 -0
  85. data/data/images/{p_309_ladders.gif → p309_ladders.gif} +0 -0
  86. data/data/images/{p_311_biclinic.gif → p311_biclinic.gif} +0 -0
  87. data/data/images/{p_312_sierpinsky8t.gif → p312_sierpinsky8t.gif} +0 -0
  88. data/data/images/{p_312_sierpinskyAt.gif → p312_sierpinskyAt.gif} +0 -0
  89. data/data/images/{p_313_sliding_game_1.gif → p313_sliding_game_1.gif} +0 -0
  90. data/data/images/{p_313_sliding_game_2.gif → p313_sliding_game_2.gif} +0 -0
  91. data/data/images/{p_314_landgrab.gif → p314_landgrab.gif} +0 -0
  92. data/data/images/{p_315_clocks.gif → p315_clocks.gif} +0 -0
  93. data/data/images/{p_316_decexp1.gif → p316_decexp1.gif} +0 -0
  94. data/data/images/{p_316_decexp2.gif → p316_decexp2.gif} +0 -0
  95. data/data/images/{p_316_decexp3.gif → p316_decexp3.gif} +0 -0
  96. data/data/images/{p_321_swapping_counters_1.gif → p321_swapping_counters_1.gif} +0 -0
  97. data/data/images/{p_321_swapping_counters_2.gif → p321_swapping_counters_2.gif} +0 -0
  98. data/data/images/{p_326_formula1.gif → p326_formula1.gif} +0 -0
  99. data/data/images/{p_326_formula2.gif → p326_formula2.gif} +0 -0
  100. data/data/images/{p_327_rooms_of_doom.gif → p327_rooms_of_doom.gif} +0 -0
  101. data/data/images/{p_328_sum1.gif → p328_sum1.gif} +0 -0
  102. data/data/images/{p_328_sum2.gif → p328_sum2.gif} +0 -0
  103. data/data/images/{p_330_formula.gif → p330_formula.gif} +0 -0
  104. data/data/images/{p_331_crossflips1.gif → p331_crossflips1.gif} +0 -0
  105. data/data/images/{p_331_crossflips2.gif → p331_crossflips2.gif} +0 -0
  106. data/data/images/{p_331_crossflips3.gif → p331_crossflips3.gif} +0 -0
  107. data/data/images/{p_332_spherical.jpg → p332_spherical.jpg} +0 -0
  108. data/data/images/{p_332_sum.gif → p332_sum.gif} +0 -0
  109. data/data/images/{p_334_beans.gif → p334_beans.gif} +0 -0
  110. data/data/images/{p_334_cases.gif → p334_cases.gif} +0 -0
  111. data/data/images/{p_334_lfloor.gif → p334_lfloor.gif} +0 -0
  112. data/data/images/{p_334_oplus.gif → p334_oplus.gif} +0 -0
  113. data/data/images/{p_334_rfloor.gif → p334_rfloor.gif} +0 -0
  114. data/data/images/{p_335_mancala.gif → p335_mancala.gif} +0 -0
  115. data/data/images/{p_335_sum.gif → p335_sum.gif} +0 -0
  116. data/data/images/{p_336_maximix.gif → p336_maximix.gif} +0 -0
  117. data/data/images/{p_338_gridpaper.gif → p338_gridpaper.gif} +0 -0
  118. data/data/images/{p_340_formula.gif → p340_formula.gif} +0 -0
  119. data/data/images/{p_344_silverdollar.gif → p344_silverdollar.gif} +0 -0
  120. data/data/images/{p_351_hexorchard.png → p351_hexorchard.png} +0 -0
  121. data/data/images/{p_354_bee_honeycomb.png → p354_bee_honeycomb.png} +0 -0
  122. data/data/images/{p_356_cubicpoly1.gif → p356_cubicpoly1.gif} +0 -0
  123. data/data/images/{p_356_cubicpoly2.gif → p356_cubicpoly2.gif} +0 -0
  124. data/data/images/{p_361_Thue-Morse1.gif → p361_Thue-Morse1.gif} +0 -0
  125. data/data/images/p363_bezier.png +0 -0
  126. data/data/images/{p_364_comf_dist.gif → p364_comf_dist.gif} +0 -0
  127. data/data/images/{p_372_pencilray1.jpg → p372_pencilray1.jpg} +0 -0
  128. data/data/images/{p_372_pencilray2.gif → p372_pencilray2.gif} +0 -0
  129. data/data/images/{p_380_mazes.gif → p380_mazes.gif} +0 -0
  130. data/data/images/{p_384_formula.gif → p384_formula.gif} +0 -0
  131. data/data/images/{p_385_ellipsetriangle.png → p385_ellipsetriangle.png} +0 -0
  132. data/data/images/{p_394_eatpie.gif → p394_eatpie.gif} +0 -0
  133. data/data/images/{p_395_pythagorean.gif → p395_pythagorean.gif} +0 -0
  134. data/data/images/{p_404_c_ellipse.gif → p404_c_ellipse.gif} +0 -0
  135. data/data/images/{p_405_tile1.png → p405_tile1.png} +0 -0
  136. data/data/images/{p_405_tile2.gif → p405_tile2.gif} +0 -0
  137. data/data/images/{p_420_matrix.gif → p420_matrix.gif} +0 -0
  138. data/data/images/{p_424_kakuro1.gif → p424_kakuro1.gif} +0 -0
  139. data/data/images/{p_426_baxball1.gif → p426_baxball1.gif} +0 -0
  140. data/data/images/{p_426_baxball2.gif → p426_baxball2.gif} +0 -0
  141. data/data/images/{p_430_flips.gif → p430_flips.gif} +0 -0
  142. data/data/problems/1.yml +1 -1
  143. data/data/problems/10.yml +6 -4
  144. data/data/problems/100.yml +2 -2
  145. data/data/problems/101.yml +15 -19
  146. data/data/problems/102.yml +9 -10
  147. data/data/problems/103.yml +7 -8
  148. data/data/problems/104.yml +2 -2
  149. data/data/problems/105.yml +4 -4
  150. data/data/problems/106.yml +3 -3
  151. data/data/problems/107.yml +12 -12
  152. data/data/problems/108.yml +8 -14
  153. data/data/problems/109.yml +12 -11
  154. data/data/problems/11.yml +21 -24
  155. data/data/problems/110.yml +9 -10
  156. data/data/problems/111.yml +1 -1
  157. data/data/problems/112.yml +1 -1
  158. data/data/problems/113.yml +1 -1
  159. data/data/problems/114.yml +2 -2
  160. data/data/problems/115.yml +1 -1
  161. data/data/problems/116.yml +11 -11
  162. data/data/problems/117.yml +3 -3
  163. data/data/problems/118.yml +1 -1
  164. data/data/problems/119.yml +1 -1
  165. data/data/problems/12.yml +6 -6
  166. data/data/problems/120.yml +4 -4
  167. data/data/problems/121.yml +1 -1
  168. data/data/problems/122.yml +10 -18
  169. data/data/problems/123.yml +3 -3
  170. data/data/problems/124.yml +17 -19
  171. data/data/problems/125.yml +1 -1
  172. data/data/problems/126.yml +12 -11
  173. data/data/problems/127.yml +8 -8
  174. data/data/problems/128.yml +3 -3
  175. data/data/problems/129.yml +1 -1
  176. data/data/problems/13.yml +1 -1
  177. data/data/problems/130.yml +6 -7
  178. data/data/problems/131.yml +2 -2
  179. data/data/problems/132.yml +2 -2
  180. data/data/problems/133.yml +2 -2
  181. data/data/problems/134.yml +3 -3
  182. data/data/problems/135.yml +3 -3
  183. data/data/problems/136.yml +3 -3
  184. data/data/problems/137.yml +9 -9
  185. data/data/problems/138.yml +5 -5
  186. data/data/problems/139.yml +2 -2
  187. data/data/problems/14.yml +8 -13
  188. data/data/problems/140.yml +5 -5
  189. data/data/problems/141.yml +2 -2
  190. data/data/problems/142.yml +3 -4
  191. data/data/problems/143.yml +3 -3
  192. data/data/problems/144.yml +4 -4
  193. data/data/problems/145.yml +1 -1
  194. data/data/problems/146.yml +1 -1
  195. data/data/problems/147.yml +6 -6
  196. data/data/problems/148.yml +8 -8
  197. data/data/problems/149.yml +12 -25
  198. data/data/problems/15.yml +4 -4
  199. data/data/problems/150.yml +16 -17
  200. data/data/problems/151.yml +3 -3
  201. data/data/problems/152.yml +2 -2
  202. data/data/problems/153.yml +30 -35
  203. data/data/problems/154.yml +16 -12
  204. data/data/problems/155.yml +7 -6
  205. data/data/problems/156.yml +8 -9
  206. data/data/problems/157.yml +4 -6
  207. data/data/problems/158.yml +12 -12
  208. data/data/problems/159.yml +14 -16
  209. data/data/problems/16.yml +1 -1
  210. data/data/problems/160.yml +3 -3
  211. data/data/problems/161.yml +6 -6
  212. data/data/problems/162.yml +3 -3
  213. data/data/problems/163.yml +3 -3
  214. data/data/problems/164.yml +3 -4
  215. data/data/problems/165.yml +12 -12
  216. data/data/problems/166.yml +6 -8
  217. data/data/problems/167.yml +6 -7
  218. data/data/problems/168.yml +5 -7
  219. data/data/problems/169.yml +2 -2
  220. data/data/problems/17.yml +5 -5
  221. data/data/problems/170.yml +9 -10
  222. data/data/problems/171.yml +4 -5
  223. data/data/problems/172.yml +3 -4
  224. data/data/problems/173.yml +2 -2
  225. data/data/problems/174.yml +4 -4
  226. data/data/problems/175.yml +12 -13
  227. data/data/problems/176.yml +1 -1
  228. data/data/problems/177.yml +2 -2
  229. data/data/problems/178.yml +6 -6
  230. data/data/problems/179.yml +4 -4
  231. data/data/problems/18.yml +11 -12
  232. data/data/problems/180.yml +9 -12
  233. data/data/problems/181.yml +1 -1
  234. data/data/problems/182.yml +14 -16
  235. data/data/problems/183.yml +12 -15
  236. data/data/problems/184.yml +3 -3
  237. data/data/problems/185.yml +11 -11
  238. data/data/problems/186.yml +10 -11
  239. data/data/problems/187.yml +8 -8
  240. data/data/problems/188.yml +4 -4
  241. data/data/problems/189.yml +4 -4
  242. data/data/problems/19.yml +1 -1
  243. data/data/problems/190.yml +2 -2
  244. data/data/problems/191.yml +5 -5
  245. data/data/problems/192.yml +10 -14
  246. data/data/problems/193.yml +1 -1
  247. data/data/problems/194.yml +10 -10
  248. data/data/problems/195.yml +5 -6
  249. data/data/problems/196.yml +15 -14
  250. data/data/problems/197.yml +7 -8
  251. data/data/problems/198.yml +8 -14
  252. data/data/problems/199.yml +3 -3
  253. data/data/problems/2.yml +8 -7
  254. data/data/problems/20.yml +4 -9
  255. data/data/problems/200.yml +7 -8
  256. data/data/problems/201.yml +14 -14
  257. data/data/problems/202.yml +2 -2
  258. data/data/problems/203.yml +21 -13
  259. data/data/problems/204.yml +7 -7
  260. data/data/problems/205.yml +6 -6
  261. data/data/problems/206.yml +1 -1
  262. data/data/problems/207.yml +10 -10
  263. data/data/problems/208.yml +4 -5
  264. data/data/problems/209.yml +6 -6
  265. data/data/problems/21.yml +7 -7
  266. data/data/problems/210.yml +6 -6
  267. data/data/problems/211.yml +2 -2
  268. data/data/problems/212.yml +16 -20
  269. data/data/problems/213.yml +6 -6
  270. data/data/problems/214.yml +9 -10
  271. data/data/problems/215.yml +5 -5
  272. data/data/problems/216.yml +5 -6
  273. data/data/problems/217.yml +7 -12
  274. data/data/problems/218.yml +9 -10
  275. data/data/problems/219.yml +5 -5
  276. data/data/problems/22.yml +3 -3
  277. data/data/problems/220.yml +15 -16
  278. data/data/problems/221.yml +8 -8
  279. data/data/problems/222.yml +1 -1
  280. data/data/problems/223.yml +5 -6
  281. data/data/problems/224.yml +5 -6
  282. data/data/problems/225.yml +2 -2
  283. data/data/problems/226.yml +8 -9
  284. data/data/problems/227.yml +3 -3
  285. data/data/problems/228.yml +17 -16
  286. data/data/problems/229.yml +16 -19
  287. data/data/problems/23.yml +1 -3
  288. data/data/problems/230.yml +9 -11
  289. data/data/problems/231.yml +5 -8
  290. data/data/problems/232.yml +1 -1
  291. data/data/problems/233.yml +2 -2
  292. data/data/problems/234.yml +11 -13
  293. data/data/problems/235.yml +2 -2
  294. data/data/problems/236.yml +13 -19
  295. data/data/problems/237.yml +4 -4
  296. data/data/problems/238.yml +16 -19
  297. data/data/problems/239.yml +2 -2
  298. data/data/problems/24.yml +2 -2
  299. data/data/problems/240.yml +7 -7
  300. data/data/problems/241.yml +4 -7
  301. data/data/problems/242.yml +5 -6
  302. data/data/problems/243.yml +13 -13
  303. data/data/problems/244.yml +15 -15
  304. data/data/problems/245.yml +8 -20
  305. data/data/problems/246.yml +11 -12
  306. data/data/problems/247.yml +11 -12
  307. data/data/problems/248.yml +1 -1
  308. data/data/problems/249.yml +2 -2
  309. data/data/problems/25.yml +8 -12
  310. data/data/problems/250.yml +4 -4
  311. data/data/problems/251.yml +4 -4
  312. data/data/problems/252.yml +13 -20
  313. data/data/problems/253.yml +9 -8
  314. data/data/problems/254.yml +3 -3
  315. data/data/problems/255.yml +15 -37
  316. data/data/problems/256.yml +19 -24
  317. data/data/problems/257.yml +8 -10
  318. data/data/problems/258.yml +9 -7
  319. data/data/problems/259.yml +1 -1
  320. data/data/problems/26.yml +11 -11
  321. data/data/problems/260.yml +15 -18
  322. data/data/problems/261.yml +15 -13
  323. data/data/problems/262.yml +15 -14
  324. data/data/problems/263.yml +13 -13
  325. data/data/problems/264.yml +10 -11
  326. data/data/problems/265.yml +2 -2
  327. data/data/problems/266.yml +7 -7
  328. data/data/problems/267.yml +1 -1
  329. data/data/problems/268.yml +1 -1
  330. data/data/problems/269.yml +3 -3
  331. data/data/problems/27.yml +12 -15
  332. data/data/problems/270.yml +4 -4
  333. data/data/problems/271.yml +5 -6
  334. data/data/problems/272.yml +5 -7
  335. data/data/problems/273.yml +4 -4
  336. data/data/problems/274.yml +4 -5
  337. data/data/problems/275.yml +4 -4
  338. data/data/problems/276.yml +5 -6
  339. data/data/problems/277.yml +7 -8
  340. data/data/problems/278.yml +16 -19
  341. data/data/problems/279.yml +3 -4
  342. data/data/problems/28.yml +6 -6
  343. data/data/problems/280.yml +2 -2
  344. data/data/problems/281.yml +4 -6
  345. data/data/problems/282.yml +3 -3
  346. data/data/problems/283.yml +6 -7
  347. data/data/problems/284.yml +7 -8
  348. data/data/problems/285.yml +4 -4
  349. data/data/problems/286.yml +2 -2
  350. data/data/problems/287.yml +19 -24
  351. data/data/problems/288.yml +7 -8
  352. data/data/problems/289.yml +11 -11
  353. data/data/problems/29.yml +10 -13
  354. data/data/problems/290.yml +3 -4
  355. data/data/problems/291.yml +4 -4
  356. data/data/problems/292.yml +5 -6
  357. data/data/problems/293.yml +9 -10
  358. data/data/problems/294.yml +12 -7
  359. data/data/problems/295.yml +11 -13
  360. data/data/problems/296.yml +9 -9
  361. data/data/problems/297.yml +7 -9
  362. data/data/problems/298.yml +32 -40
  363. data/data/problems/299.yml +17 -19
  364. data/data/problems/3.yml +6 -4
  365. data/data/problems/30.yml +1 -1
  366. data/data/problems/300.yml +14 -14
  367. data/data/problems/301.yml +9 -10
  368. data/data/problems/302.yml +5 -5
  369. data/data/problems/303.yml +4 -4
  370. data/data/problems/304.yml +7 -9
  371. data/data/problems/305.yml +4 -5
  372. data/data/problems/306.yml +10 -12
  373. data/data/problems/307.yml +4 -4
  374. data/data/problems/308.yml +4 -4
  375. data/data/problems/309.yml +11 -9
  376. data/data/problems/31.yml +2 -2
  377. data/data/problems/310.yml +6 -9
  378. data/data/problems/311.yml +10 -12
  379. data/data/problems/312.yml +10 -9
  380. data/data/problems/313.yml +5 -5
  381. data/data/problems/314.yml +8 -9
  382. data/data/problems/315.yml +35 -38
  383. data/data/problems/316.yml +17 -16
  384. data/data/problems/317.yml +8 -7
  385. data/data/problems/318.yml +14 -29
  386. data/data/problems/319.yml +10 -12
  387. data/data/problems/32.yml +2 -2
  388. data/data/problems/320.yml +2 -2
  389. data/data/problems/321.yml +12 -11
  390. data/data/problems/322.yml +4 -5
  391. data/data/problems/323.yml +7 -9
  392. data/data/problems/324.yml +7 -9
  393. data/data/problems/325.yml +2 -2
  394. data/data/problems/326.yml +3 -3
  395. data/data/problems/327.yml +19 -22
  396. data/data/problems/328.yml +23 -23
  397. data/data/problems/329.yml +6 -6
  398. data/data/problems/33.yml +2 -2
  399. data/data/problems/330.yml +12 -16
  400. data/data/problems/331.yml +16 -18
  401. data/data/problems/332.yml +10 -10
  402. data/data/problems/333.yml +15 -16
  403. data/data/problems/334.yml +17 -19
  404. data/data/problems/335.yml +3 -3
  405. data/data/problems/336.yml +5 -5
  406. data/data/problems/337.yml +7 -8
  407. data/data/problems/338.yml +18 -24
  408. data/data/problems/339.yml +3 -3
  409. data/data/problems/34.yml +1 -1
  410. data/data/problems/340.yml +7 -7
  411. data/data/problems/341.yml +4 -5
  412. data/data/problems/342.yml +6 -9
  413. data/data/problems/343.yml +8 -13
  414. data/data/problems/344.yml +8 -8
  415. data/data/problems/345.yml +17 -16
  416. data/data/problems/346.yml +6 -6
  417. data/data/problems/347.yml +8 -10
  418. data/data/problems/348.yml +5 -5
  419. data/data/problems/349.yml +4 -4
  420. data/data/problems/35.yml +1 -1
  421. data/data/problems/350.yml +5 -6
  422. data/data/problems/351.yml +7 -7
  423. data/data/problems/352.yml +13 -14
  424. data/data/problems/353.yml +2 -2
  425. data/data/problems/354.yml +6 -8
  426. data/data/problems/355.yml +4 -4
  427. data/data/problems/356.yml +5 -4
  428. data/data/problems/357.yml +3 -3
  429. data/data/problems/358.yml +11 -16
  430. data/data/problems/359.yml +12 -12
  431. data/data/problems/36.yml +1 -1
  432. data/data/problems/360.yml +4 -4
  433. data/data/problems/361.yml +9 -9
  434. data/data/problems/362.yml +8 -15
  435. data/data/problems/363.yml +29 -29
  436. data/data/problems/364.yml +4 -4
  437. data/data/problems/365.yml +3 -3
  438. data/data/problems/366.yml +16 -19
  439. data/data/problems/367.yml +11 -11
  440. data/data/problems/368.yml +14 -18
  441. data/data/problems/369.yml +2 -2
  442. data/data/problems/37.yml +1 -1
  443. data/data/problems/370.yml +4 -4
  444. data/data/problems/371.yml +5 -5
  445. data/data/problems/372.yml +6 -7
  446. data/data/problems/373.yml +10 -6
  447. data/data/problems/374.yml +11 -13
  448. data/data/problems/375.yml +11 -14
  449. data/data/problems/376.yml +19 -19
  450. data/data/problems/377.yml +5 -5
  451. data/data/problems/378.yml +8 -9
  452. data/data/problems/379.yml +10 -9
  453. data/data/problems/38.yml +9 -11
  454. data/data/problems/380.yml +8 -10
  455. data/data/problems/381.yml +6 -10
  456. data/data/problems/382.yml +12 -13
  457. data/data/problems/383.yml +5 -6
  458. data/data/problems/384.yml +14 -18
  459. data/data/problems/385.yml +12 -14
  460. data/data/problems/386.yml +4 -5
  461. data/data/problems/387.yml +13 -14
  462. data/data/problems/388.yml +6 -6
  463. data/data/problems/389.yml +3 -3
  464. data/data/problems/39.yml +2 -2
  465. data/data/problems/390.yml +12 -8
  466. data/data/problems/391.yml +18 -20
  467. data/data/problems/392.yml +9 -9
  468. data/data/problems/393.yml +8 -8
  469. data/data/problems/394.yml +14 -15
  470. data/data/problems/395.yml +16 -15
  471. data/data/problems/396.yml +13 -16
  472. data/data/problems/397.yml +4 -6
  473. data/data/problems/398.yml +8 -9
  474. data/data/problems/399.yml +18 -19
  475. data/data/problems/4.yml +2 -2
  476. data/data/problems/40.yml +2 -2
  477. data/data/problems/400.yml +10 -9
  478. data/data/problems/401.yml +6 -7
  479. data/data/problems/402.yml +7 -9
  480. data/data/problems/403.yml +9 -10
  481. data/data/problems/404.yml +8 -10
  482. data/data/problems/405.yml +10 -10
  483. data/data/problems/406.yml +24 -30
  484. data/data/problems/407.yml +6 -10
  485. data/data/problems/408.yml +10 -10
  486. data/data/problems/409.yml +12 -7
  487. data/data/problems/41.yml +1 -1
  488. data/data/problems/410.yml +5 -6
  489. data/data/problems/411.yml +10 -13
  490. data/data/problems/412.yml +10 -10
  491. data/data/problems/413.yml +6 -7
  492. data/data/problems/414.yml +26 -28
  493. data/data/problems/415.yml +12 -13
  494. data/data/problems/416.yml +4 -4
  495. data/data/problems/417.yml +12 -14
  496. data/data/problems/418.yml +13 -10
  497. data/data/problems/419.yml +11 -13
  498. data/data/problems/42.yml +2 -2
  499. data/data/problems/420.yml +8 -8
  500. data/data/problems/421.yml +8 -13
  501. data/data/problems/422.yml +8 -8
  502. data/data/problems/423.yml +11 -12
  503. data/data/problems/424.yml +10 -10
  504. data/data/problems/425.yml +7 -7
  505. data/data/problems/426.yml +9 -9
  506. data/data/problems/427.yml +12 -13
  507. data/data/problems/428.yml +17 -20
  508. data/data/problems/429.yml +5 -5
  509. data/data/problems/43.yml +1 -1
  510. data/data/problems/430.yml +6 -7
  511. data/data/problems/44.yml +4 -4
  512. data/data/problems/45.yml +4 -4
  513. data/data/problems/46.yml +6 -9
  514. data/data/problems/47.yml +5 -8
  515. data/data/problems/48.yml +1 -1
  516. data/data/problems/49.yml +1 -1
  517. data/data/problems/5.yml +1 -1
  518. data/data/problems/50.yml +1 -1
  519. data/data/problems/51.yml +1 -3
  520. data/data/problems/52.yml +1 -1
  521. data/data/problems/53.yml +6 -12
  522. data/data/problems/54.yml +17 -16
  523. data/data/problems/55.yml +3 -3
  524. data/data/problems/56.yml +2 -2
  525. data/data/problems/57.yml +9 -10
  526. data/data/problems/58.yml +11 -11
  527. data/data/problems/59.yml +2 -2
  528. data/data/problems/6.yml +2 -2
  529. data/data/problems/60.yml +1 -1
  530. data/data/problems/61.yml +7 -7
  531. data/data/problems/62.yml +1 -1
  532. data/data/problems/63.yml +1 -1
  533. data/data/problems/64.yml +30 -44
  534. data/data/problems/65.yml +19 -19
  535. data/data/problems/66.yml +9 -12
  536. data/data/problems/67.yml +9 -9
  537. data/data/problems/68.yml +3 -3
  538. data/data/problems/69.yml +3 -3
  539. data/data/problems/7.yml +1 -1
  540. data/data/problems/70.yml +4 -4
  541. data/data/problems/71.yml +4 -4
  542. data/data/problems/72.yml +4 -4
  543. data/data/problems/73.yml +4 -4
  544. data/data/problems/74.yml +9 -16
  545. data/data/problems/75.yml +3 -3
  546. data/data/problems/76.yml +1 -1
  547. data/data/problems/77.yml +1 -1
  548. data/data/problems/78.yml +8 -8
  549. data/data/problems/79.yml +2 -2
  550. data/data/problems/8.yml +12 -13
  551. data/data/problems/80.yml +1 -1
  552. data/data/problems/81.yml +8 -10
  553. data/data/problems/82.yml +10 -11
  554. data/data/problems/83.yml +10 -11
  555. data/data/problems/84.yml +45 -37
  556. data/data/problems/85.yml +2 -2
  557. data/data/problems/86.yml +8 -8
  558. data/data/problems/87.yml +1 -1
  559. data/data/problems/88.yml +11 -22
  560. data/data/problems/89.yml +14 -14
  561. data/data/problems/9.yml +6 -7
  562. data/data/problems/90.yml +7 -7
  563. data/data/problems/91.yml +6 -8
  564. data/data/problems/92.yml +6 -11
  565. data/data/problems/93.yml +11 -12
  566. data/data/problems/94.yml +1 -1
  567. data/data/problems/95.yml +2 -2
  568. data/data/problems/96.yml +7 -9
  569. data/data/problems/97.yml +3 -3
  570. data/data/problems/98.yml +2 -2
  571. data/data/problems/99.yml +4 -4
  572. data/euler-manager.gemspec +2 -2
  573. data/example/1/README.md +1 -1
  574. data/example/1/ruby/1.rb +7 -1
  575. data/example/1/scala/1.scala +1 -1
  576. data/example/15/README.md +4 -4
  577. data/example/2/README.md +1 -4
  578. data/languages/c.rb +22 -0
  579. data/languages/elixir.rb +25 -0
  580. data/languages/java.rb +3 -2
  581. data/languages/perl.rb +25 -0
  582. data/languages/php.rb +25 -0
  583. data/lib/euler/version.rb +1 -1
  584. data/rake/clean.rake +0 -2
  585. data/rake/sha_answers.rake +20 -0
  586. data/rake/update.rake +5 -2
  587. data/spec/euler_spec.rb +5 -0
  588. data/templates/c.c +11 -0
  589. data/templates/elixir.ex +1 -0
  590. data/templates/perl.pl +3 -0
  591. data/templates/php.php +5 -0
  592. metadata +148 -164
  593. data/data/images/blackdot.gif +0 -0
  594. data/data/images/bracket_left.gif +0 -0
  595. data/data/images/bracket_right.gif +0 -0
  596. data/data/images/sod_13.gif +0 -119
  597. data/data/images/symbol_asymp.gif +0 -0
  598. data/data/images/symbol_cong.gif +0 -0
  599. data/data/images/symbol_ge.gif +0 -0
  600. data/data/images/symbol_gt.gif +0 -0
  601. data/data/images/symbol_implies.gif +0 -0
  602. data/data/images/symbol_lceil.gif +0 -0
  603. data/data/images/symbol_le.gif +0 -0
  604. data/data/images/symbol_lfloor.gif +0 -0
  605. data/data/images/symbol_lt.gif +0 -0
  606. data/data/images/symbol_maps.gif +0 -0
  607. data/data/images/symbol_minus.gif +0 -0
  608. data/data/images/symbol_ne.gif +0 -0
  609. data/data/images/symbol_plusmn.gif +0 -0
  610. data/data/images/symbol_radic.gif +0 -0
  611. data/data/images/symbol_rceil.gif +0 -0
  612. data/data/images/symbol_rfloor.gif +0 -0
  613. data/data/images/symbol_sum.gif +0 -0
  614. data/data/images/symbol_times.gif +0 -0
  615. data/example/1/haskell/1.hs +0 -3
  616. data/example/12/README.md +0 -20
  617. data/example/12/haskell/12.hs +0 -3
  618. data/example/lib/Euler.hs +0 -1
@@ -1,18 +1,17 @@
1
1
  ---
2
2
  :id: 264
3
3
  :name: Triangle Centres
4
- :url: http://projecteuler.net/problem=264
4
+ :url: https://projecteuler.net/problem=264
5
5
  :content: "Consider all the triangles having:\n\n- All their vertices on <dfn title=\"Integer
6
6
  coordinates\">lattice points</dfn>.\n- <dfn title=\"Centre of the circumscribed
7
7
  circle\">Circumcentre</dfn> at the origin O.\n- <dfn title=\"Point where the three
8
8
  altitudes meet\">Orthocentre</dfn> at the point H(5, 0).\n\nThere are nine such
9
- triangles having a perimeter ![]({{ images_dir }}/symbol_le.gif) 50. \n\rListed
10
- and shown in ascending order of their perimeter, they are:\n\n| A(-4, 3), B(5, 0),
11
- C(4, -3) \n\rA(4, 3), B(5, 0), C(-4, -3) \n\rA(-3, 4), B(5, 0), C(3, -4) \n \n
12
- \ \n \n \n\rA(3, 4), B(5, 0), C(-3, -4) \n\rA(0, 5), B(5, 0), C(0, -5) \n\rA(1,
13
- 8), B(8, -1), C(-4, -7) \n \n \n \n \n\rA(8, 1), B(1, -8), C(-4, 7) \n\rA(2,
14
- 9), B(9, -2), C(-6, -7) \n\rA(9, 2), B(2, -9), C(-6, 7) \n | ![]({{ images_dir
15
- }}/p_264_TriangleCentres.gif) |\n\nThe sum of their perimeters, rounded to four
16
- decimal places, is 291.0089.\n\nFind all such triangles with a perimeter ![≤]({{
17
- images_dir }}/symbol_le.gif) 10<sup>5</sup>. \n\rEnter as your answer the sum of
18
- their perimeters rounded to four decimal places.\n\n"
9
+ triangles having a perimeter ≤ 50. \nListed and shown in ascending order of their
10
+ perimeter, they are:\n\n| A(-4, 3), B(5, 0), C(4, -3) \nA(4, 3), B(5, 0), C(-4,
11
+ -3) \nA(-3, 4), B(5, 0), C(3, -4) \n \n \nA(3, 4), B(5, 0), C(-3, -4) \nA(0,
12
+ 5), B(5, 0), C(0, -5) \nA(1, 8), B(8, -1), C(-4, -7) \n \n \nA(8, 1), B(1, -8),
13
+ C(-4, 7) \nA(2, 9), B(9, -2), C(-6, -7) \nA(9, 2), B(2, -9), C(-6, 7) \n | ![p264_TriangleCentres.gif]({{
14
+ images_dir }}/p264_TriangleCentres.gif) |\n\nThe sum of their perimeters, rounded
15
+ to four decimal places, is 291.0089.\n\nFind all such triangles with a perimeter
16
+ 10<sup>5</sup>. \nEnter as your answer the sum of their perimeters rounded to
17
+ four decimal places.\n\n"
@@ -1,10 +1,10 @@
1
1
  ---
2
2
  :id: 265
3
3
  :name: Binary Circles
4
- :url: http://projecteuler.net/problem=265
4
+ :url: https://projecteuler.net/problem=265
5
5
  :content: "2<sup>N</sup> binary digits can be placed in a circle so that all the N-digit
6
6
  clockwise subsequences are distinct.\n\nFor N=3, two such circular arrangements
7
- are possible, ignoring rotations:\n\n ![]({{ images_dir }}/p_265_BinaryCircles.gif)\n\nFor
7
+ are possible, ignoring rotations:\n\n ![p265_BinaryCircles.gif]({{ images_dir }}/p265_BinaryCircles.gif)\n\nFor
8
8
  the first arrangement, the 3-digit subsequences, in clockwise order, are: \n 000,
9
9
  001, 010, 101, 011, 111, 110 and 100.\n\nEach circular arrangement can be encoded
10
10
  as a number by concatenating the binary digits starting with the subsequence of
@@ -1,10 +1,10 @@
1
1
  ---
2
2
  :id: 266
3
3
  :name: Pseudo Square Root
4
- :url: http://projecteuler.net/problem=266
5
- :content: "The divisors of 12 are: 1,2,3,4,6 and 12. \n\rThe largest divisor of 12
6
- that does not exceed the square root of 12 is 3. \n\rWe shall call the largest
7
- divisor of an integer <var>n</var> that does not exceed the square root of <var>n</var>
8
- the pseudo square root (PSR) of <var>n</var>. \n\rIt can be seen that PSR(3102)=47.\n\nLet
9
- <var>p</var> be the product of the primes below 190. \n\rFind PSR(<var>p</var>)
10
- mod 10<sup>16</sup>.\n\n"
4
+ :url: https://projecteuler.net/problem=266
5
+ :content: "The divisors of 12 are: 1,2,3,4,6 and 12. \nThe largest divisor of 12
6
+ that does not exceed the square root of 12 is 3. \nWe shall call the largest divisor
7
+ of an integer <var>n</var> that does not exceed the square root of <var>n</var>
8
+ the pseudo square root (PSR) of <var>n</var>. \nIt can be seen that PSR(3102)=47.\n\nLet
9
+ <var>p</var> be the product of the primes below 190. \nFind PSR(<var>p</var>) mod
10
+ 10<sup>16</sup>.\n\n"
@@ -1,7 +1,7 @@
1
1
  ---
2
2
  :id: 267
3
3
  :name: Billionaire
4
- :url: http://projecteuler.net/problem=267
4
+ :url: https://projecteuler.net/problem=267
5
5
  :content: |+
6
6
  You are given a unique investment opportunity.
7
7
 
@@ -1,7 +1,7 @@
1
1
  ---
2
2
  :id: 268
3
3
  :name: Counting numbers with at least four distinct prime factors less than 100
4
- :url: http://projecteuler.net/problem=268
4
+ :url: https://projecteuler.net/problem=268
5
5
  :content: |+
6
6
  It can be verified that there are 23 positive integers less than 1000 that are divisible by at least four distinct primes less than 100.
7
7
 
@@ -1,10 +1,10 @@
1
1
  ---
2
2
  :id: 269
3
3
  :name: Polynomials with at least one integer root
4
- :url: http://projecteuler.net/problem=269
4
+ :url: https://projecteuler.net/problem=269
5
5
  :content: "A root or zero of a polynomial P(<var>x</var>) is a solution to the equation
6
- P(<var>x</var>) = 0. \n\rDefine P<sub><var>n</var></sub> as the polynomial whose
7
- coefficients are the digits of <var>n</var>. \n\rFor example, P<sub>5703</sub>(<var>x</var>)
6
+ P(<var>x</var>) = 0. \nDefine P<sub><var>n</var></sub> as the polynomial whose
7
+ coefficients are the digits of <var>n</var>. \nFor example, P<sub>5703</sub>(<var>x</var>)
8
8
  = 5<var>x</var><sup>3</sup> + 7<var>x</var><sup>2</sup> + 3.\n\nWe can see that:\n\n-
9
9
  P<sub><var>n</var></sub>(0) is the last digit of <var>n</var>,\n- P<sub><var>n</var></sub>(1)
10
10
  is the sum of the digits of <var>n</var>,\n- P<sub><var>n</var></sub>(10) is <var>n</var>
data/data/problems/27.yml CHANGED
@@ -1,18 +1,15 @@
1
1
  ---
2
2
  :id: 27
3
3
  :name: Quadratic primes
4
- :url: http://projecteuler.net/problem=27
5
- :content: "Euler discovered the remarkable quadratic formula:\n\n_n_² + _n_ + 41\n\nIt
6
- turns out that the formula will produce 40 primes for the consecutive values _n_
7
- = 0 to 39. However, when _n_ = 40, 40<sup>2</sup> + 40 + 41 = 40(40 + 1) + 41 is
8
- divisible by 41, and certainly when _n_ = 41, 41² + 41 + 41 is clearly divisible
9
- by 41.\n\nThe incredible formula  _n_² ![−]({{ images_dir }}/symbol_minus.gif) 79_n_
10
- + 1601 was discovered, which produces 80 primes for the consecutive values _n_ =
11
- 0 to 79. The product of the coefficients, ![−]({{ images_dir }}/symbol_minus.gif)79
12
- and 1601, is ![−]({{ images_dir }}/symbol_minus.gif)126479.\n\nConsidering quadratics
13
- of the form:\n\n> _n_² + _an_ + _b_, where |_a_| ![<]({{ images_dir }}/symbol_lt.gif)
14
- 1000 and |_b_| ![<]({{ images_dir }}/symbol_lt.gif) 1000 \n> \n> \n> where |_n_|
15
- is the modulus/absolute value of _n_ \n> e.g. |11| = 11 and | ![−]({{ images_dir
16
- }}/symbol_minus.gif)4| = 4\n\nFind the product of the coefficients, _a_ and _b_,
17
- for the quadratic expression that produces the maximum number of primes for consecutive
18
- values of _n_, starting with _n_ = 0.\n\n"
4
+ :url: https://projecteuler.net/problem=27
5
+ :content: "Euler discovered the remarkable quadratic formula:\n\n$n^2 + n + 41$\n\nIt
6
+ turns out that the formula will produce 40 primes for the consecutive integer values
7
+ $0 \\le n \\le 39$. However, when $n = 40, 40^2 + 40 + 41 = 40(40 + 1) + 41$ is
8
+ divisible by 41, and certainly when $n = 41, 41^2 + 41 + 41$ is clearly divisible
9
+ by 41.\n\nThe incredible formula $n^2 - 79n + 1601$ was discovered, which produces
10
+ 80 primes for the consecutive values $0 \\le n \\le 79$. The product of the coefficients,
11
+ −79 and 1601, is −126479.\n\nConsidering quadratics of the form:\n\n> $n^2 + an
12
+ + b$, where $|a| \\< 1000$ and $|b| \\le 1000$ \n> \n> \n> where $|n|$ is the
13
+ modulus/absolute value of $n$ \n> e.g. $|11| = 11$ and $|-4| = 4$\n\nFind the product
14
+ of the coefficients, $a$ and $b$, for the quadratic expression that produces the
15
+ maximum number of primes for consecutive values of $n$, starting with $n = 0$.\n\n"
@@ -1,17 +1,17 @@
1
1
  ---
2
2
  :id: 270
3
3
  :name: Cutting Squares
4
- :url: http://projecteuler.net/problem=270
4
+ :url: https://projecteuler.net/problem=270
5
5
  :content: |+
6
- A square piece of paper with integer dimensions N ![×]({{ images_dir }}/symbol_times.gif)N is placed with a corner at the origin and two of its sides along the <var>x</var>- and <var>y</var>-axes. Then, we cut it up respecting the following rules:
6
+ A square piece of paper with integer dimensions N×N is placed with a corner at the origin and two of its sides along the <var>x</var>- and <var>y</var>-axes. Then, we cut it up respecting the following rules:
7
7
 
8
8
  - We only make straight cuts between two points lying on different sides of the square, and having integer coordinates.
9
9
  - Two cuts cannot cross, but several cuts can meet at the same border point.
10
10
  - Proceed until no more legal cuts can be made.
11
11
 
12
- Counting any reflections or rotations as distinct, we call C(N) the number of ways to cut an N ![×]({{ images_dir }}/symbol_times.gif)N square. For example, C(1) = 2 and C(2) = 30 (shown below).
12
+ Counting any reflections or rotations as distinct, we call C(N) the number of ways to cut an N×N square. For example, C(1) = 2 and C(2) = 30 (shown below).
13
13
 
14
- ![]({{ images_dir }}/p_270_CutSquare.gif)
14
+ ![p270_CutSquare.gif]({{ images_dir }}/p270_CutSquare.gif)
15
15
 
16
16
  What is C(30) mod 10<sup>8</sup> ?
17
17
 
@@ -1,10 +1,9 @@
1
1
  ---
2
2
  :id: 271
3
3
  :name: Modular Cubes, part 1
4
- :url: http://projecteuler.net/problem=271
4
+ :url: https://projecteuler.net/problem=271
5
5
  :content: "For a positive number <var>n</var>, define S(<var>n</var>) as the sum of
6
- the integers <var>x,</var> for which 1 ![<]({{ images_dir }}/symbol_lt.gif)<var>x</var>
7
- ![<]({{ images_dir }}/symbol_lt.gif)<var>n</var> and \n <var>x</var><sup>3</sup>
8
- ![≡]({{ images_dir }}/symbol_cong.gif)1 mod <var>n</var>.\n\nWhen <var>n</var>=91,
9
- there are 8 possible values for <var>x</var>, namely : 9, 16, 22, 29, 53, 74, 79,
10
- 81. \n\rThus, S(91)=9+16+22+29+53+74+79+81=363.\n\nFind S(13082761331670030).\n\n"
6
+ the integers <var>x,</var> for which 1\\<<var>x</var>\\<<var>n</var> and \n<var>x</var><sup>3</sup>≡1
7
+ mod <var>n</var>.\n\nWhen <var>n</var>=91, there are 8 possible values for <var>x</var>,
8
+ namely : 9, 16, 22, 29, 53, 74, 79, 81. \nThus, S(91)=9+16+22+29+53+74+79+81=363.\n\nFind
9
+ S(13082761331670030).\n\n"
@@ -1,11 +1,9 @@
1
1
  ---
2
2
  :id: 272
3
3
  :name: Modular Cubes, part 2
4
- :url: http://projecteuler.net/problem=272
4
+ :url: https://projecteuler.net/problem=272
5
5
  :content: "For a positive number <var>n</var>, define C(<var>n</var>) as the number
6
- of the integers <var>x,</var> for which 1 ![<]({{ images_dir }}/symbol_lt.gif)<var>x</var>
7
- ![<]({{ images_dir }}/symbol_lt.gif)<var>n</var> and \n <var>x</var><sup>3</sup>
8
- ![≡]({{ images_dir }}/symbol_cong.gif)1 mod <var>n</var>.\n\nWhen <var>n</var>=91,
9
- there are 8 possible values for <var>x</var>, namely : 9, 16, 22, 29, 53, 74, 79,
10
- 81. \n\rThus, C(91)=8.\n\nFind the sum of the positive numbers <var>n</var> ![≤]({{
11
- images_dir }}/symbol_le.gif)10<sup>11</sup> for which C(<var>n</var>)=242.\n\n"
6
+ of the integers <var>x,</var> for which 1\\<<var>x</var>\\<<var>n</var> and \n<var>x</var><sup>3</sup>≡1
7
+ mod <var>n</var>.\n\nWhen <var>n</var>=91, there are 8 possible values for <var>x</var>,
8
+ namely : 9, 16, 22, 29, 53, 74, 79, 81. \nThus, C(91)=8.\n\nFind the sum of the
9
+ positive numbers <var>n</var>≤10<sup>11</sup> for which C(<var>n</var>)=242.\n\n"
@@ -1,17 +1,17 @@
1
1
  ---
2
2
  :id: 273
3
3
  :name: Sum of Squares
4
- :url: http://projecteuler.net/problem=273
4
+ :url: https://projecteuler.net/problem=273
5
5
  :content: |+
6
- Consider equations of the form: <var>a</var><sup>2</sup> + <var>b</var><sup>2</sup> = <var>N</var>, 0 ![]({{ images_dir }}/symbol_le.gif) <var>a</var> ![]({{ images_dir }}/symbol_le.gif) <var>b</var>, <var>a</var>, <var>b</var> and <var>N</var> integer.
6
+ Consider equations of the form: <var>a</var><sup>2</sup> + <var>b</var><sup>2</sup> = <var>N</var>, 0 ≤ <var>a</var> ≤ <var>b</var>, <var>a</var>, <var>b</var> and <var>N</var> integer.
7
7
 
8
8
  For <var>N</var>=65 there are two solutions:
9
9
 
10
10
  <var>a</var>=1, <var>b</var>=8 and <var>a</var>=4, <var>b</var>=7.
11
11
 
12
- We call S(<var>N</var>) the sum of the values of <var>a</var> of all solutions of <var>a</var><sup>2</sup> + <var>b</var><sup>2</sup> = <var>N</var>, 0 ![]({{ images_dir }}/symbol_le.gif) <var>a</var> ![]({{ images_dir }}/symbol_le.gif) <var>b</var>, <var>a</var>, <var>b</var> and <var>N</var> integer.
12
+ We call S(<var>N</var>) the sum of the values of <var>a</var> of all solutions of <var>a</var><sup>2</sup> + <var>b</var><sup>2</sup> = <var>N</var>, 0 ≤ <var>a</var> ≤ <var>b</var>, <var>a</var>, <var>b</var> and <var>N</var> integer.
13
13
 
14
14
  Thus S(65) = 1 + 4 = 5.
15
15
 
16
- Find ![]({{ images_dir }}/symbol_sum.gif)S(<var>N</var>), for all squarefree <var>N</var> only divisible by primes of the form 4<var>k</var>+1 with 4<var>k</var>+1 ![<]({{ images_dir }}/symbol_lt.gif) 150.
16
+ Find ∑S(<var>N</var>), for all squarefree <var>N</var> only divisible by primes of the form 4<var>k</var>+1 with 4<var>k</var>+1 \< 150.
17
17
 
@@ -1,11 +1,10 @@
1
1
  ---
2
2
  :id: 274
3
3
  :name: Divisibility Multipliers
4
- :url: http://projecteuler.net/problem=274
5
- :content: "For each integer <var>p</var> ![>]({{ images_dir }}/symbol_gt.gif) 1 coprime
6
- to 10 there is a positive _divisibility multiplier_ <var>m</var> ![<]({{ images_dir
7
- }}/symbol_lt.gif) <var>p</var> which preserves divisibility by <var>p</var> for
8
- the following function on any positive integer, <var>n</var>:\n\n<var>f</var>(<var>n</var>)
4
+ :url: https://projecteuler.net/problem=274
5
+ :content: "For each integer <var>p</var> \\> 1 coprime to 10 there is a positive _divisibility
6
+ multiplier_ <var>m</var> \\< <var>p</var> which preserves divisibility by <var>p</var>
7
+ for the following function on any positive integer, <var>n</var>:\n\n<var>f</var>(<var>n</var>)
9
8
  = (all but the last digit of <var>n</var>) + (the last digit of <var>n</var>) \\*
10
9
  <var>m</var>\n\nThat is, if <var>m</var> is the divisibility multiplier for <var>p</var>,
11
10
  then <var>f</var>(<var>n</var>) is divisible by <var>p</var> if and only if <var>n</var>
@@ -1,7 +1,7 @@
1
1
  ---
2
2
  :id: 275
3
3
  :name: Balanced Sculptures
4
- :url: http://projecteuler.net/problem=275
4
+ :url: https://projecteuler.net/problem=275
5
5
  :content: "Let us define a _balanced sculpture_ of order <var>n</var> as follows:\n\n-
6
6
  A <dfn title=\"An arrangement of identical squares connected through shared edges;
7
7
  holes are allowed.\">polyomino</dfn> made up of <var>n</var>+1 tiles known as the
@@ -12,6 +12,6 @@
12
12
  to zero.\n\nWhen counting the sculptures, any arrangements which are simply reflections
13
13
  about the <var>y</var>-axis, are <u>not</u> counted as distinct. For example, the
14
14
  18 balanced sculptures of order 6 are shown below; note that each pair of mirror
15
- images (about the <var>y</var>-axis) is counted as one sculpture:\n\n ![]({{ images_dir
16
- }}/p_275_sculptures2.gif)\n\nThere are 964 balanced sculptures of order 10 and 360505
17
- of order 15. \nHow many balanced sculptures are there of order 18?\n\n"
15
+ images (about the <var>y</var>-axis) is counted as one sculpture:\n\n ![p275_sculptures2.gif]({{
16
+ images_dir }}/p275_sculptures2.gif)\n\nThere are 964 balanced sculptures of order
17
+ 10 and 360505 of order 15. \nHow many balanced sculptures are there of order 18?\n\n"
@@ -1,9 +1,8 @@
1
1
  ---
2
2
  :id: 276
3
3
  :name: Primitive Triangles
4
- :url: http://projecteuler.net/problem=276
5
- :content: "Consider the triangles with integer sides a, b and c with a ![]({{ images_dir
6
- }}/symbol_le.gif) b ![≤]({{ images_dir }}/symbol_le.gif) c. \n\rAn integer sided
7
- triangle (a,b,c) is called primitive if <dfn title=\" gcd(a,b,c)=gcd(a,gcd(b,c))\">
8
- gcd(a,b,c)</dfn>=1. \n\rHow many primitive integer sided triangles exist with
9
- a perimeter not exceeding 10 000 000?\n\n"
4
+ :url: https://projecteuler.net/problem=276
5
+ :content: "Consider the triangles with integer sides a, b and c with a ≤ b ≤ c. \nAn
6
+ integer sided triangle (a,b,c) is called primitive if <dfn title=\"gcd(a,b,c)=gcd(a,gcd(b,c))\">
7
+ gcd(a,b,c)</dfn>=1. \nHow many primitive integer sided triangles exist with a
8
+ perimeter not exceeding 10 000 000?\n\n"
@@ -1,7 +1,7 @@
1
1
  ---
2
2
  :id: 277
3
3
  :name: A Modified Collatz sequence
4
- :url: http://projecteuler.net/problem=277
4
+ :url: https://projecteuler.net/problem=277
5
5
  :content: "A modified Collatz sequence of integers is obtained from a starting value
6
6
  a<sub>1</sub> in the following way:\n\n<var>a<sub>n+1</sub></var> = <var>a<sub>n</sub></var>/3
7
7
  if <var>a<sub>n</sub></var> is divisible by 3. We shall denote this as a large downward
@@ -11,11 +11,10 @@
11
11
  - 1)/3 if <var>a<sub>n</sub></var> divided by 3 gives a remainder of 2. We shall
12
12
  denote this as a small downward step, \"d\".\n\nThe sequence terminates when some
13
13
  <var>a<sub>n</sub></var> = 1.\n\nGiven any integer, we can list out the sequence
14
- of steps. \n\rFor instance if <var>a</var><sub>1</sub>=231, then the sequence {<var>a<sub>n</sub></var>}={231,77,51,17,11,7,10,14,9,3,1}
14
+ of steps. \nFor instance if <var>a</var><sub>1</sub>=231, then the sequence {<var>a<sub>n</sub></var>}={231,77,51,17,11,7,10,14,9,3,1}
15
15
  corresponds to the steps \"DdDddUUdDD\".\n\nOf course, there are other sequences
16
- that begin with that same sequence \"DdDddUUdDD....\". \n\rFor instance, if <var>a</var><sub>1</sub>=1004064,
17
- then the sequence is DdDddUUdDDDdUDUUUdDdUUDDDUdDD. \n\rIn fact, 1004064 is the
18
- smallest possible <var>a</var><sub>1</sub> ![>]({{ images_dir }}/symbol_gt.gif)
19
- 10<sup>6</sup> that begins with the sequence DdDddUUdDD.\n\nWhat is the smallest
20
- <var>a</var><sub>1</sub> ![>]({{ images_dir }}/symbol_gt.gif) 10<sup>15</sup> that
21
- begins with the sequence \"UDDDUdddDDUDDddDdDddDDUDDdUUDd\"?\n\n"
16
+ that begin with that same sequence \"DdDddUUdDD....\". \nFor instance, if <var>a</var><sub>1</sub>=1004064,
17
+ then the sequence is DdDddUUdDDDdUDUUUdDdUUDDDUdDD. \nIn fact, 1004064 is the smallest
18
+ possible <var>a</var><sub>1</sub> \\> 10<sup>6</sup> that begins with the sequence
19
+ DdDddUUdDD.\n\nWhat is the smallest <var>a</var><sub>1</sub> \\> 10<sup>15</sup>
20
+ that begins with the sequence \"UDDDUdddDDUDDddDdDddDDUDDdUUDd\"?\n\n"
@@ -1,22 +1,19 @@
1
1
  ---
2
2
  :id: 278
3
3
  :name: Linear Combinations of Semiprimes
4
- :url: http://projecteuler.net/problem=278
5
- :content: "Given the values of integers 1 ![<]({{ images_dir }}/symbol_lt.gif) <var>a</var><sub>1</sub>
6
- ![<]({{ images_dir }}/symbol_lt.gif) <var>a</var><sub>2</sub> ![<]({{ images_dir
7
- }}/symbol_lt.gif)... ![<]({{ images_dir }}/symbol_lt.gif) <var>a</var><sub><var>n</var></sub>,
8
- consider the linear combination \n <var>q</var><sub>1</sub><var>a</var><sub>1</sub>
9
- + <var>q</var><sub>2</sub><var>a</var><sub>2</sub> + ... + <var>q</var><sub><var>n</var></sub><var>a</var><sub><var>n</var></sub>
10
- = <var>b</var>, using only integer values <var>q</var><sub><var>k</var></sub> ![≥]({{
11
- images_dir }}/symbol_ge.gif) 0.\n\nNote that for a given set of <var>a</var><sub><var>k</var></sub>,
12
- it may be that not all values of <var>b</var> are possible. \n\rFor instance, if
13
- <var>a</var><sub>1</sub> = 5 and <var>a</var><sub>2</sub> = 7, there are no <var>q</var><sub>1</sub>
14
- ![≥]({{ images_dir }}/symbol_ge.gif) 0 and <var>q</var><sub>2</sub> ![≥]({{ images_dir
15
- }}/symbol_ge.gif) 0 such that <var>b</var> could be \n \r1, 2, 3, 4, 6, 8, 9, 11,
16
- 13, 16, 18 or 23.\r \n\rIn fact, 23 is the largest impossible value of <var>b</var>
17
- for <var>a</var><sub>1</sub> = 5 and <var>a</var><sub>2</sub> = 7. \n We therefore
18
- call <var>f</var>(5, 7) = 23. \n Similarly, it can be shown that <var>f</var>(6,
19
- 10, 15)=29 and <var>f</var>(14, 22, 77) = 195.\n\nFind ![∑]({{ images_dir }}/symbol_sum.gif)
20
- <var>f</var>(<var>p*q,p*r,q*r</var>), where <var>p</var>, <var>q</var> and <var>r</var>
21
- are prime numbers and <var>p</var> &lt <var>q</var> ![<]({{ images_dir }}/symbol_lt.gif)
22
- <var>r</var> ![<]({{ images_dir }}/symbol_lt.gif) 5000.\n\n"
4
+ :url: https://projecteuler.net/problem=278
5
+ :content: "Given the values of integers 1 \\< <var>a</var><sub>1</sub> \\< <var>a</var><sub>2</sub>
6
+ \\<... \\< <var>a</var><sub><var>n</var></sub>, consider the linear combination
7
+ \ \n<var>q</var><sub>1</sub><var>a</var><sub>1</sub> + <var>q</var><sub>2</sub><var>a</var><sub>2</sub>
8
+ + ... + <var>q</var><sub><var>n</var></sub><var>a</var><sub><var>n</var></sub> =
9
+ <var>b</var>, using only integer values <var>q</var><sub><var>k</var></sub> ≥ 0.\n\nNote
10
+ that for a given set of <var>a</var><sub><var>k</var></sub>, it may be that not
11
+ all values of <var>b</var> are possible. \nFor instance, if <var>a</var><sub>1</sub>
12
+ = 5 and <var>a</var><sub>2</sub> = 7, there are no <var>q</var><sub>1</sub> 0
13
+ and <var>q</var><sub>2</sub> 0 such that <var>b</var> could be \n 1, 2, 3, 4,
14
+ 6, 8, 9, 11, 13, 16, 18 or 23. \nIn fact, 23 is the largest impossible value of
15
+ <var>b</var> for <var>a</var><sub>1</sub> = 5 and <var>a</var><sub>2</sub> = 7.
16
+ \ \n We therefore call <var>f</var>(5, 7) = 23. \n Similarly, it can be shown that
17
+ <var>f</var>(6, 10, 15)=29 and <var>f</var>(14, 22, 77) = 195.\n\nFind <var>f</var>(<var>p*q,p*r,q*r</var>),
18
+ where <var>p</var>, <var>q</var> and <var>r</var> are prime numbers and <var>p</var>
19
+ &lt <var>q</var> \\< <var>r</var> \\< 5000.\n\n"
@@ -1,7 +1,6 @@
1
1
  ---
2
2
  :id: 279
3
3
  :name: Triangles with integral sides and an integral angle
4
- :url: http://projecteuler.net/problem=279
5
- :content: |+
6
- How many triangles are there with integral sides, at least one integral angle (measured in degrees), and a perimeter that does not exceed 10<sup>8</sup>?
7
-
4
+ :url: https://projecteuler.net/problem=279
5
+ :content: "How many triangles are there with integral sides, at least one integral
6
+ angle (measured in degrees), and a perimeter that does not exceed 10<sup>8</sup>?\n\n"
data/data/problems/28.yml CHANGED
@@ -1,10 +1,10 @@
1
1
  ---
2
2
  :id: 28
3
3
  :name: Number spiral diagonals
4
- :url: http://projecteuler.net/problem=28
4
+ :url: https://projecteuler.net/problem=28
5
5
  :content: "Starting with the number 1 and moving to the right in a clockwise direction
6
- a 5 by 5 spiral is formed as follows:\n\n**21** 22 23 24 **25** \n\r20   **7**
7
-  8   **9** 10 \n\r19  6   **1**  2 11 \n\r18   **5**  4   **3** 12 \n**17** 16
8
- 15 14 **13**\n\nIt can be verified that the sum of the numbers on the diagonals
9
- is 101.\n\nWhat is the sum of the numbers on the diagonals in a 1001 by 1001 spiral
10
- formed in the same way?\n\n"
6
+ a 5 by 5 spiral is formed as follows:\n\n**21** 22 23 24 **25** \n20 &nbsp; **7**
7
+ &nbsp;8 &nbsp; **9** 10 \n19 &nbsp;6 &nbsp; **1** &nbsp;2 11 \n18 &nbsp; **5**
8
+ &nbsp;4 &nbsp; **3** 12 \n**17** 16 15 14 **13**\n\nIt can be verified that the
9
+ sum of the numbers on the diagonals is 101.\n\nWhat is the sum of the numbers on
10
+ the diagonals in a 1001 by 1001 spiral formed in the same way?\n\n"
@@ -1,7 +1,7 @@
1
1
  ---
2
2
  :id: 280
3
3
  :name: Ant and seeds
4
- :url: http://projecteuler.net/problem=280
4
+ :url: https://projecteuler.net/problem=280
5
5
  :content: "A laborious ant walks randomly on a 5x5 grid. The walk starts from the
6
6
  central square. At each step, the ant moves to an adjacent square at random, without
7
7
  leaving the grid; thus there are 2, 3 or 4 possible moves at each step depending
@@ -9,5 +9,5 @@
9
9
  of the lower row. When the ant isn't carrying a seed and reaches a square of the
10
10
  lower row containing a seed, it will start to carry the seed. The ant will drop
11
11
  the seed on the first empty square of the upper row it eventually reaches.\n\nWhat's
12
- the expected number of steps until all seeds have been dropped in the top row? \n\rGive
12
+ the expected number of steps until all seeds have been dropped in the top row? \nGive
13
13
  your answer rounded to 6 decimal places.\n\n"
@@ -1,14 +1,12 @@
1
1
  ---
2
2
  :id: 281
3
3
  :name: Pizza Toppings
4
- :url: http://projecteuler.net/problem=281
4
+ :url: https://projecteuler.net/problem=281
5
5
  :content: "You are given a pizza (perfect circle) that has been cut into <var>m</var>·<var>n</var>
6
6
  equal pieces and you want to have exactly one topping on each slice.\n\nLet <var>f</var>(<var>m</var>,<var>n</var>)
7
7
  denote the number of ways you can have toppings on the pizza with <var>m</var> different
8
- toppings (<var>m</var>  ![]({{ images_dir }}/symbol_ge.gif) 2), using each topping
9
- on exactly <var>n</var> slices (<var>n</var>  ![≥]({{ images_dir }}/symbol_ge.gif) 1).
8
+ toppings (<var>m</var>≥ 2), using each topping on exactly <var>n</var> slices (<var>n</var> ≥ 1).
10
9
  \ \nReflections are considered distinct, rotations are not.\n\nThus, for instance,
11
10
  <var>f</var>(2,1) = 1, <var>f</var>(2,2) = <var>f</var>(3,1) = 2 and <var>f</var>(3,2) = 16.
12
- \ \n<var>f</var>(3,2) is shown below:\n\n ![]({{ images_dir }}/p_281_pizza.gif)\n\nFind
13
- the sum of all <var>f</var>(<var>m</var>,<var>n</var>) such that <var>f</var>(<var>m</var>,<var>n</var>) 
14
- ![≤]({{ images_dir }}/symbol_le.gif) 10<sup>15</sup>.\n\n"
11
+ \ \n<var>f</var>(3,2) is shown below:\n\n ![p281_pizza.gif]({{ images_dir }}/p281_pizza.gif)\n\nFind
12
+ the sum of all <var>f</var>(<var>m</var>,<var>n</var>) such that <var>f</var>(<var>m</var>,<var>n</var>) ≤ 10<sup>15</sup>.\n\n"
@@ -1,13 +1,13 @@
1
1
  ---
2
2
  :id: 282
3
3
  :name: The Ackermann function
4
- :url: http://projecteuler.net/problem=282
4
+ :url: https://projecteuler.net/problem=282
5
5
  :content: |+
6
6
  For non-negative integers <var>m</var>, <var>n</var>, the Ackermann function <var>A</var>(<var>m</var>, <var>n</var>) is defined as follows:
7
7
 
8
- ![]({{ images_dir }}/p_282_formula.gif)
8
+ ![p282_formula.gif]({{ images_dir }}/p282_formula.gif)
9
9
 
10
10
  For example <var>A</var>(1, 0) = 2, <var>A</var>(2, 2) = 7 and <var>A</var>(3, 4) = 125.
11
11
 
12
- Find ![]({{ images_dir }}/p_282formula3.gif)<var>A</var>(<var>n</var>, <var>n</var>) and give your answer mod 14<sup>8</sup>.
12
+ Find ![p282formula3.gif]({{ images_dir }}/p282formula3.gif)<var>A</var>(<var>n</var>, <var>n</var>) and give your answer mod 14<sup>8</sup>.
13
13
 
@@ -1,11 +1,10 @@
1
1
  ---
2
2
  :id: 283
3
3
  :name: Integer sided triangles for which the area/perimeter ratio is integral
4
- :url: http://projecteuler.net/problem=283
4
+ :url: https://projecteuler.net/problem=283
5
5
  :content: "Consider the triangle with sides 6, 8 and 10. It can be seen that the perimeter
6
- and the area are both equal to 24. \rSo the area/perimeter ratio is equal to 1.
7
- \ \n\rConsider also the triangle with sides 13, 14 and 15. The perimeter equals
8
- 42 while the area is equal to 84. \rSo for this triangle the area/perimeter ratio
9
- is equal to 2.\n\nFind the sum of the perimeters of all integer sided triangles
10
- for which the area/perimeter ratios are equal to positive integers not exceeding
11
- 1000.\n\n"
6
+ and the area are both equal to 24. So the area/perimeter ratio is equal to 1. \nConsider
7
+ also the triangle with sides 13, 14 and 15. The perimeter equals 42 while the area
8
+ is equal to 84. So for this triangle the area/perimeter ratio is equal to 2.\n\nFind
9
+ the sum of the perimeters of all integer sided triangles for which the area/perimeter
10
+ ratios are equal to positive integers not exceeding 1000.\n\n"
@@ -1,7 +1,7 @@
1
1
  ---
2
2
  :id: 284
3
3
  :name: Steady Squares
4
- :url: http://projecteuler.net/problem=284
4
+ :url: https://projecteuler.net/problem=284
5
5
  :content: "The 3-digit number 376 in the decimal numbering system is an example of
6
6
  numbers with the special property that its square ends with the same digits: 376<sup>2</sup>
7
7
  = 141376. Let's call a number with this property a steady square.\n\nSteady squares
@@ -9,10 +9,9 @@
9
9
  the 3-digit number c37 is also a steady square: c37<sup>2</sup> = aa0c37, and the
10
10
  sum of its digits is c+3+7=18 in the same numbering system. The letters a, b, c
11
11
  and d are used for the 10, 11, 12 and 13 digits respectively, in a manner similar
12
- to the hexadecimal numbering system.\n\nFor 1 ![]({{ images_dir }}/symbol_le.gif)
13
- n ![≤]({{ images_dir }}/symbol_le.gif) 9, the sum of the digits of all the n-digit
14
- steady squares in the base 14 numbering system is 2d8 (582 decimal). Steady squares
15
- with leading 0's are not allowed.\n\nFind the sum of the digits of all the n-digit
16
- steady squares in the base 14 numbering system for \n\r1 ![≤]({{ images_dir }}/symbol_le.gif)
17
- n ![≤]({{ images_dir }}/symbol_le.gif) 10000 (decimal) and give your answer in the
18
- base 14 system using lower case letters where necessary.\n\n"
12
+ to the hexadecimal numbering system.\n\nFor 1 ≤ n ≤ 9, the sum of the digits of
13
+ all the n-digit steady squares in the base 14 numbering system is 2d8 (582 decimal).
14
+ Steady squares with leading 0's are not allowed.\n\nFind the sum of the digits of
15
+ all the n-digit steady squares in the base 14 numbering system for \n1 n ≤ 10000
16
+ (decimal) and give your answer in the base 14 system using lower case letters where
17
+ necessary.\n\n"