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,13 +2,14 @@
2
2
  :id: 202
3
3
  :name: Laserbeam
4
4
  :url: http://projecteuler.net/problem=202
5
- :content: "\r\n<p>Three mirrors are arranged in the shape of an equilateral triangle,
6
- with their reflective surfaces pointing inwards. There is an infinitesimal gap at
7
- each vertex of the triangle through which a laser beam may pass.</p>\r\n\r\n<p>Label
8
- the vertices A, B and C. There are 2 ways in which a laser beam may enter vertex
9
- C, bounce off 11 surfaces, then exit through the same vertex: one way is shown below;
10
- the other is the reverse of that.</p>\r\n\r\n<div style=\"text-align:center;\">\r\n
11
- \ <img src=\"project/images/p_201_laserbeam.gif\" alt=\"\">\n</div>\r\n\r\n<p>There
12
- are 80840 ways in which a laser beam may enter vertex C, bounce off 1000001 surfaces,
13
- then exit through the same vertex.</p>\r\n\r\n<p>In how many ways can a laser beam
14
- enter at vertex C, bounce off 12017639147 surfaces, then exit through the same vertex?</p>\r\n"
5
+ :content: |+
6
+ Three mirrors are arranged in the shape of an equilateral triangle, with their reflective surfaces pointing inwards. There is an infinitesimal gap at each vertex of the triangle through which a laser beam may pass.
7
+
8
+ Label the vertices A, B and C. There are 2 ways in which a laser beam may enter vertex C, bounce off 11 surfaces, then exit through the same vertex: one way is shown below; the other is the reverse of that.
9
+
10
+ ![](/home/will/src/euler-manager/config/../data/images/p_201_laserbeam.gif)
11
+
12
+ There are 80840 ways in which a laser beam may enter vertex C, bounce off 1000001 surfaces, then exit through the same vertex.
13
+
14
+ In how many ways can a laser beam enter at vertex C, bounce off 12017639147 surfaces, then exit through the same vertex?
15
+
@@ -2,20 +2,15 @@
2
2
  :id: 203
3
3
  :name: Squarefree Binomial Coefficients
4
4
  :url: http://projecteuler.net/problem=203
5
- :content: "\r\n<p>The binomial coefficients <sup>n</sup>C<sub>k</sub> can be arranged
6
- in triangular form, Pascal's triangle, like this:</p>\r\n\r\n<div style=\"text-align:center;\">\r\n<table
7
- align=\"center\">\n<tr>\n<td colspan=\"7\"></td>\n<td>1</td>\n<td colspan=\"7\"></td>\n</tr>\n<tr>\n<td
8
- colspan=\"6\"></td>\n<td>1</td>\n<td></td>\n<td>1</td>\n<td colspan=\"6\"></td>\n</tr>\n<tr>\n<td
9
- colspan=\"5\"></td>\n<td>1</td>\n<td></td>\n<td>2</td>\n<td></td>\n<td>1</td>\n<td
10
- colspan=\"5\"></td>\n</tr>\n<tr>\n<td colspan=\"4\"></td>\n<td>1</td>\n<td></td>\n<td>3</td>\n<td></td>\n<td>3</td>\n<td></td>\n<td>1</td>\n<td
11
- colspan=\"4\"></td>\n</tr>\n<tr>\n<td colspan=\"3\"></td>\n<td>1</td>\n<td></td>\n<td>4</td>\n<td></td>\n<td>6</td>\n<td></td>\n<td>4</td>\n<td></td>\n<td>1</td>\n<td
12
- colspan=\"3\"></td>\n</tr>\n<tr>\n<td colspan=\"2\"></td>\n<td>1</td>\n<td></td>\n<td>5</td>\n<td></td>\n<td>10</td>\n<td></td>\n<td>10</td>\n<td></td>\n<td>5</td>\n<td></td>\n<td>1</td>\n<td
13
- colspan=\"2\"></td>\n</tr>\n<tr>\n<td colspan=\"1\"></td>\n<td>1</td>\n<td></td>\n<td>6</td>\n<td></td>\n<td>15</td>\n<td></td>\n<td>20</td>\n<td></td>\n<td>15</td>\n<td></td>\n<td>6</td>\n<td></td>\n<td>1</td>\n<td
14
- colspan=\"1\"></td>\n</tr>\n<tr>\n<td>1</td>\n<td></td>\n<td>7</td>\n<td></td>\n<td>21</td>\n<td></td>\n<td>35</td>\n<td></td>\n<td>35</td>\n<td></td>\n<td>21</td>\n<td></td>\n<td>7</td>\n<td></td>\n<td>1</td>\n</tr>\n</table>\r\n.........\r\n</div>\r\n\r\n<p>It
5
+ :content: "The binomial coefficients <sup>n</sup>C<sub>k</sub> can be arranged in
6
+ triangular form, Pascal's triangle, like this:\n\n| | 1 | |\n| | 1 | | 1 | |\n|
7
+ | 1 | | 2 | | 1 | |\n| | 1 | | 3 | | 3 | | 1 | |\n| | 1 | | 4 | | 6 | | 4 | | 1
8
+ | |\n| | 1 | | 5 | | 10 | | 10 | | 5 | | 1 | |\n| | 1 | | 6 | | 15 | | 20 | | 15
9
+ | | 6 | | 1 | |\n| 1 | | 7 | | 21 | | 35 | | 35 | | 21 | | 7 | | 1 |\n\n\r.........\r\n\nIt
15
10
  can be seen that the first eight rows of Pascal's triangle contain twelve distinct
16
- numbers: 1, 2, 3, 4, 5, 6, 7, 10, 15, 20, 21 and 35.</p>\r\n\r\n<p>A positive integer
17
- <var>n</var> is called squarefree if no square of a prime divides <var>n</var>.\r\nOf
18
- the twelve distinct numbers in the first eight rows of Pascal's triangle, all except
19
- 4 and 20 are squarefree.\r\nThe sum of the distinct squarefree numbers in the first
20
- eight rows is 105.</p>\r\n\r\n<p>Find the sum of the distinct squarefree numbers
21
- in the first 51 rows of Pascal's triangle.</p>\r\n"
11
+ numbers: 1, 2, 3, 4, 5, 6, 7, 10, 15, 20, 21 and 35.\n\nA positive integer <var>n</var>
12
+ is called squarefree if no square of a prime divides <var>n</var>.\rOf the twelve
13
+ distinct numbers in the first eight rows of Pascal's triangle, all except 4 and
14
+ 20 are squarefree.\rThe sum of the distinct squarefree numbers in the first eight
15
+ rows is 105.\n\nFind the sum of the distinct squarefree numbers in the first 51
16
+ rows of Pascal's triangle.\n\n"
@@ -2,10 +2,10 @@
2
2
  :id: 204
3
3
  :name: Generalised Hamming Numbers
4
4
  :url: http://projecteuler.net/problem=204
5
- :content: "\r\n<p>A Hamming number is a positive number which has no prime factor
6
- larger than 5.<br>\r\nSo the first few Hamming numbers are 1, 2, 3, 4, 5, 6, 8,
7
- 9, 10, 12, 15.<br>\r\nThere are 1105 Hamming numbers not exceeding 10<sup>8</sup>.</p>\r\n\r\n<p>We
8
- will call a positive number a generalised Hamming number of type <var>n</var>, if
9
- it has no prime factor larger than <var>n</var>.<br>\r\nHence the Hamming numbers
10
- are the generalised Hamming numbers of type 5.</p>\r\n\r\n<p>How many generalised
11
- Hamming numbers of type 100 are there which don't exceed 10<sup>9</sup>?</p>\r\n"
5
+ :content: "A Hamming number is a positive number which has no prime factor larger
6
+ than 5. \n\rSo the first few Hamming numbers are 1, 2, 3, 4, 5, 6, 8, 9, 10, 12,
7
+ 15. \n\rThere are 1105 Hamming numbers not exceeding 10<sup>8</sup>.\n\nWe will
8
+ call a positive number a generalised Hamming number of type <var>n</var>, if it
9
+ has no prime factor larger than <var>n</var>. \n\rHence the Hamming numbers are
10
+ the generalised Hamming numbers of type 5.\n\nHow many generalised Hamming numbers
11
+ of type 100 are there which don't exceed 10<sup>9</sup>?\n\n"
@@ -2,9 +2,9 @@
2
2
  :id: 205
3
3
  :name: Dice Game
4
4
  :url: http://projecteuler.net/problem=205
5
- :content: "\r\n<p>Peter has nine four-sided (pyramidal) dice, each with faces numbered
6
- 1, 2, 3, 4.<br>\r\nColin has six six-sided (cubic) dice, each with faces numbered
7
- 1, 2, 3, 4, 5, 6.</p>\r\n\r\n<p>Peter and Colin roll their dice and compare totals:
8
- the highest total wins. The result is a draw if the totals are equal.</p>\r\n\r\n<p>What
9
- is the probability that Pyramidal Pete beats Cubic Colin? Give your answer rounded
10
- to seven decimal places in the form 0.abcdefg</p>\r\n"
5
+ :content: "Peter has nine four-sided (pyramidal) dice, each with faces numbered 1,
6
+ 2, 3, 4. \n\rColin has six six-sided (cubic) dice, each with faces numbered 1,
7
+ 2, 3, 4, 5, 6.\n\nPeter and Colin roll their dice and compare totals: the highest
8
+ total wins. The result is a draw if the totals are equal.\n\nWhat is the probability
9
+ that Pyramidal Pete beats Cubic Colin? Give your answer rounded to seven decimal
10
+ places in the form 0.abcdefg\n\n"
@@ -2,5 +2,5 @@
2
2
  :id: 206
3
3
  :name: Concealed Square
4
4
  :url: http://projecteuler.net/problem=206
5
- :content: "\r\n<p>Find the unique positive integer whose square has the form 1_2_3_4_5_6_7_8_9_0,<br>
6
- where each _” is a single digit.</p>\r\n"
5
+ :content: "Find the unique positive integer whose square has the form 1\\_2\\_3\\_4\\_5\\_6\\_7\\_8\\_9\\_0,
6
+ \ \n where each “\\_” is a single digit.\n\n"
@@ -2,19 +2,16 @@
2
2
  :id: 207
3
3
  :name: Integer partition equations
4
4
  :url: http://projecteuler.net/problem=207
5
- :content: "\r\n<p>For some positive integers <var>k</var>, there exists an integer
6
- partition of the form   4<sup>t</sup> = 2<sup>t</sup> + <var>k</var>,<br>\r\nwhere
7
- 4<sup>t</sup>, 2<sup>t</sup>, and <var>k</var> are all positive integers and <var>t</var>
8
- is a real number.</p>\r\n\r\n<p>The first two such partitions are 4<sup>1</sup>
9
- = 2<sup>1</sup> + 2 and 4<sup>1.5849625...</sup> = 2<sup>1.5849625...</sup> + 6.</p>\r\n\r\n<p>Partitions
10
- where <var>t</var> is also an integer are called <i>perfect</i>.<br> \r\nFor any
11
- <var>m</var> <img src=\"images/symbol_ge.gif\" width=\"10\" height=\"12\" alt=\"≥\"
12
- border=\"0\" style=\"vertical-align:middle;\"> 1 let P(<var>m</var>) be the proportion
13
- of such partitions that are perfect with <var>k</var> <img src=\"images/symbol_le.gif\"
14
- width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\"><var>m</var>.<br>\r\nThus
15
- P(6) = 1/2.</p>\r\n\r\n<p>In the following table are listed some values of P(<var>m</var>)</p>\r\n<p>   P(5)
16
- = 1/1<br>\r\n   P(10) = 1/2<br>\r\n   P(15) = 2/3<br>\r\n   P(20) = 1/2<br>\r\n   P(25)
17
- = 1/2<br>\r\n   P(30) = 2/5<br>\r\n   ...<br>\r\n   P(180) = 1/4<br>\r\n   P(185)
18
- = 3/13</p>\r\n\r\n\r\n<p>Find the smallest <var>m</var> for which P(<var>m</var>)
19
- <img src=\"images/symbol_lt.gif\" width=\"10\" height=\"10\" alt=\"&lt;\" border=\"0\"
20
- style=\"vertical-align:middle;\"> 1/12345</p>\r\n"
5
+ :content: "For some positive integers <var>k</var>, there exists an integer partition
6
+ of the form   4<sup>t</sup> = 2<sup>t</sup> + <var>k</var>, \n\rwhere 4<sup>t</sup>,
7
+ 2<sup>t</sup>, and <var>k</var> are all positive integers and <var>t</var> is a
8
+ real number.\n\nThe first two such partitions are 4<sup>1</sup> = 2<sup>1</sup>
9
+ + 2 and 4<sup>1.5849625...</sup> = 2<sup>1.5849625...</sup> + 6.\n\nPartitions where
10
+ <var>t</var> is also an integer are called _perfect_. \n \rFor any <var>m</var>
11
+ ![≥](/home/will/src/euler-manager/config/../data/images/symbol_ge.gif) 1 let P(<var>m</var>)
12
+ be the proportion of such partitions that are perfect with <var>k</var> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
13
+ <var>m</var>. \n\rThus P(6) = 1/2.\n\nIn the following table are listed some values
14
+ of P(<var>m</var>)\n\n   P(5) = 1/1 \n\r   P(10) = 1/2 \n\r   P(15) = 2/3 \n\r   P(20)
15
+ = 1/2 \n\r   P(25) = 1/2 \n\r   P(30) = 2/5 \n\r   ... \n\r   P(180) = 1/4 \n\r   P(185)
16
+ = 3/13\n\nFind the smallest <var>m</var> for which P(<var>m</var>) ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif)
17
+ 1/12345\n\n"
@@ -2,11 +2,11 @@
2
2
  :id: 208
3
3
  :name: Robot Walks
4
4
  :url: http://projecteuler.net/problem=208
5
- :content: "\r\n<p>A robot moves in a series of one-fifth circular arcs (72°), with
6
- a free choice of a clockwise or an anticlockwise arc for each step, but no turning
7
- on the spot.</p>\r\n\r\n<p>One of 70932 possible closed paths of 25 arcs starting
8
- northward is</p>\r\n<div style=\"text-align:center;\">\r\n<img src=\"http://projecteuler.net/project/images/p_208_robotwalk.gif\"
9
- alt=\"\">\n</div>\r\n\r\n<p>Given that the robot starts facing North, how many journeys
10
- of 70 arcs in length can it take that return it, after the final arc, to its starting
11
- position?<br><!--(Journeys are allowed to return multiple times to the start.)-->\r\n(Any
12
- arc may be traversed multiple times.) \r\n</p>\r\n\r\n"
5
+ :content: "A robot moves in a series of one-fifth circular arcs (72°), with a free
6
+ choice of a clockwise or an anticlockwise arc for each step, but no turning on the
7
+ spot.\n\nOne of 70932 possible closed paths of 25 arcs starting northward is\n\n
8
+ ![](/home/will/src/euler-manager/config/../data/images/p_208_robotwalk.gif)\n\nGiven
9
+ that the robot starts facing North, how many journeys of 70 arcs in length can it
10
+ take that return it, after the final arc, to its starting position? \n<!--(Journeys
11
+ are allowed to return multiple times to the start.)-->\r(Any arc may be traversed
12
+ multiple times.)\n\n"
@@ -2,26 +2,14 @@
2
2
  :id: 209
3
3
  :name: Circular Logic
4
4
  :url: http://projecteuler.net/problem=209
5
- :content: "\r\n<p>A <var>k</var>-input <i>binary truth table</i> is a map from <var>k</var>
6
- input bits\r\n(binary digits, 0 [false] or 1 [true]) to 1 output bit. For example,
7
- the 2-input binary truth tables for the logical AND and XOR functions are:</p>\r\n<div
8
- style=\"text-align:center; margin-left:150px; margin-right:150px;\">\r\n<table cellspacing=\"0\"
9
- cellpadding=\"2\" border=\"1\" align=\"left\">\n<tr style=\"background-color:#c1daf9;\">\n<td
10
- width=\"30\" align=\"center\"><var>x</var></td>\r\n<td width=\"30\" align=\"center\"><var>y</var></td>\r\n<td>\n<var>x</var>
11
- AND <var>y</var>\n</td>\n</tr>\n<tr>\n<td align=\"center\">0</td>\n<td align=\"center\">0</td>\n<td
12
- align=\"center\">0</td>\n</tr>\n<tr>\n<td align=\"center\">0</td>\n<td align=\"center\">1</td>\n<td
13
- align=\"center\">0</td>\n</tr>\n<tr>\n<td align=\"center\">1</td>\n<td align=\"center\">0</td>\n<td
14
- align=\"center\">0</td>\n</tr>\n<tr>\n<td align=\"center\">1</td>\n<td align=\"center\">1</td>\n<td
15
- align=\"center\">1</td>\n</tr>\n</table>\n<table cellspacing=\"0\" cellpadding=\"2\"
16
- border=\"1\" align=\"right\">\n<tr style=\"background-color:#c1daf9;\">\n<td width=\"30\"
17
- align=\"center\"><var>x</var></td>\r\n<td width=\"30\" align=\"center\"><var>y</var></td>\r\n<td>\n<var>x</var>
18
- XOR <var>y</var>\n</td>\n</tr>\n<tr>\n<td align=\"center\">0</td>\n<td align=\"center\">0</td>\n<td
19
- align=\"center\">0</td>\n</tr>\n<tr>\n<td align=\"center\">0</td>\n<td align=\"center\">1</td>\n<td
20
- align=\"center\">1</td>\n</tr>\n<tr>\n<td align=\"center\">1</td>\n<td align=\"center\">0</td>\n<td
21
- align=\"center\">1</td>\n</tr>\n<tr>\n<td align=\"center\">1</td>\n<td align=\"center\">1</td>\n<td
22
- align=\"center\">0</td>\n</tr>\n</table>\n</div>\n<br clear=\"all\"><p>How many
23
- 6-input binary truth tables, τ, satisfy the formula</p>\r\n<div style=\"text-align:center;\">\r\nτ(<var>a</var>,
24
- <var>b</var>, <var>c</var>, <var>d</var>, <var>e</var>, <var>f</var>) AND τ(<var>b</var>,
25
- <var>c</var>, <var>d</var>, <var>e</var>, <var>f</var>, <var>a</var> XOR (<var>b</var>
26
- AND <var>c</var>)) = 0\r\n</div>\n<br><p>for all 6-bit inputs (<var>a</var>, <var>b</var>,
27
- <var>c</var>, <var>d</var>, <var>e</var>, <var>f</var>)?\r\n</p>\r\n"
5
+ :content: "A <var>k</var>-input _binary truth table_ is a map from <var>k</var> input
6
+ bits\r(binary digits, 0 [false] or 1 [true]) to 1 output bit. For example, the 2-input
7
+ binary truth tables for the logical AND and XOR functions are:\n\n| <var>x</var>
8
+ | <var>y</var> | <var>x</var> AND <var>y</var> |\n| 0 | 0 | 0 |\n| 0 | 1 | 0 |\n|
9
+ 1 | 0 | 0 |\n| 1 | 1 | 1 |\n\n| <var>x</var> | <var>y</var> | <var>x</var> XOR <var>y</var>
10
+ |\n| 0 | 0 | 0 |\n| 0 | 1 | 1 |\n| 1 | 0 | 1 |\n| 1 | 1 | 0 |\n\n \n \n\nHow many
11
+ 6-input binary truth tables, τ, satisfy the formula\n\n\rτ(<var>a</var>, <var>b</var>,
12
+ <var>c</var>, <var>d</var>, <var>e</var>, <var>f</var>) AND τ(<var>b</var>, <var>c</var>,
13
+ <var>d</var>, <var>e</var>, <var>f</var>, <var>a</var> XOR (<var>b</var> AND <var>c</var>))
14
+ = 0\r\n \n \n\nfor all 6-bit inputs (<var>a</var>, <var>b</var>, <var>c</var>,
15
+ <var>d</var>, <var>e</var>, <var>f</var>)?\n\n"
data/data/problems/21.yml CHANGED
@@ -2,12 +2,11 @@
2
2
  :id: 21
3
3
  :name: Amicable numbers
4
4
  :url: http://projecteuler.net/problem=21
5
- :content: "\r\n<p>Let d(<i>n</i>) be defined as the sum of proper divisors of <i>n</i>
6
- (numbers less than <i>n</i> which divide evenly into <i>n</i>).<br>\r\nIf d(<i>a</i>)
7
- = <i>b</i> and d(<i>b</i>) = <i>a</i>, where <i>a</i> <img src=\"images/symbol_ne.gif\"
8
- width=\"11\" height=\"10\" alt=\"≠\" border=\"0\" style=\"vertical-align:middle;\"><i>b</i>,
9
- then <i>a</i> and <i>b</i> are an amicable pair and each of <i>a</i> and <i>b</i>
10
- are called amicable numbers.</p>\r\n<p>For example, the proper divisors of 220 are
11
- 1, 2, 4, 5, 10, 11, 20, 22, 44, 55 and 110; therefore d(220) = 284. The proper divisors
12
- of 284 are 1, 2, 4, 71 and 142; so d(284) = 220.</p>\r\n<p>Evaluate the sum of all
13
- the amicable numbers under 10000.</p>\r\n"
5
+ :content: "Let d(_n_) be defined as the sum of proper divisors of _n_ (numbers less
6
+ than _n_ which divide evenly into _n_). \n\rIf d(_a_) = _b_ and d(_b_) = _a_, where
7
+ _a_ ![≠](/home/will/src/euler-manager/config/../data/images/symbol_ne.gif) _b_,
8
+ then _a_ and _b_ are an amicable pair and each of _a_ and _b_ are called amicable
9
+ numbers.\n\nFor example, the proper divisors of 220 are 1, 2, 4, 5, 10, 11, 20,
10
+ 22, 44, 55 and 110; therefore d(220) = 284. The proper divisors of 284 are 1, 2,
11
+ 4, 71 and 142; so d(284) = 220.\n\nEvaluate the sum of all the amicable numbers
12
+ under 10000.\n\n"
@@ -2,9 +2,9 @@
2
2
  :id: 210
3
3
  :name: Obtuse Angled Triangles
4
4
  :url: http://projecteuler.net/problem=210
5
- :content: "\r\nConsider the set S(r) of points (x,y) with integer coordinates satisfying
6
- |x| + |y| <img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\"
7
- border=\"0\" style=\"vertical-align:middle;\"> r. <br>\r\nLet O be the point (0,0)
8
- and C the point (r/4,r/4). <br>\r\nLet N(r) be the number of points B in S(r), so
9
- that the triangle OBC has an obtuse angle, i.e. the largest angle α satisfies 90°\r\nSo,
10
- for example, N(4)=24 and N(8)=100.\r\n<p>\r\nWhat is N(1,000,000,000)?\r\n</p>\r\n\r\n\r\n\r\n"
5
+ :content: "\rConsider the set S(r) of points (x,y) with integer coordinates satisfying
6
+ |x| + |y| ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
7
+ r. \n\rLet O be the point (0,0) and C the point (r/4,r/4). \n\rLet N(r) be the
8
+ number of points B in S(r), so that the triangle OBC has an obtuse angle, i.e. the
9
+ largest angle α satisfies 90°\rSo, for example, N(4)=24 and N(8)=100.\r\n\nWhat
10
+ is N(1,000,000,000)?\n\n"
@@ -2,10 +2,10 @@
2
2
  :id: 211
3
3
  :name: Divisor Square Sum
4
4
  :url: http://projecteuler.net/problem=211
5
- :content: "\r\n<p>For a positive integer <var>n</var>, let σ<sub>2</sub>(<var>n</var>)
6
- be the sum of the squares of its divisors. For example,</p>\r\n<div style=\"text-align:center;\">σ<sub>2</sub>(10)
7
- = 1 + 4 + 25 + 100 = 130.</div>\r\n<p>Find the sum of all <var>n</var>, 0 <img src=\"images/symbol_lt.gif\"
8
- width=\"10\" height=\"10\" alt=\"&lt;\" border=\"0\" style=\"vertical-align:middle;\"><var>n</var>
9
- <img src=\"images/symbol_lt.gif\" width=\"10\" height=\"10\" alt=\"&lt;\" border=\"0\"
10
- style=\"vertical-align:middle;\"> 64,000,000 such that σ<sub>2</sub>(<var>n</var>)
11
- is a perfect square.</p>\r\n"
5
+ :content: |+
6
+ For a positive integer <var>n</var>, let σ<sub>2</sub>(<var>n</var>) be the sum of the squares of its divisors. For example,
7
+
8
+ σ<sub>2</sub>(10) = 1 + 4 + 25 + 100 = 130.
9
+
10
+ Find the sum of all <var>n</var>, 0 ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif) <var>n</var> ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif) 64,000,000 such that σ<sub>2</sub>(<var>n</var>) is a perfect square.
11
+
@@ -2,40 +2,30 @@
2
2
  :id: 212
3
3
  :name: Combined Volume of Cuboids
4
4
  :url: http://projecteuler.net/problem=212
5
- :content: "\r\n<p>An <span style=\"font-style: italic\">axis-aligned cuboid</span>,
6
- specified by parameters { (x<sub>0</sub>,y<sub>0</sub>,z<sub>0</sub>), (dx,dy,dz)
7
- }, consists of all points (X,Y,Z) such that x<sub>0</sub><img src=\"images/symbol_le.gif\"
8
- width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">
9
- X <img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\"
10
- style=\"vertical-align:middle;\"> x<sub>0</sub>+dx, y<sub>0</sub><img src=\"images/symbol_le.gif\"
11
- width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">
12
- Y <img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\"
13
- style=\"vertical-align:middle;\"> y<sub>0</sub>+dy and z<sub>0</sub><img src=\"images/symbol_le.gif\"
14
- width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">
15
- Z <img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\"
16
- style=\"vertical-align:middle;\"> z<sub>0</sub>+dz. The volume of the cuboid is
17
- the product, dx <img src=\"images/symbol_times.gif\" width=\"9\" height=\"9\" alt=\"×\"
18
- border=\"0\" style=\"vertical-align:middle;\"> dy <img src=\"images/symbol_times.gif\"
19
- width=\"9\" height=\"9\" alt=\"×\" border=\"0\" style=\"vertical-align:middle;\">
20
- dz. The <span style=\"font-style: italic\">combined volume</span> of a collection
21
- of cuboids is the volume of their union and will be less than the sum of the individual
22
- volumes if any cuboids overlap.</p>\r\n\r\n<p>Let C<sub>1</sub>,...,C<sub>50000</sub>
23
- be a collection of 50000 axis-aligned cuboids such that C<sub><var>n</var></sub>
24
- has parameters</p>\r\n\r\n<p style=\"margin-left:40px;\">x<sub>0</sub> = S<sub>6<var>n</var>-5</sub>
25
- modulo 10000<br>y<sub>0</sub> = S<sub>6<var>n</var>-4</sub> modulo 10000<br>z<sub>0</sub>
26
- = S<sub>6<var>n</var>-3</sub> modulo 10000<br>dx = 1 + (S<sub>6<var>n</var>-2</sub>
27
- modulo 399)<br>dy = 1 + (S<sub>6<var>n</var>-1</sub> modulo 399)<br>dz = 1 + (S<sub>6<var>n</var></sub>
28
- modulo 399)</p>\r\n\r\n<p>where S<sub>1</sub>,...,S<sub>300000</sub> come from the
29
- \"Lagged Fibonacci Generator\":</p>\r\n\r\n<p style=\"margin-left:40px;\">For 1
30
- <img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\"
31
- style=\"vertical-align:middle;\"><var>k</var> <img src=\"images/symbol_le.gif\"
32
- width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">
5
+ :content: "An axis-aligned cuboid, specified by parameters { (x<sub>0</sub>,y<sub>0</sub>,z<sub>0</sub>),
6
+ (dx,dy,dz) }, consists of all points (X,Y,Z) such that x<sub>0</sub> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
7
+ X ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) x<sub>0</sub>+dx,
8
+ y<sub>0</sub> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
9
+ Y ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) y<sub>0</sub>+dy
10
+ and z<sub>0</sub> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
11
+ Z ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) z<sub>0</sub>+dz.
12
+ The volume of the cuboid is the product, dx ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)
13
+ dy ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif) dz.
14
+ The combined volume of a collection of cuboids is the volume of their union and
15
+ will be less than the sum of the individual volumes if any cuboids overlap.\n\nLet
16
+ C<sub>1</sub>,...,C<sub>50000</sub> be a collection of 50000 axis-aligned cuboids
17
+ such that C<sub><var>n</var></sub> has parameters\n\nx<sub>0</sub> = S<sub>6<var>n</var>-5</sub>
18
+ modulo 10000 \ny<sub>0</sub> = S<sub>6<var>n</var>-4</sub> modulo 10000 \nz<sub>0</sub>
19
+ = S<sub>6<var>n</var>-3</sub> modulo 10000 \ndx = 1 + (S<sub>6<var>n</var>-2</sub>
20
+ modulo 399) \ndy = 1 + (S<sub>6<var>n</var>-1</sub> modulo 399) \ndz = 1 + (S<sub>6<var>n</var></sub>
21
+ modulo 399)\n\nwhere S<sub>1</sub>,...,S<sub>300000</sub> come from the \"Lagged
22
+ Fibonacci Generator\":\n\nFor 1 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
23
+ <var>k</var> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
33
24
  55, S<sub><var>k</var></sub> = [100003 - 200003<var>k</var> + 300007<var>k</var><sup>3</sup>]
34
-   (modulo 1000000)<br>For 56 <img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\"
35
- alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\"><var>k</var>, S<sub><var>k</var></sub>
36
- = [S<sub><var>k</var>-24</sub> + S<sub><var>k</var>-55</sub>]   (modulo 1000000)</p>\r\n\r\n<p>Thus,
37
- C<sub>1</sub> has parameters {(7,53,183),(94,369,56)}, C<sub>2</sub> has parameters
38
- {(2383,3563,5079),(42,212,344)}, and so on.</p>\r\n\r\n<p>The combined volume of
39
- the first 100 cuboids, C<sub>1</sub>,...,C<sub>100</sub>, is 723581599.</p>\r\n\r\n<p>What
40
- is the combined volume of all 50000 cuboids, C<sub>1</sub>,...,C<sub>50000</sub>
41
- ?</p>\r\n"
25
+   (modulo 1000000) \nFor 56 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
26
+ <var>k</var>, S<sub><var>k</var></sub> = [S<sub><var>k</var>-24</sub> + S<sub><var>k</var>-55</sub>]
27
+   (modulo 1000000)\n\nThus, C<sub>1</sub> has parameters {(7,53,183),(94,369,56)},
28
+ C<sub>2</sub> has parameters {(2383,3563,5079),(42,212,344)}, and so on.\n\nThe
29
+ combined volume of the first 100 cuboids, C<sub>1</sub>,...,C<sub>100</sub>, is
30
+ 723581599.\n\nWhat is the combined volume of all 50000 cuboids, C<sub>1</sub>,...,C<sub>50000</sub>
31
+ ?\n\n"
@@ -2,10 +2,9 @@
2
2
  :id: 213
3
3
  :name: Flea Circus
4
4
  :url: http://projecteuler.net/problem=213
5
- :content: "\r\n<p>A 30<img src=\"images/symbol_times.gif\" width=\"9\" height=\"9\"
6
- alt=\"×\" border=\"0\" style=\"vertical-align:middle;\">30 grid of squares contains
7
- 900 fleas, initially one flea per square.<br>\r\nWhen a bell is rung, each flea
8
- jumps to an adjacent square at random (usually 4 possibilities, except for fleas
9
- on the edge of the grid or at the corners).</p>\r\n\r\n<p>What is the expected number
10
- of unoccupied squares after 50 rings of the bell? Give your answer rounded to six
11
- decimal places.</p>\r\n"
5
+ :content: "A 30 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)30
6
+ grid of squares contains 900 fleas, initially one flea per square. \n\rWhen a bell
7
+ is rung, each flea jumps to an adjacent square at random (usually 4 possibilities,
8
+ except for fleas on the edge of the grid or at the corners).\n\nWhat is the expected
9
+ number of unoccupied squares after 50 rings of the bell? Give your answer rounded
10
+ to six decimal places.\n\n"
@@ -2,14 +2,13 @@
2
2
  :id: 214
3
3
  :name: Totient Chains
4
4
  :url: http://projecteuler.net/problem=214
5
- :content: "\r\n<p>Let φ be Euler's totient function, i.e. for a natural number <var>n</var>,\r\nφ(<var>n</var>)
6
- is the number of <var>k</var>, 1 <img src=\"images/symbol_le.gif\" width=\"10\"
7
- height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\"><var>k</var>
8
- <img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\"
9
- style=\"vertical-align:middle;\"><var>n</var>, for which gcd(<var>k</var>,<var>n</var>)
10
- = 1.</p>\r\n\r\n<p>By iterating φ, each positive integer generates a decreasing
11
- chain of numbers ending in 1.<br>\r\nE.g. if we start with 5 the sequence 5,4,2,1
12
- is generated.<br>\r\nHere is a listing of all chains with length 4:</p>\r\n\r\n<div
13
- style=\"text-align:right; margin-right:350px;\">\r\n5,4,2,1<br>\r\n7,6,2,1<br>\r\n8,4,2,1<br>\r\n9,6,2,1<br>\r\n10,4,2,1<br>\r\n12,4,2,1<br>\r\n14,6,2,1<br>\r\n18,6,2,1</div>\r\n\r\n<p>Only
14
- two of these chains start with a prime, their sum is 12.</p>\r\n\r\n<p>What is the
15
- sum of all primes less than 40000000 which generate a chain of length 25?</p>\r\n\r\n\r\n\r\n"
5
+ :content: "Let φ be Euler's totient function, i.e. for a natural number <var>n</var>,\rφ(<var>n</var>)
6
+ is the number of <var>k</var>, 1 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
7
+ <var>k</var> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
8
+ <var>n</var>, for which gcd(<var>k</var>,<var>n</var>) = 1.\n\nBy iterating φ, each
9
+ positive integer generates a decreasing chain of numbers ending in 1. \n\rE.g.
10
+ if we start with 5 the sequence 5,4,2,1 is generated. \n\rHere is a listing of
11
+ all chains with length 4:\n\n\r5,4,2,1 \n\r7,6,2,1 \n\r8,4,2,1 \n\r9,6,2,1 \n\r10,4,2,1
12
+ \ \n\r12,4,2,1 \n\r14,6,2,1 \n\r18,6,2,1\n\nOnly two of these chains start with
13
+ a prime, their sum is 12.\n\nWhat is the sum of all primes less than 40000000 which
14
+ generate a chain of length 25?\n\n"
@@ -2,17 +2,14 @@
2
2
  :id: 215
3
3
  :name: Crack-free Walls
4
4
  :url: http://projecteuler.net/problem=215
5
- :content: "\r\n<p>Consider the problem of building a wall out of 2<img src=\"images/symbol_times.gif\"
6
- width=\"9\" height=\"9\" alt=\"×\" border=\"0\" style=\"vertical-align:middle;\">1
7
- and 3<img src=\"images/symbol_times.gif\" width=\"9\" height=\"9\" alt=\"×\" border=\"0\"
8
- style=\"vertical-align:middle;\">1 bricks (horizontal<img src=\"images/symbol_times.gif\"
9
- width=\"9\" height=\"9\" alt=\"×\" border=\"0\" style=\"vertical-align:middle;\">vertical
10
- dimensions) such that, for extra strength, the gaps between horizontally-adjacent
11
- bricks never line up in consecutive layers, i.e. never form a \"running crack\".</p>\r\n\r\n<p>For
12
- example, the following 9<img src=\"images/symbol_times.gif\" width=\"9\" height=\"9\"
13
- alt=\"×\" border=\"0\" style=\"vertical-align:middle;\">3 wall is not acceptable
14
- due to the running crack shown in red:</p>\r\n\r\n<div style=\"text-align:center;\">\r\n<img
15
- src=\"http://projecteuler.net/project/images/p_215_crackfree.gif\" alt=\"\">\n</div>\r\n\r\n<p>There
16
- are eight ways of forming a crack-free 9<img src=\"images/symbol_times.gif\" width=\"9\"
17
- height=\"9\" alt=\"×\" border=\"0\" style=\"vertical-align:middle;\">3 wall, written
18
- W(9,3) = 8.</p>\r\n\r\n<p>Calculate W(32,10).</p>\r\n\r\n\r\n\r\n\r\n"
5
+ :content: |+
6
+ Consider the problem of building a wall out of 2 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)1 and 3 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)1 bricks (horizontal ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)vertical dimensions) such that, for extra strength, the gaps between horizontally-adjacent bricks never line up in consecutive layers, i.e. never form a "running crack".
7
+
8
+ For example, the following 9 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)3 wall is not acceptable due to the running crack shown in red:
9
+
10
+ ![](/home/will/src/euler-manager/config/../data/images/p_215_crackfree.gif)
11
+
12
+ There are eight ways of forming a crack-free 9 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)3 wall, written W(9,3) = 8.
13
+
14
+ Calculate W(32,10).
15
+
@@ -2,13 +2,10 @@
2
2
  :id: 216
3
3
  :name: Investigating the primality of numbers of the form 2<var>n</var><sup>2</sup>-1
4
4
  :url: http://projecteuler.net/problem=216
5
- :content: "\r\n<p>Consider numbers <var>t</var>(<var>n</var>) of the form <var>t</var>(<var>n</var>)
6
- = 2<var>n</var><sup>2</sup>-1 with <var>n</var> <img src=\"images/symbol_gt.gif\"
7
- width=\"10\" height=\"10\" alt=\"&gt;\" border=\"0\" style=\"vertical-align:middle;\">
8
- 1.<br>\r\nThe first such numbers are 7, 17, 31, 49, 71, 97, 127 and 161.<br>\r\nIt
9
- turns out that only 49 = 7*7 and 161 = 7*23 are not prime.<br>\r\nFor <var>n</var>
10
- <img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\"
11
- style=\"vertical-align:middle;\"> 10000 there are 2202 numbers <var>t</var>(<var>n</var>)
12
- \ that are prime.</p>\r\n\r\n<p>How many numbers <var>t</var>(<var>n</var>) are
13
- prime for <var>n</var> <img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\"
14
- alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\"> 50,000,000 ?</p>\r\n\r\n\r\n"
5
+ :content: "Consider numbers <var>t</var>(<var>n</var>) of the form <var>t</var>(<var>n</var>)
6
+ = 2<var>n</var><sup>2</sup>-1 with <var>n</var> ![>](/home/will/src/euler-manager/config/../data/images/symbol_gt.gif)
7
+ 1. \n\rThe first such numbers are 7, 17, 31, 49, 71, 97, 127 and 161. \n\rIt turns
8
+ out that only 49 = 7\\*7 and 161 = 7\\*23 are not prime. \n\rFor <var>n</var> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
9
+ 10000 there are 2202 numbers <var>t</var>(<var>n</var>) that are prime.\n\nHow many
10
+ numbers <var>t</var>(<var>n</var>) are prime for <var>n</var> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
11
+ 50,000,000 ?\n\n"
@@ -2,26 +2,17 @@
2
2
  :id: 217
3
3
  :name: Balanced Numbers
4
4
  :url: http://projecteuler.net/problem=217
5
- :content: "\r\n<p>\r\nA positive integer with <var>k</var> (decimal) digits is called
6
- balanced if its first <img src=\"images/symbol_lceil.gif\" width=\"6\" height=\"16\"
7
- alt=\"⌈\" border=\"0\" style=\"vertical-align:middle;\"><sup><var>k</var></sup>/<sub>2</sub><img
8
- src=\"images/symbol_rceil.gif\" width=\"6\" height=\"16\" alt=\"⌉\" border=\"0\"
9
- style=\"vertical-align:middle;\"> digits sum to the same value as its last <img
10
- src=\"images/symbol_lceil.gif\" width=\"6\" height=\"16\" alt=\"⌈\" border=\"0\"
11
- style=\"vertical-align:middle;\"><sup><var>k</var></sup>/<sub>2</sub><img src=\"images/symbol_rceil.gif\"
12
- width=\"6\" height=\"16\" alt=\"⌉\" border=\"0\" style=\"vertical-align:middle;\">
13
- digits, where <img src=\"images/symbol_lceil.gif\" width=\"6\" height=\"16\" alt=\"⌈\"
14
- border=\"0\" style=\"vertical-align:middle;\"><var>x</var><img src=\"images/symbol_rceil.gif\"
15
- width=\"6\" height=\"16\" alt=\"⌉\" border=\"0\" style=\"vertical-align:middle;\">,
16
- pronounced <span style=\"font-style: italic\">ceiling</span> of <var>x</var>, is
17
- the smallest integer <img src=\"images/symbol_ge.gif\" width=\"10\" height=\"12\"
18
- alt=\"≥\" border=\"0\" style=\"vertical-align:middle;\"><var>x</var>, thus <img
19
- src=\"images/symbol_lceil.gif\" width=\"6\" height=\"16\" alt=\"⌈\" border=\"0\"
20
- style=\"vertical-align:middle;\">π<img src=\"images/symbol_rceil.gif\" width=\"6\"
21
- height=\"16\" alt=\"⌉\" border=\"0\" style=\"vertical-align:middle;\"> = 4 and <img
22
- src=\"images/symbol_lceil.gif\" width=\"6\" height=\"16\" alt=\"⌈\" border=\"0\"
23
- style=\"vertical-align:middle;\">5<img src=\"images/symbol_rceil.gif\" width=\"6\"
24
- height=\"16\" alt=\"⌉\" border=\"0\" style=\"vertical-align:middle;\"> = 5.</p>\r\n<p>So,
25
- for example, all palindromes are balanced, as is 13722.</p>\r\n<p>Let T(<var>n</var>)
26
- be the sum of all balanced numbers less than 10<sup><var>n</var></sup>. <br>\r\nThus:
27
- T(1) = 45, T(2) = 540 and T(5) = 334795890. </p>\r\n<p>Find T(47) mod 3<sup>15</sup></p>\r\n"
5
+ :content: "A positive integer with <var>k</var> (decimal) digits is called balanced
6
+ if its first ![⌈](/home/will/src/euler-manager/config/../data/images/symbol_lceil.gif)<sup><var>k</var></sup>/<sub>2</sub>
7
+ ![⌉](/home/will/src/euler-manager/config/../data/images/symbol_rceil.gif) digits
8
+ sum to the same value as its last ![⌈](/home/will/src/euler-manager/config/../data/images/symbol_lceil.gif)<sup><var>k</var></sup>/<sub>2</sub>
9
+ ![⌉](/home/will/src/euler-manager/config/../data/images/symbol_rceil.gif) digits,
10
+ where ![⌈](/home/will/src/euler-manager/config/../data/images/symbol_lceil.gif)<var>x</var>
11
+ ![⌉](/home/will/src/euler-manager/config/../data/images/symbol_rceil.gif), pronounced
12
+ ceiling of <var>x</var>, is the smallest integer ![≥](/home/will/src/euler-manager/config/../data/images/symbol_ge.gif)
13
+ <var>x</var>, thus ![⌈](/home/will/src/euler-manager/config/../data/images/symbol_lceil.gif
14
+ ![⌉](/home/will/src/euler-manager/config/../data/images/symbol_rceil.gif) = 4 and
15
+ ![⌈](/home/will/src/euler-manager/config/../data/images/symbol_lceil.gif)5 ![⌉](/home/will/src/euler-manager/config/../data/images/symbol_rceil.gif)
16
+ = 5.\n\nSo, for example, all palindromes are balanced, as is 13722.\n\nLet T(<var>n</var>)
17
+ be the sum of all balanced numbers less than 10<sup><var>n</var></sup>. \n\rThus:
18
+ T(1) = 45, T(2) = 540 and T(5) = 334795890.\n\nFind T(47) mod 3<sup>15</sup>\n\n"
@@ -2,13 +2,12 @@
2
2
  :id: 218
3
3
  :name: Perfect right-angled triangles
4
4
  :url: http://projecteuler.net/problem=218
5
- :content: "\r\n<p>Consider the right angled triangle with sides a=7, b=24 and c=25.\r\nThe
6
- area of this triangle is 84, which is divisible by the perfect numbers 6 and 28.<br>\r\nMoreover
7
- it is a primitive right angled triangle as gcd(a,b)=1 and gcd(b,c)=1.<br>\r\nAlso
8
- c is a perfect square.</p>\r\n\r\n<p>We will call a right angled triangle perfect
9
- if<br>\r\n-it is a primitive right angled triangle<br>\r\n-its hypotenuse is a perfect
10
- square</p>\r\n\r\n<p>We will call a right angled triangle super-perfect if<br>\r\n-it
11
- is a perfect right angled triangle and<br>\r\n-its area is a multiple of the perfect
12
- numbers 6 and 28.\r\n</p>\r\n\r\n<p>How many perfect right-angled triangles with
13
- c<img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\"
14
- style=\"vertical-align:middle;\">10<sup>16</sup> exist that are not super-perfect?</p>\r\n\r\n"
5
+ :content: "Consider the right angled triangle with sides a=7, b=24 and c=25.\rThe
6
+ area of this triangle is 84, which is divisible by the perfect numbers 6 and 28.
7
+ \ \n\rMoreover it is a primitive right angled triangle as gcd(a,b)=1 and gcd(b,c)=1.
8
+ \ \n\rAlso c is a perfect square.\n\nWe will call a right angled triangle perfect
9
+ if \n\r-it is a primitive right angled triangle \n\r-its hypotenuse is a perfect
10
+ square\n\nWe will call a right angled triangle super-perfect if \n\r-it is a perfect
11
+ right angled triangle and \n\r-its area is a multiple of the perfect numbers 6
12
+ and 28.\n\nHow many perfect right-angled triangles with c ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)10<sup>16</sup>
13
+ exist that are not super-perfect?\n\n"
@@ -2,18 +2,13 @@
2
2
  :id: 219
3
3
  :name: Skew-cost coding
4
4
  :url: http://projecteuler.net/problem=219
5
- :content: "\r\n<p>Let <span style=\"font-weight:bold\">A</span> and <span style=\"font-weight:bold\">B</span>
6
- be bit strings (sequences of 0's and 1's).<br>\r\nIf <span style=\"font-weight:bold\">A</span>
7
- is equal to the <span style=\"text-decoration:underline;\">left</span>most length(<span
8
- style=\"font-weight:bold\">A</span>) bits of <span style=\"font-weight:bold\">B</span>,
9
- then <span style=\"font-weight:bold\">A</span> is said to be a <span style=\"font-style:italic\">prefix</span>
10
- of <span style=\"font-weight:bold\">B</span>.<br>\r\nFor example, 00110 is a prefix
11
- of <span style=\"text-decoration:underline;\">00110</span>1001, but not of 00111
12
- or 100110.</p>\r\n\r\n<p>A <span style=\"font-style:italic\">prefix-free code of
13
- size</span> <var>n</var> is a collection of <var>n</var> distinct bit strings such
14
- that no string is a prefix of any other. For example, this is a prefix-free code
15
- of size 6:</p>\r\n\r\n<p style=\"text-align:center;\">0000, 0001, 001, 01, 10, 11</p>\r\n\r\n<p>Now
16
- suppose that it costs one penny to transmit a '0' bit, but four pence to transmit
17
- a '1'.<br>\r\nThen the total cost of the prefix-free code shown above is 35 pence,
18
- which happens to be the cheapest possible for the skewed pricing scheme in question.<br>\r\nIn
19
- short, we write Cost(6) = 35.</p>\r\n\r\n<p>What is Cost(10<sup>9</sup>) ?</p>\r\n"
5
+ :content: "Let A and B be bit strings (sequences of 0's and 1's). \n\rIf A is equal
6
+ to the leftmost length(A) bits of B, then A is said to be a prefix of B. \n\rFor
7
+ example, 00110 is a prefix of 001101001, but not of 00111 or 100110.\n\nA prefix-free
8
+ code of size <var>n</var> is a collection of <var>n</var> distinct bit strings such
9
+ that no string is a prefix of any other. For example, this is a prefix-free code
10
+ of size 6:\n\n0000, 0001, 001, 01, 10, 11\n\nNow suppose that it costs one penny
11
+ to transmit a '0' bit, but four pence to transmit a '1'. \n\rThen the total cost
12
+ of the prefix-free code shown above is 35 pence, which happens to be the cheapest
13
+ possible for the skewed pricing scheme in question. \n\rIn short, we write Cost(6)
14
+ = 35.\n\nWhat is Cost(10<sup>9</sup>) ?\n\n"