Bài tập Python cho người mới

Kiểm tra số hoàn hảo trong Python

28 = 1 + 2 + 4 + 7 + 14. Tìm mọi ước thực sự và xem tổng của chúng có bằng chính số đó không.

  • Cơ bản
  • Đọc trong 2 phút
  • 1 ví dụ chạy được
Bạn sẽ học được gì
  • Ước thực sự là gì
  • Cộng các ước bằng comprehension
  • Kiểm tra nhanh hơn chỉ tới √n
Các ước của 28
1
2
4
7
14
= 28
1 + 2 + 4 + 7 + 14 = 28, nên 28 là số hoàn hảo.

Cộng các ước, trừ chính nó

Vấn đề

Số hoàn hảo đã khiến các nhà toán học say mê hơn hai nghìn năm, và là một bài tập hay về tìm ước số. Kiểm tra mọi số tới n thì được, nhưng một nhận xét nhỏ giúp giảm một nửa công việc.

Hình dung đời thường

Tìm ước thực sự giống thử xem những tấm ván ngắn nào ghép nối đuôi nhau vừa khít một kệ dài 28 mà không cần cưa. Ván dài 1, 2, 4, 7 và 14 đều vừa khít. Ván dài hơn nửa kệ thì không thể đặt vừa quá một lần, nên chẳng cần thử.

Từ những tấm ván trên kệ đến code
range(1, number // 2 + 1)📏 Thử các tấm ván dài tới nửa kệ
number % value == 0✅ Tấm ván này vừa khít
divisors🧰 Các tấm vừa khít: 1, 2, 4, 7, 14
sum(divisors) == number⚖️ Cộng lại đúng bằng 28: số hoàn hảo
Ước thực sự không bao giờ lớn hơn một nửa con số.
Định nghĩa ngắn gọn

Số hoàn hảo là số bằng tổng các ước thực sự của nó, tức các ước dương nhỏ hơn chính nó, ví dụ 28 = 1 + 2 + 4 + 7 + 14.

Những điểm quan trọng

  1. range(1, number // 2 + 1) dừng ở một nửa con số, vì không có ước thực sự nào lớn hơn thế.
  2. number % value == 0 chỉ giữ những giá trị chia hết 28.
  3. divisors chứa [1, 2, 4, 7, 14].
  4. sum(divisors) == number là True, nên result là "is".

Khi nào nên sử dụng?

  • Luyện vòng lặp tìm ước và list comprehension.
  • Bài tập số học: số hoàn hảo, số dư (abundant), số thiếu (deficient).
  • Học cách thu hẹp phạm vi vòng lặp bằng một lập luận toán học đơn giản.

Khi nào chưa cần

  • Số lớn: lặp tới n / 2 vẫn chậm; ước số luôn đi theo cặp nên chỉ cần xét tới căn bậc hai.
  • Tìm nhiều số hoàn hảo: chúng rất hiếm (6, 28, 496, 8128), nên dùng công thức đã biết sẽ tốt hơn.

Code ví dụ

Chạy code →
main.py
number = 28
# Proper divisors cannot be larger than half the number.
divisors = [value for value in range(1, number // 2 + 1) if number % value == 0]
result = "is" if sum(divisors) == number else "is not"
print(f"{number} {result} a perfect number")
Lấy nút Run cho ví dụ này

Kết quả khi chạy

28 is a perfect number

Giải thích code

List comprehension duyệt các số từ 1 đến number // 2 và giữ lại những số mà number chia hết. Chỉ cần xét đến một nửa của number vì không có ước số thực sự nào lớn hơn một nửa của nó. Nếu tổng các ước bằng number, chương trình in ra 28 is a perfect number.

Thay đổi giá trị và chạy chương trình bằng trình chạy Python online của CodeUtility mà không cần cài Python.

Bài tập mở rộng

Hãy thử chỉnh sửa code theo các gợi ý dưới đây. Tự thay đổi và quan sát kết quả sẽ giúp bạn hiểu bài sâu hơn nhiều so với chỉ đọc code.

  1. Thay đổi dữ liệu đầu vào và đoán trước kết quả rồi mới chạy để kiểm tra.
  2. Thêm phần kiểm tra cho trường hợp dữ liệu rỗng hoặc không hợp lệ.
  3. Đưa phần xử lý vào một hàm riêng và thử với nhiều bộ dữ liệu khác nhau.
Chạy trong trình biên dịch Python →

Lỗi hay gặp

Tính cả chính con số đó

Số nào cũng chia hết cho chính nó, nên tổng sẽ luôn quá lớn.

Sai
divisors = [value for value in range(1, number + 1) if number % value == 0]
Cách sửa
divisors = [value for value in range(1, number // 2 + 1) if number % value == 0]

Bạn học xong bài này chưa?

Đánh dấu đã học để theo dõi tiến độ của bạn.

Luyện tập với thử thách

Áp dụng kiến thức của bài học này để giải một bài toán thực tế. Mỗi thử thách chạy ngay trên trình duyệt, có kiểm thử tức thì và AI nhận xét.

Tất cả thử thách