Cho là các số nguyên dương nguyên tố cùng nhau thỏa mãn . Xét thuật toán phân tích phân số thành tổng các phân số có tử số bằng 1 như sau: Khởi tạo . Tại mỗi bước , ta xác định số nguyên (trong đó ký hiệu số nguyên nhỏ nhất không nhỏ hơn ), đồng thời đặt là dạng tối giản của hiệu:
Thuật toán dừng lại tại bước nếu . Khi đó, dãy sinh ra được gọi là dãy mẫu số tương ứng của . Hãy tìm tất cả các phân số sao cho thuật toán dừng lại sau đúng 4 bước, đồng thời dãy mẫu số thu được thỏa mãn: .
Cho là các số nguyên dương nguyên tố cùng nhau thỏa mãn . Xét thuật toán phân tích phân số thành tổng các phân số có tử số bằng 1 như sau: Khởi tạo . Tại mỗi bước , ta xác định số nguyên (trong đó ký hiệu số nguyên nhỏ nhất không nhỏ hơn ), đồng thời đặt là dạng tối giản của hiệu:
Thuật toán dừng lại tại bước nếu . Khi đó, dãy sinh ra được gọi là dãy mẫu số tương ứng của . Hãy tìm tất cả các phân số sao cho thuật toán dừng lại sau đúng 4 bước, đồng thời dãy mẫu số thu được thỏa mãn: .
Thuật toán dừng lại tại bước nếu . Khi đó, dãy sinh ra được gọi là dãy mẫu số tương ứng của . Hãy tìm tất cả các phân số sao cho thuật toán dừng lại sau đúng 4 bước, đồng thời dãy mẫu số thu được thỏa mãn: .
Phương pháp & hướng dẫn giải
Phương pháp & hướng dẫn giải: Với i = 1, 2, 3, do p_i > 1 và gcd(p_i, q_i) = 1, ta có (q_i)/(p_i) ∉ ℤ. Vì d_i = [ (q_i)/(p_i) ] nên d_i - 1 < (q_i)/(p_i) < d_i hay 1/(d_i) < (p_i)/(q_i) < 1/(d_i - 1), do... Xem đáp án chính thức và trọn bộ lời giải chi tiết từng bước câu hỏi thuộc Đề thi chọn HSG Toán 10 - THPT Chuyên KHTN - 2026-2027 trên dethichuan.com.