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,18 +2,16 @@
2
2
  :id: 275
3
3
  :name: Balanced Sculptures
4
4
  :url: http://projecteuler.net/problem=275
5
- :content: "\r\n<p>Let us define a <i>balanced sculpture</i> of order <var>n</var>
6
- as follows:\r\n</p>\n<ul>\n<li>A <dfn title=\"An arrangement of identical squares
7
- connected through shared edges; holes are allowed.\">polyomino</dfn> made up of
8
- <var>n</var>+1 tiles known as the <i>blocks</i> (<var>n</var> tiles)<br> and the
9
- <i>plinth</i> (remaining tile);</li>\r\n<li>the plinth has its centre at position
10
- (<var>x</var> = 0, <var>y</var> = 0);</li>\r\n<li>the blocks have <var>y</var>-coordinates
11
- greater than zero (so the plinth is the unique lowest tile);</li>\r\n<li>the centre
12
- of mass of all the blocks, combined, has <var>x</var>-coordinate equal to zero.</li>\r\n</ul>\n<p>When
13
- counting the sculptures, any arrangements which are simply reflections about the
14
- <var>y</var>-axis, are <u>not</u> counted as distinct. For example, the 18 balanced
15
- sculptures of order 6 are shown below; note that each pair of mirror images (about
16
- the <var>y</var>-axis) is counted as one sculpture:</p>\r\n<div align=\"center\"><img
17
- src=\"project/images/p_275_sculptures2.gif\"></div>\r\n\r\n<p>There are 964 balanced
18
- sculptures of order 10 and 360505 of order 15.<br>How many balanced sculptures are
19
- there of order 18?</p>\r\n\r\n"
5
+ :content: "Let us define a _balanced sculpture_ of order <var>n</var> as follows:\n\n-
6
+ A <dfn title=\"An arrangement of identical squares connected through shared edges;
7
+ holes are allowed.\">polyomino</dfn> made up of <var>n</var>+1 tiles known as the
8
+ _blocks_ (<var>n</var> tiles) \n and the _plinth_ (remaining tile);\n- the plinth
9
+ has its centre at position (<var>x</var> = 0, <var>y</var> = 0);\n- the blocks have
10
+ <var>y</var>-coordinates greater than zero (so the plinth is the unique lowest tile);\n-
11
+ the centre of mass of all the blocks, combined, has <var>x</var>-coordinate equal
12
+ to zero.\n\nWhen counting the sculptures, any arrangements which are simply reflections
13
+ about the <var>y</var>-axis, are <u>not</u> counted as distinct. For example, the
14
+ 18 balanced sculptures of order 6 are shown below; note that each pair of mirror
15
+ images (about the <var>y</var>-axis) is counted as one sculpture:\n\n ![](/home/will/src/euler-manager/config/../data/images/p_275_sculptures2.gif)\n\nThere
16
+ are 964 balanced sculptures of order 10 and 360505 of order 15. \nHow many balanced
17
+ sculptures are there of order 18?\n\n"
@@ -2,10 +2,8 @@
2
2
  :id: 276
3
3
  :name: Primitive Triangles
4
4
  :url: http://projecteuler.net/problem=276
5
- :content: "\r\n<p>Consider the triangles with integer sides a, b and c with a <img
6
- src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">
7
- b <img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\"
8
- style=\"vertical-align:middle;\"> c.<br>\r\nAn integer sided triangle (a,b,c) is
9
- called primitive if <dfn title=\" gcd(a,b,c)=gcd(a,gcd(b,c))\"> gcd(a,b,c)</dfn>=1.
10
- <br>\r\nHow many primitive integer sided triangles exist with a perimeter not exceeding
11
- 10 000 000?\r\n</p>\r\n\r\n\r\n\r\n\r\n\r\n"
5
+ :content: "Consider the triangles with integer sides a, b and c with a ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
6
+ b ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) c. \n\rAn
7
+ integer sided triangle (a,b,c) is called primitive if <dfn title=\" gcd(a,b,c)=gcd(a,gcd(b,c))\">
8
+ gcd(a,b,c)</dfn>=1. \n\rHow many primitive integer sided triangles exist with
9
+ a perimeter not exceeding 10 000 000?\n\n"
@@ -2,23 +2,20 @@
2
2
  :id: 277
3
3
  :name: A Modified Collatz sequence
4
4
  :url: http://projecteuler.net/problem=277
5
- :content: "\r\n<p>\r\nA modified Collatz sequence of integers is obtained from a starting
6
- value a<sub>1</sub> in the following way:</p>\r\n<p>\r\n<var>a<sub>n+1</sub></var>
7
- = <var>a<sub>n</sub></var>/3 if <var>a<sub>n</sub></var> is divisible by 3. We shall
8
- denote this as a large downward step, \"D\".</p>\r\n<p>\r\n<var>a<sub>n+1</sub></var>
9
- = (4<var>a<sub>n</sub></var> + 2)/3 if <var>a<sub>n</sub></var> divided by 3 gives
10
- a remainder of 1. We shall denote this as an upward step, \"U\".\r\n</p>\r\n<p>\r\n<var>a<sub>n+1</sub></var>
11
- = (2<var>a<sub>n</sub></var> - 1)/3 if <var>a<sub>n</sub></var> divided by 3 gives
12
- a remainder of 2. We shall denote this as a small downward step, \"d\".\r\n</p>\r\n\r\n\r\n<p>\r\nThe
13
- sequence terminates when some <var>a<sub>n</sub></var> = 1.\r\n</p>\r\n<p>\r\nGiven
14
- any integer, we can list out the sequence of steps.<br>\r\nFor instance if <var>a</var><sub>1</sub>=231,
15
- then the sequence {<var>a<sub>n</sub></var>}={231,77,51,17,11,7,10,14,9,3,1} corresponds
16
- to the steps \"DdDddUUdDD\".\r\n</p>\r\n<p>\r\nOf course, there are other sequences
17
- that begin with that same sequence \"DdDddUUdDD....\".<br>\r\nFor instance, if <var>a</var><sub>1</sub>=1004064,
18
- then the sequence is DdDddUUdDDDdUDUUUdDdUUDDDUdDD.<br>\r\nIn fact, 1004064 is the
19
- smallest possible <var>a</var><sub>1</sub><img src=\"images/symbol_gt.gif\" width=\"10\"
20
- height=\"10\" alt=\"&gt;\" border=\"0\" style=\"vertical-align:middle;\"> 10<sup>6</sup>
21
- that begins with the sequence DdDddUUdDD.\r\n</p>\r\n<p>\r\nWhat is the smallest
22
- <var>a</var><sub>1</sub><img src=\"images/symbol_gt.gif\" width=\"10\" height=\"10\"
23
- alt=\"&gt;\" border=\"0\" style=\"vertical-align:middle;\"> 10<sup>15</sup> that
24
- begins with the sequence \"UDDDUdddDDUDDddDdDddDDUDDdUUDd\"?\r\n</p>\r\n\r\n\r\n\r\n\r\n\r\n\r\n\r\n\r\n"
5
+ :content: "A modified Collatz sequence of integers is obtained from a starting value
6
+ a<sub>1</sub> in the following way:\n\n<var>a<sub>n+1</sub></var> = <var>a<sub>n</sub></var>/3
7
+ if <var>a<sub>n</sub></var> is divisible by 3. We shall denote this as a large downward
8
+ step, \"D\".\n\n<var>a<sub>n+1</sub></var> = (4<var>a<sub>n</sub></var> + 2)/3 if
9
+ <var>a<sub>n</sub></var> divided by 3 gives a remainder of 1. We shall denote this
10
+ as an upward step, \"U\".\n\n<var>a<sub>n+1</sub></var> = (2<var>a<sub>n</sub></var>
11
+ - 1)/3 if <var>a<sub>n</sub></var> divided by 3 gives a remainder of 2. We shall
12
+ denote this as a small downward step, \"d\".\n\nThe sequence terminates when some
13
+ <var>a<sub>n</sub></var> = 1.\n\nGiven any integer, we can list out the sequence
14
+ of steps. \n\rFor instance if <var>a</var><sub>1</sub>=231, then the sequence {<var>a<sub>n</sub></var>}={231,77,51,17,11,7,10,14,9,3,1}
15
+ corresponds to the steps \"DdDddUUdDD\".\n\nOf course, there are other sequences
16
+ that begin with that same sequence \"DdDddUUdDD....\". \n\rFor instance, if <var>a</var><sub>1</sub>=1004064,
17
+ then the sequence is DdDddUUdDDDdUDUUUdDdUUDDDUdDD. \n\rIn fact, 1004064 is the
18
+ smallest possible <var>a</var><sub>1</sub> ![>](/home/will/src/euler-manager/config/../data/images/symbol_gt.gif)
19
+ 10<sup>6</sup> that begins with the sequence DdDddUUdDD.\n\nWhat is the smallest
20
+ <var>a</var><sub>1</sub> ![>](/home/will/src/euler-manager/config/../data/images/symbol_gt.gif)
21
+ 10<sup>15</sup> that begins with the sequence \"UDDDUdddDDUDDddDdDddDDUDDdUUDd\"?\n\n"
@@ -2,31 +2,23 @@
2
2
  :id: 278
3
3
  :name: Linear Combinations of Semiprimes
4
4
  :url: http://projecteuler.net/problem=278
5
- :content: "\r\n<p>\r\nGiven the values of integers 1 <img src=\"images/symbol_lt.gif\"
6
- width=\"10\" height=\"10\" alt=\"&lt;\" border=\"0\" style=\"vertical-align:middle;\"><var>a</var><sub>1</sub><img
7
- src=\"images/symbol_lt.gif\" width=\"10\" height=\"10\" alt=\"&lt;\" border=\"0\"
8
- style=\"vertical-align:middle;\"><var>a</var><sub>2</sub><img src=\"images/symbol_lt.gif\"
9
- width=\"10\" height=\"10\" alt=\"&lt;\" border=\"0\" style=\"vertical-align:middle;\">...
10
- <img src=\"images/symbol_lt.gif\" width=\"10\" height=\"10\" alt=\"&lt;\" border=\"0\"
11
- style=\"vertical-align:middle;\"><var>a</var><sub><var>n</var></sub>, consider the
12
- linear combination<br><var>q</var><sub>1</sub><var>a</var><sub>1</sub> + <var>q</var><sub>2</sub><var>a</var><sub>2</sub>
13
- + ... + <var>q</var><sub><var>n</var></sub><var>a</var><sub><var>n</var></sub> =
14
- <var>b</var>, using only integer values <var>q</var><sub><var>k</var></sub><img
15
- src=\"images/symbol_ge.gif\" width=\"10\" height=\"12\" alt=\"≥\" border=\"0\" style=\"vertical-align:middle;\">
16
- 0. \r\n</p>\r\n<p>\r\nNote that for a given set of <var>a</var><sub><var>k</var></sub>,
17
- it may be that not all values of <var>b</var> are possible.<br>\r\nFor instance,
18
- if <var>a</var><sub>1</sub> = 5 and <var>a</var><sub>2</sub> = 7, there are no <var>q</var><sub>1</sub><img
19
- src=\"images/symbol_ge.gif\" width=\"10\" height=\"12\" alt=\"≥\" border=\"0\" style=\"vertical-align:middle;\">
20
- 0 and <var>q</var><sub>2</sub><img src=\"images/symbol_ge.gif\" width=\"10\" height=\"12\"
21
- alt=\"≥\" border=\"0\" style=\"vertical-align:middle;\"> 0 such that <var>b</var>
22
- could be<br> \r\n1, 2, 3, 4, 6, 8, 9, 11, 13, 16, 18 or 23.\r\n<br>\r\nIn fact,
23
- 23 is the largest impossible value of <var>b</var> for <var>a</var><sub>1</sub>
24
- = 5 and <var>a</var><sub>2</sub> = 7.<br> We therefore call <var>f</var>(5, 7) =
25
- 23.<br> Similarly, it can be shown that <var>f</var>(6, 10, 15)=29 and <var>f</var>(14,
26
- 22, 77) = 195.\r\n</p>\r\n<p>\r\nFind <img src=\"images/symbol_sum.gif\" width=\"11\"
27
- height=\"14\" alt=\"∑\" border=\"0\" style=\"vertical-align:middle;\"><var>f</var>(<var>p*q,p*r,q*r</var>),
28
- where <var>p</var>, <var>q</var> and <var>r</var> are prime numbers and <var>p</var>
29
- &amp;lt <var>q</var> <img src=\"images/symbol_lt.gif\" width=\"10\" height=\"10\"
30
- alt=\"&lt;\" border=\"0\" style=\"vertical-align:middle;\"><var>r</var> <img src=\"images/symbol_lt.gif\"
31
- width=\"10\" height=\"10\" alt=\"&lt;\" border=\"0\" style=\"vertical-align:middle;\">
32
- 5000.\r\n\r\n</p>"
5
+ :content: "Given the values of integers 1 ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif)
6
+ <var>a</var><sub>1</sub> ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif)
7
+ <var>a</var><sub>2</sub> ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif)...
8
+ ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif) <var>a</var><sub><var>n</var></sub>,
9
+ consider the linear combination \n <var>q</var><sub>1</sub><var>a</var><sub>1</sub>
10
+ + <var>q</var><sub>2</sub><var>a</var><sub>2</sub> + ... + <var>q</var><sub><var>n</var></sub><var>a</var><sub><var>n</var></sub>
11
+ = <var>b</var>, using only integer values <var>q</var><sub><var>k</var></sub> ![≥](/home/will/src/euler-manager/config/../data/images/symbol_ge.gif)
12
+ 0.\n\nNote that for a given set of <var>a</var><sub><var>k</var></sub>, it may be
13
+ that not all values of <var>b</var> are possible. \n\rFor instance, if <var>a</var><sub>1</sub>
14
+ = 5 and <var>a</var><sub>2</sub> = 7, there are no <var>q</var><sub>1</sub> ![≥](/home/will/src/euler-manager/config/../data/images/symbol_ge.gif)
15
+ 0 and <var>q</var><sub>2</sub> ![≥](/home/will/src/euler-manager/config/../data/images/symbol_ge.gif)
16
+ 0 such that <var>b</var> could be \n \r1, 2, 3, 4, 6, 8, 9, 11, 13, 16, 18 or 23.\r
17
+ \ \n\rIn fact, 23 is the largest impossible value of <var>b</var> for <var>a</var><sub>1</sub>
18
+ = 5 and <var>a</var><sub>2</sub> = 7. \n We therefore call <var>f</var>(5, 7) =
19
+ 23. \n Similarly, it can be shown that <var>f</var>(6, 10, 15)=29 and <var>f</var>(14,
20
+ 22, 77) = 195.\n\nFind ![∑](/home/will/src/euler-manager/config/../data/images/symbol_sum.gif)
21
+ <var>f</var>(<var>p*q,p*r,q*r</var>), where <var>p</var>, <var>q</var> and <var>r</var>
22
+ are prime numbers and <var>p</var> &lt <var>q</var> ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif)
23
+ <var>r</var> ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif)
24
+ 5000.\n\n"
@@ -1,6 +1,7 @@
1
1
  ---
2
2
  :id: 279
3
- :name: 'Triangles with integral sides and an integral angle '
3
+ :name: Triangles with integral sides and an integral angle
4
4
  :url: http://projecteuler.net/problem=279
5
- :content: "\r\n<p>\r\nHow many triangles are there with integral sides, at least one
6
- integral angle (measured in degrees), and a perimeter that does not exceed 10<sup>8</sup>?\r\n</p>\r\n\r\n\r\n"
5
+ :content: |+
6
+ How many triangles are there with integral sides, at least one integral angle (measured in degrees), and a perimeter that does not exceed 10<sup>8</sup>?
7
+
data/data/problems/28.yml CHANGED
@@ -2,16 +2,9 @@
2
2
  :id: 28
3
3
  :name: Number spiral diagonals
4
4
  :url: http://projecteuler.net/problem=28
5
- :content: "\r\n<p>Starting with the number 1 and moving to the right in a clockwise
6
- direction a 5 by 5 spiral is formed as follows:</p>\r\n<p style=\"text-align:center;font-family:courier
7
- new;\"><span style=\"color:#ff0000;font-family:courier new;\"><b>21</b></span> 22
8
- 23 24 <span style=\"color:#ff0000;font-family:courier new;\"><b>25</b></span><br>\r\n20
9
-  <span style=\"color:#ff0000;font-family:courier new;\"><b>7</b></span>  8  <span
10
- style=\"color:#ff0000;font-family:courier new;\"><b>9</b></span> 10<br>\r\n19  6
11
-  <span style=\"color:#ff0000;font-family:courier new;\"><b>1</b></span>  2 11<br>\r\n18
12
-  <span style=\"color:#ff0000;font-family:courier new;\"><b>5</b></span>  4  <span
13
- style=\"color:#ff0000;font-family:courier new;\"><b>3</b></span> 12<br><span style=\"color:#ff0000;font-family:courier
14
- new;\"><b>17</b></span> 16 15 14 <span style=\"color:#ff0000;font-family:courier
15
- new;\"><b>13</b></span></p>\r\n<p>It can be verified that the sum of the numbers
16
- on the diagonals is 101.</p>\r\n<p>What is the sum of the numbers on the diagonals
17
- in a 1001 by 1001 spiral formed in the same way?</p>\r\n\r\n"
5
+ :content: "Starting with the number 1 and moving to the right in a clockwise direction
6
+ a 5 by 5 spiral is formed as follows:\n\n**21** 22 23 24 **25** \n\r20   **7**
7
+  8   **9** 10 \n\r19  6   **1**  2 11 \n\r18   **5**  4   **3** 12 \n**17** 16
8
+ 15 14 **13**\n\nIt can be verified that the sum of the numbers on the diagonals
9
+ is 101.\n\nWhat is the sum of the numbers on the diagonals in a 1001 by 1001 spiral
10
+ formed in the same way?\n\n"
@@ -2,12 +2,12 @@
2
2
  :id: 280
3
3
  :name: Ant and seeds
4
4
  :url: http://projecteuler.net/problem=280
5
- :content: "\r\n<p>A laborious ant walks randomly on a 5x5 grid. The walk starts from
6
- the central square. At each step, the ant moves to an adjacent square at random,
7
- without leaving the grid; thus there are 2, 3 or 4 possible moves at each step depending
8
- on the ant's position.</p>\r\n\r\n<p>At the start of the walk, a seed is placed
9
- on each square of the lower row. When the ant isn't carrying a seed and reaches
10
- a square of the lower row containing a seed, it will start to carry the seed. The
11
- ant will drop the seed on the first empty square of the upper row it eventually
12
- reaches.</p>\r\n\r\n<p>What's the expected number of steps until all seeds have
13
- been dropped in the top row? <br>\r\nGive your answer rounded to 6 decimal places.</p>\r\n"
5
+ :content: "A laborious ant walks randomly on a 5x5 grid. The walk starts from the
6
+ central square. At each step, the ant moves to an adjacent square at random, without
7
+ leaving the grid; thus there are 2, 3 or 4 possible moves at each step depending
8
+ on the ant's position.\n\nAt the start of the walk, a seed is placed on each square
9
+ of the lower row. When the ant isn't carrying a seed and reaches a square of the
10
+ lower row containing a seed, it will start to carry the seed. The ant will drop
11
+ the seed on the first empty square of the upper row it eventually reaches.\n\nWhat's
12
+ the expected number of steps until all seeds have been dropped in the top row? \n\rGive
13
+ your answer rounded to 6 decimal places.\n\n"
@@ -2,16 +2,13 @@
2
2
  :id: 281
3
3
  :name: Pizza Toppings
4
4
  :url: http://projecteuler.net/problem=281
5
- :content: "\r\n<p>You are given a pizza (perfect circle) that has been cut into <var>m</var>·<var>n</var>
6
- equal pieces and you want to have exactly one topping on each slice.</p>\r\n\r\n<p>Let
7
- <var>f</var>(<var>m</var>,<var>n</var>) denote the number of ways you can have toppings
8
- on the pizza with <var>m</var> different toppings (<var>m</var> <img src=\"images/symbol_ge.gif\"
9
- width=\"10\" height=\"12\" alt=\"≥\" border=\"0\" style=\"vertical-align:middle;\">2),
10
- using each topping on exactly <var>n</var> slices (<var>n</var> <img src=\"images/symbol_ge.gif\"
11
- width=\"10\" height=\"12\" alt=\"≥\" border=\"0\" style=\"vertical-align:middle;\"> 1).
12
- <br>Reflections are considered distinct, rotations are not. </p>\r\n\r\n<p>Thus,
13
- for instance, <var>f</var>(2,1) = 1, <var>f</var>(2,2) = <var>f</var>(3,1) = 2 and
14
- <var>f</var>(3,2) = 16. <br><var>f</var>(3,2) is shown below:</p>\r\n\r\n<div align=\"center\"><img
15
- src=\"project/images/p_281_pizza.gif\"></div>\r\n\r\n<p>Find the sum of all <var>f</var>(<var>m</var>,<var>n</var>)
16
- such that <var>f</var>(<var>m</var>,<var>n</var>) <img src=\"images/symbol_le.gif\"
17
- width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\"> 10<sup>15</sup>.</p>\r\n"
5
+ :content: "You are given a pizza (perfect circle) that has been cut into <var>m</var>·<var>n</var>
6
+ equal pieces and you want to have exactly one topping on each slice.\n\nLet <var>f</var>(<var>m</var>,<var>n</var>)
7
+ denote the number of ways you can have toppings on the pizza with <var>m</var> different
8
+ toppings (<var>m</var>  ![≥](/home/will/src/euler-manager/config/../data/images/symbol_ge.gif) 2),
9
+ using each topping on exactly <var>n</var> slices (<var>n</var>  ![≥](/home/will/src/euler-manager/config/../data/images/symbol_ge.gif)1).
10
+ \ \nReflections are considered distinct, rotations are not.\n\nThus, for instance,
11
+ <var>f</var>(2,1) = 1, <var>f</var>(2,2) = <var>f</var>(3,1) = 2 and <var>f</var>(3,2)= 16.
12
+ \ \n<var>f</var>(3,2) is shown below:\n\n ![](/home/will/src/euler-manager/config/../data/images/p_281_pizza.gif)\n\nFind
13
+ the sum of all <var>f</var>(<var>m</var>,<var>n</var>) such that <var>f</var>(<var>m</var>,<var>n</var>) 
14
+ ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) 10<sup>15</sup>.\n\n"
@@ -2,9 +2,12 @@
2
2
  :id: 282
3
3
  :name: The Ackermann function
4
4
  :url: http://projecteuler.net/problem=282
5
- :content: "\r\n<p>\r\nFor non-negative integers <var>m</var>, <var>n</var>, the Ackermann
6
- function <var>A</var>(<var>m</var>, <var>n</var>) is defined as follows:\r\n</p>\r\n<div
7
- align=\"center\"><img src=\"project/images/p_282_formula.gif\"></div>\r\n<p>\r\nFor
8
- example <var>A</var>(1, 0) = 2, <var>A</var>(2, 2) = 7 and <var>A</var>(3, 4) =
9
- 125.\r\n</p>\r\n<p>\r\nFind <img src=\"project/images/p_282formula3.gif\" style=\"vertical-align:middle\"><var>A</var>(<var>n</var>,
10
- <var>n</var>) and give your answer mod 14<sup>8</sup>.</p>\r\n\r\n"
5
+ :content: |+
6
+ For non-negative integers <var>m</var>, <var>n</var>, the Ackermann function <var>A</var>(<var>m</var>, <var>n</var>) is defined as follows:
7
+
8
+ ![](/home/will/src/euler-manager/config/../data/images/p_282_formula.gif)
9
+
10
+ For example <var>A</var>(1, 0) = 2, <var>A</var>(2, 2) = 7 and <var>A</var>(3, 4) = 125.
11
+
12
+ Find ![](/home/will/src/euler-manager/config/../data/images/p_282formula3.gif)<var>A</var>(<var>n</var>, <var>n</var>) and give your answer mod 14<sup>8</sup>.
13
+
@@ -1,11 +1,11 @@
1
1
  ---
2
2
  :id: 283
3
- :name: Integer sided triangles for which the area/perimeter ratio is integral
3
+ :name: Integer sided triangles for which the area/perimeter ratio is integral
4
4
  :url: http://projecteuler.net/problem=283
5
- :content: "\r\n<p>\r\nConsider the triangle with sides 6, 8 and 10. It can be seen
6
- that the perimeter and the area are both equal to 24. \r\nSo the area/perimeter
7
- ratio is equal to 1.<br>\r\nConsider also the triangle with sides 13, 14 and 15.
8
- The perimeter equals 42 while the area is equal to 84. \r\nSo for this triangle
9
- the area/perimeter ratio is equal to 2.\r\n</p>\r\n<p>\r\nFind the sum of the perimeters
10
- of all integer sided triangles for which the area/perimeter ratios are equal to
11
- positive integers not exceeding 1000.\r\n</p>\r\n\r\n"
5
+ :content: "Consider the triangle with sides 6, 8 and 10. It can be seen that the perimeter
6
+ and the area are both equal to 24. \rSo the area/perimeter ratio is equal to 1.
7
+ \ \n\rConsider also the triangle with sides 13, 14 and 15. The perimeter equals
8
+ 42 while the area is equal to 84. \rSo for this triangle the area/perimeter ratio
9
+ is equal to 2.\n\nFind the sum of the perimeters of all integer sided triangles
10
+ for which the area/perimeter ratios are equal to positive integers not exceeding
11
+ 1000.\n\n"
@@ -2,21 +2,18 @@
2
2
  :id: 284
3
3
  :name: Steady Squares
4
4
  :url: http://projecteuler.net/problem=284
5
- :content: "\r\n<p>The 3-digit number 376 in the decimal numbering system is an example
6
- of numbers with the special property that its square ends with the same digits:
7
- 376<sup>2</sup> = 141376. Let's call a number with this property a steady square.</p>\r\n\r\n<p>Steady
8
- squares can also be observed in other numbering systems. In the base 14 numbering
9
- system, the 3-digit number c37 is also a steady square: c37<sup>2</sup> = aa0c37,
10
- and the sum of its digits is c+3+7=18 in the same numbering system. The letters
11
- a, b, c and d are used for the 10, 11, 12 and 13 digits respectively, in a manner
12
- similar to the hexadecimal numbering system.</p>\r\n\r\n<p>For 1 <img src=\"images/symbol_le.gif\"
13
- width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">
14
- n <img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\"
15
- style=\"vertical-align:middle;\"> 9, the sum of the digits of all the n-digit steady
16
- squares in the base 14 numbering system is 2d8 (582 decimal). Steady squares with
17
- leading 0's are not allowed.</p>\r\n\r\n<p>Find the sum of the digits of all the
18
- n-digit steady squares in the base 14 numbering system for<br>\r\n1 <img src=\"images/symbol_le.gif\"
19
- width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">
20
- n <img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\"
21
- style=\"vertical-align:middle;\"> 10000 (decimal) and give your answer in the base
22
- 14 system using lower case letters where necessary.</p>\r\n"
5
+ :content: "The 3-digit number 376 in the decimal numbering system is an example of
6
+ numbers with the special property that its square ends with the same digits: 376<sup>2</sup>
7
+ = 141376. Let's call a number with this property a steady square.\n\nSteady squares
8
+ can also be observed in other numbering systems. In the base 14 numbering system,
9
+ the 3-digit number c37 is also a steady square: c37<sup>2</sup> = aa0c37, and the
10
+ sum of its digits is c+3+7=18 in the same numbering system. The letters a, b, c
11
+ and d are used for the 10, 11, 12 and 13 digits respectively, in a manner similar
12
+ to the hexadecimal numbering system.\n\nFor 1 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
13
+ n ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) 9, the
14
+ sum of the digits of all the n-digit steady squares in the base 14 numbering system
15
+ is 2d8 (582 decimal). Steady squares with leading 0's are not allowed.\n\nFind the
16
+ sum of the digits of all the n-digit steady squares in the base 14 numbering system
17
+ for \n\r1 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
18
+ n ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) 10000 (decimal)
19
+ and give your answer in the base 14 system using lower case letters where necessary.\n\n"
@@ -2,16 +2,16 @@
2
2
  :id: 285
3
3
  :name: Pythagorean odds
4
4
  :url: http://projecteuler.net/problem=285
5
- :content: "\r\n<p>Albert chooses a positive integer <var>k</var>, then two real numbers
6
- <var>a</var>, <var>b</var> are randomly chosen in the interval [0,1] with uniform
7
- distribution.<br>\r\nThe square root of the sum (<var>k</var>·<var>a</var>+1)<sup>2</sup> + (<var>k</var>·<var>b</var>+1)<sup>2</sup>
5
+ :content: "Albert chooses a positive integer <var>k</var>, then two real numbers <var>a</var>,
6
+ <var>b</var> are randomly chosen in the interval [0,1] with uniform distribution.
7
+ \ \n\rThe square root of the sum (<var>k</var>·<var>a</var>+1)<sup>2</sup> + (<var>k</var>·<var>b</var>+1)<sup>2</sup>
8
8
  is then computed and rounded to the nearest integer. If the result is equal to <var>k</var>,
9
- he scores <var>k</var> points; otherwise he scores nothing.</p>\r\n\r\n<p>For example,
10
- if <var>k</var> = 6, <var>a</var> = 0.2 and <var>b</var> = 0.85, then (<var>k</var>·<var>a</var>+1)<sup>2</sup> + (<var>k</var>·<var>b</var>+1)<sup>2</sup> = 42.05.<br>\r\nThe
11
- square root of 42.05 is 6.484... and when rounded to the nearest integer, it becomes
12
- 6.<br>\r\nThis is equal to <var>k</var>, so he scores 6 points.</p>\r\n\r\n<p>It
13
- can be shown that if he plays 10 turns with <var>k</var> = 1, <var>k</var> = 2,
14
- ..., <var>k</var> = 10, the expected value of his total score, rounded to five decimal
15
- places, is 10.20914.</p>\r\n\r\n<p>If he plays 10<sup>5</sup> turns with <var>k</var> = 1,
9
+ he scores <var>k</var> points; otherwise he scores nothing.\n\nFor example, if <var>k</var> = 6,
10
+ <var>a</var> = 0.2 and <var>b</var> = 0.85, then (<var>k</var>·<var>a</var>+1)<sup>2</sup> + (<var>k</var>·<var>b</var>+1)<sup>2</sup> = 42.05.
11
+ \ \n\rThe square root of 42.05 is 6.484... and when rounded to the nearest integer,
12
+ it becomes 6. \n\rThis is equal to <var>k</var>, so he scores 6 points.\n\nIt can
13
+ be shown that if he plays 10 turns with <var>k</var> = 1, <var>k</var> = 2, ...,
14
+ <var>k</var> = 10, the expected value of his total score, rounded to five decimal
15
+ places, is 10.20914.\n\nIf he plays 10<sup>5</sup> turns with <var>k</var> = 1,
16
16
  <var>k</var> = 2, <var>k</var> = 3, ..., <var>k</var> = 10<sup>5</sup>, what is
17
- the expected value of his total score, rounded to five decimal places?</p>\r\n"
17
+ the expected value of his total score, rounded to five decimal places?\n\n"
@@ -2,11 +2,10 @@
2
2
  :id: 286
3
3
  :name: Scoring probabilities
4
4
  :url: http://projecteuler.net/problem=286
5
- :content: "\r\n<p>Barbara is a mathematician and a basketball player. She has found
6
- that the probability of scoring a point when shooting from a distance <var>x</var>
7
- is exactly (1 - <sup><var>x</var></sup>/<sub><var>q</var></sub>), where <var>q</var>
8
- is a real constant greater than 50.</p>\r\n\r\n<p>During each practice run, she
9
- takes shots from distances <var>x</var> = 1, <var>x</var> = 2, ..., <var>x</var> = 50
10
- and, according to her records, she has precisely a 2 % chance to score a total of
11
- exactly 20 points.</p>\r\n\r\n<p>Find <var>q</var> and give your answer rounded
12
- to 10 decimal places.</p>\r\n"
5
+ :content: |+
6
+ Barbara is a mathematician and a basketball player. She has found that the probability of scoring a point when shooting from a distance <var>x</var> is exactly (1 - <sup><var>x</var></sup>/<sub><var>q</var></sub>), where <var>q</var> is a real constant greater than 50.
7
+
8
+ During each practice run, she takes shots from distances <var>x</var> = 1, <var>x</var> = 2, ..., <var>x</var> = 50 and, according to her records, she has precisely a 2 % chance to score a total of exactly 20 points.
9
+
10
+ Find <var>q</var> and give your answer rounded to 10 decimal places.
11
+
@@ -2,35 +2,25 @@
2
2
  :id: 287
3
3
  :name: Quadtree encoding (a simple compression algorithm)
4
4
  :url: http://projecteuler.net/problem=287
5
- :content: "\r\n<p>The quadtree encoding allows us to describe a 2<sup><var>N</var></sup><img
6
- src=\"images/symbol_times.gif\" width=\"9\" height=\"9\" alt=\"×\" border=\"0\"
7
- style=\"vertical-align:middle;\">2<sup><var>N</var></sup> black and white image
8
- as a sequence of bits (0 and 1). Those sequences are to be read from left to right
9
- like this:\r\n</p>\n<ul>\n<li>the first bit deals with the complete 2<sup><var>N</var></sup><img
10
- src=\"images/symbol_times.gif\" width=\"9\" height=\"9\" alt=\"×\" border=\"0\"
11
- style=\"vertical-align:middle;\">2<sup><var>N</var></sup> region;</li>\r\n<li>\"0\"
12
- denotes a split:\r\n<br>the current 2<sup><var>n</var></sup><img src=\"images/symbol_times.gif\"
13
- width=\"9\" height=\"9\" alt=\"×\" border=\"0\" style=\"vertical-align:middle;\">2<sup><var>n</var></sup>
14
- region is divided into 4 sub-regions of dimension 2<sup><var>n</var>-1</sup><img
15
- src=\"images/symbol_times.gif\" width=\"9\" height=\"9\" alt=\"×\" border=\"0\"
16
- style=\"vertical-align:middle;\">2<sup><var>n</var>-1</sup>,<br>\r\nthe next bits
17
- contains the description of the top left, top right, bottom left and bottom right
18
- sub-regions - in that order;</li>\r\n<li>\"10\" indicates that the current region
19
- contains only black pixels;</li>\r\n<li>\"11\" indicates that the current region
20
- contains only white pixels.</li>\n</ul>\n<p>Consider the following 4<img src=\"images/symbol_times.gif\"
21
- width=\"9\" height=\"9\" alt=\"×\" border=\"0\" style=\"vertical-align:middle;\">4
22
- image (colored marks denote places where a split can occur):</p>\r\n<div align=\"center\"><img
23
- src=\"project/images/p_287_quadtree.gif\"></div>\r\n<p>This image can be described
24
- by several sequences, for example :<bp></bp>\r\n\"<span style=\"color:red;\"><b>0</b></span><span
25
- style=\"color:blue;\"><b>0</b></span>10101010<span style=\"color:green;\"><b>0</b></span>1011111011<span
26
- style=\"color:orange;\"><b>0</b></span>10101010\", of length 30, or<br>\r\n\"<span
27
- style=\"color:red;\"><b>0</b></span>10<span style=\"color:green;\"><b>0</b></span>101111101110\",
28
- of length 16, which is the minimal sequence for this image.</p>\r\n\r\n<p>For a
29
- positive integer <var>N</var>, define <var>D<sub>N</sub></var> as the 2<sup><var>N</var></sup><img
30
- src=\"images/symbol_times.gif\" width=\"9\" height=\"9\" alt=\"×\" border=\"0\"
31
- style=\"vertical-align:middle;\">2<sup><var>N</var></sup> image with the following
32
- coloring scheme:\r\n</p>\n<ul>\n<li>the pixel with coordinates <var>x</var> = 0,
33
- <var>y</var> = 0 corresponds to the bottom left pixel,</li>\r\n<li>if (<var>x</var> - 2<sup><var>N</var>-1</sup>)<sup>2</sup> + (<var>y</var> - 2<sup><var>N</var>-1</sup>)<sup>2</sup> <img
34
- src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\"> 2<sup>2<var>N</var>-2</sup>
35
- then the pixel is black,</li>\r\n<li>otherwise the pixel is white.</li>\n</ul>\n<p>What
36
- is the length of the minimal sequence describing <var>D</var><sub>24</sub> ?</p>\r\n"
5
+ :content: "The quadtree encoding allows us to describe a 2<sup><var>N</var></sup>
6
+ ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)2<sup><var>N</var></sup>
7
+ black and white image as a sequence of bits (0 and 1). Those sequences are to be
8
+ read from left to right like this:\n\n- the first bit deals with the complete 2<sup><var>N</var></sup>
9
+ ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)2<sup><var>N</var></sup>
10
+ region;\n- \"0\" denotes a split:\r \nthe current 2<sup><var>n</var></sup> ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)2<sup><var>n</var></sup>
11
+ region is divided into 4 sub-regions of dimension 2<sup><var>n</var>-1</sup> ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)2<sup><var>n</var>-1</sup>,
12
+ \ \n\rthe next bits contains the description of the top left, top right, bottom
13
+ left and bottom right sub-regions - in that order;\n- \"10\" indicates that the
14
+ current region contains only black pixels;\n- \"11\" indicates that the current
15
+ region contains only white pixels.\n\nConsider the following 4 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)4
16
+ image (colored marks denote places where a split can occur):\n\n ![](/home/will/src/euler-manager/config/../data/images/p_287_quadtree.gif)\n\nThis
17
+ image can be described by several sequences, for example :<bp></bp>\r\" **0****
18
+ 0 **10101010** 0 **1011111011** 0**10101010\", of length 30, or \n\r\" **0** 10
19
+ **0** 101111101110\", of length 16, which is the minimal sequence for this image.\n\nFor
20
+ a positive integer <var>N</var>, define <var>D<sub>N</sub></var> as the 2<sup><var>N</var></sup>
21
+ ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)2<sup><var>N</var></sup>
22
+ image with the following coloring scheme:\n\n- the pixel with coordinates <var>x</var> = 0,
23
+ <var>y</var> = 0 corresponds to the bottom left pixel,\n- if (<var>x</var> - 2<sup><var>N</var>-1</sup>)<sup>2</sup> + (<var>y</var> - 2<sup><var>N</var>-1</sup>)<sup>2</sup> 
24
+ ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) 2<sup>2<var>N</var>-2</sup>
25
+ then the pixel is black,\n- otherwise the pixel is white.\n\nWhat is the length
26
+ of the minimal sequence describing <var>D</var><sub>24</sub> ?\n\n"
@@ -2,14 +2,13 @@
2
2
  :id: 288
3
3
  :name: An enormous factorial
4
4
  :url: http://projecteuler.net/problem=288
5
- :content: "\r\n<p>\r\nFor any prime <var>p</var> the number N(<var>p</var>,<var>q</var>)
6
- is defined by\r\nN(<var>p</var>,<var>q</var>) = <img src=\"images/symbol_sum.gif\"
7
- width=\"11\" height=\"14\" alt=\"∑\" border=\"0\" style=\"vertical-align:middle;\"><sub><var>n</var>=0
8
- to <var>q</var></sub> T<sub><var>n</var></sub>*<var>p</var><sup><var>n</var></sup><br>
9
- with T<sub><var>n</var></sub> generated by the following random number generator:</p>\r\n<p>\r\nS<sub>0</sub>
10
- = 290797<br>\r\nS<sub><var>n</var>+1</sub> = S<sub><var>n</var></sub><sup>2</sup>
11
- mod 50515093<br>\r\nT<sub><var>n</var></sub> = S<sub><var>n</var></sub> mod <var>p</var>\r\n</p>\r\n<p>\r\nLet
12
- Nfac(<var>p</var>,<var>q</var>) be the factorial of N(<var>p</var>,<var>q</var>).<br>\r\nLet
13
- NF(<var>p</var>,<var>q</var>) be the number of factors <var>p</var> in Nfac(<var>p</var>,<var>q</var>).\r\n</p>\r\n<p>\r\nYou
14
- are given that NF(3,10000) mod 3<sup>20</sup>=624955285.\r\n</p>\r\n<p>\r\nFind
15
- NF(61,10<sup>7</sup>) mod 61<sup>10</sup></p>\r\n\r\n \r\n\r\n\r\n"
5
+ :content: "For any prime <var>p</var> the number N(<var>p</var>,<var>q</var>) is defined
6
+ by\rN(<var>p</var>,<var>q</var>) = ![∑](/home/will/src/euler-manager/config/../data/images/symbol_sum.gif)<sub><var>n</var>=0
7
+ to <var>q</var></sub> T<sub><var>n</var></sub>\\*<var>p</var><sup><var>n</var></sup>
8
+ \ \n with T<sub><var>n</var></sub> generated by the following random number generator:\n\nS<sub>0</sub>
9
+ = 290797 \n\rS<sub><var>n</var>+1</sub> = S<sub><var>n</var></sub><sup>2</sup>
10
+ mod 50515093 \n\rT<sub><var>n</var></sub> = S<sub><var>n</var></sub> mod <var>p</var>\n\nLet
11
+ Nfac(<var>p</var>,<var>q</var>) be the factorial of N(<var>p</var>,<var>q</var>).
12
+ \ \n\rLet NF(<var>p</var>,<var>q</var>) be the number of factors <var>p</var> in
13
+ Nfac(<var>p</var>,<var>q</var>).\n\nYou are given that NF(3,10000) mod 3<sup>20</sup>=624955285.\n\nFind
14
+ NF(61,10<sup>7</sup>) mod 61<sup>10</sup>\n\n"
@@ -2,18 +2,17 @@
2
2
  :id: 289
3
3
  :name: Eulerian Cycles
4
4
  :url: http://projecteuler.net/problem=289
5
- :content: "\r\n<p>Let C(<var>x</var>,<var>y</var>) be a circle passing through the
6
- points (<var>x</var>, <var>y</var>), (<var>x</var>, <var>y</var>+1), (<var>x</var>+1, <var>y</var>)
7
- and (<var>x</var>+1, <var>y</var>+1).</p>\r\n\r\n<p>For positive integers m and
8
- n, let E(<var>m</var>,<var>n</var>) be a configuration which consists of the <var>m</var>·<var>n</var>
9
- circles:<br>\r\n{ C(<var>x</var>,<var>y</var>): 0 ≤ <var>x</var> m, 0 ≤ <var>y</var> n,
10
- <var>x</var> and <var>y</var> are integers }</p>\r\n\r\n<p>An Eulerian cycle on
11
- E(<var>m</var>,<var>n</var>) is a closed path that passes through each arc exactly
12
- once.<br>\r\nMany such paths are possible on E(<var>m</var>,<var>n</var>), but we
13
- are only interested in those which are not self-crossing: \r\nA non-crossing path
14
- just touches itself at lattice points, but it never crosses itself.</p>\r\n\r\n<p>The
15
- image below shows E(3,3) and an example of an Eulerian non-crossing path.<br></p>\n<div
16
- align=\"center\"><img src=\"project/images/p_289_euler.gif\"></div>\r\n\r\n<p>Let
17
- L(<var>m</var>,<var>n</var>) be the number of Eulerian non-crossing paths on E(<var>m</var>,<var>n</var>).<br>\r\nFor
18
- example, L(1,2) = 2, L(2,2) = 37 and L(3,3) = 104290.</p>\r\n\r\n<p>Find L(6,10)
19
- mod 10<sup>10</sup>.</p>\r\n"
5
+ :content: "Let C(<var>x</var>,<var>y</var>) be a circle passing through the points
6
+ (<var>x</var>, <var>y</var>), (<var>x</var>, <var>y</var>+1), (<var>x</var>+1, <var>y</var>)
7
+ and (<var>x</var>+1, <var>y</var>+1).\n\nFor positive integers m and n, let E(<var>m</var>,<var>n</var>)
8
+ be a configuration which consists of the <var>m</var>·<var>n</var> circles: \n\r{
9
+ C(<var>x</var>,<var>y</var>): 0 ≤ <var>x</var> m, 0 ≤ <var>y</var> n, <var>x</var>
10
+ and <var>y</var> are integers }\n\nAn Eulerian cycle on E(<var>m</var>,<var>n</var>)
11
+ is a closed path that passes through each arc exactly once. \n\rMany such paths
12
+ are possible on E(<var>m</var>,<var>n</var>), but we are only interested in those
13
+ which are not self-crossing: \rA non-crossing path just touches itself at lattice
14
+ points, but it never crosses itself.\n\nThe image below shows E(3,3) and an example
15
+ of an Eulerian non-crossing path.\n\n ![](/home/will/src/euler-manager/config/../data/images/p_289_euler.gif)\n\nLet
16
+ L(<var>m</var>,<var>n</var>) be the number of Eulerian non-crossing paths on E(<var>m</var>,<var>n</var>).
17
+ \ \n\rFor example, L(1,2) = 2, L(2,2) = 37 and L(3,3) = 104290.\n\nFind L(6,10)
18
+ mod 10<sup>10</sup>.\n\n"