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,6 +2,6 @@
2
2
  :id: 250
3
3
  :name: '250250'
4
4
  :url: http://projecteuler.net/problem=250
5
- :content: "\r\n<p>Find the number of non-empty subsets of {1<sup>1</sup>, 2<sup>2</sup>,
6
- 3<sup>3</sup>,..., 250250<sup>250250</sup>}, the sum of whose elements is divisible
7
- by 250. Enter the rightmost 16 digits as your answer.</p>\r\n"
5
+ :content: |+
6
+ Find the number of non-empty subsets of {1<sup>1</sup>, 2<sup>2</sup>, 3<sup>3</sup>,..., 250250<sup>250250</sup>}, the sum of whose elements is divisible by 250. Enter the rightmost 16 digits as your answer.
7
+
@@ -2,12 +2,14 @@
2
2
  :id: 251
3
3
  :name: Cardano Triplets
4
4
  :url: http://projecteuler.net/problem=251
5
- :content: "\r\n<p>\r\nA triplet of positive integers (<var>a</var>,<var>b</var>,<var>c</var>)
6
- is called a Cardano Triplet if it satisfies the condition:</p>\r\n<div style=\"text-align:center;\">\r\n<img
7
- src=\"project/images/p_251_cardano.gif\" alt=\"\">\n</div>\r\n<p>\r\nFor example,
8
- (2,1,5) is a Cardano Triplet.\r\n</p>\r\n<p>\r\nThere exist 149 Cardano Triplets
9
- for which <var>a</var>+<var>b</var>+<var>c</var> <img src=\"images/symbol_le.gif\"
10
- width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">
11
- 1000.\r\n</p>\r\n<p>\r\nFind how many Cardano Triplets exist such that <var>a</var>+<var>b</var>+<var>c</var>
12
- <img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\"
13
- style=\"vertical-align:middle;\"> 110,000,000.\r\n \r\n\r\n</p>"
5
+ :content: |+
6
+ A triplet of positive integers (<var>a</var>,<var>b</var>,<var>c</var>) is called a Cardano Triplet if it satisfies the condition:
7
+
8
+ ![](/home/will/src/euler-manager/config/../data/images/p_251_cardano.gif)
9
+
10
+ For example, (2,1,5) is a Cardano Triplet.
11
+
12
+ There exist 149 Cardano Triplets for which <var>a</var>+<var>b</var>+<var>c</var> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) 1000.
13
+
14
+ Find how many Cardano Triplets exist such that <var>a</var>+<var>b</var>+<var>c</var> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) 110,000,000.
15
+
@@ -2,30 +2,29 @@
2
2
  :id: 252
3
3
  :name: Convex Holes
4
4
  :url: http://projecteuler.net/problem=252
5
- :content: "\r\n<p>\r\nGiven a set of points on a plane, we define a convex hole to
6
- be a convex polygon having as vertices any of the given points and not containing
7
- any of the given points in its interior (in addition to the vertices, other given
8
- points may lie on the perimeter of the polygon). \r\n</p>\r\n<p>\r\nAs an example,
9
- the image below shows a set of twenty points and a few such convex holes. \r\nThe
10
- convex hole shown as a red heptagon has an area equal to 1049694.5 square units,
11
- which is the highest possible area for a convex hole on the given set of points.\r\n</p>\r\n<div
12
- style=\"text-align:center;\">\r\n<img src=\"project/images/p_252_convexhole.gif\"
13
- alt=\"\">\n</div>\r\n<p>\r\n<style type=\"text/css\">\r\ntable.p252 td {\r\n padding:
14
- 0px 3px 0px 3px;\r\n vertical-align: bottom;\r\n text-align: left;\r\n}\r\n</style></p>\n<p>For
15
- our example, we used the first 20 points (<var>T</var><sub>2<var>k</var><img src=\"images/symbol_minus.gif\"
5
+ :content: "Given a set of points on a plane, we define a convex hole to be a convex
6
+ polygon having as vertices any of the given points and not containing any of the
7
+ given points in its interior (in addition to the vertices, other given points may
8
+ lie on the perimeter of the polygon).\n\nAs an example, the image below shows a
9
+ set of twenty points and a few such convex holes. \rThe convex hole shown as a red
10
+ heptagon has an area equal to 1049694.5 square units, which is the highest possible
11
+ area for a convex hole on the given set of points.\n\n ![](/home/will/src/euler-manager/config/../data/images/p_252_convexhole.gif)\n\n<style
12
+ type=\"text/css\"><![CDATA[\r\ntable.p252 td {\r\n padding: 0px 3px 0px 3px;\r\n
13
+ \ vertical-align: bottom;\r\n text-align: left;\r\n}\r\n]]></style>\n\nFor our
14
+ example, we used the first 20 points (<var>T</var><sub>2<var>k</var><img src=\"%7B%7B%20images_dir%20%7D%7D/symbol_minus.gif\"
16
15
  width=\"9\" height=\"3\" alt=\"−\" border=\"0\" style=\"vertical-align:middle;\">1</sub>, <var>T</var><sub>2<var>k</var></sub>),
17
- for <var>k</var> = 1,2,…,20, produced with the pseudo-random number generator:</p>\r\n\r\n<center><table
18
- class=\"p252\">\n<tr>\n<td style=\"text-align:right\">\n<var>S</var><sub>0</sub>\n</td>\r\n
19
- \ <td>=<sub> </sub>\n</td>\r\n <td>290797<sub> </sub>\n</td>\r\n </tr>\n<tr>\n<td>\n<var>S</var><sub><var>n</var>+1</sub>\n</td>\r\n
20
- \ <td>=<sub> </sub>\n</td>\r\n <td>\n<var>S</var><sub><var>n</var></sub><sup>2</sup>
21
- mod 50515093</td>\r\n </tr>\n<tr>\n<td style=\"text-align:right\">\n<var>T</var><sub><var>n</var></sub>\n</td>\r\n
16
+ for <var>k</var> = 1,2,…,20, produced with the pseudo-random number generator:\n\n<center><table
17
+ class=\"p252\">\r\n <tr>\r\n <td style=\"text-align:right\">\n<var>S</var><sub>0</sub>\n</td>\r\n
18
+ \ <td>=<sub> </sub>\n</td>\r\n <td>290797<sub> </sub>\n</td>\r\n </tr>\n<tr>\r\n
19
+ \ <td>\n<var>S</var><sub><var>n</var>+1</sub>\n</td>\r\n <td>=<sub> </sub>\n</td>\r\n
20
+ \ <td>\n<var>S</var><sub><var>n</var></sub><sup>2</sup> mod 50515093</td>\r\n
21
+ \ </tr>\n<tr>\r\n <td style=\"text-align:right\">\n<var>T</var><sub><var>n</var></sub>\n</td>\r\n
22
22
  \ <td>=<sub> </sub>\n</td>\r\n <td>( <var>S</var><sub><var>n</var></sub> mod
23
- 2000 ) <img src=\"images/symbol_minus.gif\" width=\"9\" height=\"3\" alt=\"−\" border=\"0\"
24
- style=\"vertical-align:middle;\"> 1000<sup> </sup>\n</td>\r\n </tr>\n</table></center>\r\n\r\n<p>\r\n<i>i.e.</i>
25
- (527, 144), (<img src=\"images/symbol_minus.gif\" width=\"9\" height=\"3\" alt=\"−\"
26
- border=\"0\" style=\"vertical-align:middle;\">488, 732), (<img src=\"images/symbol_minus.gif\"
27
- width=\"9\" height=\"3\" alt=\"−\" border=\"0\" style=\"vertical-align:middle;\">454, <img
28
- src=\"images/symbol_minus.gif\" width=\"9\" height=\"3\" alt=\"−\" border=\"0\"
29
- style=\"vertical-align:middle;\">947), …\r\n</p>\r\n<p>\r\nWhat is the maximum area
30
- for a convex hole on the set containing the first 500 points in the pseudo-random
31
- sequence?<br> Specify your answer including one digit after the decimal point.\r\n</p>\r\n\r\n\r\n\r\n\r\n\r\n"
23
+ 2000 ) <img src=\"%7B%7B%20images_dir%20%7D%7D/symbol_minus.gif\" width=\"9\" height=\"3\"
24
+ alt=\"−\" border=\"0\" style=\"vertical-align:middle;\"> 1000<sup> </sup>\n</td>\r\n
25
+ \ </tr>\r\n</table></center>\n\n_i.e._ (527, 144), ( ![−](/home/will/src/euler-manager/config/../data/images/symbol_minus.gif)488, 732),
26
+ ( ![−](/home/will/src/euler-manager/config/../data/images/symbol_minus.gif)454, 
27
+ ![−](/home/will/src/euler-manager/config/../data/images/symbol_minus.gif)947), …\n\nWhat
28
+ is the maximum area for a convex hole on the set containing the first 500 points
29
+ in the pseudo-random sequence? \n Specify your answer including one digit after
30
+ the decimal point.\n\n"
@@ -2,35 +2,22 @@
2
2
  :id: 253
3
3
  :name: Tidying up
4
4
  :url: http://projecteuler.net/problem=253
5
- :content: "\r\n<p>A small child has a “number caterpillar” consisting of forty jigsaw
6
- pieces, each with one number on it, which, when connected together in a line, reveal
7
- the numbers 1 to 40 in order.</p>\r\n\r\n<p>Every night, the child's father has
8
- to pick up the pieces of the caterpillar that have been scattered across the play
9
- room. He picks up the pieces at random and places them in the correct order.<br>
10
- As the caterpillar is built up in this way, it forms distinct segments that gradually
11
- merge together.<br> The number of segments starts at zero (no pieces placed), generally
12
- increases up to about eleven or twelve, then tends to drop again before finishing
13
- at a single segment (all pieces placed).</p>\n<p>\r\n\r\n</p>\n<p>For example:</p>\r\n<div
14
- align=\"center\">\r\n<table cellspacing=\"0\" cellpadding=\"2\" border=\"1\" align=\"center\">\n<tr
15
- style=\"background-color:#c1daf9;\">\n<td width=\"80\" align=\"center\"><b>Piece
16
- Placed</b></td>\r\n<td width=\"80\" align=\"center\"><b>Segments So Far</b></td>\n</tr>\n<tr>\n<td
17
- align=\"center\">12</td>\n<td align=\"center\">1</td>\n</tr>\n<tr>\n<td align=\"center\">4</td>\n<td
18
- align=\"center\">2</td>\n</tr>\n<tr>\n<td align=\"center\">29</td>\n<td align=\"center\">3</td>\n</tr>\n<tr>\n<td
19
- align=\"center\">6</td>\n<td align=\"center\">4</td>\n</tr>\n<tr>\n<td align=\"center\">34</td>\n<td
20
- align=\"center\">5</td>\n</tr>\n<tr>\n<td align=\"center\">5</td>\n<td align=\"center\">4</td>\n</tr>\n<tr>\n<td
21
- align=\"center\">35</td>\n<td align=\"center\">4</td>\n</tr>\n<tr>\n<td align=\"center\">…</td>\n<td
22
- align=\"center\">…</td>\n</tr>\n</table>\n</div>\r\n\r\n<p>Let <var>M</var> be the
23
- maximum number of segments encountered during a random tidy-up of the caterpillar.<br>\r\nFor
24
- a caterpillar of ten pieces, the number of possibilities for each <var>M</var> is</p>\r\n<div
25
- align=\"center\">\r\n<table cellspacing=\"0\" cellpadding=\"2\" border=\"1\" align=\"center\">\n<tr
26
- style=\"background-color:#c1daf9;\">\n<td width=\"50\" align=\"center\"><b><var>M</var></b></td>\r\n<td
27
- width=\"90\" align=\"center\"><b>Possibilities</b></td>\n</tr>\n<tr>\n<td align=\"center\">1</td>\n<td
28
- align=\"right\">512      </td>\n</tr>\n<tr>\n<td align=\"center\">2</td>\n<td align=\"right\">250912 
29
-     </td>\n</tr>\n<tr>\n<td align=\"center\">3</td>\n<td align=\"right\">1815264 
30
-     </td>\n</tr>\n<tr>\n<td align=\"center\">4</td>\n<td align=\"right\">1418112 
31
-     </td>\n</tr>\n<tr>\n<td align=\"center\">5</td>\n<td align=\"right\">144000 
32
-     </td>\n</tr>\n</table>\n</div>\r\n\r\n<p>so the most likely value of <var>M</var>
33
- is 3 and the average value is <sup>385643</sup>⁄<sub>113400</sub> = 3.400732, rounded
34
- to six decimal places.</p>\r\n\r\n<p>The most likely value of <var>M</var> for a
35
- forty-piece caterpillar is 11; but what is the average value of <var>M</var>?</p>\r\n<p>Give
36
- your answer rounded to six decimal places.</p>\r\n\r\n"
5
+ :content: "A small child has a “number caterpillar” consisting of forty jigsaw pieces,
6
+ each with one number on it, which, when connected together in a line, reveal the
7
+ numbers 1 to 40 in order.\n\nEvery night, the child's father has to pick up the
8
+ pieces of the caterpillar that have been scattered across the play room. He picks
9
+ up the pieces at random and places them in the correct order. \n As the caterpillar
10
+ is built up in this way, it forms distinct segments that gradually merge together.
11
+ \ \n The number of segments starts at zero (no pieces placed), generally increases
12
+ up to about eleven or twelve, then tends to drop again before finishing at a single
13
+ segment (all pieces placed).\n\nFor example:\n\n| **Piece Placed** | **Segments
14
+ So Far** |\n| 12 | 1 |\n| 4 | 2 |\n| 29 | 3 |\n| 6 | 4 |\n| 34 | 5 |\n| 5 | 4 |\n|
15
+ 35 | 4 |\n| … | … |\n\nLet <var>M</var> be the maximum number of segments encountered
16
+ during a random tidy-up of the caterpillar. \n\rFor a caterpillar of ten pieces,
17
+ the number of possibilities for each <var>M</var> is\n\n| **<var>M</var>** | **Possibilities**
18
+ |\n| 1 | 512       |\n| 2 | 250912       |\n| 3 | 1815264       |\n| 4 | 1418112 
19
+      |\n| 5 | 144000       |\n\nso the most likely value of <var>M</var> is 3 and
20
+ the average value is <sup>385643</sup>⁄<sub>113400</sub> = 3.400732, rounded to
21
+ six decimal places.\n\nThe most likely value of <var>M</var> for a forty-piece caterpillar
22
+ is 11; but what is the average value of <var>M</var>?\n\nGive your answer rounded
23
+ to six decimal places.\n\n"
@@ -2,20 +2,16 @@
2
2
  :id: 254
3
3
  :name: Sums of Digit Factorials
4
4
  :url: http://projecteuler.net/problem=254
5
- :content: "\r\n<p>Define f(<var>n</var>) as the sum of the factorials of the digits
6
- of <var>n</var>. For example, f(342) = 3! + 4! + 2! = 32.</p>\r\n\r\n<p>Define sf(<var>n</var>)
7
- as the sum of the digits of f(<var>n</var>). So sf(342) = 3 + 2 = 5.</p>\r\n\r\n<p>Define
8
- g(<var>i</var>) to be the smallest positive integer <var>n</var> such that sf(<var>n</var>)
9
- = <var>i</var>. Though sf(342) is 5, sf(25) is also 5, and it can be verified that
10
- g(5) is 25.</p>\r\n\r\n<p>Define sg(<var>i</var>) as the sum of the digits of g(<var>i</var>).
11
- So sg(5) = 2 + 5 = 7.</p>\r\n\r\n<p>Further, it can be verified that g(20) is 267
12
- and <img src=\"images/symbol_sum.gif\" width=\"11\" height=\"14\" alt=\"∑\" border=\"0\"
13
- style=\"vertical-align:middle;\"> sg(<var>i</var>) for 1 <img src=\"images/symbol_le.gif\"
14
- width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\"><var>i</var>
15
- <img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\"
16
- style=\"vertical-align:middle;\"> 20 is 156.</p>\r\n\r\n<p>What is <img src=\"images/symbol_sum.gif\"
17
- width=\"11\" height=\"14\" alt=\"∑\" border=\"0\" style=\"vertical-align:middle;\"> sg(<var>i</var>)
18
- for 1 <img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\"
19
- style=\"vertical-align:middle;\"><var>i</var> <img src=\"images/symbol_le.gif\"
20
- width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">
21
- 150?</p>\r\n"
5
+ :content: |+
6
+ Define f(<var>n</var>) as the sum of the factorials of the digits of <var>n</var>. For example, f(342) = 3! + 4! + 2! = 32.
7
+
8
+ Define sf(<var>n</var>) as the sum of the digits of f(<var>n</var>). So sf(342) = 3 + 2 = 5.
9
+
10
+ Define g(<var>i</var>) to be the smallest positive integer <var>n</var> such that sf(<var>n</var>) = <var>i</var>. Though sf(342) is 5, sf(25) is also 5, and it can be verified that g(5) is 25.
11
+
12
+ Define sg(<var>i</var>) as the sum of the digits of g(<var>i</var>). So sg(5) = 2 + 5 = 7.
13
+
14
+ Further, it can be verified that g(20) is 267 and ![∑](/home/will/src/euler-manager/config/../data/images/symbol_sum.gif) sg(<var>i</var>) for 1 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) <var>i</var> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) 20 is 156.
15
+
16
+ What is ![∑](/home/will/src/euler-manager/config/../data/images/symbol_sum.gif) sg(<var>i</var>) for 1 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) <var>i</var> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) 150?
17
+
@@ -2,58 +2,48 @@
2
2
  :id: 255
3
3
  :name: Rounded Square Roots
4
4
  :url: http://projecteuler.net/problem=255
5
- :content: "\r\n<p>We define the <i>rounded-square-root</i> of a positive integer <var>n</var>
6
- as the square root of <var>n</var> rounded to the nearest integer.</p>\r\n\r\n<p>The
7
- following procedure (essentially Heron's method adapted to integer arithmetic) finds
8
- the rounded-square-root of <var>n</var>:</p>\r\n<p>Let <var>d</var> be the number
9
- of digits of the number <var>n</var>.<br>\r\nIf <var>d</var> is odd, set <var>x</var><sub>0</sub>
10
- = 2<img src=\"images/symbol_times.gif\" width=\"9\" height=\"9\" alt=\"×\" border=\"0\"
11
- style=\"vertical-align:middle;\">10<sup>(<var>d</var>-1)⁄2</sup>.<br>\r\nIf <var>d</var>
12
- is even, set <var>x</var><sub>0</sub> = 7<img src=\"images/symbol_times.gif\" width=\"9\"
13
- height=\"9\" alt=\"×\" border=\"0\" style=\"vertical-align:middle;\">10<sup>(<var>d</var>-2)⁄2</sup>.<br>\r\nRepeat:</p>\r\n<p
14
- align=\"center\">\r\n<img src=\"project/images/p_255_Heron.gif\"></p>\r\n<!--\r\n<table
5
+ :content: "We define the _rounded-square-root_ of a positive integer <var>n</var>
6
+ as the square root of <var>n</var> rounded to the nearest integer.\n\nThe following
7
+ procedure (essentially Heron's method adapted to integer arithmetic) finds the rounded-square-root
8
+ of <var>n</var>:\n\nLet <var>d</var> be the number of digits of the number <var>n</var>.
9
+ \ \n\rIf <var>d</var> is odd, set <var>x</var><sub>0</sub> = 2 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)10<sup>(<var>d</var>-1)⁄2</sup>.
10
+ \ \n\rIf <var>d</var> is even, set <var>x</var><sub>0</sub> = 7 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)10<sup>(<var>d</var>-2)⁄2</sup>.
11
+ \ \n\rRepeat:\n\n![](/home/will/src/euler-manager/config/../data/images/p_255_Heron.gif)\n\n<!--\r\n<table
15
12
  align='center'>\r\n<tr><td><var>x</var><sub><var>k</var>+1</sub> =</td>\r\n<td style='font-size:220%'>&#8970;</td>\r\n<td
16
13
  style='text-align:center;'><var>x</var><sub><var>k</var></sub> + <img src='images/symbol_lceil.gif'
17
14
  width='6' height='16' alt='&lceil;' border='0' style='vertical-align:middle;' /><var>n</var>&frasl;<var>x</var><sub><var>k</var></sub><img
18
15
  src='images/symbol_rceil.gif' width='6' height='16' alt='&rceil;' border='0' style='vertical-align:middle;'
19
16
  /><br />\r\n<img src='images/blackdot.gif' width='75' height='1' alt='' /><br />\r\n2</td><td><td
20
- style='font-size:220%'>&#8971;</td></tr>\r\n</table> -->\r\n\r\n<p>until <var>x</var><sub><var>k</var>+1</sub>
21
- = <var>x</var><sub><var>k</var></sub>.\r\n</p>\r\n<p>As an example, let us find
22
- the rounded-square-root of <var>n</var> = 4321.<br><var>n</var> has 4 digits, so
23
- <var>x</var><sub>0</sub> = 7<img src=\"images/symbol_times.gif\" width=\"9\" height=\"9\"
24
- alt=\"×\" border=\"0\" style=\"vertical-align:middle;\">10<sup>(4-2)⁄2</sup> = 70.<br><img
25
- src=\"project/images/p_255_Example.gif\"><!--<var>x</var><sub>1</sub> = <img src='images/symbol_lfloor.gif'
26
- width='6' height='16' alt='&lfloor;' border='0' style='vertical-align:middle;' />(70
27
- + <img src='images/symbol_lceil.gif' width='6' height='16' alt='&lceil;' border='0'
28
- style='vertical-align:middle;' />4321&frasl;70<img src='images/symbol_rceil.gif'
29
- width='6' height='16' alt='&rceil;' border='0' style='vertical-align:middle;' />)&frasl;2<img
30
- src='images/symbol_rfloor.gif' width='6' height='16' alt='&rfloor;' border='0' style='vertical-align:middle;'
31
- /> = 66.<br />\r\n<var>x</var><sub>2</sub> = <img src='images/symbol_lfloor.gif'
32
- width='6' height='16' alt='&lfloor;' border='0' style='vertical-align:middle;' />(66
33
- + <img src='images/symbol_lceil.gif' width='6' height='16' alt='&lceil;' border='0'
34
- style='vertical-align:middle;' />4321&frasl;66<img src='images/symbol_rceil.gif'
35
- width='6' height='16' alt='&rceil;' border='0' style='vertical-align:middle;' />)&frasl;2<img
36
- src='images/symbol_rfloor.gif' width='6' height='16' alt='&rfloor;' border='0' style='vertical-align:middle;'
37
- /> = 66.--><br>\r\nSince <var>x</var><sub>2</sub> = <var>x</var><sub>1</sub>, we
38
- stop here.<br>\r\nSo, after just two iterations, we have found that the rounded-square-root
39
- of 4321 is 66 (the actual square root is 65.7343137…).\r\n</p>\r\n<p>The number
40
- of iterations required when using this method is surprisingly low.<br>\r\nFor example,
41
- we can find the rounded-square-root of a 5-digit integer (10,000 <img src=\"images/symbol_le.gif\"
42
- width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\"><var>n</var>
43
- <img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\"
44
- style=\"vertical-align:middle;\"> 99,999) with an average of 3.2102888889 iterations
45
- (the average value was rounded to 10 decimal places).\r\n</p>\r\n<p>Using the procedure
46
- described above, what is the average number of iterations required to find the rounded-square-root
47
- of a 14-digit number (10<sup>13</sup><img src=\"images/symbol_le.gif\" width=\"10\"
48
- height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\"><var>n</var>
49
- <img src=\"images/symbol_lt.gif\" width=\"10\" height=\"10\" alt=\"&lt;\" border=\"0\"
50
- style=\"vertical-align:middle;\"> 10<sup>14</sup>)?<br>\r\nGive your answer rounded
51
- to 10 decimal places.\r\n</p>\r\n<p>Note: The symbols <img src=\"images/symbol_lfloor.gif\"
52
- width=\"6\" height=\"16\" alt=\"⌊\" border=\"0\" style=\"vertical-align:middle;\"><var>x</var><img
53
- src=\"images/symbol_rfloor.gif\" width=\"6\" height=\"16\" alt=\"⌋\" border=\"0\"
54
- style=\"vertical-align:middle;\"> and <img src=\"images/symbol_lceil.gif\" width=\"6\"
55
- height=\"16\" alt=\"⌈\" border=\"0\" style=\"vertical-align:middle;\"><var>x</var><img
56
- src=\"images/symbol_rceil.gif\" width=\"6\" height=\"16\" alt=\"⌉\" border=\"0\"
57
- style=\"vertical-align:middle;\"> represent the <dfn title=\"the largest integer
58
- not greater than x\">floor function</dfn> and <dfn title=\"the smallest integer
59
- not less than x\">ceiling function</dfn> respectively.\r\n</p>\r\n"
17
+ style='font-size:220%'>&#8971;</td></tr>\r\n</table> -->\n\nuntil <var>x</var><sub><var>k</var>+1</sub>
18
+ = <var>x</var><sub><var>k</var></sub>.\n\nAs an example, let us find the rounded-square-root
19
+ of <var>n</var> = 4321. \n<var>n</var> has 4 digits, so <var>x</var><sub>0</sub>
20
+ = 7 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)10<sup>(4-2)⁄2</sup>
21
+ = 70. \n ![](/home/will/src/euler-manager/config/../data/images/p_255_Example.gif)<!--<var>x</var><sub>1</sub>
22
+ = <img src='images/symbol_lfloor.gif' width='6' height='16' alt='&lfloor;' border='0'
23
+ style='vertical-align:middle;' />(70 + <img src='images/symbol_lceil.gif' width='6'
24
+ height='16' alt='&lceil;' border='0' style='vertical-align:middle;' />4321&frasl;70<img
25
+ src='images/symbol_rceil.gif' width='6' height='16' alt='&rceil;' border='0' style='vertical-align:middle;'
26
+ />)&frasl;2<img src='images/symbol_rfloor.gif' width='6' height='16' alt='&rfloor;'
27
+ border='0' style='vertical-align:middle;' /> = 66.<br />\r\n<var>x</var><sub>2</sub>
28
+ = <img src='images/symbol_lfloor.gif' width='6' height='16' alt='&lfloor;' border='0'
29
+ style='vertical-align:middle;' />(66 + <img src='images/symbol_lceil.gif' width='6'
30
+ height='16' alt='&lceil;' border='0' style='vertical-align:middle;' />4321&frasl;66<img
31
+ src='images/symbol_rceil.gif' width='6' height='16' alt='&rceil;' border='0' style='vertical-align:middle;'
32
+ />)&frasl;2<img src='images/symbol_rfloor.gif' width='6' height='16' alt='&rfloor;'
33
+ border='0' style='vertical-align:middle;' /> = 66.--> \n\rSince <var>x</var><sub>2</sub>
34
+ = <var>x</var><sub>1</sub>, we stop here. \n\rSo, after just two iterations, we
35
+ have found that the rounded-square-root of 4321 is 66 (the actual square root is
36
+ 65.7343137…).\n\nThe number of iterations required when using this method is surprisingly
37
+ low. \n\rFor example, we can find the rounded-square-root of a 5-digit integer
38
+ (10,000 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) <var>n</var>
39
+ ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) 99,999) with
40
+ an average of 3.2102888889 iterations (the average value was rounded to 10 decimal
41
+ places).\n\nUsing the procedure described above, what is the average number of iterations
42
+ required to find the rounded-square-root of a 14-digit number (10<sup>13</sup> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
43
+ <var>n</var> ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif)
44
+ 10<sup>14</sup>)? \n\rGive your answer rounded to 10 decimal places.\n\nNote: The
45
+ symbols ![⌊](/home/will/src/euler-manager/config/../data/images/symbol_lfloor.gif)<var>x</var>
46
+ ![⌋](/home/will/src/euler-manager/config/../data/images/symbol_rfloor.gif) and ![⌈](/home/will/src/euler-manager/config/../data/images/symbol_lceil.gif)<var>x</var>
47
+ ![⌉](/home/will/src/euler-manager/config/../data/images/symbol_rceil.gif) represent
48
+ the <dfn title=\"the largest integer not greater than x\">floor function</dfn> and
49
+ <dfn title=\"the smallest integer not less than x\">ceiling function</dfn> respectively.\n\n"
@@ -2,42 +2,34 @@
2
2
  :id: 256
3
3
  :name: Tatami-Free Rooms
4
4
  :url: http://projecteuler.net/problem=256
5
- :content: "\r\n<span style=\"font-size:10pt;\">\r\n<p>Tatami are rectangular mats,
6
- used to completely cover the floor of a room, without overlap.</p>\r\n\r\n<p>Assuming
7
- that the only type of available tatami has dimensions 1<img src=\"images/symbol_times.gif\"
8
- width=\"9\" height=\"9\" alt=\"×\" border=\"0\" style=\"vertical-align:middle;\">2,
9
- there are obviously some limitations for the shape and size of the rooms that can
10
- be covered.</p>\r\n\r\n<p>For this problem, we consider only rectangular rooms with
11
- integer dimensions <var>a</var>, <var>b</var> and even size <var>s</var> = <var>a</var>·<var>b</var>.<br>\r\nWe
12
- use the term 'size' to denote the floor surface area of the room, and — without
13
- loss of generality we add the condition <var>a</var> <img src=\"images/symbol_le.gif\"
14
- width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\"><var>b</var>.</p>\r\n\r\n<p>There
15
- is one rule to follow when laying out tatami: there must be no points where corners
16
- of four different mats meet.<br>\r\nFor example, consider the two arrangements below
17
- for a 4<img src=\"images/symbol_times.gif\" width=\"9\" height=\"9\" alt=\"×\" border=\"0\"
18
- style=\"vertical-align:middle;\">4 room:</p>\r\n<div align=\"center\">\r\n<img src=\"project/images/p_256_tatami3.gif\"><br>\n</div>\r\n\r\n<p>The
19
- arrangement on the left is acceptable, whereas the one on the right is not: a red
20
- \"<span style=\"color:red\"><b>X</b></span>\" in the middle, marks the point where
21
- four tatami meet.</p>\r\n\r\n<p>Because of this rule, certain even-sized rooms cannot
22
- be covered with tatami: we call them tatami-free rooms.<br>\r\nFurther, we define
23
- <var>T</var>(<var>s</var>) as the number of tatami-free rooms of size <var>s</var>.</p>\r\n\r\n<p>The
24
- smallest tatami-free room has size <var>s</var> = 70 and dimensions 7<img src=\"images/symbol_times.gif\"
25
- width=\"9\" height=\"9\" alt=\"×\" border=\"0\" style=\"vertical-align:middle;\">10.<br>\r\nAll
26
- the other rooms of size <var>s</var> = 70 can be covered with tatami; they are:
27
- 1<img src=\"images/symbol_times.gif\" width=\"9\" height=\"9\" alt=\"×\" border=\"0\"
28
- style=\"vertical-align:middle;\">70, 2<img src=\"images/symbol_times.gif\" width=\"9\"
29
- height=\"9\" alt=\"×\" border=\"0\" style=\"vertical-align:middle;\">35 and 5<img
30
- src=\"images/symbol_times.gif\" width=\"9\" height=\"9\" alt=\"×\" border=\"0\"
31
- style=\"vertical-align:middle;\">14.<br>\r\nHence, <var>T</var>(70) = 1.</p>\r\n\r\n<p>Similarly,
32
- we can verify that <var>T</var>(1320) = 5 because there are exactly 5 tatami-free
33
- rooms of size <var>s</var> = 1320:<br>\r\n20<img src=\"images/symbol_times.gif\"
34
- width=\"9\" height=\"9\" alt=\"×\" border=\"0\" style=\"vertical-align:middle;\">66,
35
- 22<img src=\"images/symbol_times.gif\" width=\"9\" height=\"9\" alt=\"×\" border=\"0\"
36
- style=\"vertical-align:middle;\">60, 24<img src=\"images/symbol_times.gif\" width=\"9\"
37
- height=\"9\" alt=\"×\" border=\"0\" style=\"vertical-align:middle;\">55, 30<img
38
- src=\"images/symbol_times.gif\" width=\"9\" height=\"9\" alt=\"×\" border=\"0\"
39
- style=\"vertical-align:middle;\">44 and 33<img src=\"images/symbol_times.gif\" width=\"9\"
40
- height=\"9\" alt=\"×\" border=\"0\" style=\"vertical-align:middle;\">40.<br>\r\nIn
41
- fact, <var>s</var> = 1320 is the smallest room-size <var>s</var> for which <var>T</var>(<var>s</var>)
42
- = 5.</p>\r\n\r\n<p>Find the smallest room-size <var>s</var> for which <var>T</var>(<var>s</var>)
43
- = 200.</p>\r\n</span>\r\n\r\n"
5
+ :content: "Tatami are rectangular mats, used to completely cover the floor of a room,
6
+ without overlap.\n\nAssuming that the only type of available tatami has dimensions
7
+ 1 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)2, there
8
+ are obviously some limitations for the shape and size of the rooms that can be covered.\n\nFor
9
+ this problem, we consider only rectangular rooms with integer dimensions <var>a</var>,
10
+ <var>b</var> and even size <var>s</var> = <var>a</var>·<var>b</var>. \n\rWe use
11
+ the term 'size' to denote the floor surface area of the room, and — without loss
12
+ of generality we add the condition <var>a</var> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
13
+ <var>b</var>.\n\nThere is one rule to follow when laying out tatami: there must
14
+ be no points where corners of four different mats meet. \n\rFor example, consider
15
+ the two arrangements below for a 4 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)4
16
+ room:\n\n ![](/home/will/src/euler-manager/config/../data/images/p_256_tatami3.gif)
17
+ \ \n\nThe arrangement on the left is acceptable, whereas the one on the right is
18
+ not: a red \" **X** \" in the middle, marks the point where four tatami meet.\n\nBecause
19
+ of this rule, certain even-sized rooms cannot be covered with tatami: we call them
20
+ tatami-free rooms. \n\rFurther, we define <var>T</var>(<var>s</var>) as the number
21
+ of tatami-free rooms of size <var>s</var>.\n\nThe smallest tatami-free room has
22
+ size <var>s</var> = 70 and dimensions 7 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)10.
23
+ \ \n\rAll the other rooms of size <var>s</var> = 70 can be covered with tatami;
24
+ they are: 1 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)70,
25
+ 2 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)35 and
26
+ 5 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)14. \n\rHence,
27
+ <var>T</var>(70) = 1.\n\nSimilarly, we can verify that <var>T</var>(1320) = 5 because
28
+ there are exactly 5 tatami-free rooms of size <var>s</var> = 1320: \n\r20 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)66,
29
+ 22 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)60,
30
+ 24 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)55,
31
+ 30 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)44 and
32
+ 33 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)40.
33
+ \ \n\rIn fact, <var>s</var> = 1320 is the smallest room-size <var>s</var> for which
34
+ <var>T</var>(<var>s</var>) = 5.\n\nFind the smallest room-size <var>s</var> for
35
+ which <var>T</var>(<var>s</var>) = 200.\n\n"
@@ -2,17 +2,13 @@
2
2
  :id: 257
3
3
  :name: Angular Bisectors
4
4
  :url: http://projecteuler.net/problem=257
5
- :content: "\r\n<span style=\"font-size:11pt;\">\r\n<p>Given is an integer sided triangle
6
- ABC with sides a <img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\"
7
- border=\"0\" style=\"vertical-align:middle;\"> b <img src=\"images/symbol_le.gif\"
8
- width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">
9
- c. \r\n(AB = c, BC = a and AC = b).<br>\r\nThe angular bisectors of the triangle
10
- intersect the sides at points E, F and G (see picture below).\r\n</p>\r\n<div align=\"center\">\r\n<img
11
- src=\"project/images/p_257_bisector.gif\"><br>\n</div>\r\n<p>\r\nThe segments EF,
12
- EG and FG partition the triangle ABC into four smaller triangles: AEG, BFE, CGF
13
- and EFG.<br>\r\nIt can be proven that for each of these four triangles the ratio
14
- area(ABC)/area(subtriangle) is rational.<br>\r\nHowever, there exist triangles for
15
- which some or all of these ratios are integral.\r\n</p>\r\n<p>\r\nHow many triangles
16
- ABC with perimeter<img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\"
17
- border=\"0\" style=\"vertical-align:middle;\">100,000,000 exist so that the ratio
18
- area(ABC)/area(AEG) is integral?\r\n</p>\r\n</span>\r\n\r\n\r\n\r\n\r\n"
5
+ :content: "Given is an integer sided triangle ABC with sides a ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
6
+ b ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) c. \r(AB
7
+ = c, BC = a and AC = b). \n\rThe angular bisectors of the triangle intersect the
8
+ sides at points E, F and G (see picture below).\n\n ![](/home/will/src/euler-manager/config/../data/images/p_257_bisector.gif)
9
+ \ \n\nThe segments EF, EG and FG partition the triangle ABC into four smaller triangles:
10
+ AEG, BFE, CGF and EFG. \n\rIt can be proven that for each of these four triangles
11
+ the ratio area(ABC)/area(subtriangle) is rational. \n\rHowever, there exist triangles
12
+ for which some or all of these ratios are integral.\n\nHow many triangles ABC with
13
+ perimeter ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)100,000,000
14
+ exist so that the ratio area(ABC)/area(AEG) is integral?\n\n"
@@ -2,12 +2,10 @@
2
2
  :id: 258
3
3
  :name: A lagged Fibonacci sequence
4
4
  :url: http://projecteuler.net/problem=258
5
- :content: "\r\n<p>A sequence is defined as:</p>\r\n<p>\r\n</p>\n<ul>\n<li>\n<var>g</var><sub><var>k</var></sub>
6
- = 1, for 0 <img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\"
7
- border=\"0\" style=\"vertical-align:middle;\"><var>k</var> <img src=\"images/symbol_le.gif\"
8
- width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">
9
- 1999</li>\r\n<li>\n<var>g</var><sub><var>k</var></sub> = <var>g</var><sub><var>k</var>-2000</sub>
10
- + <var>g</var><sub><var>k</var>-1999</sub>, for <var>k</var> <img src=\"images/symbol_ge.gif\"
11
- width=\"10\" height=\"12\" alt=\"≥\" border=\"0\" style=\"vertical-align:middle;\">
12
- 2000.\r\n</li>\n</ul>\n<p>Find <var>g</var><sub><var>k</var></sub> mod 20092010
13
- for <var>k</var> = 10<sup>18</sup>.\r\n</p>"
5
+ :content: "A sequence is defined as:\n\n- <var>g</var><sub><var>k</var></sub> = 1,
6
+ for 0 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) <var>k</var>
7
+ ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) 1999\n- <var>g</var><sub><var>k</var></sub>
8
+ = <var>g</var><sub><var>k</var>-2000</sub> + <var>g</var><sub><var>k</var>-1999</sub>,
9
+ for <var>k</var> ![≥](/home/will/src/euler-manager/config/../data/images/symbol_ge.gif)
10
+ 2000.\r\n\nFind <var>g</var><sub><var>k</var></sub> mod 20092010 for <var>k</var>
11
+ = 10<sup>18</sup>.\n\n"
@@ -2,15 +2,17 @@
2
2
  :id: 259
3
3
  :name: Reachable Numbers
4
4
  :url: http://projecteuler.net/problem=259
5
- :content: "\r\n<p>A positive integer will be called <i>reachable</i> if it can result
6
- from an arithmetic expression obeying the following rules:</p>\r\n\r\n<ul>\n<li>Uses
7
- the digits 1 through 9, in that order and exactly once each.</li>\r\n<li>Any successive
8
- digits can be concatenated (for example, using the digits 2, 3 and 4 we obtain the
9
- number 234).</li>\r\n<li>Only the four usual binary arithmetic operations (addition,
10
- subtraction, multiplication and division) are allowed.</li>\r\n<li>Each operation
11
- can be used any number of times, or not at all.</li>\r\n<li>\n<dfn title=\"A minus
12
- sign applied to a single operand (as opposed to a subtraction operator between two
13
- operands)\">Unary minus</dfn> is not allowed.</li>\r\n<li>Any number of (possibly
14
- nested) parentheses may be used to define the order of operations.</li>\r\n</ul>\n<p>For
15
- example, 42 is reachable, since (1/23) * ((4*5)-6) * (78-9) = 42.</p>\r\n\r\n<p>What
16
- is the sum of all positive reachable integers?</p>\r\n"
5
+ :content: |+
6
+ A positive integer will be called _reachable_ if it can result from an arithmetic expression obeying the following rules:
7
+
8
+ - Uses the digits 1 through 9, in that order and exactly once each.
9
+ - Any successive digits can be concatenated (for example, using the digits 2, 3 and 4 we obtain the number 234).
10
+ - Only the four usual binary arithmetic operations (addition, subtraction, multiplication and division) are allowed.
11
+ - Each operation can be used any number of times, or not at all.
12
+ - <dfn title="A minus sign applied to a single operand (as opposed to a subtraction operator between two operands)">Unary minus</dfn> is not allowed.
13
+ - Any number of (possibly nested) parentheses may be used to define the order of operations.
14
+
15
+ For example, 42 is reachable, since (1/23) \* ((4\*5)-6) \* (78-9) = 42.
16
+
17
+ What is the sum of all positive reachable integers?
18
+
data/data/problems/26.yml CHANGED
@@ -2,10 +2,20 @@
2
2
  :id: 26
3
3
  :name: Reciprocal cycles
4
4
  :url: http://projecteuler.net/problem=26
5
- :content: "\r\n\n<p>A unit fraction contains 1 in the numerator. The decimal representation
6
- of the unit fractions with denominators 2 to 10 are given:</p>\n<blockquote>\n<table>\n<tr>\n<td>\n<sup>1</sup>/<sub>2</sub>\n</td>\n<td>= </td>\n<td>0.5</td>\n</tr>\n<tr>\n<td>\n<sup>1</sup>/<sub>3</sub>\n</td>\n<td>= </td>\n<td>0.(3)</td>\n</tr>\n<tr>\n<td>\n<sup>1</sup>/<sub>4</sub>\n</td>\n<td>= </td>\n<td>0.25</td>\n</tr>\n<tr>\n<td>\n<sup>1</sup>/<sub>5</sub>\n</td>\n<td>= </td>\n<td>0.2</td>\n</tr>\n<tr>\n<td>\n<sup>1</sup>/<sub>6</sub>\n</td>\n<td>= </td>\n<td>0.1(6)</td>\n</tr>\n<tr>\n<td>\n<sup>1</sup>/<sub>7</sub>\n</td>\n<td>= </td>\n<td>0.(142857)</td>\n</tr>\n<tr>\n<td>\n<sup>1</sup>/<sub>8</sub>\n</td>\n<td>= </td>\n<td>0.125</td>\n</tr>\n<tr>\n<td>\n<sup>1</sup>/<sub>9</sub>\n</td>\n<td>= </td>\n<td>0.(1)</td>\n</tr>\n<tr>\n<td>\n<sup>1</sup>/<sub>10</sub>\n</td>\n<td>= </td>\n<td>0.1</td>\n</tr>\n</table>\n</blockquote>\n<p>Where
7
- 0.1(6) means 0.166666..., and has a 1-digit recurring cycle. It can be seen that
8
- <sup>1</sup>/<sub>7</sub> has a 6-digit recurring cycle.</p>\n<p>Find the value
9
- of <i>d</i> <img src=\"images/symbol_lt.gif\" width=\"10\" height=\"10\" alt=\"&lt;\"
10
- border=\"0\" style=\"vertical-align:middle;\"> 1000 for which <sup>1</sup>/<sub><i>d</i></sub>
11
- contains the longest recurring cycle in its decimal fraction part.</p>\n\r\n"
5
+ :content: |+
6
+ A unit fraction contains 1 in the numerator. The decimal representation of the unit fractions with denominators 2 to 10 are given:
7
+
8
+ > | <sup>1</sup>/<sub>2</sub> | =  | 0.5 |
9
+ > | <sup>1</sup>/<sub>3</sub> | =  | 0.(3) |
10
+ > | <sup>1</sup>/<sub>4</sub> | =  | 0.25 |
11
+ > | <sup>1</sup>/<sub>5</sub> | =  | 0.2 |
12
+ > | <sup>1</sup>/<sub>6</sub> | =  | 0.1(6) |
13
+ > | <sup>1</sup>/<sub>7</sub> | =  | 0.(142857) |
14
+ > | <sup>1</sup>/<sub>8</sub> | =  | 0.125 |
15
+ > | <sup>1</sup>/<sub>9</sub> | =  | 0.(1) |
16
+ > | <sup>1</sup>/<sub>10</sub> | =  | 0.1 |
17
+
18
+ Where 0.1(6) means 0.166666..., and has a 1-digit recurring cycle. It can be seen that <sup>1</sup>/<sub>7</sub> has a 6-digit recurring cycle.
19
+
20
+ Find the value of _d_ ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif) 1000 for which <sup>1</sup>/<sub><i>d</i></sub> contains the longest recurring cycle in its decimal fraction part.
21
+