euler-manager 0.0.5 → 0.0.6

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (645) hide show
  1. checksums.yaml +4 -4
  2. data/README.md +11 -1
  3. data/Rakefile +3 -0
  4. data/bin/euler +28 -9
  5. data/config/config.rb +1 -0
  6. data/data/answers.yml +430 -456
  7. data/data/images/blackdot.gif +0 -0
  8. data/data/images/bracket_left.gif +0 -0
  9. data/data/images/bracket_right.gif +0 -0
  10. data/data/images/p295_lenticular.gif +0 -0
  11. data/data/images/p296_bisector.gif +0 -0
  12. data/data/images/p303_formula100.gif +0 -0
  13. data/data/images/p303_formula10000.gif +0 -0
  14. data/data/images/p392_gridlines.png +0 -0
  15. data/data/images/p400_winning.png +0 -0
  16. data/data/images/p411_longpath.png +0 -0
  17. data/data/images/p412_table53.png +0 -0
  18. data/data/images/p412_tablenums.png +0 -0
  19. data/data/images/p422_hyperbola.gif +0 -0
  20. data/data/images/p428_necklace.png +0 -0
  21. data/data/images/p_015.gif +0 -0
  22. data/data/images/p_068_1.gif +0 -0
  23. data/data/images/p_068_2.gif +0 -0
  24. data/data/images/p_085.gif +0 -0
  25. data/data/images/p_086.gif +0 -0
  26. data/data/images/p_090.gif +0 -0
  27. data/data/images/p_091_1.gif +0 -0
  28. data/data/images/p_091_2.gif +0 -0
  29. data/data/images/p_107_1.gif +0 -0
  30. data/data/images/p_107_2.gif +0 -0
  31. data/data/images/p_109.gif +0 -0
  32. data/data/images/p_126.gif +0 -0
  33. data/data/images/p_128.gif +0 -0
  34. data/data/images/p_138.gif +0 -0
  35. data/data/images/p_139.gif +0 -0
  36. data/data/images/p_143_torricelli.gif +0 -0
  37. data/data/images/p_144_1.gif +0 -0
  38. data/data/images/p_144_2.gif +0 -0
  39. data/data/images/p_147.gif +0 -0
  40. data/data/images/p_150.gif +0 -0
  41. data/data/images/p_151.gif +0 -0
  42. data/data/images/p_152_sum.gif +0 -0
  43. data/data/images/p_153_formule1.gif +0 -0
  44. data/data/images/p_153_formule2.gif +0 -0
  45. data/data/images/p_153_formule5.gif +0 -0
  46. data/data/images/p_153_formule6.gif +0 -0
  47. data/data/images/p_154_pyramid.gif +0 -0
  48. data/data/images/p_155_capacitors1.gif +0 -0
  49. data/data/images/p_155_capsform.gif +0 -0
  50. data/data/images/p_155_capsmu.gif +0 -0
  51. data/data/images/p_161_k9.gif +0 -0
  52. data/data/images/p_161_trio1.gif +0 -0
  53. data/data/images/p_161_trio3.gif +0 -0
  54. data/data/images/p_163.gif +0 -0
  55. data/data/images/p_173_square_laminas.gif +0 -0
  56. data/data/images/p_177_quad.gif +0 -0
  57. data/data/images/p_184.gif +0 -0
  58. data/data/images/p_189_colours.gif +0 -0
  59. data/data/images/p_189_grid.gif +0 -0
  60. data/data/images/p_194_Fig.png +0 -0
  61. data/data/images/p_194_GraphA.png +0 -0
  62. data/data/images/p_194_GraphB.png +0 -0
  63. data/data/images/p_199_circles_in_circles.gif +0 -0
  64. data/data/images/p_201_laserbeam.gif +0 -0
  65. data/data/images/p_208_robotwalk.gif +0 -0
  66. data/data/images/p_215_crackfree.gif +0 -0
  67. data/data/images/p_220.gif +0 -0
  68. data/data/images/p_226_formula.gif +0 -0
  69. data/data/images/p_226_scoop2.gif +0 -0
  70. data/data/images/p_228.png +0 -0
  71. data/data/images/p_237.gif +0 -0
  72. data/data/images/p_244_example.gif +0 -0
  73. data/data/images/p_244_start.gif +0 -0
  74. data/data/images/p_244_target.gif +0 -0
  75. data/data/images/p_246_anim.gif +0 -0
  76. data/data/images/p_246_ellipse.gif +0 -0
  77. data/data/images/p_247_hypersquares.gif +0 -0
  78. data/data/images/p_251_cardano.gif +0 -0
  79. data/data/images/p_252_convexhole.gif +0 -0
  80. data/data/images/p_255_Example.gif +0 -0
  81. data/data/images/p_255_Heron.gif +0 -0
  82. data/data/images/p_256_tatami3.gif +0 -0
  83. data/data/images/p_257_bisector.gif +0 -0
  84. data/data/images/p_262_formula1.gif +0 -0
  85. data/data/images/p_264_TriangleCentres.gif +0 -0
  86. data/data/images/p_265_BinaryCircles.gif +0 -0
  87. data/data/images/p_270_CutSquare.gif +0 -0
  88. data/data/images/p_275_sculptures2.gif +0 -0
  89. data/data/images/p_281_pizza.gif +0 -0
  90. data/data/images/p_282_formula.gif +0 -0
  91. data/data/images/p_282formula3.gif +0 -0
  92. data/data/images/p_287_quadtree.gif +0 -0
  93. data/data/images/p_289_euler.gif +0 -0
  94. data/data/images/p_291_formula.gif +0 -0
  95. data/data/images/p_299_ThreeSimTri.gif +0 -0
  96. data/data/images/p_300_protein.gif +0 -0
  97. data/data/images/p_306_pstrip.gif +0 -0
  98. data/data/images/p_309_ladders.gif +0 -0
  99. data/data/images/p_311_biclinic.gif +0 -0
  100. data/data/images/p_312_sierpinsky8t.gif +0 -0
  101. data/data/images/p_312_sierpinskyAt.gif +0 -0
  102. data/data/images/p_313_sliding_game_1.gif +0 -0
  103. data/data/images/p_313_sliding_game_2.gif +0 -0
  104. data/data/images/p_314_landgrab.gif +0 -0
  105. data/data/images/p_315_clocks.gif +0 -0
  106. data/data/images/p_316_decexp1.gif +0 -0
  107. data/data/images/p_316_decexp2.gif +0 -0
  108. data/data/images/p_316_decexp3.gif +0 -0
  109. data/data/images/p_321_swapping_counters_1.gif +0 -0
  110. data/data/images/p_321_swapping_counters_2.gif +0 -0
  111. data/data/images/p_326_formula1.gif +0 -0
  112. data/data/images/p_326_formula2.gif +0 -0
  113. data/data/images/p_327_rooms_of_doom.gif +0 -0
  114. data/data/images/p_328_sum1.gif +0 -0
  115. data/data/images/p_328_sum2.gif +0 -0
  116. data/data/images/p_330_formula.gif +0 -0
  117. data/data/images/p_331_crossflips1.gif +0 -0
  118. data/data/images/p_331_crossflips2.gif +0 -0
  119. data/data/images/p_331_crossflips3.gif +0 -0
  120. data/data/images/p_332_spherical.jpg +0 -0
  121. data/data/images/p_332_sum.gif +0 -0
  122. data/data/images/p_334_beans.gif +0 -0
  123. data/data/images/p_334_cases.gif +0 -0
  124. data/data/images/p_334_lfloor.gif +0 -0
  125. data/data/images/p_334_oplus.gif +0 -0
  126. data/data/images/p_334_rfloor.gif +0 -0
  127. data/data/images/p_335_mancala.gif +0 -0
  128. data/data/images/p_335_sum.gif +0 -0
  129. data/data/images/p_336_maximix.gif +0 -0
  130. data/data/images/p_338_gridpaper.gif +0 -0
  131. data/data/images/p_340_formula.gif +0 -0
  132. data/data/images/p_344_silverdollar.gif +0 -0
  133. data/data/images/p_351_hexorchard.png +0 -0
  134. data/data/images/p_354_bee_honeycomb.png +0 -0
  135. data/data/images/p_356_cubicpoly1.gif +0 -0
  136. data/data/images/p_356_cubicpoly2.gif +0 -0
  137. data/data/images/p_361_Thue-Morse1.gif +0 -0
  138. data/data/images/p_364_comf_dist.gif +0 -0
  139. data/data/images/p_372_pencilray1.jpg +0 -0
  140. data/data/images/p_372_pencilray2.gif +0 -0
  141. data/data/images/p_380_mazes.gif +0 -0
  142. data/data/images/p_384_formula.gif +0 -0
  143. data/data/images/p_385_ellipsetriangle.png +0 -0
  144. data/data/images/p_394_eatpie.gif +0 -0
  145. data/data/images/p_395_pythagorean.gif +0 -0
  146. data/data/images/p_404_c_ellipse.gif +0 -0
  147. data/data/images/p_405_tile1.png +0 -0
  148. data/data/images/p_405_tile2.gif +0 -0
  149. data/data/images/p_420_matrix.gif +0 -0
  150. data/data/images/p_424_kakuro1.gif +0 -0
  151. data/data/images/p_426_baxball1.gif +0 -0
  152. data/data/images/p_426_baxball2.gif +0 -0
  153. data/data/images/p_430_flips.gif +0 -0
  154. data/data/images/sod_13.gif +115 -0
  155. data/data/images/spacer.gif +0 -0
  156. data/data/images/symbol_asymp.gif +0 -0
  157. data/data/images/symbol_cong.gif +0 -0
  158. data/data/images/symbol_ge.gif +0 -0
  159. data/data/images/symbol_gt.gif +0 -0
  160. data/data/images/symbol_implies.gif +0 -0
  161. data/data/images/symbol_lceil.gif +0 -0
  162. data/data/images/symbol_le.gif +0 -0
  163. data/data/images/symbol_lfloor.gif +0 -0
  164. data/data/images/symbol_lt.gif +0 -0
  165. data/data/images/symbol_maps.gif +0 -0
  166. data/data/images/symbol_minus.gif +0 -0
  167. data/data/images/symbol_ne.gif +0 -0
  168. data/data/images/symbol_plusmn.gif +0 -0
  169. data/data/images/symbol_radic.gif +0 -0
  170. data/data/images/symbol_rceil.gif +0 -0
  171. data/data/images/symbol_rfloor.gif +0 -0
  172. data/data/images/symbol_sum.gif +0 -0
  173. data/data/images/symbol_times.gif +0 -0
  174. data/data/problems/1.yml +5 -3
  175. data/data/problems/10.yml +3 -4
  176. data/data/problems/100.yml +7 -9
  177. data/data/problems/101.yml +32 -45
  178. data/data/problems/102.yml +11 -12
  179. data/data/problems/103.yml +18 -22
  180. data/data/problems/104.yml +9 -11
  181. data/data/problems/105.yml +12 -17
  182. data/data/problems/106.yml +14 -15
  183. data/data/problems/107.yml +16 -16
  184. data/data/problems/108.yml +17 -28
  185. data/data/problems/109.yml +27 -29
  186. data/data/problems/11.yml +24 -29
  187. data/data/problems/110.yml +11 -15
  188. data/data/problems/111.yml +27 -17
  189. data/data/problems/112.yml +13 -11
  190. data/data/problems/113.yml +11 -9
  191. data/data/problems/114.yml +46 -100
  192. data/data/problems/115.yml +15 -12
  193. data/data/problems/116.yml +33 -72
  194. data/data/problems/117.yml +36 -78
  195. data/data/problems/118.yml +5 -5
  196. data/data/problems/119.yml +9 -7
  197. data/data/problems/12.yml +8 -9
  198. data/data/problems/120.yml +7 -13
  199. data/data/problems/121.yml +9 -11
  200. data/data/problems/122.yml +21 -38
  201. data/data/problems/123.yml +9 -9
  202. data/data/problems/124.yml +24 -54
  203. data/data/problems/125.yml +7 -8
  204. data/data/problems/126.yml +12 -13
  205. data/data/problems/127.yml +21 -27
  206. data/data/problems/128.yml +19 -14
  207. data/data/problems/129.yml +9 -8
  208. data/data/problems/13.yml +52 -2
  209. data/data/problems/130.yml +12 -15
  210. data/data/problems/131.yml +9 -8
  211. data/data/problems/132.yml +7 -8
  212. data/data/problems/133.yml +9 -9
  213. data/data/problems/134.yml +7 -15
  214. data/data/problems/135.yml +9 -16
  215. data/data/problems/136.yml +9 -13
  216. data/data/problems/137.yml +22 -32
  217. data/data/problems/138.yml +11 -16
  218. data/data/problems/139.yml +11 -11
  219. data/data/problems/14.yml +14 -24
  220. data/data/problems/140.yml +18 -25
  221. data/data/problems/141.yml +10 -11
  222. data/data/problems/142.yml +3 -10
  223. data/data/problems/143.yml +13 -16
  224. data/data/problems/144.yml +23 -26
  225. data/data/problems/145.yml +7 -7
  226. data/data/problems/146.yml +6 -6
  227. data/data/problems/147.yml +7 -8
  228. data/data/problems/148.yml +15 -7
  229. data/data/problems/149.yml +26 -35
  230. data/data/problems/15.yml +7 -7
  231. data/data/problems/150.yml +18 -29
  232. data/data/problems/151.yml +17 -15
  233. data/data/problems/152.yml +11 -8
  234. data/data/problems/153.yml +38 -53
  235. data/data/problems/154.yml +10 -12
  236. data/data/problems/155.yml +12 -15
  237. data/data/problems/156.yml +20 -22
  238. data/data/problems/157.yml +26 -28
  239. data/data/problems/158.yml +13 -14
  240. data/data/problems/159.yml +15 -25
  241. data/data/problems/16.yml +5 -2
  242. data/data/problems/160.yml +3 -4
  243. data/data/problems/161.yml +6 -10
  244. data/data/problems/162.yml +10 -11
  245. data/data/problems/163.yml +13 -15
  246. data/data/problems/164.yml +3 -3
  247. data/data/problems/165.yml +25 -28
  248. data/data/problems/166.yml +7 -11
  249. data/data/problems/167.yml +10 -12
  250. data/data/problems/168.yml +7 -9
  251. data/data/problems/169.yml +4 -5
  252. data/data/problems/17.yml +7 -7
  253. data/data/problems/170.yml +7 -10
  254. data/data/problems/171.yml +7 -9
  255. data/data/problems/172.yml +3 -2
  256. data/data/problems/173.yml +9 -7
  257. data/data/problems/174.yml +13 -15
  258. data/data/problems/175.yml +13 -15
  259. data/data/problems/176.yml +5 -5
  260. data/data/problems/177.yml +13 -12
  261. data/data/problems/178.yml +5 -5
  262. data/data/problems/179.yml +3 -6
  263. data/data/problems/18.yml +13 -17
  264. data/data/problems/180.yml +20 -25
  265. data/data/problems/181.yml +7 -3
  266. data/data/problems/182.yml +22 -27
  267. data/data/problems/183.yml +17 -23
  268. data/data/problems/184.yml +11 -14
  269. data/data/problems/185.yml +17 -18
  270. data/data/problems/186.yml +16 -24
  271. data/data/problems/187.yml +9 -12
  272. data/data/problems/188.yml +5 -6
  273. data/data/problems/189.yml +5 -7
  274. data/data/problems/19.yml +7 -8
  275. data/data/problems/190.yml +7 -9
  276. data/data/problems/191.yml +9 -10
  277. data/data/problems/192.yml +14 -22
  278. data/data/problems/193.yml +5 -3
  279. data/data/problems/194.yml +11 -14
  280. data/data/problems/195.yml +7 -9
  281. data/data/problems/196.yml +13 -21
  282. data/data/problems/197.yml +7 -11
  283. data/data/problems/198.yml +13 -16
  284. data/data/problems/199.yml +10 -10
  285. data/data/problems/2.yml +6 -6
  286. data/data/problems/20.yml +10 -18
  287. data/data/problems/200.yml +8 -8
  288. data/data/problems/201.yml +14 -16
  289. data/data/problems/202.yml +11 -10
  290. data/data/problems/203.yml +11 -16
  291. data/data/problems/204.yml +7 -7
  292. data/data/problems/205.yml +6 -6
  293. data/data/problems/206.yml +2 -2
  294. data/data/problems/207.yml +13 -16
  295. data/data/problems/208.yml +8 -8
  296. data/data/problems/209.yml +11 -23
  297. data/data/problems/21.yml +8 -9
  298. data/data/problems/210.yml +6 -6
  299. data/data/problems/211.yml +7 -7
  300. data/data/problems/212.yml +26 -36
  301. data/data/problems/213.yml +6 -7
  302. data/data/problems/214.yml +10 -11
  303. data/data/problems/215.yml +11 -14
  304. data/data/problems/216.yml +7 -10
  305. data/data/problems/217.yml +14 -23
  306. data/data/problems/218.yml +9 -10
  307. data/data/problems/219.yml +10 -15
  308. data/data/problems/22.yml +7 -9
  309. data/data/problems/220.yml +15 -20
  310. data/data/problems/221.yml +10 -16
  311. data/data/problems/222.yml +5 -3
  312. data/data/problems/223.yml +6 -8
  313. data/data/problems/224.yml +6 -8
  314. data/data/problems/225.yml +6 -7
  315. data/data/problems/226.yml +9 -12
  316. data/data/problems/227.yml +9 -9
  317. data/data/problems/228.yml +14 -17
  318. data/data/problems/229.yml +17 -25
  319. data/data/problems/23.yml +11 -15
  320. data/data/problems/230.yml +15 -19
  321. data/data/problems/231.yml +8 -12
  322. data/data/problems/232.yml +9 -10
  323. data/data/problems/233.yml +7 -6
  324. data/data/problems/234.yml +14 -19
  325. data/data/problems/235.yml +4 -5
  326. data/data/problems/236.yml +20 -22
  327. data/data/problems/237.yml +14 -9
  328. data/data/problems/238.yml +21 -33
  329. data/data/problems/239.yml +5 -5
  330. data/data/problems/24.yml +7 -6
  331. data/data/problems/240.yml +7 -7
  332. data/data/problems/241.yml +9 -12
  333. data/data/problems/242.yml +7 -9
  334. data/data/problems/243.yml +14 -15
  335. data/data/problems/244.yml +19 -28
  336. data/data/problems/245.yml +22 -30
  337. data/data/problems/246.yml +10 -13
  338. data/data/problems/247.yml +14 -17
  339. data/data/problems/248.yml +5 -2
  340. data/data/problems/249.yml +3 -3
  341. data/data/problems/25.yml +12 -11
  342. data/data/problems/250.yml +3 -3
  343. data/data/problems/251.yml +11 -9
  344. data/data/problems/252.yml +24 -25
  345. data/data/problems/253.yml +19 -32
  346. data/data/problems/254.yml +13 -17
  347. data/data/problems/255.yml +40 -50
  348. data/data/problems/256.yml +31 -39
  349. data/data/problems/257.yml +10 -14
  350. data/data/problems/258.yml +7 -9
  351. data/data/problems/259.yml +14 -12
  352. data/data/problems/26.yml +17 -7
  353. data/data/problems/260.yml +21 -25
  354. data/data/problems/261.yml +13 -15
  355. data/data/problems/262.yml +15 -16
  356. data/data/problems/263.yml +13 -15
  357. data/data/problems/264.yml +15 -16
  358. data/data/problems/265.yml +10 -12
  359. data/data/problems/266.yml +6 -6
  360. data/data/problems/267.yml +13 -10
  361. data/data/problems/268.yml +5 -4
  362. data/data/problems/269.yml +10 -11
  363. data/data/problems/27.yml +15 -21
  364. data/data/problems/270.yml +13 -13
  365. data/data/problems/271.yml +7 -9
  366. data/data/problems/272.yml +8 -11
  367. data/data/problems/273.yml +13 -17
  368. data/data/problems/274.yml +16 -19
  369. data/data/problems/275.yml +13 -15
  370. data/data/problems/276.yml +5 -7
  371. data/data/problems/277.yml +17 -20
  372. data/data/problems/278.yml +20 -28
  373. data/data/problems/279.yml +4 -3
  374. data/data/problems/28.yml +6 -13
  375. data/data/problems/280.yml +9 -9
  376. data/data/problems/281.yml +10 -13
  377. data/data/problems/282.yml +9 -6
  378. data/data/problems/283.yml +8 -8
  379. data/data/problems/284.yml +15 -18
  380. data/data/problems/285.yml +11 -11
  381. data/data/problems/286.yml +7 -8
  382. data/data/problems/287.yml +22 -32
  383. data/data/problems/288.yml +10 -11
  384. data/data/problems/289.yml +14 -15
  385. data/data/problems/29.yml +13 -20
  386. data/data/problems/290.yml +3 -4
  387. data/data/problems/291.yml +3 -6
  388. data/data/problems/292.yml +8 -9
  389. data/data/problems/293.yml +9 -10
  390. data/data/problems/294.yml +6 -6
  391. data/data/problems/295.yml +16 -21
  392. data/data/problems/296.yml +9 -11
  393. data/data/problems/297.yml +12 -15
  394. data/data/problems/298.yml +29 -29
  395. data/data/problems/299.yml +15 -21
  396. data/data/problems/3.yml +3 -3
  397. data/data/problems/30.yml +7 -8
  398. data/data/problems/300.yml +15 -16
  399. data/data/problems/301.yml +15 -17
  400. data/data/problems/302.yml +13 -14
  401. data/data/problems/303.yml +9 -7
  402. data/data/problems/304.yml +10 -15
  403. data/data/problems/305.yml +6 -10
  404. data/data/problems/306.yml +20 -24
  405. data/data/problems/307.yml +7 -8
  406. data/data/problems/308.yml +19 -30
  407. data/data/problems/309.yml +11 -12
  408. data/data/problems/31.yml +11 -14
  409. data/data/problems/310.yml +10 -15
  410. data/data/problems/311.yml +11 -17
  411. data/data/problems/312.yml +10 -11
  412. data/data/problems/313.yml +13 -13
  413. data/data/problems/314.yml +23 -25
  414. data/data/problems/315.yml +39 -45
  415. data/data/problems/316.yml +13 -13
  416. data/data/problems/317.yml +6 -7
  417. data/data/problems/318.yml +35 -57
  418. data/data/problems/319.yml +15 -19
  419. data/data/problems/32.yml +9 -10
  420. data/data/problems/320.yml +9 -8
  421. data/data/problems/321.yml +8 -9
  422. data/data/problems/322.yml +6 -8
  423. data/data/problems/323.yml +12 -15
  424. data/data/problems/324.yml +10 -13
  425. data/data/problems/325.yml +15 -21
  426. data/data/problems/326.yml +15 -8
  427. data/data/problems/327.yml +19 -23
  428. data/data/problems/328.yml +28 -31
  429. data/data/problems/329.yml +12 -13
  430. data/data/problems/33.yml +9 -9
  431. data/data/problems/330.yml +17 -36
  432. data/data/problems/331.yml +16 -22
  433. data/data/problems/332.yml +9 -11
  434. data/data/problems/333.yml +17 -20
  435. data/data/problems/334.yml +22 -34
  436. data/data/problems/335.yml +11 -12
  437. data/data/problems/336.yml +18 -20
  438. data/data/problems/337.yml +9 -11
  439. data/data/problems/338.yml +27 -37
  440. data/data/problems/339.yml +9 -9
  441. data/data/problems/34.yml +7 -3
  442. data/data/problems/340.yml +8 -10
  443. data/data/problems/341.yml +12 -14
  444. data/data/problems/342.yml +9 -13
  445. data/data/problems/343.yml +18 -25
  446. data/data/problems/344.yml +16 -17
  447. data/data/problems/345.yml +17 -22
  448. data/data/problems/346.yml +7 -7
  449. data/data/problems/347.yml +9 -12
  450. data/data/problems/348.yml +7 -8
  451. data/data/problems/349.yml +8 -9
  452. data/data/problems/35.yml +7 -4
  453. data/data/problems/350.yml +12 -14
  454. data/data/problems/351.yml +8 -9
  455. data/data/problems/352.yml +38 -42
  456. data/data/problems/353.yml +17 -21
  457. data/data/problems/354.yml +11 -13
  458. data/data/problems/355.yml +4 -4
  459. data/data/problems/356.yml +6 -6
  460. data/data/problems/357.yml +5 -5
  461. data/data/problems/358.yml +16 -25
  462. data/data/problems/359.yml +19 -22
  463. data/data/problems/36.yml +7 -4
  464. data/data/problems/360.yml +8 -8
  465. data/data/problems/361.yml +14 -15
  466. data/data/problems/362.yml +16 -28
  467. data/data/problems/363.yml +22 -23
  468. data/data/problems/364.yml +9 -11
  469. data/data/problems/365.yml +7 -13
  470. data/data/problems/366.yml +19 -22
  471. data/data/problems/367.yml +14 -15
  472. data/data/problems/368.yml +18 -35
  473. data/data/problems/369.yml +7 -11
  474. data/data/problems/37.yml +7 -6
  475. data/data/problems/370.yml +10 -13
  476. data/data/problems/371.yml +8 -9
  477. data/data/problems/372.yml +9 -12
  478. data/data/problems/373.yml +5 -6
  479. data/data/problems/374.yml +17 -21
  480. data/data/problems/375.yml +13 -17
  481. data/data/problems/376.yml +19 -21
  482. data/data/problems/377.yml +6 -7
  483. data/data/problems/378.yml +8 -11
  484. data/data/problems/379.yml +9 -11
  485. data/data/problems/38.yml +9 -13
  486. data/data/problems/380.yml +14 -17
  487. data/data/problems/381.yml +12 -18
  488. data/data/problems/382.yml +16 -19
  489. data/data/problems/383.yml +7 -9
  490. data/data/problems/384.yml +20 -24
  491. data/data/problems/385.yml +12 -16
  492. data/data/problems/386.yml +9 -11
  493. data/data/problems/387.yml +14 -15
  494. data/data/problems/388.yml +6 -8
  495. data/data/problems/389.yml +8 -8
  496. data/data/problems/39.yml +7 -6
  497. data/data/problems/390.yml +9 -14
  498. data/data/problems/391.yml +21 -25
  499. data/data/problems/392.yml +16 -17
  500. data/data/problems/393.yml +5 -6
  501. data/data/problems/394.yml +15 -18
  502. data/data/problems/395.yml +12 -13
  503. data/data/problems/396.yml +17 -22
  504. data/data/problems/397.yml +13 -16
  505. data/data/problems/398.yml +8 -9
  506. data/data/problems/399.yml +18 -18
  507. data/data/problems/4.yml +5 -4
  508. data/data/problems/40.yml +11 -14
  509. data/data/problems/400.yml +10 -11
  510. data/data/problems/401.yml +6 -7
  511. data/data/problems/402.yml +16 -21
  512. data/data/problems/403.yml +12 -14
  513. data/data/problems/404.yml +14 -16
  514. data/data/problems/405.yml +10 -11
  515. data/data/problems/406.yml +35 -41
  516. data/data/problems/407.yml +9 -16
  517. data/data/problems/408.yml +9 -9
  518. data/data/problems/409.yml +5 -7
  519. data/data/problems/41.yml +5 -4
  520. data/data/problems/410.yml +10 -13
  521. data/data/problems/411.yml +15 -19
  522. data/data/problems/412.yml +11 -15
  523. data/data/problems/413.yml +8 -8
  524. data/data/problems/414.yml +29 -34
  525. data/data/problems/415.yml +12 -15
  526. data/data/problems/416.yml +7 -7
  527. data/data/problems/417.yml +16 -17
  528. data/data/problems/418.yml +9 -12
  529. data/data/problems/419.yml +13 -18
  530. data/data/problems/42.yml +9 -10
  531. data/data/problems/420.yml +5 -6
  532. data/data/problems/421.yml +14 -25
  533. data/data/problems/422.yml +16 -18
  534. data/data/problems/423.yml +16 -18
  535. data/data/problems/424.yml +18 -19
  536. data/data/problems/425.yml +11 -12
  537. data/data/problems/426.yml +20 -21
  538. data/data/problems/427.yml +11 -13
  539. data/data/problems/428.yml +21 -25
  540. data/data/problems/429.yml +6 -6
  541. data/data/problems/43.yml +15 -13
  542. data/data/problems/430.yml +14 -16
  543. data/data/problems/44.yml +9 -12
  544. data/data/problems/45.yml +11 -11
  545. data/data/problems/46.yml +9 -14
  546. data/data/problems/47.yml +11 -16
  547. data/data/problems/48.yml +5 -3
  548. data/data/problems/49.yml +7 -6
  549. data/data/problems/5.yml +5 -4
  550. data/data/problems/50.yml +11 -6
  551. data/data/problems/51.yml +9 -11
  552. data/data/problems/52.yml +5 -4
  553. data/data/problems/53.yml +15 -24
  554. data/data/problems/54.yml +29 -39
  555. data/data/problems/55.yml +16 -17
  556. data/data/problems/56.yml +5 -7
  557. data/data/problems/57.yml +10 -11
  558. data/data/problems/58.yml +11 -18
  559. data/data/problems/59.yml +11 -19
  560. data/data/problems/6.yml +13 -9
  561. data/data/problems/60.yml +5 -6
  562. data/data/problems/61.yml +18 -26
  563. data/data/problems/62.yml +5 -5
  564. data/data/problems/63.yml +5 -3
  565. data/data/problems/64.yml +52 -126
  566. data/data/problems/65.yml +21 -47
  567. data/data/problems/66.yml +13 -23
  568. data/data/problems/67.yml +10 -13
  569. data/data/problems/68.yml +15 -19
  570. data/data/problems/69.yml +18 -10
  571. data/data/problems/7.yml +5 -2
  572. data/data/problems/70.yml +10 -12
  573. data/data/problems/71.yml +11 -13
  574. data/data/problems/72.yml +11 -12
  575. data/data/problems/73.yml +11 -12
  576. data/data/problems/74.yml +25 -37
  577. data/data/problems/75.yml +10 -12
  578. data/data/problems/76.yml +4 -4
  579. data/data/problems/77.yml +4 -4
  580. data/data/problems/78.yml +13 -8
  581. data/data/problems/79.yml +7 -7
  582. data/data/problems/8.yml +14 -8
  583. data/data/problems/80.yml +7 -7
  584. data/data/problems/81.yml +9 -15
  585. data/data/problems/82.yml +10 -15
  586. data/data/problems/83.yml +10 -19
  587. data/data/problems/84.yml +36 -59
  588. data/data/problems/85.yml +7 -5
  589. data/data/problems/86.yml +11 -11
  590. data/data/problems/87.yml +7 -8
  591. data/data/problems/88.yml +30 -49
  592. data/data/problems/89.yml +13 -14
  593. data/data/problems/9.yml +6 -9
  594. data/data/problems/90.yml +16 -18
  595. data/data/problems/91.yml +10 -15
  596. data/data/problems/92.yml +14 -25
  597. data/data/problems/93.yml +13 -17
  598. data/data/problems/94.yml +7 -7
  599. data/data/problems/95.yml +13 -19
  600. data/data/problems/96.yml +24 -40
  601. data/data/problems/97.yml +7 -10
  602. data/data/problems/98.yml +9 -12
  603. data/data/problems/99.yml +9 -12
  604. data/euler-manager.gemspec +1 -0
  605. data/example/1/README.md +4 -4
  606. data/example/15/README.md +8 -0
  607. data/example/15/python/15.py +5 -0
  608. data/example/15/python/euler.py +0 -0
  609. data/example/2/README.md +7 -5
  610. data/example/Eulerfile.rb +1 -0
  611. data/lib/euler/problem.rb +6 -1
  612. data/lib/euler/solution.rb +4 -2
  613. data/lib/euler/version.rb +1 -1
  614. data/rake/clean.rake +16 -0
  615. data/rake/update.rake +88 -0
  616. data/spec/euler/solution_spec.rb +2 -1
  617. data/templates/Eulerfile.rb +12 -0
  618. metadata +189 -29
  619. data/data/problems/431.yml +0 -33
  620. data/data/problems/432.yml +0 -13
  621. data/data/problems/433.yml +0 -18
  622. data/data/problems/434.yml +0 -32
  623. data/data/problems/435.yml +0 -21
  624. data/data/problems/436.yml +0 -21
  625. data/data/problems/437.yml +0 -22
  626. data/data/problems/438.yml +0 -29
  627. data/data/problems/439.yml +0 -17
  628. data/data/problems/440.yml +0 -21
  629. data/data/problems/441.yml +0 -23
  630. data/data/problems/442.yml +0 -9
  631. data/data/problems/443.yml +0 -13
  632. data/data/problems/444.yml +0 -28
  633. data/data/problems/445.yml +0 -37
  634. data/data/problems/446.yml +0 -29
  635. data/data/problems/447.yml +0 -31
  636. data/data/problems/448.yml +0 -14
  637. data/data/problems/449.yml +0 -17
  638. data/data/problems/450.yml +0 -26
  639. data/data/problems/451.yml +0 -15
  640. data/data/problems/452.yml +0 -8
  641. data/data/problems/453.yml +0 -16
  642. data/data/problems/454.yml +0 -17
  643. data/data/problems/455.yml +0 -16
  644. data/data/problems/456.yml +0 -15
  645. data/scripts/update_problems +0 -68
@@ -2,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
+