Hsg đs9 cđ11 nguyên lý bất biến trong giải toán

13 0 0
Hsg đs9 cđ11 nguyên lý bất biến trong giải toán

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

Thông tin tài liệu

CHUYÊN ĐỀ BỒI DƯỠNG HỌC SINH GIỎI ĐẠI SỐ CHUYÊN ĐỀ XII NGUYÊN LÝ BẤT BIẾN TRONG GIẢI TOÁN A KIẾN THỨC CẦN NHỚ Nguyên lý bất biến Cho a, b, c số thực ta xét tổng S a  b  c Nếu ta đổi chỗ a cho b, b cho c, c cho a, tổng S ln ln (khơng đổi) Tổng không thay đổi thứ tự phép cộng Dù a, b, c có thay đổi thứ tự S không thay đổi, nghĩa S bất biến việc thay đổi biến khác Trong thực tế toán học, nhiều vấn đề liên quan đến số đối tượng nghiên cứu lại bất biến thay đổi nhiều đối tượng khác Các bước áp dụng nguyên lý bất biến giải toán Để giải toán đại lượng bất biến ta thực theo bước sau: + Bước 1: Ta phải phát đại lượng bất biến tốn Bước tương đối khó ta khơng luyện tập thường xuyên + Bước 2: Xử lý tiếp đại lượng bất biến để tìm điểm mâu thuẫn B BÀI TẬP VẬN DỤNG Bài toán Trên bảng ta viết 10 dấu cộng 15 dấu trừ vị trí Ta thực xóa dấu viết vào dấu cộng xóa dấu giống dấu trừ xóa dấu khác Hỏi bảng cịn lại dấu ta thực thao tác 24 lần? Lời giải: Ta thay dấu cộng số dấu trừ -1 Ta thấy tích số bảng -1 Mà theo cách thực ta xóa số viết vào tích số đó, đồng thời ta thực 24 lần nên suy tích tất số bảng khơng đổi tích số bảng ln -1 Do đó, thực thao tác 24 lần bảng cịn lại dấu - Bài toán Giả sử n số lẻ ta viết lên bảng số từ đến 2n, sau chọn số a b viết lại số a  b Chứng minh số cuối lại bảng số lẻ Lời giải: Tổng số bảng ban đầu là: S = + +….+ 2n = n(2n + 1) Ta thấy n lẻ nên S lẻ Mà với thao tác tổng giảm 2.min  a; b tính chãn lẻ tổng khơng đổi Vì ban đầu S số lẻ nên số cuối lại bảng số lẻ Bài toán Cho số 2,8,1,0,1,9,9,5 viết vòng tròn Cứ số cạnh ta cộng thêm vào số Hỏi sau số lần thực thao tác số vòng tròn khơng? Lời giải: File word: Zalo_0946 513 000 File word: Zalo_0946 513 000 CHUYÊN ĐỀ BỒI DƯỠNG HỌC SINH GIỎI ĐẠI SỐ Ta nhận thấy tổng số vòng tròn số lẻ nên thực thao tác tổng tăng lên nên tính chẵn lẻ tổng khơng đổi Mặt khác số số vòng tròn chẵn nên số tổng số lẻ suy mâu thuẫn Bài toán Một tờ giấy bị cắt nhỏ thành mảnh 11 mảnh Các mảnh nhận lại chọn để cắt (thành mảnh 11 mảnh nhỏ hơn) Cứ ta nhận 2005 mảnh cắt không ? Lời giải: Sau lần cắt mảnh giấy thành mảnh 11 mảnh số mảnh giấy tăng lên 10 Như tính bất biến tốn “số mảnh giấy tăng lên bội số 5” Vậy số mảnh giấy sau lần cắt có dạng + 5k, mặt khác 2005 có dạng 5k nên với cách cắt trên, từ tờ giấy ban đầu, ta cắt thành 2005 mảnh Bài toán Mỗi số dãy 21, 22, 23, , 22005 thay tổng chữ số Tiếp tục làm với số nhận tất số có chữ số Chứng minh dãy : số số nhiều số số Lời giải: Ta thấy : “Số tự nhiên A tổng chữ số A số dư phép chia cho 9” Mặt khác ta có : 21 chia cho dư ; 22 chia cho dư ; 23 chia cho dư ; 24 chia cho dư ; 25 chia cho dư ; 26 chia cho dư ; 27 chia cho dư ; Do 26k + r nhận số dư phép chia cho 2, 4, 8, 7, 5, tương ứng với giá trị r 1, 2, 3, 4, 5, Dãy cuối nhận gồm 2005 số thuộc tập hợp {2 ; ; ; ; ; 1} Ta có 2005 = 334 x + nên dãy cuối có 335 số (nhiều số số khác số) Vậy số số nhiều số số số Bài tốn Một hình trịn chia thành 10 hình quạt, người ta đặt viên bi Nếu ta di chuyển viên bi theo quy luật : lần lấy ô viên bi, chuyển sang liền kề theo chiều ngược chuyển tất viên bi không ? File word: Zalo_0946 513 000 File word: Zalo_0946 513 000 CHUYÊN ĐỀ BỒI DƯỠNG HỌC SINH GIỎI ĐẠI SỐ Lời giải: Trước tiên, ta tơ màu xen kẽ hình quạt, có tơ màu (ơ màu) ô không tô màu (ô trắng) Ta có nhận xét : Nếu di chuyển bi ô màu bi ô trắng tổng số bi ô màu không đổi Nếu di chuyển màu, bi tổng số bi ô màu giảm Nếu di chuyển ô trắng, ô bi tổng số bi màu tăng lên Vậy tổng số bi ô màu không đổi, giảm tăng lên Nói cách khác, tổng số bi màu khơng thay đổi tính chẵn lẻ so với ban đầu Ban đầu tổng số bi ô màu viên (là số lẻ) nên sau hữu hạn lần di chuyển bi theo quy luật tổng số bi ô màu khác khác 10, khơng thể chuyển tất viên bi ô C BÀI TẬP ÁP DỤNG Bài 1:Một tờ giấy xe thành mảnh, lại xé mảnh nhỏ thành mảnh nhỏ khác Cứ tiếp tục hỏi có 1995 2011 mảnh nhỏ hay không? Bài 2: Trong bảng ô vuông 100x100 ô điền dấu( + )và dấu ( - ) Một bước thực cách đổi toàn dấu hàng cột sang dấu ngược lại hỏi sau hữu hạn bước làm bảng ô vuông nhận 1970 dấu (–) khơng Bài 3: Trên bảng có số 96 ; ; , Mỗi lần thực cho phép xóa số a;b bảng 96 96 96 thay a + b - 2ab hỏi sau 95 lần thực phép xóa số cịn lại bảng số nào? Bài 4: Hai người chơi trò chơi với đống kẹo Đống thứ có 12 đống thứ có 13 người chơi lấy kẹo từ đống kẹo chuyển kẹo từ đống thứ sang đống thứ Người chơi thực thao tác thua Hãy chứng minh người chơi thứ khơng thể thua, người thắng không? Bài Trên bảng ghi số nguyên dương có hai chữ số trở lên Người ta thiết lập số cách xóa chữ số hàng đơn vị số cho, sau cộng vào số cịn lại lần số vừa bị xóa Ban đầu bảng ghi số 6100 Hỏi sau số bước thực ta thu 1006 hay không ? Tại ? Bài Giả sử n số lẻ Đầu tiên ta viết số từ tới 2n bảng đen Sau ta chọn hai số a, b xoá chúng, thay chúng a  b Chứng minh số lại cuối số lẻ File word: Zalo_0946 513 000 File word: Zalo_0946 513 000 CHUYÊN ĐỀ BỒI DƯỠNG HỌC SINH GIỎI ĐẠI SỐ Bài Người ta viết bảng dãy số tự nhiên liên tiếp từ đến 100 Thực trị chơi sau: Tiến hành xóa hai số a, b dãy số viết lại số a  b3 Thực trò chơi trên bảng lại số Hỏi số lại bảng 9876543212016 khơng Bài Có 2010 viên sỏi Hai người chơi thay phiên bốc sỏi, lượt người chơi quền bốc số lượng viên sỏi luỹ thừa với số mũ tự nhiên 2(1, 2, 4, .) Ai bốc viên sỏi cuối thắng Giả sử hai người chơi người thông minh Hỏi người thắng cuộc? Bài Trong hộp có 2010 viên sỏi Có hai người tham gia trị chơi, người phải bốc 11 viên sỏi nhiều 20 viên sỏi Người bốc viên sỏi cuối thua Hãy tìm thuật chơi để đảm bảo người bốc ln người thắng Bài 10 Trên bảng có ghi 2013 số z 1 1 ; ; ; ; Mỗi lần xóa hai số bảng ta thay số 2013 xy giữ nguyên số lại Sau 2012 lần thực bảng cịn lại số Tìm số cịn x  y 1 lại Bài 11 Cho hình trịn cia thành 10 hình quạt Trêm hình quạt ta đặt bi Thực trò chơi sau: Mỗi lần lấy hai ơ hịn bi chuyển sang liền kề theo chiều ngược Hỏi sau số lần thực trị chơi chuyển tất cỏ viên bi ô không Bài 12 Cho bảng vng chứa số hình 4a Ta thực thuật toán T sau: Chọn số nằm hai vng cạnh cộng số với số nguyên Hỏi sau số lần thực thuật tốn T bảng hình vng chứa số hình 4a thành bảng hình vng hình 4b hay không ? 6 Hình a Hình b Bài 13 Cho bàn cờ quốc tế 8.8 Hỏi quân mã nước từ bên trái kết thúc ô bên phải hay khơng Với điều kiện phải qua tất ô bàn cờ ô qua lần Bài 14 Mỗi số số a1 ; a ; a ; ; a n nhận hai giá trị  Biết S a1 a a a  a a a a  a n a1 a a 0 Chứng minh n chia hết cho File word: Zalo_0946 513 000 File word: Zalo_0946 513 000 CHUYÊN ĐỀ BỒI DƯỠNG HỌC SINH GIỎI ĐẠI SỐ Bài 15 Trên mặt phẳng cho 2011 điểm cho khơng có điểm thẳng hàng Xét tất đoạn thẳng nối cặp điểm 2011 điểm Vẽ đường thẳng d không qua điểm số 2011 điểm nói Chứng minh đường thẳng d cắt số đoạn thẳng xét số đoạn thẳng bị đường thẳng d cắt số chẵn Bài 16 Cho trước số nguyên dương n lẻ Tại vng bàn cờ kích thước n x n người ta viết số 1  Gọi a k tích tất số ghi hàng thứ k (tính từ xuống) b k tích tất số ghi cột thứ k (tính từ trái sang) Chứng minh với cách điền số trên, có: a1  a   a n  b1  b    b n 0 Bài 17 Ta định nghĩa viên gạch hình móc câu hình gồm vng đơn vị hình vẽ hình nhận lật hình đó(sanh trái, sang phải, ) hình nhận xoay hình góc Xác định hình chữ nhật kích thức m.n với m, n số nguyên dương cho lát viên gạnh hình móc câu Bài 18 Cho bảng ô vuông 6x6 đây:                                                                                                             Bảng Bảng Bảng Thực thao tác biến đổi sau: Mỗi bước biến đổi cho phép đảo ngược dấu tất ô hàng cột đường chéo dọc theo đường song song với hai đường chéo Hỏi sau số bước biến đổi đưa bảng bảng khơng có dấu trừ không File word: Zalo_0946 513 000 File word: Zalo_0946 513 000 CHUYÊN ĐỀ BỒI DƯỠNG HỌC SINH GIỎI ĐẠI SỐ Bài 19 Trên bảng đen viết ba số 2; 2; Ta bắt đầu thực trò chơi sau: Mỗi lần chơi ta xố hai số ba số bảng, giả sử a b viết vào vị trí vừa xố hai số ab a b đồng thời giữ nguyên số lại Như sau lần chơi bảng ln có ba số Chứng minh dù ta có chơi lần bảng khơng đồng thời có ba số 2 ; 2;  Bài 20 Trên bảng cho 2014 số tự nhiên từ đến 2014 Thực liên tiếp phép biến đổi sau: Mỗi lần xoá hai số a, b có bảng viết thêm số a  b  ab vào bảng Khi bảng lại số dừng lại Tìm số cịn lại Bài 21 Trên bảng viết số 2014 2015 , , , , Mỗi lần biến đổi, xóa hai số a, b 2015 2015 2015 2016 thay số a  b  5ab Hỏi sau 2014 lần thực phép biến đổi bảng lại số nào? HƯỚNG DẪN Bài 1: Sau lần xé số mảnh tăng thêm 5, nên số mảnh sau lần xé có dạng 5k + 1995 khác dạng 5k + cịn 2011 có dạng 5k +1 Bài 2: Không Bài 3: Gọi số bảng a1 ; a ; ; a k xét tích sau:  2a1  1  2a  1  2a k  1 Khi xóa số a i ; a j  tích  thừa   2a số i   1 2a j   lai nhân thêm thừa số :  a i  a j  2a i a j   2a i  1 2a j  , nên giá trị tuyệt đối tích khơng đổi…Đáp số: cịn lai số n 2n – = nên n = Bài 4: Tính bất biến tính chẵn hay lẻ tổng hay hiệu hai đống kẹo Tổng số kẹo hai đống giảm số kẹo đống thứ giảm đi, trò chơi phải kết thúc , nên người thứ hai thắng Bài Chẳng hạn số ban đầu bảng số x 10a  b, a   1; 2; 3; ; 9 ; b   0; 1; 2; 3; ; 9 Số thu sau thao tác đề y a  7b Ta thấy y x  9a  6b File word: Zalo_0946 513 000 File word: Zalo_0946 513 000 CHUYÊN ĐỀ BỒI DƯỠNG HỌC SINH GIỎI ĐẠI SỐ Số ban đầu ghi bảng 6100 chia hết cho Theo sau số bước thực thao tác đề bài, số thu số chia hết cho Vậy nên sau số bước thực thao tác đề bài, khơng thể thu 100 , số không chia hết cho Bài Gọi S tổng tất số bảng Lúc đầu ta có S 1    2n n  2n  1 số lẻ n số lẻ Ta cần tìm đại lượng bất biến Hai số bị xóa a b, khơng tính tổng quát ta giả sử a  b Khi số thay vào a  b a  b Như sau lần thực thuật tốn đầu nói S bị giảm một đại lượng có giá trị a  b   a  b  2b số chẵn Vì tính chẵn lẻ S giữ nguyên sau lần thực xáo hai số bảng Trong trường hợp S ln số lẻ bảng cịn lại số số số lẻ Bài Với dãy số tự nhiên từ đến 100 ta có tổng     100   100  1 100 5050 Tiến hành xóa hai số a, b dãy số viết lại số a  b3 Khi tổng dãy số bảng   3 tăng đại lượng a  b   a  b  Ta thấy     100 5050 chia có số dư   3 Lại thấy a  b   a  b   a  1 a  a  1   b  1 b  b  1 Do đại lượng tăng lên chia hết cho Như sau lần tiến hành trị chơi tổng dãy số bảng ln chia cho có số dư Mà ta lại có 9876543212016 chia hết cho Do sau số lần tiến hành trị chơi bảng khơng thể cịn lại số 9876543212016 Bài Cách người sau sau: Khi người trước bốc k viên sỏi + Nếu k số lẻ k chia dư 2, người sau bốc viên sỏi + Nếu k số chẵn k chia dư người sau bốc viên sỏi Như người trước ln đối mặt với tình số viên sỏi lại chia hết cho không bốc viên sỏi cuối Vậy người sau thắng File word: Zalo_0946 513 000 File word: Zalo_0946 513 000 CHUYÊN ĐỀ BỒI DƯỠNG HỌC SINH GIỎI ĐẠI SỐ Bài Để đảm bảo thắng cuộc, nước cuối người bốc sỏi phải để lại hộp 11 viên sỏi Ở nước trước phải để lại hộp 11  (20  11) 42 viên sỏi Suy người bốc sỏi phải đảm bảo hộp lúc cịn 11  31k viên sỏi Ta có (2010  11) : 31 65 dư 15 Như người bốc sỏi lần thứ phải bốc 15 viên Tiếp theo, đối phương bốc k viên sỏi ( k 1, 2, , 20 ) người bốc sỏi phải bốc 31  k viên sỏi, cuối để lại 11 viên sỏi cho đối phương Bài 10 Ta có  1 x  y 1 1 1       Khi ta            z xy xy x y z xy x y  x  y  Như sau lần xóa  1   1   ta thay số        y z x  x  y  Như tích số sau lần xóa thay số không đổi            1 1   2014! Do k số cuỗi ta         k           2013  Từ ta k  2014! Bài 11 Trước hết ta tô màu xen kẽ hình quạt, ta có tơ màu khơng tô màu Nếu di chuyển viên bi ô màu viên bi ô không màu sang liền kề tổng số viên bi ô màu ô không màu không thay đổi Nếu di chuyển hai viên bi ô màu sang ô không màu tổng số viên bi màu bị giảm Cịn di chuyển hai viên bi hai ô không màu sang liền kề tổng số viên bi ô màu tăng lên Như sau lần thực trò chơi thỉ tổng số viên bi ố màu khơng thay đổi tính chẵn lẻ so với lúc đầu Mà ban đầu tổng số viên bi ô màu 5, vây sau hữu nhạn lần thực trị chơi tổng số viên bi o màu số lẻ Do tổng số viên bi màu khác khác 10 Như sau số lần thực trị chơi ta khơng thể tất viên bi ô Bài 12 Tơ màu hình vng hình vẽ với màu đen(Đ) màu trắng(T) Đ T T Đ T Đ T File word: Zalo_0946 513 000 Đ Đ File word: Zalo_0946 513 000 CHUYÊN ĐỀ BỒI DƯỠNG HỌC SINH GIỎI ĐẠI SỐ Đặt B tổng số ô màu đen W tổng số màu trắng Ta thấy lần thực thuật toán T ta cộng thêm số ô cạnh với số nguyên nên dễ thấy hiệu B  W không đổi Nhưng với giả thuyết tốn hình a B  W 5 , cịn hình b B  W  Điều trái với quy tắc bất biến Vậy sau lần thực thuật tốn T từ hình a ta khơng thể nhận hình b Bài 13 Ta tô ô bàn cờ xen kẽ màu đen trắng bàn cờ vua(hình vẽ) Đ T Đ T Đ T Đ T T Đ T Đ T Đ T Đ Đ T Đ T Đ T Đ T T Đ T Đ T Đ T Đ Đ T Đ T Đ T Đ T T Đ T Đ T Đ T Đ Đ T Đ T Đ T Đ T T Đ T Đ T Đ T Đ Do “ bình đẳng màu “ nên khơng tính tổng qt ta giả sử bên trái có màu trắng Từ cách mã ta nhận thấy sau nước mã sang ô khác màu với mà đứng Vì sau số lẻ nước mã ô màu đen , sau số chẵn nước mã ô màu trắng Đây tính bất biến Trở lại tốn ta thấy từ bên trái lên ô bên phảI cần 63 nước Vì bên phải cần mang màu đen(Theo tính bất biến) Điều vô lý Vậy quân mã từ ô bên trái nên ô bên phải yêu cầu đầu Nhận xét Bài toán giải xung quanh tốn cịn nhiều điều cần phải suy nghĩ Chẳng hạn xét bàn cờ X.X với X số lẻ liệu có cách từ ô bên trái lên ô bên phải thoả mãn yêu cầu tốn hay khơng? Bài 14 Đây toán lý thuyết số ta dùng bất biến để giải Tính bất biến sau: Ta thấy S không thay đổi số dư chia cho ta đổi dấu số hạng liên tiếp Thật vậy, có số dương số âm khơng có chuyện thay đổi, có số khác dấu số cịn lại đổi dấu giá trị S thay đổi  điều khơng ảnh hưởng tới số dư S File word: Zalo_0946 513 000 File word: Zalo_0946 513 000 CHUYÊN ĐỀ BỒI DƯỠNG HỌC SINH GIỎI ĐẠI SỐ chia cho cả, cuối số dấu đổi dấu S thay đổi đại lượng hay  điều dĩ nhiên khơng ảnh hưởng tới số dư S chia cho Bây quay lại toán, thực thuật toán đổi dấu số hạng liên tiếp cho cuối đưa tất n số thành số dương Khi S n theo tính bất biến S chia hết cho (vì ban đầu S 0 chia hết cho 4) Vậy n chia hết cho ta có kết luận cho toán Bài 15 Đường thẳng không qua điểm 2011 điểm nên d cắt đoạn thẳng chia mặt phẳng thành hai nửa mà 2011 điểm nằm hai nửa mặt phẳng đối nửa chứa chẵn số điểm, nửa lại chứa lẻ số điểm(do 2011 số lẻ) Mặt khác nối chẵn số điểm nửa bên với lẻ số điểm bên ta chứng minh số đoạn thẳng nối số chẵn Thật vậy, giả sử d chia điểm nửa thứ có m điểm(m chẵn) nửa mặt phẳng chứa n điểm(n lẻ) Cứ điểm bên nửa nối đoạn thẳng với nửa bên nên số đoạn thẳng nối m.n, m chẵn nên m.n chẵn Bài toán chứng minh Bài 16 Trước hết ta dược a k  { 1; 1}, b k  { 1; 1},a k  b l  { 2; 0; 2} (k , l  {1, 2, n}) + Nếu đổi dấu số ô vuông thuộc hàng k cột l số a k bl đổi dấu theo, số lại (của dãy a1 , a , ,a n , b1 , b , , b n ) không đổi dấu Hơn nữa, tổng a k  bl khơng đổi, tăng thêm giảm + Mỗi bảng với cách điền số đó, suy từ bảng gồm toàn số 1 cách thực đổi dấu số phần tử Tổng a1  a    a n  b1  b    b n bảng sau đổi tổng a1  a    a n  b1  b2    bn bảng toàn số số bội + Khi tổng bảng sau đổi a1  a    a n  b1  b    b n 2n  mod  Do n lẻ nên a1  a    a n  b1  b    bn 2  mod  Vậy với cách điền số ta ln có a  a    a  b  b    b 0 n n Bài 17 Nhận thấy m n khác 1, 2, Chia hình chữ nhật m.n thành m.n ô vuông đơn vị đánh số hàng từ lên, đánh số cột từ trái qua phải Ta gọi ô  p; q  ô nằm hàng thứ p cột thứ q Hai hiên gạch hình móc câu ghép thành hình X O O O O O O X O X O O X O X X X O File word: Zalo_0946 513 000 X O X 10 File word: Zalo_0946 513 000 CHUYÊN ĐỀ BỒI DƯỠNG HỌC SINH GIỎI ĐẠI SỐ X X X Do để lát hình chữ nhật m.n tích m.n phải chia hết cho 12 Nếu hai số m n chia hết cho lát hình chữ nhật m.n Thật vậy, m chia hết cho n chia hết cho hình chữ nhật m.n chia thành hình chữ nhật 4.3 có lát Nếu m chia hết cho n khơng chia hết cho ta viết n dạng n 3a  4b với a b số nguyên dương, bảng m.n lát Bây ta chứng minh hai số m n chia hết cho Giả sử ngược lại m n chia hết cho không chia hết cho Để chứng minh điều không xẩy ta cần tạo bất biến Để tạo bất biến ta điền vào hình chữ nhật theo quy tắc sau: Xét ô  p; q  Nếu hai tọa độ p q chia hết cho ta điền vào  p; q  số 1, p q chia hết cho ta điền vào  p; q  số Với điền ta thu bất biến tổng số hình thứ hình số hai số lẻ Do m n số chẵn nên tổng số ô hình chữ nhật m.n số chẵn Muốn lát hình chữ nhật m.n tổng số hình thứ hình thứ hai phải số chẵn Khi m.n chia hết cho 24, điều khơng xảy m, n khơng chia hết cho Bài 18  Với bảng thứ ta thay dấu cộng bảng 1 dấu trừ bảng  Rõ ràng tích tất số vng tính chẵn lẻ dấu trừ tính chẵn lẻ tổng số khơng phải bất biến Mặc dù tích số tất ô vuông bảng khơng phải bất biến tích số số ô vuông cố định lại bất biến Để tìm vng cố định ta cần tìm tập hợp vng cho thực biến đổi số vng đảo dấu số chẵn Dẽ thấy tập hợp ô vuông đánh dấu x bảng sau có tính chất thế: x x x x x x x x x x x x x x x x Tại trạng thái xuất phát tích tất số vng đánh dấu nói  Do tính nàu bất biến nên sau số phép biến đổi ta đưa bảng trạng thái khong có dấu trừ được(vì tích tất ố dánh dấu 1 ) File word: Zalo_0946 513 000 11 File word: Zalo_0946 513 000 CHUYÊN ĐỀ BỒI DƯỠNG HỌC SINH GIỎI ĐẠI SỐ  Với bảng thứ hai ta lập luận tương tự bảng thứ  Với bảng thứ ba ta thay dấu cộng bảng 1 dấu trừ bảng  Rõ ràng tích tất số vng tính chẵn lẻ dấu trừ tính chẵn lẻ tổng số khơng phải bất biến Mặc dù tích số tất ô vuông bảng khơng phải bất biến tích số số ô vuông cố định lại bất biến Để tìm vng cố định ta cần tìm tập hợp vng cho thực biến đổi số vng đảo dấu số chẵn Dẽ thấy tập hợp ô vuông đánh dấu x bảng sau có tính chất thế: x x x x x x x x x x x x x x Tại trạng thái xuất phát tích tất số vng đánh dấu nói  Do tính bất biến nên sau số phép biến đổi ta đưa bảng trạng thái khong có dấu trừ (vì tích tất ố dánh dấu 1 ) Bài 19 Giả sử ba số bảng a, b,c , thay a, b x  ab y  a b 2  ab  a b  a  2ab  b2  a  2ab  b 2 Khi ta có x  y    a  b          Như sau xoá số a, b thay hai số ab a b tổng bình phương hai số khơng đổi Do tổng bình phương ba số bảng không đổi   Mặt khác tổng bình phương ba số bảng ba số 2 ; 2 ; 13  2 1  13 2;      2   Vậy đồng thời 8  2;  Bài 20 Trong trình biến đổi, giả sử bảng có dãy số a1 ; a ; ; a n File word: Zalo_0946 513 000 12 File word: Zalo_0946 513 000 CHUYÊN ĐỀ BỒI DƯỠNG HỌC SINH GIỎI ĐẠI SỐ Ta xét biểu thức sau: P   a1    a    a n   Ta chứng minh su lần xóa giá trị biểu thức P giảm hai lần Giả sử ta xóa hai số a b tích P thừa số  a    b   thay ab  a    b   giảm nửa nên P giảm 1 ab tích P có thêm thừa số a  b  ab   2 nửa Khi xóa hai số thay số nên sau lần xóa bảng giảm số Mà bảng có 2014 số nên sau 2013 lần xóa P giảm 2013 lần Khi ta có giá trị P         2014   0 Giả sử số lại bảng x ta có P  x  0  x 2 Vậy số cuối bảng Bài 21 Trong dãy số có số 403  2015 Nếu xóa hai số a b thay số c a  b  5ab , sau lần xóa dãy giảm số Như sau 2014 lần xóa bảng cịn lại số Đến lúc ta xóa Như xóa số 1 1 số b ta thay c   b  b  5 5 1 lại xuất số Vậy số cuối lại 5 File word: Zalo_0946 513 000 13 File word: Zalo_0946 513 000

Ngày đăng: 26/10/2023, 09:04

Tài liệu cùng người dùng

Tài liệu liên quan