Đến nội dung

Ego

Ego

Đăng ký: 26-10-2015
Offline Đăng nhập: Riêng tư
****-

Tìm tất cả đa thức hệ số hữu tỷ $P(n)$ thoả $P(n)\mid 2^{n...

29-06-2016 - 17:14

Tìm tất cả đa thức hệ số hữu tỷ $P(n)$ thoả $P(n)\mid 2^{n} - 1$ với mọi số tự nhiên $n$.
Nguồn

18th ELMO (ELMO Lives Mostly Outside)

25-06-2016 - 01:07

18th ELMO

Ngày 1 (18/06/2016)

Bài 1. Cookie Monster gọi một số nguyên dương $n$ là crunchy nếu tồn tại $2n$ số thực $x_{1}, x_{2}, \cdots x_{2n}$ (tất cả không bằng nhau), sao cho tổng của $n$ số bất kỳ trong chúng bằng với tích của $n$ số còn lại. Bạn hãy giúp Cookie Monster xác định tất cả các số crunchy.
Bài 2. Oscar tập vẽ các hình. Oscar vẽ một tam giác $ABC$ và điểm $D$ sao cho $DB, DC$ là tiếp tuyến tới đường tròn ngoại tiếp tam giác $ABC$. Gọi $B'$ đối xứng của $B$ qua $AC$, $C'$ là đối xứng của $C$ qua $AB$. Nếu gọi $O$ là tâm ngoại tiếp của tam giác $DB'C'$, hãy giúp Oscar chứng minh rằng $OA \perp BC$.

Bài 3. Trong hệ trục tọa độ $Oxy$, ta gọi một hình chữ nhật là bình thường nếu tất cả các cạnh song song với trục $x$ hoặc trục $y$, và gọi một tập các điểm là đẹp nếu như hai điểm bất kỳ trong chúng không có chung hoành độ lẫn tung độ. Đầu tiên, Bert chọn một tập đẹp $B$ gồm $2016$ điểm trên mặt phẳng. Để 'hại não' Bert, Ernie chọn một tập $E$ gồm $n$ điểm trên mặt phẳng sao cho $B\cup E$ là một tập đẹp với $2016 + n$ điểm. Bert trở lại và một cách kỳ diệu, phát hiện ra rằng không có hình chữ nhật bình thường nào chứa ít nhất hai điểm trong $B$ và không có điểm nào thuộc $E$ nằm bên trong nó. Cho một tập đẹp $B$ mà Bert chọn, định nghĩa $f(B)$ là số nguyên dương nhỏ nhất $n$ sao cho Ernie có thể tìm ra một tập đẹp $E$ với kích cỡ $n$ phần tử thỏa mãn điều kiện đặt ra. Hãy giúp Bert xác định GTNN và GTLN của $f(B)$.

Ngày 2 (19/06/2016)
Bài 4. Big Bird có một đa thức hệ số nguyên thỏa mãn $n$ chia hết $P(2^{n})$ với mọi số nguyên dương $n$. Chứng minh rằng đa thức của Big Bird là đa thức không.

Bài 5. Elmo đang tô màu. Đầu tiên Elmo chọn ra một tập $S$ gồm $n > 1$ điểm thẳng hàng. Sau đó với mỗi cặp không thứ tự $\{X, Y\}$ trong $S$, Elmo tô màu đường tròn với đường kính $XY$ sao cho mỗi cặp đường tròn mà giao nhau tại 2 điểm phân biệt thì được tô khác màu. Count von Count muốn đếm số màu mà Elmo đã sử dụng. Với mỗi $n$ cho trước, hỏi Elmo cần phải dùng ít nhất bao nhiêu màu để tô?

Bài 6. Elmo đang học hình học Olympiad. Trong $\triangle ABC$ với $AB \neq AC$, cho đường tròn nội tiếp của nó tiếp xúc với $BC, CA$ và $AB$ tại $D, E$ và $F$, theo đúng thứ tự. Phân giác trong của $\angle BAC$ cắt đường $DE$ và $DF$ tại $X$ và $Y$, theo thứ tự. Gọi $S, T$ là các điểm khác nhau trên cạnh $BC$ sao cho $\angle XSY = \angle XTY = 90^{\circ}$. Cuối cùng, gọi $\gamma$ là đường tròn ngoại tiếp $\triangle AST$.

  1. Chứng minh rằng $\gamma$ tiếp xúc với $\odot (ABC)$
  2. Chứng minh rằng $\gamma$ và đường tròn nội tiếp của $\triangle ABC$ tiếp xúc nhau.

Hello

Nguồn


VMF's Marathon Đa thức Olympic

30-05-2016 - 17:44

Sau khi thông qua ý kiến các bạn, mình xin được nối tiếp các cuộc Marathon trước với Marathon Đa thức lần này. Mục tiêu là nhằm trau dồi, rèn luyện cho các bạn muốn tham gia các kỳ thi Olympic phổ thông.

Các chủ đề tiêu biểu mà các bạn có thể thảo luận:

  • Tính chia hết của đa thức
  • Quy tắc dấu Decartes
  • Các bài toán giải tích liên quan đến đa thức
  • Đa thức số học
  • Đa thức nguyên và các đa thức nhận giá trị nguyên
  • Tính bất khả quy/khả quy của đa thức
  • Phương trình hàm đa thức
  • Các bài toán xác định đa thức dựa trên các đặc trưng số học/các công thức nội suy
  • Đa thức lượng giác: Đa thức Chebyshev loại I, loại II
  • Các bài toán về đa thức nhiều biến
  • ...

Nội dung của cuộc thi này khá đơn giản, khi bạn giải đúng được bài toán hiện có thì bạn có thể đăng lên tại đây và mình sẽ cộng thêm cho các bạn một điểm, và các bạn có quyền được đề xuất bài toán mới. Như vậy ai giải thì người đó sẽ có quyền đề xuất, trừ khi bạn không biết đề xuất bài nào thì bạn có thể nhờ hỗ trợ.

 

Và một số quy định yêu cầu các bạn tuân thủ:

  1. Chỉ cho phép các bài toán trong phạm vi đa thức
  2. Ghi nguồn bài toán rõ ràng
  3. Không được phép giải bài toán của chính mình đề xuất, không được phép đề xuất các bài toán trong các cuộc thi chưa kết thúc (ví dụ như tạp chí toán học & tuổi trẻ,...)
  4. Không được spam, lời giải rõ ràng, cụ thể.
  5. Khi bạn giải bài toán thứ $n$ thì bạn đề xuất luôn bài toán thứ $n + 1$ (đánh đúng số thứ tự). Sau đây là mẫu:
    Lời giải bài $n$. ABCXYZ
    Bài toán $n + 1$. (Nguồn) Cho ba số $a, b, c$. Chứng minh rằng $3\mid abc$.
  6. Lưu ý không đăng các bài toán mở, các giả thuyết, ...
  7. Nếu một bài toán trong vòng $7$ ngày chưa ai giải được thì sẽ được đánh dấu lại và mình sẽ đăng bài toán tiếp theo. Bất cứ lúc nào bạn muốn đề xuất lời giải cho bài chưa được giải cũng được và sẽ được cộng hai điểm nếu như lời giải đúng. Ngoài ra nếu các bạn nghĩ mình có lời giải hay hơn của bạn trước tiên giải bài nào đó thì xin cứ đăng (sẽ chỉ cộng điểm cho bạn làm đúng và nhanh nhất), như vậy sẽ học hỏi lẫn nhau được nhiều hơn.
    Ngoài ra, trước khi hết hạn $4$ ngày của một bài toán chưa được giải thì mong các bạn không đề xuất bài toán mới.
  8. Yêu cầu các bài toán có độ khó nhất định, phải suy nghĩ mới làm được.
  9. Yêu cầu tuân thủ các quy định. Bài viết nào có tính chất spam sẽ bị xóa đi hoặc lời giải đúng nhưng không rõ ràng, lan man sẽ chỉ nhận được $0,5$ điểm.

Mình khuyến khích mọi người tự đưa lời giải của chính mình thay vì lời giải của người khác hoặc dẫn link lời giải.

Hi vọng các bạn tham gia và đón nhận  :D. Nếu các bài toán hay và lời giải đẹp thì ta sẽ tổng hợp thành một tài liệu nhỏ để tham khảo trong quá trình học Olympic, sẽ khá tốt.

Lưu ý: Các bạn khi đăng lời giải hãy để mọi người kiểm tra hộ bạn rồi hẳn đề xuất bài toán mới (kinh nghiệm của mình)
 


Marathon số học Olympic

23-05-2016 - 14:57

Qua trao đổi với bạn No Moniker, Viet nam is in my heart và Bảo thì mình xin mở topic về số học này.
Mục đích của topic này là để trao đổi, trau dồi thêm về các bài toán số học ở cấp phổ thông, phục vụ cho việc thi HSG, Olympic,...

Sau đây là một số chủ đề có thể thảo luận trong topic này:

  • Các bài toán về chia hết
  • Phương trình nghiệm nguyên
  • Các bài toán liên quan đến hàm số học
  • Thặng dư chính phương - Ký hiệu Legendre, ký hiệu Jakobi
  • Cấp số nguyên - Căn nguyên thủy
  • Bất đẳng thức số học
  • Các bài toán số học liên quan đến tổ hợp
  • Bổ đề LTE
  • Các định lý số học như định lý Fermat, định lý Wilson, ...
  • Phần nguyên
  • Các bài toán liên quan đến định lý thặng dư Trung Hoa
  • ...

Nội dung của cuộc thi này khá đơn giản, khi bạn giải đúng được bài toán hiện có thì bạn có thể đăng lên tại đây và mình sẽ cộng thêm cho các bạn một điểm, và các bạn có quyền được đề xuất bài toán mới. Như vậy ai giải thì người đó sẽ có quyền đề xuất, trừ khi bạn không biết đề xuất bài nào thì bạn có thể nhờ hỗ trợ.

 

Và một số quy định yêu cầu các bạn tuân thủ:

  1. Chỉ cho phép các bài toán trong phạm vi số học
  2. Ghi nguồn bài toán rõ ràng
  3. Không được phép giải bài toán của chính mình đề xuất, không được phép đề xuất các bài toán trong các cuộc thi chưa kết thúc (ví dụ như tạp chí toán học & tuổi trẻ,...)
  4. Không được spam, lời giải rõ ràng, cụ thể.
  5. Khi bạn giải bài toán thứ $n$ thì bạn đề xuất luôn bài toán thứ $n + 1$ (đánh đúng số thứ tự). Sau đây là mẫu:
    Lời giải bài $n$. ABCXYZ
    Bài toán $n + 1$. (Nguồn) Cho ba số $a, b, c$. Chứng minh rằng $3\mid abc$.
  6. Lưu ý không đăng các bài toán mở, các giả thuyết, ...
  7. Nếu một bài toán trong vòng $7$ ngày chưa ai giải được thì sẽ được đánh dấu lại và mình sẽ đăng bài toán tiếp theo. Bất cứ lúc nào bạn muốn đề xuất lời giải cho bài chưa được giải cũng được và sẽ được cộng hai điểm nếu như lời giải đúng. Ngoài ra nếu các bạn nghĩ mình có lời giải hay hơn của bạn trước tiên giải bài nào đó thì xin cứ đăng (sẽ chỉ cộng điểm cho bạn làm đúng và nhanh nhất), như vậy sẽ học hỏi lẫn nhau được nhiều hơn.
    Ngoài ra, trước khi hết hạn $4$ ngày của một bài toán chưa được giải thì mong các bạn không đề xuất bài toán mới.
  8. Yêu cầu các bài toán có độ khó nhất định, phải suy nghĩ mới làm được.
  9. Yêu cầu tuân thủ các quy định. Bài viết nào có tính chất spam sẽ bị xóa đi hoặc lời giải đúng nhưng không rõ ràng, lan man sẽ chỉ nhận được $0,5$ điểm.

Mình khuyến khích mọi người tự đưa lời giải của chính mình thay vì lời giải của người khác hoặc dẫn link lời giải.

Hi vọng các bạn tham gia và đón nhận :D. Nếu các bài toán hay và lời giải đẹp thì ta sẽ tổng hợp thành một tài liệu nhỏ để tham khảo trong quá trình học Olympic, sẽ khá tốt.

Lưu ý: Các bạn khi đăng lời giải hãy để mọi người kiểm tra hộ bạn rồi hẳn đề xuất bài toán mới (kinh nghiệm của mình)


Chứng minh rằng dãy $\{u_{n}\}$ hội tụ và tìm g...

22-05-2016 - 16:35

Cho dãy $\{u_{n}\}$ xác định bởi $$\begin{cases} u_{0} = u_{1} = 1 \\ u_{n + 2} = \sqrt{u_{n + 1}} + \sqrt{u_{n}}\end{cases}$$ Chứng minh rằng dãy $\{u_{n}\}$ hội tụ và tìm giới hạn đó.