|
|
|
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é ! * 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 |
| Ðiều Chỉnh | Xếp Bài |
04-01-2014, 11:51 AM | #1 |
Administrator | [VMO 2014] Bài 7 - Tổ hợp + Số học Bài 7. (6 điểm) Tìm tất cả các bộ số gồm 2014 số hữu tỉ không nhất thiết phân biệt thỏa mãn điều kiện: nếu bỏ đi 1 số bất kỳ trong các số đó thì có thể chia các số còn lại thành 3 nhóm rời nhau sao cho mỗi nhóm gồm 671 số và tích tất cả các số trong mỗi nhóm bằng nhau. __________________ Sự im lặng của bầy mèo |
The Following 2 Users Say Thank You to huynhcongbang For This Useful Post: | quocbaoct10 (04-01-2014), thiendieu96 (04-01-2014) |
04-01-2014, 12:12 PM | #2 |
+Thành Viên+ Tham gia ngày: Dec 2013 Bài gởi: 2 Thanks: 1 Thanked 0 Times in 0 Posts | Mình xét được mỗi 2 trường hợp: Có ít nhất 4 số 0 và 2014 số bằng nhau |
04-01-2014, 12:34 PM | #3 | |
+Thành Viên Danh Dự+ Tham gia ngày: Oct 2012 Đến từ: THPT chuyên Lê Quý Đôn-Nha Trang-Khánh Hòa Bài gởi: 539 Thanks: 292 Thanked 365 Times in 217 Posts | Trích:
__________________ i'll try my best. | |
The Following User Says Thank You to quocbaoct10 For This Useful Post: | thiendieu96 (04-01-2014) |
04-01-2014, 12:47 PM | #4 | |
+Thành Viên+ Tham gia ngày: Feb 2012 Đến từ: vật chất->sự sống->tư duy->cảm xúc->??? Bài gởi: 210 Thanks: 102 Thanked 179 Times in 90 Posts | Trích:
giống mình quá __________________ Touch me touch me, don't be shy I'm in charge like a G.U.Y. I'll lay down face up this time Under you like a G.U.Y. | |
04-01-2014, 12:52 PM | #5 |
+Thành Viên+ Tham gia ngày: Mar 2011 Bài gởi: 252 Thanks: 50 Thanked 164 Times in 114 Posts | Uhm , tưởng Tổng. Nếu Tổng thì thú vị . ------------------------------ Trắng ra mà nói thì tổng với tích cũng chẳng ảnh hưởng gì đến lời giải trên, chỉ việc tổng quát lời giải trên lên 1 tí là được , nhưng vì nó không phù hợp với topic nên ko cung cấp Quay lại bài Toán . Xét 2 trường hợp : Trường hợp 1 có ít nhất 1 số bằng $0$ Ta lần lượt suy ra: i) Có ít nhất 3 số bằng 0 ii) Có ít nhất 4 số bằng 0. Suy ra 1 bộ nghiệm Trường hợp 2 không có số nào bằng 0. ta đưa bài Toán về số nguyên , rồi tiếp tục. Gọi các số đó là $x_1,..,x_{2014}$ Đặt $P= \prod_{i=1}^{2014} x_i$. Ta thấy $\frac{P}{x_i}$ đều là số lập phương , bởi thế: $\exists n_1 \in \mathbb{N}, x^{(1)}_k: x_i=n_1.[ x^{(1)}_k]^3$ Tiếp theo là lùi vô hạn. Dễ thấy việc lùi vô hạn chỉ dừng lại khi tất cả các số đều đều mang giá trị $1$ hoặc $-1$. việc còn lại chỉ tính số lượng của các số sao cho phù hợp là được .Hết bài :v __________________ thay đổi nội dung bởi: Kelacloi, 04-01-2014 lúc 02:41 PM Lý do: Tự động gộp bài |
The Following 5 Users Say Thank You to Kelacloi For This Useful Post: | hoangqnvip (04-01-2014), huynhcongbang (04-01-2014), quocbaoct10 (04-01-2014), tangchauphong (04-01-2014), vinhhop.qt (04-01-2014) |
04-01-2014, 01:08 PM | #6 |
Administrator | Mình nghe bạn kien10A1 nói kết quả bài này là: (1) 4 số bằng 0, 2010 số hữu tỉ tùy ý. (2) 2014 số có giá trị tuyệt đối bằng nhau và trong đó có 0 hoặc ít nhất 3 số âm, có 0 hoặc có ít nhất 3 số dương. Gọi $a_1,a_2,...,a_{2014}$ là các số cần tìm. Mình có 1 số phân tích nhỏ thế này: Nếu có 1, 2 hoặc 3 số bằng 0 thì khi loại đi số 0 đó, các số còn lại sẽ không thể chia được thành 3 bộ có tích bằng nhau (vì chắc chắn sẽ có ít nhất 1 tích khác 0, 1 tích bằng 0). Như thế ta có 2 trường hợp: - Nếu có ít nhất 4 số 0 thì dễ thấy điều kiện bài toán sẽ được thỏa mãn. - Nếu tất cả các số đó đều khác 0 thì đặt $P$ là tích của chúng. Khi đó, $ \dfrac{P}{a_{i}} $ với mọi $i=1,2,3,...,2014$ đều là lũy thừa bậc 3 của một số hữu tỉ. Theo một cách nào đó có thể áp dụng trường hợp tổng (là dạng quen thuộc hơn, trong cuốn Titu cũng có bài tương tự) như bạn Kelacloai đã sử dụng để lập luận. __________________ Sự im lặng của bầy mèo thay đổi nội dung bởi: huynhcongbang, 04-01-2014 lúc 01:14 PM |
The Following User Says Thank You to huynhcongbang For This Useful Post: | quocbaoct10 (04-01-2014) |
04-01-2014, 01:35 PM | #7 |
+Thành Viên+ Tham gia ngày: Jan 2014 Bài gởi: 13 Thanks: 9 Thanked 12 Times in 7 Posts | Bài này xét số hữu tỉ cũng như số nguyên nên xét 2014 số nguyên luôn. Trường hợp có $\geq 4$ số bằng 0 thì dĩ nhiên là thỏa mãn. Trường hợp có $\leq 3$ số bằng 0 thì không thỏa. Nếu không có số nào băng 0. Viết các số này dưới dạng thừa số nguyên tố và xét riêng số mũ của từng ước nguyên tố, cuối cùng đưa về trường hợp mà cả 2014 số đều là lũy thừa của một số nguyên tố nào đó và chuyển bài toán từ tích các số sang tổng các số mũ. |
The Following 3 Users Say Thank You to DogLover For This Useful Post: |
04-01-2014, 04:00 PM | #8 | |
+Thành Viên+ Tham gia ngày: Jan 2014 Bài gởi: 5 Thanks: 0 Thanked 0 Times in 0 Posts | Trích:
ngồi viết câu ít điểm , 2 năm liền ra số câu 7, sao làm | |
04-01-2014, 04:26 PM | #9 |
+Thành Viên+ Tham gia ngày: Mar 2010 Bài gởi: 26 Thanks: 2 Thanked 100 Times in 16 Posts | Có một số ý mà mình thu được như sau. Đầu tiên ta nhận thấy nếu số số $0$ ít nhất là $4$ thì thế nào cũng chia được. Như vậy số số $0$ $\ge 4$ là một đáp số. Tiếp theo, nếu số số $0$ ít hơn hoặc bằng $3$ thì chỉ có thể xảy ra trường hợp không có số $0$ nào, vì chỉ cần loại một trong các số $0$ đang có thì không chia nhóm được. Như vậy ta quan tâm tới tình huống tất cả các số đều khác $0.$ Tiếp theo, ta có thể đưa bài toán về xét tất cả các số là số nguyên. Lý do là ta có thể nhân mỗi số với một số chia hết cho tất cả các mẫu số của các phân số. Khi đưa về các số nguyên, giống như trên ta cũng thấy rằng số số âm cần phải ít nhất là $3,$ hoặc chẳng có số âm nào cả, và tương tự cho các số dương. Ta có thể rút gọn bài toán về việc xét các số dương (mà thực chất là trị tuyệt đối của các số). Với các số dương, xét phân tích tiêu chuẩn các số thì ta nhận thấy chỉ cần xét riêng từng ước nguyên tố một. Tức là có thể quy bài toán về như sau: cho $2014$ số nguyên không âm thỏa mãn nếu bỏ đi 1 số bất kỳ trong $2014$ số này thì ta có thể các số còn lại thành 3 nhóm, mỗi nhóm $671$ số sao cho tổng các số trong mỗi nhóm là như nhau. Chứng minh rằng tất cả các số bằng nhau. Bài toán tới đây có thể lập luận giống như anh Kelacloi phân tích, và đáp số ra như anh kien10a1. __________________ Đời vô đối... |
The Following User Says Thank You to CSS-MU For This Useful Post: | huynhcongbang (04-01-2014) |
04-01-2014, 04:57 PM | #10 |
+Thành Viên+ | Bài này thực sự là không có nhiều vấn đề về hướng giải, nhưng lại đòi hỏi việc xử lí kĩ thuật và khả năng bao quát đầy đủ trường hợp. Tóm tắt lời giải trường hơp tích khác 0 Ta xét trường hợp không có số 0 nào, trước tiên nếu đổi mỗi số thành trị tuyệt đối của nó thì vẫn thỏa yêu cầu bài toán. Nhân tất cả các số hữu tỉ này với M tự nhiên thích hợp ta thu được 2014 số nguyên dương $x_1,x_2,...x_{2014} $ nguyên dương thỏa đề bài. Nhận xét 1: các số $x_i $ đều có chung tập ước nguyên tố. CM: giả sử phản chứng rằng tồn tại p nguyên tố mà $x_1,..,x_k $ chia hết cho p, và $2014-k $ số còn lại không là bội của p. Gọi số mũ của p trong khai triển của $x_i $ là $y_i $ Từ giả thiết, loại $x_{k+1} $ ra ngoài dễ suy ra $y_1+y_2+...+y_n \vdots 3 $ loại đi $x_i $ bất kỳ với$ i=1,2...,k $ thì ta sẽ suy ra $y_i \vdots 3 $ với mọi i . Rõ ràng là nếu ta thay $y_i $ bởi $\frac{y_i}{3} $ trong từng số $x_i $ thì vẫn thỏa yêu cầu bài toán. Tiếp tục như vậy ta suy ra $ y_i \vdots 3^n $ ( vô lý) Nhận xét 2: Với p nguyên tố bất kỳ, số mũ trong của p trong khai triển các $x_i $ là như nhau. Tương tự như trên, lần này ta chỉ suy ra các $y_i $ đồng dư với nhau mod 3, giả sử là cùng đồng dư với $ r $. Ta thay $y_i $ bởi $\frac{y_i-r}{3} $, lại có các số thỏa mãn, tiếp tục quá trình làm lùi dãy $y_i $. Quá trình này phải dừng, suy ra các giá trị $y_i $ ban đầu bằng nhau. Như vậy là đủ để suy ra 2014 số ban đầu có giá trị tuyệt đối bằng nhau, giả sử là cùng bằng t. Nhận xét 3: Giả sử số số dương nhiều hơn số số âm thì có 0 hoặc nhiều hơn 2 số âm. Thật vậy, nếu chỉ có đúng một hoặc 2 số âm, loại đi một số t, 2013 số còn lại không chia được thỏa mãn. Giả sử có m số $-t (1007\geqslant m\geqslant 3) $ Nếu m lẻ. Xét việc loại ra 1 số t, rõ ràng có $a,b,c\leqslant 671 $ mà a,b,c đều lẻ và a+b+c=m, ta chia ra 3 nhóm, mỗi nhóm lần lượt có a,b,c số -t Nếu số bị loại là -t, hoàn toàn tương tự chọn a,b,c chẵn mà $a+b+c=m-1 $ Tương tự nếu m chẵn. __________________ Quay về với nơi bắt đầu thay đổi nội dung bởi: kien10a1, 04-01-2014 lúc 05:01 PM |
The Following 4 Users Say Thank You to kien10a1 For This Useful Post: | dangvip123tb (07-01-2014), huynhcongbang (04-01-2014), quocbaoct10 (04-01-2014), Trànvănđức (04-01-2014) |
04-01-2014, 05:03 PM | #11 |
Administrator | Nếu chi tiết hơn nữa thì là thế này: __________________ Sự im lặng của bầy mèo |
The Following 2 Users Say Thank You to huynhcongbang For This Useful Post: | quocbaoct10 (04-01-2014), Thmcuongvn (04-01-2014) |
05-01-2014, 04:38 AM | #12 |
Moderator Tham gia ngày: Nov 2007 Đến từ: cyber world Bài gởi: 413 Thanks: 14 Thanked 466 Times in 171 Posts | __________________ Traum is giấc mơ. |
The Following 4 Users Say Thank You to Traum For This Useful Post: |
05-01-2014, 01:44 PM | #13 |
+Thành Viên+ Tham gia ngày: Mar 2011 Bài gởi: 252 Thanks: 50 Thanked 164 Times in 114 Posts | Cái bài viết về bài Toán này hồi bữa tính đưa (Ý là bài tổng quát á ) [Only registered and activated users can see links. ] __________________ |
The Following User Says Thank You to Kelacloi For This Useful Post: | huynhcongbang (05-01-2014) |
05-01-2014, 02:03 PM | #14 |
+Thành Viên+ Tham gia ngày: Mar 2012 Đến từ: thanh hoa roi Bài gởi: 45 Thanks: 15 Thanked 1 Time in 1 Post | Anh đưa sớm mấy bữa thì may mắn hơn rồi |
05-01-2014, 02:16 PM | #15 |
+Thành Viên+ Tham gia ngày: Mar 2011 Bài gởi: 252 Thanks: 50 Thanked 164 Times in 114 Posts | TT^TT, anh nào biết anh nào có hay TT^TT, tại bài này cũng xưa lắm rồi.Ai dè Bộ giáo dục tổng quát lên 1 tí rồi đưa vào TT^TT __________________ |
Bookmarks |
|
|