euler-manager 0.0.5 → 0.0.6

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (645) hide show
  1. checksums.yaml +4 -4
  2. data/README.md +11 -1
  3. data/Rakefile +3 -0
  4. data/bin/euler +28 -9
  5. data/config/config.rb +1 -0
  6. data/data/answers.yml +430 -456
  7. data/data/images/blackdot.gif +0 -0
  8. data/data/images/bracket_left.gif +0 -0
  9. data/data/images/bracket_right.gif +0 -0
  10. data/data/images/p295_lenticular.gif +0 -0
  11. data/data/images/p296_bisector.gif +0 -0
  12. data/data/images/p303_formula100.gif +0 -0
  13. data/data/images/p303_formula10000.gif +0 -0
  14. data/data/images/p392_gridlines.png +0 -0
  15. data/data/images/p400_winning.png +0 -0
  16. data/data/images/p411_longpath.png +0 -0
  17. data/data/images/p412_table53.png +0 -0
  18. data/data/images/p412_tablenums.png +0 -0
  19. data/data/images/p422_hyperbola.gif +0 -0
  20. data/data/images/p428_necklace.png +0 -0
  21. data/data/images/p_015.gif +0 -0
  22. data/data/images/p_068_1.gif +0 -0
  23. data/data/images/p_068_2.gif +0 -0
  24. data/data/images/p_085.gif +0 -0
  25. data/data/images/p_086.gif +0 -0
  26. data/data/images/p_090.gif +0 -0
  27. data/data/images/p_091_1.gif +0 -0
  28. data/data/images/p_091_2.gif +0 -0
  29. data/data/images/p_107_1.gif +0 -0
  30. data/data/images/p_107_2.gif +0 -0
  31. data/data/images/p_109.gif +0 -0
  32. data/data/images/p_126.gif +0 -0
  33. data/data/images/p_128.gif +0 -0
  34. data/data/images/p_138.gif +0 -0
  35. data/data/images/p_139.gif +0 -0
  36. data/data/images/p_143_torricelli.gif +0 -0
  37. data/data/images/p_144_1.gif +0 -0
  38. data/data/images/p_144_2.gif +0 -0
  39. data/data/images/p_147.gif +0 -0
  40. data/data/images/p_150.gif +0 -0
  41. data/data/images/p_151.gif +0 -0
  42. data/data/images/p_152_sum.gif +0 -0
  43. data/data/images/p_153_formule1.gif +0 -0
  44. data/data/images/p_153_formule2.gif +0 -0
  45. data/data/images/p_153_formule5.gif +0 -0
  46. data/data/images/p_153_formule6.gif +0 -0
  47. data/data/images/p_154_pyramid.gif +0 -0
  48. data/data/images/p_155_capacitors1.gif +0 -0
  49. data/data/images/p_155_capsform.gif +0 -0
  50. data/data/images/p_155_capsmu.gif +0 -0
  51. data/data/images/p_161_k9.gif +0 -0
  52. data/data/images/p_161_trio1.gif +0 -0
  53. data/data/images/p_161_trio3.gif +0 -0
  54. data/data/images/p_163.gif +0 -0
  55. data/data/images/p_173_square_laminas.gif +0 -0
  56. data/data/images/p_177_quad.gif +0 -0
  57. data/data/images/p_184.gif +0 -0
  58. data/data/images/p_189_colours.gif +0 -0
  59. data/data/images/p_189_grid.gif +0 -0
  60. data/data/images/p_194_Fig.png +0 -0
  61. data/data/images/p_194_GraphA.png +0 -0
  62. data/data/images/p_194_GraphB.png +0 -0
  63. data/data/images/p_199_circles_in_circles.gif +0 -0
  64. data/data/images/p_201_laserbeam.gif +0 -0
  65. data/data/images/p_208_robotwalk.gif +0 -0
  66. data/data/images/p_215_crackfree.gif +0 -0
  67. data/data/images/p_220.gif +0 -0
  68. data/data/images/p_226_formula.gif +0 -0
  69. data/data/images/p_226_scoop2.gif +0 -0
  70. data/data/images/p_228.png +0 -0
  71. data/data/images/p_237.gif +0 -0
  72. data/data/images/p_244_example.gif +0 -0
  73. data/data/images/p_244_start.gif +0 -0
  74. data/data/images/p_244_target.gif +0 -0
  75. data/data/images/p_246_anim.gif +0 -0
  76. data/data/images/p_246_ellipse.gif +0 -0
  77. data/data/images/p_247_hypersquares.gif +0 -0
  78. data/data/images/p_251_cardano.gif +0 -0
  79. data/data/images/p_252_convexhole.gif +0 -0
  80. data/data/images/p_255_Example.gif +0 -0
  81. data/data/images/p_255_Heron.gif +0 -0
  82. data/data/images/p_256_tatami3.gif +0 -0
  83. data/data/images/p_257_bisector.gif +0 -0
  84. data/data/images/p_262_formula1.gif +0 -0
  85. data/data/images/p_264_TriangleCentres.gif +0 -0
  86. data/data/images/p_265_BinaryCircles.gif +0 -0
  87. data/data/images/p_270_CutSquare.gif +0 -0
  88. data/data/images/p_275_sculptures2.gif +0 -0
  89. data/data/images/p_281_pizza.gif +0 -0
  90. data/data/images/p_282_formula.gif +0 -0
  91. data/data/images/p_282formula3.gif +0 -0
  92. data/data/images/p_287_quadtree.gif +0 -0
  93. data/data/images/p_289_euler.gif +0 -0
  94. data/data/images/p_291_formula.gif +0 -0
  95. data/data/images/p_299_ThreeSimTri.gif +0 -0
  96. data/data/images/p_300_protein.gif +0 -0
  97. data/data/images/p_306_pstrip.gif +0 -0
  98. data/data/images/p_309_ladders.gif +0 -0
  99. data/data/images/p_311_biclinic.gif +0 -0
  100. data/data/images/p_312_sierpinsky8t.gif +0 -0
  101. data/data/images/p_312_sierpinskyAt.gif +0 -0
  102. data/data/images/p_313_sliding_game_1.gif +0 -0
  103. data/data/images/p_313_sliding_game_2.gif +0 -0
  104. data/data/images/p_314_landgrab.gif +0 -0
  105. data/data/images/p_315_clocks.gif +0 -0
  106. data/data/images/p_316_decexp1.gif +0 -0
  107. data/data/images/p_316_decexp2.gif +0 -0
  108. data/data/images/p_316_decexp3.gif +0 -0
  109. data/data/images/p_321_swapping_counters_1.gif +0 -0
  110. data/data/images/p_321_swapping_counters_2.gif +0 -0
  111. data/data/images/p_326_formula1.gif +0 -0
  112. data/data/images/p_326_formula2.gif +0 -0
  113. data/data/images/p_327_rooms_of_doom.gif +0 -0
  114. data/data/images/p_328_sum1.gif +0 -0
  115. data/data/images/p_328_sum2.gif +0 -0
  116. data/data/images/p_330_formula.gif +0 -0
  117. data/data/images/p_331_crossflips1.gif +0 -0
  118. data/data/images/p_331_crossflips2.gif +0 -0
  119. data/data/images/p_331_crossflips3.gif +0 -0
  120. data/data/images/p_332_spherical.jpg +0 -0
  121. data/data/images/p_332_sum.gif +0 -0
  122. data/data/images/p_334_beans.gif +0 -0
  123. data/data/images/p_334_cases.gif +0 -0
  124. data/data/images/p_334_lfloor.gif +0 -0
  125. data/data/images/p_334_oplus.gif +0 -0
  126. data/data/images/p_334_rfloor.gif +0 -0
  127. data/data/images/p_335_mancala.gif +0 -0
  128. data/data/images/p_335_sum.gif +0 -0
  129. data/data/images/p_336_maximix.gif +0 -0
  130. data/data/images/p_338_gridpaper.gif +0 -0
  131. data/data/images/p_340_formula.gif +0 -0
  132. data/data/images/p_344_silverdollar.gif +0 -0
  133. data/data/images/p_351_hexorchard.png +0 -0
  134. data/data/images/p_354_bee_honeycomb.png +0 -0
  135. data/data/images/p_356_cubicpoly1.gif +0 -0
  136. data/data/images/p_356_cubicpoly2.gif +0 -0
  137. data/data/images/p_361_Thue-Morse1.gif +0 -0
  138. data/data/images/p_364_comf_dist.gif +0 -0
  139. data/data/images/p_372_pencilray1.jpg +0 -0
  140. data/data/images/p_372_pencilray2.gif +0 -0
  141. data/data/images/p_380_mazes.gif +0 -0
  142. data/data/images/p_384_formula.gif +0 -0
  143. data/data/images/p_385_ellipsetriangle.png +0 -0
  144. data/data/images/p_394_eatpie.gif +0 -0
  145. data/data/images/p_395_pythagorean.gif +0 -0
  146. data/data/images/p_404_c_ellipse.gif +0 -0
  147. data/data/images/p_405_tile1.png +0 -0
  148. data/data/images/p_405_tile2.gif +0 -0
  149. data/data/images/p_420_matrix.gif +0 -0
  150. data/data/images/p_424_kakuro1.gif +0 -0
  151. data/data/images/p_426_baxball1.gif +0 -0
  152. data/data/images/p_426_baxball2.gif +0 -0
  153. data/data/images/p_430_flips.gif +0 -0
  154. data/data/images/sod_13.gif +115 -0
  155. data/data/images/spacer.gif +0 -0
  156. data/data/images/symbol_asymp.gif +0 -0
  157. data/data/images/symbol_cong.gif +0 -0
  158. data/data/images/symbol_ge.gif +0 -0
  159. data/data/images/symbol_gt.gif +0 -0
  160. data/data/images/symbol_implies.gif +0 -0
  161. data/data/images/symbol_lceil.gif +0 -0
  162. data/data/images/symbol_le.gif +0 -0
  163. data/data/images/symbol_lfloor.gif +0 -0
  164. data/data/images/symbol_lt.gif +0 -0
  165. data/data/images/symbol_maps.gif +0 -0
  166. data/data/images/symbol_minus.gif +0 -0
  167. data/data/images/symbol_ne.gif +0 -0
  168. data/data/images/symbol_plusmn.gif +0 -0
  169. data/data/images/symbol_radic.gif +0 -0
  170. data/data/images/symbol_rceil.gif +0 -0
  171. data/data/images/symbol_rfloor.gif +0 -0
  172. data/data/images/symbol_sum.gif +0 -0
  173. data/data/images/symbol_times.gif +0 -0
  174. data/data/problems/1.yml +5 -3
  175. data/data/problems/10.yml +3 -4
  176. data/data/problems/100.yml +7 -9
  177. data/data/problems/101.yml +32 -45
  178. data/data/problems/102.yml +11 -12
  179. data/data/problems/103.yml +18 -22
  180. data/data/problems/104.yml +9 -11
  181. data/data/problems/105.yml +12 -17
  182. data/data/problems/106.yml +14 -15
  183. data/data/problems/107.yml +16 -16
  184. data/data/problems/108.yml +17 -28
  185. data/data/problems/109.yml +27 -29
  186. data/data/problems/11.yml +24 -29
  187. data/data/problems/110.yml +11 -15
  188. data/data/problems/111.yml +27 -17
  189. data/data/problems/112.yml +13 -11
  190. data/data/problems/113.yml +11 -9
  191. data/data/problems/114.yml +46 -100
  192. data/data/problems/115.yml +15 -12
  193. data/data/problems/116.yml +33 -72
  194. data/data/problems/117.yml +36 -78
  195. data/data/problems/118.yml +5 -5
  196. data/data/problems/119.yml +9 -7
  197. data/data/problems/12.yml +8 -9
  198. data/data/problems/120.yml +7 -13
  199. data/data/problems/121.yml +9 -11
  200. data/data/problems/122.yml +21 -38
  201. data/data/problems/123.yml +9 -9
  202. data/data/problems/124.yml +24 -54
  203. data/data/problems/125.yml +7 -8
  204. data/data/problems/126.yml +12 -13
  205. data/data/problems/127.yml +21 -27
  206. data/data/problems/128.yml +19 -14
  207. data/data/problems/129.yml +9 -8
  208. data/data/problems/13.yml +52 -2
  209. data/data/problems/130.yml +12 -15
  210. data/data/problems/131.yml +9 -8
  211. data/data/problems/132.yml +7 -8
  212. data/data/problems/133.yml +9 -9
  213. data/data/problems/134.yml +7 -15
  214. data/data/problems/135.yml +9 -16
  215. data/data/problems/136.yml +9 -13
  216. data/data/problems/137.yml +22 -32
  217. data/data/problems/138.yml +11 -16
  218. data/data/problems/139.yml +11 -11
  219. data/data/problems/14.yml +14 -24
  220. data/data/problems/140.yml +18 -25
  221. data/data/problems/141.yml +10 -11
  222. data/data/problems/142.yml +3 -10
  223. data/data/problems/143.yml +13 -16
  224. data/data/problems/144.yml +23 -26
  225. data/data/problems/145.yml +7 -7
  226. data/data/problems/146.yml +6 -6
  227. data/data/problems/147.yml +7 -8
  228. data/data/problems/148.yml +15 -7
  229. data/data/problems/149.yml +26 -35
  230. data/data/problems/15.yml +7 -7
  231. data/data/problems/150.yml +18 -29
  232. data/data/problems/151.yml +17 -15
  233. data/data/problems/152.yml +11 -8
  234. data/data/problems/153.yml +38 -53
  235. data/data/problems/154.yml +10 -12
  236. data/data/problems/155.yml +12 -15
  237. data/data/problems/156.yml +20 -22
  238. data/data/problems/157.yml +26 -28
  239. data/data/problems/158.yml +13 -14
  240. data/data/problems/159.yml +15 -25
  241. data/data/problems/16.yml +5 -2
  242. data/data/problems/160.yml +3 -4
  243. data/data/problems/161.yml +6 -10
  244. data/data/problems/162.yml +10 -11
  245. data/data/problems/163.yml +13 -15
  246. data/data/problems/164.yml +3 -3
  247. data/data/problems/165.yml +25 -28
  248. data/data/problems/166.yml +7 -11
  249. data/data/problems/167.yml +10 -12
  250. data/data/problems/168.yml +7 -9
  251. data/data/problems/169.yml +4 -5
  252. data/data/problems/17.yml +7 -7
  253. data/data/problems/170.yml +7 -10
  254. data/data/problems/171.yml +7 -9
  255. data/data/problems/172.yml +3 -2
  256. data/data/problems/173.yml +9 -7
  257. data/data/problems/174.yml +13 -15
  258. data/data/problems/175.yml +13 -15
  259. data/data/problems/176.yml +5 -5
  260. data/data/problems/177.yml +13 -12
  261. data/data/problems/178.yml +5 -5
  262. data/data/problems/179.yml +3 -6
  263. data/data/problems/18.yml +13 -17
  264. data/data/problems/180.yml +20 -25
  265. data/data/problems/181.yml +7 -3
  266. data/data/problems/182.yml +22 -27
  267. data/data/problems/183.yml +17 -23
  268. data/data/problems/184.yml +11 -14
  269. data/data/problems/185.yml +17 -18
  270. data/data/problems/186.yml +16 -24
  271. data/data/problems/187.yml +9 -12
  272. data/data/problems/188.yml +5 -6
  273. data/data/problems/189.yml +5 -7
  274. data/data/problems/19.yml +7 -8
  275. data/data/problems/190.yml +7 -9
  276. data/data/problems/191.yml +9 -10
  277. data/data/problems/192.yml +14 -22
  278. data/data/problems/193.yml +5 -3
  279. data/data/problems/194.yml +11 -14
  280. data/data/problems/195.yml +7 -9
  281. data/data/problems/196.yml +13 -21
  282. data/data/problems/197.yml +7 -11
  283. data/data/problems/198.yml +13 -16
  284. data/data/problems/199.yml +10 -10
  285. data/data/problems/2.yml +6 -6
  286. data/data/problems/20.yml +10 -18
  287. data/data/problems/200.yml +8 -8
  288. data/data/problems/201.yml +14 -16
  289. data/data/problems/202.yml +11 -10
  290. data/data/problems/203.yml +11 -16
  291. data/data/problems/204.yml +7 -7
  292. data/data/problems/205.yml +6 -6
  293. data/data/problems/206.yml +2 -2
  294. data/data/problems/207.yml +13 -16
  295. data/data/problems/208.yml +8 -8
  296. data/data/problems/209.yml +11 -23
  297. data/data/problems/21.yml +8 -9
  298. data/data/problems/210.yml +6 -6
  299. data/data/problems/211.yml +7 -7
  300. data/data/problems/212.yml +26 -36
  301. data/data/problems/213.yml +6 -7
  302. data/data/problems/214.yml +10 -11
  303. data/data/problems/215.yml +11 -14
  304. data/data/problems/216.yml +7 -10
  305. data/data/problems/217.yml +14 -23
  306. data/data/problems/218.yml +9 -10
  307. data/data/problems/219.yml +10 -15
  308. data/data/problems/22.yml +7 -9
  309. data/data/problems/220.yml +15 -20
  310. data/data/problems/221.yml +10 -16
  311. data/data/problems/222.yml +5 -3
  312. data/data/problems/223.yml +6 -8
  313. data/data/problems/224.yml +6 -8
  314. data/data/problems/225.yml +6 -7
  315. data/data/problems/226.yml +9 -12
  316. data/data/problems/227.yml +9 -9
  317. data/data/problems/228.yml +14 -17
  318. data/data/problems/229.yml +17 -25
  319. data/data/problems/23.yml +11 -15
  320. data/data/problems/230.yml +15 -19
  321. data/data/problems/231.yml +8 -12
  322. data/data/problems/232.yml +9 -10
  323. data/data/problems/233.yml +7 -6
  324. data/data/problems/234.yml +14 -19
  325. data/data/problems/235.yml +4 -5
  326. data/data/problems/236.yml +20 -22
  327. data/data/problems/237.yml +14 -9
  328. data/data/problems/238.yml +21 -33
  329. data/data/problems/239.yml +5 -5
  330. data/data/problems/24.yml +7 -6
  331. data/data/problems/240.yml +7 -7
  332. data/data/problems/241.yml +9 -12
  333. data/data/problems/242.yml +7 -9
  334. data/data/problems/243.yml +14 -15
  335. data/data/problems/244.yml +19 -28
  336. data/data/problems/245.yml +22 -30
  337. data/data/problems/246.yml +10 -13
  338. data/data/problems/247.yml +14 -17
  339. data/data/problems/248.yml +5 -2
  340. data/data/problems/249.yml +3 -3
  341. data/data/problems/25.yml +12 -11
  342. data/data/problems/250.yml +3 -3
  343. data/data/problems/251.yml +11 -9
  344. data/data/problems/252.yml +24 -25
  345. data/data/problems/253.yml +19 -32
  346. data/data/problems/254.yml +13 -17
  347. data/data/problems/255.yml +40 -50
  348. data/data/problems/256.yml +31 -39
  349. data/data/problems/257.yml +10 -14
  350. data/data/problems/258.yml +7 -9
  351. data/data/problems/259.yml +14 -12
  352. data/data/problems/26.yml +17 -7
  353. data/data/problems/260.yml +21 -25
  354. data/data/problems/261.yml +13 -15
  355. data/data/problems/262.yml +15 -16
  356. data/data/problems/263.yml +13 -15
  357. data/data/problems/264.yml +15 -16
  358. data/data/problems/265.yml +10 -12
  359. data/data/problems/266.yml +6 -6
  360. data/data/problems/267.yml +13 -10
  361. data/data/problems/268.yml +5 -4
  362. data/data/problems/269.yml +10 -11
  363. data/data/problems/27.yml +15 -21
  364. data/data/problems/270.yml +13 -13
  365. data/data/problems/271.yml +7 -9
  366. data/data/problems/272.yml +8 -11
  367. data/data/problems/273.yml +13 -17
  368. data/data/problems/274.yml +16 -19
  369. data/data/problems/275.yml +13 -15
  370. data/data/problems/276.yml +5 -7
  371. data/data/problems/277.yml +17 -20
  372. data/data/problems/278.yml +20 -28
  373. data/data/problems/279.yml +4 -3
  374. data/data/problems/28.yml +6 -13
  375. data/data/problems/280.yml +9 -9
  376. data/data/problems/281.yml +10 -13
  377. data/data/problems/282.yml +9 -6
  378. data/data/problems/283.yml +8 -8
  379. data/data/problems/284.yml +15 -18
  380. data/data/problems/285.yml +11 -11
  381. data/data/problems/286.yml +7 -8
  382. data/data/problems/287.yml +22 -32
  383. data/data/problems/288.yml +10 -11
  384. data/data/problems/289.yml +14 -15
  385. data/data/problems/29.yml +13 -20
  386. data/data/problems/290.yml +3 -4
  387. data/data/problems/291.yml +3 -6
  388. data/data/problems/292.yml +8 -9
  389. data/data/problems/293.yml +9 -10
  390. data/data/problems/294.yml +6 -6
  391. data/data/problems/295.yml +16 -21
  392. data/data/problems/296.yml +9 -11
  393. data/data/problems/297.yml +12 -15
  394. data/data/problems/298.yml +29 -29
  395. data/data/problems/299.yml +15 -21
  396. data/data/problems/3.yml +3 -3
  397. data/data/problems/30.yml +7 -8
  398. data/data/problems/300.yml +15 -16
  399. data/data/problems/301.yml +15 -17
  400. data/data/problems/302.yml +13 -14
  401. data/data/problems/303.yml +9 -7
  402. data/data/problems/304.yml +10 -15
  403. data/data/problems/305.yml +6 -10
  404. data/data/problems/306.yml +20 -24
  405. data/data/problems/307.yml +7 -8
  406. data/data/problems/308.yml +19 -30
  407. data/data/problems/309.yml +11 -12
  408. data/data/problems/31.yml +11 -14
  409. data/data/problems/310.yml +10 -15
  410. data/data/problems/311.yml +11 -17
  411. data/data/problems/312.yml +10 -11
  412. data/data/problems/313.yml +13 -13
  413. data/data/problems/314.yml +23 -25
  414. data/data/problems/315.yml +39 -45
  415. data/data/problems/316.yml +13 -13
  416. data/data/problems/317.yml +6 -7
  417. data/data/problems/318.yml +35 -57
  418. data/data/problems/319.yml +15 -19
  419. data/data/problems/32.yml +9 -10
  420. data/data/problems/320.yml +9 -8
  421. data/data/problems/321.yml +8 -9
  422. data/data/problems/322.yml +6 -8
  423. data/data/problems/323.yml +12 -15
  424. data/data/problems/324.yml +10 -13
  425. data/data/problems/325.yml +15 -21
  426. data/data/problems/326.yml +15 -8
  427. data/data/problems/327.yml +19 -23
  428. data/data/problems/328.yml +28 -31
  429. data/data/problems/329.yml +12 -13
  430. data/data/problems/33.yml +9 -9
  431. data/data/problems/330.yml +17 -36
  432. data/data/problems/331.yml +16 -22
  433. data/data/problems/332.yml +9 -11
  434. data/data/problems/333.yml +17 -20
  435. data/data/problems/334.yml +22 -34
  436. data/data/problems/335.yml +11 -12
  437. data/data/problems/336.yml +18 -20
  438. data/data/problems/337.yml +9 -11
  439. data/data/problems/338.yml +27 -37
  440. data/data/problems/339.yml +9 -9
  441. data/data/problems/34.yml +7 -3
  442. data/data/problems/340.yml +8 -10
  443. data/data/problems/341.yml +12 -14
  444. data/data/problems/342.yml +9 -13
  445. data/data/problems/343.yml +18 -25
  446. data/data/problems/344.yml +16 -17
  447. data/data/problems/345.yml +17 -22
  448. data/data/problems/346.yml +7 -7
  449. data/data/problems/347.yml +9 -12
  450. data/data/problems/348.yml +7 -8
  451. data/data/problems/349.yml +8 -9
  452. data/data/problems/35.yml +7 -4
  453. data/data/problems/350.yml +12 -14
  454. data/data/problems/351.yml +8 -9
  455. data/data/problems/352.yml +38 -42
  456. data/data/problems/353.yml +17 -21
  457. data/data/problems/354.yml +11 -13
  458. data/data/problems/355.yml +4 -4
  459. data/data/problems/356.yml +6 -6
  460. data/data/problems/357.yml +5 -5
  461. data/data/problems/358.yml +16 -25
  462. data/data/problems/359.yml +19 -22
  463. data/data/problems/36.yml +7 -4
  464. data/data/problems/360.yml +8 -8
  465. data/data/problems/361.yml +14 -15
  466. data/data/problems/362.yml +16 -28
  467. data/data/problems/363.yml +22 -23
  468. data/data/problems/364.yml +9 -11
  469. data/data/problems/365.yml +7 -13
  470. data/data/problems/366.yml +19 -22
  471. data/data/problems/367.yml +14 -15
  472. data/data/problems/368.yml +18 -35
  473. data/data/problems/369.yml +7 -11
  474. data/data/problems/37.yml +7 -6
  475. data/data/problems/370.yml +10 -13
  476. data/data/problems/371.yml +8 -9
  477. data/data/problems/372.yml +9 -12
  478. data/data/problems/373.yml +5 -6
  479. data/data/problems/374.yml +17 -21
  480. data/data/problems/375.yml +13 -17
  481. data/data/problems/376.yml +19 -21
  482. data/data/problems/377.yml +6 -7
  483. data/data/problems/378.yml +8 -11
  484. data/data/problems/379.yml +9 -11
  485. data/data/problems/38.yml +9 -13
  486. data/data/problems/380.yml +14 -17
  487. data/data/problems/381.yml +12 -18
  488. data/data/problems/382.yml +16 -19
  489. data/data/problems/383.yml +7 -9
  490. data/data/problems/384.yml +20 -24
  491. data/data/problems/385.yml +12 -16
  492. data/data/problems/386.yml +9 -11
  493. data/data/problems/387.yml +14 -15
  494. data/data/problems/388.yml +6 -8
  495. data/data/problems/389.yml +8 -8
  496. data/data/problems/39.yml +7 -6
  497. data/data/problems/390.yml +9 -14
  498. data/data/problems/391.yml +21 -25
  499. data/data/problems/392.yml +16 -17
  500. data/data/problems/393.yml +5 -6
  501. data/data/problems/394.yml +15 -18
  502. data/data/problems/395.yml +12 -13
  503. data/data/problems/396.yml +17 -22
  504. data/data/problems/397.yml +13 -16
  505. data/data/problems/398.yml +8 -9
  506. data/data/problems/399.yml +18 -18
  507. data/data/problems/4.yml +5 -4
  508. data/data/problems/40.yml +11 -14
  509. data/data/problems/400.yml +10 -11
  510. data/data/problems/401.yml +6 -7
  511. data/data/problems/402.yml +16 -21
  512. data/data/problems/403.yml +12 -14
  513. data/data/problems/404.yml +14 -16
  514. data/data/problems/405.yml +10 -11
  515. data/data/problems/406.yml +35 -41
  516. data/data/problems/407.yml +9 -16
  517. data/data/problems/408.yml +9 -9
  518. data/data/problems/409.yml +5 -7
  519. data/data/problems/41.yml +5 -4
  520. data/data/problems/410.yml +10 -13
  521. data/data/problems/411.yml +15 -19
  522. data/data/problems/412.yml +11 -15
  523. data/data/problems/413.yml +8 -8
  524. data/data/problems/414.yml +29 -34
  525. data/data/problems/415.yml +12 -15
  526. data/data/problems/416.yml +7 -7
  527. data/data/problems/417.yml +16 -17
  528. data/data/problems/418.yml +9 -12
  529. data/data/problems/419.yml +13 -18
  530. data/data/problems/42.yml +9 -10
  531. data/data/problems/420.yml +5 -6
  532. data/data/problems/421.yml +14 -25
  533. data/data/problems/422.yml +16 -18
  534. data/data/problems/423.yml +16 -18
  535. data/data/problems/424.yml +18 -19
  536. data/data/problems/425.yml +11 -12
  537. data/data/problems/426.yml +20 -21
  538. data/data/problems/427.yml +11 -13
  539. data/data/problems/428.yml +21 -25
  540. data/data/problems/429.yml +6 -6
  541. data/data/problems/43.yml +15 -13
  542. data/data/problems/430.yml +14 -16
  543. data/data/problems/44.yml +9 -12
  544. data/data/problems/45.yml +11 -11
  545. data/data/problems/46.yml +9 -14
  546. data/data/problems/47.yml +11 -16
  547. data/data/problems/48.yml +5 -3
  548. data/data/problems/49.yml +7 -6
  549. data/data/problems/5.yml +5 -4
  550. data/data/problems/50.yml +11 -6
  551. data/data/problems/51.yml +9 -11
  552. data/data/problems/52.yml +5 -4
  553. data/data/problems/53.yml +15 -24
  554. data/data/problems/54.yml +29 -39
  555. data/data/problems/55.yml +16 -17
  556. data/data/problems/56.yml +5 -7
  557. data/data/problems/57.yml +10 -11
  558. data/data/problems/58.yml +11 -18
  559. data/data/problems/59.yml +11 -19
  560. data/data/problems/6.yml +13 -9
  561. data/data/problems/60.yml +5 -6
  562. data/data/problems/61.yml +18 -26
  563. data/data/problems/62.yml +5 -5
  564. data/data/problems/63.yml +5 -3
  565. data/data/problems/64.yml +52 -126
  566. data/data/problems/65.yml +21 -47
  567. data/data/problems/66.yml +13 -23
  568. data/data/problems/67.yml +10 -13
  569. data/data/problems/68.yml +15 -19
  570. data/data/problems/69.yml +18 -10
  571. data/data/problems/7.yml +5 -2
  572. data/data/problems/70.yml +10 -12
  573. data/data/problems/71.yml +11 -13
  574. data/data/problems/72.yml +11 -12
  575. data/data/problems/73.yml +11 -12
  576. data/data/problems/74.yml +25 -37
  577. data/data/problems/75.yml +10 -12
  578. data/data/problems/76.yml +4 -4
  579. data/data/problems/77.yml +4 -4
  580. data/data/problems/78.yml +13 -8
  581. data/data/problems/79.yml +7 -7
  582. data/data/problems/8.yml +14 -8
  583. data/data/problems/80.yml +7 -7
  584. data/data/problems/81.yml +9 -15
  585. data/data/problems/82.yml +10 -15
  586. data/data/problems/83.yml +10 -19
  587. data/data/problems/84.yml +36 -59
  588. data/data/problems/85.yml +7 -5
  589. data/data/problems/86.yml +11 -11
  590. data/data/problems/87.yml +7 -8
  591. data/data/problems/88.yml +30 -49
  592. data/data/problems/89.yml +13 -14
  593. data/data/problems/9.yml +6 -9
  594. data/data/problems/90.yml +16 -18
  595. data/data/problems/91.yml +10 -15
  596. data/data/problems/92.yml +14 -25
  597. data/data/problems/93.yml +13 -17
  598. data/data/problems/94.yml +7 -7
  599. data/data/problems/95.yml +13 -19
  600. data/data/problems/96.yml +24 -40
  601. data/data/problems/97.yml +7 -10
  602. data/data/problems/98.yml +9 -12
  603. data/data/problems/99.yml +9 -12
  604. data/euler-manager.gemspec +1 -0
  605. data/example/1/README.md +4 -4
  606. data/example/15/README.md +8 -0
  607. data/example/15/python/15.py +5 -0
  608. data/example/15/python/euler.py +0 -0
  609. data/example/2/README.md +7 -5
  610. data/example/Eulerfile.rb +1 -0
  611. data/lib/euler/problem.rb +6 -1
  612. data/lib/euler/solution.rb +4 -2
  613. data/lib/euler/version.rb +1 -1
  614. data/rake/clean.rake +16 -0
  615. data/rake/update.rake +88 -0
  616. data/spec/euler/solution_spec.rb +2 -1
  617. data/templates/Eulerfile.rb +12 -0
  618. metadata +189 -29
  619. data/data/problems/431.yml +0 -33
  620. data/data/problems/432.yml +0 -13
  621. data/data/problems/433.yml +0 -18
  622. data/data/problems/434.yml +0 -32
  623. data/data/problems/435.yml +0 -21
  624. data/data/problems/436.yml +0 -21
  625. data/data/problems/437.yml +0 -22
  626. data/data/problems/438.yml +0 -29
  627. data/data/problems/439.yml +0 -17
  628. data/data/problems/440.yml +0 -21
  629. data/data/problems/441.yml +0 -23
  630. data/data/problems/442.yml +0 -9
  631. data/data/problems/443.yml +0 -13
  632. data/data/problems/444.yml +0 -28
  633. data/data/problems/445.yml +0 -37
  634. data/data/problems/446.yml +0 -29
  635. data/data/problems/447.yml +0 -31
  636. data/data/problems/448.yml +0 -14
  637. data/data/problems/449.yml +0 -17
  638. data/data/problems/450.yml +0 -26
  639. data/data/problems/451.yml +0 -15
  640. data/data/problems/452.yml +0 -8
  641. data/data/problems/453.yml +0 -16
  642. data/data/problems/454.yml +0 -17
  643. data/data/problems/455.yml +0 -16
  644. data/data/problems/456.yml +0 -15
  645. data/scripts/update_problems +0 -68
@@ -2,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"