14001909777121_Chuyen_de_Phuong_phap_thu_saiDuyet (1)

CHUYÊN ĐỀ: PHƯƠNG PHÁP THỬ SAI (Duyệt - Vét cạn) Bài toán phương pháp thử - sai: Trong số tốn việc tìm nghiệm qui việc tìm vector hữu hạn (x1,x2,…,xn) Trong n xác định trước khơng xác định trước Vector cần tìm phải thỏa mãn điều kiện tùy thuộc vào tốn cụ thể Trong thành phần xi chọn từ tập Ai Phương pháp: - Lần lượt liệt kê tất khả nghiệm (Gọi phần thử - duyệt) - Với vector nghiệm ta kiểm tra xem nghiệm thỏa mãn điều kiện đầu hay khơng,… (Phần sai) Ví dụ 1: Cho dãy số ngun a1,a2,…,an (