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
data/data/problems/22.yml CHANGED
@@ -2,12 +2,10 @@
2
2
  :id: 22
3
3
  :name: Names scores
4
4
  :url: http://projecteuler.net/problem=22
5
- :content: "\r\n\n<p>Using <a href=\"project/names.txt\">names.txt</a> (right click
6
- and 'Save Link/Target As...'), a 46K text file containing over five-thousand first
7
- names, begin by sorting it into alphabetical order. Then working out the alphabetical
8
- value for each name, multiply this value by its alphabetical position in the list
9
- to obtain a name score.</p>\n<p>For example, when the list is sorted into alphabetical
10
- order, COLIN, which is worth 3 + 15 + 12 + 9 + 14 = 53, is the 938th name in the
11
- list. So, COLIN would obtain a score of 938 <img src=\"images/symbol_times.gif\"
12
- width=\"9\" height=\"9\" alt=\"×\" border=\"0\" style=\"vertical-align:middle;\">
13
- 53 = 49714.</p>\n<p>What is the total of all the name scores in the file?</p>\n\r\n"
5
+ :content: |+
6
+ Using [names.txt](project/names.txt) (right click and 'Save Link/Target As...'), a 46K text file containing over five-thousand first names, begin by sorting it into alphabetical order. Then working out the alphabetical value for each name, multiply this value by its alphabetical position in the list to obtain a name score.
7
+
8
+ For example, when the list is sorted into alphabetical order, COLIN, which is worth 3 + 15 + 12 + 9 + 14 = 53, is the 938th name in the list. So, COLIN would obtain a score of 938 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif) 53 = 49714.
9
+
10
+ What is the total of all the name scores in the file?
11
+
@@ -2,23 +2,18 @@
2
2
  :id: 220
3
3
  :name: Heighway Dragon
4
4
  :url: http://projecteuler.net/problem=220
5
- :content: "\r\n<p>Let <b><i>D</i></b><sub>0</sub> be the two-letter string \"Fa\".
6
- \ For n<img src=\"images/symbol_ge.gif\" width=\"10\" height=\"12\" alt=\"≥\" border=\"0\"
7
- style=\"vertical-align:middle;\">1, derive <b><i>D</i></b><sub>n</sub> from <b><i>D</i></b><sub>n-1</sub>
8
- by the string-rewriting rules:</p>\r\n\r\n<p style=\"margin-left:40px;\">\"a\" <img
9
- src=\"images/symbol_maps.gif\" width=\"15\" height=\"7\" alt=\"→\" border=\"0\"
10
- style=\"vertical-align:middle;\"> \"aRbFR\"<br>\r\n\"b\" <img src=\"images/symbol_maps.gif\"
11
- width=\"15\" height=\"7\" alt=\"→\" border=\"0\" style=\"vertical-align:middle;\">
12
- \"LFaLb\"</p>\r\n\r\n<p>Thus, <b><i>D</i></b><sub>0</sub> = \"Fa\", <b><i>D</i></b><sub>1</sub>
13
- = \"FaRbFR\", <b><i>D</i></b><sub>2</sub> = \"FaRbFRRLFaLbFR\", and so on.</p>\r\n\r\n<p>These
14
- strings can be interpreted as instructions to a computer graphics program, with
15
- \"F\" meaning \"draw forward one unit\", \"L\" meaning \"turn left 90 degrees\",
16
- \"R\" meaning \"turn right 90 degrees\", and \"a\" and \"b\" being ignored. The
17
- initial position of the computer cursor is (0,0), pointing up towards (0,1).</p>\r\n\r\n<p>Then
18
- <b><i>D</i></b><sub>n</sub> is an exotic drawing known as the <i>Heighway Dragon</i>
19
- of order <i>n</i>. For example, <b><i>D</i></b><sub>10</sub> is shown below; counting
20
- each \"F\" as one step, the highlighted spot at (18,16) is the position reached
21
- after 500 steps.</p>\r\n\r\n<div style=\"text-align:center;\">\r\n<img src=\"project/images/p_220.gif\"
22
- alt=\"\">\n</div>\r\n\r\n<p>What is the position of the cursor after 10<sup>12</sup>
23
- steps in <b><i>D</i></b><sub>50</sub> ?<br>\r\nGive your answer in the form <i>x</i>,<i>y</i>
24
- with no spaces.</p>\r\n\r\n"
5
+ :content: "Let **_D_** <sub>0</sub> be the two-letter string \"Fa\". For n ![≥](/home/will/src/euler-manager/config/../data/images/symbol_ge.gif)1,
6
+ derive **_D_** <sub>n</sub> from **_D_** <sub>n-1</sub> by the string-rewriting
7
+ rules:\n\n\"a\" ![→](/home/will/src/euler-manager/config/../data/images/symbol_maps.gif)
8
+ \"aRbFR\" \n\r\"b\" ![→](/home/will/src/euler-manager/config/../data/images/symbol_maps.gif)
9
+ \"LFaLb\"\n\nThus, **_D_** <sub>0</sub> = \"Fa\", **_D_** <sub>1</sub> = \"FaRbFR\",
10
+ **_D_** <sub>2</sub> = \"FaRbFRRLFaLbFR\", and so on.\n\nThese strings can be interpreted
11
+ as instructions to a computer graphics program, with \"F\" meaning \"draw forward
12
+ one unit\", \"L\" meaning \"turn left 90 degrees\", \"R\" meaning \"turn right 90
13
+ degrees\", and \"a\" and \"b\" being ignored. The initial position of the computer
14
+ cursor is (0,0), pointing up towards (0,1).\n\nThen **_D_** <sub>n</sub> is an exotic
15
+ drawing known as the _Heighway Dragon_ of order _n_. For example, **_D_** <sub>10</sub>
16
+ is shown below; counting each \"F\" as one step, the highlighted spot at (18,16)
17
+ is the position reached after 500 steps.\n\n ![](/home/will/src/euler-manager/config/../data/images/p_220.gif)\n\nWhat
18
+ is the position of the cursor after 10<sup>12</sup> steps in **_D_** <sub>50</sub>
19
+ ? \n\rGive your answer in the form _x_,_y_ with no spaces.\n\n"
@@ -2,19 +2,13 @@
2
2
  :id: 221
3
3
  :name: Alexandrian Integers
4
4
  :url: http://projecteuler.net/problem=221
5
- :content: "\r\n<p>We shall call a positive integer <var>A</var> an \"Alexandrian integer\",
6
- if there exist integers <var>p</var>, <var>q</var>, <var>r</var> such that:</p>\r\n\r\n<table
7
- class=\"formula\" style=\"margin-left:50px;\"><tr>\n<td>\r\n <var>A</var> =
8
- <var>p</var> · <var>q</var> · <var>r</var>    and  \r\n </td>\r\n <td>\r\n <table
9
- class=\"frac\">\n<tr><td>1</td></tr>\n<tr><td class=\"overline\"><var>A</var></td></tr>\n</table>\n</td>\r\n
10
- \ <td>=</td>\r\n <td>\r\n <table class=\"frac\">\n<tr><td>1</td></tr>\n<tr><td
11
- class=\"overline\"><var>p</var></td></tr>\n</table>\n</td>\r\n <td>+</td>\r\n
12
- \ <td>\r\n <table class=\"frac\">\n<tr><td>1</td></tr>\n<tr><td class=\"overline\"><var>q</var></td></tr>\n</table>\n</td>\r\n
13
- \ <td>+</td>\r\n <td>\r\n <table class=\"frac\">\n<tr><td>1</td></tr>\n<tr><td
14
- class=\"overline\"><var>r</var></td></tr>\n</table>\n</td>\r\n</tr></table>\n<p>For
15
- example, 630 is an Alexandrian integer (<var>p</var> = 5, <var>q</var> = <img src=\"images/symbol_minus.gif\"
16
- width=\"9\" height=\"3\" alt=\"−\" border=\"0\" style=\"vertical-align:middle;\">7,
17
- <var>r</var> = <img src=\"images/symbol_minus.gif\" width=\"9\" height=\"3\" alt=\"−\"
18
- border=\"0\" style=\"vertical-align:middle;\">18).\r\nIn fact, 630 is the 6<sup>th</sup>
19
- Alexandrian integer, the first 6 Alexandrian integers being: 6, 42, 120, 156, 420
20
- and 630.</p>\r\n\r\n<p>Find the 150000<sup>th</sup> Alexandrian integer.</p>\r\n"
5
+ :content: "We shall call a positive integer <var>A</var> an \"Alexandrian integer\",
6
+ if there exist integers <var>p</var>, <var>q</var>, <var>r</var> such that:\n\n|
7
+ <var>A</var> = <var>p</var> · <var>q</var> · <var>r</var>    and  \r | \n\n| 1 |\n|
8
+ <var>A</var> |\n\n | = | \n\n| 1 |\n| <var>p</var> |\n\n | + | \n\n| 1 |\n| <var>q</var>
9
+ |\n\n | + | \n\n| 1 |\n| <var>r</var> |\n\n |\n\nFor example, 630 is an Alexandrian
10
+ integer (<var>p</var> = 5, <var>q</var> =  ![−](/home/will/src/euler-manager/config/../data/images/symbol_minus.gif)7,
11
+ <var>r</var> =  ![−](/home/will/src/euler-manager/config/../data/images/symbol_minus.gif)18).\rIn
12
+ fact, 630 is the 6<sup>th</sup> Alexandrian integer, the first 6 Alexandrian integers
13
+ being: 6, 42, 120, 156, 420 and 630.\n\nFind the 150000<sup>th</sup> Alexandrian
14
+ integer.\n\n"
@@ -2,6 +2,8 @@
2
2
  :id: 222
3
3
  :name: Sphere Packing
4
4
  :url: http://projecteuler.net/problem=222
5
- :content: "\r\n<p>What is the length of the shortest pipe, of internal radius 50mm,
6
- that can fully contain 21 balls of radii 30mm, 31mm, ..., 50mm?</p>\r\n\r\n<p>Give
7
- your answer in micrometres (10<sup>-6</sup> m) rounded to the nearest integer.</p>\r\n"
5
+ :content: |+
6
+ What is the length of the shortest pipe, of internal radius 50mm, that can fully contain 21 balls of radii 30mm, 31mm, ..., 50mm?
7
+
8
+ Give your answer in micrometres (10<sup>-6</sup> m) rounded to the nearest integer.
9
+
@@ -2,11 +2,9 @@
2
2
  :id: 223
3
3
  :name: Almost right-angled triangles I
4
4
  :url: http://projecteuler.net/problem=223
5
- :content: "\r\n<p>Let us call an integer sided triangle with sides <var>a</var> <img
6
- src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\"><var>b</var>
7
- <img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\"
8
- style=\"vertical-align:middle;\"><var>c</var> <i>barely acute</i> if the sides satisfy
9
- <br><var>a</var><sup>2</sup> + <var>b</var><sup>2</sup> = <var>c</var><sup>2</sup>
10
- + 1.</p>\r\n\r\n<p>How many barely acute triangles are there with perimeter <img
11
- src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">
12
- 25,000,000?</p>\r\n\r\n \r\n\r\n"
5
+ :content: "Let us call an integer sided triangle with sides <var>a</var> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
6
+ <var>b</var> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
7
+ <var>c</var> _barely acute_ if the sides satisfy \n <var>a</var><sup>2</sup> +
8
+ <var>b</var><sup>2</sup> = <var>c</var><sup>2</sup> + 1.\n\nHow many barely acute
9
+ triangles are there with perimeter ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
10
+ 25,000,000?\n\n"
@@ -2,11 +2,9 @@
2
2
  :id: 224
3
3
  :name: Almost right-angled triangles II
4
4
  :url: http://projecteuler.net/problem=224
5
- :content: "\r\n<p>Let us call an integer sided triangle with sides <var>a</var> <img
6
- src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\"><var>b</var>
7
- <img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\"
8
- style=\"vertical-align:middle;\"><var>c</var> <i>barely obtuse</i> if the sides
9
- satisfy <br><var>a</var><sup>2</sup> + <var>b</var><sup>2</sup> = <var>c</var><sup>2</sup>
10
- - 1.</p>\r\n\r\n<p>How many barely obtuse triangles are there with perimeter <img
11
- src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">
12
- 75,000,000?</p>\r\n\r\n"
5
+ :content: "Let us call an integer sided triangle with sides <var>a</var> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
6
+ <var>b</var> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
7
+ <var>c</var> _barely obtuse_ if the sides satisfy \n <var>a</var><sup>2</sup>
8
+ + <var>b</var><sup>2</sup> = <var>c</var><sup>2</sup> - 1.\n\nHow many barely obtuse
9
+ triangles are there with perimeter ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
10
+ 75,000,000?\n\n"
@@ -2,10 +2,9 @@
2
2
  :id: 225
3
3
  :name: Tribonacci non-divisors
4
4
  :url: http://projecteuler.net/problem=225
5
- :content: "\r\n<p>\r\nThe sequence 1, 1, 1, 3, 5, 9, 17, 31, 57, 105, 193, 355, 653,
6
- 1201 ...<br>\r\nis defined by T<sub>1</sub> = T<sub>2</sub> = T<sub>3</sub> = 1
7
- and T<sub><var>n</var></sub> = T<sub><var>n</var>-1</sub> + T<sub><var>n</var>-2</sub>
8
- + T<sub><var>n</var>-3</sub>.\r\n</p>\r\n<p>\r\nIt can be shown that 27 does not
9
- divide any terms of this sequence.<br>In fact, 27 is the first odd number with this
10
- property.</p>\r\n<p>\r\nFind the 124<sup>th</sup> odd number that does not divide
11
- any terms of the above sequence.</p>\r\n"
5
+ :content: "The sequence 1, 1, 1, 3, 5, 9, 17, 31, 57, 105, 193, 355, 653, 1201 ...
6
+ \ \n\ris defined by T<sub>1</sub> = T<sub>2</sub> = T<sub>3</sub> = 1 and T<sub><var>n</var></sub>
7
+ = T<sub><var>n</var>-1</sub> + T<sub><var>n</var>-2</sub> + T<sub><var>n</var>-3</sub>.\n\nIt
8
+ can be shown that 27 does not divide any terms of this sequence. \nIn fact, 27
9
+ is the first odd number with this property.\n\nFind the 124<sup>th</sup> odd number
10
+ that does not divide any terms of the above sequence.\n\n"
@@ -2,15 +2,12 @@
2
2
  :id: 226
3
3
  :name: A Scoop of Blancmange
4
4
  :url: http://projecteuler.net/problem=226
5
- :content: "\r\n<p>The <i>blancmange curve</i> is the set of points (<var>x</var>,<var>y</var>)
6
- such that 0 <img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\"
7
- border=\"0\" style=\"vertical-align:middle;\"><var>x</var> <img src=\"images/symbol_le.gif\"
8
- width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\"> 1
9
- and <img src=\"project/images/p_226_formula.gif\" style=\"vertical-align:middle;\"
10
- alt=\"\"> ,<br>where <var>s</var>(<var>x</var>) = the distance from <var>x</var>
11
- to the nearest integer.</p>\r\n\r\n<p>The area under the blancmange curve is equal
12
- to ½, shown in pink in the diagram below.</p>\r\n\r\n<div style=\"text-align:center;\">\r\n<img
13
- src=\"project/images/p_226_scoop2.gif\" alt=\"blancmange curve\">\n</div>\r\n\r\n<p>Let
14
- <var>C</var> be the circle with centre (¼,&amp;frac12) and radius ¼, shown in black
15
- in the diagram.</p>\r\n\r\n<p>What area under the blancmange curve is enclosed by
16
- <var>C</var>?<br>Give your answer rounded to eight decimal places in the form <i>0.abcdefgh</i></p>\r\n\r\n"
5
+ :content: "The _blancmange curve_ is the set of points (<var>x</var>,<var>y</var>)
6
+ such that 0  ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) <var>x</var> 
7
+ ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)1 and ![](/home/will/src/euler-manager/config/../data/images/p_226_formula.gif)
8
+ , \nwhere <var>s</var>(<var>x</var>) = the distance from <var>x</var> to the nearest
9
+ integer.\n\nThe area under the blancmange curve is equal to ½, shown in pink in
10
+ the diagram below.\n\n ![blancmange curve](/home/will/src/euler-manager/config/../data/images/p_226_scoop2.gif)\n\nLet
11
+ <var>C</var> be the circle with centre (¼,&frac12) and radius ¼, shown in black
12
+ in the diagram.\n\nWhat area under the blancmange curve is enclosed by <var>C</var>?
13
+ \ \nGive your answer rounded to eight decimal places in the form _0.abcdefgh_\n\n"
@@ -2,12 +2,12 @@
2
2
  :id: 227
3
3
  :name: The Chase
4
4
  :url: http://projecteuler.net/problem=227
5
- :content: "\r\n<p>\"<i>The Chase</i>\" is a game played with two dice and an even
6
- number of players.</p>\r\n\r\n<p>The players sit around a table; the game begins
7
- with two opposite players having one die each. On each turn, the two players with
8
- a die roll it.<br>\r\nIf a player rolls a 1, he passes the die to his neighbour
9
- on the left; if he rolls a 6, he passes the die to his neighbour on the right; otherwise,
10
- he keeps the die for the next turn.<br>\r\nThe game ends when one player has both
11
- dice after they have been rolled and passed; that player has then lost.</p>\r\n\r\n<p>In
12
- a game with 100 players, what is the expected number of turns the game lasts?</p>\r\n<p>Give
13
- your answer rounded to ten significant digits.</p>\r\n"
5
+ :content: "\"_The Chase_\" is a game played with two dice and an even number of players.\n\nThe
6
+ players sit around a table; the game begins with two opposite players having one
7
+ die each. On each turn, the two players with a die roll it. \n\rIf a player rolls
8
+ a 1, he passes the die to his neighbour on the left; if he rolls a 6, he passes
9
+ the die to his neighbour on the right; otherwise, he keeps the die for the next
10
+ turn. \n\rThe game ends when one player has both dice after they have been rolled
11
+ and passed; that player has then lost.\n\nIn a game with 100 players, what is the
12
+ expected number of turns the game lasts?\n\nGive your answer rounded to ten significant
13
+ digits.\n\n"
@@ -2,22 +2,19 @@
2
2
  :id: 228
3
3
  :name: Minkowski Sums
4
4
  :url: http://projecteuler.net/problem=228
5
- :content: "\r\n<p>Let <var>S</var><sub>n</sub> be the regular <var>n</var>-sided polygon
6
- – or <i>shape</i> – whose vertices \r\n\r\n<var>v</var><sub><var>k</var></sub> (<var>k</var> = 1,2,…,<var>n</var>)
7
- have coordinates:</p>\r\n<table>\n<tr>\n<td width=\"40\"></td>\r\n <td>\n<var>x</var><sub><var>k</var></sub>   =
8
-  \r\n cos( <sup>2<var>k</var>-1</sup>/<sub><var>n</var></sub><img src=\"images/symbol_times.gif\"
9
- width=\"9\" height=\"9\" alt=\"×\" border=\"0\" style=\"vertical-align:middle;\">180° )</td>\r\n
10
- \ </tr>\n<tr>\n<td width=\"40\"></td>\r\n <td>\n<var>y</var><sub><var>k</var></sub>   =
11
-  \r\n sin( <sup>2<var>k</var>-1</sup>/<sub><var>n</var></sub><img src=\"images/symbol_times.gif\"
12
- width=\"9\" height=\"9\" alt=\"×\" border=\"0\" style=\"vertical-align:middle;\">180° )</td>\r\n
13
- \ </tr>\n</table>\n<p>Each <var>S</var><sub><var>n</var></sub> is to be interpreted
14
- as a filled shape consisting of all points on the perimeter and in the interior.</p>\r\n\r\n<p>The
15
- <i>Minkowski sum</i>, <var>S</var>+<var>T</var>, of two shapes <var>S</var> and
16
- <var>T</var> is the result of \r\n\r\nadding every point in <var>S</var> to every
17
- point in <var>T</var>, where point addition is performed coordinate-wise: \r\n\r\n(<var>u</var>, <var>v</var>)
18
- + (<var>x</var>, <var>y</var>) = (<var>u</var>+<var>x</var>, <var>v</var>+<var>y</var>).</p>\r\n\r\n<p>For
5
+ :content: "Let <var>S</var><sub>n</sub> be the regular <var>n</var>-sided polygon
6
+ – or _shape_ – whose vertices \r\r<var>v</var><sub><var>k</var></sub> (<var>k</var> = 1,2,…,<var>n</var>)
7
+ have coordinates:\n\n| | <var>x</var><sub><var>k</var></sub>   =  \r cos( <sup>2<var>k</var>-1</sup>/<sub><var>n</var></sub>
8
+ ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)180° )
9
+ |\n| | <var>y</var><sub><var>k</var></sub>   =  \r sin( <sup>2<var>k</var>-1</sup>/<sub><var>n</var></sub>
10
+ ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)180° )
11
+ |\n\nEach <var>S</var><sub><var>n</var></sub> is to be interpreted as a filled shape
12
+ consisting of all points on the perimeter and in the interior.\n\nThe _Minkowski
13
+ sum_, <var>S</var>+<var>T</var>, of two shapes <var>S</var> and <var>T</var> is
14
+ the result of \r\radding every point in <var>S</var> to every point in <var>T</var>,
15
+ where point addition is performed coordinate-wise: \r\r(<var>u</var>,<var>v</var>)
16
+ + (<var>x</var>, <var>y</var>) = (<var>u</var>+<var>x</var>, <var>v</var>+<var>y</var>).\n\nFor
19
17
  example, the sum of <var>S</var><sub>3</sub> and <var>S</var><sub>4</sub> is the
20
- six-sided shape shown in pink below:</p>\r\n\r\n<div style=\"text-align:center;\">\r\n<img
21
- src=\"project/images/p_228.png\" alt=\"picture showing S_3 + S_4\">\n</div>\r\n\r\n<p>How
18
+ six-sided shape shown in pink below:\n\n ![picture showing S_3 + S_4](/home/will/src/euler-manager/config/../data/images/p_228.png)\n\nHow
22
19
  many sides does <var>S</var><sub>1864</sub> + <var>S</var><sub>1865</sub> + … + <var>S</var><sub>1909</sub>
23
- have?</p>\r\n"
20
+ have?\n\n"
@@ -2,29 +2,21 @@
2
2
  :id: 229
3
3
  :name: Four Representations using Squares
4
4
  :url: http://projecteuler.net/problem=229
5
- :content: "\r\n<p>Consider the number 3600. It is very special, because</p>\r\n<div
6
- style=\"margin-left:200px;\">\r\n3600 = 48<sup>2</sup> +     36<sup>2</sup><br><br>\r\n3600
7
- = 20<sup>2</sup> + 2<img src=\"images/symbol_times.gif\" width=\"9\" height=\"9\"
8
- alt=\"×\" border=\"0\" style=\"vertical-align:middle;\">40<sup>2</sup><br><br>\r\n3600
9
- = 30<sup>2</sup> + 3<img src=\"images/symbol_times.gif\" width=\"9\" height=\"9\"
10
- alt=\"×\" border=\"0\" style=\"vertical-align:middle;\">30<sup>2</sup><br><br>\r\n3600
11
- = 45<sup>2</sup> + 7<img src=\"images/symbol_times.gif\" width=\"9\" height=\"9\"
12
- alt=\"×\" border=\"0\" style=\"vertical-align:middle;\">15<sup>2</sup><br><br>\n</div>\r\n\r\n<p>Similarly,
13
- we find that 88201 = 99<sup>2</sup> + 280<sup>2</sup> = 287<sup>2</sup> + 2<img
14
- src=\"images/symbol_times.gif\" width=\"9\" height=\"9\" alt=\"×\" border=\"0\"
15
- style=\"vertical-align:middle;\">54<sup>2</sup> = 283<sup>2</sup> + 3<img src=\"images/symbol_times.gif\"
16
- width=\"9\" height=\"9\" alt=\"×\" border=\"0\" style=\"vertical-align:middle;\">52<sup>2</sup>
17
- = 197<sup>2</sup> + 7<img src=\"images/symbol_times.gif\" width=\"9\" height=\"9\"
18
- alt=\"×\" border=\"0\" style=\"vertical-align:middle;\">84<sup>2</sup>.</p>\r\n\r\n<p>In
19
- 1747, Euler proved which numbers are representable as a sum of two squares.\r\nWe
5
+ :content: "Consider the number 3600. It is very special, because\n\n\r3600 = 48<sup>2</sup>
6
+ +     36<sup>2</sup> \n \n \n\r3600 = 20<sup>2</sup> + 2 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)40<sup>2</sup>
7
+ \ \n \n \n\r3600 = 30<sup>2</sup> + 3 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)30<sup>2</sup>
8
+ \ \n \n \n\r3600 = 45<sup>2</sup> + 7 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)15<sup>2</sup>
9
+ \ \n \n \n\nSimilarly, we find that 88201 = 99<sup>2</sup> + 280<sup>2</sup> =
10
+ 287<sup>2</sup> + 2 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)54<sup>2</sup>
11
+ = 283<sup>2</sup> + 3 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)52<sup>2</sup>
12
+ = 197<sup>2</sup> + 7 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)84<sup>2</sup>.\n\nIn
13
+ 1747, Euler proved which numbers are representable as a sum of two squares.\rWe
20
14
  are interested in the numbers <var>n</var> which admit representations of all of
21
- the following four types:</p>\r\n<div style=\"margin-left:200px;\">\r\n<var>n</var>
22
- = <var>a<sub>1</sub></var><sup>2</sup> +   <var>b<sub>1</sub></var><sup>2</sup><br><br><var>n</var>
23
- = <var>a<sub>2</sub></var><sup>2</sup> + 2 <var>b<sub>2</sub></var><sup>2</sup><br><br><var>n</var>
24
- = <var>a<sub>3</sub></var><sup>2</sup> + 3 <var>b<sub>3</sub></var><sup>2</sup><br><br><var>n</var>
25
- = <var>a<sub>7</sub></var><sup>2</sup> + 7 <var>b<sub>7</sub></var><sup>2</sup>,\r\n</div>\r\n<p>where
26
- the <var>a</var><sub><var>k</var></sub> and <var>b</var><sub><var>k</var></sub>
27
- are positive integers.</p>\r\n\r\n<p>There are 75373 such numbers that do not exceed
28
- 10<sup>7</sup>.<br>\r\n\r\nHow many such numbers are there that do not exceed 2<img
29
- src=\"images/symbol_times.gif\" width=\"9\" height=\"9\" alt=\"×\" border=\"0\"
30
- style=\"vertical-align:middle;\">10<sup>9</sup>?</p>\r\n"
15
+ the following four types:\n\n<var>n</var> = <var>a<sub>1</sub></var><sup>2</sup>
16
+ +   <var>b<sub>1</sub></var><sup>2</sup> \n \n \n<var>n</var> = <var>a<sub>2</sub></var><sup>2</sup>
17
+ + 2 <var>b<sub>2</sub></var><sup>2</sup> \n \n \n<var>n</var> = <var>a<sub>3</sub></var><sup>2</sup>
18
+ + 3 <var>b<sub>3</sub></var><sup>2</sup> \n \n \n<var>n</var> = <var>a<sub>7</sub></var><sup>2</sup>
19
+ + 7 <var>b<sub>7</sub></var><sup>2</sup>,\r\n\nwhere the <var>a</var><sub><var>k</var></sub>
20
+ and <var>b</var><sub><var>k</var></sub> are positive integers.\n\nThere are 75373
21
+ such numbers that do not exceed 10<sup>7</sup>. \n\r\rHow many such numbers are
22
+ there that do not exceed 2 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)10<sup>9</sup>?\n\n"
data/data/problems/23.yml CHANGED
@@ -2,18 +2,14 @@
2
2
  :id: 23
3
3
  :name: Non-abundant sums
4
4
  :url: http://projecteuler.net/problem=23
5
- :content: "\r\n<p>A perfect number is a number for which the sum of its proper divisors
6
- is exactly equal to the number. For example, the sum of the proper divisors of 28
7
- would be 1 + 2 + 4 + 7 + 14 = 28, which means that 28 is a perfect number.</p>\r\n<p>A
8
- number <var>n</var> is called deficient if the sum of its proper divisors is less
9
- than <var>n</var> and it is called abundant if this sum exceeds <var>n</var>.</p>\r\n<!--
10
- <p>A number whose proper divisors are less than the number is called deficient and
11
- a number whose proper divisors exceed the number is called abundant.</p> -->\r\n<p>As
12
- 12 is the smallest abundant number, 1 + 2 + 3 + 4 + 6 = 16, the smallest number
13
- that can be written as the sum of two abundant numbers is 24. By mathematical analysis,
14
- it can be shown that all integers greater than 28123 can be written as the sum of
15
- two abundant numbers. However, this upper limit cannot be reduced any further by
16
- analysis even though it is known that the greatest number that cannot be expressed
17
- as the sum of two abundant numbers is less than this limit.</p>\r\n<p>Find the sum
18
- of all the positive integers which cannot be written as the sum of two abundant
19
- numbers.</p>\r\n\r\n"
5
+ :content: |+
6
+ A perfect number is a number for which the sum of its proper divisors is exactly equal to the number. For example, the sum of the proper divisors of 28 would be 1 + 2 + 4 + 7 + 14 = 28, which means that 28 is a perfect number.
7
+
8
+ A number <var>n</var> is called deficient if the sum of its proper divisors is less than <var>n</var> and it is called abundant if this sum exceeds <var>n</var>.
9
+
10
+ <!-- <p>A number whose proper divisors are less than the number is called deficient and a number whose proper divisors exceed the number is called abundant.</p> -->
11
+
12
+ As 12 is the smallest abundant number, 1 + 2 + 3 + 4 + 6 = 16, the smallest number that can be written as the sum of two abundant numbers is 24. By mathematical analysis, it can be shown that all integers greater than 28123 can be written as the sum of two abundant numbers. However, this upper limit cannot be reduced any further by analysis even though it is known that the greatest number that cannot be expressed as the sum of two abundant numbers is less than this limit.
13
+
14
+ Find the sum of all the positive integers which cannot be written as the sum of two abundant numbers.
15
+
@@ -2,22 +2,18 @@
2
2
  :id: 230
3
3
  :name: Fibonacci Words
4
4
  :url: http://projecteuler.net/problem=230
5
- :content: "\r\n<p>For any two strings of digits, A and B, we define F<sub>A,B</sub>
6
- to be the sequence (A,B,AB,BAB,ABBAB,...) in which each term is the concatenation
7
- of the previous two.</p>\r\n\r\n<p>Further, we define D<sub>A,B</sub>(<var>n</var>)
8
- to be the <var>n</var><sup>th</sup> digit in the first term of F<sub>A,B</sub> that
9
- contains at least <var>n</var> digits.</p>\r\n\r\n<p>Example:</p>\r\n\r\n<p>Let
10
- A=1415926535, B=8979323846. We wish to find D<sub>A,B</sub>(35), say.</p>\r\n\r\n<p>The
11
- first few terms of F<sub>A,B</sub> are:<br>\r\n1415926535<br>\r\n8979323846<br>\r\n14159265358979323846<br>\r\n897932384614159265358979323846<br>\r\n1415926535897932384689793238461415<span
12
- style=\"color: #FF0000\"><b>9</b></span>265358979323846<br></p>\r\n\r\n<p>Then D<sub>A,B</sub>(35)
13
- is the 35<sup>th</sup> digit in the fifth term, which is 9.</p>\r\n\r\n<p>Now we
14
- use for A the first 100 digits of π behind the decimal point:</p>\r\n<p>14159265358979323846264338327950288419716939937510
15
- <br>\r\n58209749445923078164062862089986280348253421170679 </p>\r\n\r\n<p>and for
16
- B the next hundred digits:</p>\r\n\r\n<p>82148086513282306647093844609550582231725359408128
17
- <br>\r\n48111745028410270193852110555964462294895493038196 .</p>\r\n\r\n<p>Find
18
- <img src=\"images/symbol_sum.gif\" width=\"11\" height=\"14\" alt=\"∑\" border=\"0\"
19
- style=\"vertical-align:middle;\"><sub><var>n</var> = 0,1,...,17</sub>   10<sup><var>n</var></sup><img
20
- src=\"images/symbol_times.gif\" width=\"9\" height=\"9\" alt=\"×\" border=\"0\"
21
- style=\"vertical-align:middle;\"> D<sub>A,B</sub>((127+19<var>n</var>)<img src=\"images/symbol_times.gif\"
22
- width=\"9\" height=\"9\" alt=\"×\" border=\"0\" style=\"vertical-align:middle;\">7<sup><var>n</var></sup>)
23
- .</p>\r\n\r\n\r\n\r\n \r\n\r\n"
5
+ :content: "For any two strings of digits, A and B, we define F<sub>A,B</sub> to be
6
+ the sequence (A,B,AB,BAB,ABBAB,...) in which each term is the concatenation of the
7
+ previous two.\n\nFurther, we define D<sub>A,B</sub>(<var>n</var>) to be the <var>n</var><sup>th</sup>
8
+ digit in the first term of F<sub>A,B</sub> that contains at least <var>n</var> digits.\n\nExample:\n\nLet
9
+ A=1415926535, B=8979323846. We wish to find D<sub>A,B</sub>(35), say.\n\nThe first
10
+ few terms of F<sub>A,B</sub> are: \n\r1415926535 \n\r8979323846 \n\r14159265358979323846
11
+ \ \n\r897932384614159265358979323846 \n\r1415926535897932384689793238461415 **9**
12
+ 265358979323846\n\nThen D<sub>A,B</sub>(35) is the 35<sup>th</sup> digit in the
13
+ fifth term, which is 9.\n\nNow we use for A the first 100 digits of π behind the
14
+ decimal point:\n\n14159265358979323846264338327950288419716939937510 \n\r58209749445923078164062862089986280348253421170679\n\nand
15
+ for B the next hundred digits:\n\n82148086513282306647093844609550582231725359408128
16
+ \ \n\r48111745028410270193852110555964462294895493038196 .\n\nFind ![∑](/home/will/src/euler-manager/config/../data/images/symbol_sum.gif)<sub><var>n</var>
17
+ = 0,1,...,17</sub>   10<sup><var>n</var></sup> ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)
18
+ D<sub>A,B</sub>((127+19<var>n</var>) ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)7<sup><var>n</var></sup>)
19
+ .\n\n"
@@ -2,15 +2,11 @@
2
2
  :id: 231
3
3
  :name: The prime factorisation of binomial coefficients
4
4
  :url: http://projecteuler.net/problem=231
5
- :content: "\r\n<p>The binomial coefficient <sup>10</sup>C<sub>3</sub> = 120.<br>\r\n120
6
- = 2<sup>3</sup><img src=\"images/symbol_times.gif\" width=\"9\" height=\"9\" alt=\"×\"
7
- border=\"0\" style=\"vertical-align:middle;\"> 3 <img src=\"images/symbol_times.gif\"
8
- width=\"9\" height=\"9\" alt=\"×\" border=\"0\" style=\"vertical-align:middle;\">
9
- 5 = 2 <img src=\"images/symbol_times.gif\" width=\"9\" height=\"9\" alt=\"×\" border=\"0\"
10
- style=\"vertical-align:middle;\"> 2 <img src=\"images/symbol_times.gif\" width=\"9\"
11
- height=\"9\" alt=\"×\" border=\"0\" style=\"vertical-align:middle;\"> 2 <img src=\"images/symbol_times.gif\"
12
- width=\"9\" height=\"9\" alt=\"×\" border=\"0\" style=\"vertical-align:middle;\">
13
- 3 <img src=\"images/symbol_times.gif\" width=\"9\" height=\"9\" alt=\"×\" border=\"0\"
14
- style=\"vertical-align:middle;\"> 5, and 2 + 2 + 2 + 3 + 5 = 14.<br>\r\nSo the sum
15
- of the terms in the prime factorisation of <sup>10</sup>C<sub>3</sub> is 14.\r\n<br><br>\r\nFind
16
- the sum of the terms in the prime factorisation of <sup>20000000</sup>C<sub>15000000</sub>.\r\n</p>\r\n"
5
+ :content: "The binomial coefficient <sup>10</sup>C<sub>3</sub> = 120. \n\r120 = 2<sup>3</sup>
6
+ ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif) 3 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)
7
+ 5 = 2 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)
8
+ 2 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif) 2 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)
9
+ 3 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif) 5, and
10
+ 2 + 2 + 2 + 3 + 5 = 14. \n\rSo the sum of the terms in the prime factorisation
11
+ of <sup>10</sup>C<sub>3</sub> is 14.\r \n \n \n\rFind the sum of the terms in
12
+ the prime factorisation of <sup>20000000</sup>C<sub>15000000</sub>.\n\n"
@@ -2,13 +2,12 @@
2
2
  :id: 232
3
3
  :name: The Race
4
4
  :url: http://projecteuler.net/problem=232
5
- :content: "\r\n<p>Two players share an unbiased coin and take it in turns to play
6
- \"The Race\". On Player 1's turn, he tosses the coin once: if it comes up Heads,
7
- he scores one point; if it comes up Tails, he scores nothing. On Player 2's turn,
8
- she chooses a positive integer <var>T</var> and tosses the coin <var>T</var> times:
9
- if it comes up all Heads, she scores 2<sup><var>T</var>-1</sup> points; otherwise,
10
- she scores nothing. Player 1 goes first. The winner is the first to 100 or more
11
- points.</p>\r\n\r\n<p>On each turn Player 2 selects the number, <var>T</var>, of
12
- coin tosses that maximises the probability of her winning.</p>\r\n\r\n<p>What is
13
- the probability that Player 2 wins?</p>\r\n\r\n<p>Give your answer rounded to eight
14
- decimal places in the form 0.<i>abcdefgh</i> .</p>\r\n"
5
+ :content: |+
6
+ Two players share an unbiased coin and take it in turns to play "The Race". On Player 1's turn, he tosses the coin once: if it comes up Heads, he scores one point; if it comes up Tails, he scores nothing. On Player 2's turn, she chooses a positive integer <var>T</var> and tosses the coin <var>T</var> times: if it comes up all Heads, she scores 2<sup><var>T</var>-1</sup> points; otherwise, she scores nothing. Player 1 goes first. The winner is the first to 100 or more points.
7
+
8
+ On each turn Player 2 selects the number, <var>T</var>, of coin tosses that maximises the probability of her winning.
9
+
10
+ What is the probability that Player 2 wins?
11
+
12
+ Give your answer rounded to eight decimal places in the form 0._abcdefgh_ .
13
+
@@ -2,9 +2,10 @@
2
2
  :id: 233
3
3
  :name: Lattice points on a circle
4
4
  :url: http://projecteuler.net/problem=233
5
- :content: "\r\n<p>Let <var>f</var>(<var>N</var>) be the number of points with integer
6
- coordinates that are on a circle passing through (0,0), (<var>N</var>,0),(0,<var>N</var>),
7
- and (<var>N</var>,<var>N</var>).</p>\r\n<p>It can be shown that <var>f</var>(10000) = 36.</p>\r\n\r\n<p>What
8
- is the sum of all positive integers <var>N</var> <img src=\"images/symbol_le.gif\"
9
- width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\"> 10<sup>11</sup>
10
- such that <var>f</var>(<var>N</var>) = 420 ?</p>\r\n"
5
+ :content: |+
6
+ Let <var>f</var>(<var>N</var>) be the number of points with integer coordinates that are on a circle passing through (0,0), (<var>N</var>,0),(0,<var>N</var>), and (<var>N</var>,<var>N</var>).
7
+
8
+ It can be shown that <var>f</var>(10000)= 36.
9
+
10
+ What is the sum of all positive integers <var>N</var>  ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) 10<sup>11</sup> such that <var>f</var>(<var>N</var>) = 420 ?
11
+
@@ -2,22 +2,17 @@
2
2
  :id: 234
3
3
  :name: Semidivisible numbers
4
4
  :url: http://projecteuler.net/problem=234
5
- :content: "\r\n<p>For an integer <var>n</var> <img src=\"images/symbol_ge.gif\" width=\"10\"
6
- height=\"12\" alt=\"≥\" border=\"0\" style=\"vertical-align:middle;\"> 4, we define
7
- the <i>lower prime square root</i> of <var>n</var>, denoted by lps(<var>n</var>),
8
- as the largest prime <img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\"
9
- alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\"><img src=\"images/symbol_radic.gif\"
10
- width=\"14\" height=\"16\" alt=\"√\" border=\"0\" style=\"vertical-align:middle;\"><var>n</var>
11
- and the <i>upper prime square root</i> of <var>n</var>, ups(<var>n</var>), as the
12
- smallest prime <img src=\"images/symbol_ge.gif\" width=\"10\" height=\"12\" alt=\"≥\"
13
- border=\"0\" style=\"vertical-align:middle;\"><img src=\"images/symbol_radic.gif\"
14
- width=\"14\" height=\"16\" alt=\"√\" border=\"0\" style=\"vertical-align:middle;\"><var>n</var>.</p>\r\n<p>So,
15
- for example, lps(4) = 2 = ups(4), lps(1000) = 31, ups(1000) = 37.<br>\r\nLet us
16
- call an integer <var>n</var> <img src=\"images/symbol_ge.gif\" width=\"10\" height=\"12\"
17
- alt=\"≥\" border=\"0\" style=\"vertical-align:middle;\"> 4 <i>semidivisible</i>,
18
- if one of lps(<var>n</var>) and ups(<var>n</var>) divides <var>n</var>, but not
19
- both.</p>\r\n\r\n<p>The sum of the semidivisible numbers not exceeding 15 is 30,
20
- the numbers are 8, 10 and 12.<br> 15 is not semidivisible because it is a multiple
21
- of both lps(15) = 3 and ups(15) = 5.<br>\r\nAs a further example, the sum of the
22
- 92 semidivisible numbers up to 1000 is 34825.</p>\r\n\r\n<p>What is the sum of all
23
- semidivisible numbers not exceeding 999966663333 ?</p>\r\n"
5
+ :content: "For an integer <var>n</var> ![≥](/home/will/src/euler-manager/config/../data/images/symbol_ge.gif)
6
+ 4, we define the _lower prime square root_ of <var>n</var>, denoted by lps(<var>n</var>),
7
+ as the largest prime ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
8
+ ![√](/home/will/src/euler-manager/config/../data/images/symbol_radic.gif)<var>n</var>
9
+ and the _upper prime square root_ of <var>n</var>, ups(<var>n</var>), as the smallest
10
+ prime ![≥](/home/will/src/euler-manager/config/../data/images/symbol_ge.gif) ![√](/home/will/src/euler-manager/config/../data/images/symbol_radic.gif)<var>n</var>.\n\nSo,
11
+ for example, lps(4) = 2 = ups(4), lps(1000) = 31, ups(1000) = 37. \n\rLet us call
12
+ an integer <var>n</var> ![≥](/home/will/src/euler-manager/config/../data/images/symbol_ge.gif)
13
+ 4 _semidivisible_, if one of lps(<var>n</var>) and ups(<var>n</var>) divides <var>n</var>,
14
+ but not both.\n\nThe sum of the semidivisible numbers not exceeding 15 is 30, the
15
+ numbers are 8, 10 and 12. \n 15 is not semidivisible because it is a multiple of
16
+ both lps(15) = 3 and ups(15) = 5. \n\rAs a further example, the sum of the 92 semidivisible
17
+ numbers up to 1000 is 34825.\n\nWhat is the sum of all semidivisible numbers not
18
+ exceeding 999966663333 ?\n\n"
@@ -2,8 +2,7 @@
2
2
  :id: 235
3
3
  :name: An Arithmetic Geometric sequence
4
4
  :url: http://projecteuler.net/problem=235
5
- :content: "\r\n<p>\r\nGiven is the arithmetic-geometric sequence u(<var>k</var>) =
6
- (900-3<var>k</var>)<var>r</var><sup><var>k</var>-1</sup>.<br>\r\nLet s(<var>n</var>)
7
- = Σ<sub><var>k</var>=1...<var>n</var></sub>u(<var>k</var>).\r\n</p>\r\n<p>\r\nFind
8
- the value of <var>r</var> for which s(5000) = -600,000,000,000.\r\n</p>\r\n<p>\r\nGive
9
- your answer rounded to 12 places behind the decimal point.\r\n</p>\r\n\r\n\r\n\r\n"
5
+ :content: "Given is the arithmetic-geometric sequence u(<var>k</var>) = (900-3<var>k</var>)<var>r</var><sup><var>k</var>-1</sup>.
6
+ \ \n\rLet s(<var>n</var>) = Σ<sub><var>k</var>=1...<var>n</var></sub>u(<var>k</var>).\n\nFind
7
+ the value of <var>r</var> for which s(5000) = -600,000,000,000.\n\nGive your answer
8
+ rounded to 12 places behind the decimal point.\n\n"