Advertisement
doanhtu

Project Euler #79 (Paper & Pencil)

Mar 6th, 2018
194
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 1.04 KB | None | 0 0
  1. # https://projecteuler.net/problem=79
  2.  
  3. Sau khi loại bỏ các phần tử trùng nhau, và sort lại cho dễ nhìn, ta được một list:  
  4.  
  5. ['129',
  6. '160',
  7. '162',
  8. '168',
  9. '180',
  10. '289',
  11. '290',
  12. '316',
  13. '318',
  14. '319',
  15. '362',
  16. '368',
  17. '380',
  18. '389',
  19. '620',
  20. '629',
  21. '680',
  22. '689',
  23. '690',
  24. '710',
  25. '716',
  26. '718',
  27. '719',
  28. '720',
  29. '729',
  30. '731',
  31. '736',
  32. '760',
  33. '762',
  34. '769',
  35. '790',
  36. '890',
  37. ]
  38.  
  39. Dễ dàng dùng Logic suy luận ra được như sau từ list trên, biết rằng các số trên đều có index tăng dần:
  40. - 1, 2, 3, 6, 9 đứng sau 7
  41. - 2, 6, 8, 9, 0 đứng sau 1
  42. - 8, 9, 0 đứng sau 2
  43. - 1, 6, 8, 9 đứng sau 3
  44. - 2, 8, 9, 0 đứng sau 6
  45. - 9, 0  đứng sau 8
  46. - 0 đứng sau 9
  47.  
  48.  
  49. Từ các rule bên trên, ta có thể dễ dàng suy luận ra như sau:
  50. - 7 là số đầu tiên
  51. - 3 là số tiếp theo
  52. - tiếp theo là 1
  53. - 6 là số tiếp theo
  54. - sau đó là 2
  55. - và tiếp theo là 8
  56. - tiếp theo là 9
  57. - cuối cùng là 0
  58.  
  59. Vì vậy, số cần tìm là 73162890.
  60. https://prnt.sc/inwjz4
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement