Thứ Ba, 6 tháng 11, 2018

Phương pháp tìm số

PHƯƠNG PHÁP TÌM SỐ

Bài toán: Cho các ràng buộc A, B, C, ... hãy tìm một số x thỏa các ràng buộc đã cho

Có hai phương pháp cơ bản để giải quyết bài toán trên.
- Phương pháp thứ nhất là xét từng số x, rồi kiểm tra có thỏa điều kiện A, B, C, ... không, hay cũng có thể chọn 1 điều kiện A làm chuẩn để giới hạn miền x rồi mới quét x để kiểm tra xem x có thỏa điều kiện B, C, ... không
- Phương pháp thứ hai làm xem x gồm có n chữ số: x=x1, x2,...,xn. Rồi tìm từng chữ số một x1, rồi x2, ... cuối cùng là xn. Hẫy cũng có thể tìm x1, rồi tìm x1x2, rồi x1x2x3, ... rồi cuối cùng là x1x2...xn

Tóm tắt hai phương pháp:
Phương pháp 1: xét miền giá trị của x
- Chọn điều kiện A để tìm các số có thể của x thỏa điều kiện A
- Xét các số x thỏa điều kiện A và kiểm tra xem có thỏa điều kiện B, C, ... không

Phương pháp 2: tìm từng chữ số của x
- Xem x=x1,x2, ..., xn
- Xét x1 có bao nhiêu khả năng, chọn những x1 nào thỏa điều kiện A, B, C, ...
- Xét x1x2 có bao nhiêu khả năng, chọn x1x2 nào thỏa điều kiện A, B, C, ...
...
Cho đến khi tìm được giá trị x cần tìm

Không có nhận xét nào:

Đăng nhận xét