Diễn Đàn MathScopeDiễn Đàn MathScope
  Diễn Đàn MathScope
Ghi Danh Hỏi/Ðáp Thành Viên Social Groups Lịch Ðánh Dấu Ðã Ðọc

Go Back   Diễn Đàn MathScope > Sơ Cấp > Việt Nam và IMO > 2014

News & Announcements

Ngoài một số quy định đã được nêu trong phần Quy định của Ghi Danh , mọi người tranh thủ bỏ ra 5 phút để đọc thêm một số Quy định sau để khỏi bị treo nick ở MathScope nhé !

* Nội quy MathScope.Org

* Một số quy định chung !

* Quy định về việc viết bài trong diễn đàn MathScope

* Nếu bạn muốn gia nhập đội ngũ BQT thì vui lòng tham gia tại đây

* Những câu hỏi thường gặp

* Về việc viết bài trong Box Đại học và Sau đại học


Trả lời Gởi Ðề Tài Mới
 
Ðiều Chỉnh Xếp Bài
Old 27-01-2014, 06:07 PM   #1
namdung
Administrator

 
Tham gia ngày: Feb 2009
Đến từ: Tp Hồ Chí Minh
Bài gởi: 1,341
Thanks: 209
Thanked 4,062 Times in 777 Posts
Gửi tin nhắn qua Yahoo chát tới namdung
Hướng tới kỳ thi Vietnam TST 2014

Các bạn thân mến,

Như vậy là kết quả Kỳ thi chọn HSG quốc gia đã được công bố, công văn mời các thí sinh tiếp tục thi vòng 2 (TST) đã được gửi về các Sở, các trường.

Nhân dịp đầu tuần, cũng là ngày nghỉ Tết đầu tiên, tôi mở chủ đề này để các bạn làm nóng và khởi động, chuẩn bị cho kỳ TST sắp tới. Tất nhiên, trong Tết thì ta cứ thoải mái, từ từ thôi, ra Tết sẽ tập trung hơn.

Trước hết, chúng ta giới thiệu đôi lời về Đề thi TST: Nội dung, độ khó và một số đặc điểm khác.

Vì đây là kỳ thi lập đội tuyển IMO của Việt Nam, nên Nội dung sẽ theo 4 phân môn của Toán sơ cấp là Đại số, Hình học, Số học và Tổ hợp. Do tính chất của kỳ thi là chọn ra 6 bạn xuất sắc nhất từ 45 bạn xuất sắc nên đề thi không còn bài "cho điểm" nữa. Tuy nhiên, vẫn còn khá nhiều các bài ở mức độ trung bình và trung bình khó (cỡ các bài 2, 3, 4, 5, 6, 7 của VMO vừa rồi). Mỗi ngày có 3 bài làm trong 270 phút (4 tiếng rưỡi). Các bạn thí sinh phải tập làm quen với việc tập trung làm bài trong một thời gian dài.

Nếu như ở vòng HSG quốc gia một số chủ đề như Đồ thị, trò chơi, bất biến, đếm bằng hai cách, số chính phương mod p, bậc, các phép biến hình thường ít gặp thì ở vòng 2, những giới hạn này không còn nữa.

Tuy nhiên, kinh nghiệm thi TST nhiều năm nay là người thành công sẽ là người giải quyết được tất cả những bài dễ và trung bình. Vì vậy, trước hết hãy tập trung vào các phân môn cơ bản là Đại số và Hình học. Hiếm thí sinh nào không làm được bài hình nào mà đậu TST

Với chủ đề này, trước hết chúng ta hãy chọn lọc các bài toán hay để cùng phân tích, giải và bình luận, qua đó định hướng cho các bạn thí sinh các phương pháp giải toán của những bài toán mức độ TST.

Tôi gửi Vietnam TST 2014 Preparation, Set 1.

1. Cho a, b, c là các số thực dương thỏa mãn điều kiện
$\frac{1}{a^2}+\frac{1}{b^2}+\frac{1}{c^2}+\frac{2} {abc}=1 $
Chứng minh rằng
$2(a+b+c)-abc \le 4 $

2. Cho tam giác ABC nội tiếp trong đường tròn (O). Các đường phân giác trong của góc A, B, C lần lượt cắt (O) tại A', B', C' và cắt nhau tại I. Đường tròn đường kính IA', IB', IC' lần lượt cắt BC, CA, AB tại $A_1 $và $A_2, B_1 $ và $B_2, C_1 $ và $C_2 $ tương ứng. Chứng minh rằng 6 điểm $A_1, A_2, B_1, B_2, C_1, C_2 $ cùng nằm trên một đường tròn.

3. Ta viết vào các ô của bảng 10 x 10 các chữ số 0, 1, 2, 3, ..., 9 sao cho mỗi chữ số xuất hiện 10 lần.
a) Tồn tại hay không một cách viết mà trong mỗi hàng và mỗi cột xuất hiện không quá 4 chữ số khác nhau?
b) Chứng minh rằng tồn tại một dòng hoặc một cột trong đó có ít nhất 4 chữ số khác nhau.
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
namdung is offline   Trả Lời Với Trích Dẫn
The Following 29 Users Say Thank You to namdung For This Useful Post:
blackholes. (27-01-2014), DaiToan (27-01-2014), dangvip123tb (04-03-2014), einstein1996 (27-01-2014), Fool's theorem (27-01-2014), henry0905 (27-01-2014), hoangqnvip (27-01-2014), huynhcongbang (27-01-2014), kinhluannguyen (04-07-2014), let_wind_go (05-02-2014), liverpool29 (03-02-2014), mathandyou (27-01-2014), nam8298 (10-02-2014), ngocson_dhsp (24-02-2014), NguyễnTiếnLHP (27-01-2014), nguyentatthu (28-01-2014), nhatnippro (29-01-2015), pco (28-01-2014), phucbentre (04-07-2014), ptnkmt11 (28-01-2014), pvthuan (27-01-2014), quocbaoct10 (27-01-2014), sang_zz (03-03-2014), thaygiaocht (27-01-2014), thiendieu96 (27-01-2014), Thmcuongvn (19-02-2014), TNP (28-01-2014), Trànvănđức (28-01-2014), vinhhop.qt (27-01-2014)
Old 27-01-2014, 07:04 PM   #2
vinhhop.qt
+Thành Viên+
 
Tham gia ngày: Mar 2010
Bài gởi: 85
Thanks: 44
Thanked 70 Times in 34 Posts
Bài 1 dấu hiệu lượng giác khá rõ.
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
vinhhop.qt is offline   Trả Lời Với Trích Dẫn
The Following 2 Users Say Thank You to vinhhop.qt For This Useful Post:
hoangqnvip (27-01-2014), Trànvănđức (28-01-2014)
Old 27-01-2014, 08:16 PM   #3
Fool's theorem
+Thành Viên Danh Dự+
 
Fool's theorem's Avatar
 
Tham gia ngày: Oct 2012
Đến từ: T1 K46 Chuyên ĐHSP Hà Nội
Bài gởi: 187
Thanks: 42
Thanked 191 Times in 101 Posts
Gửi tin nhắn qua Yahoo chát tới Fool's theorem
Bài 3 là đếm bằng 2 cách:
Với mỗi hàng/cột ta tính số số khác nhau ở trên hàng/cột đó. Sau đó cộng tất cả các số ta vừa xét ta được số $N$
Không khó để thấy rằng $N$ là số cặp gồm 1 số và 1 hàng/cột chứa số đó.
Giả sử một số được điền vào $i$ hàng, $j$ cột thì số ô chứa số đó sẽ bé hơn hoặc bằng $ij$ nên $10 \leq ij$
Mặt khác, số cặp gồm số đã chọn và 1 hàng/cột chứa số đó là $ i+j \geq \left \lfloor 2\sqrt{10} \right \rfloor +1$ (Do $i+j \geq 2\sqrt{ij} \geq 2\sqrt{10} $, $i+j$ là số nguyên)
Vậy nên $N \geq 10\left ( \left \lfloor 2\sqrt{10} \right \rfloor +1 \right )$
Từ đây áp dụng định lý Dirichlet ta có 1 hàng/cột có ít nhất $\left \lfloor \frac{10\left ( \left \lfloor 2\sqrt{10} \right \rfloor +1 \right )}{20} \right \rfloor +1 =4$ số khác nhau
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
__________________
Hope against hope.

thay đổi nội dung bởi: Fool's theorem, 27-01-2014 lúc 08:22 PM
Fool's theorem is offline   Trả Lời Với Trích Dẫn
The Following 3 Users Say Thank You to Fool's theorem For This Useful Post:
BlackSelena (28-01-2014), hoangqnvip (27-01-2014), huynhcongbang (27-01-2014)
Old 27-01-2014, 08:45 PM   #4
hoangqnvip
+Thành Viên+
 
Tham gia ngày: Nov 2011
Đến từ: Quy Nhơn-Bình Định
Bài gởi: 66
Thanks: 283
Thanked 87 Times in 25 Posts
Gửi tin nhắn qua Yahoo chát tới hoangqnvip
Bài 1:
Theo giả thiết, ta đặt:
$\frac{1}{a}=sin\frac{A}{2}$
$\frac{1}{b}=sin\frac{B}{2}$
$\frac{1}{c}=sin\frac{C}{2}$
Khi đó bất đẳng thức tương đương với:
$2\sum \frac{1}{sin\frac{A}{2}}-\frac{1}{sin\frac{A}{2}sin\frac{B}{2}sin\frac{C}{2 }} \leq 4$
$\Leftrightarrow 2\sum sin\frac{A}{2}sin\frac{B}{2}-1 \leq 4sin\frac{A}{2}sin\frac{B}{2}sin\frac{C}{2}$
$\Leftrightarrow 2\sum sin\frac{A}{2}sin\frac{B}{2} \leq \sum cosA$
Ta sẽ CM BĐT trên
$tan\frac{A}{2}\left ( sinB+sinC \right )=cosB+cosC$
Tương tự suy ra:
$\sum tan\frac{A}{2}\left ( sinB+sinC \right )=2(cosA+cosB+cosC)$
Mặt khác, $\sum (tan\frac{A}{2}sinB+tan\frac{B}{2}sinA) \geq 4\left ( \sum sin\frac{A}{2}sin\frac{B}{2} \right )$
Suy ra đpcm
------------------------------
Bài 2:
Bổ đề: $B'C' \perp AI$
Bổ đề trên có thể chứng minh đơn giản bằng biến đổi góc.
Giả sử $AI$ cắt $B'C'$ tại $P$
Khi đó ta có $P$ là giao điểm thứ hai của 2 đường tròn đường kính $B'I$ và $C'I$
Suy ra $AI$ là trục đẳng phương của 2 đường tròn đường kính $B'I$ và $C'I$
Từ đây ta có $A_1,A_2,B_1,B_2$ đồng viên
Tương tự, ta có được 6 điểm trên đồng viên
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 

thay đổi nội dung bởi: hoangqnvip, 27-01-2014 lúc 08:56 PM Lý do: Tự động gộp bài
hoangqnvip is offline   Trả Lời Với Trích Dẫn
The Following 3 Users Say Thank You to hoangqnvip For This Useful Post:
greg_51 (05-07-2014), huynhcongbang (27-01-2014), thaygiaocht (28-01-2014)
Old 27-01-2014, 10:11 PM   #5
namdung
Administrator

 
Tham gia ngày: Feb 2009
Đến từ: Tp Hồ Chí Minh
Bài gởi: 1,341
Thanks: 209
Thanked 4,062 Times in 777 Posts
Gửi tin nhắn qua Yahoo chát tới namdung
Bài 1 có nhiều cách tiếp cận khác nhau, không nhất thiết là lượng giác.
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
namdung is offline   Trả Lời Với Trích Dẫn
Old 27-01-2014, 11:33 PM   #6
DaiToan
+Thành Viên+
 
Tham gia ngày: Oct 2010
Đến từ: THPT Chuyên Vĩnh Phúc
Bài gởi: 280
Thanks: 29
Thanked 361 Times in 123 Posts
Em xin đóng góp một bài
4. Cho đa thức hệ số nguyên f(x) bậc n. Chứng minh rằng nếu tồn tại ít nhất (n+5) số nguyên phân biệt k mà $$\left| {f(k)} \right|$ $ nguyên tố thì f(x) bất khả quy trên Z[x].
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
DaiToan is offline   Trả Lời Với Trích Dẫn
The Following 3 Users Say Thank You to DaiToan For This Useful Post:
CTK9 (28-01-2014), hoangqnvip (27-01-2014), nam8298 (10-02-2014)
Old 28-01-2014, 01:13 AM   #7
Fool's theorem
+Thành Viên Danh Dự+
 
Fool's theorem's Avatar
 
Tham gia ngày: Oct 2012
Đến từ: T1 K46 Chuyên ĐHSP Hà Nội
Bài gởi: 187
Thanks: 42
Thanked 191 Times in 101 Posts
Gửi tin nhắn qua Yahoo chát tới Fool's theorem
Bài 4
NX:
Nếu $f(x)=1$ có 2 nghiệm $a>b$ thì $f(x)=-1$ có tối đa 2 nghiệm nguyên.
Nếu $f(x)=-1$ có 2 nghiệm $c>d$ thì $f(x)=1$ có tối đa 2 nghiệm nguyên.
2 NX hoàn toàn tương tự nên ta sẽ chỉ c/m 1 NX.
Thật vậy xét $k$ thỏa mãn $f(k)=-1$ thì $\left ( a-k \right )|f(a)-f(k)=2 \rightarrow k\in \left \{ a+1,a-1,a+2,a-2 \right \}$
Tương tự $k\in \left \{ b+1,b-1,b+2,b-2 \right \}$ mà $a>b$ nên $k$ chỉ có thể nhận tối đa 2 giá trị
Áp dụng nhận xét này ta có : 1 đa thức hệ số nguyên $f(x)$ bậc $m$ sẽ nhận giá trị $1,-1$ tại tối đa $m+2$ số ($\left | f(x) \right |=1$ có không quá $m+2$ nghiệm nguyên)
Quay trở lại bài toán, giả sử $f(x)=q(x).h(x)$
(Bậc $q(x)$ là $q$ , bậc $h(x)$ là $h$, $q+h=n$ )
$f(k_i)$ nguyên tố với mọi $i=1,2,...,n+5$ nên hoặc $\left | q(k_i) \right |=1$ hoặc $\left | h(k_i) \right |=1$ với mọi $i=1,2,...,n+5$
Mà theo NX trên thì $\left | q(x) \right |=1$ có tối đa $q+2$ nghiệm nguyên còn $\left | h(x) \right |=1$ có tối đa $h+2$ nghiệm nguyên nên chỉ có tối đa $n+4$ số $k_i$ thỏa mãn hoặc $\left | q(k_i) \right |=1$ hoặc $\left | h(k_i) \right |=1$
Từ đây ta có điều mâu thuẫn.
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
__________________
Hope against hope.
Fool's theorem is offline   Trả Lời Với Trích Dẫn
The Following 4 Users Say Thank You to Fool's theorem For This Useful Post:
BlackSelena (28-01-2014), CTK9 (28-01-2014), greg_51 (05-07-2014), hoangqnvip (28-01-2014)
Old 28-01-2014, 07:12 AM   #8
NguyễnTiếnLHP
+Thành Viên+
 
NguyễnTiếnLHP's Avatar
 
Tham gia ngày: Dec 2011
Đến từ: Nam ĐỊnh
Bài gởi: 53
Thanks: 30
Thanked 33 Times in 16 Posts
Gửi tin nhắn qua Yahoo chát tới NguyễnTiếnLHP
Em xin đóng góp một bài hình học :
Bài toán:
Cho hai đường tròn (O1,R1 ) và (O2,R2) nằm ngoài nhau (R1< R2). Tiếp tuyến chung ngoài tiếp xúc với (O1) và (O2) lần lượt tại A, B và cắt O1O2 tại S. Tiếp tuyến chung trong tiếp xúc với (O1) và (O2) lần lượt tại C, D và cắt O1O2 tại K. (D nằm cùng phía với A bờ O1O2). Đường thẳng qua K vuông góc với AB cắt BD tại M. Gọi I là trung điểm của đoạn AB. Qua I kẻ đường thẳng vuông góc với SM cắt AC tại H. HB cắt (O2) tại P khác B. KB lần lượt cắt PD và (O2) tại E và F. PF cắt DB tại R. Chứng minh rằng KR vuông góc với O2E.
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
__________________
Đi tới đây để ta bước tiếp
NguyễnTiếnLHP is offline   Trả Lời Với Trích Dẫn
The Following User Says Thank You to NguyễnTiếnLHP For This Useful Post:
hoangqnvip (28-01-2014)
Old 28-01-2014, 12:23 PM   #9
pco
+Thành Viên+
 
pco's Avatar
 
Tham gia ngày: Dec 2011
Bài gởi: 528
Thanks: 560
Thanked 195 Times in 124 Posts
Trích:
Nguyên văn bởi namdung View Post
1. Cho a, b, c là các số thực dương thỏa mãn điều kiện
$\frac{1}{a^2}+\frac{1}{b^2}+\frac{1}{c^2}+\frac{2} {abc}=1 $
Chứng minh rằng
$2(a+b+c)-abc \le 4 $
Bổ đề. Với $a,b,c $ là các số thực dương thì
$a^2+b^2+c^2+2abc+1 \ge 2(ab+bc+ca) \qquad (1) $

Lời giải. Đặt $x= \frac 2a, y= \frac 2b, z= \frac 2c $ thì $x^2+y^2+z^2+xyz=4 $. Ta cần chứng minh $xy+yz+zx \le xyz+2 $.
Giả sử $z= \text{max} \{x,y,z \} $. Từ điều kiện bài toán ta suy ra $z \ge 1 $.
Áp dụng BĐT $(1) $ ta có
$ 9=2(x^2+y^2+z^2+xyz)+1 \ge (x+y+z)^2 \Rightarrow x+y+z \le 3. $
Ta có $0<x+y \le 3-z $.
Như vậy thì $xy(1-z)+z(x+y) \le \frac{(3-z)^2}{4}(1-z)+z(3-z) $.
Ta cần chứng minh $(3-z)^2(1-z)+4z(3-z) \le 8 \Leftrightarrow (z-1)^3 \ge 0 $, đúng vì $z \ge 1 $.
Vậy BĐT được chứng minh.
Dấu đẳng thức xảy ra khi và chỉ khi $a=b=c= \frac 12 $. $\blacksquare$
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
__________________
"People's dreams... will never end!" - Marshall D. Teach.
pco is offline   Trả Lời Với Trích Dẫn
The Following 2 Users Say Thank You to pco For This Useful Post:
greg_51 (05-07-2014), mathandyou (28-01-2014)
Old 28-01-2014, 12:29 PM   #10
mathandyou
Moderator
 
Tham gia ngày: Dec 2012
Đến từ: HCMUS
Bài gởi: 557
Thanks: 259
Thanked 402 Times in 216 Posts
Thưa thầy Nam Dũng,em nghĩ sau mỗi set thầy đưa lên thì sau khi mọi người thảo luận thì thầy sẽ đưa lời giải hoàn chỉnh cùng với những bình luận và nhận xét của mình về các bài toán được đưa ra.Vì em thiết nghĩ việc làm toán không chỉ dựa trên ý tưởng mà còn chú trọng vào kĩ thuật và cách trình bày,cùng với đó là những phương pháp và các bài toán tương tự.Khi đó em nghĩ việc các bạn thi TST hoặc không thi nhưng học toán sẽ có một hướng nhìn đầy đủ,sáng suốt cùng với những lập luận chặt chẽ và tỉ mỉ để bước vào phòng thi có thể không mất điểm và thoải mái hơn.Em xin cám ơn ạ.

[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
__________________
Xét cho cùng, phần thưởng cao quý nhất mà công việc mang lại không phải là thứ bạn nhận được, mà nó vẽ nên chân dung con người bạn ra sao.

[Only registered and activated users can see links. ]
mathandyou is offline   Trả Lời Với Trích Dẫn
The Following 3 Users Say Thank You to mathandyou For This Useful Post:
namdung (28-01-2014), thanhgand (04-02-2014), thiendieu96 (01-02-2014)
Old 28-01-2014, 12:42 PM   #11
namdung
Administrator

 
Tham gia ngày: Feb 2009
Đến từ: Tp Hồ Chí Minh
Bài gởi: 1,341
Thanks: 209
Thanked 4,062 Times in 777 Posts
Gửi tin nhắn qua Yahoo chát tới namdung
Trích:
Nguyên văn bởi mathandyou View Post
Thưa thầy Nam Dũng,em nghĩ sau mỗi set thầy đưa lên thì sau khi mọi người thảo luận thì thầy sẽ đưa lời giải hoàn chỉnh cùng với những bình luận và nhận xét của mình về các bài toán được đưa ra.Vì em thiết nghĩ việc làm toán không chỉ dựa trên ý tưởng mà còn chú trọng vào kĩ thuật và cách trình bày,cùng với đó là những phương pháp và các bài toán tương tự.Khi đó em nghĩ việc các bạn thi TST hoặc không thi nhưng học toán sẽ có một hướng nhìn đầy đủ,sáng suốt cùng với những lập luận chặt chẽ và tỉ mỉ để bước vào phòng thi có thể không mất điểm và thoải mái hơn.Em xin cám ơn ạ.
Đồng ý Đây cũng là ý tôi muốn chúng ta cùng làm
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
namdung is offline   Trả Lời Với Trích Dẫn
The Following 4 Users Say Thank You to namdung For This Useful Post:
mathandyou (28-01-2014), pco (28-01-2014), ptnkmt11 (28-01-2014), thiendieu96 (01-02-2014)
Old 28-01-2014, 12:50 PM   #12
mathandyou
Moderator
 
Tham gia ngày: Dec 2012
Đến từ: HCMUS
Bài gởi: 557
Thanks: 259
Thanked 402 Times in 216 Posts
Và em cũng mong các Anh/Chị là cựu VMO-ers,TST-ers,IMO-ers và những ai có đam mê cũng như có năng lực sẽ hỗ trợ cho Thầy cùng diễn đàn.Để cho các bạn thi TST sẽ có thêm kinh nghiệm,kiến thức,trước tiên là nâng cao kiến thức,sau là chọn ra được những bạn thật sự tài năng để đại diện VN đi thi IMO.Em tuy chẳng được thi nhưng việc học hỏi lẫn nhau là mục đích chính của các diễn đàn toán vì vậy em mong mọi người không chỉ giải toán mà còn giải bày những kinh nghiệm khi nhìn vào bài toán,hướng giải quyết,vì sao như vậy,vì sao lại nghĩ tới điều đó và kĩ thuật đó là như thế nào..v..v..Em xin cám ơn ạ.
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
__________________
Xét cho cùng, phần thưởng cao quý nhất mà công việc mang lại không phải là thứ bạn nhận được, mà nó vẽ nên chân dung con người bạn ra sao.

[Only registered and activated users can see links. ]
mathandyou is offline   Trả Lời Với Trích Dẫn
The Following 2 Users Say Thank You to mathandyou For This Useful Post:
pco (28-01-2014), ptnkmt11 (28-01-2014)
Old 28-01-2014, 12:53 PM   #13
ptnkmt11
+Thành Viên+
 
Tham gia ngày: Jun 2012
Bài gởi: 75
Thanks: 48
Thanked 31 Times in 24 Posts
Em cũng xin góp 1 bài về tổ hợp:

5. Ngày 28/12/2013, vừa qua Ban Tổ Chức (BTC) sân Thống Nhất bắt đầu bán vé xem U19 Việt Nam thi đấu. Các cổ động viên phải xếp theo 1 hàng dọc để mua vé. Giá vé là VND50,000. Sáng hôm đó có m cổ động viên chỉ mang theo đúng VND50,000 và n cổ động viên chỉ mang theo đúng VND100,000 và BTC không có tiền trước. Hỏi có bao nhiêu cách xếp (m+n) cổ động viên theo 1 hàng dọc, để BTC có đủ tiền thối, biết rằng m lớn hơn hoặc bằng n?
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
ptnkmt11 is offline   Trả Lời Với Trích Dẫn
The Following User Says Thank You to ptnkmt11 For This Useful Post:
hoangqnvip (28-01-2014)
Old 28-01-2014, 02:09 PM   #14
Fool's theorem
+Thành Viên Danh Dự+
 
Fool's theorem's Avatar
 
Tham gia ngày: Oct 2012
Đến từ: T1 K46 Chuyên ĐHSP Hà Nội
Bài gởi: 187
Thanks: 42
Thanked 191 Times in 101 Posts
Gửi tin nhắn qua Yahoo chát tới Fool's theorem
Bài 5
Chuyển bài toán về thành đếm số dãy nhị phân gồm $m$ số $1$ và $n$ số $0$ là $a_1,...a_{m+n}$ thỏa mãn với mọi $i \in {1,2,...,m+n}$ thì dãy con $a_1,a_2,...,a_i$ chứa nhiều số $1$ hơn hoặc bằng số $0$. Gọi dãy như vậy là dãy có tính chất “đẹp”
Đầu tiên ta có dãy nhị phân gồm $m$ số $1$ và $n$ số $0$ là $a_1,...a_{m+n}$ là số cách chọn $m$ vị trí cho số 1 trong $m+n$ vị trí và bằng $ \binom{m+n}{m} $
Tiếp theo ta có nhận xét là
Xét một nhị phân gồm $m$ số $1$ và $n$ số $0$ là $a_1,...a_{m+n}$, dãy này có $m+n$ hoán vị vòng quanh trên đường tròn ($a_1,...a_{m+n}$, $a_2,a_3...a_{m+n},a_1$, $a_3,a_4...a_{m+n},a_1,a_2$,...)
Số hoán vị vòng quanh có tính chất “đẹp” là $m-n$
Thật vậy xếp dãy $a_1,...a_{m+n}$ lên vòng tròn, các hoán vị vòng quanh được lấy theo chiều kim đồng hồ. Ta sẽ bỏ các cặp $1,0$ (Số $1$ đứng trước số $0$ theo chiều kim đồng hồ). Việc này không ảnh hưởng đến tính “đẹp” của các hoán vị vòng quanh và do không có hoán vị “đẹp” nào bắt đầu bằng số $0$ nên việc bỏ các cặp này không ảnh hưởng đến số hoán vị “đẹp”. Do $m \geq n $ nên luôn có ít nhất 1 cặp như vậy và ta cứ bỏ đến khi nào còn $m-n$ số $1$ và không còn số $0$, tức là ta có $m-n$ hoán vị đẹp.
Áp dụng NX này vào thì số dãy thỏa mãn là $\frac{m-n}{m+n} \binom{m+n}{m}$ (Nếu xét gộp tất cả các dãy trùng nhau qua hoán vị vòng quanh thành 1 dãy thì có $\frac{1}{m+n} \binom{m+n}{m}$ dãy, mỗi dãy như vậy khi xét các hoán vị vòng quanh thì sinh ra $m-n$ dãy “đẹp”)
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
__________________
Hope against hope.

thay đổi nội dung bởi: Fool's theorem, 28-01-2014 lúc 02:16 PM
Fool's theorem is offline   Trả Lời Với Trích Dẫn
Old 28-01-2014, 03:37 PM   #15
NguyễnTiếnLHP
+Thành Viên+
 
NguyễnTiếnLHP's Avatar
 
Tham gia ngày: Dec 2011
Đến từ: Nam ĐỊnh
Bài gởi: 53
Thanks: 30
Thanked 33 Times in 16 Posts
Gửi tin nhắn qua Yahoo chát tới NguyễnTiếnLHP
Không bác nào làm thử bài hình à? mải vui Tết hết rồi
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
__________________
Đi tới đây để ta bước tiếp
NguyễnTiếnLHP is offline   Trả Lời Với Trích Dẫn
Trả lời Gởi Ðề Tài Mới

Bookmarks

Ðiều Chỉnh
Xếp Bài

Quuyền Hạn Của Bạn
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is Mở
Smilies đang Mở
[IMG] đang Mở
HTML đang Tắt

Chuyển đến


Múi giờ GMT. Hiện tại là 08:46 PM.


Powered by: vBulletin Copyright ©2000-2018, Jelsoft Enterprises Ltd.
Inactive Reminders By mathscope.org
[page compression: 116.12 k/132.52 k (12.38%)]