Toan roi rac nhom 1 phan 5

Gọi S n  là tổng các số ghi trên thẻ của tất cả các con ong trong giờ thứ n.. Chứng minh rằng từ các số đó có thể chọn được một số số có tổng bằng 100.. Một bảng ô vuông kích thước 3x3

Trang 1

Bài 1. Một hàng cây vải gồm 99 cây thẳng hàng được đánh số cây theo thứ tự từ 1 đến 99. Ban đầu mỗi cây có một con ong đậu trên đó để hút mật hoa Sau đó, cứ mỗi giờ có hai con ong nào đó bay sang hai cây bên cạnh để tìm và hút mật nhưng theo hai chiều ngược nhau Hỏi sau một số giờ, có hay không trường hợp mà

a) Không có con ong ở cây có thứ tự chẵn

b) Có 50 con ong ở cây cuối cùng

Hướng dẫn giải

Ta gán cho con ong đang ở cây nào thì có một thẻ ghi số thứ tự của cây đó

Gọi S n  là tổng các số ghi trên thẻ của tất cả các con ong trong giờ thứ n. Vì mỗi giờ có hai con ong nào

đó bay sang hai cây bên cạnh nhưng theo hai chiều ngược nhau nên S n  không hề thay đổi.

Vậy S n  S 1     1 2 3 � 99 50.99.

a) Vì có lẻ 99 con ong nên nếu không con ong nào ở cây có thứ tự chẵn thì S n 

là tổng của 99 số lẻ, tức là S n 

là số lẻ, mâu thuẫn Vậy trường hợp này không xảy ra

b) Nếu có 50 con ong ở cây cuối cùng thì S n  99.50, mâu thuẫn.

Vậy trường hợp này cũng không xảy ra

Bài 2. Cho 100 số tự nhiên không lớn hơn 100 có tổng bằng 200. Chứng minh rằng từ các số đó có thể chọn được một số số có tổng bằng 100

Nếu tất cả các số bằng nhau thì tất cả các số là 2. Khi đó ta lấy 50 số 2 sẽ có tổng là 100.

Giả sử a1 � ta xét 100 số có dạnga2

0a a a, , a a,  a a , ,a   a a 200

Nếu có một số chia hết cho 100 thì số đó bằng 100 vì số đó bé hơn 200

Nếu không có số nào chia hết cho 100 thì trong 100 số phải có hai số đồng dư trong phép chia cho 100 (vì các số dư nhận giá trị từ 1 đến 99) suy ra hiệu của chúng chia hết cho 100 và hiệu hai số đó chính là tổng cần tìm

Bài 3. Cho n là một số nguyên dương và giả sử a a1; ; ;2 a2016 là một hoán vị của tập hợp

1;2;3; ;2016

A Hỏi có bao nhiêu hoán vị a a1; ; ;2 a2016 thỏa mãn

2016

2 1

1

2016 2

k k



 

�

Với mỗi k�1;2;3; ;2016

, kí hiệu b k maxa k c k; ; k mina k k;  .

Khi đó 2016 2016  2016 2016

1

2 1009 1010 1011 2016 1008.3025

k k

b



�

2016

1

2 1 2 3 1008 1008.1009

k

c



�

Trang 2

Suy ra 2   2

1

1008 3025 1009 2016

2

n

k



�

Đẳng thức xảy ra khi và chỉ khi 2 điều kiện sau được thỏa mãn:

+ Với mọi k�1;2;3; ;1008 thì a k�1009;1010;1011; ;2016

+ Với mọi k�1009;1010;1011; ;2016 thì a k �1; 2;3; ;1008

Vậy có tất cả  2

1008! hoán vị thỏa mãn.

Bài 4. Một bảng ô vuông kích thước 3x3 được gọi là bảng “ 2015  hoàn thiện” nếu tất cả các ô của nó được điền bởi các số nguyên không âm (không nhất thiết phân biệt) sao cho tổng các số trên mỗi hàng và mỗi cột đều bằng 2015.

Hỏi có tất cả bao nhiêu bảng “ 2015  hoàn thiện” sao cho số nhỏ nhất trong các số ở các ô trên đường chéo chính nằm ở vị trí tâm của bảng?

(Đường chéo chính của bảng vuông là đường nối ô vuông ở góc trên cùng bên trái với ô vuông ở góc dưới cùng bên phải)

Ta giải bài toán trong trường hợp lập bảng “mhoàn thiện” kích thước 3x3

Gọi x y z t, , , lần lượt là các số điền được ở đường chéo chính và ô ở vị trí dòng 1 cột 2, khi đó các số còn lại

ở các ô được xác định duy nhất như hình bên dưới

Vì các số được điền là không âm và y là số nhỏ nhất trong các số ở đường chéo chính nên các điều kiện sau phải thỏa:

; min , ,

Các điều kiện trên có thể rút gọn lại thành:

0�ymin , , ;x y z x t m z � ; �y t * Khi đó 0� �y 2y t z x y t z x t m  �    �  �

Ta thấy rằng bộ bốn số không âm y y t z x y t z x t; 2   ;    ;   sắp theo thứ tự tăng dần xác định duy nhất

bộ các số , , ,x y z t thỏa mãn  *

và tương ứng với một cách lập bảng “mhoàn thiện” Do vậy, số cách lập được là C m44

Áp dụng với m2015 được kết quả là C20194

Bài 5. Có n học sinh (n� đứng thành hàng dọc, cứ mỗi lần thầy giáo thổi còi thì có đúng 2 học sinh2) đổi chỗ cho nhau Hỏi sau 2015 lần thầy giáo thổi còi, ta có thể thấy tất cả các học sinh đều đứng trở lại đúng vị trí ban đầu của mình hay không?

Trang 3

Đánh số từ 1 đến n cho các bạn học sinh trong hàng dọc lúc đầu Ký hiệu P là tập các hoán vị của n

1; 2; ; n

Gọi     1 , 2 , , �  n  là một hoán vị của1, 2, , n�  Cặp    ( , i  j ) của  gọi là 1 nghịch thế của  nếu i j và  i  j .

Xét ánh xạ : f P i n � mà P n f i  thu được từ  bằng cách đổi chỗ hai vị trí kề nhau   i ,  i1  và giữ

nguyên các vị trí còn lại

Choi j, �N*, i j n� Xét ánh xạ f P ij: n �P n

 

f  f of of o of of of o of of of   �   �   

Là hợp thành của 2 j i  1 ánh xạ Dễ thấy f ij  thu được từ  bằng cách đổi vị trí của    i ,  j  và

giữ nguyên các vị trí còn lại

Gọi T  là số nghịch thế của hoán vị 

Ta có T f i   

Do vậy T f i   �T   1 mod2 (2)

Từ (1) và (2) suy ra T f ij    �T   1 mod2 

(3)

Giả sử  là thứ tự của k n học sinh sau lần thổi còi thứ k của thầy giáo

Ta có  � và k P n k1  f ij  k với 1 i� j n� nào đó

Theo (3) ta có Tk1 �T  k 1 mod2 

Do đó T k �T 0 k k mod�  2 (vìT 0 0)

Nếu k lẻ thì do đó k � Vậy sau 2015 lần thổi còi, tất cả các học sinh không thể đứng trở lại đúng vị trí0

ban đầu của mình

Bài 6. Tồn tại hay không một tập hợp gồm 2014 số nguyên dương với tính chất: loại bất cứ số nào ra khỏi tập hợp đó thì tập hợp 2013 số còn lại có thể chia thành hai tập con với tổng các số (thuộc mỗi tập con đó) là bằng nhau?

Giả sử tồn tại một tập F với tính chất đã cho.

Nếu mọi số a F� đều chẵn, ta xét tập ’ 2|

a F

�

�. Hiển nhiên tập ’F cũng có tính chất nêu trong bài toán Do đó ta có thể coi rằng tồn tại một tập F thoả mãn

bài toán và F chứa ít nhất một số lẻ a.

Gọi a a1, , ,2 � a2014 là các phần tử của tập F.

Đặt S a   1 a2 � a2014

Trang 4

Theo giả thiết, i 1( � �i 20 )14 tập F\ a i

được chia thành hai tập con với tổng các số là bằng nhau nên tổng –S a của tập i F\ a i là một số chẵn với   �i 1, , 2014.

Từ đó suy ra: 2014 

1

2013

i i



�

là một số chẵn � là số chẵn.S Khi đó S a– là một số lẻ mâu thuẫn với –S a là một số chẵn với i   �i 1, , 2014

Vậy không tồn tại tập hợp với tính chất đã nêu

Bài 7. Cho 100 số tự nhiên không lớn hơn 100 có tổng bằng 200 Chứng minh rằng từ các số đó có thể chọn được một số số có tổng bằng 100.

Nếu tất cả các số bằng nhau thì tất cả các số là 2 Khi đó ta lấy 50 số 2 sẽ có tổng là 100

Giả sử a1 � ta xét a2 100 số có dạng:

0a a a, , a a,  a a , ,a   a a 200

Nếu có một số chia hết cho 100 thì số đó bằng 100 vì số đó bé hơn 200

Nếu không có số nào chia hết cho 100 thì trong 100 số phải có hai số đồng dư trong phép chia cho 100 (vì các số dư nhận giá trị từ 1 đến 99) suy ra hiệu của chúng chia hết cho 100 và hiệu hai số đó chính là tổng cần tìm

Bài 8. Cho n là số nguyên dương không nhỏ hơn 3 Các điểm A A1; ; ;2 A cùng thuộc một đường tròn n

Có tối đa bao nhiêu tam giác nhọn có đỉnh là 3 trong số các đỉnh trên

Với hai điểm A A i; j

ta kí hiệu A A i j

là cung bắt đầu từ A và kết thúc là i A j

theo chiều kim đồng hồ và kí hiệu m A A i j

là số đo của cung đó Một cung được gọi là tù nếu m A A i j�180o

Nhận thấy m A A i j m A A j i 360o

nên có ít nhất 1 trong hai cung này tù

Kí hiệu x là số cung tù mà giữa hai đầu mút có đúng –1 s s điểm

Nếu 2

n

thì mỗi i có ít nhất một cung A Ai i s ; A Ai s i là tù, tổng theo i ta được

s n s

x x � n

Đẳng thức trên xảy ra khi không có đường kính A A i i s

Nhận thấy số tam giác không nhọn (tù hoặc vuông) bằng số góc không nhọn

Mỗi cung tù chứa –1s điểm thì có – –1n s tam giác không nhọn

(Dùng hai điểm đầu mút của cung kết hợp với 1 điểm ngoài cung)

Số lượng các tam giác không nhọn là:

Nx n x n  x  x 

Theo bất đẳng thức trên ta đánh giá được:

Trang 5

       

1

2

1

3

n

n s s s

n







nếu n lẻ

1

2 2

2

n

s

n n







nếu n chẵn

Dấu bằng xảy ra ở các BĐT trên là không tồn tại 2 điểm đối xứng nhau qua tâm đường tròn

Số lượng các tam giác có đỉnh là 3 trong các điểm trên là

6

n

 Vậy số tam giác nhọn là:

 1  2  1  3  1  1

nếu n lẻ

Và

nếu n chẵn

Bài 9. Một khu rừng có dạng hình vuông với chiều dài là 1 km Trong khu rừng có 4000 cây thông, cây to

nhất có đường kính 0,5 m Chứng minh rằng trong khu rừng đó có ít nhât 560 mảnh đất, diện tích mỗi mảnh

2

200m không có cây thông nào.

+) Vì 1km1000m48.20 47.0,6 2.5,9 

1000m95.10 94.0,52 2.0,56 

+) Chia một cạnh hình vuông thành 48 đoạn, mỗi đoạn dài 20 ,m khoảng cách giữa các đoạn là 0,6 , m ở hai

đầu là hai đoạn mỗi đoạn dài 5,9 m Chia cạnh còn lại thành 95 đoạn, mỗi đoạn dài 10 , m khoảng cách giữa

các đoạn là 0,52 ,m ở hai đầu là hai đoạn mỗi đoạn dài 0,56 m Như vậy có tất cả 48.95 4560 mảnh có diện tích 200m Vì chỉ có 4000 cây và do đường kính của cây không quá 0,5m nên còn ít nhất 560 mảnh 2.

(mỗi mảnh có diện tích 200m 2.

Bài 10. Có bao nhiêu cách phân tích 6 thành tích của 3 số nguyên dương, biết các cách phân tích mà các9 nhân tử chỉ khác nhau về thứ tự thì chỉ được tính 1 lần?

Xét phân tích 69 2 3a1 b1 2 3a2 b2 2 3a3 b3 với

,

9 9

i i

�

�   

�

�   

� Với mỗia1Σ��, 0 a1 9, có 10 a cách chọn số1 a , để 2 a1 � a2 9

từ đó chọna3    9 a1 a2

Vậy số cách chọn các bộ a a a1, , 2 3 là 10 9 1 55    cách

� số cách chọn các bộ a a a1, , 2 3 và b b b1, , 2 3 là 55.55 cách.

Bây giờ, ta sẽ tính số các cách phân tích bị trùng nhau

+) TH1: 3 thừa số bằng nhau:

     

6  2 3 2 3 2 3

+) TH2: 2 thừa số bằng nhau:

Trang 6

     

6  2 3a b 2 3a b 2  a.3 b

và    a b; �3;3 Khi đó a�0;1;2;3;4 ; 0;1;2;3; 4 b�  và    a b; �3;3

� số cặp  a b;

là 5.5 –1 24, và 24 cặp này cho ta 24 cách phân tích thỏa mãn yêu cầu Tuy nhiên, mỗi cặp sẽ cho 3 lần đếm trong quá trình đếm mà ta vừa nêu ở trên

+) TH3: nếu cả 3 thừa số khác nhau, thì mỗi phân tích bị đếm trùng 3! 6 lần.

Vậy số cách phân tích là: 1 24 55 55 24 3 1 : 6 517�  �   cách

Bài 11. Trên tờ giấy có kẻ một lưới các ô vuông, người ta vẽ một đường gấp khúc khép kín với các đỉnh tại các mút của lưới và tất cả các đoạn của nó có độ dài bằng nhau Chứng minh rằng, số các đoạn của đường gấp khúc khép kín như vậy là một số chẵn

Giả sử A A A A là đường gấp khúc đã cho Ta lấy hệ trục tọa độ vuông góc là các đường biên của lưới và 1 2 n 1

chiều rộng của một ô làm đơn vị Khi đó tọa độ x y i, i

của đỉnh A là nguyên với 1,2, , i i n

Đặt X i x i1x Y i; i  y i1y X i; n  x1 x Y n; n   y1 y n

Ta có

 

n

n n

   

Để ý là X2Y2 chia cho 4 dư 0 nếu ,X Y đều chẵn, dư 1 nếu có một số lẻ và dư 2 nếu hai số đều lẻ Có

thể giả thiết rằng trong X X1, 2, ,X Y Y n, , , ,1 2 Y có ít nhất một số lẻ, nói cách khác là ta chia tất cả các số n

này cho ước chung của chúng và xét bộ số nhận được

Như vậy ta chỉ có hai trường hợp xảy ra:

1) C chia cho 4 dư 2, khi đó với mỗi i thì X và i Y đều lẻ nên từ điều kiện (1) suy ra i n chẵn.

2) C chia 4 dư 1, khi đó với mỗi i thì hoặc X hoặc i Y là số lẻ, còn số kia chẵn Từ (1) suy ra số cặp i

X Y i; i mà X lẻ là một số chẵn Từ (2) suy ra số các cặp i X Y i; i mà i lẻ là một số chẵn nên số cặp

X Y i; i là chẵn.

Như vậy trong mọi trường hợp n đều chẵn

Bài 12. Cho k số nguyên dương a a1, , ,2 a đôi một nguyên tố cùng nhau và một số nguyên dương k n.

Tìm các số nguyên dương a n� sao cho a chia hết a với 1,2, , i i k .

Với mỗi i1, 2, ,k ta đặt A i   �a *|a n a a, Mi

Suy ra số các số thỏa mãn yêu cầu bài toán là:

1 2 1 2 3

1

( 1)

k

Dễ thấy A i a i, 2 , ,a i m a i i với *

i

m �� và thỏa mãn m a i i � �n m i1  a i i i

i

n

a

� �

Trang 7

Ta có i j  *| ,  i j  i j

i j

n

a a

(Do ( , ) 1a a i j  ) Hoàn toàn tương tự ta cũng có:

1 2

k

n

a a a

Vậy

1 2 1 2 3

1 2 1 2 1 2 3 1 2 3

1

( 1)

k



Bài 13. Với mỗi số nguyên dương n có tồn tại hay không một hoán vị a a1, , ,2 a n

của tập 1, 2, , n thỏa mãn: trong các số 0; ;a a1 1a a2; 1 a2 a3; ;a1   không có hai số nào có cùng số dư khi chiaa2 a n

cho n1.

+ Nếu n chẵn ta có 1 2 1 2  1

2

n

a         a a n n

đồng dư với 0 modun n Vậy với 1. n chẵn

thì không tồn tại hoán vị nào thỏa mãn yêu cầu bài toán

+ Với n lẻ ta đi xây dựng một hoán vị của 1; 2; ; n thỏa mãn yêu cầu bài toán Đặt n2k  , k �� 1

- Xét dãy 1; 2 ;3; 2k k2;5; 2k3; ; 2; 2k hay 1

2

2 1

2

,

i



�

 �

Ta có k1 số lẻ 1,3, , 2k và 1 k số chẵn 2, 4, , 2k được xếp xen kẽ với nhau trong đó các chữ số lẻ xếp

theo thứ tự tăng dần các số chẵn xếp theo thứ tự giảm dần, do đó dễ thấy mỗi số trong tập 1, 2, , 2k1 xuất hiện trong dãy (2) đúng một lần

- Tìm số dư của b m    a1 a2 a m m, ��* khi chia cho n 1 2k 2 Với m lẻ ta có

1 1 mod 2 2

a � k , a2    a3 a4 a5 a2k a2k12k3 1 mod 2� k2

1

2

m

b b1, , ,3 b2k1 1, 2, ,k 1 mod 2  k 2

Với m chẵn ta có

1 2 3 4 2k 1 2k 2 1 1 mod 2 2

a a    a a a  a  k � k

do đó mod 2 2

2

m

b � k b b2, , ,4 b2k  1, 2, , k mod 2k 2

Vậy với n lẻ luôn tồn tại một hoán vị của 1; 2; , n thỏa mãn yêu cầu bài toán.

Bài 14. Cho bộ số 1; 2;3 .

Trang 8

1) Chúng ta thực hiện phép biến đổi trên các bộ 3 số như sau: thay hai số trong chúng, ví dụ a và ,b bởi

a b và a b Hỏi có thể nhận được bộ số sau: a b c1; ;1 1

thỏa mãn a1  b1  c1 10 sau khi thực hiện hữu hạn phép biến đổi từ bộ số ban đầu 1; 2;3

?

2) Nếu chúng ta thực hiện phép biến đổi trên các bộ 3 số như sau: thay hai số trong chúng, ví dụ a và ,b bởi

2

a b

và 2

a b

Hỏi có thể nhận được bộ số 28;4;2014sau khi thực hiện hữu hạn phép biến đổi từ bộ số ban đầu 1;2;3

Ta thực hiện theo cấu hình sau 1; 2;3 � 3; 1;3  � 3;2; 4 �3;2; 4  � 7;2; 1  a b c1; ;1 1

Dễ thấy: a1 b1  c1 10

Trong mọi cấu hình ta luôn có: Tổng bình phương các số là không đổi

Lại có: 12 22 32 �282 42 20142

Vậy câu trả lời là phủ định

Bài 15. Lấy ngẫu nhiên 498 số nguyên dương không vượt quá 1000 Chứng minh rằng trong đó có 2 số

có tổng chia hết cho 111.

Xét tập S1, 2, ,1000�  ta phân hoạch S như sau: A1000 , B111; 222; ;999� 

Và chia tập T S\AUB thành các tập con có 2 phần tử mà tổng bằng 999 như sau:

1 1;998 , 2 2;997 , 3 3;996 , , 495 499;500

Như vậy S được chia thành 497 tập con, vậy 498 số được chọn ngẫu nhiên phải có 2 số rơi vào cùng một tập hợp

Hai số đó hoặc cùng chia hết cho 111 hoặc có tổng bằng 999 nên tổng của chúng chia hết cho 111

Bài 16. Cho , ,m n k là các số nguyên dương thoả mãn m và 1 1k n�  k 1m Xét tập hợp

1, 2, , 

S n Gọi X là tập hợp tất cả các tập con A của S thoả mãn đồng thời hai tính chất sau:

(ii) a ia j  m a a, i, j A i, j i j; , 1,k

Hãy xác định số phần tử của tập hợp X

Giả sử A X A� , a a1, , ,2 a k với 1�a1a2   a k �n a; i  a j m, 1�j i k � .

Đặt b1a b1, 2  a2 m, ,b i   a i i 1m, ,b k a k  k 1m

Vì 1�a1a2   a k �n a; i  a j m, 1�j i k � nên 1�b1 b2 b k �n k 1m

Suy ra tập Bb b1, , ,2 b k là một tập con có k phần tử của tập 1, 2, ,n k 1m Gọi Y là tập tất cả

các tập con có k phần tử của tập hợp 1, 2, ,n k 1m

Trang 9

Khi đó ánh xạ

:

�

a

Khi đó f là một song ánh Thật vậy

● f là đơn ánh: Vì với A A1, 2ι�ιX A, 1 A2 B B1, 2 Y B, 1 B2 f A 1 f A 2

● f là toàn ánh: Giả sử Bb b1, , ,2 b k�Y

Đặt Ab b1, 2m, ,b k  k 1m a a1, , ,2 a k Ta có a i1 a i b i1imb i i 1m �m1 nên

A X� và f A  B.

Vì vậy ta có  1

k

n k m

X  Y C  

.■

Bài 17. Chứng minh rằng m là một số tự nhiên không chia hết cho 2 , cho 3, cho 5 thì m sẽ là ước của một số có  m chữ số dạng 11 1.

Vì m, 2  m,5 1 nên m,10 1 từ đó theo  E ta có

 

9

10 m 1 99 9 0 mod

m cs

m



Nhưng lại vì

m,3 1 nên m,9 1, bởi vậy

 

1

10 m 1 11 1 0 mod

m cs

m



.■

Bài 18. Hội khỏe Phù Đổng năm 2014 có tổ chức thi đấu 4 môn thể thao chạy 100 ,m nhảy xa, nhảy cao,

bắn cung và quy định điều kiện cho mỗi đội tham gia như sau:

 Mỗi vận động viên của một đội chỉ thi đấu duy nhất một môn thể thao

 Mỗi đội có thể lựa chọn số vận động viên cho mỗi môn tùy ý (nhưng tổng số vận động viên đúng bằng20)

Tại lễ khai mạc, mỗi đội xếp thành một hàng dọc, các vận động viên chạy 100m cầm cờ đỏ đứng đầu, tiếp theo đến vận động viên nhảy xa cầm cờ vàng rồi đến vận động viên nhảy cao cầm cờ xanh và cuối cùng là vận động viên bắn cung cầm cờ tím Giả sử số đội tham dự là đủ lớn, hỏi có thể có tối đa bao nhiêu loại hàng dọc (phân biệt theo độ dài mỗi màu của hàng)

Bài này có thể giải theo phương pháp song ánh để tính số phần tử của tập hợp kết hợp với kỹ thuật dùng dãy nhị phân

Ta thấy mỗi hàng sẽ tương ứng với một bộ 4 số (a, b, c, d) với

0 , , , 20

20

a b c d

�

�    

� để chỉ số lượng vận động viên thi đấu mỗi môn chạy 100 ,m nhẩy xa, nhẩy cao, bắn cung tương ứng Với mỗi bộ 4 số như thế ta đặt

tương ứng với dãy nhị phân { { { {

23

1 101 101 101 1

6 4 4 4 7 4 4 4 8

Dễ thấy tương ứng đó là một song ánh và có

3 23

C dãy nhị

phân khác nhau do đó có tối đa

3

23 1771

C  loại hàng dọc khác nhau.

Trang 10

Bài 19. Lấy 5 điểm tùy ý sao cho không có 3 điểm nào thẳng hàng trong mặt phẳng Khi đó vì chỉ dùng hai màu để tô các điểm nên theo nguyên lý Dirichlet phải tồn tại ba điểm trong số đó cùng màu Giả sử đó là

3 điểm , ,A B C màu đỏ Gọi G là trọng tâm tam giác ABC

Nếu G có màu đỏ thì ta được tam giác có 3 đỉnh và trọng tâm màu đỏ

Nếu G có màu xanh Kéo dài GA GB GC các đoạn , , AA BB CC sao cho ', ', ' AA' 3 GA BB, ' 3 GB, ' 3

CC  GC Gọi M N P tương ứng trung điểm , ,, , BC CA AB thì AA' 3 GA6GM, suy ra AA' 2 AM. Tương tự BB' 2 BN CC, ' 2 CP. Do đó tam giác 'A BC B CA C AB tương ứng nhận , ,, ' , ' A B C làm trọng

tâm Mặt khác ta cũng có tam giác ABC A B C có cùng trọng tâm , ' ' ' G. Có hai trường hợp có thể xảy ra a) Nếu ', ', 'A B C có cùng màu xanh, khi đó tam giác A B C' ' ' và trọng tâm G có màu xanh.

b) Nếu ít nhất một trong các điểm ', ', 'A B C màu đỏ Không giảm tổng quát, giả sử ' A đỏ Khi đó tam giác

'

A BC và trọng tâm A có màu đỏ.

B

A

C M

N G P A'

B'

C'

Bài 20. Có 1000 học sinh gồm 499 học sinh nam và 501 học sinh nữ được xếp thành 10 hàng dọc, mỗi hàng 100 học sinh Người ta muốn chọn từ 1000 học sinh này ra một nhóm 4 học sinh, trong đó số học sinh

nữ được chọn là lẻ và thoả mãn điều kiện sau đây: 4 học sinh này được chọn từ 2 hàng khác nhau và có 2 cặp học sinh có cùng thứ tự đứng trong hàng (tính từ người đứng đầu tiên của hàng đó) Chứng minh rằng số

cách chọn các nhóm như vậy là một số lẻ

Định dạng
Số trang	16
Dung lượng	1,15 MB