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,17 +1,15 @@
1
1
  ---
2
2
  :id: 234
3
3
  :name: Semidivisible numbers
4
- :url: http://projecteuler.net/problem=234
5
- :content: "For an integer <var>n</var> ![]({{ images_dir }}/symbol_ge.gif) 4, we
6
- define the _lower prime square root_ of <var>n</var>, denoted by lps(<var>n</var>),
7
- as the largest prime ![≤]({{ images_dir }}/symbol_le.gif) ![√]({{ images_dir }}/symbol_radic.gif)<var>n</var>
4
+ :url: https://projecteuler.net/problem=234
5
+ :content: "For an integer <var>n</var> ≥ 4, we define the _lower prime square root_
6
+ of <var>n</var>, denoted by lps(<var>n</var>), as the largest prime ≤ √<var>n</var>
8
7
  and the _upper prime square root_ of <var>n</var>, ups(<var>n</var>), as the smallest
9
- prime ![]({{ images_dir }}/symbol_ge.gif) ![√]({{ images_dir }}/symbol_radic.gif)<var>n</var>.\n\nSo,
10
- for example, lps(4) = 2 = ups(4), lps(1000) = 31, ups(1000) = 37. \n\rLet us call
11
- an integer <var>n</var> ![≥]({{ images_dir }}/symbol_ge.gif) 4 _semidivisible_,
12
- if one of lps(<var>n</var>) and ups(<var>n</var>) divides <var>n</var>, but not
13
- both.\n\nThe sum of the semidivisible numbers not exceeding 15 is 30, the numbers
14
- are 8, 10 and 12. \n 15 is not semidivisible because it is a multiple of both lps(15)
15
- = 3 and ups(15) = 5. \n\rAs a further example, the sum of the 92 semidivisible
16
- numbers up to 1000 is 34825.\n\nWhat is the sum of all semidivisible numbers not
17
- exceeding 999966663333 ?\n\n"
8
+ prime ≥ √<var>n</var>.\n\nSo, for example, lps(4) = 2 = ups(4), lps(1000) = 31,
9
+ ups(1000) = 37. \nLet us call an integer <var>n</var> 4 _semidivisible_, if one
10
+ of lps(<var>n</var>) and ups(<var>n</var>) divides <var>n</var>, but not both.\n\nThe
11
+ sum of the semidivisible numbers not exceeding 15 is 30, the numbers are 8, 10 and
12
+ 12. \n 15 is not semidivisible because it is a multiple of both lps(15) = 3 and
13
+ ups(15) = 5. \nAs a further example, the sum of the 92 semidivisible numbers up
14
+ to 1000 is 34825.\n\nWhat is the sum of all semidivisible numbers not exceeding
15
+ 999966663333 ?\n\n"
@@ -1,8 +1,8 @@
1
1
  ---
2
2
  :id: 235
3
3
  :name: An Arithmetic Geometric sequence
4
- :url: http://projecteuler.net/problem=235
4
+ :url: https://projecteuler.net/problem=235
5
5
  :content: "Given is the arithmetic-geometric sequence u(<var>k</var>) = (900-3<var>k</var>)<var>r</var><sup><var>k</var>-1</sup>.
6
- \ \n\rLet s(<var>n</var>) = Σ<sub><var>k</var>=1...<var>n</var></sub>u(<var>k</var>).\n\nFind
6
+ \ \nLet s(<var>n</var>) = Σ<sub><var>k</var>=1...<var>n</var></sub>u(<var>k</var>).\n\nFind
7
7
  the value of <var>r</var> for which s(5000) = -600,000,000,000.\n\nGive your answer
8
8
  rounded to 12 places behind the decimal point.\n\n"
@@ -1,19 +1,13 @@
1
1
  ---
2
2
  :id: 236
3
3
  :name: Luxury Hampers
4
- :url: http://projecteuler.net/problem=236
5
- :content: "<style type=\"text/css\"><![CDATA[\r\ntable.p236, table.p236 th, table.p236
6
- td {\r\n border-width: 1px 1px 1px 1px;\r\n border-style: solid solid solid solid;\r\n
7
- \ border-color: black black black black;\r\n text-align:right;\r\n -moz-border-radius:
8
- 0px 0px 0px 0px;\r\n}\r\ntable.p236 {\r\n border-spacing: 1px;\r\n border-collapse:
9
- separate;\r\n background-color: rgb(224,237,252);\r\n}\r\ntable.p236 th, table.p236
10
- td {\r\n padding: 1px 6px 1px 6px;\r\n}\r\ntable.p236 th { background-color: rgb(193,218,249);
11
- }\r\ntable.p236 td { background-color: rgb(255,255,255); }\r\n]]></style>\n\nSuppliers
12
- 'A' and 'B' provided the following numbers of products for the luxury hamper market:\n\n<center><table
13
- class=\"p236\">\r\n<tr>\n<th>Product</th>\n<th style=\"text-align:center\">'A'</th>\n<th
14
- style=\"text-align:center\">'B'</th>\n</tr>\r\n<tr>\n<td>Beluga Caviar</td>\n<td>5248</td>\n<td>640</td>\n</tr>\r\n<tr>\n<td>Christmas
15
- Cake</td>\n<td>1312</td>\n<td>1888</td>\n</tr>\r\n<tr>\n<td>Gammon Joint</td>\n<td>2624</td>\n<td>3776</td>\n</tr>\r\n<tr>\n<td>Vintage
16
- Port</td>\n<td>5760</td>\n<td>3776</td>\n</tr>\r\n<tr>\n<td>Champagne Truffles</td>\n<td>3936</td>\n<td>5664</td>\n</tr>\r\n</table></center>\n\nAlthough
4
+ :url: https://projecteuler.net/problem=236
5
+ :content: "Suppliers 'A' and 'B' provided the following numbers of products for the
6
+ luxury hamper market:\n\n<center><table class=\"p236\">\n<tr>\n<th>Product</th>\n<th
7
+ style=\"text-align:center;\">'A'</th>\n<th style=\"text-align:center;\">'B'</th>\n</tr>\n<tr>\n<td>Beluga
8
+ Caviar</td>\n<td>5248</td>\n<td>640</td>\n</tr>\n<tr>\n<td>Christmas Cake</td>\n<td>1312</td>\n<td>1888</td>\n</tr>\n<tr>\n<td>Gammon
9
+ Joint</td>\n<td>2624</td>\n<td>3776</td>\n</tr>\n<tr>\n<td>Vintage Port</td>\n<td>5760</td>\n<td>3776</td>\n</tr>\n<tr>\n<td>Champagne
10
+ Truffles</td>\n<td>3936</td>\n<td>5664</td>\n</tr>\n</table></center>\n\nAlthough
17
11
  the suppliers try very hard to ship their goods in perfect condition, there is inevitably
18
12
  some spoilage - _i.e._ products gone bad.\n\nThe suppliers compare their performance
19
13
  using two types of statistic:\n\n- The five _per-product spoilage rates_ for each
@@ -22,9 +16,9 @@
22
16
  for each supplier is equal to the total number of products gone bad divided by the
23
17
  total number of products provided by that supplier.\n\nTo their surprise, the suppliers
24
18
  found that each of the five per-product spoilage rates was worse (higher) for 'B'
25
- than for 'A' by the same factor (ratio of spoilage rates), <var>m</var>>1; and yet,
26
- paradoxically, the overall spoilage rate was worse for 'A' than for 'B', also by
27
- a factor of <var>m</var>.\n\nThere are thirty-five <var>m</var> ![>]({{ images_dir
28
- }}/symbol_gt.gif)1 for which this surprising result could have occurred, the smallest
29
- of which is 1476/1475.\n\nWhat's the largest possible value of <var>m</var>? \n\rGive
30
- your answer as a fraction reduced to its lowest terms, in the form <var>u</var>/<var>v</var>.\n\n"
19
+ than for 'A' by the same factor (ratio of spoilage rates), <var>m</var>\\>1; and
20
+ yet, paradoxically, the overall spoilage rate was worse for 'A' than for 'B', also
21
+ by a factor of <var>m</var>.\n\nThere are thirty-five <var>m</var>\\>1 for which
22
+ this surprising result could have occurred, the smallest of which is 1476/1475.\n\nWhat's
23
+ the largest possible value of <var>m</var>? \nGive your answer as a fraction reduced
24
+ to its lowest terms, in the form <var>u</var>/<var>v</var>.\n\n"
@@ -1,18 +1,18 @@
1
1
  ---
2
2
  :id: 237
3
3
  :name: Tours on a 4 x n playing board
4
- :url: http://projecteuler.net/problem=237
4
+ :url: https://projecteuler.net/problem=237
5
5
  :content: |+
6
- Let T(_n_) be the number of tours over a 4 ![×]({{ images_dir }}/symbol_times.gif) _n_ playing board such that:
6
+ Let T(_n_) be the number of tours over a 4 × _n_ playing board such that:
7
7
 
8
8
  - The tour starts in the top left corner.
9
9
  - The tour consists of moves that are up, down, left, or right one square.
10
10
  - The tour visits each square exactly once.
11
11
  - The tour ends in the bottom left corner.
12
12
 
13
- The diagram shows one tour over a 4 ![×]({{ images_dir }}/symbol_times.gif) 10 board:
13
+ The diagram shows one tour over a 4 × 10 board:
14
14
 
15
- ![]({{ images_dir }}/p_237.gif)
15
+ ![]({{ images_dir }}/p237.gif)
16
16
 
17
17
  T(10) is 2329. What is T(10<sup>12</sup>) modulo 10<sup>8</sup>?
18
18
 
@@ -1,29 +1,26 @@
1
1
  ---
2
2
  :id: 238
3
3
  :name: Infinite string tour
4
- :url: http://projecteuler.net/problem=238
5
- :content: "<style type=\"text/css\"><![CDATA[\r\ntable.p238 td { padding: 0px 3px
6
- 0px 3px; }\r\n]]></style>\n\nCreate a sequence of numbers using the \"Blum Blum
7
- Shub\" pseudo-random number generator:\n\n<center><table class=\"p238\">\r\n <tr>\r\n
8
- \ <td style=\"text-align:right\">\n<var>s</var><sub>0</sub>\n</td>\r\n <td>=</td>\r\n
9
- \ <td>14025256</td>\r\n </tr>\n<tr>\r\n <td>\n<var>s</var><sub><var>n</var>+1</sub>\n</td>\r\n
10
- \ <td>=</td>\r\n <td>\n<var>s</var><sub><var>n</var></sub><sup>2</sup> mod
11
- 20300713</td>\r\n </tr>\r\n</table></center>\n\nConcatenate these numbers  <var>s</var><sub>0</sub><var>s</var><sub>1</sub><var>s</var><sub>2</sub>…
12
- to create a string <var>w</var> of infinite length. \n\rThen, <var>w</var> = 14025256741014958470038053646…\n\nFor
4
+ :url: https://projecteuler.net/problem=238
5
+ :content: "Create a sequence of numbers using the \"Blum Blum Shub\" pseudo-random
6
+ number generator:\n\n<center><table class=\"p238\">\n<tr>\n<td style=\"text-align:right;\">\n<var>s</var><sub>0</sub>\n</td>\n
7
+ \ <td>=</td>\n <td>14025256</td>\n </tr>\n<tr>\n<td>\n<var>s</var><sub><var>n</var>+1</sub>\n</td>\n
8
+ \ <td>=</td>\n <td>\n<var>s</var><sub><var>n</var></sub><sup>2</sup> mod 20300713</td>\n
9
+ \ </tr>\n</table></center>\n\nConcatenate these numbers  <var>s</var><sub>0</sub><var>s</var><sub>1</sub><var>s</var><sub>2</sub>…
10
+ to create a string <var>w</var> of infinite length. \nThen, <var>w</var> = 14025256741014958470038053646…\n\nFor
13
11
  a positive integer <var>k</var>, if no substring of <var>w</var> exists with a sum
14
12
  of digits equal to <var>k</var>, <var>p</var>(<var>k</var>) is defined to be zero.
15
13
  If at least one substring of <var>w</var> exists with a sum of digits equal to <var>k</var>,
16
14
  we define <var>p</var>(<var>k</var>) = <var>z</var>, where <var>z</var> is the starting
17
15
  position of the earliest such substring.\n\nFor instance:\n\nThe substrings 1, 14,
18
- 1402, … \n\rwith respective sums of digits equal to 1, 5, 7, … \n\rstart at position
19
- **1** , hence <var>p</var>(1) = <var>p</var>(5) = <var>p</var>(7) = … =  **1** .\n\nThe
20
- substrings 4, 402, 4025, … \n\rwith respective sums of digits equal to 4, 6, 11,
21
- … \n\rstart at position **2** , hence <var>p</var>(4) = <var>p</var>(6) = <var>p</var>(11) = … = 
22
- **2** .\n\nThe substrings 02, 0252, … \n\rwith respective sums of digits equal
23
- to 2, 9, … \n\rstart at position **3** , hence <var>p</var>(2) = <var>p</var>(9) = … = 
24
- **3** .\n\nNote that substring 025 starting at position **3** , has a sum of digits
16
+ 1402, … \nwith respective sums of digits equal to 1, 5, 7, … \nstart at position
17
+ **1** , hence <var>p</var>(1) = <var>p</var>(5) = <var>p</var>(7) = … =  **1**.\n\nThe
18
+ substrings 4, 402, 4025, … \nwith respective sums of digits equal to 4, 6, 11,
19
+ … \nstart at position **2** , hence <var>p</var>(4) = <var>p</var>(6) = <var>p</var>(11) = … = 
20
+ **2**.\n\nThe substrings 02, 0252, … \nwith respective sums of digits equal to
21
+ 2, 9, … \nstart at position **3** , hence <var>p</var>(2) = <var>p</var>(9) = … = 
22
+ **3**.\n\nNote that substring 025 starting at position **3** , has a sum of digits
25
23
  equal to 7, but there was an earlier substring (starting at position **1** ) with
26
24
  a sum of digits equal to 7, so <var>p</var>(7) = 1, _not_ 3.\n\nWe can verify that,
27
- for 0 k  ![]({{ images_dir }}/symbol_le.gif) 10<sup>3</sup>, ![]({{ images_dir
28
- }}/symbol_sum.gif) <var>p</var>(<var>k</var>) = 4742.\n\nFind ![∑]({{ images_dir
29
- }}/symbol_sum.gif) <var>p</var>(<var>k</var>), for 0 k  ![≤]({{ images_dir }}/symbol_le.gif) 2·10<sup>15</sup>.\n\n"
25
+ for 0 \\< <var>k</var> ≤ 10<sup>3</sup>, ∑ <var>p</var>(<var>k</var>) = 4742.\n\nFind
26
+  <var>p</var>(<var>k</var>), for 0 \\< <var>k</var> ≤ 2·10<sup>15</sup>.\n\n"
@@ -1,9 +1,9 @@
1
1
  ---
2
2
  :id: 239
3
3
  :name: Twenty-two Foolish Primes
4
- :url: http://projecteuler.net/problem=239
4
+ :url: https://projecteuler.net/problem=239
5
5
  :content: "A set of disks numbered 1 through 100 are placed in a line in random order.\n\nWhat
6
6
  is the probability that we have a partial derangement such that exactly 22 prime
7
- number discs are found away from their natural positions? \n\r(Any number of non-prime
7
+ number discs are found away from their natural positions? \n(Any number of non-prime
8
8
  disks may also be found in or out of their natural positions.)\n\nGive your answer
9
9
  rounded to 12 places behind the decimal point in the form 0.abcdefghijkl.\n\n"
data/data/problems/24.yml CHANGED
@@ -1,11 +1,11 @@
1
1
  ---
2
2
  :id: 24
3
3
  :name: Lexicographic permutations
4
- :url: http://projecteuler.net/problem=24
4
+ :url: https://projecteuler.net/problem=24
5
5
  :content: |+
6
6
  A permutation is an ordered arrangement of objects. For example, 3124 is one possible permutation of the digits 1, 2, 3 and 4. If all of the permutations are listed numerically or alphabetically, we call it lexicographic order. The lexicographic permutations of 0, 1 and 2 are:
7
7
 
8
- 012   021   102   120   201   210
8
+ 012&nbsp; &nbsp;021&nbsp; &nbsp;102&nbsp; &nbsp;120&nbsp; &nbsp;201&nbsp; &nbsp;210
9
9
 
10
10
  What is the millionth lexicographic permutation of the digits 0, 1, 2, 3, 4, 5, 6, 7, 8 and 9?
11
11
 
@@ -1,11 +1,11 @@
1
1
  ---
2
2
  :id: 240
3
3
  :name: Top Dice
4
- :url: http://projecteuler.net/problem=240
4
+ :url: https://projecteuler.net/problem=240
5
5
  :content: "There are 1111 ways in which five 6-sided dice (sides numbered 1 to 6)
6
- can be rolled so that the top three sum to 15. Some examples are:\r\r \n \n \n\rD<sub>1</sub>,D<sub>2</sub>,D<sub>3</sub>,D<sub>4</sub>,D<sub>5</sub>
7
- = 4,3,6,3,5\r \n\rD<sub>1</sub>,D<sub>2</sub>,D<sub>3</sub>,D<sub>4</sub>,D<sub>5</sub>
8
- = 4,3,3,5,6\r \n\rD<sub>1</sub>,D<sub>2</sub>,D<sub>3</sub>,D<sub>4</sub>,D<sub>5</sub>
9
- = 3,3,3,6,6\r \n\rD<sub>1</sub>,D<sub>2</sub>,D<sub>3</sub>,D<sub>4</sub>,D<sub>5</sub>
10
- = 6,6,3,3,3\r \n \n \n\rIn how many ways can twenty 12-sided dice (sides numbered
11
- 1 to 12) be rolled so that the top ten sum to 70?\n\n"
6
+ can be rolled so that the top three sum to 15. Some examples are: \n \nD<sub>1</sub>,D<sub>2</sub>,D<sub>3</sub>,D<sub>4</sub>,D<sub>5</sub>
7
+ = 4,3,6,3,5 \nD<sub>1</sub>,D<sub>2</sub>,D<sub>3</sub>,D<sub>4</sub>,D<sub>5</sub>
8
+ = 4,3,3,5,6 \nD<sub>1</sub>,D<sub>2</sub>,D<sub>3</sub>,D<sub>4</sub>,D<sub>5</sub>
9
+ = 3,3,3,6,6 \nD<sub>1</sub>,D<sub>2</sub>,D<sub>3</sub>,D<sub>4</sub>,D<sub>5</sub>
10
+ = 6,6,3,3,3 \n \nIn how many ways can twenty 12-sided dice (sides numbered 1 to
11
+ 12) be rolled so that the top ten sum to 70?\n\n"
@@ -1,14 +1,11 @@
1
1
  ---
2
2
  :id: 241
3
3
  :name: Perfection Quotients
4
- :url: http://projecteuler.net/problem=241
4
+ :url: https://projecteuler.net/problem=241
5
5
  :content: "For a positive integer <var>n</var>, let σ(<var>n</var>) be the sum of
6
6
  all divisors of <var>n</var>, so e.g. σ(6) = 1 + 2 + 3 + 6 = 12.\n\nA perfect number,
7
7
  as you probably know, is a number with σ(<var>n</var>) = 2<var>n</var>.\n\n| Let
8
8
  us define the **perfection quotient** of a positive integer as | <var>p</var>(<var>n</var>)
9
- | | \nσ(<var>n</var>) \n ![]({{ images_dir }}/blackdot.gif) \n<var>n</var>\n
10
- | . |\n\n<!--\r\n<p>Let us define the <b>perfection quotient</b> of a positive integer
11
- as <var>p</var>(<var>n</var>) = <font \"size=4\"> <sup>&sigma;(<var>n</var>)</sup>&frasl;<sub><var>n</var></sub></font>.</p>\r\n-->\n\nFind
12
- the sum of all positive integers <var>n</var> ![≤]({{ images_dir }}/symbol_le.gif)
13
- 10<sup>18</sup> for which <var>p</var>(<var>n</var>) has the form <var>k</var> +
14
- <sup>1</sup>⁄<sub>2</sub>, where <var>k</var> is an integer.\n\n"
9
+ | =&nbsp; | \nσ(<var>n</var>) \n<var>n</var>\n | . |\n\nFind the sum of all positive
10
+ integers <var>n</var> 10<sup>18</sup> for which <var>p</var>(<var>n</var>) has
11
+ the form <var>k</var> + <sup>1</sup>⁄<sub>2</sub>, where <var>k</var> is an integer.\n\n"
@@ -1,14 +1,13 @@
1
1
  ---
2
2
  :id: 242
3
3
  :name: Odd Triplets
4
- :url: http://projecteuler.net/problem=242
4
+ :url: https://projecteuler.net/problem=242
5
5
  :content: "Given the set {1,2,...,<var>n</var>}, we define <var>f</var>(<var>n</var>,<var>k</var>)
6
6
  as the number of its <var>k</var>-element subsets with an odd sum of elements. For
7
7
  example, <var>f</var>(5,3) = 4, since the set {1,2,3,4,5} has four 3-element subsets
8
8
  having an odd sum of elements, i.e.: {1,2,4}, {1,3,5}, {2,3,4} and {2,4,5}.\n\nWhen
9
9
  all three values <var>n</var>, <var>k</var> and <var>f</var>(<var>n</var>,<var>k</var>)
10
- are odd, we say that they make \n\ran _odd-triplet_ [<var>n</var>,<var>k</var>,<var>f</var>(<var>n</var>,<var>k</var>)].\n\nThere
11
- are exactly five odd-triplets with <var>n</var>  ![≤]({{ images_dir }}/symbol_le.gif) 10,
12
- namely: \n\r[1,1,<var>f</var>(1,1) = 1], [5,1,<var>f</var>(5,1) = 3], [5,5,<var>f</var>(5,5) = 1],
13
- [9,1,<var>f</var>(9,1) = 5] and [9,9,<var>f</var>(9,9) = 1].\n\nHow many odd-triplets
14
- are there with <var>n</var>  ![≤]({{ images_dir }}/symbol_le.gif) 10<sup>12</sup> ?\n\n"
10
+ are odd, we say that they make \nan _odd-triplet_ [<var>n</var>,<var>k</var>,<var>f</var>(<var>n</var>,<var>k</var>)].\n\nThere
11
+ are exactly five odd-triplets with <var>n</var> ≤ 10, namely: \n[1,1,<var>f</var>(1,1) = 1],
12
+ [5,1,<var>f</var>(5,1) = 3], [5,5,<var>f</var>(5,5) = 1], [9,1,<var>f</var>(9,1) = 5]
13
+ and [9,9,<var>f</var>(9,9) = 1].\n\nHow many odd-triplets are there with <var>n</var> ≤ 10<sup>12</sup> ?\n\n"
@@ -1,18 +1,18 @@
1
1
  ---
2
2
  :id: 243
3
3
  :name: Resilience
4
- :url: http://projecteuler.net/problem=243
4
+ :url: https://projecteuler.net/problem=243
5
5
  :content: "A positive fraction whose numerator is less than its denominator is called
6
- a proper fraction. \n\rFor any denominator, <var>d</var>, there will be <var>d</var>
7
- ![−]({{ images_dir }}/symbol_minus.gif)1 proper fractions; for example, with <var>d</var> = 12:
8
- \ \n<sup>1</sup>/<sub>12</sub> , <sup>2</sup>/<sub>12</sub> , <sup>3</sup>/<sub>12</sub>
9
- , <sup>4</sup>/<sub>12</sub> , <sup>5</sup>/<sub>12</sub> , <sup>6</sup>/<sub>12</sub>
10
- , <sup>7</sup>/<sub>12</sub> , <sup>8</sup>/<sub>12</sub> , <sup>9</sup>/<sub>12</sub>
11
- , <sup>10</sup>/<sub>12</sub> , <sup>11</sup>/<sub>12</sub> .\n\nWe shall call a
12
- fraction that cannot be cancelled down a _resilient fraction_. \n\rFurthermore
13
- we shall define the _resilience_ of a denominator, <var>R</var>(<var>d</var>), to
14
- be the ratio of its proper fractions that are resilient; for example, <var>R</var>(12)
15
- = <sup>4</sup>/<sub>11</sub> . \n\rIn fact, <var>d</var> = 12 is the smallest denominator
16
- having a resilience <var>R</var>(<var>d</var>) 4/<sub>10</sub> .\n\nFind the smallest
17
- denominator <var>d</var>, having a resilience <var>R</var>(<var>d</var>) 15499/<sub>94744</sub>
6
+ a proper fraction. \nFor any denominator, <var>d</var>, there will be <var>d</var>−1
7
+ proper fractions; for example, with <var>d</var> = 12: \n<sup>1</sup>/<sub>12</sub>
8
+ , <sup>2</sup>/<sub>12</sub> , <sup>3</sup>/<sub>12</sub> , <sup>4</sup>/<sub>12</sub>
9
+ , <sup>5</sup>/<sub>12</sub> , <sup>6</sup>/<sub>12</sub> , <sup>7</sup>/<sub>12</sub>
10
+ , <sup>8</sup>/<sub>12</sub> , <sup>9</sup>/<sub>12</sub> , <sup>10</sup>/<sub>12</sub>
11
+ , <sup>11</sup>/<sub>12</sub> .\n\nWe shall call a fraction that cannot be cancelled
12
+ down a _resilient fraction_. \nFurthermore we shall define the _resilience_ of
13
+ a denominator, <var>R</var>(<var>d</var>), to be the ratio of its proper fractions
14
+ that are resilient; for example, <var>R</var>(12) = <sup>4</sup>/<sub>11</sub> .
15
+ \ \nIn fact, <var>d</var> = 12 is the smallest denominator having a resilience <var>R</var>(<var>d</var>)
16
+ \\< <sup>4</sup>/<sub>10</sub> .\n\nFind the smallest denominator <var>d</var>,
17
+ having a resilience <var>R</var>(<var>d</var>) \\< <sup>15499</sup>/<sub>94744</sub>
18
18
  .\n\n"
@@ -1,22 +1,22 @@
1
1
  ---
2
2
  :id: 244
3
3
  :name: Sliders
4
- :url: http://projecteuler.net/problem=244
4
+ :url: https://projecteuler.net/problem=244
5
5
  :content: "You probably know the game _Fifteen Puzzle_. Here, instead of numbered
6
6
  tiles, we have seven red tiles and eight blue tiles.\n\nA move is denoted by the
7
7
  uppercase initial of the direction (Left, Right, Up, Down) in which the tile is
8
8
  slid, e.g. starting from configuration ( **S** ), by the sequence **LULUR** we reach
9
- the configuration ( **E** ):\n\n| ( **S** ) | ![]({{ images_dir }}/p_244_start.gif)
10
- | ( **E** ) | ![]({{ images_dir }}/p_244_example.gif) |\n\nFor each path, its
11
- checksum is calculated by (pseudocode):\n\n\rchecksum = 0 \n\rchecksum = (checksum
12
- ![×]({{ images_dir }}/symbol_times.gif) 243 + <var>m</var><sub>1</sub>) mod 100 000 007
13
- \ \n\rchecksum = (checksum ![×]({{ images_dir }}/symbol_times.gif) 243 + <var>m</var><sub>2</sub>)
14
- mod 100 000 007 \n\r   … \n\rchecksum = (checksum ![×]({{ images_dir }}/symbol_times.gif)
15
- 243 + <var>m</var><sub><var>n</var></sub>) mod 100 000 007 \n\n\rwhere <var>m</var><sub><var>k</var></sub>
16
- is the ASCII value of the <var>k</var><sup><var>th</var></sup> letter in the move
17
- sequence and the ASCII values for the moves are:\r\r\n\n| **L** | 76 |\n| **R**
18
- | 82 |\n| **U** | 85 |\n| **D** | 68 |\n\nFor the sequence **LULUR** given above,
19
- the checksum would be 19761398.\n\nNow, starting from configuration ( **S** ),\rfind
20
- all shortest ways to reach configuration ( **T** ).\n\n| ( **S** ) | ![]({{ images_dir
21
- }}/p_244_start.gif) | , ( **T** ) | ![]({{ images_dir }}/p_244_target.gif) |\n\nWhat
22
- is the sum of all checksums for the paths having the minimal length?\n\n"
9
+ the configuration ( **E** ):\n\n| ( **S** ) | ![p244_start.gif]({{ images_dir }}/p244_start.gif)
10
+ | ,&nbsp;( **E** ) | ![p244_example.gif]({{ images_dir }}/p244_example.gif) |\n\nFor
11
+ each path, its checksum is calculated by (pseudocode):\n\nchecksum = 0 \nchecksum
12
+ = (checksum × 243 + <var>m</var><sub>1</sub>) mod 100 000 007 \nchecksum = (checksum
13
+ × 243 + <var>m</var><sub>2</sub>) mod 100 000 007 \n&nbsp;&nbsp;&nbsp;… \nchecksum
14
+ = (checksum × 243 + <var>m</var><sub><var>n</var></sub>) mod 100 000 007 \n\nwhere
15
+ <var>m</var><sub><var>k</var></sub> is the ASCII value of the <var>k</var><sup><var>th</var></sup>
16
+ letter in the move sequence and the ASCII values for the moves are:\n\n| **L** |
17
+ 76 |\n| **R** | 82 |\n| **U** | 85 |\n| **D** | 68 |\n\nFor the sequence **LULUR**
18
+ given above, the checksum would be 19761398.\n\nNow, starting from configuration
19
+ ( **S** ), find all shortest ways to reach configuration ( **T** ).\n\n| ( **S**
20
+ ) | ![p244_start.gif]({{ images_dir }}/p244_start.gif) | ,&nbsp;( **T** ) | ![p244_target.gif]({{
21
+ images_dir }}/p244_target.gif) |\n\nWhat is the sum of all checksums for the paths
22
+ having the minimal length?\n\n"
@@ -1,27 +1,15 @@
1
1
  ---
2
2
  :id: 245
3
3
  :name: Coresilience
4
- :url: http://projecteuler.net/problem=245
4
+ :url: https://projecteuler.net/problem=245
5
5
  :content: "We shall call a fraction that cannot be cancelled down a resilient fraction.
6
6
  \ \n Furthermore we shall define the resilience of a denominator, <var>R</var>(<var>d</var>),
7
7
  to be the ratio of its proper fractions that are resilient; for example, <var>R</var>(12)
8
- = <sup>4</sup>⁄<sub>11</sub>.\n\n| The resilience of a number <var>d</var> ![>]({{
9
- images_dir }}/symbol_gt.gif) 1 is then | \nφ(<var>d</var>) \n ![]({{ images_dir
10
- }}/blackdot.gif) \n<var>d</var> - 1\n | , where φ is Euler's totient function.
11
- |\n\n| We further define the **coresilience** of a number <var>n</var> ![>]({{ images_dir
12
- }}/symbol_gt.gif) 1 as <var>C</var>(<var>n</var>) | | \n<var>n</var> - φ(<var>n</var>)
13
- \ \n ![]({{ images_dir }}/blackdot.gif) \n<var>n</var> - 1\n | . |\n\n| The coresilience
14
- of a prime <var>p</var> is <var>C</var>(<var>p</var>) | =  | \n1 \n ![]({{ images_dir
15
- }}/blackdot.gif) \n<var>p</var> - 1\n | . |\n\n<!--\r\n<p>The resilience of a number
16
- <var>d</var> <img src='images/symbol_gt.gif' width='10' height='10' alt='&gt;' border='0'
17
- style='vertical-align:middle;' /> 1 is then <font \"size=4\"><sup>&phi;(<var>d</var>)</sup>&frasl;<sub>(<var>d</var>-1)</sub></font>,
18
- where &phi; is Euler's totient function.</p>\r\n\r\n\r\n<p>We further define the
19
- <b>coresilience</b> of a number <var>n</var> <img src='images/symbol_gt.gif' width='10'
20
- height='10' alt='&gt;' border='0' style='vertical-align:middle;' /> 1 as <var>C</var>(<var>n</var>)
21
- = <font \"size=4\"><sup>(<var>n</var> - &phi;(<var>n</var>))</sup>&frasl;<sub>(<var>n</var>
22
- - 1)</sub></font>.\r\n</p>\r\n\r\n\r\n<p>The coresilience of a prime <var>p</var>
23
- is <var>C</var>(<var>p</var>) = <font \"size=4\"><sup>1</sup>&frasl;<sub>(<var>p</var>
24
- - 1)</sub></font>.</p>\r\n-->\n\nFind the sum of all **composite** integers 1 ![<]({{
25
- images_dir }}/symbol_lt.gif) <var>n</var> ![≤]({{ images_dir }}/symbol_le.gif) 2
26
- ![×]({{ images_dir }}/symbol_times.gif)10<sup>11</sup>, for which <var>C</var>(<var>n</var>)
8
+ = <sup>4</sup>⁄<sub>11</sub>.\n\n| The resilience of a number <var>d</var> \\> 1
9
+ is then | \nφ(<var>d</var>) \n<var>d</var> 1\n | , where φ is Euler's totient
10
+ function. |\n\n| We further define the **coresilience** of a number <var>n</var>
11
+ \\> 1 as <var>C</var>(<var>n</var>) | =&nbsp; | \n<var>n</var> φ(<var>n</var>)
12
+ \ \n<var>n</var> 1\n | . |\n\n| The coresilience of a prime <var>p</var> is <var>C</var>(<var>p</var>)
13
+ | =&nbsp; | \n1 \n<var>p</var> 1\n | . |\n\nFind the sum of all **composite**
14
+ integers 1 \\< <var>n</var> 2×10<sup>11</sup>, for which <var>C</var>(<var>n</var>)
27
15
  is a <dfn title=\"A fraction with numerator 1\">unit fraction</dfn>.\n\n"
@@ -1,15 +1,14 @@
1
1
  ---
2
2
  :id: 246
3
3
  :name: Tangents to an ellipse
4
- :url: http://projecteuler.net/problem=246
5
- :content: "A definition for an ellipse is: \n\rGiven a circle c with centre M and
6
- radius r and a point G such that d(G,M) ![<]({{ images_dir }}/symbol_lt.gif)r, the
7
- locus of the points that are equidistant from c and G form an ellipse.\n\n\rThe
8
- construction of the points of the ellipse is shown below.\r\r\n ![]({{ images_dir
9
- }}/p_246_anim.gif)\n\nGiven are the points M(-2000,1500) and G(8000,1500). \n \rGiven
10
- is also the circle c with centre M and radius 15000. \n\rThe locus of the points
11
- that are equidistant from G and c form an ellipse e. \n\rFrom a point P outside
12
- e the two tangents t<sub>1</sub> and t<sub>2</sub> to the ellipse are drawn. \n\rLet
13
- the points where t<sub>1</sub> and t<sub>2</sub> touch the ellipse be R and S.\n\n
14
- ![]({{ images_dir }}/p_246_ellipse.gif)\n\nFor how many lattice points P is angle
15
- RPS greater than 45 degrees?\n\n"
4
+ :url: https://projecteuler.net/problem=246
5
+ :content: "A definition for an ellipse is: \nGiven a circle c with centre M and radius
6
+ r and a point G such that d(G,M)\\<r, the locus of the points that are equidistant
7
+ from c and G form an ellipse.\n\nThe construction of the points of the ellipse is
8
+ shown below.\n ![]({{ images_dir }}/p246_anim.gif)\n\nGiven are the points M(-2000,1500)
9
+ and G(8000,1500). \n Given is also the circle c with centre M and radius 15000.
10
+ \ \nThe locus of the points that are equidistant from G and c form an ellipse e.
11
+ \ \nFrom a point P outside e the two tangents t<sub>1</sub> and t<sub>2</sub> to
12
+ the ellipse are drawn. \nLet the points where t<sub>1</sub> and t<sub>2</sub> touch
13
+ the ellipse be R and S.\n\n ![]({{ images_dir }}/p246_ellipse.gif)\n\nFor how many
14
+ lattice points P is angle RPS greater than 45 degrees?\n\n"
@@ -1,17 +1,16 @@
1
1
  ---
2
2
  :id: 247
3
3
  :name: Squares under a hyperbola
4
- :url: http://projecteuler.net/problem=247
5
- :content: "Consider the region constrained by 1 ![]({{ images_dir }}/symbol_le.gif)
6
- <var>x</var> and 0 ![≤]({{ images_dir }}/symbol_le.gif) <var>y</var> ![≤]({{ images_dir
7
- }}/symbol_le.gif) <sup>1</sup>/<sub><var>x</var></sub>.\n\nLet S<sub>1</sub> be
8
- the largest square that can fit under the curve. \n\rLet S<sub>2</sub> be the largest
9
- square that fits in the remaining area, and so on. \n\rLet the _index_ of S<sub><var>n</var></sub>
4
+ :url: https://projecteuler.net/problem=247
5
+ :content: "Consider the region constrained by 1 ≤ <var>x</var> and 0 ≤ <var>y</var>
6
+ <sup>1</sup>/<sub><var>x</var></sub>.\n\nLet S<sub>1</sub> be the largest square
7
+ that can fit under the curve. \nLet S<sub>2</sub> be the largest square that fits
8
+ in the remaining area, and so on. \nLet the _index_ of S<sub><var>n</var></sub>
10
9
  be the pair (left, below) indicating the number of squares to the left of S<sub><var>n</var></sub>
11
10
  and the number of squares below S<sub><var>n</var></sub>.\n\n ![]({{ images_dir
12
- }}/p_247_hypersquares.gif)\n\nThe diagram shows some such squares labelled by number.
13
- \ \n\rS<sub>2</sub> has one square to its left and none below, so the index of
14
- S<sub>2</sub> is (1,0). \n\rIt can be seen that the index of S<sub>32</sub> is
15
- (1,1) as is the index of S<sub>50</sub>. \n\r50 is the largest <var>n</var> for
16
- which the index of S<sub><var>n</var></sub> is (1,1).\n\nWhat is the largest <var>n</var>
17
- for which the index of S<sub><var>n</var></sub> is (3,3)?\n\n"
11
+ }}/p247_hypersquares.gif)\n\nThe diagram shows some such squares labelled by number.
12
+ \ \nS<sub>2</sub> has one square to its left and none below, so the index of S<sub>2</sub>
13
+ is (1,0). \nIt can be seen that the index of S<sub>32</sub> is (1,1) as is the
14
+ index of S<sub>50</sub>. \n50 is the largest <var>n</var> for which the index
15
+ of S<sub><var>n</var></sub> is (1,1).\n\nWhat is the largest <var>n</var> for which
16
+ the index of S<sub><var>n</var></sub> is (3,3)?\n\n"
@@ -1,7 +1,7 @@
1
1
  ---
2
2
  :id: 248
3
3
  :name: Numbers for which Euler’s totient function equals 13!
4
- :url: http://projecteuler.net/problem=248
4
+ :url: https://projecteuler.net/problem=248
5
5
  :content: |+
6
6
  The first number n for which φ(n)=13! is 6227180929.
7
7
 
@@ -1,7 +1,7 @@
1
1
  ---
2
2
  :id: 249
3
3
  :name: Prime Subset Sums
4
- :url: http://projecteuler.net/problem=249
4
+ :url: https://projecteuler.net/problem=249
5
5
  :content: "Let <var>S</var> = {2, 3, 5, ..., 4999} be the set of prime numbers less
6
6
  than 5000.\n\nFind the number of subsets of <var>S</var>, the sum of whose elements
7
- is a prime number. \n\rEnter the rightmost 16 digits as your answer.\n\n"
7
+ is a prime number. \nEnter the rightmost 16 digits as your answer.\n\n"
data/data/problems/25.yml CHANGED
@@ -1,16 +1,12 @@
1
1
  ---
2
2
  :id: 25
3
3
  :name: 1000-digit Fibonacci number
4
- :url: http://projecteuler.net/problem=25
4
+ :url: https://projecteuler.net/problem=25
5
5
  :content: "The Fibonacci sequence is defined by the recurrence relation:\n\n> F<sub><i>n</i></sub>
6
- = F<sub><i>n</i><img src=\"%7B%7B%20images_dir%20%7D%7D/symbol_minus.gif\" width=\"9\"
7
- height=\"3\" alt=\"−\" border=\"0\" style=\"vertical-align:middle;\">1</sub> + F<sub><i>n</i><img
8
- src=\"%7B%7B%20images_dir%20%7D%7D/symbol_minus.gif\" width=\"9\" height=\"3\" alt=\"−\"
9
- border=\"0\" style=\"vertical-align:middle;\">2</sub>, where F<sub>1</sub> = 1 and
10
- F<sub>2</sub> = 1.\n\nHence the first 12 terms will be:\n\n> F<sub>1</sub> = 1 \n>
11
- \rF<sub>2</sub> = 1 \n> \rF<sub>3</sub> = 2 \n> \rF<sub>4</sub> = 3 \n> \rF<sub>5</sub>
12
- = 5 \n> \rF<sub>6</sub> = 8 \n> \rF<sub>7</sub> = 13 \n> \rF<sub>8</sub> = 21
13
- \ \n> \rF<sub>9</sub> = 34 \n> \rF<sub>10</sub> = 55 \n> \rF<sub>11</sub> = 89
14
- \ \n> \rF<sub>12</sub> = 144\n\nThe 12th term, F<sub>12</sub>, is the first term
15
- to contain three digits.\n\nWhat is the first term in the Fibonacci sequence to
16
- contain 1000 digits?\n\n"
6
+ = F<sub><i>n</i>−1</sub> + F<sub><i>n</i>−2</sub>, where F<sub>1</sub> = 1 and F<sub>2</sub>
7
+ = 1.\n\nHence the first 12 terms will be:\n\n> F<sub>1</sub> = 1 \n> F<sub>2</sub>
8
+ = 1 \n> F<sub>3</sub> = 2 \n> F<sub>4</sub> = 3 \n> F<sub>5</sub> = 5 \n> F<sub>6</sub>
9
+ = 8 \n> F<sub>7</sub> = 13 \n> F<sub>8</sub> = 21 \n> F<sub>9</sub> = 34 \n>
10
+ F<sub>10</sub> = 55 \n> F<sub>11</sub> = 89 \n> F<sub>12</sub> = 144\n\nThe 12th
11
+ term, F<sub>12</sub>, is the first term to contain three digits.\n\nWhat is the
12
+ index of the first term in the Fibonacci sequence to contain 1000 digits?\n\n"