VMO p~2

13 19 0
VMO p~2

Đ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

Bài đề Giải phương trình  x 2 x   x  x Lời giải Điều kiện để phương trình có nghĩa |x|  Đặt x = cost, t  [0, ] phương trình trở thành  t t sin  cos(2t )  sin(2t )   2 sin   sin(2t  )  2  t/2 = 2t + /4 + 2k  t/2 =  - 2t - /4 + 2k  t = -/6 – 4k/3  t = 3/10 + 4k/5 Do t thuộc [0, ] nên có giá trị t thoả mãn t = 3/10 Vậy nghiệm phương trình x = cos(3/10)  1 Bài đề Cho dãy {xn} xác định 1    n n  xn e Chứng minh dãy {xn} có giới hạn hữu hạn tìm giới hạn Đáp số: 1/2 Hướng dẫn: Chứng minh bất đẳng thức x – x2/2 < ln(1+x) < x – x2/2 + x3/3 dùng giới hạn kẹp Có thể chuyển sang hàm số dùng quy tắc L’Hopitale Bài đề Tìm tất đa thức f(x) với hệ số nguyên cho với n nguyên dương ta có f(n) ước 2n – Hướng dẫn Nếu f(x) đa thức khơng tồn n cho |f(n)| > Gọi p ước số nguyên tố f(n) Ta có p | f(n) | n-1 Mặt khác p | f(n+p) | n+p-1 Suy p | 2n+p-2n = 2n(2p-1) Do (2n-1, 2n) = nên từ suy p | p-1 Nhưng theo định lý Fermat p | 2p – Như từ suy p | Mâu thuẫn Vậy f(x) phải đa thức Đáp số f(x)  1, f(x)  -1 Bài đề Tìm tất cặp số nguyên dương (a, b) cho a + 3b bình phương số nguyên Lời giải Giả sử 2m  3n  a a số lẻ a  2m  3n �( 1)m (mod 3) , a �0,1(mod 3) nên suy m phải số chẵn Tiếp theo, (1) n �2m  3n  a �1(mod 4) , nên n phải số lẻ, đặt n  2k , k �1 2m  (a  3k )( a  3k ) , a  3k  2r , a  3k  s ( r  s �0, r  s  m) Thì 2.3k  2r  2s � s  1, va� y 2r 1   3k Vì r   m suy r lẻ Nên: � r 1 � � r 1 � k � �  1� 2  � Do hiệu hai nhân tử hai số không � � � � � � � � r 1 chia hết 2   � r  nên k  Vậy cặp (m, n)  (4, 2) nghiệm phương trình Dễ thấy số thỏa mãn yêu cầu toán Bài đề Tại hội nghị có 100 đại biểu Trong số có 15 người Pháp, người quen với 70 đại biểu 85 người Đức, người quen với không 10 đại biểu Họ phân vào 21 phòng Chứng minh có phịng khơng chứa cặp quen Lời giải Mỗi người Pháp phải quen với 70 – 14 = 56 người Đức Suy số cặp (Pháp, Đức) quen 15 x 56 = 840 Gọi n số người Đức quen  đại biểu người Pháp (gọi Đ1) ta có: 840  (85-n).10 + n.9 Suy n  10 Những người Đức lại (Đ2) quen 10 đại biểu người Pháp, khơng thể quen với người Đức Vì có 21 phịng có 15 người Pháp nên có phịng có tồn người Đức Vì có nhiều 10 người Đức quen nên theo nguyên lý Dirichlet, phòng có phịng có nhiều người Đức thuộc Đ1 Phịng phịng cần tìm Bài đề Cho < x0, x1, …, x669 < số thực đôi khác Chứng minh tồn cặp (xi, xj) cho  xi x j ( x j  x i )  2007 Hướng dẫn Sắp xếp số thực theo thứ tự tăng dần, sau áp dụng bất đẳng thức 3ab(b-a) < b3 – a3 với b > a Bài đề Cho dãy số {an} xác định a1 = 1, a2 = an+2 = 2an+1 – an + với n  Chứng minh với m, amam+1 số hạng dãy số Lời giải Ta có an+2 = 2an+1 – an + Thay n n-1, ta an+1 = 2an – an-1 + Trừ hai đẳng thức vế theo vế, ta an+2 – 3an+1 + 3an – an-1 = Phương trình đặc trưng x3 – 3x2 + 3x – = có nghiệm bội x1,2,3 = nên ta có nghiệm tổng quát an có dạng an = an2 + bn + c Thay n = 1, 2, ta a+b+c=1 4a + 2b + c = 9a + 3b + c = Từ giải a = 1, b = -2, c = Vậy an = n2 – 2n + = (n-1)2+1 Do amam+1 = ((m-1)2+1)(m2+1) = (m2 – m + 1)2 + = a_{m2-m+2} Bài đề Tìm tất hốn vị (a1, a2, …, an) (1, 2, …, n) cho 2(a 1+… +ak) chia hết cho k+1 với k=1, 2, …, n Hướng dẫn Chứng minh quy nạp có hốn vị thoả mãn điều kiện (1, 2, 3…, n) (2, 1, 3, …, n) Bài Chứng minh đa thức P(x) = x n + 29xn-1 + 2009 với n số nguyên dương lớn hay phân tích thành tích đa thức với hệ số nguyên có bậc lớn hay Hướng dẫn Sử dụng tiêu chuẩn Eisenstein mở rộng sau Cho đa thức P(x) = anxn + an-1xn-1 + + a1x + a0  Z[x] Giả sử tồn số nguyên tố p số nguyên dương k thoả mãn đồng thời điều kiện sau 1) an không chia hết cho p 2) a0 chia hết cho p không chia hết cho p2 3) a1, a2, …, an-k chia hết cho p Khi đó, P(x) = Q(x).S(x) với Q(x), S(x) đa thức với hệ số nguyên hai đa thức Q(x), S(x) có bậc nhỏ k Bài đề Cho tam giác ABC với O, I theo thứ tự tâm đường tròn ngoại, nội tiếp tam giác Chứng minh � AIO  90 AB  AC �2 BC Kéo dài AI cắt đường trịn (O) D Ta có DB  DC , ra: �  DBC �  B  BAD �  B  DIB � nên tam giác DBI cân D, nên DB  DI DBI 2 Áp dụng định lý Ptoleme cho tứ giác ABDC ta được: AD.BC  AB.DC  BD AC � AD.BC  BD ( AB  AC ) � AD.BC  DI ( AB  AC ) AD AIO �900 DI Vậy � tương đương với AB  AC �2 BC A O I C B D Bài đề Hình vng chia thành 16 hình vng nhau, thu tập hợp gồm 25 đỉnh Hỏi cần phải bỏ đỉnh tập hợp để khơng có đỉnh tập hợp lại đỉnh hình vng với cạnh song song với cạnh hình vng ban đầu? Hướng dẫn Chứng minh phản chứng �x( y  z )  x  � � Bài đề Giải hệ phương trình �y ( z  x )  y  � �z ( x  y )  z  �x( y  z  x )  � Ta có: �y ( z  x  y )  , đặt �z ( x  y  z )  � ab ac bc a   x  y  z; b  x  y  z; c  x  y  z � z  ,y  ,x  2 � 15 � 15 a a � � 5 � � a (b  c)  ab  � � � � 15 � 15 � � � b(c  a )  � � ac  � � b �� b Thay vào nhận được: � 3 � � � � ( a  b )c  bc  � � � c  15 � c   15 � � � � Từ ta có tập nghiệm là: �2 15 15 15 � � 15 15 15 � ( x, y , z )  � , ,  , , � � � 15 15 � �� � Bài đề Hàm số f : �� � thoả mãn điều kiện f (cot x)  sin x  cos x với x thuộc (0, ) Tìm giá trị lớn giá trị nhỏ hàm số g :[1,1] � �, g ( x)  f ( x) f (1  x) Ta có f (cot x)  f (t )  t  2t  t2 1 cot x  cot x  cot x  , t �� với x �(0; ) , đặt t  cot x ta Khi g ( x)  f ( x ) f (1  x )  x (1  x)2  x(1  x)  x (1  x)2  x(1  x)  Xét [1,1] , đặt � 1� t  8t  t  x(1  x) � t �� 2, �, hàm số g ( x) thành h(t )  Khảo sát hàm � 4� t  2t  � 1� 2, , ta được: số t �� � 4� � max h(t )   34 h ( t )  � 1� �2, � 25 2, � � � � 4� � � 4� g ( x)   34 g ( x)  Vậy max  1,1 1,1   25 Bài đề Tìm tất đa thức P(x) thoả mãn điều kiện P2(x) – P(x2) = 2x4 Lời giải vắn tắt Đặt P(x) = anxn + R(x) với R(x) đa thức bậc r < n Khi P2(x) – P(x2) = (an2 – an)x2n + 2anxnR(x) + R2(x) – R(x2) Từ suy P2(x) – P(x2) có bậc 2n an  có bậc n+r an = Từ suy  n  Hơn nữa, n = an = r = n = an = r = Từ đây, dùng phương pháp hệ số bất định, dễ dàng tìm nghiệm là: x 4+1, x3+x, 2x2 –x2 Ghi chú: Hãy mở rộng toán! Bài đề Cho tam giác cân ABC với AB = AC P điểm nằm hay nằm cạnh tam giác ABC Chứng minh PA2 + PB.PC  AB2 Hướng dẫn Vẽ đường tròn (C) tâm A bán kính AB Nối BP cắt (C) C’ Khi BP.PC’ = AB2 – PA2 ta cần chứng minh PC  PC’ xong Bài đề Cho A tập hợp gồm phần tử Tìm số lớn tập gồm phần tử A cho giao tập tập tập hợp gồm phần tử Lời giải Giả sử ta tìm n tập hợp thoả mãn yêu cầu đề Ta chứng minh phần tử a thuộc A thuộc không tập hợp số n tập hợp nói Thật vậy, giả sử có tập hợp chứa a {a, a 1, a2}, {a, a3, a4}, {a, a5, a6}, {a, a7, a8} khác a nên phải tồn i  j cho = aj Khơng tính tổng quát giả sử i = Nếu j = {a, a 1, a2} có phần tử Mâu thuẫn Nếu j > 2, chẳng hạn j = {a, a 1, a2}  {a, a3, a4} = {a, a1}, mâu thuẫn! Như phần tử thuộc không tập hợp Suy số lần xuất tất phần tử A tập chọn không x = 24 lần Vì tập có phần tử nên số tập không 24/3 = Suy n  Ta chứng minh số lớn cách tập Điều làm dễ dàng thông qua bảng sau X X X X X X X X X X X X X X X X X X X X X X X X Bài đề Cho số thực x, y, z thỏa mãn điều kiện :  x  y  z 1   y  z 6 11x  27 z 54  Tìm giá trị lớn P  2008 2009   x2 y z Hướng dẫn Dùng công thức khai triển Abel Bài đề Cho dãy số thực {xn} xác định x0 1, x n 1 2  x n   xn n i * với n  N Ta xác định dãy {y n} công thức y n  xi , n  N Tìm i 1 công thức tổng quát dãy {yn} Lời giải Ta có x n 1 2  x n   x n (  x n  1) Từ tính   x1   , x   Ta viết   n  1 , , x n  21 /   x1 1   2 , x 1   2.21 / x3 1  21 /  2.2.1 / x n 1  21 / n  2.21 / n Nhân đẳng thức đầu với 2, đẳng thức thứ hai với 22, đẳng thức thứ ba với 23 … đẳng thức thứ n với 2n cộng vế theo vế, ý đến giản ước, ta y n 2    n   n 1.21 / 2 n 1 (1  21 / )  n n Bài đề Tìm tất số nguyên dương lẻ n cho tồn số nguyên lẻ x1, x2, …, xn thoả mãn điều kiện x12 + x22 + … + xn2 = n4 Lời giải tóm tắt Nếu x số nguyên lẻ x  mod Từ đó, n số nguyên dương thoả mãn yêu cầu xét hai vế theo mơ-đun 8, ta suy n đồng dư mô-đun 8, tức n = 8k + Với n = 8k+1, ta chọn x = n2 – 2, x2 = 2n – 1, cịn 8k-1 số cịn lại có 3k số 5k-1 số tổng bình phương xi (n2-2)2 + (2n-1)2 + 27k + 5k-1 = n4 Bài đề Tìm tất hàm số f: R  R thoả mãn điều kiện f(f(x) + y)) = f(f(x) – y) + 4f(x)y với x, y thuộc R Lời giải Thay y = f(x) ta f(2f(x)) = f(0) + 4f 2(x) Thay y 2f(y) – f(x) ta f(2f(x) – 2f(y)) = f(2f(y)) – 4f(x)(2f(y)-f(x)) = f(0) + 4f 2(y) + 4f(x)(2f(y)-f(x)) = f(0) + (2f(x)-2f(y))2 Nếu tồn x0 với f(x0)  với x thuộc R ta có x = 2f(f(x0) + x/8f(x0)) – 2f(f(x0)-x/8f(x0)), nên f(x) = x2 + f(0) Bài đề Cho tam giác ABC có BC > AB > AC cosA + cosB + cosC = 11/8 Xét điểm X thuộc BC Y thuộc AC kéo dài phía C cho BX = AY = AB a) Chứng minh XY = AB/2 b) Gọi Z điểm nằm cung AB đường tròn ngoại tiếp tam giác không chứa C cho ZC = ZA + ZB Hãy tính tỷ số ZC/(XC+YC) Hướng dẫn Dùng định lý Ptolemy Bài đề Cho n số nguyên dương lớn hay Kí hiệu A = {1, 2, …, n} Tập B tập A gọi tập "tốt" B khác rỗng trung bình cộng phần tử B số nguyên Gọi T n số tập tốt tập A Chứng minh Tn – n số chẵn Hướng dẫn Có n tập tốt có phần tử Với tập tốt lại, ta bắt cặp chúng sau Các tập tốt phần tử {a, b} cho tương ứng với tập tốt phần tử {a, (a+b)/2, b)} Sẽ có tập tốt phần tử khơng “sinh ra” cách nêu trên, tức dạng {a, b, c} với b = (a+c)/2 Các tập lại cho tương ứng với tập tốt phần tử {a, b, c, (a+b+c)/3} … Bài đề Giải hệ phương trình x  y  z  yz  18 2 xz  3 xy  x y z Bài đề Cho số thực a dãy số thực {xn} xác định bởi: x1 = a xn+1 = ln(3+cosxn + sinxn) – 2008 với n = 1, 2, 3, … Chứng minh dãy số {xn} có giới hạn hữu hạn n tiến đến dương vô Lời giải Đặt f(x) = ln(3+sinx+cosx) – 2008 cos x  sin x  sin x  cos x Từ đó, sử dụng đánh giá | cos x  sin x | , | sin x  cos x | ta suy f ' ( x)  | f ' ( x) | 3 q  Áp dụng định lý Lagrange cho x, y thuộc R, ta có f(x) – f(y) = f’(z)(x-y) Từ suy |f(x) – f(y)|  q|x – y| với x, y thuộc R Áp dụng tính chất với m > n  N, ta có |xm – xn| = |f(xm-1) – f(xn-1)|  q|xm-1-xn-1|  … qn-1|xm-n+1 – x1|  qN-1|xm-n+1 – x1| Do dãy {xn} bị chặn q < nên với  > tồn N đủ lớn để qN-1|xm-n+1 – x1| <  Như dãy {xn} thoả mãn điều kiện Cauchy hội tụ Bài đề Vì a  b  a  b2  a  b số nguyên, suy (a  b  a  b)   b a ab chia hết cho ab (1) Đặt d  (a, b) , ab Md (2) a  b Md (2) Từ (1) (2) suy a  b  a  bMd (3) Từ (2) (3) suy a  bMd nên d  a �b d a b (đpcm) Bài đề Cho a, b, c > 0, a + b + c = Chứng minh 1   a  b  c a b c Do   1 1 �   ab bc ca c nên ta cần chứng minh: a b 1   �a  b2  c � abc(a  b  c ) �3 ab bc ca Đặt x  ab  bc  ca từ (ab  bc  ca) �3abc( a  b  c) suy x2 abc � Mặt khác: a  b2  c  (a  b  c)2  2(ab  bc  ca)   x Do x2 ( x  3) (2 x  3) abc (a  b  c )  � (9  x)   �0 9 Bài đề Trên bàn cờ vua kích thước 8x8 chia thành 64 ô vuông đơn vị, người ta bỏ ô vng đơn vị vị trí hàng thứ m cột thứ n Gọi S(m;n) số hình chữ nhật tạo hay nhiều ô vuông đơn vị bàn cờ cho khơng có trùng với vị trí bị xóa bỏ ban đầu Tìm giá trị nhỏ giá trị lớn S(m;n) Lời giải vắn tắt Đánh số đường dọc từ trái sang phải từ 1-9, đánh số đường ngang từ xuống từ đến Một hình chữ nhật xác định cách hai cặp số (s, t), (u, v), s < t số đường dọc tương ứng với biên trái biên phải, u < v số đường ngang tương ứng với biên biên Từ số hình chữ nhật tạo ô 2 vuông đơn vị C C Bây giả sử ta bỏ ô (m, n) Ta đếm số hình chữ nhật số hình chữ nhật nói chứa Rõ ràng lúc u có n cách chọn v có 9-n cách chọn Tương tự, s có m cách chọn t có 9-m cách chọn Suy số hình chữ nhật chứa (m, n) n(9-n)m(9-m) 2 Từ suy S (m, n) C C  m(9  m) n(9  n) Đáp số: S(m,n)min = S(4, 4) = S(4, 5) = S(5, 4) = S(5, 5) S(m,n) max = S(1,1) = S(1, 8) = S(8, 1) = S(8,8) Bài đề a n 1  Cho dãy số {an} xác định công thức truy hồi a = 1/2, n a a  an  n Chứng minh a1 + a2 + … + an < với số nguyên dương n Hướng dẫn Đặt bn = 1/an ta bn+1 = bn(bn-1) + Từ bn 1   1 1 1      bn (bn  1) bn  bn bn bn  bn 1  Suy n a1  a   a n  i 1 n  1    bi i 1  bi  bi 1    1  1 1 bn 1  Bài đề (a) Cho trước số nguyên dương n Chứng minh tồn số nguyên dương phân biệt x, y cho x + k chia hết cho y + k với k = 1, 2, …, n (b) Chứng minh với số nguyên dương x y ta có x + k chia hết cho y + k với số nguyên dương k x = y Bài đề Tìm tất đa thức P(x) với hệ số thực thoả mãn điều kiện P 2(x) = P(x2) – 2P(x) Hướng dẫn Đặt Q(x) = P(x) + Q 2(x) = Q(x2) Chứng minh Q(x) = xn đa thức bậc n thoả mãn phương trình Từ suy nghiệm toán xn-1 đa thức đồng số P(x)  P(x)  - Bài đề Lục giác lồi ABCDEF có ABF tam giác vng cân A, BCEF hình bình hành AD = 3, BC = 1, CD + DE = 2 Tính diện tích lục giác Hướng dẫn Xét phép tịnh tiến biến B thành C, F thành E A thành A’ Sau áp dụng bất đẳng thức Ptolemy cho tứ giác A’CDE Bài đề Cho X = {1, 2, …, n} Tìm số tất cặp thứ tự (A, B) với A, B tập X cho A tập B B tập A Lời giải Có 2n tập E Từ số tập thứ tự (A, B) tập E 2n x 2n = 4n Ta đếm số (A, B) mà A  B B  A Ta có |{(A, B)| A  B B  A }| = |{(A, B)| A  B}| + | (A, B)| B  A } - |{(A, B)| A  B B  A}| Rõ ràng |{(A, B)| A  B B  A}| = |{(A, B)| A = B}| = 2n k Để tính |{(A, B)| A  B}| ta lý luận sau: Nếu |B| = k (k=0, 1, …, n) có C n cách chọn B Sau B chọn, có 2k cách chọn A Từ n | {( A, B ) | A  B} | C nk k 3 n k 0 Từ đáp số tốn 4n – 2.3n + 2n a b c Bài đề Cho số thực dương a,b,c thỏa mãn điều kiện: a  b  c    Chứng minh a  b  c  a b c  a  b  c abc � a  b  c �3 Ta viết lại bất đẳng thức sau: abc 1 � �1 (a  b  c) �3  �   � �ab bc ca � Ta có a  b  c �   � Theo bất đẳng thức Cauchy – Schwarz: 1 � �1 1 � �1 �   �� �   � � (a  b  c) �ab bc ca � �a b c � Do ta cịn cần phải chứng minh: (a  b  c) �3  ( a  b  c) � ( a  b  c) �9 � a  b  c �3 Bài đề Tìm tất hàm số f: R  R thỏa mãn điều kiện: f ( x  f ( y ))  f ( f ( y ))  xf ( y )  f ( x )  1; x, y ��(1) Lời giải: Từ (1) thay x  f ( y ) ta được: f (0)  f ( f ( y))  f ( y ) f ( y)  f ( f ( y ))  1, y �� nên: a 1 f ( f ( x))   ( f ( x ))  , x �� (*) 2 Từ (1) thay x  f ( x) ta được: f ( f ( x)  f ( y ))  f ( f ( y ))  f ( x) f ( y )  f ( f ( x))  ( f ( y )) a  ( f ( x)) a   f ( f ( x)  f ( y ))    f ( x) f ( y)   1 2 2 (( f ( x)  f ( y ))  f ( f ( x)  f ( y ))   a Nhận xét f ( x) 0 không thỏa (1) nên y : f ( y ) 0 Từ (1), ta có f ( x  f ( y ))  f ( x)  f ( f ( y ))  xf ( y )  Vế trái hàm bậc theo x nên có tập giá trị � Suy vế phải có tập giá trị � x, u , v : x  f (u )  f (v)  f ( x)  f ( f (u )  f (v))  ( f (u )  f (v))  a, x Hay f ( f ( x ))   ( f ( x ))  a, x (**) Từ (*) (**), ta có a  a 1  a 1 f ( x)   x  1; x �� Thử lại thấy 2 thỏa điều kiện Vậy hàm thỏa mãn điều kiện f ( x)   x  1; x �� Bài Các đường chéo hình thang ABCD cắt điểm P Điểm Q nằm hai đáy BC AD chọn cho AQD = CQB Điểm P Q nằm khác phía cạnh CD Chứng minh BQP = DAQ Hướng dẫn Xét phép vị tự tâm P biến A thành C, D thành B, Q thành Q’ Khi BQ’C = AQD = CQB suy tứ giác BCQQ’ nội tiếp Suy Q’QB = Q’CB = QAD Bài Tìm tất số nguyên dương n biểu diễn dạng n = [a, b] + [b, c] + [c, a] a, b, c số nguyên dương ([a, b] ký hiệu bội số chung nhỏ số nguyên dương a, b) Lời giải Gọi X tập hợp số n biểu diễn dạng Với a = b = 1, c = k, ta n = 2k + Suy số lẻ lớn thuộc x Vì [2a, 2b] = 2[a, b] nên n thuộc X 2n thuộc X Suy tất số có dạng u.(2k+1) thuộc X Chỉ cịn lại số có dạng 2k Ta chứng minh số dạng không thuộc X Thật vậy, giả sử n = 2k số nhỏ biểu diễn dạng n = [a, b] + [b, c] + [c, a] Khi a, b, c khơng thể đồng thời chẵn (khi n/2 biểu diễn được) khơng thể đồng thời lẻ (khi n lẻ) Trường hợp số hai lẻ, số chẵn xảy n lẻ Cuối cùng, trường hợp a lẻ, b, c chẵn, ta có n = [a, b] + [b, c] + [c, a] = [2a, b] + [b, c] + [c, 2a] suy n/2 = [a, b/2] + [b/2, c/2] + [c/2, a] Bài Tìm tất đa thức hai biến P(x, y) cho P(a,b).P(c,d) = P(ac+bd,ad+bc) với a, b, c, d thuộc R Bài Hãy xác định dạng tứ giác ABCD diện tích S, biết S tồn điểm O cho 2S = OA2 + OB2 + OC2 + OD2 Bài Với số nguyên dương n > xét S = {1, 2, 3, …, n} Tô số S màu, u số màu đỏ v số màu xanh Hãy tìm số (x, y, z) thuộc S cho a) x, y, z tô màu; b) x + y + z chia hết cho n Cách Gọi R tập số tô màu đỏ B tập số tơ màu xanh Nếu x, y, chọn có cách chọn z = z x,y cho x + y + z chia hết cho n Suy có n2 (x, y, z) với x + y + z chia hết cho n Ta đếm (x, y, z) với x + y + z chia hết cho n số x, y, z xuất hai màu Nếu (x, y, z) hai màu có hai số màu đỏ, số màu xanh ngược lại Trong hai trường hợp, có cặp (x, y), (y, z) (z, x) thuộc tập hợp R x B Ta cho tương ứng cặp với (x, y, z) Ngược lại, với (x, y) thuộc R x B ký hiệu z = z x,y Vì x  y nên (x, y, z), (y, z, x) (z, x, y) khác tương ứng với (x, y) Mặt khác, (x, y) cho tương ứng với ba ba ba nói Như cặp thuộc R x B cho tương ứng lần Từ suy số hai màu 3.u.v đáp số toán n2 – 3uv = (u+v) – 3uv = u2 – uv + v2 Cách Giả sử R = {a1, a2, …, au}, B = {b1, b2, …, bv} tương ứng tập hợp số tơ màu đỏ màu xanh R  B = S x a , Q( x )  x b xét đa thức H(x) = P3(x) + Q3(x) Để ý Đặt P( x)  aR bB P ( x)  x ( a ,b , x )R a b  c , Q ( x)  x ( a ,b , x )B a b  c , Nên số (x, y, z) thuộc S3 cho x, y, z màu x + y + z chia hết cho n tổng hệ số xn, x2n, x3n H(x) Mặt khác, H(x) = P3(x) + Q3(x) = (P2(x) – P(x)Q(x) + Q2(x))(P(x) + Q(x)) = (P2(x) – P(x)Q(x) + Q2(x))(x + x2 + …+ xn) Giả sử G(x) = P2(x) – P(x)Q(x) + Q2(x) = a0 + a1x + … + amxm Chú ý với số tự nhiên k, tồn suy i thuộc (1, 2, …, n) cho k+i chia hết cho n Do tổng hệ số x n, x2n, x3n H(x) tổng hệ số G(x) G(1) = u2 – uv + v2 Vậy đáp số toán u2 – uv + v2

Ngày đăng: 14/08/2020, 18:00

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

  • Đang cập nhật ...

Tài liệu liên quan