29 Học Python - Đếm số chia hết cho 3 từ m đến n mới nhất

5/5 - (1 bình chọn)

DANH SÁCH TÓM TẮT:

1 Bài 29: Đếm Số Chia Hết Cho 3 Từ m Đến n Bằng Python
2 Cách Xác Định Số Chia Hết Cho 3
3 Viết Chương Trình Python

Bài 29: Đếm Số Chia Hết Cho 3 Từ m Đến n Bằng Python

Giới Thiệu

Bài toán đếm số lượng các số chia hết cho 3 trong khoảng từ m đến n là một bài toán phổ biến trong lập trình. Nó có nhiều ứng dụng trong thống kê, xử lý dữ liệu và toán học. Bài viết này sẽ hướng dẫn cách giải quyết bài toán bằng Python một cách hiệu quả.

Ưu Đãi lớn thêm danh sách 10 bài tập python rèn luyện kỹ năng và nâng cao tay nghề:

Cách Xác Định Số Chia Hết Cho 3

Một số nguyên x chia hết cho 3 nếu:

Nghĩa là khi chia x cho 3, phần dư bằng 0.

Viết Chương Trình Python

Dưới đây là chương trình Python để đếm số lượng số chia hết cho 3 trong đoạn [m, n].

# Hàm đếm số lượng số chia hết cho 3 từ m đến n
def dem_so_chia_het_cho_3(m, n):
    count = 0
    for i in range(m, n + 1):
        if i % 3 == 0:
            count += 1
    return count
# Nhập giá trị m và n từ người dùng
m = int(input("Nhập số nguyên m: "))
n = int(input("Nhập số nguyên n: "))
# Kiểm tra điều kiện m phải nhỏ hơn hoặc bằng n
if m > n:
    print("Giá trị m phải nhỏ hơn hoặc bằng n.")
else:
    print(f"Số lượng số chia hết cho 3 từ {m} đến {n} là: {dem_so_chia_het_cho_3(m, n)}")

Giải Thích Chương Trình

Hàm dem_so_chia_het_cho_3(m, n): Duyệt qua từng số từ m đến n, kiểm tra xem số đó có chia hết cho 3 không, và đếm lại.
Nhập giá trị m và n: Nhận hai số nguyên từ người dùng.
Kiểm tra điều kiện m ≤ n: Đảm bảo khoảng hợp lệ trước khi tính toán.
Hiển thị kết quả: Xuất số lượng các số chia hết cho 3.

Cách Tối Ưu

Thay vì kiểm tra từng số, ta có thể tìm số lượng số chia hết cho 3 trong đoạn [m, n] bằng cách sử dụng công thức toán học:

# Hàm đếm số lượng số chia hết cho 3 bằng công thức toán học
def dem_so_chia_het_cho_3_toan_hoc(m, n):
    so_lon_nhat = n // 3
    so_nho_nhat = (m - 1) // 3
    return so_lon_nhat - so_nho_nhat
# Nhập giá trị m và n từ người dùng

m = int(input("Nhập số nguyên m: "))

n = int(input("Nhập số nguyên n: "))
# Kiểm tra điều kiện
if m > n:
    print("Giá trị m phải nhỏ hơn hoặc bằng n.")
else:
    print(f"Số lượng số chia hết cho 3 từ {m} đến {n} là: {dem_so_chia_het_cho_3_toan_hoc(m, n)}")

Giải Thích Cách Tối Ưu

Tìm số lượng số chia hết cho 3 nhỏ hơn hoặc bằng n: n // 3
Tìm số lượng số chia hết cho 3 nhỏ hơn m: (m-1) // 3
Hiệu số hai kết quả: Sẽ cho số lượng số chia hết cho 3 trong khoảng [m, n].
Độ phức tạp O(1): Chỉ thực hiện phép toán đơn giản, không cần duyệt từng số.

Ứng Dụng

Tính toán nhanh số lượng số chia hết cho 3 trong khoảng nhất định.
Áp dụng trong xử lý dữ liệu, thống kê, kiểm tra điều kiện.
Cải thiện hiệu suất các thuật toán làm việc với số nguyên lớn.

Kết Luận

Bài toán đếm số lượng số chia hết cho 3 từ m đến n có thể giải quyết bằng nhiều cách. Sử dụng vòng lặp giúp dễ hiểu nhưng tốn thời gian hơn, trong khi sử dụng công thức toán học giúp tối ưu hiệu suất đáng kể. Hy vọng bài viết này giúp bạn hiểu rõ hơn về cách triển khai thuật toán này trong Python!