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,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"