[IMO 2013] Bài 6 - Tổ hợp Cho số nguyên $n \ge 3$. Xét một đường tròn và lấy $n+1$ điểm cách đều nhau trên đường tròn đó. Xét tất cả các cách ghi các số $0,1,\ldots,n$ lên các điểm đã lấy sao cho trong mỗi cách ghi, tại mỗi điểm được ghi một số và mỗi số được ghi đúng một lần. Hai cách ghi được gọi là như nhau nếu cách ghi này có thể nhận được từ cách ghi kia nhờ một phép quay quanh tâm đường tròn. Một cách ghi được gọi là đẹp nếu với bốn số tùy ý $a<b<c<d$ mà $a+d=b+c$, dây cung nối hai điểm được ghi $a$ và $d$ không cắt dây cung nối hai điểm được ghi $b$ và $c$. Kí hiệu $M$ là số các cách ghi đẹp và kí hiệu $N$ là số các cặp có thứ tự $(x,y)$ các số tự nhiên thỏa mãn đồng thời các điều kiện $x+y \le n$ và $\gcd(x,y)=1$. Chứng minh rằng $$ M=N+1. $$ [RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT] __________________ M. thay đổi nội dung bởi: novae, 25-07-2013 lúc 02:08 AM |