Đề nguồn HSG lớp 12 năm 2018-2019

Bài 1

Giả sử là một tập con có ít nhất hai phần tử của tập thỏa mãn
với hai số phân biệt bất kỳ thì ta đều có (với và không
nhất thiết phân biệt ) để phương trình có hai nghiệm là . Tìm giá
trị lớn nhất có thể về số phần tử của tập .
LG

Giả sử là một tập con có ít nhất hai phần tử của tập thỏa mãn
với hai số phân biệt bất kỳ thì ta đều có (với và không
nhất thiết phân biệt ) để phương trình có hai nghiệm là . Tìm giá
trị lớn nhất có thể về số phần tử của tập .
LG:

Ta thấy tập thỏa mãn yêu cầu.

Ta chứng minh nếu thì không thỏa mãn.

Thật vậy, giả sử có tập con của tập thỏa mãn yêu cầu và
nên tồn tại và lớn nhất . Ta xét các trường hợp sau:

TH 1: . Lúc đó

Nếu thì xét hai số ta thấy phương trình nhận hai số

này làm nghiệm nên theo giả thiết ta có để (vì phương trình nhận
làm nghiệm phải có dạng ) . Lúc đó ,
vô lí. Nếu thì ta xét hai số , làm tương tự ta cũng có điều vô lí.

TH 2: . Lúc đó gọi là số có trị tuyệt đối lớn nhất thuộc , dễ

thấy . Ta thấy phương trình nhận làm nghiệm
nên một phương trình bậc hai với hệ số thuôc , nhận làm nghiệm phải có dạng
do đó , vô lí.

Vậy nếu thì không thỏa mãn hay .

Bài 2
Ở một nước nào đó có 30 sân bay được xếp hạng từ 1 dến 30 (theo chất lượng giảm
dần). Biết rằng hai sân bay bất kỳ thì có không quá một đường bay trực tiếp (hai chiều)
và với hai sân bay bất kỳ thì số đường bay trực tiếp từ mỗi sân bay tới các sân bay khác là
bằng nhau. Một sân bay được gọi là đạt yêu cầu nếu có chất lượng cao hơn một nửa số
sân bay có đường bay trực tiếp tới nó. Hỏi có tối đa bao nhiêu sân bay đạt yêu cầu.

Đáp án

Giả sử có sân bay đạt yêu cầu và mỗi sân bay có đường bay trực tiếp tới các sân bay
khác. Hai sân bay có đường bay trực tiếp nối chúng với nhau thì được gọi là kề nhau.

Dễ thấy có tất cả đường bay trực tiếp (Tổng bậc bằng hai lần cạnh). Ta xét hai
trường hợp

TH1: .

Với mỗi sân bay thứ vì nó có sân bay kề và có sân bay có chất

lượng cao hơn nên nó kề với ít nhất sân bay có chất lượng thấp hơn nên nó
là các sân bay đạt yêu cầu. Với sân bay đạt yêu cầu còn lại thì mỗi sân bay kề với ít
nhất sân bay có chất lượng thấp hơn. Do đó ta có :

TH2: .

Với mỗi sân bay thứ vì nó có sân bay kề và có sân bay có chất lượng

cao hơn nên nó kề với ít nhất sân bay có chất lượng thấp hơn nên nó là
các sân bay đạt yêu cầu. Với sân bay đạt yêu cầu còn lại thì mỗi sân bay kề với ít
nhất sân bay có chất lượng thấp hơn. Tương tự như trên ta có :

Vậy trong mọi trường hợp. Ta có thể chỉ ra ít nhất một trường hợp thỏa mãn như
sau: Xét bảng ô vuông kích thước gồm 6 hàng và 5 cột, ô ( hàng i cột j ) tương
ứng với sân bay xếp hạng , tiếp theo, với mỗi ta cho ô kề với
các ô với mọi , với mỗi và , ta cho ô kề
với các ô với mọi , với mỗi ta cho ô kề với các ô
với mọi .