euler-manager 0.0.5 → 0.0.6

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