euler-manager 0.0.5 → 0.0.6

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (645) hide show
  1. checksums.yaml +4 -4
  2. data/README.md +11 -1
  3. data/Rakefile +3 -0
  4. data/bin/euler +28 -9
  5. data/config/config.rb +1 -0
  6. data/data/answers.yml +430 -456
  7. data/data/images/blackdot.gif +0 -0
  8. data/data/images/bracket_left.gif +0 -0
  9. data/data/images/bracket_right.gif +0 -0
  10. data/data/images/p295_lenticular.gif +0 -0
  11. data/data/images/p296_bisector.gif +0 -0
  12. data/data/images/p303_formula100.gif +0 -0
  13. data/data/images/p303_formula10000.gif +0 -0
  14. data/data/images/p392_gridlines.png +0 -0
  15. data/data/images/p400_winning.png +0 -0
  16. data/data/images/p411_longpath.png +0 -0
  17. data/data/images/p412_table53.png +0 -0
  18. data/data/images/p412_tablenums.png +0 -0
  19. data/data/images/p422_hyperbola.gif +0 -0
  20. data/data/images/p428_necklace.png +0 -0
  21. data/data/images/p_015.gif +0 -0
  22. data/data/images/p_068_1.gif +0 -0
  23. data/data/images/p_068_2.gif +0 -0
  24. data/data/images/p_085.gif +0 -0
  25. data/data/images/p_086.gif +0 -0
  26. data/data/images/p_090.gif +0 -0
  27. data/data/images/p_091_1.gif +0 -0
  28. data/data/images/p_091_2.gif +0 -0
  29. data/data/images/p_107_1.gif +0 -0
  30. data/data/images/p_107_2.gif +0 -0
  31. data/data/images/p_109.gif +0 -0
  32. data/data/images/p_126.gif +0 -0
  33. data/data/images/p_128.gif +0 -0
  34. data/data/images/p_138.gif +0 -0
  35. data/data/images/p_139.gif +0 -0
  36. data/data/images/p_143_torricelli.gif +0 -0
  37. data/data/images/p_144_1.gif +0 -0
  38. data/data/images/p_144_2.gif +0 -0
  39. data/data/images/p_147.gif +0 -0
  40. data/data/images/p_150.gif +0 -0
  41. data/data/images/p_151.gif +0 -0
  42. data/data/images/p_152_sum.gif +0 -0
  43. data/data/images/p_153_formule1.gif +0 -0
  44. data/data/images/p_153_formule2.gif +0 -0
  45. data/data/images/p_153_formule5.gif +0 -0
  46. data/data/images/p_153_formule6.gif +0 -0
  47. data/data/images/p_154_pyramid.gif +0 -0
  48. data/data/images/p_155_capacitors1.gif +0 -0
  49. data/data/images/p_155_capsform.gif +0 -0
  50. data/data/images/p_155_capsmu.gif +0 -0
  51. data/data/images/p_161_k9.gif +0 -0
  52. data/data/images/p_161_trio1.gif +0 -0
  53. data/data/images/p_161_trio3.gif +0 -0
  54. data/data/images/p_163.gif +0 -0
  55. data/data/images/p_173_square_laminas.gif +0 -0
  56. data/data/images/p_177_quad.gif +0 -0
  57. data/data/images/p_184.gif +0 -0
  58. data/data/images/p_189_colours.gif +0 -0
  59. data/data/images/p_189_grid.gif +0 -0
  60. data/data/images/p_194_Fig.png +0 -0
  61. data/data/images/p_194_GraphA.png +0 -0
  62. data/data/images/p_194_GraphB.png +0 -0
  63. data/data/images/p_199_circles_in_circles.gif +0 -0
  64. data/data/images/p_201_laserbeam.gif +0 -0
  65. data/data/images/p_208_robotwalk.gif +0 -0
  66. data/data/images/p_215_crackfree.gif +0 -0
  67. data/data/images/p_220.gif +0 -0
  68. data/data/images/p_226_formula.gif +0 -0
  69. data/data/images/p_226_scoop2.gif +0 -0
  70. data/data/images/p_228.png +0 -0
  71. data/data/images/p_237.gif +0 -0
  72. data/data/images/p_244_example.gif +0 -0
  73. data/data/images/p_244_start.gif +0 -0
  74. data/data/images/p_244_target.gif +0 -0
  75. data/data/images/p_246_anim.gif +0 -0
  76. data/data/images/p_246_ellipse.gif +0 -0
  77. data/data/images/p_247_hypersquares.gif +0 -0
  78. data/data/images/p_251_cardano.gif +0 -0
  79. data/data/images/p_252_convexhole.gif +0 -0
  80. data/data/images/p_255_Example.gif +0 -0
  81. data/data/images/p_255_Heron.gif +0 -0
  82. data/data/images/p_256_tatami3.gif +0 -0
  83. data/data/images/p_257_bisector.gif +0 -0
  84. data/data/images/p_262_formula1.gif +0 -0
  85. data/data/images/p_264_TriangleCentres.gif +0 -0
  86. data/data/images/p_265_BinaryCircles.gif +0 -0
  87. data/data/images/p_270_CutSquare.gif +0 -0
  88. data/data/images/p_275_sculptures2.gif +0 -0
  89. data/data/images/p_281_pizza.gif +0 -0
  90. data/data/images/p_282_formula.gif +0 -0
  91. data/data/images/p_282formula3.gif +0 -0
  92. data/data/images/p_287_quadtree.gif +0 -0
  93. data/data/images/p_289_euler.gif +0 -0
  94. data/data/images/p_291_formula.gif +0 -0
  95. data/data/images/p_299_ThreeSimTri.gif +0 -0
  96. data/data/images/p_300_protein.gif +0 -0
  97. data/data/images/p_306_pstrip.gif +0 -0
  98. data/data/images/p_309_ladders.gif +0 -0
  99. data/data/images/p_311_biclinic.gif +0 -0
  100. data/data/images/p_312_sierpinsky8t.gif +0 -0
  101. data/data/images/p_312_sierpinskyAt.gif +0 -0
  102. data/data/images/p_313_sliding_game_1.gif +0 -0
  103. data/data/images/p_313_sliding_game_2.gif +0 -0
  104. data/data/images/p_314_landgrab.gif +0 -0
  105. data/data/images/p_315_clocks.gif +0 -0
  106. data/data/images/p_316_decexp1.gif +0 -0
  107. data/data/images/p_316_decexp2.gif +0 -0
  108. data/data/images/p_316_decexp3.gif +0 -0
  109. data/data/images/p_321_swapping_counters_1.gif +0 -0
  110. data/data/images/p_321_swapping_counters_2.gif +0 -0
  111. data/data/images/p_326_formula1.gif +0 -0
  112. data/data/images/p_326_formula2.gif +0 -0
  113. data/data/images/p_327_rooms_of_doom.gif +0 -0
  114. data/data/images/p_328_sum1.gif +0 -0
  115. data/data/images/p_328_sum2.gif +0 -0
  116. data/data/images/p_330_formula.gif +0 -0
  117. data/data/images/p_331_crossflips1.gif +0 -0
  118. data/data/images/p_331_crossflips2.gif +0 -0
  119. data/data/images/p_331_crossflips3.gif +0 -0
  120. data/data/images/p_332_spherical.jpg +0 -0
  121. data/data/images/p_332_sum.gif +0 -0
  122. data/data/images/p_334_beans.gif +0 -0
  123. data/data/images/p_334_cases.gif +0 -0
  124. data/data/images/p_334_lfloor.gif +0 -0
  125. data/data/images/p_334_oplus.gif +0 -0
  126. data/data/images/p_334_rfloor.gif +0 -0
  127. data/data/images/p_335_mancala.gif +0 -0
  128. data/data/images/p_335_sum.gif +0 -0
  129. data/data/images/p_336_maximix.gif +0 -0
  130. data/data/images/p_338_gridpaper.gif +0 -0
  131. data/data/images/p_340_formula.gif +0 -0
  132. data/data/images/p_344_silverdollar.gif +0 -0
  133. data/data/images/p_351_hexorchard.png +0 -0
  134. data/data/images/p_354_bee_honeycomb.png +0 -0
  135. data/data/images/p_356_cubicpoly1.gif +0 -0
  136. data/data/images/p_356_cubicpoly2.gif +0 -0
  137. data/data/images/p_361_Thue-Morse1.gif +0 -0
  138. data/data/images/p_364_comf_dist.gif +0 -0
  139. data/data/images/p_372_pencilray1.jpg +0 -0
  140. data/data/images/p_372_pencilray2.gif +0 -0
  141. data/data/images/p_380_mazes.gif +0 -0
  142. data/data/images/p_384_formula.gif +0 -0
  143. data/data/images/p_385_ellipsetriangle.png +0 -0
  144. data/data/images/p_394_eatpie.gif +0 -0
  145. data/data/images/p_395_pythagorean.gif +0 -0
  146. data/data/images/p_404_c_ellipse.gif +0 -0
  147. data/data/images/p_405_tile1.png +0 -0
  148. data/data/images/p_405_tile2.gif +0 -0
  149. data/data/images/p_420_matrix.gif +0 -0
  150. data/data/images/p_424_kakuro1.gif +0 -0
  151. data/data/images/p_426_baxball1.gif +0 -0
  152. data/data/images/p_426_baxball2.gif +0 -0
  153. data/data/images/p_430_flips.gif +0 -0
  154. data/data/images/sod_13.gif +115 -0
  155. data/data/images/spacer.gif +0 -0
  156. data/data/images/symbol_asymp.gif +0 -0
  157. data/data/images/symbol_cong.gif +0 -0
  158. data/data/images/symbol_ge.gif +0 -0
  159. data/data/images/symbol_gt.gif +0 -0
  160. data/data/images/symbol_implies.gif +0 -0
  161. data/data/images/symbol_lceil.gif +0 -0
  162. data/data/images/symbol_le.gif +0 -0
  163. data/data/images/symbol_lfloor.gif +0 -0
  164. data/data/images/symbol_lt.gif +0 -0
  165. data/data/images/symbol_maps.gif +0 -0
  166. data/data/images/symbol_minus.gif +0 -0
  167. data/data/images/symbol_ne.gif +0 -0
  168. data/data/images/symbol_plusmn.gif +0 -0
  169. data/data/images/symbol_radic.gif +0 -0
  170. data/data/images/symbol_rceil.gif +0 -0
  171. data/data/images/symbol_rfloor.gif +0 -0
  172. data/data/images/symbol_sum.gif +0 -0
  173. data/data/images/symbol_times.gif +0 -0
  174. data/data/problems/1.yml +5 -3
  175. data/data/problems/10.yml +3 -4
  176. data/data/problems/100.yml +7 -9
  177. data/data/problems/101.yml +32 -45
  178. data/data/problems/102.yml +11 -12
  179. data/data/problems/103.yml +18 -22
  180. data/data/problems/104.yml +9 -11
  181. data/data/problems/105.yml +12 -17
  182. data/data/problems/106.yml +14 -15
  183. data/data/problems/107.yml +16 -16
  184. data/data/problems/108.yml +17 -28
  185. data/data/problems/109.yml +27 -29
  186. data/data/problems/11.yml +24 -29
  187. data/data/problems/110.yml +11 -15
  188. data/data/problems/111.yml +27 -17
  189. data/data/problems/112.yml +13 -11
  190. data/data/problems/113.yml +11 -9
  191. data/data/problems/114.yml +46 -100
  192. data/data/problems/115.yml +15 -12
  193. data/data/problems/116.yml +33 -72
  194. data/data/problems/117.yml +36 -78
  195. data/data/problems/118.yml +5 -5
  196. data/data/problems/119.yml +9 -7
  197. data/data/problems/12.yml +8 -9
  198. data/data/problems/120.yml +7 -13
  199. data/data/problems/121.yml +9 -11
  200. data/data/problems/122.yml +21 -38
  201. data/data/problems/123.yml +9 -9
  202. data/data/problems/124.yml +24 -54
  203. data/data/problems/125.yml +7 -8
  204. data/data/problems/126.yml +12 -13
  205. data/data/problems/127.yml +21 -27
  206. data/data/problems/128.yml +19 -14
  207. data/data/problems/129.yml +9 -8
  208. data/data/problems/13.yml +52 -2
  209. data/data/problems/130.yml +12 -15
  210. data/data/problems/131.yml +9 -8
  211. data/data/problems/132.yml +7 -8
  212. data/data/problems/133.yml +9 -9
  213. data/data/problems/134.yml +7 -15
  214. data/data/problems/135.yml +9 -16
  215. data/data/problems/136.yml +9 -13
  216. data/data/problems/137.yml +22 -32
  217. data/data/problems/138.yml +11 -16
  218. data/data/problems/139.yml +11 -11
  219. data/data/problems/14.yml +14 -24
  220. data/data/problems/140.yml +18 -25
  221. data/data/problems/141.yml +10 -11
  222. data/data/problems/142.yml +3 -10
  223. data/data/problems/143.yml +13 -16
  224. data/data/problems/144.yml +23 -26
  225. data/data/problems/145.yml +7 -7
  226. data/data/problems/146.yml +6 -6
  227. data/data/problems/147.yml +7 -8
  228. data/data/problems/148.yml +15 -7
  229. data/data/problems/149.yml +26 -35
  230. data/data/problems/15.yml +7 -7
  231. data/data/problems/150.yml +18 -29
  232. data/data/problems/151.yml +17 -15
  233. data/data/problems/152.yml +11 -8
  234. data/data/problems/153.yml +38 -53
  235. data/data/problems/154.yml +10 -12
  236. data/data/problems/155.yml +12 -15
  237. data/data/problems/156.yml +20 -22
  238. data/data/problems/157.yml +26 -28
  239. data/data/problems/158.yml +13 -14
  240. data/data/problems/159.yml +15 -25
  241. data/data/problems/16.yml +5 -2
  242. data/data/problems/160.yml +3 -4
  243. data/data/problems/161.yml +6 -10
  244. data/data/problems/162.yml +10 -11
  245. data/data/problems/163.yml +13 -15
  246. data/data/problems/164.yml +3 -3
  247. data/data/problems/165.yml +25 -28
  248. data/data/problems/166.yml +7 -11
  249. data/data/problems/167.yml +10 -12
  250. data/data/problems/168.yml +7 -9
  251. data/data/problems/169.yml +4 -5
  252. data/data/problems/17.yml +7 -7
  253. data/data/problems/170.yml +7 -10
  254. data/data/problems/171.yml +7 -9
  255. data/data/problems/172.yml +3 -2
  256. data/data/problems/173.yml +9 -7
  257. data/data/problems/174.yml +13 -15
  258. data/data/problems/175.yml +13 -15
  259. data/data/problems/176.yml +5 -5
  260. data/data/problems/177.yml +13 -12
  261. data/data/problems/178.yml +5 -5
  262. data/data/problems/179.yml +3 -6
  263. data/data/problems/18.yml +13 -17
  264. data/data/problems/180.yml +20 -25
  265. data/data/problems/181.yml +7 -3
  266. data/data/problems/182.yml +22 -27
  267. data/data/problems/183.yml +17 -23
  268. data/data/problems/184.yml +11 -14
  269. data/data/problems/185.yml +17 -18
  270. data/data/problems/186.yml +16 -24
  271. data/data/problems/187.yml +9 -12
  272. data/data/problems/188.yml +5 -6
  273. data/data/problems/189.yml +5 -7
  274. data/data/problems/19.yml +7 -8
  275. data/data/problems/190.yml +7 -9
  276. data/data/problems/191.yml +9 -10
  277. data/data/problems/192.yml +14 -22
  278. data/data/problems/193.yml +5 -3
  279. data/data/problems/194.yml +11 -14
  280. data/data/problems/195.yml +7 -9
  281. data/data/problems/196.yml +13 -21
  282. data/data/problems/197.yml +7 -11
  283. data/data/problems/198.yml +13 -16
  284. data/data/problems/199.yml +10 -10
  285. data/data/problems/2.yml +6 -6
  286. data/data/problems/20.yml +10 -18
  287. data/data/problems/200.yml +8 -8
  288. data/data/problems/201.yml +14 -16
  289. data/data/problems/202.yml +11 -10
  290. data/data/problems/203.yml +11 -16
  291. data/data/problems/204.yml +7 -7
  292. data/data/problems/205.yml +6 -6
  293. data/data/problems/206.yml +2 -2
  294. data/data/problems/207.yml +13 -16
  295. data/data/problems/208.yml +8 -8
  296. data/data/problems/209.yml +11 -23
  297. data/data/problems/21.yml +8 -9
  298. data/data/problems/210.yml +6 -6
  299. data/data/problems/211.yml +7 -7
  300. data/data/problems/212.yml +26 -36
  301. data/data/problems/213.yml +6 -7
  302. data/data/problems/214.yml +10 -11
  303. data/data/problems/215.yml +11 -14
  304. data/data/problems/216.yml +7 -10
  305. data/data/problems/217.yml +14 -23
  306. data/data/problems/218.yml +9 -10
  307. data/data/problems/219.yml +10 -15
  308. data/data/problems/22.yml +7 -9
  309. data/data/problems/220.yml +15 -20
  310. data/data/problems/221.yml +10 -16
  311. data/data/problems/222.yml +5 -3
  312. data/data/problems/223.yml +6 -8
  313. data/data/problems/224.yml +6 -8
  314. data/data/problems/225.yml +6 -7
  315. data/data/problems/226.yml +9 -12
  316. data/data/problems/227.yml +9 -9
  317. data/data/problems/228.yml +14 -17
  318. data/data/problems/229.yml +17 -25
  319. data/data/problems/23.yml +11 -15
  320. data/data/problems/230.yml +15 -19
  321. data/data/problems/231.yml +8 -12
  322. data/data/problems/232.yml +9 -10
  323. data/data/problems/233.yml +7 -6
  324. data/data/problems/234.yml +14 -19
  325. data/data/problems/235.yml +4 -5
  326. data/data/problems/236.yml +20 -22
  327. data/data/problems/237.yml +14 -9
  328. data/data/problems/238.yml +21 -33
  329. data/data/problems/239.yml +5 -5
  330. data/data/problems/24.yml +7 -6
  331. data/data/problems/240.yml +7 -7
  332. data/data/problems/241.yml +9 -12
  333. data/data/problems/242.yml +7 -9
  334. data/data/problems/243.yml +14 -15
  335. data/data/problems/244.yml +19 -28
  336. data/data/problems/245.yml +22 -30
  337. data/data/problems/246.yml +10 -13
  338. data/data/problems/247.yml +14 -17
  339. data/data/problems/248.yml +5 -2
  340. data/data/problems/249.yml +3 -3
  341. data/data/problems/25.yml +12 -11
  342. data/data/problems/250.yml +3 -3
  343. data/data/problems/251.yml +11 -9
  344. data/data/problems/252.yml +24 -25
  345. data/data/problems/253.yml +19 -32
  346. data/data/problems/254.yml +13 -17
  347. data/data/problems/255.yml +40 -50
  348. data/data/problems/256.yml +31 -39
  349. data/data/problems/257.yml +10 -14
  350. data/data/problems/258.yml +7 -9
  351. data/data/problems/259.yml +14 -12
  352. data/data/problems/26.yml +17 -7
  353. data/data/problems/260.yml +21 -25
  354. data/data/problems/261.yml +13 -15
  355. data/data/problems/262.yml +15 -16
  356. data/data/problems/263.yml +13 -15
  357. data/data/problems/264.yml +15 -16
  358. data/data/problems/265.yml +10 -12
  359. data/data/problems/266.yml +6 -6
  360. data/data/problems/267.yml +13 -10
  361. data/data/problems/268.yml +5 -4
  362. data/data/problems/269.yml +10 -11
  363. data/data/problems/27.yml +15 -21
  364. data/data/problems/270.yml +13 -13
  365. data/data/problems/271.yml +7 -9
  366. data/data/problems/272.yml +8 -11
  367. data/data/problems/273.yml +13 -17
  368. data/data/problems/274.yml +16 -19
  369. data/data/problems/275.yml +13 -15
  370. data/data/problems/276.yml +5 -7
  371. data/data/problems/277.yml +17 -20
  372. data/data/problems/278.yml +20 -28
  373. data/data/problems/279.yml +4 -3
  374. data/data/problems/28.yml +6 -13
  375. data/data/problems/280.yml +9 -9
  376. data/data/problems/281.yml +10 -13
  377. data/data/problems/282.yml +9 -6
  378. data/data/problems/283.yml +8 -8
  379. data/data/problems/284.yml +15 -18
  380. data/data/problems/285.yml +11 -11
  381. data/data/problems/286.yml +7 -8
  382. data/data/problems/287.yml +22 -32
  383. data/data/problems/288.yml +10 -11
  384. data/data/problems/289.yml +14 -15
  385. data/data/problems/29.yml +13 -20
  386. data/data/problems/290.yml +3 -4
  387. data/data/problems/291.yml +3 -6
  388. data/data/problems/292.yml +8 -9
  389. data/data/problems/293.yml +9 -10
  390. data/data/problems/294.yml +6 -6
  391. data/data/problems/295.yml +16 -21
  392. data/data/problems/296.yml +9 -11
  393. data/data/problems/297.yml +12 -15
  394. data/data/problems/298.yml +29 -29
  395. data/data/problems/299.yml +15 -21
  396. data/data/problems/3.yml +3 -3
  397. data/data/problems/30.yml +7 -8
  398. data/data/problems/300.yml +15 -16
  399. data/data/problems/301.yml +15 -17
  400. data/data/problems/302.yml +13 -14
  401. data/data/problems/303.yml +9 -7
  402. data/data/problems/304.yml +10 -15
  403. data/data/problems/305.yml +6 -10
  404. data/data/problems/306.yml +20 -24
  405. data/data/problems/307.yml +7 -8
  406. data/data/problems/308.yml +19 -30
  407. data/data/problems/309.yml +11 -12
  408. data/data/problems/31.yml +11 -14
  409. data/data/problems/310.yml +10 -15
  410. data/data/problems/311.yml +11 -17
  411. data/data/problems/312.yml +10 -11
  412. data/data/problems/313.yml +13 -13
  413. data/data/problems/314.yml +23 -25
  414. data/data/problems/315.yml +39 -45
  415. data/data/problems/316.yml +13 -13
  416. data/data/problems/317.yml +6 -7
  417. data/data/problems/318.yml +35 -57
  418. data/data/problems/319.yml +15 -19
  419. data/data/problems/32.yml +9 -10
  420. data/data/problems/320.yml +9 -8
  421. data/data/problems/321.yml +8 -9
  422. data/data/problems/322.yml +6 -8
  423. data/data/problems/323.yml +12 -15
  424. data/data/problems/324.yml +10 -13
  425. data/data/problems/325.yml +15 -21
  426. data/data/problems/326.yml +15 -8
  427. data/data/problems/327.yml +19 -23
  428. data/data/problems/328.yml +28 -31
  429. data/data/problems/329.yml +12 -13
  430. data/data/problems/33.yml +9 -9
  431. data/data/problems/330.yml +17 -36
  432. data/data/problems/331.yml +16 -22
  433. data/data/problems/332.yml +9 -11
  434. data/data/problems/333.yml +17 -20
  435. data/data/problems/334.yml +22 -34
  436. data/data/problems/335.yml +11 -12
  437. data/data/problems/336.yml +18 -20
  438. data/data/problems/337.yml +9 -11
  439. data/data/problems/338.yml +27 -37
  440. data/data/problems/339.yml +9 -9
  441. data/data/problems/34.yml +7 -3
  442. data/data/problems/340.yml +8 -10
  443. data/data/problems/341.yml +12 -14
  444. data/data/problems/342.yml +9 -13
  445. data/data/problems/343.yml +18 -25
  446. data/data/problems/344.yml +16 -17
  447. data/data/problems/345.yml +17 -22
  448. data/data/problems/346.yml +7 -7
  449. data/data/problems/347.yml +9 -12
  450. data/data/problems/348.yml +7 -8
  451. data/data/problems/349.yml +8 -9
  452. data/data/problems/35.yml +7 -4
  453. data/data/problems/350.yml +12 -14
  454. data/data/problems/351.yml +8 -9
  455. data/data/problems/352.yml +38 -42
  456. data/data/problems/353.yml +17 -21
  457. data/data/problems/354.yml +11 -13
  458. data/data/problems/355.yml +4 -4
  459. data/data/problems/356.yml +6 -6
  460. data/data/problems/357.yml +5 -5
  461. data/data/problems/358.yml +16 -25
  462. data/data/problems/359.yml +19 -22
  463. data/data/problems/36.yml +7 -4
  464. data/data/problems/360.yml +8 -8
  465. data/data/problems/361.yml +14 -15
  466. data/data/problems/362.yml +16 -28
  467. data/data/problems/363.yml +22 -23
  468. data/data/problems/364.yml +9 -11
  469. data/data/problems/365.yml +7 -13
  470. data/data/problems/366.yml +19 -22
  471. data/data/problems/367.yml +14 -15
  472. data/data/problems/368.yml +18 -35
  473. data/data/problems/369.yml +7 -11
  474. data/data/problems/37.yml +7 -6
  475. data/data/problems/370.yml +10 -13
  476. data/data/problems/371.yml +8 -9
  477. data/data/problems/372.yml +9 -12
  478. data/data/problems/373.yml +5 -6
  479. data/data/problems/374.yml +17 -21
  480. data/data/problems/375.yml +13 -17
  481. data/data/problems/376.yml +19 -21
  482. data/data/problems/377.yml +6 -7
  483. data/data/problems/378.yml +8 -11
  484. data/data/problems/379.yml +9 -11
  485. data/data/problems/38.yml +9 -13
  486. data/data/problems/380.yml +14 -17
  487. data/data/problems/381.yml +12 -18
  488. data/data/problems/382.yml +16 -19
  489. data/data/problems/383.yml +7 -9
  490. data/data/problems/384.yml +20 -24
  491. data/data/problems/385.yml +12 -16
  492. data/data/problems/386.yml +9 -11
  493. data/data/problems/387.yml +14 -15
  494. data/data/problems/388.yml +6 -8
  495. data/data/problems/389.yml +8 -8
  496. data/data/problems/39.yml +7 -6
  497. data/data/problems/390.yml +9 -14
  498. data/data/problems/391.yml +21 -25
  499. data/data/problems/392.yml +16 -17
  500. data/data/problems/393.yml +5 -6
  501. data/data/problems/394.yml +15 -18
  502. data/data/problems/395.yml +12 -13
  503. data/data/problems/396.yml +17 -22
  504. data/data/problems/397.yml +13 -16
  505. data/data/problems/398.yml +8 -9
  506. data/data/problems/399.yml +18 -18
  507. data/data/problems/4.yml +5 -4
  508. data/data/problems/40.yml +11 -14
  509. data/data/problems/400.yml +10 -11
  510. data/data/problems/401.yml +6 -7
  511. data/data/problems/402.yml +16 -21
  512. data/data/problems/403.yml +12 -14
  513. data/data/problems/404.yml +14 -16
  514. data/data/problems/405.yml +10 -11
  515. data/data/problems/406.yml +35 -41
  516. data/data/problems/407.yml +9 -16
  517. data/data/problems/408.yml +9 -9
  518. data/data/problems/409.yml +5 -7
  519. data/data/problems/41.yml +5 -4
  520. data/data/problems/410.yml +10 -13
  521. data/data/problems/411.yml +15 -19
  522. data/data/problems/412.yml +11 -15
  523. data/data/problems/413.yml +8 -8
  524. data/data/problems/414.yml +29 -34
  525. data/data/problems/415.yml +12 -15
  526. data/data/problems/416.yml +7 -7
  527. data/data/problems/417.yml +16 -17
  528. data/data/problems/418.yml +9 -12
  529. data/data/problems/419.yml +13 -18
  530. data/data/problems/42.yml +9 -10
  531. data/data/problems/420.yml +5 -6
  532. data/data/problems/421.yml +14 -25
  533. data/data/problems/422.yml +16 -18
  534. data/data/problems/423.yml +16 -18
  535. data/data/problems/424.yml +18 -19
  536. data/data/problems/425.yml +11 -12
  537. data/data/problems/426.yml +20 -21
  538. data/data/problems/427.yml +11 -13
  539. data/data/problems/428.yml +21 -25
  540. data/data/problems/429.yml +6 -6
  541. data/data/problems/43.yml +15 -13
  542. data/data/problems/430.yml +14 -16
  543. data/data/problems/44.yml +9 -12
  544. data/data/problems/45.yml +11 -11
  545. data/data/problems/46.yml +9 -14
  546. data/data/problems/47.yml +11 -16
  547. data/data/problems/48.yml +5 -3
  548. data/data/problems/49.yml +7 -6
  549. data/data/problems/5.yml +5 -4
  550. data/data/problems/50.yml +11 -6
  551. data/data/problems/51.yml +9 -11
  552. data/data/problems/52.yml +5 -4
  553. data/data/problems/53.yml +15 -24
  554. data/data/problems/54.yml +29 -39
  555. data/data/problems/55.yml +16 -17
  556. data/data/problems/56.yml +5 -7
  557. data/data/problems/57.yml +10 -11
  558. data/data/problems/58.yml +11 -18
  559. data/data/problems/59.yml +11 -19
  560. data/data/problems/6.yml +13 -9
  561. data/data/problems/60.yml +5 -6
  562. data/data/problems/61.yml +18 -26
  563. data/data/problems/62.yml +5 -5
  564. data/data/problems/63.yml +5 -3
  565. data/data/problems/64.yml +52 -126
  566. data/data/problems/65.yml +21 -47
  567. data/data/problems/66.yml +13 -23
  568. data/data/problems/67.yml +10 -13
  569. data/data/problems/68.yml +15 -19
  570. data/data/problems/69.yml +18 -10
  571. data/data/problems/7.yml +5 -2
  572. data/data/problems/70.yml +10 -12
  573. data/data/problems/71.yml +11 -13
  574. data/data/problems/72.yml +11 -12
  575. data/data/problems/73.yml +11 -12
  576. data/data/problems/74.yml +25 -37
  577. data/data/problems/75.yml +10 -12
  578. data/data/problems/76.yml +4 -4
  579. data/data/problems/77.yml +4 -4
  580. data/data/problems/78.yml +13 -8
  581. data/data/problems/79.yml +7 -7
  582. data/data/problems/8.yml +14 -8
  583. data/data/problems/80.yml +7 -7
  584. data/data/problems/81.yml +9 -15
  585. data/data/problems/82.yml +10 -15
  586. data/data/problems/83.yml +10 -19
  587. data/data/problems/84.yml +36 -59
  588. data/data/problems/85.yml +7 -5
  589. data/data/problems/86.yml +11 -11
  590. data/data/problems/87.yml +7 -8
  591. data/data/problems/88.yml +30 -49
  592. data/data/problems/89.yml +13 -14
  593. data/data/problems/9.yml +6 -9
  594. data/data/problems/90.yml +16 -18
  595. data/data/problems/91.yml +10 -15
  596. data/data/problems/92.yml +14 -25
  597. data/data/problems/93.yml +13 -17
  598. data/data/problems/94.yml +7 -7
  599. data/data/problems/95.yml +13 -19
  600. data/data/problems/96.yml +24 -40
  601. data/data/problems/97.yml +7 -10
  602. data/data/problems/98.yml +9 -12
  603. data/data/problems/99.yml +9 -12
  604. data/euler-manager.gemspec +1 -0
  605. data/example/1/README.md +4 -4
  606. data/example/15/README.md +8 -0
  607. data/example/15/python/15.py +5 -0
  608. data/example/15/python/euler.py +0 -0
  609. data/example/2/README.md +7 -5
  610. data/example/Eulerfile.rb +1 -0
  611. data/lib/euler/problem.rb +6 -1
  612. data/lib/euler/solution.rb +4 -2
  613. data/lib/euler/version.rb +1 -1
  614. data/rake/clean.rake +16 -0
  615. data/rake/update.rake +88 -0
  616. data/spec/euler/solution_spec.rb +2 -1
  617. data/templates/Eulerfile.rb +12 -0
  618. metadata +189 -29
  619. data/data/problems/431.yml +0 -33
  620. data/data/problems/432.yml +0 -13
  621. data/data/problems/433.yml +0 -18
  622. data/data/problems/434.yml +0 -32
  623. data/data/problems/435.yml +0 -21
  624. data/data/problems/436.yml +0 -21
  625. data/data/problems/437.yml +0 -22
  626. data/data/problems/438.yml +0 -29
  627. data/data/problems/439.yml +0 -17
  628. data/data/problems/440.yml +0 -21
  629. data/data/problems/441.yml +0 -23
  630. data/data/problems/442.yml +0 -9
  631. data/data/problems/443.yml +0 -13
  632. data/data/problems/444.yml +0 -28
  633. data/data/problems/445.yml +0 -37
  634. data/data/problems/446.yml +0 -29
  635. data/data/problems/447.yml +0 -31
  636. data/data/problems/448.yml +0 -14
  637. data/data/problems/449.yml +0 -17
  638. data/data/problems/450.yml +0 -26
  639. data/data/problems/451.yml +0 -15
  640. data/data/problems/452.yml +0 -8
  641. data/data/problems/453.yml +0 -16
  642. data/data/problems/454.yml +0 -17
  643. data/data/problems/455.yml +0 -16
  644. data/data/problems/456.yml +0 -15
  645. data/scripts/update_problems +0 -68
@@ -2,21 +2,18 @@
2
2
  :id: 380
3
3
  :name: Amazing Mazes!
4
4
  :url: http://projecteuler.net/problem=380
5
- :content: "\r\n<p>\r\nAn m<img src=\"images/symbol_times.gif\" width=\"9\" height=\"9\"
6
- alt=\"×\" border=\"0\" style=\"vertical-align:middle;\">n maze is an m<img src=\"images/symbol_times.gif\"
7
- width=\"9\" height=\"9\" alt=\"×\" border=\"0\" style=\"vertical-align:middle;\">n
5
+ :content: "An m ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)n
6
+ maze is an m ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)n
8
7
  rectangular grid with walls placed between grid cells such that there is exactly
9
- one path from the top-left square to any other square. <br>The following are examples
10
- of a 9<img src=\"images/symbol_times.gif\" width=\"9\" height=\"9\" alt=\"×\" border=\"0\"
11
- style=\"vertical-align:middle;\">12 maze and a 15<img src=\"images/symbol_times.gif\"
12
- width=\"9\" height=\"9\" alt=\"×\" border=\"0\" style=\"vertical-align:middle;\">20
13
- maze:\r\n</p>\r\n<p>\r\n<img src=\"project/images/p_380_mazes.gif\"></p>\r\n<p>\r\nLet
14
- C(m,n) be the number of distinct m<img src=\"images/symbol_times.gif\" width=\"9\"
15
- height=\"9\" alt=\"×\" border=\"0\" style=\"vertical-align:middle;\">n mazes. Mazes
16
- which can be formed by rotation and reflection from another maze are considered
17
- distinct.\r\n</p>\r\n<p>\r\nIt can be verified that C(1,1) = 1, C(2,2) = 4, C(3,4)
18
- = 2415, and C(9,12) = 2.5720e46 (in scientific notation rounded to 5 significant
19
- digits).<br>\r\nFind C(100,500) and write your answer in scientific notation rounded
20
- to 5 significant digits.\r\n</p>\r\n<p>\r\nWhen giving your answer, use a lowercase
21
- e to separate mantissa and exponent.\r\nE.g. if the answer is 1234567891011 then
22
- the answer format would be 1.2346e12.\r\n\r\n</p> \r\n\r\n\r\n\r\n\r\n"
8
+ one path from the top-left square to any other square. \nThe following are examples
9
+ of a 9 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)12
10
+ maze and a 15 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)20
11
+ maze:\n\n![](/home/will/src/euler-manager/config/../data/images/p_380_mazes.gif)\n\nLet
12
+ C(m,n) be the number of distinct m ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)n
13
+ mazes. Mazes which can be formed by rotation and reflection from another maze are
14
+ considered distinct.\n\nIt can be verified that C(1,1) = 1, C(2,2) = 4, C(3,4) =
15
+ 2415, and C(9,12) = 2.5720e46 (in scientific notation rounded to 5 significant digits).
16
+ \ \n\rFind C(100,500) and write your answer in scientific notation rounded to 5
17
+ significant digits.\n\nWhen giving your answer, use a lowercase e to separate mantissa
18
+ and exponent.\rE.g. if the answer is 1234567891011 then the answer format would
19
+ be 1.2346e12.\n\n"
@@ -1,21 +1,15 @@
1
1
  ---
2
2
  :id: 381
3
- :name: "(prime-k) factorial"
3
+ :name: (prime-k) factorial
4
4
  :url: http://projecteuler.net/problem=381
5
- :content: "\r\n<p>\r\nFor a prime p let S(p) = (<img src=\"images/symbol_sum.gif\"
6
- width=\"11\" height=\"14\" alt=\"∑\" border=\"0\" style=\"vertical-align:middle;\">(p-k)!)
7
- mod(p) for 1 <img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\"
8
- border=\"0\" style=\"vertical-align:middle;\"> k <img src=\"images/symbol_le.gif\"
9
- width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">
10
- 5.\r\n</p>\r\n<p>\r\nFor example, if p=7,<br>\r\n(7-1)! + (7-2)! + (7-3)! + (7-4)!
11
- + (7-5)! = 6! + 5! + 4! + 3! + 2! = 720+120+24+6+2 = 872.<br> \r\nAs 872 mod(7)
12
- = 4, S(7) = 4.\r\n</p>\r\n<p>\r\nIt can be verified that <img src=\"images/symbol_sum.gif\"
13
- width=\"11\" height=\"14\" alt=\"∑\" border=\"0\" style=\"vertical-align:middle;\">S(p)
14
- = 480 for 5 <img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\"
15
- border=\"0\" style=\"vertical-align:middle;\"> p <img src=\"images/symbol_lt.gif\"
16
- width=\"10\" height=\"10\" alt=\"&lt;\" border=\"0\" style=\"vertical-align:middle;\">
17
- 100.\r\n</p>\r\n<p>\r\nFind <img src=\"images/symbol_sum.gif\" width=\"11\" height=\"14\"
18
- alt=\"∑\" border=\"0\" style=\"vertical-align:middle;\">S(p) for 5 <img src=\"images/symbol_le.gif\"
19
- width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">
20
- p <img src=\"images/symbol_lt.gif\" width=\"10\" height=\"10\" alt=\"&lt;\" border=\"0\"
21
- style=\"vertical-align:middle;\"> 10<sup>8</sup>.\r\n</p>\r\n\r\n\r\n\r\n"
5
+ :content: "For a prime p let S(p) = ( ![∑](/home/will/src/euler-manager/config/../data/images/symbol_sum.gif)(p-k)!)
6
+ mod(p) for 1 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
7
+ k ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) 5.\n\nFor
8
+ example, if p=7, \n\r(7-1)! + (7-2)! + (7-3)! + (7-4)! + (7-5)! = 6! + 5! + 4!
9
+ + 3! + 2! = 720+120+24+6+2 = 872. \n \rAs 872 mod(7) = 4, S(7) = 4.\n\nIt can be
10
+ verified that ![∑](/home/will/src/euler-manager/config/../data/images/symbol_sum.gif)S(p)
11
+ = 480 for 5 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
12
+ p ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif) 100.\n\nFind
13
+ ![∑](/home/will/src/euler-manager/config/../data/images/symbol_sum.gif)S(p) for
14
+ 5 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) p ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif)
15
+ 10<sup>8</sup>.\n\n"
@@ -2,22 +2,19 @@
2
2
  :id: 382
3
3
  :name: Generating polygons
4
4
  :url: http://projecteuler.net/problem=382
5
- :content: "\r\n<p>\r\nA <b>polygon</b> is a flat shape consisting of straight line
6
- segments that are joined to form a closed chain or circuit. A polygon consists of
7
- at least three sides and does not self-intersect.\r\n</p>\r\n\r\n<p>\r\nA set S
8
- of positive numbers is said to <i>generate a polygon</i> P if:</p>\n<ul>\n<li> no
9
- two sides of P are the same length,\r\n</li>\n<li> the length of every side of P
10
- is in S, and\r\n</li>\n<li> S contains no other value.\r\n</li>\n</ul>\n<p>\r\nFor
11
- example:<br>\r\nThe set {3, 4, 5} generates a polygon with sides 3, 4, and 5 (a
12
- triangle).<br>\r\nThe set {6, 9, 11, 24} generates a polygon with sides 6, 9, 11,
13
- and 24 (a quadrilateral).<br>\r\nThe sets {1, 2, 3} and {2, 3, 4, 9} do not generate
14
- any polygon at all.<br></p>\r\n\r\n<p>\r\nConsider the sequence s, defined as follows:</p>\n<ul>\n<li>s<sub>1</sub>
15
- = 1, s<sub>2</sub> = 2, s<sub>3</sub> = 3\r\n</li>\n<li>s<sub><var>n</var></sub>
16
- = s<sub><var>n</var>-1</sub> + s<sub><var>n</var>-3</sub> for <var>n</var> <img
17
- src=\"images/symbol_gt.gif\" width=\"10\" height=\"10\" alt=\"&gt;\" border=\"0\"
18
- style=\"vertical-align:middle;\"> 3.\r\n</li>\n</ul>\n<p>\r\nLet U<sub><var>n</var></sub>
19
- be the set {s<sub>1</sub>, s<sub>2</sub>, ..., s<sub><var>n</var></sub>}. For example,
20
- U<sub>10</sub> = {1, 2, 3, 4, 6, 9, 13, 19, 28, 41}.<br>\r\nLet f(<var>n</var>)
21
- be the number of subsets of U<sub><var>n</var></sub> which generate at least one
22
- polygon.<br>\r\nFor example, f(5) = 7, f(10) = 501 and f(25) = 18635853.\r\n</p>\r\n\r\n<p>\r\nFind
23
- the last 9 digits of f(10<sup>18</sup>).\r\n</p>\r\n"
5
+ :content: "A **polygon** is a flat shape consisting of straight line segments that
6
+ are joined to form a closed chain or circuit. A polygon consists of at least three
7
+ sides and does not self-intersect.\n\nA set S of positive numbers is said to _generate
8
+ a polygon_ P if:\n\n- no two sides of P are the same length,\r\n- the length of
9
+ every side of P is in S, and\r\n- S contains no other value.\r\n\nFor example: \n\rThe
10
+ set {3, 4, 5} generates a polygon with sides 3, 4, and 5 (a triangle). \n\rThe
11
+ set {6, 9, 11, 24} generates a polygon with sides 6, 9, 11, and 24 (a quadrilateral).
12
+ \ \n\rThe sets {1, 2, 3} and {2, 3, 4, 9} do not generate any polygon at all.\n\nConsider
13
+ the sequence s, defined as follows:\n\n- s<sub>1</sub> = 1, s<sub>2</sub> = 2, s<sub>3</sub>
14
+ = 3\r\n- s<sub><var>n</var></sub> = s<sub><var>n</var>-1</sub> + s<sub><var>n</var>-3</sub>
15
+ for <var>n</var> ![>](/home/will/src/euler-manager/config/../data/images/symbol_gt.gif)
16
+ 3.\r\n\nLet U<sub><var>n</var></sub> be the set {s<sub>1</sub>, s<sub>2</sub>, ...,
17
+ s<sub><var>n</var></sub>}. For example, U<sub>10</sub> = {1, 2, 3, 4, 6, 9, 13,
18
+ 19, 28, 41}. \n\rLet f(<var>n</var>) be the number of subsets of U<sub><var>n</var></sub>
19
+ which generate at least one polygon. \n\rFor example, f(5) = 7, f(10) = 501 and
20
+ f(25) = 18635853.\n\nFind the last 9 digits of f(10<sup>18</sup>).\n\n"
@@ -2,12 +2,10 @@
2
2
  :id: 383
3
3
  :name: Divisibility comparison between factorials
4
4
  :url: http://projecteuler.net/problem=383
5
- :content: "\r\n<p>\r\nLet f<sub>5</sub>(<var>n</var>) be the largest integer <var>x</var>
6
- for which 5<sup><var>x</var></sup> divides <var>n</var>.<br>\r\nFor example, f<sub>5</sub>(625000)
7
- = 7.\r\n</p>\r\n\r\n<p>\r\nLet T<sub>5</sub>(<var>n</var>) be the number of integers
8
- <var>i</var> which satisfy f<sub>5</sub>((2·<var>i</var>-1)!) 5(<var>i</var>!) and
9
- 1 <img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\"
10
- style=\"vertical-align:middle;\"><var>i</var> <img src=\"images/symbol_le.gif\"
11
- width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\"><var>n</var>.<br>\r\nIt
12
- can be verified that T<sub>5</sub>(10<sup>3</sup>) = 68 and T<sub>5</sub>(10<sup>9</sup>)
13
- = 2408210.\r\n</p>\r\n\r\n<p>\r\nFind T<sub>5</sub>(10<sup>18</sup>).\r\n</p>\r\n"
5
+ :content: "Let f<sub>5</sub>(<var>n</var>) be the largest integer <var>x</var> for
6
+ which 5<sup><var>x</var></sup> divides <var>n</var>. \n\rFor example, f<sub>5</sub>(625000)
7
+ = 7.\n\nLet T<sub>5</sub>(<var>n</var>) be the number of integers <var>i</var> which
8
+ satisfy f<sub>5</sub>((2·<var>i</var>-1)!) 5(<var>i</var>!) and 1 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
9
+ <var>i</var> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
10
+ <var>n</var>. \n\rIt can be verified that T<sub>5</sub>(10<sup>3</sup>) = 68 and
11
+ T<sub>5</sub>(10<sup>9</sup>) = 2408210.\n\nFind T<sub>5</sub>(10<sup>18</sup>).\n\n"
@@ -2,27 +2,23 @@
2
2
  :id: 384
3
3
  :name: Rudin-Shapiro sequence
4
4
  :url: http://projecteuler.net/problem=384
5
- :content: "\r\n<p>Define the sequence a(n) as the number of adjacent pairs of ones
6
- in the binary expansion of n (possibly overlapping).\r\n<br>E.g.: a(5) = a(101<sub>2</sub>)
7
- = 0, a(6) = a(110<sub>2</sub>) = 1, a(7) = a(111<sub>2</sub>) = 2</p>\r\n\r\n<p>Define
8
- the sequence b(n) = (-1)<sup>a(n)</sup>.\r\n<br>This sequence is called the <b>Rudin-Shapiro</b>
9
- sequence.</p>\r\n<p>Also consider the summatory sequence of b(n): <img src=\"project/images/p_384_formula.gif\"
10
- style=\"margin-top:-9px;\">.</p>\r\n\r\n<p>The first couple of values of these sequences
11
- are:\r\n<br><tt>n    &amp;nbsp   0 &amp;nbsp   1 &amp;nbsp   2 &amp;nbsp   3 &amp;nbsp
12
-   4 &amp;nbsp   5 &amp;nbsp   6 &amp;nbsp   7\r\n<br>a(n) &amp;nbsp   0 &amp;nbsp
13
-   0 &amp;nbsp   0 &amp;nbsp   1 &amp;nbsp   0 &amp;nbsp   0 &amp;nbsp   1 &amp;nbsp
14
-   2\r\n<br>b(n) &amp;nbsp   1 &amp;nbsp   1 &amp;nbsp   1 &amp;nbsp  -1 &amp;nbsp
15
-   1 &amp;nbsp   1 &amp;nbsp  -1 &amp;nbsp   1\r\n<br>s(n) &amp;nbsp   1 &amp;nbsp
16
-   2 &amp;nbsp   3 &amp;nbsp   2 &amp;nbsp   3 &amp;nbsp   4 &amp;nbsp   3 &amp;nbsp
17
-   4</tt></p>\r\n\r\n<p>The sequence s(n) has the remarkable property that all elements
18
- are positive and every positive integer k occurs exactly k times.</p>\r\n\r\n<p>Define
19
- g(t,c), with 1 <img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\"
20
- border=\"0\" style=\"vertical-align:middle;\"> c <img src=\"images/symbol_le.gif\"
21
- width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">
22
- t, as the index in s(n) for which t occurs for the c'th time in s(n).\r\n<br>E.g.:
23
- g(3,3) = 6, g(4,2) = 7 and g(54321,12345) = 1220847710.</p>\r\n\r\n<p>Let F(n) be
24
- the fibonacci sequence defined by:\r\n<br>F(0)=F(1)=1 and\r\n<br>F(n)=F(n-1)+F(n-2)
25
- for n&gt;1.</p>\r\n\r\n<p>Define GF(t)=g(F(t),F(t-1)).</p>\r\n\r\n<p>Find ΣGF(t)
26
- for 2<img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\"
27
- style=\"vertical-align:middle;\">t<img src=\"images/symbol_le.gif\" width=\"10\"
28
- height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">45.</p>\r\n"
5
+ :content: "Define the sequence a(n) as the number of adjacent pairs of ones in the
6
+ binary expansion of n (possibly overlapping).\r \nE.g.: a(5) = a(101<sub>2</sub>)
7
+ = 0, a(6) = a(110<sub>2</sub>) = 1, a(7) = a(111<sub>2</sub>) = 2\n\nDefine the
8
+ sequence b(n) = (-1)<sup>a(n)</sup>.\r \nThis sequence is called the **Rudin-Shapiro**
9
+ sequence.\n\nAlso consider the summatory sequence of b(n): ![](/home/will/src/euler-manager/config/../data/images/p_384_formula.gif).\n\nThe
10
+ first couple of values of these sequences are:\r \n<tt>n    &amp;nbsp   0 &amp;nbsp
11
+   1 &amp;nbsp   2 &amp;nbsp   3 &amp;nbsp   4 &amp;nbsp   5 &amp;nbsp   6 &amp;nbsp
12
+   7\r\n<br>a(n) &amp;nbsp   0 &amp;nbsp   0 &amp;nbsp   0 &amp;nbsp   1 &amp;nbsp
13
+   0 &amp;nbsp   0 &amp;nbsp   1 &amp;nbsp   2\r\n<br>b(n) &amp;nbsp   1 &amp;nbsp
14
+   1 &amp;nbsp   1 &amp;nbsp  -1 &amp;nbsp   1 &amp;nbsp   1 &amp;nbsp  -1 &amp;nbsp
15
+   1\r\n<br>s(n) &amp;nbsp   1 &amp;nbsp   2 &amp;nbsp   3 &amp;nbsp   2 &amp;nbsp
16
+   3 &amp;nbsp   4 &amp;nbsp   3 &amp;nbsp   4</tt>\n\nThe sequence s(n) has the
17
+ remarkable property that all elements are positive and every positive integer k
18
+ occurs exactly k times.\n\nDefine g(t,c), with 1 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
19
+ c ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) t, as the
20
+ index in s(n) for which t occurs for the c'th time in s(n).\r \nE.g.: g(3,3) =
21
+ 6, g(4,2) = 7 and g(54321,12345) = 1220847710.\n\nLet F(n) be the fibonacci sequence
22
+ defined by:\r \nF(0)=F(1)=1 and\r \nF(n)=F(n-1)+F(n-2) for n>1.\n\nDefine GF(t)=g(F(t),F(t-1)).\n\nFind
23
+ ΣGF(t) for 2 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)t
24
+ ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)45.\n\n"
@@ -2,21 +2,17 @@
2
2
  :id: 385
3
3
  :name: Ellipses inside triangles
4
4
  :url: http://projecteuler.net/problem=385
5
- :content: "\r\n<p>\r\nFor any triangle <var>T</var> in the plane, it can be shown
6
- that there is a unique ellipse with largest area that is completely inside <var>T</var>.\r\n</p>\n<p
7
- align=\"center\">\r\n<img src=\"project/images/p_385_ellipsetriangle.png\"></p>\r\n<p>\r\nFor
8
- a given <var>n</var>, consider triangles <var>T</var> such that:<br>\r\n- the vertices
9
- of <var>T</var> have integer coordinates with absolute value <img src=\"images/symbol_le.gif\"
10
- width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">
11
- n, and <br>\r\n- the <b>foci</b><sup>1</sup> of the largest-area ellipse inside
12
- <var>T</var> are (<img src=\"images/symbol_radic.gif\" width=\"14\" height=\"16\"
13
- alt=\"√\" border=\"0\" style=\"vertical-align:middle;\">13,0) and (-<img src=\"images/symbol_radic.gif\"
14
- width=\"14\" height=\"16\" alt=\"√\" border=\"0\" style=\"vertical-align:middle;\">13,0).<br>\r\nLet
15
- A(<var>n</var>) be the sum of the areas of all such triangles.\r\n</p>\r\n<p>\r\nFor
5
+ :content: "For any triangle <var>T</var> in the plane, it can be shown that there
6
+ is a unique ellipse with largest area that is completely inside <var>T</var>.\n\n![](/home/will/src/euler-manager/config/../data/images/p_385_ellipsetriangle.png)\n\nFor
7
+ a given <var>n</var>, consider triangles <var>T</var> such that: \n\r- the vertices
8
+ of <var>T</var> have integer coordinates with absolute value ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
9
+ n, and \n\r- the **foci** <sup>1</sup> of the largest-area ellipse inside <var>T</var>
10
+ are ( ![√](/home/will/src/euler-manager/config/../data/images/symbol_radic.gif)13,0)
11
+ and (- ![√](/home/will/src/euler-manager/config/../data/images/symbol_radic.gif)13,0).
12
+ \ \n\rLet A(<var>n</var>) be the sum of the areas of all such triangles.\n\nFor
16
13
  example, if <var>n</var> = 8, there are two such triangles. Their vertices are (-4,-3),(-4,3),(8,0)
17
14
  and (4,3),(4,-3),(-8,0), and the area of each triangle is 36. Thus A(8) = 36 + 36
18
- = 72.\r\n</p>\r\n<p>\r\nIt can be verified that A(10) = 252, A(100) = 34632 and
19
- A(1000) = 3529008.\r\n</p>\r\n<p>\r\nFind A(1 000 000 000).\r\n</p>\r\n<p>\r\n\r\n<sup>1</sup>The
20
- <b>foci</b> (plural of <b>focus</b>) of an ellipse are two points A and B such that
21
- for every point P on the boundary of the ellipse, <var>AP</var> + <var>PB</var>
22
- is constant.\r\n\r\n\r\n</p>\r\n\r\n\r\n\r\n"
15
+ = 72.\n\nIt can be verified that A(10) = 252, A(100) = 34632 and A(1000) = 3529008.\n\nFind
16
+ A(1 000 000 000).\n\n<sup>1</sup>The **foci** (plural of **focus** ) of an ellipse
17
+ are two points A and B such that for every point P on the boundary of the ellipse,
18
+ <var>AP</var> + <var>PB</var> is constant.\n\n"
@@ -2,15 +2,13 @@
2
2
  :id: 386
3
3
  :name: Maximum length of an antichain
4
4
  :url: http://projecteuler.net/problem=386
5
- :content: "\r\n<p>Let <var>n</var> be an integer and <var>S</var>(<var>n</var>) be
6
- the set of factors of <var>n</var>.</p>\r\n\r\n<p>A subset <var>A</var> of <var>S</var>(<var>n</var>)
7
- is called an <b>antichain</b> of <var>S</var>(<var>n</var>) if <var>A</var> contains
5
+ :content: "Let <var>n</var> be an integer and <var>S</var>(<var>n</var>) be the set
6
+ of factors of <var>n</var>.\n\nA subset <var>A</var> of <var>S</var>(<var>n</var>)
7
+ is called an **antichain** of <var>S</var>(<var>n</var>) if <var>A</var> contains
8
8
  only one element or if none of the elements of <var>A</var> divides any of the other
9
- elements of <var>A</var>.</p>\r\n\r\n<p>For example: <var>S</var>(30) = {1, 2, 3,
10
- 5, 6, 10, 15, 30}\r\n<br>{2, 5, 6} is not an antichain of <var>S</var>(30).\r\n<br>{2,
11
- 3, 5} is an antichain of <var>S</var>(30).</p>\r\n\r\n<p>Let <var>N</var>(<var>n</var>)
12
- be the maximum length of an antichain of <var>S</var>(<var>n</var>).</p>\r\n\r\n<p>Find
13
- Σ<var>N</var>(<var>n</var>) for 1 <img src=\"images/symbol_le.gif\" width=\"10\"
14
- height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\"><var>n</var>
15
- <img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\"
16
- style=\"vertical-align:middle;\"> 10<sup>8</sup></p>\r\n"
9
+ elements of <var>A</var>.\n\nFor example: <var>S</var>(30) = {1, 2, 3, 5, 6, 10,
10
+ 15, 30}\r \n{2, 5, 6} is not an antichain of <var>S</var>(30).\r \n{2, 3, 5} is
11
+ an antichain of <var>S</var>(30).\n\nLet <var>N</var>(<var>n</var>) be the maximum
12
+ length of an antichain of <var>S</var>(<var>n</var>).\n\nFind Σ<var>N</var>(<var>n</var>)
13
+ for 1 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) <var>n</var>
14
+ ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) 10<sup>8</sup>\n\n"
@@ -2,18 +2,17 @@
2
2
  :id: 387
3
3
  :name: Harshad Numbers
4
4
  :url: http://projecteuler.net/problem=387
5
- :content: "\r\n<p>A <b>Harshad or Niven number</b> is a number that is divisible by
6
- the sum of its digits.\r\n<br>201 is a Harshad number because it is divisible by
7
- 3 (the sum of its digits.)\r\n<br>When we truncate the last digit from 201, we get
8
- 20, which is a Harshad number.\r\n<br>When we truncate the last digit from 20, we
9
- get 2, which is also a Harshad number.\r\n<br>Let's call a Harshad number that,
10
- while recursively truncating the last digit, always results in a Harshad number
11
- a <i>right truncatable Harshad number.</i></p> \r\n\r\n<p>Also:\r\n<br>201/3=67
12
- which is prime.\r\n<br>Let's call a Harshad number that, when divided by the sum
13
- of its digits, results in a prime a <i>strong Harshad number</i>.</p>\r\n\r\n<p>Now
14
- take the number 2011 which is prime.\r\n<br>When we truncate the last digit from
15
- it we get 201, a strong Harshad number that is also right truncatable.\r\n<br>Let's
16
- call such primes <i>strong, right truncatable Harshad primes</i>.</p>\r\n\r\n<p>You
17
- are given that the sum of the strong, right truncatable Harshad primes less than
18
- 10000 is 90619.</p>\r\n\r\n<p>Find the sum of the strong, right truncatable Harshad
19
- primes less than 10<sup>14</sup>.</p>\r\n"
5
+ :content: "A **Harshad or Niven number** is a number that is divisible by the sum
6
+ of its digits.\r \n201 is a Harshad number because it is divisible by 3 (the sum
7
+ of its digits.)\r \nWhen we truncate the last digit from 201, we get 20, which
8
+ is a Harshad number.\r \nWhen we truncate the last digit from 20, we get 2, which
9
+ is also a Harshad number.\r \nLet's call a Harshad number that, while recursively
10
+ truncating the last digit, always results in a Harshad number a _right truncatable
11
+ Harshad number._\n\nAlso:\r \n201/3=67 which is prime.\r \nLet's call a Harshad
12
+ number that, when divided by the sum of its digits, results in a prime a _strong
13
+ Harshad number_.\n\nNow take the number 2011 which is prime.\r \nWhen we truncate
14
+ the last digit from it we get 201, a strong Harshad number that is also right truncatable.\r
15
+ \ \nLet's call such primes _strong, right truncatable Harshad primes_.\n\nYou are
16
+ given that the sum of the strong, right truncatable Harshad primes less than 10000
17
+ is 90619.\n\nFind the sum of the strong, right truncatable Harshad primes less than
18
+ 10<sup>14</sup>.\n\n"
@@ -2,11 +2,9 @@
2
2
  :id: 388
3
3
  :name: Distinct Lines
4
4
  :url: http://projecteuler.net/problem=388
5
- :content: "\r\n<p>\r\nConsider all lattice points (a,b,c) with 0 <img src=\"images/symbol_le.gif\"
6
- width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">
7
- a,b,c <img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\"
8
- style=\"vertical-align:middle;\"> N.\r\n</p>\r\n<p>\r\nFrom the origin O(0,0,0)
9
- all lines are drawn to the other lattice points.<br>\r\nLet D(N) be the number of
10
- <i>distinct</i> such lines.\r\n</p>\r\n<p>\r\nYou are given that D(1 000 000) =
11
- 831909254469114121.\r\n</p>\n<p>\r\nFind D(10<sup>10</sup>). Give as your answer
12
- the first nine digits followed by the last nine digits.\r\n</p>\r\n\r\n\r\n\r\n"
5
+ :content: "Consider all lattice points (a,b,c) with 0 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
6
+ a,b,c ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) N.\n\nFrom
7
+ the origin O(0,0,0) all lines are drawn to the other lattice points. \n\rLet D(N)
8
+ be the number of _distinct_ such lines.\n\nYou are given that D(1 000 000) = 831909254469114121.\n\nFind
9
+ D(10<sup>10</sup>). Give as your answer the first nine digits followed by the last
10
+ nine digits.\n\n"
@@ -2,11 +2,11 @@
2
2
  :id: 389
3
3
  :name: Platonic Dice
4
4
  :url: http://projecteuler.net/problem=389
5
- :content: "\r\n<p>\r\nAn unbiased single 4-sided die is thrown and its value, <var>T</var>,
6
- is noted.<br><var>T</var> unbiased 6-sided dice are thrown and their scores are
7
- added together. The sum, <var>C</var>, is noted.<br><var>C</var> unbiased 8-sided
8
- dice are thrown and their scores are added together. The sum, <var>O</var>, is noted.<br><var>O</var>
9
- unbiased 12-sided dice are thrown and their scores are added together. The sum,
10
- <var>D</var>, is noted.<br><var>D</var> unbiased 20-sided dice are thrown and their
11
- scores are added together. The sum, <var>I</var>, is noted.<br>\r\nFind the variance
12
- of <var>I</var>, and give your answer rounded to 4 decimal places.\r\n</p>\r\n"
5
+ :content: "An unbiased single 4-sided die is thrown and its value, <var>T</var>, is
6
+ noted. \n<var>T</var> unbiased 6-sided dice are thrown and their scores are added
7
+ together. The sum, <var>C</var>, is noted. \n<var>C</var> unbiased 8-sided dice
8
+ are thrown and their scores are added together. The sum, <var>O</var>, is noted.
9
+ \ \n<var>O</var> unbiased 12-sided dice are thrown and their scores are added together.
10
+ The sum, <var>D</var>, is noted. \n<var>D</var> unbiased 20-sided dice are thrown
11
+ and their scores are added together. The sum, <var>I</var>, is noted. \n\rFind
12
+ the variance of <var>I</var>, and give your answer rounded to 4 decimal places.\n\n"
data/data/problems/39.yml CHANGED
@@ -2,9 +2,10 @@
2
2
  :id: 39
3
3
  :name: Integer right triangles
4
4
  :url: http://projecteuler.net/problem=39
5
- :content: "\r\n<p>If <i>p</i> is the perimeter of a right angle triangle with integral
6
- length sides, {<i>a</i>,<i>b</i>,<i>c</i>}, there are exactly three solutions for
7
- <i>p</i> = 120.</p>\r\n<p style=\"\\'text-align:center;\\'\">{20,48,52}, {24,45,51},
8
- {30,40,50}</p>\r\n<p>For which value of <i>p</i> <img src=\"images/symbol_le.gif\"
9
- width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">
10
- 1000, is the number of solutions maximised?</p>\r\n\r\n"
5
+ :content: |+
6
+ If _p_ is the perimeter of a right angle triangle with integral length sides, {_a_,_b_,_c_}, there are exactly three solutions for _p_ = 120.
7
+
8
+ {20,48,52}, {24,45,51}, {30,40,50}
9
+
10
+ For which value of _p_ ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) 1000, is the number of solutions maximised?
11
+
@@ -2,17 +2,12 @@
2
2
  :id: 390
3
3
  :name: Triangles with non rational sides and integral area
4
4
  :url: http://projecteuler.net/problem=390
5
- :content: "\r\n<p>Consider the triangle with sides <img src=\"images/symbol_radic.gif\"
6
- width=\"14\" height=\"16\" alt=\"√\" border=\"0\" style=\"vertical-align:middle;\">5,
7
- <img src=\"images/symbol_radic.gif\" width=\"14\" height=\"16\" alt=\"√\" border=\"0\"
8
- style=\"vertical-align:middle;\">65 and <img src=\"images/symbol_radic.gif\" width=\"14\"
9
- height=\"16\" alt=\"√\" border=\"0\" style=\"vertical-align:middle;\">68.\r\nIt
10
- can be shown that this triangle has area 9.</p>\r\n\r\n<p>S(n) is the sum of the
11
- areas of all triangles with sides <img src=\"images/symbol_radic.gif\" width=\"14\"
12
- height=\"16\" alt=\"√\" border=\"0\" style=\"vertical-align:middle;\">(1+b<sup>2</sup>),
13
- <img src=\"images/symbol_radic.gif\" width=\"14\" height=\"16\" alt=\"√\" border=\"0\"
14
- style=\"vertical-align:middle;\">(1+c<sup>2</sup>) and <img src=\"images/symbol_radic.gif\"
15
- width=\"14\" height=\"16\" alt=\"√\" border=\"0\" style=\"vertical-align:middle;\">(b<sup>2</sup>+c<sup>2</sup>)
16
- (for positive integers b and c ) that have an integral area not exceeding n.</p>\r\n\r\n<p>The
17
- example triangle has b=2 and c=8.</p>\r\n\r\n<p>S(10<sup>6</sup>)=18018206.</p>\r\n\r\n<p>Find
18
- S(10<sup>10</sup>).</p>\r\n"
5
+ :content: "Consider the triangle with sides ![√](/home/will/src/euler-manager/config/../data/images/symbol_radic.gif)5,
6
+ ![√](/home/will/src/euler-manager/config/../data/images/symbol_radic.gif)65 and
7
+ ![√](/home/will/src/euler-manager/config/../data/images/symbol_radic.gif)68.\rIt
8
+ can be shown that this triangle has area 9.\n\nS(n) is the sum of the areas of all
9
+ triangles with sides ![√](/home/will/src/euler-manager/config/../data/images/symbol_radic.gif)(1+b<sup>2</sup>),
10
+ ![√](/home/will/src/euler-manager/config/../data/images/symbol_radic.gif)(1+c<sup>2</sup>)
11
+ and ![√](/home/will/src/euler-manager/config/../data/images/symbol_radic.gif)(b<sup>2</sup>+c<sup>2</sup>)
12
+ (for positive integers b and c ) that have an integral area not exceeding n.\n\nThe
13
+ example triangle has b=2 and c=8.\n\nS(10<sup>6</sup>)=18018206.\n\nFind S(10<sup>10</sup>).\n\n"
@@ -2,28 +2,24 @@
2
2
  :id: 391
3
3
  :name: Hopping Game
4
4
  :url: http://projecteuler.net/problem=391
5
- :content: "\r\n<p>\r\nLet <var>s<sub>k</sub></var> be the number of 1’s when writing
6
- the numbers from 0 to <var>k</var> in binary.<br>\r\nFor example, writing 0 to 5
7
- in binary, we have 0, 1, 10, 11, 100, 101. There are seven 1’s, so <var>s</var><sub>5</sub>
8
- = 7.<br>\r\nThe sequence S = {<var>s<sub>k</sub></var> : <var>k</var> <img src=\"images/symbol_ge.gif\"
9
- width=\"10\" height=\"12\" alt=\"≥\" border=\"0\" style=\"vertical-align:middle;\">
10
- 0} starts {0, 1, 2, 4, 5, 7, 9, 12, ...}.<br></p>\r\n\r\n<p>\r\nA game is played
11
- by two players. Before the game starts, a number <var>n</var> is chosen. A counter
12
- <var>c</var> starts at 0. At each turn, the player chooses a number from 1 to <var>n</var>
13
- (inclusive) and increases <var>c</var> by that number. The resulting value of <var>c</var>
14
- must be a member of S. If there are no more valid moves, the player loses.\r\n</p>\r\n\r\n<p>\r\nFor
15
- example:<br>\r\nLet <var>n</var> = 5. <var>c</var> starts at 0.<br>\r\nPlayer 1
16
- chooses 4, so <var>c</var> becomes 0 + 4 = 4.<br>\r\nPlayer 2 chooses 5, so <var>c</var>
17
- becomes 4 + 5 = 9.<br>\r\nPlayer 1 chooses 3, so <var>c</var> becomes 9 + 3 = 12.<br>\r\netc.<br>\r\nNote
18
- that <var>c</var> must always belong to S, and each player can increase <var>c</var>
19
- by at most <var>n</var>.\r\n</p>\r\n\r\n<p>\r\nLet M(<var>n</var>) be the highest
20
- number the first player can choose at her first turn to force a win, and M(<var>n</var>)
21
- = 0 if there is no such move. For example, M(2) = 2, M(7) = 1 and M(20) = 4.\r\n</p>\r\n\r\n<p>\r\nGiven
22
- Σ(M(<var>n</var>))<sup>3</sup> = 8150 for 1 <img src=\"images/symbol_le.gif\" width=\"10\"
23
- height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\"><var>n</var>
24
- <img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\"
25
- style=\"vertical-align:middle;\"> 20.\r\n</p>\r\n\r\n<p>\r\nFind Σ(M(<var>n</var>))<sup>3</sup>
26
- for 1 <img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\"
27
- style=\"vertical-align:middle;\"><var>n</var> <img src=\"images/symbol_le.gif\"
28
- width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">
29
- 1000.\r\n</p>\r\n"
5
+ :content: "Let <var>s<sub>k</sub></var> be the number of 1’s when writing the numbers
6
+ from 0 to <var>k</var> in binary. \n\rFor example, writing 0 to 5 in binary, we
7
+ have 0, 1, 10, 11, 100, 101. There are seven 1’s, so <var>s</var><sub>5</sub> =
8
+ 7. \n\rThe sequence S = {<var>s<sub>k</sub></var> : <var>k</var> ![≥](/home/will/src/euler-manager/config/../data/images/symbol_ge.gif)
9
+ 0} starts {0, 1, 2, 4, 5, 7, 9, 12, ...}.\n\nA game is played by two players. Before
10
+ the game starts, a number <var>n</var> is chosen. A counter <var>c</var> starts
11
+ at 0. At each turn, the player chooses a number from 1 to <var>n</var> (inclusive)
12
+ and increases <var>c</var> by that number. The resulting value of <var>c</var> must
13
+ be a member of S. If there are no more valid moves, the player loses.\n\nFor example:
14
+ \ \n\rLet <var>n</var> = 5. <var>c</var> starts at 0. \n\rPlayer 1 chooses 4, so
15
+ <var>c</var> becomes 0 + 4 = 4. \n\rPlayer 2 chooses 5, so <var>c</var> becomes
16
+ 4 + 5 = 9. \n\rPlayer 1 chooses 3, so <var>c</var> becomes 9 + 3 = 12. \n\retc.
17
+ \ \n\rNote that <var>c</var> must always belong to S, and each player can increase
18
+ <var>c</var> by at most <var>n</var>.\n\nLet M(<var>n</var>) be the highest number
19
+ the first player can choose at her first turn to force a win, and M(<var>n</var>)
20
+ = 0 if there is no such move. For example, M(2) = 2, M(7) = 1 and M(20) = 4.\n\nGiven
21
+ Σ(M(<var>n</var>))<sup>3</sup> = 8150 for 1 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
22
+ <var>n</var> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
23
+ 20.\n\nFind Σ(M(<var>n</var>))<sup>3</sup> for 1 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
24
+ <var>n</var> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
25
+ 1000.\n\n"
@@ -2,21 +2,20 @@
2
2
  :id: 392
3
3
  :name: Enmeshed unit circle
4
4
  :url: http://projecteuler.net/problem=392
5
- :content: "\r\n<p>\r\nA rectilinear grid is an orthogonal grid where the spacing between
6
- the gridlines does not have to be equidistant.<br>\r\nAn example of such grid is
7
- logarithmic graph paper.\r\n</p>\r\n<p>\r\nConsider rectilinear grids in the Cartesian
8
- coordinate system with the following properties:<br></p>\n<ul>\n<li>The gridlines
9
- are parallel to the axes of the Cartesian coordinate system.</li>\n<li>There are
10
- N+2 vertical and N+2 horizontal gridlines. Hence there are (N+1) x (N+1) rectangular
11
- cells.</li>\n<li>The equations of the two outer vertical gridlines are x = -1 and
12
- x = 1.</li>\n<li>The equations of the two outer horizontal gridlines are y = -1
13
- and y = 1.</li>\n<li>The grid cells are colored red if they overlap with the <dfn
14
- title=\"The unit circle is the circle that has radius 1 and is centered at the origin\">unit
15
- circle</dfn>, black otherwise.</li>\n</ul>For this problem we would like you to
16
- find the postions of the remaining N inner horizontal and N inner vertical gridlines
17
- so that the area occupied by the red cells is minimized.\r\n\r\n<p>\r\nE.g. here
18
- is a picture of the solution for N = 10:\r\n</p>\n<p align=\"center\">\r\n<img src=\"project/images/p392_gridlines.png\"></p>\r\n\r\n\r\nThe
5
+ :content: "A rectilinear grid is an orthogonal grid where the spacing between the
6
+ gridlines does not have to be equidistant. \n\rAn example of such grid is logarithmic
7
+ graph paper.\n\nConsider rectilinear grids in the Cartesian coordinate system with
8
+ the following properties:\n\n- The gridlines are parallel to the axes of the Cartesian
9
+ coordinate system.\n- There are N+2 vertical and N+2 horizontal gridlines. Hence
10
+ there are (N+1) x (N+1) rectangular cells.\n- The equations of the two outer vertical
11
+ gridlines are x = -1 and x = 1.\n- The equations of the two outer horizontal gridlines
12
+ are y = -1 and y = 1.\n- The grid cells are colored red if they overlap with the
13
+ <dfn title=\"The unit circle is the circle that has radius 1 and is centered at
14
+ the origin\">unit circle</dfn>, black otherwise.\nFor this problem we would like
15
+ you to find the postions of the remaining N inner horizontal and N inner vertical
16
+ gridlines so that the area occupied by the red cells is minimized.\r\r\n\nE.g. here
17
+ is a picture of the solution for N = 10:\n\n![](/home/will/src/euler-manager/config/../data/images/p392_gridlines.png)\n\n\r\r\rThe
19
18
  area occupied by the red cells for N = 10 rounded to 10 digits behind the decimal
20
- point is 3.3469640797.\r\n\r\n<p>\r\nFind the positions for N = 400.<br> \r\nGive
21
- as your answer the area occupied by the red cells rounded to 10 digits behind the
22
- decimal point.\r\n</p>\r\n\r\n"
19
+ point is 3.3469640797.\r\r\n\nFind the positions for N = 400. \n \rGive as your
20
+ answer the area occupied by the red cells rounded to 10 digits behind the decimal
21
+ point.\n\n"
@@ -2,11 +2,10 @@
2
2
  :id: 393
3
3
  :name: Migrating ants
4
4
  :url: http://projecteuler.net/problem=393
5
- :content: "\r\n<p>\r\nAn <var>n</var><img src=\"images/symbol_times.gif\" width=\"9\"
6
- height=\"9\" alt=\"×\" border=\"0\" style=\"vertical-align:middle;\"><var>n</var>
7
- grid of squares contains <var>n</var><sup>2</sup> ants, one ant per square.<br>\r\nAll
5
+ :content: "An <var>n</var> ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)<var>n</var>
6
+ grid of squares contains <var>n</var><sup>2</sup> ants, one ant per square. \n\rAll
8
7
  ants decide to move simultaneously to an adjacent square (usually 4 possibilities,
9
- except for ants on the edge of the grid or at the corners).<br>\r\nWe define <var>f</var>(<var>n</var>)
8
+ except for ants on the edge of the grid or at the corners). \n\rWe define <var>f</var>(<var>n</var>)
10
9
  to be the number of ways this can happen without any ants ending on the same square
11
- and without any two ants crossing the same edge between two squares.\r\n</p>\r\n<p>\r\nYou
12
- are given that <var>f</var>(4) = 88.<br>\r\nFind <var>f</var>(10).\r\n</p>\r\n\r\n"
10
+ and without any two ants crossing the same edge between two squares.\n\nYou are
11
+ given that <var>f</var>(4) = 88. \n\rFind <var>f</var>(10).\n\n"
@@ -2,21 +2,18 @@
2
2
  :id: 394
3
3
  :name: Eating pie
4
4
  :url: http://projecteuler.net/problem=394
5
- :content: "\r\n<p>\r\nJeff eats a pie in an unusual way.<br>\r\nThe pie is circular.
6
- He starts with slicing an initial cut in the pie along a radius.<br>\r\nWhile there
7
- is at least a given fraction <var>F</var> of pie left, he performs the following
8
- procedure:<br>\r\n- He makes two slices from the pie centre to any point of what
9
- is remaining of the pie border, any point on the remaining pie border equally likely.
10
- This will divide the remaining pie into three pieces.<br> \r\n- Going counterclockwise
11
- from the initial cut, he takes the first two pie pieces and eats them.<br>\r\nWhen
12
- less than a fraction <var>F</var> of pie remains, he does not repeat this procedure.
13
- Instead, he eats all of the remaining pie.\r\n</p>\r\n<p align=\"center\">\r\n<img
14
- src=\"project/images/p_394_eatpie.gif\"></p>\r\n\r\n\r\n<p>\r\nFor <var>x</var>
15
- <img src=\"images/symbol_ge.gif\" width=\"10\" height=\"12\" alt=\"≥\" border=\"0\"
16
- style=\"vertical-align:middle;\"> 1, let E(<var>x</var>) be the expected number
17
- of times Jeff repeats the procedure above with <var>F</var> = <sup>1</sup>/<sub><var>x</var></sub>.<br>\r\nIt
18
- can be verified that E(1) = 1, E(2) <img src=\"images/symbol_asymp.gif\" width=\"11\"
19
- height=\"9\" alt=\"≈\" border=\"0\" style=\"vertical-align:middle;\"> 1.2676536759,
20
- and E(7.5) <img src=\"images/symbol_asymp.gif\" width=\"11\" height=\"9\" alt=\"≈\"
21
- border=\"0\" style=\"vertical-align:middle;\"> 2.1215732071.\r\n</p>\r\n<p>\r\nFind
22
- E(40) rounded to 10 decimal places behind the decimal point.\r\n</p>\r\n\r\n\r\n"
5
+ :content: "Jeff eats a pie in an unusual way. \n\rThe pie is circular. He starts
6
+ with slicing an initial cut in the pie along a radius. \n\rWhile there is at least
7
+ a given fraction <var>F</var> of pie left, he performs the following procedure:
8
+ \ \n\r- He makes two slices from the pie centre to any point of what is remaining
9
+ of the pie border, any point on the remaining pie border equally likely. This will
10
+ divide the remaining pie into three pieces. \n \r- Going counterclockwise from
11
+ the initial cut, he takes the first two pie pieces and eats them. \n\rWhen less
12
+ than a fraction <var>F</var> of pie remains, he does not repeat this procedure.
13
+ Instead, he eats all of the remaining pie.\n\n![](/home/will/src/euler-manager/config/../data/images/p_394_eatpie.gif)\n\nFor
14
+ <var>x</var> ![≥](/home/will/src/euler-manager/config/../data/images/symbol_ge.gif)
15
+ 1, let E(<var>x</var>) be the expected number of times Jeff repeats the procedure
16
+ above with <var>F</var> = <sup>1</sup>/<sub><var>x</var></sub>. \n\rIt can be verified
17
+ that E(1) = 1, E(2) ![≈](/home/will/src/euler-manager/config/../data/images/symbol_asymp.gif)
18
+ 1.2676536759, and E(7.5) ![≈](/home/will/src/euler-manager/config/../data/images/symbol_asymp.gif)
19
+ 2.1215732071.\n\nFind E(40) rounded to 10 decimal places behind the decimal point.\n\n"