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,40 +2,30 @@
2
2
  :id: 338
3
3
  :name: Cutting Rectangular Grid Paper
4
4
  :url: http://projecteuler.net/problem=338
5
- :content: "\r\n<p>A rectangular sheet of grid paper with integer dimensions <var>w</var>
6
- <img src=\"images/symbol_times.gif\" width=\"9\" height=\"9\" alt=\"×\" border=\"0\"
7
- style=\"vertical-align:middle;\"><var>h</var> is given. Its grid spacing is 1.<br>\r\nWhen
8
- we cut the sheet along the grid lines into two pieces and rearrange those pieces
9
- without overlap, we can make new rectangles with different dimensions.</p>\r\n<p>For
10
- example, from a sheet with dimensions 9 <img src=\"images/symbol_times.gif\" width=\"9\"
11
- height=\"9\" alt=\"×\" border=\"0\" style=\"vertical-align:middle;\"> 4 , we can
12
- make rectangles with dimensions 18 <img src=\"images/symbol_times.gif\" width=\"9\"
13
- height=\"9\" alt=\"×\" border=\"0\" style=\"vertical-align:middle;\"> 2, 12 <img
14
- src=\"images/symbol_times.gif\" width=\"9\" height=\"9\" alt=\"×\" border=\"0\"
15
- style=\"vertical-align:middle;\"> 3 and 6 <img src=\"images/symbol_times.gif\" width=\"9\"
16
- height=\"9\" alt=\"×\" border=\"0\" style=\"vertical-align:middle;\"> 6 by cutting
17
- and rearranging as below:</p>\r\n\r\n<div align=\"center\">\r\n<img src=\"project/images/p_338_gridpaper.gif\"><br>\n</div>\r\n\r\n<p>Similarly,
18
- from a sheet with dimensions 9 <img src=\"images/symbol_times.gif\" width=\"9\"
19
- height=\"9\" alt=\"×\" border=\"0\" style=\"vertical-align:middle;\"> 8 , we can
20
- make rectangles with dimensions 18 <img src=\"images/symbol_times.gif\" width=\"9\"
21
- height=\"9\" alt=\"×\" border=\"0\" style=\"vertical-align:middle;\"> 4 and 12 <img
22
- src=\"images/symbol_times.gif\" width=\"9\" height=\"9\" alt=\"×\" border=\"0\"
23
- style=\"vertical-align:middle;\"> 6 .</p>\r\n\r\n<p>For a pair <var>w</var> and
24
- <var>h</var>, let F(<var>w</var>,<var>h</var>) be the number of distinct rectangles
25
- that can be made from a sheet with dimensions <var>w</var> <img src=\"images/symbol_times.gif\"
26
- width=\"9\" height=\"9\" alt=\"×\" border=\"0\" style=\"vertical-align:middle;\"><var>h</var>
27
- .<br>\r\nFor example, F(2,1) = 0, F(2,2) = 1, F(9,4) = 3 and F(9,8) = 2. <br>\r\nNote
28
- that rectangles congruent to the initial one are not counted in F(<var>w</var>,<var>h</var>).<br>\r\nNote
29
- also that rectangles with dimensions <var>w</var> <img src=\"images/symbol_times.gif\"
30
- width=\"9\" height=\"9\" alt=\"×\" border=\"0\" style=\"vertical-align:middle;\"><var>h</var>
31
- and dimensions <var>h</var> <img src=\"images/symbol_times.gif\" width=\"9\" height=\"9\"
32
- alt=\"×\" border=\"0\" style=\"vertical-align:middle;\"><var>w</var> are not considered
33
- distinct.</p>\r\n\r\n<p>For an integer <var>N</var>, let G(<var>N</var>) be the
34
- sum of F(<var>w</var>,<var>h</var>) for all pairs <var>w</var> and <var>h</var>
35
- which satisfy 0 <img src=\"images/symbol_lt.gif\" width=\"10\" height=\"10\" alt=\"&lt;\"
36
- border=\"0\" style=\"vertical-align:middle;\"><var>h</var> <img src=\"images/symbol_le.gif\"
37
- width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\"><var>w</var>
38
- <img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\"
39
- style=\"vertical-align:middle;\"><var>N</var>.<br>\r\nWe can verify that G(10) =
40
- 55, G(10<sup>3</sup>) = 971745 and G(10<sup>5</sup>) = 9992617687.</p>\r\n\r\n<p>Find
41
- G(10<sup>12</sup>). Give your answer modulo 10<sup>8</sup>.</p>\r\n"
5
+ :content: "A rectangular sheet of grid paper with integer dimensions <var>w</var>
6
+ ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif) <var>h</var>
7
+ is given. Its grid spacing is 1. \n\rWhen we cut the sheet along the grid lines
8
+ into two pieces and rearrange those pieces without overlap, we can make new rectangles
9
+ with different dimensions.\n\nFor example, from a sheet with dimensions 9 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)
10
+ 4 , we can make rectangles with dimensions 18 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)
11
+ 2, 12 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)
12
+ 3 and 6 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)
13
+ 6 by cutting and rearranging as below:\n\n ![](/home/will/src/euler-manager/config/../data/images/p_338_gridpaper.gif)
14
+ \ \n\nSimilarly, from a sheet with dimensions 9 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)
15
+ 8 , we can make rectangles with dimensions 18 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)
16
+ 4 and 12 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)
17
+ 6 .\n\nFor a pair <var>w</var> and <var>h</var>, let F(<var>w</var>,<var>h</var>)
18
+ be the number of distinct rectangles that can be made from a sheet with dimensions
19
+ <var>w</var> ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)
20
+ <var>h</var> . \n\rFor example, F(2,1) = 0, F(2,2) = 1, F(9,4) = 3 and F(9,8) =
21
+ 2. \n\rNote that rectangles congruent to the initial one are not counted in F(<var>w</var>,<var>h</var>).
22
+ \ \n\rNote also that rectangles with dimensions <var>w</var> ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)
23
+ <var>h</var> and dimensions <var>h</var> ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)
24
+ <var>w</var> are not considered distinct.\n\nFor an integer <var>N</var>, let G(<var>N</var>)
25
+ be the sum of F(<var>w</var>,<var>h</var>) for all pairs <var>w</var> and <var>h</var>
26
+ which satisfy 0 ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif)
27
+ <var>h</var> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
28
+ <var>w</var> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
29
+ <var>N</var>. \n\rWe can verify that G(10) = 55, G(10<sup>3</sup>) = 971745 and
30
+ G(10<sup>5</sup>) = 9992617687.\n\nFind G(10<sup>12</sup>). Give your answer modulo
31
+ 10<sup>8</sup>.\n\n"
@@ -2,16 +2,16 @@
2
2
  :id: 339
3
3
  :name: Peredur fab Efrawg
4
4
  :url: http://projecteuler.net/problem=339
5
- :content: "\r\n<p>\r\n<i>\"And he came towards a valley, through which ran a river;
6
- and the borders of the valley were wooded, and on each side of the river were level
7
- meadows. And on one side of the river he saw a flock of white sheep, and on the
8
- other a flock of black sheep. And whenever one of the white sheep bleated, one of
9
- the black sheep would cross over and become white; and when one of the black sheep
10
- bleated, one of the white sheep would cross over and become black.\"</i><br><a href=\"http://en.wikisource.org/wiki/The_Mabinogion/Peredur_the_Son_of_Evrawc\">en.wikisource.org</a>\r\n</p>\r\n<p>\r\n\r\nInitially
5
+ :content: "_\"And he came towards a valley, through which ran a river; and the borders
6
+ of the valley were wooded, and on each side of the river were level meadows. And
7
+ on one side of the river he saw a flock of white sheep, and on the other a flock
8
+ of black sheep. And whenever one of the white sheep bleated, one of the black sheep
9
+ would cross over and become white; and when one of the black sheep bleated, one
10
+ of the white sheep would cross over and become black.\"_ \n [en.wikisource.org](http://en.wikisource.org/wiki/The_Mabinogion/Peredur_the_Son_of_Evrawc)\n\nInitially
11
11
  each flock consists of <var>n</var> sheep. Each sheep (regardless of colour) is
12
12
  equally likely to be the next sheep to bleat. After a sheep has bleated and a sheep
13
13
  from the other flock has crossed over, Peredur may remove a number of white sheep
14
14
  in order to maximize the expected final number of black sheep. Let E(<var>n</var>)
15
- be the expected final number of black sheep if Peredur uses an optimal strategy.\r\n</p>\r\n<p>\r\n\r\nYou
16
- are given that E(5) = 6.871346 rounded to 6 places behind the decimal point.<br>\r\nFind
17
- E(10 000) and give your answer rounded to 6 places behind the decimal point.\r\n</p>\r\n\r\n\r\n"
15
+ be the expected final number of black sheep if Peredur uses an optimal strategy.\n\nYou
16
+ are given that E(5) = 6.871346 rounded to 6 places behind the decimal point. \n\rFind
17
+ E(10 000) and give your answer rounded to 6 places behind the decimal point.\n\n"
data/data/problems/34.yml CHANGED
@@ -2,6 +2,10 @@
2
2
  :id: 34
3
3
  :name: Digit factorials
4
4
  :url: http://projecteuler.net/problem=34
5
- :content: "\r\n\n<p>145 is a curious number, as 1! + 4! + 5! = 1 + 24 + 120 = 145.</p>\n<p>Find
6
- the sum of all numbers which are equal to the sum of the factorial of their digits.</p>\n<p
7
- class=\"info\">Note: as 1! = 1 and 2! = 2 are not sums they are not included.</p>\n\r\n"
5
+ :content: |+
6
+ 145 is a curious number, as 1! + 4! + 5! = 1 + 24 + 120 = 145.
7
+
8
+ Find the sum of all numbers which are equal to the sum of the factorial of their digits.
9
+
10
+ Note: as 1! = 1 and 2! = 2 are not sums they are not included.
11
+
@@ -2,13 +2,11 @@
2
2
  :id: 340
3
3
  :name: Crazy Function
4
4
  :url: http://projecteuler.net/problem=340
5
- :content: "\r\n<p>\r\nFor fixed integers a, b, c, define the <i>crazy function</i>
6
- F(<var>n</var>) as follows:<br>\r\nF(<var>n</var>) = <var>n</var> - c for all <var>n</var>
7
- <img src=\"images/symbol_gt.gif\" width=\"10\" height=\"10\" alt=\"&gt;\" border=\"0\"
8
- style=\"vertical-align:middle;\"> b <br>\r\nF(<var>n</var>) = F(a + F(a + F(a +
9
- F(a + <var>n</var>)))) for all <var>n</var> <img src=\"images/symbol_le.gif\" width=\"10\"
10
- height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\"> b.\r\n</p>\r\n<p>\r\nAlso,
11
- define S(a, b, c) = <img src=\"project/images/p_340_formula.gif\" style=\"vertical-align:middle;\">.\r\n</p>\r\n<p>\r\nFor
12
- example, if a = 50, b = 2000 and c = 40, then F(0) = 3240 and F(2000) = 2040.<br>\r\nAlso,
13
- S(50, 2000, 40) = 5204240.\r\n</p>\r\n<p>\r\nFind the last 9 digits of S(21<sup>7</sup>,
14
- 7<sup>21</sup>, 12<sup>7</sup>).\r\n</p>\r\n\r\n\r\n\r\n\r\n\r\n"
5
+ :content: "For fixed integers a, b, c, define the _crazy function_ F(<var>n</var>)
6
+ as follows: \n\rF(<var>n</var>) = <var>n</var> - c for all <var>n</var> ![>](/home/will/src/euler-manager/config/../data/images/symbol_gt.gif)
7
+ b \n\rF(<var>n</var>) = F(a + F(a + F(a + F(a + <var>n</var>)))) for all <var>n</var>
8
+ ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) b.\n\nAlso,
9
+ define S(a, b, c) = ![](/home/will/src/euler-manager/config/../data/images/p_340_formula.gif).\n\nFor
10
+ example, if a = 50, b = 2000 and c = 40, then F(0) = 3240 and F(2000) = 2040. \n\rAlso,
11
+ S(50, 2000, 40) = 5204240.\n\nFind the last 9 digits of S(21<sup>7</sup>, 7<sup>21</sup>,
12
+ 12<sup>7</sup>).\n\n"
@@ -2,17 +2,15 @@
2
2
  :id: 341
3
3
  :name: Golomb's self-describing sequence
4
4
  :url: http://projecteuler.net/problem=341
5
- :content: "\r\n<p>The <b>Golomb's self-describing sequence</b> {G(<var>n</var>)} is
6
- the only nondecreasing sequence of natural numbers such that <var>n</var> appears
7
- exactly G(<var>n</var>) times in the sequence. The values of G(<var>n</var>) for
8
- the first few <var>n</var> are</p>\r\n\r\n<p></p>\n<div align=\"center\">\r\n<table
9
- cellspacing=\"1\" cellpadding=\"5\" border=\"0\" align=\"center\">\n<tr>\n<td align=\"left\"><var>n</var></td>\n<td>1</td>\n<td>2</td>\n<td>3</td>\n<td>4</td>\n<td>5</td>\n<td>6</td>\n<td>7</td>\n<td>8</td>\n<td>9</td>\n<td>10</td>\n<td>11</td>\n<td>12</td>\n<td>13</td>\n<td>14</td>\n<td>15</td>\n<td>…</td>\n</tr>\n<tr>\n<td>G(<var>n</var>)</td>\n<td>1</td>\n<td>2</td>\n<td>2</td>\n<td>3</td>\n<td>3</td>\n<td>4</td>\n<td>4</td>\n<td>4</td>\n<td>5</td>\n<td>5</td>\n<td>5</td>\n<td>6</td>\n<td>6</td>\n<td>6</td>\n<td>6</td>\n<td>…</td>\n</tr>\n</table>\n</div>\r\n\r\n<p>You
10
- are given that G(10<sup>3</sup>) = 86, G(10<sup>6</sup>) = 6137.<br>\r\nYou are
11
- also given that ΣG(<var>n</var><sup>3</sup>) = 153506976 for 1 <img src=\"images/symbol_le.gif\"
12
- width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\"><var>n</var>
13
- <img src=\"images/symbol_lt.gif\" width=\"10\" height=\"10\" alt=\"&lt;\" border=\"0\"
14
- style=\"vertical-align:middle;\"> 10<sup>3</sup>.</p>\r\n\r\n<p>Find ΣG(<var>n</var><sup>3</sup>)
15
- for 1 <img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\"
16
- style=\"vertical-align:middle;\"><var>n</var> <img src=\"images/symbol_lt.gif\"
17
- width=\"10\" height=\"10\" alt=\"&lt;\" border=\"0\" style=\"vertical-align:middle;\">
18
- 10<sup>6</sup>.</p>\r\n\r\n\r\n"
5
+ :content: "The **Golomb's self-describing sequence** {G(<var>n</var>)} is the only
6
+ nondecreasing sequence of natural numbers such that <var>n</var> appears exactly
7
+ G(<var>n</var>) times in the sequence. The values of G(<var>n</var>) for the first
8
+ few <var>n</var> are\n\n| <var>n</var> | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10
9
+ | 11 | 12 | 13 | 14 | 15 | … |\n| G(<var>n</var>) | 1 | 2 | 2 | 3 | 3 | 4 | 4 |
10
+ 4 | 5 | 5 | 5 | 6 | 6 | 6 | 6 | … |\n\nYou are given that G(10<sup>3</sup>) = 86,
11
+ G(10<sup>6</sup>) = 6137. \n\rYou are also given that ΣG(<var>n</var><sup>3</sup>)
12
+ = 153506976 for 1 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
13
+ <var>n</var> ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif)
14
+ 10<sup>3</sup>.\n\nFind ΣG(<var>n</var><sup>3</sup>) for 1 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
15
+ <var>n</var> ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif)
16
+ 10<sup>6</sup>.\n\n"
@@ -2,16 +2,12 @@
2
2
  :id: 342
3
3
  :name: The totient of a square is a cube
4
4
  :url: http://projecteuler.net/problem=342
5
- :content: "\r\n<p>\r\nConsider the number 50.<br>\r\n50<sup>2</sup> = 2500 = 2<sup>2</sup><img
6
- src=\"images/symbol_times.gif\" width=\"9\" height=\"9\" alt=\"×\" border=\"0\"
7
- style=\"vertical-align:middle;\"> 5<sup>4</sup>, so φ(2500) = 2 <img src=\"images/symbol_times.gif\"
8
- width=\"9\" height=\"9\" alt=\"×\" border=\"0\" style=\"vertical-align:middle;\">
9
- 4 <img src=\"images/symbol_times.gif\" width=\"9\" height=\"9\" alt=\"×\" border=\"0\"
10
- style=\"vertical-align:middle;\"> 5<sup>3</sup> = 8 <img src=\"images/symbol_times.gif\"
11
- width=\"9\" height=\"9\" alt=\"×\" border=\"0\" style=\"vertical-align:middle;\">
12
- 5<sup>3</sup> = 2<sup>3</sup><img src=\"images/symbol_times.gif\" width=\"9\" height=\"9\"
13
- alt=\"×\" border=\"0\" style=\"vertical-align:middle;\"> 5<sup>3</sup>. <sup>1</sup><br>\r\nSo
14
- 2500 is a square and φ(2500) is a cube.\r\n</p>\r\n<p>\r\nFind the sum of all numbers
15
- n, 1 &amp;lt n <img src=\"images/symbol_lt.gif\" width=\"10\" height=\"10\" alt=\"&lt;\"
16
- border=\"0\" style=\"vertical-align:middle;\"> 10<sup>10</sup> such that φ(n<sup>2</sup>)
17
- is a cube.\r\n</p>\r\n<p>\r\n<sup>1</sup> φ denotes <b>Euler's totient function</b>.\r\n</p>\r\n\r\n\r\n\r\n"
5
+ :content: "Consider the number 50. \n\r50<sup>2</sup> = 2500 = 2<sup>2</sup> ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)
6
+ 5<sup>4</sup>, so φ(2500) = 2 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)
7
+ 4 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif) 5<sup>3</sup>
8
+ = 8 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif) 5<sup>3</sup>
9
+ = 2<sup>3</sup> ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)
10
+ 5<sup>3</sup>. <sup>1</sup> \n\rSo 2500 is a square and φ(2500) is a cube.\n\nFind
11
+ the sum of all numbers n, 1 &lt n ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif)
12
+ 10<sup>10</sup> such that φ(n<sup>2</sup>) is a cube.\n\n<sup>1</sup> φ denotes
13
+ **Euler's totient function** .\n\n"
@@ -2,28 +2,21 @@
2
2
  :id: 343
3
3
  :name: Fractional Sequences
4
4
  :url: http://projecteuler.net/problem=343
5
- :content: "\r\n<p>For any positive integer <var>k</var>, a finite sequence a<sub><var>i</var></sub>
6
- of fractions x<sub><var>i</var></sub>/y<sub><var>i</var></sub> is defined by:<br>\r\na<sub>1</sub>
7
- = 1/<var>k</var> and<br>\r\na<sub><var>i</var></sub> = (x<sub><var>i</var>-1</sub>+1)/(y<sub><var>i</var>-1</sub>-1)
8
- reduced to lowest terms for <var>i</var>&gt;1.<br>\r\nWhen a<sub><var>i</var></sub>
9
- reaches some integer <var>n</var>, the sequence stops. (That is, when y<sub><var>i</var></sub>=1.)<br>\r\nDefine
10
- f(<var>k</var>) = <var>n</var>. <br>\r\nFor example, for <var>k</var> = 20:\r\n</p>\r\n\r\n<p>\r\n1/20
11
- <img src=\"images/symbol_maps.gif\" width=\"15\" height=\"7\" alt=\"→\" border=\"0\"
12
- style=\"vertical-align:middle;\"> 2/19 <img src=\"images/symbol_maps.gif\" width=\"15\"
13
- height=\"7\" alt=\"→\" border=\"0\" style=\"vertical-align:middle;\"> 3/18 = 1/6
14
- <img src=\"images/symbol_maps.gif\" width=\"15\" height=\"7\" alt=\"→\" border=\"0\"
15
- style=\"vertical-align:middle;\"> 2/5 <img src=\"images/symbol_maps.gif\" width=\"15\"
16
- height=\"7\" alt=\"→\" border=\"0\" style=\"vertical-align:middle;\"> 3/4 <img src=\"images/symbol_maps.gif\"
17
- width=\"15\" height=\"7\" alt=\"→\" border=\"0\" style=\"vertical-align:middle;\">
18
- 4/3 <img src=\"images/symbol_maps.gif\" width=\"15\" height=\"7\" alt=\"→\" border=\"0\"
19
- style=\"vertical-align:middle;\"> 5/2 <img src=\"images/symbol_maps.gif\" width=\"15\"
20
- height=\"7\" alt=\"→\" border=\"0\" style=\"vertical-align:middle;\"> 6/1 = 6\r\n</p>\r\n\r\n<p>\r\nSo
21
- f(20) = 6.\r\n</p>\r\n\r\n<p>\r\nAlso f(1) = 1, f(2) = 2, f(3) = 1 and Σf(<var>k</var><sup>3</sup>)
22
- = 118937 for 1 <img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\"
23
- border=\"0\" style=\"vertical-align:middle;\"><var>k</var> <img src=\"images/symbol_le.gif\"
24
- width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">
25
- 100.\r\n</p>\r\n\r\n<p>\r\nFind Σf(<var>k</var><sup>3</sup>) for 1 <img src=\"images/symbol_le.gif\"
26
- width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\"><var>k</var>
27
- <img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\"
28
- style=\"vertical-align:middle;\"> 2<img src=\"images/symbol_times.gif\" width=\"9\"
29
- height=\"9\" alt=\"×\" border=\"0\" style=\"vertical-align:middle;\">10<sup>6</sup>.\r\n</p>\r\n"
5
+ :content: "For any positive integer <var>k</var>, a finite sequence a<sub><var>i</var></sub>
6
+ of fractions x<sub><var>i</var></sub>/y<sub><var>i</var></sub> is defined by: \n\ra<sub>1</sub>
7
+ = 1/<var>k</var> and \n\ra<sub><var>i</var></sub> = (x<sub><var>i</var>-1</sub>+1)/(y<sub><var>i</var>-1</sub>-1)
8
+ reduced to lowest terms for <var>i</var>>1. \n\rWhen a<sub><var>i</var></sub> reaches
9
+ some integer <var>n</var>, the sequence stops. (That is, when y<sub><var>i</var></sub>=1.)
10
+ \ \n\rDefine f(<var>k</var>) = <var>n</var>. \n\rFor example, for <var>k</var>
11
+ = 20:\n\n1/20 ![→](/home/will/src/euler-manager/config/../data/images/symbol_maps.gif)
12
+ 2/19 ![→](/home/will/src/euler-manager/config/../data/images/symbol_maps.gif) 3/18
13
+ = 1/6 ![→](/home/will/src/euler-manager/config/../data/images/symbol_maps.gif) 2/5
14
+ ![→](/home/will/src/euler-manager/config/../data/images/symbol_maps.gif) 3/4 ![→](/home/will/src/euler-manager/config/../data/images/symbol_maps.gif)
15
+ 4/3 ![→](/home/will/src/euler-manager/config/../data/images/symbol_maps.gif) 5/2
16
+ ![→](/home/will/src/euler-manager/config/../data/images/symbol_maps.gif) 6/1 = 6\n\nSo
17
+ f(20) = 6.\n\nAlso f(1) = 1, f(2) = 2, f(3) = 1 and Σf(<var>k</var><sup>3</sup>)
18
+ = 118937 for 1 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
19
+ <var>k</var> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
20
+ 100.\n\nFind Σf(<var>k</var><sup>3</sup>) for 1 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
21
+ <var>k</var> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
22
+ 2 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)10<sup>6</sup>.\n\n"
@@ -2,20 +2,19 @@
2
2
  :id: 344
3
3
  :name: Silver dollar game
4
4
  :url: http://projecteuler.net/problem=344
5
- :content: "\r\n<p>One variant of N.G. de Bruijn's <b>silver dollar</b> game can be
6
- described as follows:</p>\r\n\r\n<p>On a strip of squares a number of coins are
7
- placed, at most one coin per square. Only one coin, called the <b>silver dollar</b>,
8
- has any value. Two players take turns making moves. At each turn a player must make
9
- either a <i>regular</i> or a <i>special</i> move.</p>\r\n\r\n<p>A <i>regular</i>
10
- move consists of selecting one coin and moving it one or more squares to the left.
11
- The coin cannot move out of the strip or jump on or over another coin.</p>\r\n\r\n<p>Alternatively,
12
- the player can choose to make the <i>special</i> move of pocketing the leftmost
13
- coin rather than making a regular move. If no regular moves are possible, the player
14
- is forced to pocket the leftmost coin.</p>\r\n\r\n<p>The winner is the player who
15
- pockets the silver dollar.</p>\r\n\r\n\r\n<div align=\"center\">\r\n<img src=\"project/images/p_344_silverdollar.gif\"><br>\n</div>\r\n\r\n<p>A
16
- <i>winning configuration</i> is an arrangement of coins on the strip where the first
17
- player can force a win no matter what the second player does.</p>\r\n\r\n<p>Let
18
- W(<var>n</var>,<var>c</var>) be the number of winning configurations for a strip
19
- of <var>n</var> squares, <var>c</var> worthless coins and one silver dollar.</p>\r\n\r\n<p>You
20
- are given that W(10,2) = 324 and W(100,10) = 1514704946113500.</p>\r\n\r\n<p>Find
21
- W(1 000 000, 100) modulo the semiprime 1000 036 000 099 (= 1 000 003 · 1 000 033).\r\n</p>\r\n\r\n"
5
+ :content: "One variant of N.G. de Bruijn's **silver dollar** game can be described
6
+ as follows:\n\nOn a strip of squares a number of coins are placed, at most one coin
7
+ per square. Only one coin, called the **silver dollar** , has any value. Two players
8
+ take turns making moves. At each turn a player must make either a _regular_ or a
9
+ _special_ move.\n\nA _regular_ move consists of selecting one coin and moving it
10
+ one or more squares to the left. The coin cannot move out of the strip or jump on
11
+ or over another coin.\n\nAlternatively, the player can choose to make the _special_
12
+ move of pocketing the leftmost coin rather than making a regular move. If no regular
13
+ moves are possible, the player is forced to pocket the leftmost coin.\n\nThe winner
14
+ is the player who pockets the silver dollar.\n\n ![](/home/will/src/euler-manager/config/../data/images/p_344_silverdollar.gif)
15
+ \ \n\nA _winning configuration_ is an arrangement of coins on the strip where the
16
+ first player can force a win no matter what the second player does.\n\nLet W(<var>n</var>,<var>c</var>)
17
+ be the number of winning configurations for a strip of <var>n</var> squares, <var>c</var>
18
+ worthless coins and one silver dollar.\n\nYou are given that W(10,2) = 324 and W(100,10)
19
+ = 1514704946113500.\n\nFind W(1 000 000, 100) modulo the semiprime 1000 036 000
20
+ 099 (= 1 000 003 · 1 000 033).\n\n"
@@ -2,25 +2,20 @@
2
2
  :id: 345
3
3
  :name: Matrix Sum
4
4
  :url: http://projecteuler.net/problem=345
5
- :content: "\r\n<p>We define the Matrix Sum of a matrix as the maximum sum of matrix
6
- elements with each element being the only one in his row and column. For example,
7
- the Matrix Sum of the matrix below equals 3315 ( = 863 + 383 + 343 + 959 + 767):</p>\r\n\r\n<p
8
- style=\"text-align:center;font-family:courier new;\">\r\n  7  53 183 439 <span style=\"color:#00ff00;font-family:courier
9
- new;\"><b>863</b></span><br>\r\n497 <span style=\"color:#00ff00;font-family:courier
10
- new;\"><b>383</b></span> 563  79 973<br>\r\n287  63 <span style=\"color:#00ff00;font-family:courier
11
- new;\"><b>343</b></span> 169 583<br>\r\n627 343 773 <span style=\"color:#00ff00;font-family:courier
12
- new;\"><b>959</b></span> 943<br><span style=\"color:#00ff00;font-family:courier
13
- new;\"><b>767</b></span> 473 103 699 303<br></p>\r\n\r\n<p>\r\nFind the Matrix Sum
14
- of:<br></p>\r\n<p style=\"text-align:center;font-family:courier new;\">\r\n  7  53
15
- 183 439 863 497 383 563  79 973 287  63 343 169 583<br>\r\n627 343 773 959 943 767
16
- 473 103 699 303 957 703 583 639 913<br>\r\n447 283 463  29  23 487 463 993 119 883
17
- 327 493 423 159 743<br>\r\n217 623   3 399 853 407 103 983  89 463 290 516 212 462
18
- 350<br>\r\n960 376 682 962 300 780 486 502 912 800 250 346 172 812 350<br>\r\n870
19
- 456 192 162 593 473 915  45 989 873 823 965 425 329 803<br>\r\n973 965 905 919 133
20
- 673 665 235 509 613 673 815 165 992 326<br>\r\n322 148 972 962 286 255 941 541 265
21
- 323 925 281 601  95 973<br>\r\n445 721  11 525 473  65 511 164 138 672  18 428 154
22
- 448 848<br>\r\n414 456 310 312 798 104 566 520 302 248 694 976 430 392 198<br>\r\n184
23
- 829 373 181 631 101 969 613 840 740 778 458 284 760 390<br>\r\n821 461 843 513  17
24
- 901 711 993 293 157 274  94 192 156 574<br>\r\n 34 124   4 878 450 476 712 914 838
25
- 669 875 299 823 329 699<br>\r\n815 559 813 459 522 788 168 586 966 232 308 833 251
26
- 631 107<br>\r\n813 883 451 509 615  77 281 613 459 205 380 274 302  35 805<br></p>\r\n"
5
+ :content: "We define the Matrix Sum of a matrix as the maximum sum of matrix elements
6
+ with each element being the only one in his row and column. For example, the Matrix
7
+ Sum of the matrix below equals 3315 ( = 863 + 383 + 343 + 959 + 767):\n\n  7  53
8
+ 183 439 **863** \n\r497 **383** 563  79 973 \n\r287  63 **343** 169 583 \n\r627
9
+ 343 773 **959** 943 \n**767** 473 103 699 303\n\nFind the Matrix Sum of:\n\n  7
10
+  53 183 439 863 497 383 563  79 973 287  63 343 169 583 \n\r627 343 773 959 943
11
+ 767 473 103 699 303 957 703 583 639 913 \n\r447 283 463  29  23 487 463 993 119
12
+ 883 327 493 423 159 743 \n\r217 623   3 399 853 407 103 983  89 463 290 516 212
13
+ 462 350 \n\r960 376 682 962 300 780 486 502 912 800 250 346 172 812 350 \n\r870
14
+ 456 192 162 593 473 915  45 989 873 823 965 425 329 803 \n\r973 965 905 919 133
15
+ 673 665 235 509 613 673 815 165 992 326 \n\r322 148 972 962 286 255 941 541 265
16
+ 323 925 281 601  95 973 \n\r445 721  11 525 473  65 511 164 138 672  18 428 154
17
+ 448 848 \n\r414 456 310 312 798 104 566 520 302 248 694 976 430 392 198 \n\r184
18
+ 829 373 181 631 101 969 613 840 740 778 458 284 760 390 \n\r821 461 843 513  17
19
+ 901 711 993 293 157 274  94 192 156 574 \n\r 34 124   4 878 450 476 712 914 838
20
+ 669 875 299 823 329 699 \n\r815 559 813 459 522 788 168 586 966 232 308 833 251
21
+ 631 107 \n\r813 883 451 509 615  77 281 613 459 205 380 274 302  35 805\n\n"
@@ -2,10 +2,10 @@
2
2
  :id: 346
3
3
  :name: Strong Repunits
4
4
  :url: http://projecteuler.net/problem=346
5
- :content: "\r\n<p>\r\nThe number 7 is special, because 7 is 111 written in base 2,
6
- and 11 written in base 6 <br>(i.e. 7<sub>10</sub> = 11<sub>6</sub> = 111<sub>2</sub>).
7
- In other words, 7 is a repunit in at least two bases b &gt; 1. \r\n</p>\r\n<p>\r\nWe
8
- shall call a positive integer with this property a strong repunit. It can be verified
9
- that there are 8 strong repunits below 50: {1,7,13,15,21,31,40,43}. <br>Furthermore,
10
- the sum of all strong repunits below 1000 equals 15864.\r\n</p>\r\nFind the sum
11
- of all strong repunits below 10<sup>12</sup>.\r\n\r\n\r\n\r\n"
5
+ :content: "The number 7 is special, because 7 is 111 written in base 2, and 11 written
6
+ in base 6 \n(i.e. 7<sub>10</sub> = 11<sub>6</sub> = 111<sub>2</sub>). In other
7
+ words, 7 is a repunit in at least two bases b > 1.\n\nWe shall call a positive integer
8
+ with this property a strong repunit. It can be verified that there are 8 strong
9
+ repunits below 50: {1,7,13,15,21,31,40,43}. \nFurthermore, the sum of all strong
10
+ repunits below 1000 equals 15864.\n\n\rFind the sum of all strong repunits below
11
+ 10<sup>12</sup>.\r\r\r\r\n"
@@ -2,15 +2,12 @@
2
2
  :id: 347
3
3
  :name: Largest integer divisible by two primes
4
4
  :url: http://projecteuler.net/problem=347
5
- :content: "\r\n<p>\r\nThe largest integer <img src=\"images/symbol_le.gif\" width=\"10\"
6
- height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\"> 100 that
7
- is only divisible by both the primes 2 and 3 is 96, as 96=32*3=2<sup>5</sup>*3.\r\nFor
8
- two <i>distinct</i> primes p and q let M(p,q,N) be the largest positive integer
9
- <img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\"
10
- style=\"vertical-align:middle;\">N only divisible\r\nby both p and q and M(p,q,N)=0
11
- if such a positive integer does not exist.\r\n</p>\r\n<p>\r\nE.g. M(2,3,100)=96.<br>
12
- \r\nM(3,5,100)=75 and not 90 because 90 is divisible by 2 ,3 and 5.<br>\r\nAlso
13
- M(2,73,100)=0 because there does not exist a positive integer <img src=\"images/symbol_le.gif\"
14
- width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">
15
- 100 that is divisible by both 2 and 73.\r\n</p>\r\n<p>\r\nLet S(N) be the sum of
16
- all distinct M(p,q,N).\r\nS(100)=2262.\r\n</p>\r\n<p>\r\nFind S(10 000 000).\r\n</p>\r\n\r\n\r\n\r\n\r\n\r\n"
5
+ :content: "The largest integer ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
6
+ 100 that is only divisible by both the primes 2 and 3 is 96, as 96=32\\*3=2<sup>5</sup>\\*3.\rFor
7
+ two _distinct_ primes p and q let M(p,q,N) be the largest positive integer ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)N
8
+ only divisible\rby both p and q and M(p,q,N)=0 if such a positive integer does not
9
+ exist.\n\nE.g. M(2,3,100)=96. \n \rM(3,5,100)=75 and not 90 because 90 is divisible
10
+ by 2 ,3 and 5. \n\rAlso M(2,73,100)=0 because there does not exist a positive integer
11
+ ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) 100 that
12
+ is divisible by both 2 and 73.\n\nLet S(N) be the sum of all distinct M(p,q,N).\rS(100)=2262.\n\nFind
13
+ S(10 000 000).\n\n"
@@ -2,11 +2,10 @@
2
2
  :id: 348
3
3
  :name: Sum of a square and a cube
4
4
  :url: http://projecteuler.net/problem=348
5
- :content: "\r\n<p>Many numbers can be expressed as the sum of a square and a cube.
6
- Some of them in more than one way.</p>\r\n\r\n<p>Consider the palindromic numbers
7
- that can be expressed as the sum of a square and a cube, both greater than 1, in
8
- <b>exactly</b> 4 different ways.<br>\r\nFor example, 5229225 is a palindromic number
9
- and it can be expressed in exactly 4 different ways:</p>\r\n<p>2285<sup>2</sup>
10
- + 20<sup>3</sup><br>\r\n2223<sup>2</sup> + 66<sup>3</sup><br>\r\n1810<sup>2</sup>
11
- + 125<sup>3</sup><br>\r\n1197<sup>2</sup> + 156<sup>3</sup></p>\r\n \r\n<p>Find
12
- the sum of the five smallest such palindromic numbers.</p>\r\n\r\n"
5
+ :content: "Many numbers can be expressed as the sum of a square and a cube. Some of
6
+ them in more than one way.\n\nConsider the palindromic numbers that can be expressed
7
+ as the sum of a square and a cube, both greater than 1, in **exactly** 4 different
8
+ ways. \n\rFor example, 5229225 is a palindromic number and it can be expressed
9
+ in exactly 4 different ways:\n\n2285<sup>2</sup> + 20<sup>3</sup> \n\r2223<sup>2</sup>
10
+ + 66<sup>3</sup> \n\r1810<sup>2</sup> + 125<sup>3</sup> \n\r1197<sup>2</sup> +
11
+ 156<sup>3</sup>\n\nFind the sum of the five smallest such palindromic numbers.\n\n"
@@ -2,12 +2,11 @@
2
2
  :id: 349
3
3
  :name: Langton's ant
4
4
  :url: http://projecteuler.net/problem=349
5
- :content: "\r\n<p>\r\nAn ant moves on a regular grid of squares that are coloured
6
- either black or white.<br> \r\nThe ant is always oriented in one of the cardinal
7
- directions (left, right, up or down) and moves from square to adjacent square according
8
- to the following rules:<br>\r\n- if it is on a black square, it flips the color
9
- of the square to white, rotates 90 degrees counterclockwise and moves forward one
10
- square.<br>\r\n- if it is on a white square, it flips the color of the square to
11
- black, rotates 90 degrees clockwise and moves forward one square.<br></p>\r\n<p>\r\nStarting
12
- with a grid that is entirely white, how many squares are black after 10<sup>18</sup>
13
- moves of the ant?\r\n</p>\r\n\r\n"
5
+ :content: "An ant moves on a regular grid of squares that are coloured either black
6
+ or white. \n \rThe ant is always oriented in one of the cardinal directions (left,
7
+ right, up or down) and moves from square to adjacent square according to the following
8
+ rules: \n\r- if it is on a black square, it flips the color of the square to white,
9
+ rotates 90 degrees counterclockwise and moves forward one square. \n\r- if it is
10
+ on a white square, it flips the color of the square to black, rotates 90 degrees
11
+ clockwise and moves forward one square.\n\nStarting with a grid that is entirely
12
+ white, how many squares are black after 10<sup>18</sup> moves of the ant?\n\n"
data/data/problems/35.yml CHANGED
@@ -2,7 +2,10 @@
2
2
  :id: 35
3
3
  :name: Circular primes
4
4
  :url: http://projecteuler.net/problem=35
5
- :content: "\r\n\n<p>The number, 197, is called a circular prime because all rotations
6
- of the digits: 197, 971, and 719, are themselves prime.</p>\n<p>There are thirteen
7
- such primes below 100: 2, 3, 5, 7, 11, 13, 17, 31, 37, 71, 73, 79, and 97.</p>\n<p>How
8
- many circular primes are there below one million?</p>\n\r\n"
5
+ :content: |+
6
+ The number, 197, is called a circular prime because all rotations of the digits: 197, 971, and 719, are themselves prime.
7
+
8
+ There are thirteen such primes below 100: 2, 3, 5, 7, 11, 13, 17, 31, 37, 71, 73, 79, and 97.
9
+
10
+ How many circular primes are there below one million?
11
+
@@ -2,17 +2,15 @@
2
2
  :id: 350
3
3
  :name: Constraining the least greatest and the greatest least
4
4
  :url: http://projecteuler.net/problem=350
5
- :content: "\r\n<p>A <i>list of size n</i> is a sequence of <var>n</var> natural numbers.<br>
6
- Examples are (2,4,6), (2,6,4), (10,6,15,6), and (11).\r\n</p>\n<p>\r\nThe <b>greatest
7
- common divisor</b>, or gcd, of a list is the largest natural number that divides
8
- all entries of the list. <br>Examples: gcd(2,6,4) = 2, gcd(10,6,15,6) = 1 and gcd(11)
9
- = 11.\r\n</p>\n<p>\r\nThe <b>least common multiple</b>, or lcm, of a list is the
10
- smallest natural number divisible by each entry of the list. <br>Examples: lcm(2,6,4)
11
- = 12, lcm(10,6,15,6) = 30 and lcm(11) = 11.\r\n</p>\n<p>\r\nLet f(<var>G</var>,
12
- <var>L</var>, <var>N</var>) be the number of lists of size <var>N</var> with gcd
13
- <img src=\"images/symbol_ge.gif\" width=\"10\" height=\"12\" alt=\"≥\" border=\"0\"
14
- style=\"vertical-align:middle;\"><var>G</var> and lcm <img src=\"images/symbol_le.gif\"
15
- width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\"><var>L</var>.
16
- For example:\r\n</p>\n<p>\r\nf(10, 100, 1) = 91.<br>\r\nf(10, 100, 2) = 327.<br>\r\nf(10,
17
- 100, 3) = 1135.<br>\r\nf(10, 100, 1000) mod 101<sup>4</sup> = 3286053.\r\n</p>\n<p>\r\nFind
18
- f(10<sup>6</sup>, 10<sup>12</sup>, 10<sup>18</sup>) mod 101<sup>4</sup>.\r\n</p>\r\n\r\n"
5
+ :content: "A _list of size n_ is a sequence of <var>n</var> natural numbers. \n Examples
6
+ are (2,4,6), (2,6,4), (10,6,15,6), and (11).\n\nThe **greatest common divisor**
7
+ , or gcd, of a list is the largest natural number that divides all entries of the
8
+ list. \nExamples: gcd(2,6,4) = 2, gcd(10,6,15,6) = 1 and gcd(11) = 11.\n\nThe
9
+ **least common multiple** , or lcm, of a list is the smallest natural number divisible
10
+ by each entry of the list. \nExamples: lcm(2,6,4) = 12, lcm(10,6,15,6) = 30 and
11
+ lcm(11) = 11.\n\nLet f(<var>G</var>, <var>L</var>, <var>N</var>) be the number of
12
+ lists of size <var>N</var> with gcd ![≥](/home/will/src/euler-manager/config/../data/images/symbol_ge.gif)
13
+ <var>G</var> and lcm ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
14
+ <var>L</var>. For example:\n\nf(10, 100, 1) = 91. \n\rf(10, 100, 2) = 327. \n\rf(10,
15
+ 100, 3) = 1135. \n\rf(10, 100, 1000) mod 101<sup>4</sup> = 3286053.\n\nFind f(10<sup>6</sup>,
16
+ 10<sup>12</sup>, 10<sup>18</sup>) mod 101<sup>4</sup>.\n\n"
@@ -2,12 +2,11 @@
2
2
  :id: 351
3
3
  :name: Hexagonal orchards
4
4
  :url: http://projecteuler.net/problem=351
5
- :content: "\r\n<p>A <i>hexagonal orchard</i> of order <var>n</var> is a triangular
6
- lattice made up of points within a regular hexagon with side <var>n</var>. The following
7
- is an example of a hexagonal orchard of order 5:\r\n</p>\r\n\r\n<div align=\"center\">\r\n<img
8
- src=\"project/images/p_351_hexorchard.png\"><br>\n</div>\r\n\r\n<p>\r\nHighlighted
9
- in green are the points which are hidden from the center by a point closer to it.
10
- It can be seen that for a hexagonal orchard of order 5, 30 points are hidden from
11
- the center.\r\n</p>\r\n\r\n<p>\r\nLet H(<var>n</var>) be the number of points hidden
12
- from the center in a hexagonal orchard of order <var>n</var>.\r\n</p>\r\n\r\n<p>\r\nH(5)
13
- = 30. H(10) = 138. H(1 000) = 1177848.\r\n</p>\r\n\r\n<p>\r\nFind H(100 000 000).\r\n</p>\r\n"
5
+ :content: "A _hexagonal orchard_ of order <var>n</var> is a triangular lattice made
6
+ up of points within a regular hexagon with side <var>n</var>. The following is an
7
+ example of a hexagonal orchard of order 5:\n\n ![](/home/will/src/euler-manager/config/../data/images/p_351_hexorchard.png)
8
+ \ \n\nHighlighted in green are the points which are hidden from the center by a
9
+ point closer to it. It can be seen that for a hexagonal orchard of order 5, 30 points
10
+ are hidden from the center.\n\nLet H(<var>n</var>) be the number of points hidden
11
+ from the center in a hexagonal orchard of order <var>n</var>.\n\nH(5) = 30. H(10)
12
+ = 138. H(1 000) = 1177848.\n\nFind H(100 000 000).\n\n"