Đến nội dung

Hình ảnh

USA December TST for the IMO 2017

usatst

  • Please log in to reply
Chủ đề này có 1 trả lời

#1
IHateMath

IHateMath

    Thượng sĩ

  • Thành viên
  • 299 Bài viết

USA DECEMBER TST

Ngày thi: 8 - 12 - 2016

 

 

Bài toán 1.

Trong một giải đấu thể thao, mỗi đội sử dụng nhiều nhất là $t$ màu áo. Một tập $S$ các đội được gọi là "có màu sắc nhận dạng được" nếu ta có thể gán cho mỗi đội trong $S$ một trong các màu áo của họ sao cho không có đội nào trong $S$ được gán một trong các màu áo của một đội khác cũng trong $S$.

 

Với mọi số nguyên $n$ và $t$, xác định số nguyên lớn nhất $g(n,t)$ sao cho trong một giải đấu bất kỳ mà tất cả các đội hợp lại sử dụng đúng $n$ màu áo, luôn tồn tại một tập "có màu sắc nhận dạng được" với ít nhất $g(n,t)$ phần tử.

 

 

Bài toán 2

Cho tam giác $ABC$ nhọn, không cân nội tiếp trong đường tròn $(O)$. $T$ là điểm thuộc đường thẳng $BC$ sao cho $\widehat{TAO}=90^{\circ}$. Đường tròn đường kính $AT$ cắt đường tròn $(BOC)$ tại hai điểm $A_1,\ A_2$ sao cho $OA_1<OA_2$. Các điểm $B_1,\ B_2,\ C_1,\ C_2$ được xác định tương tự.

   a. Chứng minh rằng các đoạn $AA_1,\ BB_1,\ CC_1$ đồng quy.

   b. Chứng minh rằng các đoạn $AA_2,\ BB_2,\ CC_2$ đồng quy tại đường thẳng Euler của tam giác $ABC$.

 

 

Bài toán 3.

Cho $P,\ Q\in\mathbb{R} [x]$ là các đa thức khác hằng số, nguyên tố cùng nhau. Chứng minh rằng có nhiều nhất là ba số thực $\lambda$ sao cho $P+\lambda Q$ là bình phương của một đa thức.

 

 

- Hết -

P/s:



#2
redfox

redfox

    Trung sĩ

  • Thành viên
  • 100 Bài viết

bài 1:

$g(n;t)=\left \lceil \frac{n}{t} \right \rceil$, ví dụ ta cho $\left \lceil \frac{n}{t} \right \rceil-1$ đội, mỗi đội mặc $t$ màu áo phân biệt, đội còn lại có không quá $t$ màu áo.

Đầu tiên ta chọn đội bất kì có $x_1$ màu áo. Nếu màu áo chưa đủ $n$ ta chọn đội có $x_2$ màu áo còn lại. Chọn như vậy đến khi đủ $n$ màu áo và $k$ đội "có màu sắc nhận dạng được. Dễ thấy $x_i \leq t$ Ta có $n=\sum_{i=1}^{k} x_i\leq kt\Rightarrow k\geq \left \lceil \frac{n}{t} \right \rceil$.

(Q.E.D)






0 người đang xem chủ đề

0 thành viên, 0 khách, 0 thành viên ẩn danh