MỘT SỐ DẠNG TOÁN LIÊN QUAN ĐẾN BỒI DƯỠNG HỌC SINH GIỎI MÁY TÍNH BỎ TÚI

Hoàng Phan Tuấn Kiệt MỘT SỐ DẠNG TOÁN LIÊN QUAN ĐẾN BỒI DƯỠNG HỌC SINH GIỎI MÁY TÍNH BỎ TÚI PHẦN I: SỐ HỌC I. QUY NẠP TOÁN HỌC: 1. Nguyên lý quy nạp toán học: * Bài toán: Chứng minh P(n) đúng với mọi n. * Phương pháp: Bước 1: Thử xem khi n=1 hoặc n=2 thì các P(n) tương ứng có đúng không? Bước 2: ( Bước giả thiết quy nạp) Giả sử P(k) đúng. Bước 3: Dùng bước 2 và các phép biến đổi toán học để chứng minh P(k+1) đúng. Kết luận P(n) đúng với mọi n là số tự nhiên. 2. Các khái niện cơ bản: a. Giai thừa: 0! 1= , 1! 1= , 2! 2= , 3! 6= ! 1.2.3 n n = ( Tích các số từ 1 đến n). b. Tổ hợp: ! !( )! k n n C k n k = − ( , ,∈ ≥n k N n k ) * Các tính chất: + 0 1 n n n C C = = + k n k n n C C − = + 1 1 k k k n n n C C C + + + = + Các k n C là các hệ số trong khai triển ( ) n x y + . + Tam giác Pascal: 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 + Hằng đẳng thức: 0 ( ) . n n k k n k n k x y C x y − = + = ∑ + Cho x=y=1, ta được: n n n k k 0 C 2 = = å + Cho x=1, y=-1, ta được: n k n k k 0 1 C 0( ) = - = å II. SỐ NGUYÊN: 1. Số nguyên tố: 1 Hoàng Phan Tuấn Kiệt a. Định nghĩa: Số nguyên tố là số chỉ có hai ước số 1 và chính nó hay số chỉ chia hết cho hai số là 1 và chính nó thì được gọi là số nguyên tố. Các số tự nhiên lớn hơn 1 và không phải là số nguyên tố thì được gọi là hợp số. b. Tính chất: + Mọi số tự nhiên lớn hơn 1 đều có ước là số nguyên tố. + Có vô hạn số nguyên tố. + Nếu n là hợp số thì n có ước nguyên tố không vượt quá n . * Cách kiểm tra một số là số nguyên tố: (chỉ áp dụng cho các số tương đối nhỏ). + Xem số đó có chia hết cho hai không. + Ta gọi số đó là P, ta lập quy trình bấm phím như sau:  Gán D=3, P/D : D=D+2.  Ấn dấu bằng liên tục cho đến khi D P> thì dừng.  Nếu kết quả của các phép chia P/D là các số không nguyên, thì P là số nguyên tố 2. Ước số chung, bội số chung: a. Định nghĩa: Cho a,b là hai số tự nhiên. * k được gọi là ước số chung của a và b khi và chỉ khi k là ước số của a và của b. Số k lớn nhất ở trên gọi là ước chung lớn nhất của a và b, kí hiệu là: (a,b). * n được gọi là bội số chung của a và b khi và chỉ khi n là bội số của a lẫn b. Số n khác không nhỏ nhất được gọi là bội số chung nhỏ nhất của a và b, kí hiệu: [a,b]. * Nếu (a,b)=1 thì ta nói a, b nguyên tố cùng nhau. b. Tính chất: + (a,b).[a,b]=ab. + (a,b)=(a-b,b)=(a+b,b)=(a-kb,b). c. Các kí hiệu về số: + Số có chữ số, được kí hiệu là: ab (2 chữ số), abc (3 chữ số), abcd (4 chữ số),… + Phần nguyên của số x là số nguyên lớn nhất không lớn hơn x, kí hiệu: [ ] x III. ĐỒNG DƯ: 1. Định nghĩa: (mod )a b p a b p ≡ ⇔ − M ( a đồng dư b theo modun p ). ( Hay a và b khi chia cho p có cùng số dư) 2. Tính chất: + Hai số tự nhiên a và b chia cho p có cùng số dư thì (mod )a b p ≡ hay 0(mod )a b p − ≡ . + (mod )a a p ≡ p ∀ . + (mod ) (mod )a b p b a p ≡ ⇔ ≡ . + (mod ), (mod ) (mod )a b p b c p a c p ≡ ≡ ⇒ ≡ . + 0(mod )a kp a p = ⇔ ≡ . + (mod ) ' '(mod ) ' '(mod ) (mod ) a b p a a b b p a b p a kp b p ≡ ± ≡ ±   ⇒   ≡ ± ≡   . + (mod ) . ' . '(mod ) ' '(mod ) . . (mod ) a b p a a b b p a b p k a k b p ≡ ≡   ⇒   ≡ ≡   . 2 Hoàng Phan Tuấn Kiệt + (mod ) (mod )≡ ⇒ ≡ ∀ ∈ n n a b p a b p n N . 3. Các định lý: a. Định lý Fermat: Cho a,n là hai số tự nhiên nguyên tố cùng nhau. Khi đó ta có: ( ) 1 (mod ) n a n ϕ ≡ * Nếu lấy n=p là một số nguyên tố, khi đó ( ) 1p p ϕ = − . Nên ta có: 1 1 (mod ) p a p − ≡ * Ở đây ϕ (n) là số các số tự nhiên bé hơn n và nguyên tố cùng nhau với n. * Công thức tính ϕ (n) : Nếu 1 2 m k k k 1 2 m n p p p. = thì ϕ (n)= 1 2 m 1 1 1 n 1 1 1 p p p ( )( ) ( )- - - . Ví dụ: ϕ (10)= 1 1 10 1 1 2 5 ( )( )- - =4. ϕ (100)=100 1 1 1 1 2 5 ( )( )- - =40. ϕ (1000)=1000 1 1 1 1 2 5 ( )( )- - =400. ϕ (10000)=10000 1 1 1 1 2 5 ( )( )- - =4000. * Áp dụng định lý Fermat để tìm chu kỳ các chữ số tận cùng của các luỹ thừa cùng cơ số:  Chữ số tận cùng có chu kì là ước của 4, vì ϕ (10)=4.  Hai chữ số tận cùng có chu kỳ là ước của 40, vì ϕ (100)=40.  Ba chữ số tận cùng có chu kì là ước của 400, vì ϕ (1000)=400. b. Định lý về phần dư: Cho a,b là hai số nguyên tố cùng nhau và r,s là hai số nguyên tuỳ ý. Tìm số N sao cho: (mod ) , (mod )N r a N s b≡ ≡ .( N chia a dư r và N chia b dư s). * Phương pháp 1: + Tìm c sao cho: 1(mod ) ≡ bc a + Tìm d sao cho: 1(mod )ad b ≡ + Số N cần tìm là N=rbc+sad. ( các số khác đồng dư mod ab với N) * Phương pháp 2: + (mod ) ≡ ⇒ = + N r a N at r ; (mod ) ≡ ⇒ = + N s b N bk s + Ta có: at+r = bk+s + Giải phương trình nghiệm nguyên trên ta có t hoặc k và suy ra số N. • Ví dụ: Tìm số tự nhiên N biết N chia cho 101 thì được số dư là 11 và chia cho 13 được số dư là 5. • Giải: + Phương pháp 1: ( ta có a=101, b=13, r=11, s=5) - Tìm c sao cho: 13 1(mod 101) ≡ c . Dùng máy tính: Ban đầu cho c=1, lập biểu thức (13c-1)/101: c=c+1. Sau đó ấn liên tiếp các dấu bằng cho đến khi nào được kết quả nguyên thì thôi. Ta được c=70. - Tìm d sao cho: 101 1(mod 13) ≡ d . 3 Hoàng Phan Tuấn Kiệt Tìm tương tự như trên ta được: d=4. Vậy số N cần tìm là: N=11.13.70+5.101.4=12030. Muốn tìn số N nhỏ nhất ta lấy số trên chia cho 101.13, sau đó tìm số dư thì ta được N là số nhỏ nhất cần tìm (N=213). + Phương pháp 2: Ta có: N 11 101 N 101 t 11(mod ) .= +º Þ N 5 13 N 13 k 5(mod ) .= +º Þ 13 k 5 101 t 11. .+ = +Þ Hay 101 t 6 k 13 . + = . Tìm k hoặc t bằng máy tính với thuật toán tương tự như trên. Ta được: t=2 và k=16. Thay vào trên ta có N=213. + Nhận xét: - Đối với hai phương pháp trên, ta thấy phương pháp 2 làm đơn giản hơn, nhưng nó không tổng quát bằng phương pháp 1, phương pháp 1 có thể làm nhiều hơn hai số. - Khi làm bằng phương pháp 2, ta nên chia số nhỏ ở mẫu thì khi đó tính toán bằng máy tính sẽ nhanh hơn. * Bài tập: 1. Tìm N biết N chia cho 2009 dư 2008 và chia cho 13 dư 11. 2. Tìm N biết N chia cho 23 dư 21, chia cho 19 dư 17, chia cho 17 dư 13. IV. CÁC DẠNG TOÁN: 1. Tìm UCLN và BCNN: * Phương pháp 1: Dùng phép chia trong máy tính rồi đưa về phân số. (Phương pháp này chỉ áp dụng cho những số tương đối nhỏ ) * Phương pháp 2: Dùng thuật toán Oclit. ( Ở đây ta giả sử a>b) + Tìm số dư của a chia cho b là r ( số dư r này có thể âm, miễn là số nhỏ nhất có thể). Khi đó (a,b)=(b,r). + Tìm tương tự như trên và ta chuyển về số bé để làm bằng phương pháp 1. * Phương pháp 3: ( Áp dụng cho các số ở dạng luỹ thừa). + Tìm UCLN của các cơ số. + Suy ra UCLN. * Tìm BCNN: Áp dụng tính chất (a,b).[a,b]=ab * Tìm UCLN và BCNN của nhiều số: + Tìm UCLN và BCNN cho hai số. + Sau đó tìm UCLN và BCNN cho kết quả tìm được và số thứ 3. + Làm tuần tự như thế cho đến hết. • Ví dụ: Tìm UCLN và BCNN của các cặp số sau: a/ 56296295784 và 562963008 b/ 1481319185347335 và 9867618225 c/ 2345 12345 và 23465 123465 . • Giải: a/ Ta lấy 56296295784 chia cho 562963008 =99.9999… nhưng không cho kết quả phân số, nên ta không thể làm bằng phương pháp 1. 4 Hoàng Phan Tuấn Kiệt Bây giờ ta dùng phương pháp 2: + Ta lấy 56296295784 / 562963008 =99.9999… -100=*562963008 = -5020. + Khi đó ta có: (56296295784 ; 562963008) = (5020 ; 562963008). + Tiếp tục lấy 562963008/5020=112144.0255-112144=*5020=128. + Vậy (56296295784 ; 562963008) = (5020 ; 562963008) = (5020 ; 128). + T a có 5020/128=1255/32. Vậy UCLN cần tìm là 128/32=4. BCNN=56296295784.562963008/4=7923183003454589568. b/ Làm tương tự như câu a/ c/ Rỏ ràng bài toán này chỉ làm được bằng phương pháp 3. Ta có : 123465/12345=8231/823. Nên (123465;12345)=12345/823=15. Mà ta có: 2345 2345 2345 12345 15 823.= và 23465 23465 23465 123465 15 8231.= . Vậy ( 2345 12345 ; 23465 123465 ) = 2345 15 . Và BCNN= 2345 23465 23465 823 15 8231. . . * Bài tập: Tìm BCNN và UCLN của các số sau: 2. Tìm số dư của một phép chia: * Phương pháp 1: Dùng máy chia bình thường rồi lấy kết quả trừ đi phần nguyên sau đó lấy phần còn lại nhân cho số chia thì ta được số dư. ( Phương pháp này chỉ áp dụng cho những số tương đối nhỏ) * Phương pháp 2: Áp dụng cho những số bị chia có chứa số mũ lớn. Dùng đồng dư thức để hạ số mũ để tìm số dư. • Ví dụ: Tìm số dư trong các phép chia sau. a/ Chia 12345678987 cho 101 b/ Chia 465838285959275 cho 2636576 và 1234567898765432123456789 cho 2636576 c/ Chia 1234 1234 cho 101 c/ Chia 1234 1234 cho 1000 d/ Chia 2008 2007 cho 2009 • Giải:  Lấy 12345678987/101=122234445,4… Lấy 12345678987-101*122234445=42. Vậy số dư là 42.  Lấy 465838285959275 / 2636576=176683048,8… Lấy 465838285959275 – 2636576*176683048=1995627. Vậy số dư là 1995627. Ta viết: 1234567898765432123456789=1234567898765*10 12 +432123456789 Lấy 1234567898765/ 2636576=468246,6573… Lấy 1234567898765- 2636576*468246=1733069. Lấy 10 12 /2636576=379279,7932… Lấy 10 12 -2636576*379279=2091296. Lấy 1733069*2091296/2636576=1374646,613… Lấy 1733069*2091296-2636576*1374646=1615328. Lấy 432123456789/2636576=163895,6853… Lấy 432123456789-2636576*163895=1833269 5 Hoàng Phan Tuấn Kiệt Lấy 1615328+1833269=3448597 Lấy 3448597-2636576=812021 Vậy số dư của phép chia là 812021. 3. Tìm các chữ số tận cùng của một số: * Phương pháp: Tìm số dư của phép chia số đó với 10,100,1000,10000… * Ví dụ: Tìm 3 chữ số tận cùng của các số sau: a/ 12345678987x6473756364573 b/ 2008 2007 c/ 2008 2009 d/ 123456789 123456789 * Giải: a. Lấy ba chữ số tận cùng của mỗi số nhân lại với nhau thì ta được ba chữ số tận cùng. b. Ta có ba chữ số tận cùng tuần hoàn với chu kì 400 (xem như). Nên n 400k a + và n a có cùng ba chữ số tận cùng. Hay 2008 2007 = 8 5.400 2007 + và 8 2007 có cùng ba chữ số tận cùng. Ấn (007) 8 =5764801. Vậy ba chữ số tận cùng là 801. c. Tương tự ba chữ tận cùng cần tìm là: 721. d. Ta viết 123456789 123456400 389 389 308641.400 123456789 123456789 123456789 + + = = Nên ba chữ số tận cùng cần tìm là ba chữ số tận cùng của số: 389 789 . Ta có: 389 3 129 2 3 129 2 129 789 789 789 789 069 521 . ( ) . . + = = = 129 128 4 32 32 069 521 069 069 521 069 949 121 949. . . ( ) . .= = = . 32 4 8 8 121 949 121 949 881 949. ( ) . .= = . 8 4 881 949 161 949 241 949 709. . .= = = . Vậy ta được ba chữ số tận cùng là 709. 4. Tìm các ước nguyên tố của một số: * Phương pháp 1: Dùng máy tính lập chương trình tìm ước nguyên tố của một số ( Chỉ áp dụng cho những số tương đối nhỏ) * Phương pháp 2: Dùng máy tính để tìm ra các liên hệ của các số để tìm ra một vài ước số, sau đó dùng phương pháp 1 để tìm tiếp. • Ví dụ: Tìm các ước nguyên tố của các số sau. a/ 20072008 b/ 3 3 3 4343 4141 5151 + + c/ 5 5 5 1469 1921 2147 + + d/ 4 4 30135 38171 + 5. Một số dạng toán khác: a. Tìm số thoả mãn điều kiện cho trước: * Phương pháp: Dùng máy tính để kiểm tra các số thoả mãn (Có giới hạn tập thử) • Ví dụ: a/ Tìm a,g biết: 4 ( )ag a g = ∗∗∗∗∗ 6 Hoàng Phan Tuấn Kiệt b/ Tìm số abc nhỏ nhất thoã mãn: ( ) 3 ******16abc = c/ Tìm số nguyên dương n nhỏ nhất sao cho 3 n có 4 chữ số đầu và 4 chữ số sau đều là 1. b. Tìm kết quả chính xác của một phép nhân: * Phương pháp: Dùng máy tính để tìm các số hạng hoặc phân tích các số hạng sau đó nhân lại và cộng bằng tay. Cách 1: Chọn một số có ít hơn 9 chữ số, sau đó ta nhân số đó lần lượt với các chữ số sau cùng của số còn lại thì ta được kết quả chính xác. ( Cách này tương đối nhanh nhưng dễ bị sai). Cách 2: Phân tích các số hạng thành các số hạng có ít chữ số hơn sau đó nhân phân phối vào rồi cộng lại bằng tay thì ta được kết quả chính xác. • Ví dụ: Tìm kết quả chính xác của các phép nhân sau: a/ 123456789x987654321 b/ 12345678x12345678987654321 c/ 2 12345689 d/ 3 345689 c. Tìm số sau dấu phẩy: * Phương pháp: Tìm chu kỳ của số đó khi biểu diễn thập phân. Bước 1: Ta đưa về phân số có tử bé hơn mẫu. Sau đó lấy tử chia cho mẫu bằng máy tính. Ghi ra giấy kết quả trên màng hình ra giấy với 9 chữ số thập phân ( nếu mẫu số lớn thì ta lấy ít chữ số ), ( ở đây ta chú ý chữ số thứ 10 chưa phải là chữ số chắc). Bước 2: Lấy tử số*10 9 -mẫu*số vừa ghi ra nhưng đã bỏ phẩy. Ta được một số nguyên và xem số này là tử mới, lấy số đó chia cho mẫu số và ta lấy tiếp 9 số thập phân tiếp theo. Bước 3: Làm như thế cho đến khi nào có sự lặp lại của các số và đếm chu kì. • Ví dụ: Tìm chữ số thứ 2008 2007 sau dấu phẩy của các số sau: a/ 12/13 b/ 45/79 c/ 11/103 d/ 2007/2008 Tìm chữ số thứ 18 sau dấu phẩy của các số sau: ( dạng toán này chỉ làm được với số thứ nhỏ <=18) a/ 2 b/ 10 c/ 2007 d/ 3 37 PHẦN II: DÃY SỐ I. Một số tính chất của một vài dãy số: 1. Cấp số cộng: a. Định nghĩa: Là một dãy số sao cho số hạng liền sau hơn số hạng liền trước d đơn vị ( d không đổi và ta gọi d là công bội). b. Tính chất: 7 Hoàng Phan Tuấn Kiệt - Cấp số cộng có thể định nghĩa trực tiếp như sau: 1 1n n u a n N u u d + =  ∀ ∈  = +  - Số hạng tổng quát của cấp số cộng là: = + − 1 ( 1) n u u n d . - Tổng = + −   = + + + + = = = +     ∑ 1 1 2 3 1 1 ( ) ( 1) 2 2 n n n n k k n u u n d S u u u u u n u * − = − ( ) n k u u n k d * − + + = 1 1 2 n n n u u u * − + + = 2 n k n k n u u u 2. Cấp số nhân: a. Định nghĩa: Là một dãy số mà số hạng liền sau gấp q lần số hạng đứng liền trước ( q không đổi và ta gọi q là công bội) b. Tính chất: - Cấp số nhân còn được định nghĩa: + =   =  1 1n n u a u qu - Số hạng tổng quát: − = 1 1 n n u u q - Tổng = − = + + + + = = − ∑ 1 2 3 1 1 1 1 n n n n k k q S u u u u u u q * − = n k n k u q u * − + − + = = 2 1 1n n n k n k n u u u u u 3. Dãy số cho bởi công thức truy hồi: a. Dãy tuyến tính cấp hai thuần nhất: 1 2 1 2 , 3 . . n n n u u n u a u b u − −  ∀ ≥  = +  Số hạng tổng quát: 1 2 . . n n n u c c α β = + (1) trong , α β là hai nghiệm phân biệt của phương trình: 2 - 0x ax b − = ( phương trình này được gọi là phương trình đặc trưng của dãy số) Sau đó thay n=1 và n=2 vào (1), đưa về hệ phương trình để tìm 1 2 ,c c . * Nếu phương trình 2 - 0x ax b − = có nghiệm khép α β = thì số hạng tổng quát của dãy có dạng: 1 2 ( ) n n u c nc β = + .Sau đó thay vào dãy số để tìm 1 2 ,c c . * Quy trình bấm phím để tìm số hạng tổng quát: + Gán 1 u A= , 2 u B= , D=3 (đây là biến đếm của dãy số, bắt đầu tính từ số hạng thứ 3). + Lập quy trình tính như sau: C=a.B+b.A : A=B : B=C : D=D+1. + Đối với máy MS thì chỉ cần bấm dấu bằng liên tục thì được kết quả cần tìm ( phải chú ý biến đếm), còn đối với máy ES thì trước khi bấm dấu bằng thì phải bấm phím CACL. 8 Hoàng Phan Tuấn Kiệt b. Dãy tuyến tính cấp hai thuần nhất: 1 2 3 1 2 3 , , 4 . . . n n n n u u u n u a u b u c u − − −  ∀ ≥  = + +  Số hạng tổng quát: 1 2 3 . . . n n n n u c c c α β γ = + + (1) trong , , α β γ là ba nghiệm phân biệt của phương trình: 2 2 - 0x ax bx c − − = ( phương trình này được gọi là phương trình đặc trưng của dãy số) Sau đó thay n=1, n=2 và n=3 vào (1), đưa về hệ phương trình để tìm 1 2 3 , ,c c c . * Quy trình bấm phím để tìm số hạng tổng quát: Làm tương tự như trên, nhưng chỉ cần thêm một biến gán nữa. c. Hệ dãy số cấp hai: n 1 n n n 1 n n u a u b v 1 v c u d v 2 . . ( ) . . ( ) + + ì = + ï ï ï í ï = + ï ï î ở đây 1 1 u v, cho trước. * Tìm số hạng tổng quát: • Từ (2) ta có: n n 1 n 1 v c u d v. . - - = + thay vào (1), ta được: n 1 n n 1 n 1 u a u b c u d v. ( . . ) + - - = + + hay n 1 n n 1 n 1 u a u bc u d b v. . . . + - - = + + (*). Mặc khác từ (1) ta lại có: n 1 n n 1 b v u a u. . - - = - . Thay vào (*), ta được: n 1 n n 1 n n 1 u a u bc u d u a u. . .( . ) + - - = + + - . Vậy n 1 n n 1 u a d u bc ad u( ). ( ). + - = + + - . Đây là dãy tuyến tính cấp 2 mà ta đã biết. • Làm tương tự như trên ta được: n 1 n n 1 v b c v ad bc v( ). ( ). + - = + + - . * Lập quy trình bấm phím để tính số hạng tổng quát: • Gán 1 u A= , 1 v B= , D=2 (đây là biến đếm của dãy số, bắt đầu tính từ số hạng thứ 2). • Lập quy trình tính như sau: X=a.A+b.B : Y=c.A+d.B : A=X : B=Y : D=D+1. (Ở đây X là giá trị của dãy (u) và Y là giá trị của dãy (v)). • Đối với máy MS thì chỉ cần bấm dấu bằng liên tục thì được kết quả cần tìm ( phải chú ý biến đếm), còn đối với máy ES thì trước khi bấm dấu bằng thì phải bấm phím CACL. d. Hệ dãy số cấp hai chẵn lẽ: n n 1 n 2 n n 1 n 2 u a u b u u c u d u n . . . . - - - - ì = + ï ï í ï = + ï î nÕu n ch½n Õu n lÏ ở đây 1 1 u v, cho trước. * Tìm số hạng tổng quát: • Đặt n 2n 1 n 2n a u b u - = ì ï ï í = ï ï î khi đó hệ trở thành: n n 1 n 1 n n 1 n 1 b a a b b a c b d a . . . . - - - - ì = + ï ï í ï = + ï î và 1 1 1 2 a u b u = ì ï ï í = ï ï î . Đây chính là hệ dãy số cấp hai ở dạng trên. Nên ta dễ dàng tính được số hạng tổng quát. * Quy trình bấm phím để tính số hạng tổng quát: • Gán 1 u A= , 2 u B= , D=3 (đây là biến đếm của dãy số, bắt đầu tính từ số hạng thứ 3). • Lập quy trình tính như sau: X=a.B+b.A : D=D+1 : Y=c.X+d.B : A=X : B=Y : D=D+1. (Ở đây X là giá trị của dãy (u) lẽ và Y là giá trị của dãy (u) chẵn). • Đối với máy MS thì chỉ cần bấm dấu bằng liên tục thì được kết quả cần tìm ( phải chú ý biến đếm), còn đối với máy ES thì trước khi bấm dấu bằng thì phải bấm phím CACL. II. Một số dạng toán: 1. Lập quy trình bấn phím để tính số hạng bất kì của dãy số: 9 Hoàng Phan Tuấn Kiệt Cũng như các dãy số trên, đối với các dãy số bất kỳ ta cũng lập một quy trình bấm phím tương tự nhưng phải chú ý đến cách gán giá trị để quy trình cho kết quả chính xác. • Ví dụ: Lập quy trình bấm phím để tính các giá trị của dãy số: n 1 1 n n 1 2008u u 1 u 2009 u ; - - = = - . 2. Tìm giá trị liên quan đến các số hạng của dãy số: Phương pháp giải: Tìm số hạng tổng quát của dãy hoặc dùng quy trình bấm máy trên máy tính. • Tính tổng và tích các số hạng của dãy số: Lập quy trình bấm phím tính các số hạng của dãy số, đồng thời thêm một biến vào để tính tổng và tích. • Các bài toán liên quan đến các số hạng của dãy số: 3. Một số bài toán liên quan đến tính tuần hoàn của dãy số: Phương pháp giải: Dùng công thức số hạng tổng quát để chứng minh hoặc dùng quy trình bấm trên máy tính rồi tổng quát lên. • Ví dụ: Cho dãy số: 1 2 n n 1 n 2 u 1 u 2 u 2u 3u; ; - - = = = + . Lập quy trình để tìm số dư của phép chia n u cho 11. Tìm số dư của phép chia 2008 u cho 11. • Giải:  Tìm chu kì của số dư: Gọi n a là số dư của phép chia n u cho 11. Khi đó ta có: 1 2 a 1 a 2;= = ; 3 2 1 a 2a 3a= + =8 ; 4 3 2 a 2a 3a= + =0. Tương tự ta được: 5 a = 2 ; 6 a = 4 ; 7 a = 3 ; 8 a = 7; 9 a = 1 ; 10 a = 1 ; 11 a = 5 ; 12 a = 2 ; 13 a = 8 ; 14 a = 0 ; 15 a = 2 ; 16 a = 4 ; 17 a = 3; Như vậy các số dư lập thành một dãy: 1,2,8,0,2,4,3,7,1,1,5,2,8,0,2,4,3,… Là một dãy tuần hoàn bắt đầu từ số hạng thứ hai với chu kì là 10.  Và từ trên ta có: 2008 8 a a= =7. * Bài tập: 4. Tính giới hạn của dãy số và hàm số: • Đối với dãy số: Ta nhập quy trình bấn phím để tính giá trị của các số hạng, sau đó bấm dấu bằng liên tục sao cho giá trị trên màng hình không thay đổi thì ta được giá trị giới hạn. • Đối với hàm số: Nhập hàm số vào máy tính, rồi bấm nút CACL tại một điểm gần với biến giới hạn thì ta có kết quả. • Ví dụ: Tính 3 2x 4 3x 2 x 2 x 2 lim ® + - - - . + Nhập vào máy tính hàm số trên và ấn nút CACL tại x=1,9999999 thì ta được kết quả là -7/12. (cách tính này đôi lúc không chính xác, ta nên kiểm tra lại bằng cách tính sau). + Tính đạo hàm hàm số ở tử tại x=2 ta được kết quả là -0.583333333333=-7/12. PHẦN III. ĐA THỨC 1. Một số tính chất cơ bản: 1 1 1 0 ( ) n n n n P x a x a x a x a − − = + + + + + ( ) ( ) ( ) 0P x x a P a − ⇔ = M . 10 [...]... ri n nỳt gii 2 Mt s vớ d: Chỳ ý s nghim ca phng trỡnh PHN V HèNH HC I Cỏc kin thc cn nm vng: - Cỏc tớnh cht liờn quan n vect - Cỏc tớnh cht liờn quan n tớch vụ hng - Cỏc nh lý, cỏc tớnh cht v cụng thc liờn quan n tam giỏc - Phng phỏp to trong hỡnh hc phng v khụng gian - Cỏc cụng thc liờn quan n diờn tớch v th tớch - Cỏc tớnh cht ca hỡnh khụng gian a Vect: ( SGK lp 10) b H thc lng trong tam giỏc: nh... cu: V= R 3 f ng trũn, Elớp, mt cu: ng trũn: Phng trỡnh: ng trũn tõm I(a;b) bỏn kớnh R cú phng trỡnh l: ( x - a) 2 + ( y - b) 2 = R 2 2 2 Phng trỡnh: x + y + 2ax + 2by + c = 0 cng l phng trỡnh ng trũn, vi iu kin l : a 2 + b 2 - c > 0 v khi ú tõm I(-a;-b), bỏn kớnh R= a 2 + b2 - c Tip tuyn: Cho ng trũn tõm I(a;b), bỏn kớnh R Phng trỡnh tip tuyn tip xỳc vi ng trũn ti im M( x 0 ; y 0 ) l: ( x... 2c=2 a 2 - b 2 gi l tiờu c F1(- c; 0) ; F2( c; 0) gi l hai tiờu im c Tõm sai e = a Bỏn kớnh qua tiờu: Cho M( x 0 ; y 0 ) thuc Elớp, khi ú: Tip tuyn: xx 0 yy 0 + 2 =1 a2 b iu kin tip xỳc: iu kin ng thng Ax+By+C=0 tip xỳc vi Elớp l: Phng trỡnh tip tuyn tip xỳc ti im: a 2 A2 + b 2 B 2 = C 2 g Cỏch xỏc nh tõm v bỏn kớnh mt cu ni v ngoi tip khi a din: Hỡnh chúp: a giỏc ỏy phi cú ng trũn ngoi tip... u ch cú th l tam giỏc u, hỡnh vuụng hoc l ng giỏc u PHN VI CC BI TON NGN HNG V CC BI TON LIấN QUAN I Cỏc nh ngha: - Lói n: Lói c tớnh mt ln trong mt thi gian c nh no ú (khụng tham gia tớnh lói tip) - Lói kộp: Lói c cng vo vn tớnh lói tip trong mt thi gian c nh no ú ( 1 thỏng hoc 1 nm) II Cỏc bi toỏn liờn quan: 1 Lói n: Gió s s tin ban u l A, sau n nm vi lói xut hng nm l a thỡ s tin l bao nhiờu? a... toỏn: a Tỡm h s ca a thc: Phng phỏp gii: a v h phng trỡnh gii hoc phng phỏp cõn bng h s b Tớnh giỏ tr ca a thc: Phng phỏp gii: Dựng mỏy tớnh nhp a thc vo ri tớnh cỏc giỏ tr cn tớnh c Cỏc bi toỏn liờn quan n phộp chia trong a thc: Phng phỏp gii: Dựng phộp chia thụng thng v nh lý Bzu 12 11 5 4 * Vớ d: Cho a thc: P( x) = 2009x - 2008x + 2007x - 2006x + 12 Tỡm s d ca phộp chia : a/ P(x) cho x-2 b/ P(x)... song thỡ cú cựng VTCP v VTPT Hai ng thng vuụng gúc thỡ VTCP ca ng thng ny bng VTPT ca ng thng kia v ngc li r r r Nu ng thng (d) cú u = ( a; b) thỡ n = ( b; - a) hoc n = (- b; a) Cỏc dng toỏn liờn quan n ng thng: V trớ tng i ca hai ng thng: Gii h phng trỡnh v kt lun Khong cỏch t mt im n mt ng thng:Cho ng thng (d): Ax+By+C=0 v M( x 0 ; y 0 ) Khi ú khong cỏch t M n ng thng (d) l: Ax 0 + By0 + C... IV PHNG TRèNH- H PHNG TRèNH I Phng trỡnh v h phng trỡnh nghim nguyờn: 1 Phng phỏp gii: + Hn ch min giỏ tr ca bin + Sau ú dựng mỏy tớnh th nghim ( Núi chung cú nhiu bi toỏn phi ũi hi mt s kin thc liờn quan n toỏn hc thun tuý m vic dựng mỏy tớnh khụng lm c) 2 Mt s h phng trỡnh thng gp: ỡ f ( x, y) = 0 ù ù a H i xng Viột: ớ ù g( x, y) = 0 ù ù ợ H ny cú tớnh cht f(x,y)=f(y,x) v g(x,y)=g(y,x) ( Hay cú... cht v cụng thc: Cú nhiu h phng trỡnh cú dng n Viột, tc l nú khụng i xng theo cp (x,y) m 2 cú th i xng theo kiu ( 2x,y) ; ( x , y) ; ( x + 2y, y) ; Vỡ vy khi gii cỏc h cú dng ny, ta phi chỳ ý cn thn v quan sỏt k trc khi gii ỡ S = x 2 + y ỡ S = ( x + 2y) + y ù ù ù ù Gii h ny ta cú th t S, P nh sau: Vớ d: ù ớ ;ớ ; 2 ù P = x y ù P = ( x + 2y).y ù ù ù ợ ù ợ * Vớ d: Gii cỏc h phng trỡnh sau: 5 2 x + y +... cng cú th gii bng cỏch cng hai phng trỡnh li vi nhau nhng ch trong trng hp l h ch cú bc l ( khụng cú h s t do) * Vớ d: Gii cỏc h phng trỡnh sau: c t n ph: i vi nhng h phng trỡnh thuc dng ny, ũi hi hc sinh phi cú mt cỏch nhỡn, cỏch ỏnh giỏ tt mi cú th gii c Núi chung khụng cú phng phỏp tng quỏt gii cỏc loi h phng trỡnh ny, sau õy l mt s cỏch t n ph: ng bc h phng trỡnh: Thụng thng ta chia cỏc v ca... sut l r Sau n thỏng ta c B ng Cho bit n, r, B Tớnh A Cho bit r, A, B Tớnh n Cho bit A, B, n Tớnh r 6 Cỏc bi toỏn kinh t khỏc: Phng phỏp gii cỏc bi toỏn trờn u c a v dóy s gii PHN VII CC BI TON LIấN QUAN N HM S 1 o hm ca hm s: a Tớnh o hm ti mt im bng mỏy tớnh: n SHIFT d/dx, nhp hm s , ti x=?, sau ú n =, ta c kt qu b Cỏc cụng thc tớnh o hm c bn: SGK 11 2 im cc tr: a Phng phỏp tỡm cc tr ca hm s: + . Hoàng Phan Tuấn Kiệt MỘT SỐ DẠNG TOÁN LIÊN QUAN ĐẾN BỒI DƯỠNG HỌC SINH GIỎI MÁY TÍNH BỎ TÚI PHẦN I: SỐ HỌC I. QUY NẠP TOÁN HỌC: 1. Nguyên lý quy nạp toán học: * Bài toán: Chứng minh P(n) đúng. bấm máy trên máy tính. • Tính tổng và tích các số hạng của dãy số: Lập quy trình bấm phím tính các số hạng của dãy số, đồng thời thêm một biến vào để tính tổng và tích. • Các bài toán liên quan. quan đến các số hạng của dãy số: 3. Một số bài toán liên quan đến tính tuần hoàn của dãy số: Phương pháp giải: Dùng công thức số hạng tổng quát để chứng minh hoặc dùng quy trình bấm trên máy tính