euler-manager 0.1.1 → 0.2.0

Sign up to get free protection for your applications and to get access to all the features.
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"