euler-manager 0.0.5 → 0.0.6

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (645) hide show
  1. checksums.yaml +4 -4
  2. data/README.md +11 -1
  3. data/Rakefile +3 -0
  4. data/bin/euler +28 -9
  5. data/config/config.rb +1 -0
  6. data/data/answers.yml +430 -456
  7. data/data/images/blackdot.gif +0 -0
  8. data/data/images/bracket_left.gif +0 -0
  9. data/data/images/bracket_right.gif +0 -0
  10. data/data/images/p295_lenticular.gif +0 -0
  11. data/data/images/p296_bisector.gif +0 -0
  12. data/data/images/p303_formula100.gif +0 -0
  13. data/data/images/p303_formula10000.gif +0 -0
  14. data/data/images/p392_gridlines.png +0 -0
  15. data/data/images/p400_winning.png +0 -0
  16. data/data/images/p411_longpath.png +0 -0
  17. data/data/images/p412_table53.png +0 -0
  18. data/data/images/p412_tablenums.png +0 -0
  19. data/data/images/p422_hyperbola.gif +0 -0
  20. data/data/images/p428_necklace.png +0 -0
  21. data/data/images/p_015.gif +0 -0
  22. data/data/images/p_068_1.gif +0 -0
  23. data/data/images/p_068_2.gif +0 -0
  24. data/data/images/p_085.gif +0 -0
  25. data/data/images/p_086.gif +0 -0
  26. data/data/images/p_090.gif +0 -0
  27. data/data/images/p_091_1.gif +0 -0
  28. data/data/images/p_091_2.gif +0 -0
  29. data/data/images/p_107_1.gif +0 -0
  30. data/data/images/p_107_2.gif +0 -0
  31. data/data/images/p_109.gif +0 -0
  32. data/data/images/p_126.gif +0 -0
  33. data/data/images/p_128.gif +0 -0
  34. data/data/images/p_138.gif +0 -0
  35. data/data/images/p_139.gif +0 -0
  36. data/data/images/p_143_torricelli.gif +0 -0
  37. data/data/images/p_144_1.gif +0 -0
  38. data/data/images/p_144_2.gif +0 -0
  39. data/data/images/p_147.gif +0 -0
  40. data/data/images/p_150.gif +0 -0
  41. data/data/images/p_151.gif +0 -0
  42. data/data/images/p_152_sum.gif +0 -0
  43. data/data/images/p_153_formule1.gif +0 -0
  44. data/data/images/p_153_formule2.gif +0 -0
  45. data/data/images/p_153_formule5.gif +0 -0
  46. data/data/images/p_153_formule6.gif +0 -0
  47. data/data/images/p_154_pyramid.gif +0 -0
  48. data/data/images/p_155_capacitors1.gif +0 -0
  49. data/data/images/p_155_capsform.gif +0 -0
  50. data/data/images/p_155_capsmu.gif +0 -0
  51. data/data/images/p_161_k9.gif +0 -0
  52. data/data/images/p_161_trio1.gif +0 -0
  53. data/data/images/p_161_trio3.gif +0 -0
  54. data/data/images/p_163.gif +0 -0
  55. data/data/images/p_173_square_laminas.gif +0 -0
  56. data/data/images/p_177_quad.gif +0 -0
  57. data/data/images/p_184.gif +0 -0
  58. data/data/images/p_189_colours.gif +0 -0
  59. data/data/images/p_189_grid.gif +0 -0
  60. data/data/images/p_194_Fig.png +0 -0
  61. data/data/images/p_194_GraphA.png +0 -0
  62. data/data/images/p_194_GraphB.png +0 -0
  63. data/data/images/p_199_circles_in_circles.gif +0 -0
  64. data/data/images/p_201_laserbeam.gif +0 -0
  65. data/data/images/p_208_robotwalk.gif +0 -0
  66. data/data/images/p_215_crackfree.gif +0 -0
  67. data/data/images/p_220.gif +0 -0
  68. data/data/images/p_226_formula.gif +0 -0
  69. data/data/images/p_226_scoop2.gif +0 -0
  70. data/data/images/p_228.png +0 -0
  71. data/data/images/p_237.gif +0 -0
  72. data/data/images/p_244_example.gif +0 -0
  73. data/data/images/p_244_start.gif +0 -0
  74. data/data/images/p_244_target.gif +0 -0
  75. data/data/images/p_246_anim.gif +0 -0
  76. data/data/images/p_246_ellipse.gif +0 -0
  77. data/data/images/p_247_hypersquares.gif +0 -0
  78. data/data/images/p_251_cardano.gif +0 -0
  79. data/data/images/p_252_convexhole.gif +0 -0
  80. data/data/images/p_255_Example.gif +0 -0
  81. data/data/images/p_255_Heron.gif +0 -0
  82. data/data/images/p_256_tatami3.gif +0 -0
  83. data/data/images/p_257_bisector.gif +0 -0
  84. data/data/images/p_262_formula1.gif +0 -0
  85. data/data/images/p_264_TriangleCentres.gif +0 -0
  86. data/data/images/p_265_BinaryCircles.gif +0 -0
  87. data/data/images/p_270_CutSquare.gif +0 -0
  88. data/data/images/p_275_sculptures2.gif +0 -0
  89. data/data/images/p_281_pizza.gif +0 -0
  90. data/data/images/p_282_formula.gif +0 -0
  91. data/data/images/p_282formula3.gif +0 -0
  92. data/data/images/p_287_quadtree.gif +0 -0
  93. data/data/images/p_289_euler.gif +0 -0
  94. data/data/images/p_291_formula.gif +0 -0
  95. data/data/images/p_299_ThreeSimTri.gif +0 -0
  96. data/data/images/p_300_protein.gif +0 -0
  97. data/data/images/p_306_pstrip.gif +0 -0
  98. data/data/images/p_309_ladders.gif +0 -0
  99. data/data/images/p_311_biclinic.gif +0 -0
  100. data/data/images/p_312_sierpinsky8t.gif +0 -0
  101. data/data/images/p_312_sierpinskyAt.gif +0 -0
  102. data/data/images/p_313_sliding_game_1.gif +0 -0
  103. data/data/images/p_313_sliding_game_2.gif +0 -0
  104. data/data/images/p_314_landgrab.gif +0 -0
  105. data/data/images/p_315_clocks.gif +0 -0
  106. data/data/images/p_316_decexp1.gif +0 -0
  107. data/data/images/p_316_decexp2.gif +0 -0
  108. data/data/images/p_316_decexp3.gif +0 -0
  109. data/data/images/p_321_swapping_counters_1.gif +0 -0
  110. data/data/images/p_321_swapping_counters_2.gif +0 -0
  111. data/data/images/p_326_formula1.gif +0 -0
  112. data/data/images/p_326_formula2.gif +0 -0
  113. data/data/images/p_327_rooms_of_doom.gif +0 -0
  114. data/data/images/p_328_sum1.gif +0 -0
  115. data/data/images/p_328_sum2.gif +0 -0
  116. data/data/images/p_330_formula.gif +0 -0
  117. data/data/images/p_331_crossflips1.gif +0 -0
  118. data/data/images/p_331_crossflips2.gif +0 -0
  119. data/data/images/p_331_crossflips3.gif +0 -0
  120. data/data/images/p_332_spherical.jpg +0 -0
  121. data/data/images/p_332_sum.gif +0 -0
  122. data/data/images/p_334_beans.gif +0 -0
  123. data/data/images/p_334_cases.gif +0 -0
  124. data/data/images/p_334_lfloor.gif +0 -0
  125. data/data/images/p_334_oplus.gif +0 -0
  126. data/data/images/p_334_rfloor.gif +0 -0
  127. data/data/images/p_335_mancala.gif +0 -0
  128. data/data/images/p_335_sum.gif +0 -0
  129. data/data/images/p_336_maximix.gif +0 -0
  130. data/data/images/p_338_gridpaper.gif +0 -0
  131. data/data/images/p_340_formula.gif +0 -0
  132. data/data/images/p_344_silverdollar.gif +0 -0
  133. data/data/images/p_351_hexorchard.png +0 -0
  134. data/data/images/p_354_bee_honeycomb.png +0 -0
  135. data/data/images/p_356_cubicpoly1.gif +0 -0
  136. data/data/images/p_356_cubicpoly2.gif +0 -0
  137. data/data/images/p_361_Thue-Morse1.gif +0 -0
  138. data/data/images/p_364_comf_dist.gif +0 -0
  139. data/data/images/p_372_pencilray1.jpg +0 -0
  140. data/data/images/p_372_pencilray2.gif +0 -0
  141. data/data/images/p_380_mazes.gif +0 -0
  142. data/data/images/p_384_formula.gif +0 -0
  143. data/data/images/p_385_ellipsetriangle.png +0 -0
  144. data/data/images/p_394_eatpie.gif +0 -0
  145. data/data/images/p_395_pythagorean.gif +0 -0
  146. data/data/images/p_404_c_ellipse.gif +0 -0
  147. data/data/images/p_405_tile1.png +0 -0
  148. data/data/images/p_405_tile2.gif +0 -0
  149. data/data/images/p_420_matrix.gif +0 -0
  150. data/data/images/p_424_kakuro1.gif +0 -0
  151. data/data/images/p_426_baxball1.gif +0 -0
  152. data/data/images/p_426_baxball2.gif +0 -0
  153. data/data/images/p_430_flips.gif +0 -0
  154. data/data/images/sod_13.gif +115 -0
  155. data/data/images/spacer.gif +0 -0
  156. data/data/images/symbol_asymp.gif +0 -0
  157. data/data/images/symbol_cong.gif +0 -0
  158. data/data/images/symbol_ge.gif +0 -0
  159. data/data/images/symbol_gt.gif +0 -0
  160. data/data/images/symbol_implies.gif +0 -0
  161. data/data/images/symbol_lceil.gif +0 -0
  162. data/data/images/symbol_le.gif +0 -0
  163. data/data/images/symbol_lfloor.gif +0 -0
  164. data/data/images/symbol_lt.gif +0 -0
  165. data/data/images/symbol_maps.gif +0 -0
  166. data/data/images/symbol_minus.gif +0 -0
  167. data/data/images/symbol_ne.gif +0 -0
  168. data/data/images/symbol_plusmn.gif +0 -0
  169. data/data/images/symbol_radic.gif +0 -0
  170. data/data/images/symbol_rceil.gif +0 -0
  171. data/data/images/symbol_rfloor.gif +0 -0
  172. data/data/images/symbol_sum.gif +0 -0
  173. data/data/images/symbol_times.gif +0 -0
  174. data/data/problems/1.yml +5 -3
  175. data/data/problems/10.yml +3 -4
  176. data/data/problems/100.yml +7 -9
  177. data/data/problems/101.yml +32 -45
  178. data/data/problems/102.yml +11 -12
  179. data/data/problems/103.yml +18 -22
  180. data/data/problems/104.yml +9 -11
  181. data/data/problems/105.yml +12 -17
  182. data/data/problems/106.yml +14 -15
  183. data/data/problems/107.yml +16 -16
  184. data/data/problems/108.yml +17 -28
  185. data/data/problems/109.yml +27 -29
  186. data/data/problems/11.yml +24 -29
  187. data/data/problems/110.yml +11 -15
  188. data/data/problems/111.yml +27 -17
  189. data/data/problems/112.yml +13 -11
  190. data/data/problems/113.yml +11 -9
  191. data/data/problems/114.yml +46 -100
  192. data/data/problems/115.yml +15 -12
  193. data/data/problems/116.yml +33 -72
  194. data/data/problems/117.yml +36 -78
  195. data/data/problems/118.yml +5 -5
  196. data/data/problems/119.yml +9 -7
  197. data/data/problems/12.yml +8 -9
  198. data/data/problems/120.yml +7 -13
  199. data/data/problems/121.yml +9 -11
  200. data/data/problems/122.yml +21 -38
  201. data/data/problems/123.yml +9 -9
  202. data/data/problems/124.yml +24 -54
  203. data/data/problems/125.yml +7 -8
  204. data/data/problems/126.yml +12 -13
  205. data/data/problems/127.yml +21 -27
  206. data/data/problems/128.yml +19 -14
  207. data/data/problems/129.yml +9 -8
  208. data/data/problems/13.yml +52 -2
  209. data/data/problems/130.yml +12 -15
  210. data/data/problems/131.yml +9 -8
  211. data/data/problems/132.yml +7 -8
  212. data/data/problems/133.yml +9 -9
  213. data/data/problems/134.yml +7 -15
  214. data/data/problems/135.yml +9 -16
  215. data/data/problems/136.yml +9 -13
  216. data/data/problems/137.yml +22 -32
  217. data/data/problems/138.yml +11 -16
  218. data/data/problems/139.yml +11 -11
  219. data/data/problems/14.yml +14 -24
  220. data/data/problems/140.yml +18 -25
  221. data/data/problems/141.yml +10 -11
  222. data/data/problems/142.yml +3 -10
  223. data/data/problems/143.yml +13 -16
  224. data/data/problems/144.yml +23 -26
  225. data/data/problems/145.yml +7 -7
  226. data/data/problems/146.yml +6 -6
  227. data/data/problems/147.yml +7 -8
  228. data/data/problems/148.yml +15 -7
  229. data/data/problems/149.yml +26 -35
  230. data/data/problems/15.yml +7 -7
  231. data/data/problems/150.yml +18 -29
  232. data/data/problems/151.yml +17 -15
  233. data/data/problems/152.yml +11 -8
  234. data/data/problems/153.yml +38 -53
  235. data/data/problems/154.yml +10 -12
  236. data/data/problems/155.yml +12 -15
  237. data/data/problems/156.yml +20 -22
  238. data/data/problems/157.yml +26 -28
  239. data/data/problems/158.yml +13 -14
  240. data/data/problems/159.yml +15 -25
  241. data/data/problems/16.yml +5 -2
  242. data/data/problems/160.yml +3 -4
  243. data/data/problems/161.yml +6 -10
  244. data/data/problems/162.yml +10 -11
  245. data/data/problems/163.yml +13 -15
  246. data/data/problems/164.yml +3 -3
  247. data/data/problems/165.yml +25 -28
  248. data/data/problems/166.yml +7 -11
  249. data/data/problems/167.yml +10 -12
  250. data/data/problems/168.yml +7 -9
  251. data/data/problems/169.yml +4 -5
  252. data/data/problems/17.yml +7 -7
  253. data/data/problems/170.yml +7 -10
  254. data/data/problems/171.yml +7 -9
  255. data/data/problems/172.yml +3 -2
  256. data/data/problems/173.yml +9 -7
  257. data/data/problems/174.yml +13 -15
  258. data/data/problems/175.yml +13 -15
  259. data/data/problems/176.yml +5 -5
  260. data/data/problems/177.yml +13 -12
  261. data/data/problems/178.yml +5 -5
  262. data/data/problems/179.yml +3 -6
  263. data/data/problems/18.yml +13 -17
  264. data/data/problems/180.yml +20 -25
  265. data/data/problems/181.yml +7 -3
  266. data/data/problems/182.yml +22 -27
  267. data/data/problems/183.yml +17 -23
  268. data/data/problems/184.yml +11 -14
  269. data/data/problems/185.yml +17 -18
  270. data/data/problems/186.yml +16 -24
  271. data/data/problems/187.yml +9 -12
  272. data/data/problems/188.yml +5 -6
  273. data/data/problems/189.yml +5 -7
  274. data/data/problems/19.yml +7 -8
  275. data/data/problems/190.yml +7 -9
  276. data/data/problems/191.yml +9 -10
  277. data/data/problems/192.yml +14 -22
  278. data/data/problems/193.yml +5 -3
  279. data/data/problems/194.yml +11 -14
  280. data/data/problems/195.yml +7 -9
  281. data/data/problems/196.yml +13 -21
  282. data/data/problems/197.yml +7 -11
  283. data/data/problems/198.yml +13 -16
  284. data/data/problems/199.yml +10 -10
  285. data/data/problems/2.yml +6 -6
  286. data/data/problems/20.yml +10 -18
  287. data/data/problems/200.yml +8 -8
  288. data/data/problems/201.yml +14 -16
  289. data/data/problems/202.yml +11 -10
  290. data/data/problems/203.yml +11 -16
  291. data/data/problems/204.yml +7 -7
  292. data/data/problems/205.yml +6 -6
  293. data/data/problems/206.yml +2 -2
  294. data/data/problems/207.yml +13 -16
  295. data/data/problems/208.yml +8 -8
  296. data/data/problems/209.yml +11 -23
  297. data/data/problems/21.yml +8 -9
  298. data/data/problems/210.yml +6 -6
  299. data/data/problems/211.yml +7 -7
  300. data/data/problems/212.yml +26 -36
  301. data/data/problems/213.yml +6 -7
  302. data/data/problems/214.yml +10 -11
  303. data/data/problems/215.yml +11 -14
  304. data/data/problems/216.yml +7 -10
  305. data/data/problems/217.yml +14 -23
  306. data/data/problems/218.yml +9 -10
  307. data/data/problems/219.yml +10 -15
  308. data/data/problems/22.yml +7 -9
  309. data/data/problems/220.yml +15 -20
  310. data/data/problems/221.yml +10 -16
  311. data/data/problems/222.yml +5 -3
  312. data/data/problems/223.yml +6 -8
  313. data/data/problems/224.yml +6 -8
  314. data/data/problems/225.yml +6 -7
  315. data/data/problems/226.yml +9 -12
  316. data/data/problems/227.yml +9 -9
  317. data/data/problems/228.yml +14 -17
  318. data/data/problems/229.yml +17 -25
  319. data/data/problems/23.yml +11 -15
  320. data/data/problems/230.yml +15 -19
  321. data/data/problems/231.yml +8 -12
  322. data/data/problems/232.yml +9 -10
  323. data/data/problems/233.yml +7 -6
  324. data/data/problems/234.yml +14 -19
  325. data/data/problems/235.yml +4 -5
  326. data/data/problems/236.yml +20 -22
  327. data/data/problems/237.yml +14 -9
  328. data/data/problems/238.yml +21 -33
  329. data/data/problems/239.yml +5 -5
  330. data/data/problems/24.yml +7 -6
  331. data/data/problems/240.yml +7 -7
  332. data/data/problems/241.yml +9 -12
  333. data/data/problems/242.yml +7 -9
  334. data/data/problems/243.yml +14 -15
  335. data/data/problems/244.yml +19 -28
  336. data/data/problems/245.yml +22 -30
  337. data/data/problems/246.yml +10 -13
  338. data/data/problems/247.yml +14 -17
  339. data/data/problems/248.yml +5 -2
  340. data/data/problems/249.yml +3 -3
  341. data/data/problems/25.yml +12 -11
  342. data/data/problems/250.yml +3 -3
  343. data/data/problems/251.yml +11 -9
  344. data/data/problems/252.yml +24 -25
  345. data/data/problems/253.yml +19 -32
  346. data/data/problems/254.yml +13 -17
  347. data/data/problems/255.yml +40 -50
  348. data/data/problems/256.yml +31 -39
  349. data/data/problems/257.yml +10 -14
  350. data/data/problems/258.yml +7 -9
  351. data/data/problems/259.yml +14 -12
  352. data/data/problems/26.yml +17 -7
  353. data/data/problems/260.yml +21 -25
  354. data/data/problems/261.yml +13 -15
  355. data/data/problems/262.yml +15 -16
  356. data/data/problems/263.yml +13 -15
  357. data/data/problems/264.yml +15 -16
  358. data/data/problems/265.yml +10 -12
  359. data/data/problems/266.yml +6 -6
  360. data/data/problems/267.yml +13 -10
  361. data/data/problems/268.yml +5 -4
  362. data/data/problems/269.yml +10 -11
  363. data/data/problems/27.yml +15 -21
  364. data/data/problems/270.yml +13 -13
  365. data/data/problems/271.yml +7 -9
  366. data/data/problems/272.yml +8 -11
  367. data/data/problems/273.yml +13 -17
  368. data/data/problems/274.yml +16 -19
  369. data/data/problems/275.yml +13 -15
  370. data/data/problems/276.yml +5 -7
  371. data/data/problems/277.yml +17 -20
  372. data/data/problems/278.yml +20 -28
  373. data/data/problems/279.yml +4 -3
  374. data/data/problems/28.yml +6 -13
  375. data/data/problems/280.yml +9 -9
  376. data/data/problems/281.yml +10 -13
  377. data/data/problems/282.yml +9 -6
  378. data/data/problems/283.yml +8 -8
  379. data/data/problems/284.yml +15 -18
  380. data/data/problems/285.yml +11 -11
  381. data/data/problems/286.yml +7 -8
  382. data/data/problems/287.yml +22 -32
  383. data/data/problems/288.yml +10 -11
  384. data/data/problems/289.yml +14 -15
  385. data/data/problems/29.yml +13 -20
  386. data/data/problems/290.yml +3 -4
  387. data/data/problems/291.yml +3 -6
  388. data/data/problems/292.yml +8 -9
  389. data/data/problems/293.yml +9 -10
  390. data/data/problems/294.yml +6 -6
  391. data/data/problems/295.yml +16 -21
  392. data/data/problems/296.yml +9 -11
  393. data/data/problems/297.yml +12 -15
  394. data/data/problems/298.yml +29 -29
  395. data/data/problems/299.yml +15 -21
  396. data/data/problems/3.yml +3 -3
  397. data/data/problems/30.yml +7 -8
  398. data/data/problems/300.yml +15 -16
  399. data/data/problems/301.yml +15 -17
  400. data/data/problems/302.yml +13 -14
  401. data/data/problems/303.yml +9 -7
  402. data/data/problems/304.yml +10 -15
  403. data/data/problems/305.yml +6 -10
  404. data/data/problems/306.yml +20 -24
  405. data/data/problems/307.yml +7 -8
  406. data/data/problems/308.yml +19 -30
  407. data/data/problems/309.yml +11 -12
  408. data/data/problems/31.yml +11 -14
  409. data/data/problems/310.yml +10 -15
  410. data/data/problems/311.yml +11 -17
  411. data/data/problems/312.yml +10 -11
  412. data/data/problems/313.yml +13 -13
  413. data/data/problems/314.yml +23 -25
  414. data/data/problems/315.yml +39 -45
  415. data/data/problems/316.yml +13 -13
  416. data/data/problems/317.yml +6 -7
  417. data/data/problems/318.yml +35 -57
  418. data/data/problems/319.yml +15 -19
  419. data/data/problems/32.yml +9 -10
  420. data/data/problems/320.yml +9 -8
  421. data/data/problems/321.yml +8 -9
  422. data/data/problems/322.yml +6 -8
  423. data/data/problems/323.yml +12 -15
  424. data/data/problems/324.yml +10 -13
  425. data/data/problems/325.yml +15 -21
  426. data/data/problems/326.yml +15 -8
  427. data/data/problems/327.yml +19 -23
  428. data/data/problems/328.yml +28 -31
  429. data/data/problems/329.yml +12 -13
  430. data/data/problems/33.yml +9 -9
  431. data/data/problems/330.yml +17 -36
  432. data/data/problems/331.yml +16 -22
  433. data/data/problems/332.yml +9 -11
  434. data/data/problems/333.yml +17 -20
  435. data/data/problems/334.yml +22 -34
  436. data/data/problems/335.yml +11 -12
  437. data/data/problems/336.yml +18 -20
  438. data/data/problems/337.yml +9 -11
  439. data/data/problems/338.yml +27 -37
  440. data/data/problems/339.yml +9 -9
  441. data/data/problems/34.yml +7 -3
  442. data/data/problems/340.yml +8 -10
  443. data/data/problems/341.yml +12 -14
  444. data/data/problems/342.yml +9 -13
  445. data/data/problems/343.yml +18 -25
  446. data/data/problems/344.yml +16 -17
  447. data/data/problems/345.yml +17 -22
  448. data/data/problems/346.yml +7 -7
  449. data/data/problems/347.yml +9 -12
  450. data/data/problems/348.yml +7 -8
  451. data/data/problems/349.yml +8 -9
  452. data/data/problems/35.yml +7 -4
  453. data/data/problems/350.yml +12 -14
  454. data/data/problems/351.yml +8 -9
  455. data/data/problems/352.yml +38 -42
  456. data/data/problems/353.yml +17 -21
  457. data/data/problems/354.yml +11 -13
  458. data/data/problems/355.yml +4 -4
  459. data/data/problems/356.yml +6 -6
  460. data/data/problems/357.yml +5 -5
  461. data/data/problems/358.yml +16 -25
  462. data/data/problems/359.yml +19 -22
  463. data/data/problems/36.yml +7 -4
  464. data/data/problems/360.yml +8 -8
  465. data/data/problems/361.yml +14 -15
  466. data/data/problems/362.yml +16 -28
  467. data/data/problems/363.yml +22 -23
  468. data/data/problems/364.yml +9 -11
  469. data/data/problems/365.yml +7 -13
  470. data/data/problems/366.yml +19 -22
  471. data/data/problems/367.yml +14 -15
  472. data/data/problems/368.yml +18 -35
  473. data/data/problems/369.yml +7 -11
  474. data/data/problems/37.yml +7 -6
  475. data/data/problems/370.yml +10 -13
  476. data/data/problems/371.yml +8 -9
  477. data/data/problems/372.yml +9 -12
  478. data/data/problems/373.yml +5 -6
  479. data/data/problems/374.yml +17 -21
  480. data/data/problems/375.yml +13 -17
  481. data/data/problems/376.yml +19 -21
  482. data/data/problems/377.yml +6 -7
  483. data/data/problems/378.yml +8 -11
  484. data/data/problems/379.yml +9 -11
  485. data/data/problems/38.yml +9 -13
  486. data/data/problems/380.yml +14 -17
  487. data/data/problems/381.yml +12 -18
  488. data/data/problems/382.yml +16 -19
  489. data/data/problems/383.yml +7 -9
  490. data/data/problems/384.yml +20 -24
  491. data/data/problems/385.yml +12 -16
  492. data/data/problems/386.yml +9 -11
  493. data/data/problems/387.yml +14 -15
  494. data/data/problems/388.yml +6 -8
  495. data/data/problems/389.yml +8 -8
  496. data/data/problems/39.yml +7 -6
  497. data/data/problems/390.yml +9 -14
  498. data/data/problems/391.yml +21 -25
  499. data/data/problems/392.yml +16 -17
  500. data/data/problems/393.yml +5 -6
  501. data/data/problems/394.yml +15 -18
  502. data/data/problems/395.yml +12 -13
  503. data/data/problems/396.yml +17 -22
  504. data/data/problems/397.yml +13 -16
  505. data/data/problems/398.yml +8 -9
  506. data/data/problems/399.yml +18 -18
  507. data/data/problems/4.yml +5 -4
  508. data/data/problems/40.yml +11 -14
  509. data/data/problems/400.yml +10 -11
  510. data/data/problems/401.yml +6 -7
  511. data/data/problems/402.yml +16 -21
  512. data/data/problems/403.yml +12 -14
  513. data/data/problems/404.yml +14 -16
  514. data/data/problems/405.yml +10 -11
  515. data/data/problems/406.yml +35 -41
  516. data/data/problems/407.yml +9 -16
  517. data/data/problems/408.yml +9 -9
  518. data/data/problems/409.yml +5 -7
  519. data/data/problems/41.yml +5 -4
  520. data/data/problems/410.yml +10 -13
  521. data/data/problems/411.yml +15 -19
  522. data/data/problems/412.yml +11 -15
  523. data/data/problems/413.yml +8 -8
  524. data/data/problems/414.yml +29 -34
  525. data/data/problems/415.yml +12 -15
  526. data/data/problems/416.yml +7 -7
  527. data/data/problems/417.yml +16 -17
  528. data/data/problems/418.yml +9 -12
  529. data/data/problems/419.yml +13 -18
  530. data/data/problems/42.yml +9 -10
  531. data/data/problems/420.yml +5 -6
  532. data/data/problems/421.yml +14 -25
  533. data/data/problems/422.yml +16 -18
  534. data/data/problems/423.yml +16 -18
  535. data/data/problems/424.yml +18 -19
  536. data/data/problems/425.yml +11 -12
  537. data/data/problems/426.yml +20 -21
  538. data/data/problems/427.yml +11 -13
  539. data/data/problems/428.yml +21 -25
  540. data/data/problems/429.yml +6 -6
  541. data/data/problems/43.yml +15 -13
  542. data/data/problems/430.yml +14 -16
  543. data/data/problems/44.yml +9 -12
  544. data/data/problems/45.yml +11 -11
  545. data/data/problems/46.yml +9 -14
  546. data/data/problems/47.yml +11 -16
  547. data/data/problems/48.yml +5 -3
  548. data/data/problems/49.yml +7 -6
  549. data/data/problems/5.yml +5 -4
  550. data/data/problems/50.yml +11 -6
  551. data/data/problems/51.yml +9 -11
  552. data/data/problems/52.yml +5 -4
  553. data/data/problems/53.yml +15 -24
  554. data/data/problems/54.yml +29 -39
  555. data/data/problems/55.yml +16 -17
  556. data/data/problems/56.yml +5 -7
  557. data/data/problems/57.yml +10 -11
  558. data/data/problems/58.yml +11 -18
  559. data/data/problems/59.yml +11 -19
  560. data/data/problems/6.yml +13 -9
  561. data/data/problems/60.yml +5 -6
  562. data/data/problems/61.yml +18 -26
  563. data/data/problems/62.yml +5 -5
  564. data/data/problems/63.yml +5 -3
  565. data/data/problems/64.yml +52 -126
  566. data/data/problems/65.yml +21 -47
  567. data/data/problems/66.yml +13 -23
  568. data/data/problems/67.yml +10 -13
  569. data/data/problems/68.yml +15 -19
  570. data/data/problems/69.yml +18 -10
  571. data/data/problems/7.yml +5 -2
  572. data/data/problems/70.yml +10 -12
  573. data/data/problems/71.yml +11 -13
  574. data/data/problems/72.yml +11 -12
  575. data/data/problems/73.yml +11 -12
  576. data/data/problems/74.yml +25 -37
  577. data/data/problems/75.yml +10 -12
  578. data/data/problems/76.yml +4 -4
  579. data/data/problems/77.yml +4 -4
  580. data/data/problems/78.yml +13 -8
  581. data/data/problems/79.yml +7 -7
  582. data/data/problems/8.yml +14 -8
  583. data/data/problems/80.yml +7 -7
  584. data/data/problems/81.yml +9 -15
  585. data/data/problems/82.yml +10 -15
  586. data/data/problems/83.yml +10 -19
  587. data/data/problems/84.yml +36 -59
  588. data/data/problems/85.yml +7 -5
  589. data/data/problems/86.yml +11 -11
  590. data/data/problems/87.yml +7 -8
  591. data/data/problems/88.yml +30 -49
  592. data/data/problems/89.yml +13 -14
  593. data/data/problems/9.yml +6 -9
  594. data/data/problems/90.yml +16 -18
  595. data/data/problems/91.yml +10 -15
  596. data/data/problems/92.yml +14 -25
  597. data/data/problems/93.yml +13 -17
  598. data/data/problems/94.yml +7 -7
  599. data/data/problems/95.yml +13 -19
  600. data/data/problems/96.yml +24 -40
  601. data/data/problems/97.yml +7 -10
  602. data/data/problems/98.yml +9 -12
  603. data/data/problems/99.yml +9 -12
  604. data/euler-manager.gemspec +1 -0
  605. data/example/1/README.md +4 -4
  606. data/example/15/README.md +8 -0
  607. data/example/15/python/15.py +5 -0
  608. data/example/15/python/euler.py +0 -0
  609. data/example/2/README.md +7 -5
  610. data/example/Eulerfile.rb +1 -0
  611. data/lib/euler/problem.rb +6 -1
  612. data/lib/euler/solution.rb +4 -2
  613. data/lib/euler/version.rb +1 -1
  614. data/rake/clean.rake +16 -0
  615. data/rake/update.rake +88 -0
  616. data/spec/euler/solution_spec.rb +2 -1
  617. data/templates/Eulerfile.rb +12 -0
  618. metadata +189 -29
  619. data/data/problems/431.yml +0 -33
  620. data/data/problems/432.yml +0 -13
  621. data/data/problems/433.yml +0 -18
  622. data/data/problems/434.yml +0 -32
  623. data/data/problems/435.yml +0 -21
  624. data/data/problems/436.yml +0 -21
  625. data/data/problems/437.yml +0 -22
  626. data/data/problems/438.yml +0 -29
  627. data/data/problems/439.yml +0 -17
  628. data/data/problems/440.yml +0 -21
  629. data/data/problems/441.yml +0 -23
  630. data/data/problems/442.yml +0 -9
  631. data/data/problems/443.yml +0 -13
  632. data/data/problems/444.yml +0 -28
  633. data/data/problems/445.yml +0 -37
  634. data/data/problems/446.yml +0 -29
  635. data/data/problems/447.yml +0 -31
  636. data/data/problems/448.yml +0 -14
  637. data/data/problems/449.yml +0 -17
  638. data/data/problems/450.yml +0 -26
  639. data/data/problems/451.yml +0 -15
  640. data/data/problems/452.yml +0 -8
  641. data/data/problems/453.yml +0 -16
  642. data/data/problems/454.yml +0 -17
  643. data/data/problems/455.yml +0 -16
  644. data/data/problems/456.yml +0 -15
  645. data/scripts/update_problems +0 -68
@@ -2,27 +2,19 @@
2
2
  :id: 186
3
3
  :name: Connectedness of a network
4
4
  :url: http://projecteuler.net/problem=186
5
- :content: "\r\n<p>Here are the records from a busy telephone system with one million
6
- users:</p>\r\n<div style=\"text-align:center;\">\r\n<table cellspacing=\"0\" cellpadding=\"2\"
7
- border=\"1\" align=\"center\">\n<tr style=\"background-color:#c1daf9;\">\n<td>RecNr</td>\n<td
8
- width=\"60\" align=\"center\">Caller</td>\n<td width=\"60\" align=\"center\">Called</td>\n</tr>\n<tr>\n<td
9
- align=\"center\">1</td>\n<td align=\"center\">200007</td>\n<td align=\"center\">100053</td>\n</tr>\n<tr>\n<td
10
- align=\"center\">2</td>\n<td align=\"center\">600183</td>\n<td align=\"center\">500439</td>\n</tr>\n<tr>\n<td
11
- align=\"center\">3</td>\n<td align=\"center\">600863</td>\n<td align=\"center\">701497</td>\n</tr>\n<tr>\n<td
12
- align=\"center\">...</td>\n<td align=\"center\">...</td>\n<td align=\"center\">...</td>\n</tr>\n</table>\n</div>\r\n<p>The
13
- telephone number of the caller and the called number in record n are Caller(n) =
14
- S<sub>2n-1</sub> and Called(n) = S<sub>2n</sub> where S<sub>1,2,3,...</sub> come
15
- from the \"Lagged Fibonacci Generator\":</p>\r\n\r\n<p>For 1 <img src=\"images/symbol_le.gif\"
16
- width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">
17
- k <img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\"
18
- style=\"vertical-align:middle;\"> 55, S<sub>k</sub> = [100003 - 200003k + 300007k<sup>3</sup>]
19
- (modulo 1000000)<br>\r\nFor 56 <img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\"
20
- alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\"> k, S<sub>k</sub> = [S<sub>k-24</sub>
21
- + S<sub>k-55</sub>] (modulo 1000000)</p>\r\n\r\n<p>If Caller(n) = Called(n) then
22
- the user is assumed to have misdialled and the call fails; otherwise the call is
23
- successful.</p>\r\n\r\n<p>From the start of the records, we say that any pair of
24
- users X and Y are friends if X calls Y or vice-versa. Similarly, X is a friend of
25
- a friend of Z if X is a friend of Y and Y is a friend of Z; and so on for longer
26
- chains.</p>\r\n\r\n<p>The Prime Minister's phone number is 524287. After how many
27
- successful calls, not counting misdials, will 99% of the users (including the PM)
28
- be a friend, or a friend of a friend etc., of the Prime Minister?</p>\r\n\r\n"
5
+ :content: "Here are the records from a busy telephone system with one million users:\n\n|
6
+ RecNr | Caller | Called |\n| 1 | 200007 | 100053 |\n| 2 | 600183 | 500439 |\n| 3
7
+ | 600863 | 701497 |\n| ... | ... | ... |\n\nThe telephone number of the caller and
8
+ the called number in record n are Caller(n) = S<sub>2n-1</sub> and Called(n) = S<sub>2n</sub>
9
+ where S<sub>1,2,3,...</sub> come from the \"Lagged Fibonacci Generator\":\n\nFor
10
+ 1 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) k ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
11
+ 55, S<sub>k</sub> = [100003 - 200003k + 300007k<sup>3</sup>] (modulo 1000000) \n\rFor
12
+ 56 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) k, S<sub>k</sub>
13
+ = [S<sub>k-24</sub> + S<sub>k-55</sub>] (modulo 1000000)\n\nIf Caller(n) = Called(n)
14
+ then the user is assumed to have misdialled and the call fails; otherwise the call
15
+ is successful.\n\nFrom the start of the records, we say that any pair of users X
16
+ and Y are friends if X calls Y or vice-versa. Similarly, X is a friend of a friend
17
+ of Z if X is a friend of Y and Y is a friend of Z; and so on for longer chains.\n\nThe
18
+ Prime Minister's phone number is 524287. After how many successful calls, not counting
19
+ misdials, will 99% of the users (including the PM) be a friend, or a friend of a
20
+ friend etc., of the Prime Minister?\n\n"
@@ -2,15 +2,12 @@
2
2
  :id: 187
3
3
  :name: Semiprimes
4
4
  :url: http://projecteuler.net/problem=187
5
- :content: "\r\n<p>A composite is a number containing at least two prime factors. For
6
- example, 15 = 3 <img src=\"images/symbol_times.gif\" width=\"9\" height=\"9\" alt=\"×\"
7
- border=\"0\" style=\"vertical-align:middle;\"> 5; 9 = 3 <img src=\"images/symbol_times.gif\"
8
- width=\"9\" height=\"9\" alt=\"×\" border=\"0\" style=\"vertical-align:middle;\">
9
- 3; 12 = 2 <img src=\"images/symbol_times.gif\" width=\"9\" height=\"9\" alt=\"×\"
10
- border=\"0\" style=\"vertical-align:middle;\"> 2 <img src=\"images/symbol_times.gif\"
11
- width=\"9\" height=\"9\" alt=\"×\" border=\"0\" style=\"vertical-align:middle;\">
12
- 3.</p>\r\n\r\n<p>There are ten composites below thirty containing precisely two,
13
- not necessarily distinct, prime factors:\r\n4, 6, 9, 10, 14, 15, 21, 22, 25, 26.</p>\r\n\r\n<p>How
14
- many composite integers, <var>n</var> <img src=\"images/symbol_lt.gif\" width=\"10\"
15
- height=\"10\" alt=\"&lt;\" border=\"0\" style=\"vertical-align:middle;\"> 10<sup>8</sup>,
16
- have precisely two, not necessarily distinct, prime factors?</p>\r\n"
5
+ :content: "A composite is a number containing at least two prime factors. For example,
6
+ 15 = 3 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)
7
+ 5; 9 = 3 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)
8
+ 3; 12 = 2 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)
9
+ 2 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif) 3.\n\nThere
10
+ are ten composites below thirty containing precisely two, not necessarily distinct,
11
+ prime factors:\r4, 6, 9, 10, 14, 15, 21, 22, 25, 26.\n\nHow many composite integers,
12
+ <var>n</var> ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif)
13
+ 10<sup>8</sup>, have precisely two, not necessarily distinct, prime factors?\n\n"
@@ -2,9 +2,8 @@
2
2
  :id: 188
3
3
  :name: The hyperexponentiation of a number
4
4
  :url: http://projecteuler.net/problem=188
5
- :content: "\r\n<p>The <span style=\"font-style: italic\">hyperexponentiation</span>
6
- or <span style=\"font-style: italic\">tetration</span> of a number a by a positive
7
- integer b, denoted by a↑↑b or <sup>b</sup>a, is recursively defined by:<br><br>\r\na↑↑1
8
- = a,<br>\r\na↑↑(k+1) = a<sup>(a↑↑k)</sup>.</p>\r\n<p>\r\nThus we have e.g. 3↑↑2
9
- = 3<sup>3</sup> = 27, hence 3↑↑3 = 3<sup>27</sup> = 7625597484987 and 3↑↑4 is roughly
10
- 10<sup>3.6383346400240996*10^12</sup>.</p>\r\n<p>Find the last 8 digits of 1777↑↑1855.</p>\r\n"
5
+ :content: "The hyperexponentiation or tetration of a number a by a positive integer
6
+ b, denoted by a↑↑b or <sup>b</sup>a, is recursively defined by: \n \n \n\ra↑↑1
7
+ = a, \n\ra↑↑(k+1) = a<sup>(a↑↑k)</sup>.\n\nThus we have e.g. 3↑↑2 = 3<sup>3</sup>
8
+ = 27, hence 3↑↑3 = 3<sup>27</sup> = 7625597484987 and 3↑↑4 is roughly 10<sup>3.6383346400240996*10^12</sup>.\n\nFind
9
+ the last 8 digits of 1777↑↑1855.\n\n"
@@ -2,14 +2,12 @@
2
2
  :id: 189
3
3
  :name: Tri-colouring a triangular grid
4
4
  :url: http://projecteuler.net/problem=189
5
- :content: "\r\n<p>Consider the following configuration of 64 triangles:</p>\r\n\r\n<div
6
- style=\"text-align:center;\"><img src=\"project/images/p_189_grid.gif\" alt=\"\"></div>\r\n\r\n<p>We
5
+ :content: "Consider the following configuration of 64 triangles:\n\n ![](/home/will/src/euler-manager/config/../data/images/p_189_grid.gif)\n\nWe
7
6
  wish to colour the interior of each triangle with one of three colours: red, green
8
7
  or blue, so that no two neighbouring triangles have the same colour. Such a colouring
9
8
  shall be called valid. Here, two triangles are said to be neighbouring if they share
10
- an edge.<br>\r\nNote: if they only share a vertex, then they are not neighbours.</p>
11
- \r\n\r\n<p>For example, here is a valid colouring of the above grid:</p>\r\n<div
12
- style=\"text-align:center;\"><img src=\"project/images/p_189_colours.gif\" alt=\"\"></div>\r\n\r\n<p>A
9
+ an edge. \n\rNote: if they only share a vertex, then they are not neighbours.\n\nFor
10
+ example, here is a valid colouring of the above grid:\n\n ![](/home/will/src/euler-manager/config/../data/images/p_189_colours.gif)\n\nA
13
11
  colouring C' which is obtained from a colouring C by rotation or reflection is considered
14
- <i>distinct</i> from C unless the two are identical.</p>\r\n\r\n<p>How many distinct
15
- valid colourings are there for the above configuration?</p>\r\n\r\n"
12
+ _distinct_ from C unless the two are identical.\n\nHow many distinct valid colourings
13
+ are there for the above configuration?\n\n"
data/data/problems/19.yml CHANGED
@@ -2,11 +2,10 @@
2
2
  :id: 19
3
3
  :name: Counting Sundays
4
4
  :url: http://projecteuler.net/problem=19
5
- :content: "\r\n\n<p>You are given the following information, but you may prefer to
6
- do some research for yourself.</p>\n<ul>\n<li>1 Jan 1900 was a Monday.</li>\n<li>Thirty
7
- days has September,<br>\nApril, June and November.<br>\nAll the rest have thirty-one,<br>\nSaving
8
- February alone,<br>\nWhich has twenty-eight, rain or shine.<br>\nAnd on leap years,
9
- twenty-nine.</li>\n<li>A leap year occurs on any year evenly divisible by 4, but
10
- not on a century unless it is divisible by 400.</li>\n</ul>\n<p>How many Sundays
11
- fell on the first of the month during the twentieth century (1 Jan 1901 to 31 Dec
12
- 2000)?</p>\n\r\n"
5
+ :content: "You are given the following information, but you may prefer to do some
6
+ research for yourself.\n\n- 1 Jan 1900 was a Monday.\n- Thirty days has September,
7
+ \ \nApril, June and November. \nAll the rest have thirty-one, \nSaving February
8
+ alone, \nWhich has twenty-eight, rain or shine. \nAnd on leap years, twenty-nine.\n-
9
+ A leap year occurs on any year evenly divisible by 4, but not on a century unless
10
+ it is divisible by 400.\n\nHow many Sundays fell on the first of the month during
11
+ the twentieth century (1 Jan 1901 to 31 Dec 2000)?\n\n"
@@ -2,12 +2,10 @@
2
2
  :id: 190
3
3
  :name: Maximising a weighted product
4
4
  :url: http://projecteuler.net/problem=190
5
- :content: "\r\n<p>Let S<sub>m</sub> = (x<sub>1</sub>, x<sub>2</sub>, ... , x<sub>m</sub>)
6
- be the m-tuple of positive real numbers with x<sub>1</sub> + x<sub>2</sub> + ...
7
- + x<sub>m</sub> = m for which P<sub>m</sub> = x<sub>1</sub> * x<sub>2</sub><sup>2</sup>
8
- * ... * x<sub>m</sub><sup>m</sup> is maximised.</p>\r\n\r\n<p>For example, it can
9
- be verified that [P<sub>10</sub>] = 4112 ([ ] is the integer part function).</p>\r\n\r\n<p>Find
10
- Σ[P<sub>m</sub>] for 2 <img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\"
11
- alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\"> m <img src=\"images/symbol_le.gif\"
12
- width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">
13
- 15.</p>\r\n"
5
+ :content: |+
6
+ Let S<sub>m</sub> = (x<sub>1</sub>, x<sub>2</sub>, ... , x<sub>m</sub>) be the m-tuple of positive real numbers with x<sub>1</sub> + x<sub>2</sub> + ... + x<sub>m</sub> = m for which P<sub>m</sub> = x<sub>1</sub> \* x<sub>2</sub><sup>2</sup> \* ... \* x<sub>m</sub><sup>m</sup> is maximised.
7
+
8
+ For example, it can be verified that [P<sub>10</sub>] = 4112 ([] is the integer part function).
9
+
10
+ Find Σ[P<sub>m</sub>] for 2 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) m ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) 15.
11
+
@@ -2,14 +2,13 @@
2
2
  :id: 191
3
3
  :name: Prize Strings
4
4
  :url: http://projecteuler.net/problem=191
5
- :content: "\r\n<p>A particular school offers cash rewards to children with good attendance
5
+ :content: "A particular school offers cash rewards to children with good attendance
6
6
  and punctuality. If they are absent for three consecutive days or late on more than
7
- one occasion then they forfeit their prize.</p>\r\n\r\n<p>During an n-day period
8
- a trinary string is formed for each child consisting of L's (late), O's (on time),
9
- and A's (absent).</p>\r\n\r\n<p>Although there are eighty-one trinary strings for
10
- a 4-day period that can be formed, exactly forty-three strings would lead to a prize:</p>\r\n\r\n<p
11
- style=\"margin-left:50px;font-family:'Courier New',monospace;\">OOOO OOOA OOOL OOAO
12
- OOAA OOAL OOLO OOLA OAOO OAOA<br>\r\nOAOL OAAO OAAL OALO OALA OLOO OLOA OLAO OLAA
13
- AOOO<br>\r\nAOOA AOOL AOAO AOAA AOAL AOLO AOLA AAOO AAOA AAOL<br>\r\nAALO AALA ALOO
14
- ALOA ALAO ALAA LOOO LOOA LOAO LOAA<br>\r\nLAOO LAOA LAAO</p>\r\n\r\n<p>How many
15
- \"prize\" strings exist over a 30-day period?</p>\r\n"
7
+ one occasion then they forfeit their prize.\n\nDuring an n-day period a trinary
8
+ string is formed for each child consisting of L's (late), O's (on time), and A's
9
+ (absent).\n\nAlthough there are eighty-one trinary strings for a 4-day period that
10
+ can be formed, exactly forty-three strings would lead to a prize:\n\nOOOO OOOA OOOL
11
+ OOAO OOAA OOAL OOLO OOLA OAOO OAOA \n\rOAOL OAAO OAAL OALO OALA OLOO OLOA OLAO
12
+ OLAA AOOO \n\rAOOA AOOL AOAO AOAA AOAL AOLO AOLA AAOO AAOA AAOL \n\rAALO AALA
13
+ ALOO ALOA ALAO ALAA LOOO LOOA LOAO LOAA \n\rLAOO LAOA LAAO\n\nHow many \"prize\"
14
+ strings exist over a 30-day period?\n\n"
@@ -2,26 +2,18 @@
2
2
  :id: 192
3
3
  :name: Best Approximations
4
4
  :url: http://projecteuler.net/problem=192
5
- :content: "\r\n<p>Let <var>x</var> be a real number.<br>\r\nA <i>best approximation</i>
6
- to <var>x</var> for the <i>denominator bound</i> <var>d</var> is a rational number
7
- <var>r</var>/<var>s</var> <i>in reduced form</i>, with <var>s</var> <img src=\"images/symbol_le.gif\"
8
- width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\"><var>d</var>,
9
- such that any rational number which is closer to <var>x</var> than <var>r</var>/<var>s</var>
10
- has a denominator larger than <var>d</var>:</p>\r\n\r\n<div style=\"text-align:center;\">|<var>p</var>/<var>q</var>-<var>x</var>|
11
- <img src=\"images/symbol_lt.gif\" width=\"10\" height=\"10\" alt=\"&lt;\" border=\"0\"
12
- style=\"vertical-align:middle;\"> |<var>r</var>/<var>s</var>-<var>x</var>| <img
13
- src=\"images/symbol_implies.gif\" width=\"15\" height=\"11\" alt=\"⇒\" border=\"0\"
14
- style=\"vertical-align:middle;\"><var>q</var> <img src=\"images/symbol_gt.gif\"
15
- width=\"10\" height=\"10\" alt=\"&gt;\" border=\"0\" style=\"vertical-align:middle;\"><var>d</var>\n</div>\r\n\r\n<p>For
16
- example, the best approximation to <img src=\"images/symbol_radic.gif\" width=\"14\"
17
- height=\"16\" alt=\"√\" border=\"0\" style=\"vertical-align:middle;\">13 for the
18
- denominator bound 20 is 18/5 and the best approximation to <img src=\"images/symbol_radic.gif\"
19
- width=\"14\" height=\"16\" alt=\"√\" border=\"0\" style=\"vertical-align:middle;\">13
20
- for the denominator bound 30 is 101/28.</p>\r\n\r\n<p>Find the sum of all denominators
21
- of the best approximations to <img src=\"images/symbol_radic.gif\" width=\"14\"
22
- height=\"16\" alt=\"√\" border=\"0\" style=\"vertical-align:middle;\"><var>n</var>
5
+ :content: "Let <var>x</var> be a real number. \n\rA _best approximation_ to <var>x</var>
6
+ for the _denominator bound_ <var>d</var> is a rational number <var>r</var>/<var>s</var>
7
+ _in reduced form_, with <var>s</var> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
8
+ <var>d</var>, such that any rational number which is closer to <var>x</var> than
9
+ <var>r</var>/<var>s</var> has a denominator larger than <var>d</var>:\n\n|<var>p</var>/<var>q</var>-<var>x</var>|
10
+ ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif) |<var>r</var>/<var>s</var>-<var>x</var>|
11
+ ![⇒](/home/will/src/euler-manager/config/../data/images/symbol_implies.gif) <var>q</var>
12
+ ![>](/home/will/src/euler-manager/config/../data/images/symbol_gt.gif) <var>d</var>\n\nFor
13
+ example, the best approximation to ![√](/home/will/src/euler-manager/config/../data/images/symbol_radic.gif)13
14
+ for the denominator bound 20 is 18/5 and the best approximation to ![√](/home/will/src/euler-manager/config/../data/images/symbol_radic.gif)13
15
+ for the denominator bound 30 is 101/28.\n\nFind the sum of all denominators of the
16
+ best approximations to ![√](/home/will/src/euler-manager/config/../data/images/symbol_radic.gif)<var>n</var>
23
17
  for the denominator bound 10<sup>12</sup>, where <var>n</var> is not a perfect square
24
- and 1 <img src=\"images/symbol_lt.gif\" width=\"10\" height=\"10\" alt=\"&lt;\"
25
- border=\"0\" style=\"vertical-align:middle;\"><var>n</var> <img src=\"images/symbol_le.gif\"
26
- width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">
27
- 100000.</p>\r\n"
18
+ and 1 ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif) <var>n</var>
19
+ ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) 100000.\n\n"
@@ -2,6 +2,8 @@
2
2
  :id: 193
3
3
  :name: Squarefree Numbers
4
4
  :url: http://projecteuler.net/problem=193
5
- :content: "\r\n<p>A positive integer <var>n</var> is called squarefree, if no square
6
- of a prime divides <var>n</var>, thus 1, 2, 3, 5, 6, 7, 10, 11 are squarefree, but
7
- not 4, 8, 9, 12.</p>\r\n\r\n<p>How many squarefree numbers are there below 2<sup>50</sup>?</p>\r\n\r\n"
5
+ :content: |+
6
+ A positive integer <var>n</var> is called squarefree, if no square of a prime divides <var>n</var>, thus 1, 2, 3, 5, 6, 7, 10, 11 are squarefree, but not 4, 8, 9, 12.
7
+
8
+ How many squarefree numbers are there below 2<sup>50</sup>?
9
+
@@ -2,17 +2,14 @@
2
2
  :id: 194
3
3
  :name: Coloured Configurations
4
4
  :url: http://projecteuler.net/problem=194
5
- :content: "\r\n<p>Consider graphs built with the units A: <img src=\"project/images/p_194_GraphA.png\"
6
- style=\"vertical-align:middle;\" alt=\"\">\r\nand B: <img src=\"project/images/p_194_GraphB.png\"
7
- style=\"vertical-align:middle;\" alt=\"\">, where the units are glued along\r\nthe
8
- vertical edges as in the graph <img src=\"project/images/p_194_Fig.png\" style=\"vertical-align:middle;\"
9
- alt=\"\">.</p>\r\n\r\n<p>A configuration of type (<var>a</var>,<var>b</var>,<var>c</var>)
10
- is a graph thus built of <var>a</var> units A and <var>b</var> units B, where the
11
- graph's vertices are coloured using up to <var>c</var> colours, so that no two adjacent
12
- vertices have the same colour.<br>\r\nThe compound graph above is an example of
13
- a configuration of type (2,2,6), in fact of type (2,2,<var>c</var>) for all <var>c</var>
14
- <img src=\"images/symbol_ge.gif\" width=\"10\" height=\"12\" alt=\"≥\" border=\"0\"
15
- style=\"vertical-align:middle;\"> 4.</p>\r\n\r\n<p>Let N(<var>a</var>,<var>b</var>,<var>c</var>)
16
- be the number of configurations of type (<var>a</var>,<var>b</var>,<var>c</var>).<br>\r\nFor
17
- example, N(1,0,3) = 24, N(0,2,4) = 92928 and N(2,2,3) = 20736.</p>\r\n\r\n<p>Find
18
- the last 8 digits of N(25,75,1984).</p>\r\n"
5
+ :content: "Consider graphs built with the units A: ![](/home/will/src/euler-manager/config/../data/images/p_194_GraphA.png)\rand
6
+ B: ![](/home/will/src/euler-manager/config/../data/images/p_194_GraphB.png), where
7
+ the units are glued along\rthe vertical edges as in the graph ![](/home/will/src/euler-manager/config/../data/images/p_194_Fig.png).\n\nA
8
+ configuration of type (<var>a</var>,<var>b</var>,<var>c</var>) is a graph thus built
9
+ of <var>a</var> units A and <var>b</var> units B, where the graph's vertices are
10
+ coloured using up to <var>c</var> colours, so that no two adjacent vertices have
11
+ the same colour. \n\rThe compound graph above is an example of a configuration
12
+ of type (2,2,6), in fact of type (2,2,<var>c</var>) for all <var>c</var> ![≥](/home/will/src/euler-manager/config/../data/images/symbol_ge.gif)
13
+ 4.\n\nLet N(<var>a</var>,<var>b</var>,<var>c</var>) be the number of configurations
14
+ of type (<var>a</var>,<var>b</var>,<var>c</var>). \n\rFor example, N(1,0,3) = 24,
15
+ N(0,2,4) = 92928 and N(2,2,3) = 20736.\n\nFind the last 8 digits of N(25,75,1984).\n\n"
@@ -2,12 +2,10 @@
2
2
  :id: 195
3
3
  :name: Inscribed circles of triangles with one angle of 60 degrees
4
4
  :url: http://projecteuler.net/problem=195
5
- :content: "\r\n<p>Let's call an integer sided triangle with exactly one angle of 60
6
- degrees a 60-degree triangle.<br>\r\nLet <var>r</var> be the radius of the inscribed
7
- circle of such a 60-degree triangle.</p>\r\n<p>There are 1234 60-degree triangles
8
- for which <var>r</var> <img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\"
9
- alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\"> 100.\r\n<br>Let T(<var>n</var>)
10
- be the number of 60-degree triangles for which <var>r</var> <img src=\"images/symbol_le.gif\"
11
- width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\"><var>n</var>,
12
- so<br>\r\n T(100) = 1234,  T(1000) = 22767, and  T(10000) = 359912.</p>\r\n\r\n<p>Find
13
- T(1053779).</p>\r\n\r\n"
5
+ :content: "Let's call an integer sided triangle with exactly one angle of 60 degrees
6
+ a 60-degree triangle. \n\rLet <var>r</var> be the radius of the inscribed circle
7
+ of such a 60-degree triangle.\n\nThere are 1234 60-degree triangles for which <var>r</var>
8
+ ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) 100.\r \nLet
9
+ T(<var>n</var>) be the number of 60-degree triangles for which <var>r</var> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
10
+ <var>n</var>, so \n\r T(100) = 1234,  T(1000) = 22767, and  T(10000) = 359912.\n\nFind
11
+ T(1053779).\n\n"
@@ -2,24 +2,16 @@
2
2
  :id: 196
3
3
  :name: Prime triplets
4
4
  :url: http://projecteuler.net/problem=196
5
- :content: "\r\n<p>Build a triangle from all positive integers in the following way:</p>\r\n\r\n<p
6
- style=\"font-family:courier new,monospace;font-weight:bold;margin-left:50px;\"> 1<br>\r\n <span
7
- style=\"color:red;\">2</span>  <span style=\"color:red;\">3</span><br>\r\n 4  <span
8
- style=\"color:red;\">5</span>  6<br>\r\n <span style=\"color:red;\">7</span>  8  9
9
- 10<br><span style=\"color:red;\">11</span> 12 <span style=\"color:red;\">13</span>
10
- 14 15<br>\r\n16 <span style=\"color:red;\">17</span> 18 <span style=\"color:red;\">19</span>
11
- 20 21<br>\r\n22 <span style=\"color:red;\">23</span> 24 25 26 27 28<br><span style=\"color:red;\">29</span>
12
- 30 <span style=\"color:red;\">31</span> 32 33 34 35 36<br><span style=\"color:red;\">37</span>
13
- 38 39 40 <span style=\"color:red;\">41</span> 42 <span style=\"color:red;\">43</span>
14
- 44 45<br>\r\n46 <span style=\"color:red;\">47</span> 48 49 50 51 52 <span style=\"color:red;\">53</span>
15
- 54 55<br>\r\n56 57 58 <span style=\"color:red;\">59</span> 60 <span style=\"color:red;\">61</span>
16
- 62 63 64 65 66<br>\r\n. . .</p>\r\n\r\n<p>Each positive integer has up to eight
17
- neighbours in the triangle.</p>\r\n\r\n<p>A set of three primes is called a <i>prime
18
- triplet</i> if one of the three primes has the other two as neighbours in the triangle.</p>\r\n\r\n<p>For
19
- example, in the second row, the prime numbers 2 and 3 are elements of some prime
20
- triplet.</p>\r\n\r\n<p>If row 8 is considered, it contains two primes which are
21
- elements of some prime triplet, i.e. 29 and 31.<br>\r\nIf row 9 is considered, it
22
- contains only one prime which is an element of some prime triplet: 37.</p>\r\n\r\n<p>Define
23
- S(<var>n</var>) as the sum of the primes in row <var>n</var> which are elements
24
- of any prime triplet.<br>\r\nThen S(8)=60 and S(9)=37.</p>\r\n\r\n<p>You are given
25
- that S(10000)=950007619.</p>\r\n\r\n<p>Find  S(5678027) + S(7208785).</p>\r\n\r\n"
5
+ :content: "Build a triangle from all positive integers in the following way:\n\n 1
6
+ \ \n\r 2  3 \n\r 4  5  6 \n\r 7  8  9 10 \n11 12 13 14 15 \n\r16 17 18 19 20
7
+ 21 \n\r22 23 24 25 26 27 28 \n29 30 31 32 33 34 35 36 \n37 38 39 40 41 42 43
8
+ 44 45 \n\r46 47 48 49 50 51 52 53 54 55 \n\r56 57 58 59 60 61 62 63 64 65 66 \n\r.
9
+ . .\n\nEach positive integer has up to eight neighbours in the triangle.\n\nA set
10
+ of three primes is called a _prime triplet_ if one of the three primes has the other
11
+ two as neighbours in the triangle.\n\nFor example, in the second row, the prime
12
+ numbers 2 and 3 are elements of some prime triplet.\n\nIf row 8 is considered, it
13
+ contains two primes which are elements of some prime triplet, i.e. 29 and 31. \n\rIf
14
+ row 9 is considered, it contains only one prime which is an element of some prime
15
+ triplet: 37.\n\nDefine S(<var>n</var>) as the sum of the primes in row <var>n</var>
16
+ which are elements of any prime triplet. \n\rThen S(8)=60 and S(9)=37.\n\nYou are
17
+ given that S(10000)=950007619.\n\nFind  S(5678027) + S(7208785).\n\n"
@@ -2,15 +2,11 @@
2
2
  :id: 197
3
3
  :name: Investigating the behaviour of a recursively defined sequence
4
4
  :url: http://projecteuler.net/problem=197
5
- :content: "\r\n<p>Given is the function <var>f</var>(<var>x</var>) = <img src=\"images/symbol_lfloor.gif\"
6
- width=\"6\" height=\"16\" alt=\"⌊\" border=\"0\" style=\"vertical-align:middle;\">2<sup>30.403243784-<var>x</var><sup>2</sup></sup><img
7
- src=\"images/symbol_rfloor.gif\" width=\"6\" height=\"16\" alt=\"⌋\" border=\"0\"
8
- style=\"vertical-align:middle;\"><img src=\"images/symbol_times.gif\" width=\"9\"
9
- height=\"9\" alt=\"×\" border=\"0\" style=\"vertical-align:middle;\"> 10<sup>-9</sup>
10
- ( <img src=\"images/symbol_lfloor.gif\" width=\"6\" height=\"16\" alt=\"⌊\" border=\"0\"
11
- style=\"vertical-align:middle;\"><img src=\"images/symbol_rfloor.gif\" width=\"6\"
12
- height=\"16\" alt=\"⌋\" border=\"0\" style=\"vertical-align:middle;\"> is the floor-function),<br>\r\nthe
13
- sequence <var>u<sub>n</sub></var> is defined by <var>u</var><sub>0</sub> = -1 and
14
- <var>u</var><sub><var>n</var>+1</sub> = <var>f</var>(<var>u<sub>n</sub></var>).</p>\r\n\r\n<p>Find
5
+ :content: "Given is the function <var>f</var>(<var>x</var>) = ![⌊](/home/will/src/euler-manager/config/../data/images/symbol_lfloor.gif)2<sup>30.403243784-<var>x</var><sup>2</sup></sup>
6
+ ![⌋](/home/will/src/euler-manager/config/../data/images/symbol_rfloor.gif) ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)
7
+ 10<sup>-9</sup> ( ![⌊](/home/will/src/euler-manager/config/../data/images/symbol_lfloor.gif)
8
+ ![⌋](/home/will/src/euler-manager/config/../data/images/symbol_rfloor.gif) is the
9
+ floor-function), \n\rthe sequence <var>u<sub>n</sub></var> is defined by <var>u</var><sub>0</sub>
10
+ = -1 and <var>u</var><sub><var>n</var>+1</sub> = <var>f</var>(<var>u<sub>n</sub></var>).\n\nFind
15
11
  <var>u<sub>n</sub></var> + <var>u</var><sub><var>n</var>+1</sub> for <var>n</var>
16
- = 10<sup>12</sup>.<br>\r\nGive your answer with 9 digits after the decimal point.</p>\r\n"
12
+ = 10<sup>12</sup>. \n\rGive your answer with 9 digits after the decimal point.\n\n"
@@ -2,20 +2,17 @@
2
2
  :id: 198
3
3
  :name: Ambiguous Numbers
4
4
  :url: http://projecteuler.net/problem=198
5
- :content: "\r\n<p>A best approximation to a real number <var>x</var> for the denominator
5
+ :content: "A best approximation to a real number <var>x</var> for the denominator
6
6
  bound <var>d</var> is a rational number <var>r</var>/<var>s</var> (in reduced form)
7
- with <var>s</var> <img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\"
8
- border=\"0\" style=\"vertical-align:middle;\"><var>d</var>, so that any rational
9
- number <var>p</var>/<var>q</var> which is closer to <var>x</var> than <var>r</var>/<var>s</var>
10
- has <var>q</var> <img src=\"images/symbol_gt.gif\" width=\"10\" height=\"10\" alt=\"&gt;\"
11
- border=\"0\" style=\"vertical-align:middle;\"><var>d</var>.</p>\r\n\r\n<p>Usually
12
- the best approximation to a real number is uniquely determined for all denominator
13
- bounds. However, there are some exceptions, e.g. 9/40 has the two best approximations
14
- 1/4 and 1/5 for the denominator bound 6.\r\nWe shall call a real number <var>x</var>
15
- <i>ambiguous</i>, if there is at least one denominator bound for which <var>x</var>
16
- possesses two best approximations. Clearly, an ambiguous number is necessarily rational.</p>\r\n\r\n<p>How
17
- many ambiguous numbers <var>x</var> = <var>p</var>/<var>q</var>,\r\n0 <img src=\"images/symbol_lt.gif\"
18
- width=\"10\" height=\"10\" alt=\"&lt;\" border=\"0\" style=\"vertical-align:middle;\"><var>x</var>
19
- <img src=\"images/symbol_lt.gif\" width=\"10\" height=\"10\" alt=\"&lt;\" border=\"0\"
20
- style=\"vertical-align:middle;\"> 1/100, are there whose denominator <var>q</var>
21
- does not exceed 10<sup>8</sup>?</p>\r\n"
7
+ with <var>s</var> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
8
+ <var>d</var>, so that any rational number <var>p</var>/<var>q</var> which is closer
9
+ to <var>x</var> than <var>r</var>/<var>s</var> has <var>q</var> ![>](/home/will/src/euler-manager/config/../data/images/symbol_gt.gif)
10
+ <var>d</var>.\n\nUsually the best approximation to a real number is uniquely determined
11
+ for all denominator bounds. However, there are some exceptions, e.g. 9/40 has the
12
+ two best approximations 1/4 and 1/5 for the denominator bound 6.\rWe shall call
13
+ a real number <var>x</var> _ambiguous_, if there is at least one denominator bound
14
+ for which <var>x</var> possesses two best approximations. Clearly, an ambiguous
15
+ number is necessarily rational.\n\nHow many ambiguous numbers <var>x</var> = <var>p</var>/<var>q</var>,\r0
16
+ ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif) <var>x</var>
17
+ ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif) 1/100, are
18
+ there whose denominator <var>q</var> does not exceed 10<sup>8</sup>?\n\n"
@@ -2,13 +2,13 @@
2
2
  :id: 199
3
3
  :name: Iterative Circle Packing
4
4
  :url: http://projecteuler.net/problem=199
5
- :content: "\r\n<p>Three circles of equal radius are placed inside a larger circle
6
- such that each pair of circles is tangent to one another and the inner circles do
7
- not overlap. There are four uncovered \"gaps\" which are to be filled iteratively
8
- with more tangent circles.</p>\r\n<div style=\"text-align:center;\">\r\n<img src=\"project/images/p_199_circles_in_circles.gif\"
9
- alt=\"\">\n</div>\r\n<p>\r\nAt each iteration, a maximally sized circle is placed
10
- in each gap, which creates more gaps for the next iteration. After 3 iterations
11
- (pictured), there are 108 gaps and the fraction of the area which is not covered
12
- by circles is 0.06790342, rounded to eight decimal places.\r\n</p>\r\n<p>\r\nWhat
13
- fraction of the area is not covered by circles after 10 iterations?<br>\r\nGive
14
- your answer rounded to eight decimal places using the format x.xxxxxxxx .\r\n</p>\r\n"
5
+ :content: "Three circles of equal radius are placed inside a larger circle such that
6
+ each pair of circles is tangent to one another and the inner circles do not overlap.
7
+ There are four uncovered \"gaps\" which are to be filled iteratively with more tangent
8
+ circles.\n\n ![](/home/will/src/euler-manager/config/../data/images/p_199_circles_in_circles.gif)\n\nAt
9
+ each iteration, a maximally sized circle is placed in each gap, which creates more
10
+ gaps for the next iteration. After 3 iterations (pictured), there are 108 gaps and
11
+ the fraction of the area which is not covered by circles is 0.06790342, rounded
12
+ to eight decimal places.\n\nWhat fraction of the area is not covered by circles
13
+ after 10 iterations? \n\rGive your answer rounded to eight decimal places using
14
+ the format x.xxxxxxxx .\n\n"
data/data/problems/2.yml CHANGED
@@ -2,9 +2,9 @@
2
2
  :id: 2
3
3
  :name: Even Fibonacci numbers
4
4
  :url: http://projecteuler.net/problem=2
5
- :content: "\r\n<p>Each new term in the Fibonacci sequence is generated by adding the
6
- previous two terms. By starting with 1 and 2, the first 10 terms will be:</p>\r\n<p
7
- style=\"text-align:center;\">1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...</p>\r\n<p>By
8
- considering the terms in the Fibonacci sequence whose values do not exceed four
9
- million, find the sum of the even-valued terms.</p>\r\n<!--\r\nNote: This problem
10
- has been changed recently, please check that you are using the right parameters.\r\n-->\r\n"
5
+ :content: "Each new term in the Fibonacci sequence is generated by adding the previous
6
+ two terms. By starting with 1 and 2, the first 10 terms will be:\n\n1, 2, 3, 5,
7
+ 8, 13, 21, 34, 55, 89, ...\n\nBy considering the terms in the Fibonacci sequence
8
+ whose values do not exceed four million, find the sum of the even-valued terms.\n\n<!--\r\nNote:
9
+ This problem has been changed recently, please check that you are using the right
10
+ parameters.\r\n-->\n"
data/data/problems/20.yml CHANGED
@@ -2,21 +2,13 @@
2
2
  :id: 20
3
3
  :name: Factorial digit sum
4
4
  :url: http://projecteuler.net/problem=20
5
- :content: "\r\n<p><i>n</i>! means <i>n</i> <img src=\"images/symbol_times.gif\" width=\"9\"
6
- height=\"9\" alt=\"×\" border=\"0\" style=\"vertical-align:middle;\"> (<i>n</i>
7
- <img src=\"images/symbol_minus.gif\" width=\"9\" height=\"3\" alt=\"−\" border=\"0\"
8
- style=\"vertical-align:middle;\"> 1) <img src=\"images/symbol_times.gif\" width=\"9\"
9
- height=\"9\" alt=\"×\" border=\"0\" style=\"vertical-align:middle;\"> ... <img src=\"images/symbol_times.gif\"
10
- width=\"9\" height=\"9\" alt=\"×\" border=\"0\" style=\"vertical-align:middle;\">
11
- 3 <img src=\"images/symbol_times.gif\" width=\"9\" height=\"9\" alt=\"×\" border=\"0\"
12
- style=\"vertical-align:middle;\"> 2 <img src=\"images/symbol_times.gif\" width=\"9\"
13
- height=\"9\" alt=\"×\" border=\"0\" style=\"vertical-align:middle;\"> 1</p>\r\n<p>For
14
- example, 10! = 10 <img src=\"images/symbol_times.gif\" width=\"9\" height=\"9\"
15
- alt=\"×\" border=\"0\" style=\"vertical-align:middle;\"> 9 <img src=\"images/symbol_times.gif\"
16
- width=\"9\" height=\"9\" alt=\"×\" border=\"0\" style=\"vertical-align:middle;\">
17
- ... <img src=\"images/symbol_times.gif\" width=\"9\" height=\"9\" alt=\"×\" border=\"0\"
18
- style=\"vertical-align:middle;\"> 3 <img src=\"images/symbol_times.gif\" width=\"9\"
19
- height=\"9\" alt=\"×\" border=\"0\" style=\"vertical-align:middle;\"> 2 <img src=\"images/symbol_times.gif\"
20
- width=\"9\" height=\"9\" alt=\"×\" border=\"0\" style=\"vertical-align:middle;\">
21
- 1 = 3628800,<br>and the sum of the digits in the number 10! is 3 + 6 + 2 + 8 + 8
22
- + 0 + 0 = 27.</p>\r\n<p>Find the sum of the digits in the number 100!</p>\r\n\r\n"
5
+ :content: "_n_! means _n_ ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)
6
+ (_n_ ![−](/home/will/src/euler-manager/config/../data/images/symbol_minus.gif) 1)
7
+ ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif) ... ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)
8
+ 3 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif) 2 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)
9
+ 1\n\nFor example, 10! = 10 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)
10
+ 9 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif) ...
11
+ ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif) 3 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)
12
+ 2 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif) 1 =
13
+ 3628800, \nand the sum of the digits in the number 10! is 3 + 6 + 2 + 8 + 8 + 0
14
+ + 0 = 27.\n\nFind the sum of the digits in the number 100!\n\n"
@@ -2,11 +2,11 @@
2
2
  :id: 200
3
3
  :name: Find the 200th prime-proof sqube containing the contiguous sub-string "200"
4
4
  :url: http://projecteuler.net/problem=200
5
- :content: "\r\n<p>We shall define a sqube to be a number of the form, <var>p</var><sup>2</sup><var>q</var><sup>3</sup>,
6
- where <var>p</var> and <var>q</var> are distinct primes.<br>\r\nFor example, 200
7
- = 5<sup>2</sup>2<sup>3</sup> or 120072949 = 23<sup>2</sup>61<sup>3</sup>.</p>\r\n\r\n<p>The
8
- first five squbes are 72, 108, 200, 392, and 500.</p>\r\n\r\n<p>Interestingly, 200
9
- is also the first number for which you cannot change any single digit to make a
10
- prime; we shall call such numbers, prime-proof. The next prime-proof sqube which
11
- contains the contiguous sub-string \"200\" is 1992008.</p>\r\n\r\n<p>Find the 200th
12
- prime-proof sqube containing the contiguous sub-string \"200\".</p>\r\n"
5
+ :content: "We shall define a sqube to be a number of the form, <var>p</var><sup>2</sup><var>q</var><sup>3</sup>,
6
+ where <var>p</var> and <var>q</var> are distinct primes. \n\rFor example, 200 =
7
+ 5<sup>2</sup>2<sup>3</sup> or 120072949 = 23<sup>2</sup>61<sup>3</sup>.\n\nThe first
8
+ five squbes are 72, 108, 200, 392, and 500.\n\nInterestingly, 200 is also the first
9
+ number for which you cannot change any single digit to make a prime; we shall call
10
+ such numbers, prime-proof. The next prime-proof sqube which contains the contiguous
11
+ sub-string \"200\" is 1992008.\n\nFind the 200th prime-proof sqube containing the
12
+ contiguous sub-string \"200\".\n\n"
@@ -2,19 +2,17 @@
2
2
  :id: 201
3
3
  :name: Subsets with a unique sum
4
4
  :url: http://projecteuler.net/problem=201
5
- :content: "\r\n<p>For any set A of numbers, let sum(A) be the sum of the elements
6
- of A.<br>\r\nConsider the set B = {1,3,6,8,10,11}.<br> There are 20 subsets of B
7
- containing three elements, and their sums are:</p>\r\n\r\n<p style=\"margin-left:100px\">\r\nsum({1,3,6})
8
- = 10,<br>\r\nsum({1,3,8}) = 12,<br>\r\nsum({1,3,10}) = 14,<br>\r\nsum({1,3,11})
9
- = 15,<br>\r\nsum({1,6,8}) = 15,<br>\r\nsum({1,6,10}) = 17,<br>\r\nsum({1,6,11})
10
- = 18,<br>\r\nsum({1,8,10}) = 19,<br>\r\nsum({1,8,11}) = 20,<br>\r\nsum({1,10,11})
11
- = 22,<br>\r\nsum({3,6,8}) = 17,<br>\r\nsum({3,6,10}) = 19,<br>\r\nsum({3,6,11})
12
- = 20,<br>\r\nsum({3,8,10}) = 21,<br>\r\nsum({3,8,11}) = 22,<br>\r\nsum({3,10,11})
13
- = 24,<br>\r\nsum({6,8,10}) = 24,<br>\r\nsum({6,8,11}) = 25,<br>\r\nsum({6,10,11})
14
- = 27,<br>\r\nsum({8,10,11}) = 29.</p>\r\n\r\n<p>Some of these sums occur more than
15
- once, others are unique.<br>\r\nFor a set A, let U(A,k) be the set of unique sums
16
- of k-element subsets of A, in our example we find U(B,3) = {10,12,14,18,21,25,27,29}
17
- and sum(U(B,3)) = 156.</p>\r\n\r\n<p>Now consider the 100-element set S = {1<sup>2</sup>,
18
- 2<sup>2</sup>, ... , 100<sup>2</sup>}.<br>\r\nS has 100891344545564193334812497256
19
- 50-element subsets.</p>\r\n\r\n<p>Determine the sum of all integers which are the
20
- sum of exactly one of the 50-element subsets of S, i.e. find sum(U(S,50)).</p>\r\n"
5
+ :content: "For any set A of numbers, let sum(A) be the sum of the elements of A. \n\rConsider
6
+ the set B = {1,3,6,8,10,11}. \n There are 20 subsets of B containing three elements,
7
+ and their sums are:\n\nsum({1,3,6}) = 10, \n\rsum({1,3,8}) = 12, \n\rsum({1,3,10})
8
+ = 14, \n\rsum({1,3,11}) = 15, \n\rsum({1,6,8}) = 15, \n\rsum({1,6,10}) = 17,
9
+ \ \n\rsum({1,6,11}) = 18, \n\rsum({1,8,10}) = 19, \n\rsum({1,8,11}) = 20, \n\rsum({1,10,11})
10
+ = 22, \n\rsum({3,6,8}) = 17, \n\rsum({3,6,10}) = 19, \n\rsum({3,6,11}) = 20,
11
+ \ \n\rsum({3,8,10}) = 21, \n\rsum({3,8,11}) = 22, \n\rsum({3,10,11}) = 24, \n\rsum({6,8,10})
12
+ = 24, \n\rsum({6,8,11}) = 25, \n\rsum({6,10,11}) = 27, \n\rsum({8,10,11}) = 29.\n\nSome
13
+ of these sums occur more than once, others are unique. \n\rFor a set A, let U(A,k)
14
+ be the set of unique sums of k-element subsets of A, in our example we find U(B,3)
15
+ = {10,12,14,18,21,25,27,29} and sum(U(B,3)) = 156.\n\nNow consider the 100-element
16
+ set S = {1<sup>2</sup>, 2<sup>2</sup>, ... , 100<sup>2</sup>}. \n\rS has 100891344545564193334812497256
17
+ 50-element subsets.\n\nDetermine the sum of all integers which are the sum of exactly
18
+ one of the 50-element subsets of S, i.e. find sum(U(S,50)).\n\n"