Đến nội dung

mrjackass

mrjackass

Đăng ký: 01-12-2012
Offline Đăng nhập: 18-09-2016 - 19:05
****-

Trong chủ đề: Marathon Tổ hợp và rời rạc VMF

28-05-2016 - 01:48

Lời giải Bài 9:

Xét $a_n$. Số các tập thuộc $a_n$ có $i$ phần tử là $\binom{n-i+1}{i}$ vì ta chỉ chọn các phần tử $i, i+1, ...,n$

Do đó $a_n=\sum_{i<n-i+1}\binom{n-i+1}{i}$

Xét $b_n$. Ta đếm số các tập thuộc $b_n$ có $i$ phần tử. Gọi các phần tử đó là $x_1 < x_2 < ... <x_i$ thì theo đề bài $1 \leq x_1 < x_2 - 1 < x_3 -2 ... <x_i-(i-1)\leq n -i +1$. Đặt $y_i=x_i-(i-1)$ thì số tập thuộc $b_n$ có $i$ phần tử bằng số các dãy $y_1,y_2,..,y_i$ mà $1\leq y_1 < y_2 <...<y_i \leq n-i+1$ hay bằng $\binom{n-i+1}{i}$. Do đó $b_n=\sum_{i<n-i+1}\binom{n-i+1}{i}$ hay ta có $a_n=b_n$

 

Đề xuất Bài 10: Xét một số tự nhiên được biểu diễn trong hệ nhị phân. Ta gọi một khoảng cách nhị phân là một khoảng gồm các số $0$ liền nhau và ở hai đầu của nó là hai số $1$. Ví dụ số $548=1000100100_{2}$ có hai khoảng cách nhị phân là $000$ và $00$.

Hỏi từ $1$ tới $4095$ có bao nhiêu số mà độ dài các khoảng cách nhị phân của nó nhỏ hơn hoặc bằng $3$?


Trong chủ đề: VMF's Marathon Hình học Olympic

27-05-2016 - 23:25

Dạ em muốn đính chính là em không lấy bài từ đâu, nghịch GSP và nhìn ra thôi ạ.


Trong chủ đề: VMF's Marathon Hình học Olympic

27-05-2016 - 20:39

Vì thầy đã cho link nên em xin đề xuất lại 

Đề xuất $\boxed{\text{Bài 10'}}$ Cho $\Delta A_0B_0C_0$ nhọn trọng tâm $G_0$. $A_0G_0,B_0G_0,C_0G_0$ cắt lại đường tròn $(A_0B_0C_0)$ tại $A_1,B_1,C_1$. Trọng tâm $A_1B_1C_1$ là $G_1$. Tiếp tục làm tương tự như trên để có tam $A_2B_2C_2$, $A_3B_3C_3$,...

Chứng minh rằng $lim_{n\rightarrow \infty }\widehat{A_nB_nC_n}=lim_{n\rightarrow \infty }\widehat{B_nC_nA_n}=lim_{n\rightarrow \infty }\widehat{C_nA_nB_n}=60^{\circ}$

Nguồn : Sáng tác 


Trong chủ đề: VMF's Marathon Hình học Olympic

27-05-2016 - 19:52

Lời giải Bài 9

3vJIT1A.png

Giả sử $\Delta ABC$ nằm trên mặt phẳng phức với gốc tọa độ là $O$ và $(ABC)$ là đường tròn đơn vị. Kí hiệu các điểm bởi chữ cái viết thường của nó.

Khi đó:$o=0$, trọng tâm $\Delta ABC$ là $\frac{a+b+c}{3}$ suy ra $h=a+b+c$.

Do $A,B,C$ nằm trên đường tròn đơn vị nên $|a|=|b|=|c|=1$ suy ra $a=\frac{1}{\bar{a}}$, $b=\frac{1}{\bar{b}}$ và $c=\frac{1}{\bar{c}}$.

Phương trình đường thẳng $AB$ là $\begin{vmatrix} a & \bar{a} & 1\\ b & \bar{b} & 1\\ p & \bar{p} &1 \end{vmatrix}$ hay $p+ab\bar{p}=a+b$. Ta có phương trình tương tự cho $AC$ là $q+ac\bar{q}=a+c$

Vì $M$ cùng phía $BC$ nên $\Delta MBC$ đồng dạng ngược hướng $\Delta HPQ$. từ đó ta có đẳng thức $\frac{m-b}{b-c}=\frac{\bar{h}-\bar{p}}{\bar{p}-\bar{q}}$ suy ra $m=(b-c)\left ( \frac{\bar{h}-\bar{p}}{\bar{p}-\bar{q}} \right )+b$

Việc chứng minh $MH\perp PQ$ tương đương với chứng minh $\frac{m-h}{p-q}$ là số thuần ảo hay $\frac{m-h}{p-q}=\frac{\bar{h}-\bar{m}}{\bar{p}-\bar{q}}$

Từ đẳng thức $m=(b-c)\left ( \frac{\bar{h}-\bar{p}}{\bar{p}-\bar{q}} \right )+b$ suy ra 

$$(m-h)(\bar{p}-\bar{q})=(b-c)(\bar{h}-\bar{p})+(b-h)(\bar{p}-\bar{q})=(b-c)(\bar{h}-\bar{p})-(a+c)(\bar{p}-\bar{q})$$

$$(\bar{h}-\bar{m})(p-q)=(\bar{h}-\bar{b})(p-q)-(\bar{b}-\bar{c})(h-p)=(\bar{a}+\bar{c})(p-q)-(\bar{b}-\bar{c})(h-p)$$

Ta có 

$$(b-c)\left ( \bar{h}-\bar{p} \right )-(a+c)(\bar{p}-\bar{q})=(b-c)\left ( \frac{1}{a}+\frac{1}{b}+\frac{1}{c}-\frac{a+b-p}{ab} \right )-(a+c)\left ( \frac{a+b-p}{ab}-\frac{a+c-q}{ac} \right )=(b-c)\left ( \frac{1}{c}+\frac{p}{ab} \right )-(a+c)\left ( \frac{ac-ab+qb-pc}{abc} \right )=\frac{(b-c)(ab+pc)-(a+c)(ac-ab+qb-pc)}{abc}=\frac{a^2b-a^2c+ab^2-abq-ac^2+acp+bcp-bcq}{abc}$$

$$(\bar{a}+\bar{c})(p-q)-(\bar{b}-\bar{c})(h-p)=\left ( \frac{1}{a}+\frac{1}{c} \right )(p-q)-\left ( \frac{1}{b}-\frac{1}{c} \right )(a+b+c-p)=\frac{(a+c)(p-q)b+a(b-c)(a+b+c-p)}{abc}=\frac{a^2b-a^2c+ab^2-abq-ac^2+acp+bcp-bcq}{abc}$$

Vậy từ 2 điều trên suy ra 

$$(b-c)(\bar{h}-\bar{p})-(a+c)(\bar{p}-\bar{q})=(\bar{a}+\bar{c})(p-q)-(\bar{b}-\bar{c})(h-p)$$

hay $\frac{m-h}{p-q}=\frac{\bar{h}-\bar{m}}{\bar{p}-\bar{q}}$ hay ta có điều cần chứng minh

 

Đề xuất Bài 10 (AoPS): Chứng minh rằng trong một tam giác nếu lấy đổi xứng của một tiếp tuyến của đường tròn nội tiếp qua các phân giác ngoài thì các đường thẳng đối xứng này cắt nhau tạo thành một tam giác bằng tam giác đã cho . 

$$\begin{array}{| l | l |} \hline Ngockhanh99k48 & 1\\ \hline IHateMath & 1\\ \hline fatcat12345 & 2\\ \hline dogsteven & 2\\ \hline baopbc & 3\\ \hline QuangDuong12011998 & 1\\ \hline xuantrandong & 1\\ \hline mrjackass & 1\\ \hline\end{array}$$


Trong chủ đề: $\frac{a}{b}+\frac{ab+b^2-2c...

07-10-2013 - 00:42

Chế bài từ ý tưởng đơn giản. Đăng để mọi người cùng làm.