ộ ba số nguyên dương (A, B, C) được gọi là bộ số bạn bè nếu thoả mãn A x B + C = N. Ví dụ với N = 4 ta có 5 bộ số bạn bè là (1,1,3); (1,2,2); (1,3,1); (2,1,2); (3,1,1). Yêu cầu: Hãy đếm số lượng các...

Để giải bài toán này, ta có thể sử dụng vòng lặp để duyệt qua tất cả các giá trị có thể của A và B từ 1 đến N-1. Sau đó, tính giá trị C bằng cách lấy N trừ đi tích của A và B. Nếu C là một số nguyên dương, tức là A x B + C = N, ta tăng biến đếm lên 1. Dưới đây là mã giả để giải bài toán: ``` count = 0 for A in range(1, N): for B in range(1, N): C = N - A * B if C > 0: count += 1 print(count) ``` Mã giả trên sẽ duyệt qua tất cả các giá trị của A và B từ 1 đến N-1, tính giá trị C và kiểm tra xem C có lớn hơn 0 hay không. Nếu có, ta tăng biến đếm lên 1. Cuối cùng, in ra giá trị của biến đếm. Với ràng buộc 50% test, ta chỉ cần duyệt qua các giá trị của A và B từ 1 đến 500. Với ràng buộc 30% test, ta chỉ cần duyệt qua các giá trị của A và B từ 1 đến 70 (vì 70 x 70 + 70 = 4970).