euler-manager 0.0.5 → 0.0.6

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