|
|
|
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 |
03-01-2014, 11:30 AM | #1 |
Administrator | [VMO 2014] Bài 3 - Tổ hợp Bài 3. Cho đa giác đều có 103 cạnh. Tô màu đỏ 79 đỉnh của đa giác và tô màu xanh các đỉnh còn lại. Gọi $A$ là số cặp đỉnh đỏ kề nhau và $B$ là số cặp đỉnh xanh kề nhau. a. Tìm tất cả các giá trị có thể nhận được của cặp $(A,B).$ b. Xác định số cách tô màu các đỉnh của đa giác để $B=14.$ Biết rằng hai cách tô màu được xem là như nhau nếu chúng có thể nhận được nhau qua một phép quay quanh tâm của đường tròn ngoại tiếp đa giác. __________________ Sự im lặng của bầy mèo thay đổi nội dung bởi: huynhcongbang, 03-01-2014 lúc 12:05 PM Lý do: Tự động gộp bài |
The Following 3 Users Say Thank You to huynhcongbang For This Useful Post: |
03-01-2014, 12:14 PM | #2 |
+Thành Viên+ | Câu a ra đáp án giống anh Lữ mà lập luận khá mơ hồ ( sơ sơ thế này , ban đầu là (78,23 ) sau đó cho 1 xanh vào thì A, B cùng giảm 1, cho 2 xanh vào thì 1 là cả 2 cùng giảm 2 hoặc cả 2 cùng giảm 1 , cứ thể ta được KQ như trên. __________________ http://www.facebook.com/giangnam.luu.9?ref=tn_tnmn |
03-01-2014, 12:15 PM | #3 |
B&S-D Tham gia ngày: Nov 2007 Bài gởi: 589 Thanks: 395 Thanked 147 Times in 65 Posts | Post này là của huynhcongbang -------------- A. Ta định nghĩa một nhóm các đỉnh xanh là một dãy các đỉnh xanh liên tiếp trên đường tròn và bị chặn hai đầu bởi màu đỏ. Tương tự với nhóm các đỉnh đỏ. Rõ ràng số nhóm đỉnh xanh phải bằng số nhóm đỉnh đỏ. Đặt các nhóm lượng đỉnh trong các đỏ là $r_1,r_2,...,r_k $ và số lượng đỉnh trong các nhóm xanh là $b_1,b_2,...,b_k $. Hơn nữa, trong một nhóm có kích thước là $t$ thì số cặp đỉnh cùng màu là $t-1$. Khi đó, ta có $A = \sum_{i=1}^k (r_i-1)$ và $B = \sum_{i=1}^k (b_i-1)$. Ngoài ra, ta cũng có: $\sum_{i=1}^k r_i = 79, \sum_{i=1}^k b_i = 24$. Từ đó suy ra $A = 79-k$ và $B=24-k$. Ta cần có $1 \le k \le 24$ và dễ dàng suy ra có 24 cặp cặp $(A,B)$ có dạng $(A,B)=(79-k,24-k)$ với $k=1,2,3,...,24$. |
The Following 2 Users Say Thank You to modular For This Useful Post: | hoangqnvip (03-01-2014), huynhcongbang (03-01-2014) |
03-01-2014, 12:17 PM | #4 |
Administrator | B. Theo câu a thì với $B=14$, ta tìm được số nhóm $k=24-14=10$. Khi đó, ta có $b_1+b_2+...+b_{10}=24$ và $r_1+r_2+...+r_{10}=79$. Ta thấy ứng với mỗi bộ $(b_1,b_2,...,b_{10})$ và một bộ $(r_1,r_2,...,r_{10})$ là các bộ nghiệm nguyên dương của hai phương trình trên thì có đúng 1 cách tô thỏa mãn đề bài. Do đó, theo bài toán chia kẹo Euler, số cách tô cần tìm là $C_{23}^{9}. C_{78}^{9}$. __________________ Sự im lặng của bầy mèo thay đổi nội dung bởi: huynhcongbang, 03-01-2014 lúc 12:29 PM |
03-01-2014, 12:19 PM | #5 |
+Thành Viên+ | Câu a ta có thể giải ra bằng 1 nhận xét sau: Với mọi cách tô màu ta đều có $A-B=55$ và không đổi Từ đây suy ra các giá trị $(A,B)$ là $(55,0);,,,;(78,23)$ |
03-01-2014, 12:26 PM | #6 | |
+Thành Viên+ Tham gia ngày: May 2012 Đến từ: 12A1 Toán THPT chuyên KHTN Bài gởi: 26 Thanks: 46 Thanked 36 Times in 16 Posts | Trích:
Đếm kẹo Euler thì chỉ ra $C_{23}^9.C_{78}^9$ thôi chứ anh . Với cả em nghĩ phải chia $10$ lần lặp vì bộ $(b_1,b_2,...,b_{10})$ và bộ $(r_1,r_2,...,r_{10})$ khi xếp lên đường tròn sẽ trùng với bộ $(b_i,...,b_{10},b_1,...,b_{i-1})$ và $(r_i,...,r_{10},r_1,...,r_{i-1})$ với mọi $i$ từ 1 đến 10. Đáp số cuối cùng của em là $\frac{C_{23}^9.C_{78}^9}{10}$ __________________ A mathematician is a device for turning coffee into theorems (P.Erdos) | |
The Following User Says Thank You to whatever2507 For This Useful Post: | huynhcongbang (03-01-2014) |
03-01-2014, 12:28 PM | #7 |
+Thành Viên Danh Dự+ | Câu b lúc đầu mình cũng ra đáp số giống bạn ĐM cơ mà thử cho mấy th nhỏ thì cái số kia chưa chắc đã nguyên. __________________ Hope against hope. |
03-01-2014, 12:30 PM | #8 |
+Thành Viên+ Tham gia ngày: Feb 2011 Bài gởi: 46 Thanks: 25 Thanked 35 Times in 12 Posts | Chán quá mình cũng chia kẹo euler nhưng lại ra $\frac{1}{10}.C_{23}^9$ vì cứ tưởng ứng với một cách tô xanh thì điểm đỏ xác định duy nhất, phí quá |
03-01-2014, 12:30 PM | #9 | |
Administrator | Trích:
Còn chuyện trùng nhau này thì để nghĩ thêm tí coi, chắc phải vẽ ra vài bộ mới dễ thấy được. __________________ Sự im lặng của bầy mèo | |
03-01-2014, 12:34 PM | #10 |
+Thành Viên+ Tham gia ngày: Jan 2014 Bài gởi: 5 Thanks: 0 Thanked 0 Times in 0 Posts | Em ra khác rồi các bác @@. C14/24*C9/78 |
03-01-2014, 12:36 PM | #11 |
+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 | Câu a thì giá trị như thế nào cũng không ảnh hưởng nên gọi số điểm đỏ là a và số điểm xanh là 103-a. chỉ cần xét các mô hình điểm, nếu đổi chỗ 2 điểm xanh và đỏ bất kì thì A và B sẽ cùng tăng 1 nếu nó có cấu hình $(...AABABA...) \rightarrow (...AAABBA...)$ , không thay đổi nếu nó có cấu hình $(...ABBABB...) \rightarrow(...ABABBB...)$ hoặc (...BAABAA...)->(...BABAAA...) và giảm 1 nếu có cấu hình $(...AABB...) \rightarrow (...ABAB...)$... nên từ đó ta chỉ có thể nhận được các bộ $(A,B)=(a-k,103-a-k)$ __________________ i'll try my best. |
03-01-2014, 12:45 PM | #12 |
+Thành Viên Danh Dự+ | Mình k nghĩ chia 10 là đúng đâu. Lí do là trong nghiệm ta xét thì các bộ $(m_i,n_i)$ chưa chắc đã phân biệt nên chưa chắc mỗi cái đã lặp đúng 10 lần. Thử với t/h nhỏ hơn sẽ thấy sai đó là $n_1+n_2+n_3+n_4=4$ $m_1+m_2+m_3+m_4=6$ Nếu dùng đúng ct thì sẽ là $\frac{C^3_3 C^3_5}{4}$ k phải là số nguyên __________________ Hope against hope. thay đổi nội dung bởi: Fool's theorem, 03-01-2014 lúc 12:49 PM |
03-01-2014, 01:10 PM | #13 |
+Thành Viên+ Tham gia ngày: May 2012 Đến từ: 12A1 Toán THPT chuyên KHTN Bài gởi: 26 Thanks: 46 Thanked 36 Times in 16 Posts | Có lễ là chia 10 theo mình nghĩ là vẫn đúng vì trong 10 lần lặp không có 2 lần nào trùng nhau vì $(79,10)=1$, giải thích cũng không khó nhưng đúng là nếu không có thì sẽ không chặt chẽ! lại mất 1 ít điểm rồi __________________ A mathematician is a device for turning coffee into theorems (P.Erdos) |
The Following 4 Users Say Thank You to whatever2507 For This Useful Post: | Fool's theorem (03-01-2014), hoangqnvip (03-01-2014), huynhcongbang (03-01-2014), quocbaoct10 (03-01-2014) |
03-01-2014, 01:19 PM | #14 | |
+Thành Viên Danh Dự+ | Trích:
Thôi xong, ghi hết vào bài rồi xong gạch hết từ sau đoạn chia kẹo Euler Hôm nay nó cứ thế nào thế k biết __________________ Hope against hope. | |
03-01-2014, 01:54 PM | #15 |
+Thành Viên+ Tham gia ngày: Feb 2009 Bài gởi: 18 Thanks: 9 Thanked 25 Times in 8 Posts | Nếu có 1 cách tô nào đó khi quay quanh tâm lại thu được chính nó, khi đó r1, r2, ..., r10 nhóm thành 5 cặp mỗi cặp gồm 2 số bằng nhau. Mâu thuẫn vì tổng là 79 lẻ. |
Bookmarks |
|
|