euler-manager 0.0.5 → 0.0.6

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