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
data/data/problems/17.yml CHANGED
@@ -2,10 +2,10 @@
2
2
  :id: 17
3
3
  :name: Number letter counts
4
4
  :url: http://projecteuler.net/problem=17
5
- :content: "\r\n<p>If the numbers 1 to 5 are written out in words: one, two, three,
6
- four, five, then there are 3 + 3 + 5 + 4 + 4 = 19 letters used in total.</p>\r\n<p>If
7
- all the numbers from 1 to 1000 (one thousand) inclusive were written out in words,
8
- how many letters would be used? </p>\r\n<br><p class=\"note\"><b>NOTE:</b> Do not
9
- count spaces or hyphens. For example, 342 (three hundred and forty-two) contains
10
- 23 letters and 115 (one hundred and fifteen) contains 20 letters. The use of \"and\"
11
- when writing out numbers is in compliance with British usage.</p>\r\n"
5
+ :content: "If the numbers 1 to 5 are written out in words: one, two, three, four,
6
+ five, then there are 3 + 3 + 5 + 4 + 4 = 19 letters used in total.\n\nIf all the
7
+ numbers from 1 to 1000 (one thousand) inclusive were written out in words, how many
8
+ letters would be used?\n\n \n \n\n**NOTE:** Do not count spaces or hyphens. For
9
+ example, 342 (three hundred and forty-two) contains 23 letters and 115 (one hundred
10
+ and fifteen) contains 20 letters. The use of \"and\" when writing out numbers is
11
+ in compliance with British usage.\n\n"
@@ -2,15 +2,12 @@
2
2
  :id: 170
3
3
  :name: Find the largest 0 to 9 pandigital that can be formed by concatenating products
4
4
  :url: http://projecteuler.net/problem=170
5
- :content: "\r\n<p>Take the number 6 and multiply it by each of 1273 and 9854:</p>\r\n\r\n<p
6
- style=\"margin-left:50px;\">6 <img src=\"images/symbol_times.gif\" width=\"9\" height=\"9\"
7
- alt=\"×\" border=\"0\" style=\"vertical-align:middle;\"> 1273 = 7638<br>\r\n6 <img
8
- src=\"images/symbol_times.gif\" width=\"9\" height=\"9\" alt=\"×\" border=\"0\"
9
- style=\"vertical-align:middle;\"> 9854 = 59124</p>\r\n\r\n<p>By concatenating these
10
- products we get the 1 to 9 pandigital 763859124. We will call 763859124 the \"concatenated
11
- product of 6 and (1273,9854)\". Notice too, that the concatenation of the input
12
- numbers, 612739854, is also 1 to 9 pandigital.</p>\r\n\r\n<p>The same can be done
13
- for 0 to 9 pandigital numbers.</p>\r\n\r\n<p>What is the largest 0 to 9 pandigital
5
+ :content: "Take the number 6 and multiply it by each of 1273 and 9854:\n\n6 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)
6
+ 1273 = 7638 \n\r6 ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)
7
+ 9854 = 59124\n\nBy concatenating these products we get the 1 to 9 pandigital 763859124.
8
+ We will call 763859124 the \"concatenated product of 6 and (1273,9854)\". Notice
9
+ too, that the concatenation of the input numbers, 612739854, is also 1 to 9 pandigital.\n\nThe
10
+ same can be done for 0 to 9 pandigital numbers.\n\nWhat is the largest 0 to 9 pandigital
14
11
  10-digit concatenated product of an integer with two or more other integers, such
15
12
  that the concatenation of the input numbers is also a 0 to 9 pandigital 10-digit
16
- number?</p>\r\n"
13
+ number?\n\n"
@@ -2,12 +2,10 @@
2
2
  :id: 171
3
3
  :name: Finding numbers for which the sum of the squares of the digits is a square
4
4
  :url: http://projecteuler.net/problem=171
5
- :content: "\r\n<p>For a positive integer <var>n</var>, let f(<var>n</var>) be the
6
- sum of the squares of the digits (in base 10) of <var>n</var>, e.g.</p>\r\n<p style=\"margin-left:50px;\">f(3)
7
- = 3<sup>2</sup> = 9,<br>\r\nf(25) = 2<sup>2</sup> + 5<sup>2</sup> = 4 + 25 = 29,<br>\r\nf(442)
8
- = 4<sup>2</sup> + 4<sup>2</sup> + 2<sup>2</sup> = 16 + 16 + 4 = 36</p>\r\n<p>Find
9
- the last nine digits of the sum of all <var>n</var>, 0 <img src=\"images/symbol_lt.gif\"
10
- width=\"10\" height=\"10\" alt=\"&lt;\" border=\"0\" style=\"vertical-align:middle;\"><var>n</var>
11
- <img src=\"images/symbol_lt.gif\" width=\"10\" height=\"10\" alt=\"&lt;\" border=\"0\"
12
- style=\"vertical-align:middle;\"> 10<sup>20</sup>, such that f(<var>n</var>) is
13
- a perfect square.</p>\r\n"
5
+ :content: "For a positive integer <var>n</var>, let f(<var>n</var>) be the sum of
6
+ the squares of the digits (in base 10) of <var>n</var>, e.g.\n\nf(3) = 3<sup>2</sup>
7
+ = 9, \n\rf(25) = 2<sup>2</sup> + 5<sup>2</sup> = 4 + 25 = 29, \n\rf(442) = 4<sup>2</sup>
8
+ + 4<sup>2</sup> + 2<sup>2</sup> = 16 + 16 + 4 = 36\n\nFind the last nine digits
9
+ of the sum of all <var>n</var>, 0 ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif)
10
+ <var>n</var> ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif)
11
+ 10<sup>20</sup>, such that f(<var>n</var>) is a perfect square.\n\n"
@@ -2,5 +2,6 @@
2
2
  :id: 172
3
3
  :name: Investigating numbers with few repeated digits
4
4
  :url: http://projecteuler.net/problem=172
5
- :content: "\r\n<p>How many 18-digit numbers <var>n</var> (without leading zeros) are
6
- there such that no digit occurs more than three times in <var>n</var>?</p>\r\n"
5
+ :content: |+
6
+ How many 18-digit numbers <var>n</var> (without leading zeros) are there such that no digit occurs more than three times in <var>n</var>?
7
+
@@ -3,10 +3,12 @@
3
3
  :name: Using up to one million tiles how many different "hollow" square laminae can
4
4
  be formed?
5
5
  :url: http://projecteuler.net/problem=173
6
- :content: "\r\n<p>We shall define a square lamina to be a square outline with a square
7
- \"hole\" so that the shape possesses vertical and horizontal symmetry. For example,
8
- using exactly thirty-two square tiles we can form two different square laminae:</p>\r\n<div
9
- style=\"text-align:center;\">\r\n<img src=\"project/images/p_173_square_laminas.gif\"
10
- alt=\"\">\n</div>\r\n<p>With one-hundred tiles, and not necessarily using all of
11
- the tiles at one time, it is possible to form forty-one different square laminae.</p>\r\n<p>Using
12
- up to one million tiles how many different square laminae can be formed?</p>\r\n"
6
+ :content: |+
7
+ We shall define a square lamina to be a square outline with a square "hole" so that the shape possesses vertical and horizontal symmetry. For example, using exactly thirty-two square tiles we can form two different square laminae:
8
+
9
+ ![](/home/will/src/euler-manager/config/../data/images/p_173_square_laminas.gif)
10
+
11
+ With one-hundred tiles, and not necessarily using all of the tiles at one time, it is possible to form forty-one different square laminae.
12
+
13
+ Using up to one million tiles how many different square laminae can be formed?
14
+
@@ -3,18 +3,16 @@
3
3
  :name: Counting the number of "hollow" square laminae that can form one, two, three,
4
4
  ... distinct arrangements
5
5
  :url: http://projecteuler.net/problem=174
6
- :content: "\r\n<p>We shall define a square lamina to be a square outline with a square
7
- \"hole\" so that the shape possesses vertical and horizontal symmetry.</p>\r\n<p>Given
8
- eight tiles it is possible to form a lamina in only one way: 3x3 square with a 1x1
9
- hole in the middle. However, using thirty-two tiles it is possible to form two distinct
10
- laminae.</p>\r\n<div style=\"text-align:center;\">\r\n<img src=\"project/images/p_173_square_laminas.gif\"
11
- alt=\"\">\n</div>\r\n<p>If <var>t</var> represents the number of tiles used, we
12
- shall say that <var>t</var> = 8 is type L(1) and <var>t</var> = 32 is type L(2).</p>\r\n<p>Let
13
- N(<var>n</var>) be the number of <var>t</var> <img src=\"images/symbol_le.gif\"
14
- width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">
15
- 1000000 such that <var>t</var> is type L(<var>n</var>); for example, N(15) = 832.</p>\r\n<p>What
16
- is <img src=\"images/symbol_sum.gif\" width=\"11\" height=\"14\" alt=\"∑\" border=\"0\"
17
- style=\"vertical-align:middle;\"> N(<var>n</var>) for 1 <img src=\"images/symbol_le.gif\"
18
- width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\"><var>n</var>
19
- <img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\"
20
- style=\"vertical-align:middle;\"> 10?</p>\r\n"
6
+ :content: |+
7
+ We shall define a square lamina to be a square outline with a square "hole" so that the shape possesses vertical and horizontal symmetry.
8
+
9
+ Given eight tiles it is possible to form a lamina in only one way: 3x3 square with a 1x1 hole in the middle. However, using thirty-two tiles it is possible to form two distinct laminae.
10
+
11
+ ![](/home/will/src/euler-manager/config/../data/images/p_173_square_laminas.gif)
12
+
13
+ If <var>t</var> represents the number of tiles used, we shall say that <var>t</var> = 8 is type L(1) and <var>t</var> = 32 is type L(2).
14
+
15
+ Let N(<var>n</var>) be the number of <var>t</var> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) 1000000 such that <var>t</var> is type L(<var>n</var>); for example, N(15) = 832.
16
+
17
+ What is ![∑](/home/will/src/euler-manager/config/../data/images/symbol_sum.gif) N(<var>n</var>) for 1 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) <var>n</var> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) 10?
18
+
@@ -3,19 +3,17 @@
3
3
  :name: Fractions involving the number of different ways a number can be expressed
4
4
  as a sum of powers of 2
5
5
  :url: http://projecteuler.net/problem=175
6
- :content: "\r\nDefine f(0)=1 and f(<var>n</var>) to be the number of ways to write
7
- <var>n</var> as a sum of powers of 2 where no power occurs more than twice. <br><br>\r\n\r\nFor
8
- example, f(10)=5 since there are five different ways to express 10:<br>10 = 8+2
9
- = 8+1+1 = 4+4+2 = 4+2+2+1+1 = 4+4+1+1<br><br>\r\n\r\nIt can be shown that for every
10
- fraction <var>p/q</var> (<var>p</var><img src=\"images/symbol_gt.gif\" width=\"10\"
11
- height=\"10\" alt=\"&gt;\" border=\"0\" style=\"vertical-align:middle;\">0, <var>q</var><img
12
- src=\"images/symbol_gt.gif\" width=\"10\" height=\"10\" alt=\"&gt;\" border=\"0\"
13
- style=\"vertical-align:middle;\">0) there exists at least one integer <var>n</var>
14
- such that<br> f(<var>n</var>)/f(<var>n</var>-1)=<var>p/q</var>.<br><br>\r\nFor instance,
15
- the smallest <var>n</var> for which f(<var>n</var>)/f(<var>n</var>-1)=13/17 is 241.<br>\r\nThe
16
- binary expansion of 241 is 11110001.<br>\r\nReading this binary number from the
17
- most significant bit to the least significant bit there are 4 one's, 3 zeroes and
18
- 1 one. We shall call the string 4,3,1 the <span style=\"font-style: italic\">Shortened
19
- Binary Expansion</span> of 241.<br><br>\r\nFind the Shortened Binary Expansion of
20
- the smallest <var>n</var> for which<br> f(<var>n</var>)/f(<var>n</var>-1)=123456789/987654321.<br><br>\r\nGive
6
+ :content: "\rDefine f(0)=1 and f(<var>n</var>) to be the number of ways to write <var>n</var>
7
+ as a sum of powers of 2 where no power occurs more than twice. \n \n \n\r\rFor
8
+ example, f(10)=5 since there are five different ways to express 10: \n10 = 8+2
9
+ = 8+1+1 = 4+4+2 = 4+2+2+1+1 = 4+4+1+1 \n \n \n\r\rIt can be shown that for every
10
+ fraction <var>p/q</var> (<var>p</var> ![>](/home/will/src/euler-manager/config/../data/images/symbol_gt.gif)0,
11
+ <var>q</var> ![>](/home/will/src/euler-manager/config/../data/images/symbol_gt.gif)0)
12
+ there exists at least one integer <var>n</var> such that \n f(<var>n</var>)/f(<var>n</var>-1)=<var>p/q</var>.
13
+ \ \n \n \n\rFor instance, the smallest <var>n</var> for which f(<var>n</var>)/f(<var>n</var>-1)=13/17
14
+ is 241. \n\rThe binary expansion of 241 is 11110001. \n\rReading this binary number
15
+ from the most significant bit to the least significant bit there are 4 one's, 3
16
+ zeroes and 1 one. We shall call the string 4,3,1 the Shortened Binary Expansion
17
+ of 241. \n \n \n\rFind the Shortened Binary Expansion of the smallest <var>n</var>
18
+ for which \n f(<var>n</var>)/f(<var>n</var>-1)=123456789/987654321. \n \n \n\rGive
21
19
  your answer as comma separated integers, without any whitespaces.\r\n"
@@ -2,8 +2,8 @@
2
2
  :id: 176
3
3
  :name: Right-angled triangles that share a cathetus
4
4
  :url: http://projecteuler.net/problem=176
5
- :content: "\r\n<p>The four right-angled triangles with sides (9,12,15), (12,16,20),
6
- (5,12,13) and (12,35,37) all have one of the shorter sides (catheti) equal to 12.
7
- It can be shown that no other integer sided right-angled triangle exists with one
8
- of the catheti equal to 12.</p>\r\n<p>Find the smallest integer that can be the
9
- length of a cathetus of exactly 47547 different integer sided right-angled triangles.</p>\r\n"
5
+ :content: |+
6
+ The four right-angled triangles with sides (9,12,15), (12,16,20), (5,12,13) and (12,35,37) all have one of the shorter sides (catheti) equal to 12. It can be shown that no other integer sided right-angled triangle exists with one of the catheti equal to 12.
7
+
8
+ Find the smallest integer that can be the length of a cathetus of exactly 47547 different integer sided right-angled triangles.
9
+
@@ -2,15 +2,16 @@
2
2
  :id: 177
3
3
  :name: Integer angled Quadrilaterals
4
4
  :url: http://projecteuler.net/problem=177
5
- :content: "\r\n<p>Let ABCD be a convex quadrilateral, with diagonals AC and BD. At
6
- each vertex the diagonal makes an angle with each of the two sides, creating eight
7
- corner angles.</p>\r\n<p style=\"margin-left:180px;\"><img src=\"project/images/p_177_quad.gif\"
8
- alt=\"\"></p>\r\n<p>For example, at vertex A, the two angles are CAD, CAB.</p>\r\n<p>We
9
- call such a quadrilateral for which all eight corner angles have integer values
10
- when measured in degrees an \"integer angled quadrilateral\". An example of an integer
11
- angled quadrilateral is a square, where all eight corner angles are 45°. Another
12
- example is given by DAC = 20°, BAC = 60°, ABD = 50°, CBD = 30°, BCA = 40°, DCA =
13
- 30°, CDB = 80°, ADB = 50°.</p>\r\n<p>What is the total number of non-similar integer
14
- angled quadrilaterals?</p>\r\n<p>Note: In your calculations you may assume that
15
- a calculated angle is integral if it is within a tolerance of 10<sup>-9</sup> of
16
- an integer value.</p>\r\n"
5
+ :content: |+
6
+ Let ABCD be a convex quadrilateral, with diagonals AC and BD. At each vertex the diagonal makes an angle with each of the two sides, creating eight corner angles.
7
+
8
+ ![](/home/will/src/euler-manager/config/../data/images/p_177_quad.gif)
9
+
10
+ For example, at vertex A, the two angles are CAD, CAB.
11
+
12
+ We call such a quadrilateral for which all eight corner angles have integer values when measured in degrees an "integer angled quadrilateral". An example of an integer angled quadrilateral is a square, where all eight corner angles are 45°. Another example is given by DAC = 20°, BAC = 60°, ABD = 50°, CBD = 30°, BCA = 40°, DCA = 30°, CDB = 80°, ADB = 50°.
13
+
14
+ What is the total number of non-similar integer angled quadrilaterals?
15
+
16
+ Note: In your calculations you may assume that a calculated angle is integral if it is within a tolerance of 10<sup>-9</sup> of an integer value.
17
+
@@ -2,8 +2,8 @@
2
2
  :id: 178
3
3
  :name: Step Numbers
4
4
  :url: http://projecteuler.net/problem=178
5
- :content: "\r\nConsider the number 45656. <br>\r\nIt can be seen that each pair of
6
- consecutive digits of 45656 has a difference of one.<br>\r\nA number for which every
7
- pair of consecutive digits has a difference of one is called a step number.<br>\r\nA
8
- pandigital number contains every decimal digit from 0 to 9 at least once.<br>\r\n\r\nHow
9
- many pandigital step numbers less than 10<sup>40</sup> are there?\r\n\r\n"
5
+ :content: "\rConsider the number 45656. \n\rIt can be seen that each pair of consecutive
6
+ digits of 45656 has a difference of one. \n\rA number for which every pair of consecutive
7
+ digits has a difference of one is called a step number. \n\rA pandigital number
8
+ contains every decimal digit from 0 to 9 at least once. \n\r\rHow many pandigital
9
+ step numbers less than 10<sup>40</sup> are there?\r\r\n"
@@ -2,9 +2,6 @@
2
2
  :id: 179
3
3
  :name: Consecutive positive divisors
4
4
  :url: http://projecteuler.net/problem=179
5
- :content: "\r\n<p>Find the number of integers 1 <img src=\"images/symbol_lt.gif\"
6
- width=\"10\" height=\"10\" alt=\"&lt;\" border=\"0\" style=\"vertical-align:middle;\">
7
- n <img src=\"images/symbol_lt.gif\" width=\"10\" height=\"10\" alt=\"&lt;\" border=\"0\"
8
- style=\"vertical-align:middle;\"> 10<sup>7</sup>, for which <var>n</var> and <var>n</var>
9
- + 1 have the same number of positive divisors. For example, 14 has the positive
10
- divisors 1, 2, 7, 14 while 15 has 1, 3, 5, 15.</p>\r\n"
5
+ :content: |+
6
+ Find the number of integers 1 ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif) n ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif) 10<sup>7</sup>, for which <var>n</var> and <var>n</var> + 1 have the same number of positive divisors. For example, 14 has the positive divisors 1, 2, 7, 14 while 15 has 1, 3, 5, 15.
7
+
data/data/problems/18.yml CHANGED
@@ -2,20 +2,16 @@
2
2
  :id: 18
3
3
  :name: Maximum path sum I
4
4
  :url: http://projecteuler.net/problem=18
5
- :content: "\r\n<p>By starting at the top of the triangle below and moving to adjacent
6
- numbers on the row below, the maximum total from top to bottom is 23.</p>\r\n<p
7
- style=\"text-align:center;font-family:courier new;font-size:12pt;\"><span style=\"color:#ff0000;\"><b>3</b></span><br><span
8
- style=\"color:#ff0000;\"><b>7</b></span> 4<br>\r\n2 <span style=\"color:#ff0000;\"><b>4</b></span>
9
- 6<br>\r\n8 5 <span style=\"color:#ff0000;\"><b>9</b></span> 3</p>\r\n<p>That is,
10
- 3 + 7 + 4 + 9 = 23.</p>\r\n<p>Find the maximum total from top to bottom of the triangle
11
- below:</p>\r\n<p style=\"text-align:center;font-family:courier new;\">75<br>\r\n95
12
- 64<br>\r\n17 47 82<br>\r\n18 35 87 10<br>\r\n20 04 82 47 65<br>\r\n19 01 23 75 03
13
- 34<br>\r\n88 02 77 73 07 63 67<br>\r\n99 65 04 28 06 16 70 92<br>\r\n41 41 26 56
14
- 83 40 80 70 33<br>\r\n41 48 72 33 47 32 37 16 94 29<br>\r\n53 71 44 65 25 43 91
15
- 52 97 51 14<br>\r\n70 11 33 28 77 73 17 78 39 68 17 57<br>\r\n91 71 52 38 17 14
16
- 91 43 58 50 27 29 48<br>\r\n63 66 04 68 89 53 67 30 73 16 69 87 40 31<br>\r\n04
17
- 62 98 27 23 09 70 98 73 93 38 53 60 04 23</p>\r\n<p class=\"note\"><b>NOTE:</b>
18
- As there are only 16384 routes, it is possible to solve this problem by trying every
19
- route. However, <a href=\"problem=67\">Problem 67</a>, is the same challenge with
20
- a triangle containing one-hundred rows; it cannot be solved by brute force, and
21
- requires a clever method! ;o)</p>\r\n"
5
+ :content: "By starting at the top of the triangle below and moving to adjacent numbers
6
+ on the row below, the maximum total from top to bottom is 23.\n\n**3** \n**7**
7
+ 4 \n\r2 **4** 6 \n\r8 5 **9** 3\n\nThat is, 3 + 7 + 4 + 9 = 23.\n\nFind the maximum
8
+ total from top to bottom of the triangle below:\n\n75 \n\r95 64 \n\r17 47 82 \n\r18
9
+ 35 87 10 \n\r20 04 82 47 65 \n\r19 01 23 75 03 34 \n\r88 02 77 73 07 63 67 \n\r99
10
+ 65 04 28 06 16 70 92 \n\r41 41 26 56 83 40 80 70 33 \n\r41 48 72 33 47 32 37 16
11
+ 94 29 \n\r53 71 44 65 25 43 91 52 97 51 14 \n\r70 11 33 28 77 73 17 78 39 68 17
12
+ 57 \n\r91 71 52 38 17 14 91 43 58 50 27 29 48 \n\r63 66 04 68 89 53 67 30 73 16
13
+ 69 87 40 31 \n\r04 62 98 27 23 09 70 98 73 93 38 53 60 04 23\n\n**NOTE:** As there
14
+ are only 16384 routes, it is possible to solve this problem by trying every route.
15
+ However, [Problem 67](problem=67), is the same challenge with a triangle containing
16
+ one-hundred rows; it cannot be solved by brute force, and requires a clever method!
17
+ ;o)\n\n"
@@ -2,33 +2,28 @@
2
2
  :id: 180
3
3
  :name: Rational zeros of a function of three variables
4
4
  :url: http://projecteuler.net/problem=180
5
- :content: "\r\n<p>For any integer <var>n</var>, consider the three functions</p>\r\n<p
6
- style=\"margin-left:50px;\"><var>f</var><sub>1,<var>n</var></sub>(<var>x</var>,<var>y</var>,<var>z</var>)
7
- = <var>x</var><sup><var>n</var>+1</sup> + <var>y</var><sup><var>n</var>+1</sup><img
8
- src=\"images/symbol_minus.gif\" width=\"9\" height=\"3\" alt=\"−\" border=\"0\"
9
- style=\"vertical-align:middle;\"><var>z</var><sup><var>n</var>+1</sup><br><var>f</var><sub>2,<var>n</var></sub>(<var>x</var>,<var>y</var>,<var>z</var>)
10
- = (<var>xy</var> + <var>yz</var> + <var>zx</var>)*(<var>x</var><sup><var>n</var>-1</sup>
11
- + <var>y</var><sup><var>n</var>-1</sup><img src=\"images/symbol_minus.gif\" width=\"9\"
12
- height=\"3\" alt=\"−\" border=\"0\" style=\"vertical-align:middle;\"><var>z</var><sup><var>n</var>-1</sup>)<br><var>f</var><sub>3,<var>n</var></sub>(<var>x</var>,<var>y</var>,<var>z</var>)
13
- = <var>xyz</var>*(<var>x</var><sup><var>n</var>-2</sup> + <var>y</var><sup><var>n</var>-2</sup><img
14
- src=\"images/symbol_minus.gif\" width=\"9\" height=\"3\" alt=\"−\" border=\"0\"
15
- style=\"vertical-align:middle;\"><var>z</var><sup><var>n</var>-2</sup>)</p>\r\n<p>and
16
- their combination</p>\r\n<p style=\"margin-left:50px;\"><var>f</var><sub><var>n</var></sub>(<var>x</var>,<var>y</var>,<var>z</var>)
5
+ :content: "For any integer <var>n</var>, consider the three functions\n\n<var>f</var><sub>1,<var>n</var></sub>(<var>x</var>,<var>y</var>,<var>z</var>)
6
+ = <var>x</var><sup><var>n</var>+1</sup> + <var>y</var><sup><var>n</var>+1</sup>
7
+ ![−](/home/will/src/euler-manager/config/../data/images/symbol_minus.gif) <var>z</var><sup><var>n</var>+1</sup>
8
+ \ \n<var>f</var><sub>2,<var>n</var></sub>(<var>x</var>,<var>y</var>,<var>z</var>)
9
+ = (<var>xy</var> + <var>yz</var> + <var>zx</var>)\\*(<var>x</var><sup><var>n</var>-1</sup>
10
+ + <var>y</var><sup><var>n</var>-1</sup> ![−](/home/will/src/euler-manager/config/../data/images/symbol_minus.gif)
11
+ <var>z</var><sup><var>n</var>-1</sup>) \n<var>f</var><sub>3,<var>n</var></sub>(<var>x</var>,<var>y</var>,<var>z</var>)
12
+ = <var>xyz</var>\\*(<var>x</var><sup><var>n</var>-2</sup> + <var>y</var><sup><var>n</var>-2</sup>
13
+ ![−](/home/will/src/euler-manager/config/../data/images/symbol_minus.gif) <var>z</var><sup><var>n</var>-2</sup>)\n\nand
14
+ their combination\n\n<var>f</var><sub><var>n</var></sub>(<var>x</var>,<var>y</var>,<var>z</var>)
17
15
  = <var>f</var><sub>1,<var>n</var></sub>(<var>x</var>,<var>y</var>,<var>z</var>)
18
16
  + <var>f</var><sub>2,<var>n</var></sub>(<var>x</var>,<var>y</var>,<var>z</var>)
19
- <img src=\"images/symbol_minus.gif\" width=\"9\" height=\"3\" alt=\"−\" border=\"0\"
20
- style=\"vertical-align:middle;\"><var>f</var><sub>3,<var>n</var></sub>(<var>x</var>,<var>y</var>,<var>z</var>)</p>\r\n<p>We
17
+ ![−](/home/will/src/euler-manager/config/../data/images/symbol_minus.gif) <var>f</var><sub>3,<var>n</var></sub>(<var>x</var>,<var>y</var>,<var>z</var>)\n\nWe
21
18
  call (<var>x</var>,<var>y</var>,<var>z</var>) a golden triple of order <var>k</var>
22
19
  if <var>x</var>, <var>y</var>, and <var>z</var> are all rational numbers of the
23
- form <var>a</var> / <var>b</var> with<br>\r\n0 <img src=\"images/symbol_lt.gif\"
24
- width=\"10\" height=\"10\" alt=\"&lt;\" border=\"0\" style=\"vertical-align:middle;\"><var>a</var>
25
- <img src=\"images/symbol_lt.gif\" width=\"10\" height=\"10\" alt=\"&lt;\" border=\"0\"
26
- style=\"vertical-align:middle;\"><var>b</var> <img src=\"images/symbol_le.gif\"
27
- width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\"><var>k</var>
28
- and there is (at least) one integer <var>n</var>, so that <var>f</var><sub><var>n</var></sub>(<var>x</var>,<var>y</var>,<var>z</var>)
29
- = 0.</p>\r\n<p>Let <var>s</var>(<var>x</var>,<var>y</var>,<var>z</var>) = <var>x</var>
30
- + <var>y</var> + <var>z</var>.<br>\r\nLet <var>t</var> = <var>u</var> / <var>v</var>
20
+ form <var>a</var> / <var>b</var> with \n\r0 ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif)
21
+ <var>a</var> ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif)
22
+ <var>b</var> ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
23
+ <var>k</var> and there is (at least) one integer <var>n</var>, so that <var>f</var><sub><var>n</var></sub>(<var>x</var>,<var>y</var>,<var>z</var>)
24
+ = 0.\n\nLet <var>s</var>(<var>x</var>,<var>y</var>,<var>z</var>) = <var>x</var>
25
+ + <var>y</var> + <var>z</var>. \n\rLet <var>t</var> = <var>u</var> / <var>v</var>
31
26
  be the sum of all distinct <var>s</var>(<var>x</var>,<var>y</var>,<var>z</var>)
32
- for all golden triples (<var>x</var>,<var>y</var>,<var>z</var>) of order 35.<br>
33
- All the <var>s</var>(<var>x</var>,<var>y</var>,<var>z</var>) and <var>t</var> must
34
- be in reduced form.</p>\r\n<p>Find <var>u</var> + <var>v</var>.</p>\r\n"
27
+ for all golden triples (<var>x</var>,<var>y</var>,<var>z</var>) of order 35. \n
28
+ All the <var>s</var>(<var>x</var>,<var>y</var>,<var>z</var>) and <var>t</var> must
29
+ be in reduced form.\n\nFind <var>u</var> + <var>v</var>.\n\n"
@@ -2,6 +2,10 @@
2
2
  :id: 181
3
3
  :name: Investigating in how many ways objects of two different colours can be grouped
4
4
  :url: http://projecteuler.net/problem=181
5
- :content: "\r\n<p>Having three black objects B and one white object W they can be
6
- grouped in 7 ways like this:</p>\r\n<table cellpadding=\"10\" align=\"center\"><tr>\n<td>(BBBW)</td>\n<td>(B,BBW)</td>\n<td>(B,B,BW)</td>\n<td>(B,B,B,W)</td>\r\n<td>(B,BB,W)</td>\n<td>(BBB,W)</td>\n<td>(BB,BW)</td>\r\n</tr></table>\n<p>In
7
- how many ways can sixty black objects B and forty white objects W be thus grouped?</p>\r\n"
5
+ :content: |+
6
+ Having three black objects B and one white object W they can be grouped in 7 ways like this:
7
+
8
+ | (BBBW) | (B,BBW) | (B,B,BW) | (B,B,B,W) | (B,BB,W) | (BBB,W) | (BB,BW) |
9
+
10
+ In how many ways can sixty black objects B and forty white objects W be thus grouped?
11
+
@@ -2,34 +2,29 @@
2
2
  :id: 182
3
3
  :name: RSA encryption
4
4
  :url: http://projecteuler.net/problem=182
5
- :content: "\r\n<p>The RSA encryption is based on the following procedure:</p>\r\n<p>Generate
6
- two distinct primes <var>p</var> and <var>q</var>.<br>Compute <var>n=pq</var> and
7
- φ=(<var>p</var>-1)(<var>q</var>-1).<br>\r\nFind an integer <var>e</var>, 1<img src=\"images/symbol_lt.gif\"
8
- width=\"10\" height=\"10\" alt=\"&lt;\" border=\"0\" style=\"vertical-align:middle;\"><var>e</var><img
9
- src=\"images/symbol_lt.gif\" width=\"10\" height=\"10\" alt=\"&lt;\" border=\"0\"
10
- style=\"vertical-align:middle;\">φ, such that gcd(<var>e</var>,φ)=1.</p>\r\n<p>A
11
- message in this system is a number in the interval [0,<var>n</var>-1].<br>\r\nA
12
- text to be encrypted is then somehow converted to messages (numbers in the interval
13
- [0,<var>n</var>-1]).<br>\r\nTo encrypt the text, for each message, <var>m</var>,
14
- <var>c</var>=<var>m</var><sup><var>e</var></sup> mod <var>n</var> is calculated.</p>\r\n<p>To
5
+ :content: "The RSA encryption is based on the following procedure:\n\nGenerate two
6
+ distinct primes <var>p</var> and <var>q</var>. \nCompute <var>n=pq</var> and φ=(<var>p</var>-1)(<var>q</var>-1).
7
+ \ \n\rFind an integer <var>e</var>, 1 ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif)<var>e</var>
8
+ ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif)φ, such that
9
+ gcd(<var>e</var>,φ)=1.\n\nA message in this system is a number in the interval [0,<var>n</var>-1].
10
+ \ \n\rA text to be encrypted is then somehow converted to messages (numbers in the
11
+ interval [0,<var>n</var>-1]). \n\rTo encrypt the text, for each message, <var>m</var>,
12
+ <var>c</var>=<var>m</var><sup><var>e</var></sup> mod <var>n</var> is calculated.\n\nTo
15
13
  decrypt the text, the following procedure is needed: calculate <var>d</var> such
16
14
  that <var>ed</var>=1 mod φ, then for each encrypted message, <var>c</var>, calculate
17
- <var>m=c<sup>d</sup></var> mod <var>n</var>.</p>\r\n<p>There exist values of <var>e</var>
18
- and <var>m</var> such that <var>m<sup>e</sup></var> mod <var>n=m</var>.<br>We call
15
+ <var>m=c<sup>d</sup></var> mod <var>n</var>.\n\nThere exist values of <var>e</var>
16
+ and <var>m</var> such that <var>m<sup>e</sup></var> mod <var>n=m</var>. \nWe call
19
17
  messages <var>m</var> for which <var>m<sup>e</sup></var> mod <var>n=m</var> unconcealed
20
- messages.</p>\r\n<p>An issue when choosing <var>e</var> is that there should not
21
- be too many unconcealed messages. <br>For instance, let <var>p</var>=19 and <var>q</var>=37.<br>\r\nThen
22
- <var>n</var>=19*37=703 and φ=18*36=648.<br>\r\nIf we choose <var>e</var>=181, then,
23
- although gcd(181,648)=1 it turns out that all possible messages<br><var>m</var>
24
- (0<img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\" alt=\"≤\" border=\"0\"
25
- style=\"vertical-align:middle;\"><var>m</var><img src=\"images/symbol_le.gif\" width=\"10\"
26
- height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\"><var>n</var>-1)
27
- are unconcealed when calculating <var>m<sup>e</sup></var> mod <var>n</var>.<br>\r\nFor
28
- any valid choice of <var>e</var> there exist some unconcealed messages.<br>\r\nIt's
29
- important that the number of unconcealed messages is at a minimum.</p>\r\n<p>Choose
30
- <var>p</var>=1009 and <var>q</var>=3643.<br>\r\nFind the sum of all values of <var>e</var>,
31
- 1<img src=\"images/symbol_lt.gif\" width=\"10\" height=\"10\" alt=\"&lt;\" border=\"0\"
32
- style=\"vertical-align:middle;\"><var>e</var><img src=\"images/symbol_lt.gif\" width=\"10\"
33
- height=\"10\" alt=\"&lt;\" border=\"0\" style=\"vertical-align:middle;\">φ(1009,3643)
18
+ messages.\n\nAn issue when choosing <var>e</var> is that there should not be too
19
+ many unconcealed messages. \nFor instance, let <var>p</var>=19 and <var>q</var>=37.
20
+ \ \n\rThen <var>n</var>=19\\*37=703 and φ=18\\*36=648. \n\rIf we choose <var>e</var>=181,
21
+ then, although gcd(181,648)=1 it turns out that all possible messages \n<var>m</var>
22
+ (0 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)<var>m</var>
23
+ ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)<var>n</var>-1)
24
+ are unconcealed when calculating <var>m<sup>e</sup></var> mod <var>n</var>. \n\rFor
25
+ any valid choice of <var>e</var> there exist some unconcealed messages. \n\rIt's
26
+ important that the number of unconcealed messages is at a minimum.\n\nChoose <var>p</var>=1009
27
+ and <var>q</var>=3643. \n\rFind the sum of all values of <var>e</var>, 1 ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif)<var>e</var>
28
+ ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif)φ(1009,3643)
34
29
  and gcd(<var>e</var>,φ)=1, so that the number of unconcealed messages for this value
35
- of <var>e</var> is at a minimum.</p>\r\n"
30
+ of <var>e</var> is at a minimum.\n\n"
@@ -2,26 +2,20 @@
2
2
  :id: 183
3
3
  :name: Maximum product of parts
4
4
  :url: http://projecteuler.net/problem=183
5
- :content: "\r\n<p>Let N be a positive integer and let N be split into <var>k</var>
6
- equal parts, <var>r</var> = N/<var>k</var>, so that N = <var>r</var> + <var>r</var>
7
- + ... + <var>r</var>.<br>\r\nLet P be the product of these parts, P = <var>r</var>
8
- <img src=\"images/symbol_times.gif\" width=\"9\" height=\"9\" alt=\"×\" border=\"0\"
9
- style=\"vertical-align:middle;\"><var>r</var> <img src=\"images/symbol_times.gif\"
10
- width=\"9\" height=\"9\" alt=\"×\" border=\"0\" style=\"vertical-align:middle;\">
11
- ... <img src=\"images/symbol_times.gif\" width=\"9\" height=\"9\" alt=\"×\" border=\"0\"
12
- style=\"vertical-align:middle;\"><var>r</var> = <var>r</var><sup><var>k</var></sup>.</p>\r\n\r\n<p>For
13
- example, if 11 is split into five equal parts, 11 = 2.2 + 2.2 + 2.2 + 2.2 + 2.2,
14
- then P = 2.2<sup>5</sup> = 51.53632.</p>\r\n\r\n<p>Let M(N) = P<sub>max</sub> for
15
- a given value of N.</p>\r\n\r\n<p>It turns out that the maximum for N = 11 is found
16
- by splitting eleven into four equal parts which leads to P<sub>max</sub> = (11/4)<sup>4</sup>;
17
- that is, M(11) = 14641/256 = 57.19140625, which is a terminating decimal.</p>\r\n\r\n<p>However,
18
- for N = 8 the maximum is achieved by splitting it into three equal parts, so M(8)
19
- = 512/27, which is a non-terminating decimal.</p>\r\n\r\n<p>Let D(N) = N if M(N)
20
- is a non-terminating decimal and D(N) = -N if M(N) is a terminating decimal.</p>\r\n\r\n<p>For
21
- example, ΣD(N) for 5 <img src=\"images/symbol_le.gif\" width=\"10\" height=\"12\"
22
- alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\"> N <img src=\"images/symbol_le.gif\"
23
- width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">
24
- 100 is 2438.</p>\r\n\r\n<p>Find ΣD(N) for 5 <img src=\"images/symbol_le.gif\" width=\"10\"
25
- height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\"> N <img src=\"images/symbol_le.gif\"
26
- width=\"10\" height=\"12\" alt=\"≤\" border=\"0\" style=\"vertical-align:middle;\">
27
- 10000.</p>\r\n\r\n"
5
+ :content: "Let N be a positive integer and let N be split into <var>k</var> equal
6
+ parts, <var>r</var> = N/<var>k</var>, so that N = <var>r</var> + <var>r</var> +
7
+ ... + <var>r</var>. \n\rLet P be the product of these parts, P = <var>r</var> ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)
8
+ <var>r</var> ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif)
9
+ ... ![×](/home/will/src/euler-manager/config/../data/images/symbol_times.gif) <var>r</var>
10
+ = <var>r</var><sup><var>k</var></sup>.\n\nFor example, if 11 is split into five
11
+ equal parts, 11 = 2.2 + 2.2 + 2.2 + 2.2 + 2.2, then P = 2.2<sup>5</sup> = 51.53632.\n\nLet
12
+ M(N) = P<sub>max</sub> for a given value of N.\n\nIt turns out that the maximum
13
+ for N = 11 is found by splitting eleven into four equal parts which leads to P<sub>max</sub>
14
+ = (11/4)<sup>4</sup>; that is, M(11) = 14641/256 = 57.19140625, which is a terminating
15
+ decimal.\n\nHowever, for N = 8 the maximum is achieved by splitting it into three
16
+ equal parts, so M(8) = 512/27, which is a non-terminating decimal.\n\nLet D(N) =
17
+ N if M(N) is a non-terminating decimal and D(N) = -N if M(N) is a terminating decimal.\n\nFor
18
+ example, ΣD(N) for 5 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
19
+ N ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) 100 is
20
+ 2438.\n\nFind ΣD(N) for 5 ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif)
21
+ N ![≤](/home/will/src/euler-manager/config/../data/images/symbol_le.gif) 10000.\n\n"
@@ -2,17 +2,14 @@
2
2
  :id: 184
3
3
  :name: Triangles containing the origin
4
4
  :url: http://projecteuler.net/problem=184
5
- :content: "\r\n<p>Consider the set <var>I<sub>r</sub></var> of points (<var>x</var>,<var>y</var>)
6
- with integer co-ordinates in the interior of the circle with radius <var>r</var>,
7
- centered at the origin, i.e. <var>x</var><sup>2</sup> + <var>y</var><sup>2</sup><img
8
- src=\"images/symbol_lt.gif\" width=\"10\" height=\"10\" alt=\"&lt;\" border=\"0\"
9
- style=\"vertical-align:middle;\"><var>r</var><sup>2</sup>.</p>\r\n<p>For a radius
10
- of 2, <var>I</var><sub>2</sub> contains the nine points (0,0), (1,0), (1,1), (0,1),
11
- (-1,1), (-1,0), (-1,-1), (0,-1) and (1,-1). There are eight triangles having all
12
- three vertices in <var>I</var><sub>2</sub> which contain the origin in the interior.
13
- Two of them are shown below, the others are obtained from these by rotation.</p>\r\n<p
14
- style=\"margin-left:240px;\"><img src=\"project/images/p_184.gif\" alt=\"\"></p>\r\n\r\n<p>For
15
- a radius of 3, there are 360 triangles containing the origin in the interior and
16
- having all vertices in <var>I</var><sub>3</sub> and for <var>I</var><sub>5</sub>
17
- the number is 10600.</p>\r\n\r\n<p>How many triangles are there containing the origin
18
- in the interior and having all three vertices in <var>I</var><sub>105</sub>?</p>\r\n\r\n"
5
+ :content: |+
6
+ Consider the set <var>I<sub>r</sub></var> of points (<var>x</var>,<var>y</var>) with integer co-ordinates in the interior of the circle with radius <var>r</var>, centered at the origin, i.e. <var>x</var><sup>2</sup> + <var>y</var><sup>2</sup> ![<](/home/will/src/euler-manager/config/../data/images/symbol_lt.gif) <var>r</var><sup>2</sup>.
7
+
8
+ For a radius of 2, <var>I</var><sub>2</sub> contains the nine points (0,0), (1,0), (1,1), (0,1), (-1,1), (-1,0), (-1,-1), (0,-1) and (1,-1). There are eight triangles having all three vertices in <var>I</var><sub>2</sub> which contain the origin in the interior. Two of them are shown below, the others are obtained from these by rotation.
9
+
10
+ ![](/home/will/src/euler-manager/config/../data/images/p_184.gif)
11
+
12
+ For a radius of 3, there are 360 triangles containing the origin in the interior and having all vertices in <var>I</var><sub>3</sub> and for <var>I</var><sub>5</sub> the number is 10600.
13
+
14
+ How many triangles are there containing the origin in the interior and having all three vertices in <var>I</var><sub>105</sub>?
15
+
@@ -2,21 +2,20 @@
2
2
  :id: 185
3
3
  :name: Number Mind
4
4
  :url: http://projecteuler.net/problem=185
5
- :content: "\r\n<p>The game Number Mind is a variant of the well known game Master
6
- Mind.</p>\r\n<p>Instead of coloured pegs, you have to guess a secret sequence of
7
- digits. After each guess you're only told in how many places you've guessed the
8
- correct digit. So, if the sequence was 1234 and you guessed 2036, you'd be told
9
- that you have one correct digit; however, you would NOT be told that you also have
10
- another digit in the wrong place.</p>\r\n\r\n<p>For instance, given the following
11
- guesses for a 5-digit secret sequence,</p>\r\n<p style=\"margin-left:50px;\">90342
12
- ;2 correct<br>\r\n70794 ;0 correct<br>\r\n39458 ;2 correct<br>\r\n34109 ;1 correct<br>\r\n51545
13
- ;2 correct<br>\r\n12531 ;1 correct</p>\r\n<p>The correct sequence 39542 is unique.</p>\r\n\r\n<p>Based
14
- on the following guesses,</p>\r\n\r\n<p style=\"margin-left:50px;\">5616185650518293
15
- ;2 correct<br>\r\n3847439647293047 ;1 correct<br>\r\n5855462940810587 ;3 correct<br>\r\n9742855507068353
16
- ;3 correct<br>\r\n4296849643607543 ;3 correct<br>\r\n3174248439465858 ;1 correct<br>\r\n4513559094146117
17
- ;2 correct<br>\r\n7890971548908067 ;3 correct<br>\r\n8157356344118483 ;1 correct<br>\r\n2615250744386899
18
- ;2 correct<br>\r\n8690095851526254 ;3 correct<br>\r\n6375711915077050 ;1 correct<br>\r\n6913859173121360
19
- ;1 correct<br>\r\n6442889055042768 ;2 correct<br>\r\n2321386104303845 ;0 correct<br>\r\n2326509471271448
20
- ;2 correct<br>\r\n5251583379644322 ;2 correct<br>\r\n1748270476758276 ;3 correct<br>\r\n4895722652190306
21
- ;1 correct<br>\r\n3041631117224635 ;3 correct<br>\r\n1841236454324589 ;3 correct<br>\r\n2659862637316867
22
- ;2 correct</p>\r\n\r\n<p>Find the unique 16-digit secret sequence.</p>\r\n"
5
+ :content: "The game Number Mind is a variant of the well known game Master Mind.\n\nInstead
6
+ of coloured pegs, you have to guess a secret sequence of digits. After each guess
7
+ you're only told in how many places you've guessed the correct digit. So, if the
8
+ sequence was 1234 and you guessed 2036, you'd be told that you have one correct
9
+ digit; however, you would NOT be told that you also have another digit in the wrong
10
+ place.\n\nFor instance, given the following guesses for a 5-digit secret sequence,\n\n90342
11
+ ;2 correct \n\r70794 ;0 correct \n\r39458 ;2 correct \n\r34109 ;1 correct \n\r51545
12
+ ;2 correct \n\r12531 ;1 correct\n\nThe correct sequence 39542 is unique.\n\nBased
13
+ on the following guesses,\n\n5616185650518293 ;2 correct \n\r3847439647293047 ;1
14
+ correct \n\r5855462940810587 ;3 correct \n\r9742855507068353 ;3 correct \n\r4296849643607543
15
+ ;3 correct \n\r3174248439465858 ;1 correct \n\r4513559094146117 ;2 correct \n\r7890971548908067
16
+ ;3 correct \n\r8157356344118483 ;1 correct \n\r2615250744386899 ;2 correct \n\r8690095851526254
17
+ ;3 correct \n\r6375711915077050 ;1 correct \n\r6913859173121360 ;1 correct \n\r6442889055042768
18
+ ;2 correct \n\r2321386104303845 ;0 correct \n\r2326509471271448 ;2 correct \n\r5251583379644322
19
+ ;2 correct \n\r1748270476758276 ;3 correct \n\r4895722652190306 ;1 correct \n\r3041631117224635
20
+ ;3 correct \n\r1841236454324589 ;3 correct \n\r2659862637316867 ;2 correct\n\nFind
21
+ the unique 16-digit secret sequence.\n\n"