Rajshahi MO 2013, Secondary 1
Forum rules
Please don't post problems (by starting a topic) in the "X: Solved" forums. Those forums are only for showcasing the problems for the convenience of the users. You can always post the problems in the main Divisional Math Olympiad forum. Later we shall move that topic with proper formatting, and post in the resource section.
Please don't post problems (by starting a topic) in the "X: Solved" forums. Those forums are only for showcasing the problems for the convenience of the users. You can always post the problems in the main Divisional Math Olympiad forum. Later we shall move that topic with proper formatting, and post in the resource section.
- Fahim Shahriar
- Posts:138
- Joined:Sun Dec 18, 2011 12:53 pm
Here is a regular polygon having $2013$ sides.
Find the number of intersections of its diagonals.
I tried for about 15 minutes to solve it there. But couldn't...still not. Is there any formula for finding number of intersections of diagonals for $n$ -sided polygon ? That was the first question and I didn't expect one of such type.
Find the number of intersections of its diagonals.
I tried for about 15 minutes to solve it there. But couldn't...still not. Is there any formula for finding number of intersections of diagonals for $n$ -sided polygon ? That was the first question and I didn't expect one of such type.
Name: Fahim Shahriar Shakkhor
Notre Dame College
Notre Dame College
Re: Rajshahi MO 2013, Secondary 1
Try this:Fahim Shahriar wrote:Here is a regular polygon having $2013$ sides.
Find the number of intersections of its diagonals.
I tried for about 15 minutes to solve it there. But couldn't...still not. Is there any formula for finding number of intersections of diagonals for $n$ -sided polygon ? That was the first question and I didn't expect one of such type.
Please read Forum Guide and Rules before you post.
Use $L^AT_EX$, It makes our work a lot easier!
Nur Muhammad Shafiullah | Mahi
Use $L^AT_EX$, It makes our work a lot easier!
Nur Muhammad Shafiullah | Mahi
- Fahim Shahriar
- Posts:138
- Joined:Sun Dec 18, 2011 12:53 pm
Re: Rajshahi MO 2013, Secondary 1
But Mahi vai, it does not work at all. If we do according to that we get 6 sided polygon having 15 intersections. But actually it is 13.
3 intersections are same point here. It is not working for the polygons having even number(greater than 4) of sides.
3 intersections are same point here. It is not working for the polygons having even number(greater than 4) of sides.
Name: Fahim Shahriar Shakkhor
Notre Dame College
Notre Dame College
- Phlembac Adib Hasan
- Posts:1016
- Joined:Tue Nov 22, 2011 7:49 pm
- Location:127.0.0.1
- Contact:
Re: Rajshahi MO 2013, Secondary 1
২০১৩ তো জোড় না। এখানে তো কাজ করার কথা। তাও একবার চেক করে নেওয়া ভালো যে এখানে এরকম কোন coincidence আছে কিনা। ৭ ভুজ, ৯ ভুজ দেখেন আগে। যদি না থাকে তাহলে ২০১৩-র জন্য প্রুফ করার চেষ্টা করতে হবে। আমার মনে হচ্ছে থাকবে না। আর coincidence থাকলেও সমস্যা না, কোন পয়েন্টে কয়টা রেখা ছেদ করেছে তা জানতে পারলে ঐরকম বাকি সব পয়েন্ট সিমেট্রি দিয়া বের করা যাবে। এরপর ওভার কাউন্টিং বাদ দিলেই হবে।Fahim Shahriar wrote:But Mahi vai, it does not work at all. If we do according to that we get 6 sided polygon having 15 intersections. But actually it is 13.
3 intersections are same point here. It is not working for the polygons having even number(greater than 4) of sides.
Welcome to BdMO Online Forum. Check out Forum Guides & Rules
- Fahim Shahriar
- Posts:138
- Joined:Sun Dec 18, 2011 12:53 pm
Re: Rajshahi MO 2013, Secondary 1
I have just drawn a regular nonagon perfectly & also 27 diagonals and observed that there is not a single same point of intersection. It works for the odds. $^{2013}C_4$ is the answer. Thanks..
Name: Fahim Shahriar Shakkhor
Notre Dame College
Notre Dame College
- zadid xcalibured
- Posts:217
- Joined:Thu Oct 27, 2011 11:04 am
- Location:mymensingh
Re: Rajshahi MO 2013, Secondary 1
Oi Mahi,that makes use of such a big assumption as for those $4$ points ,the diagonals intersect strictly inside the hull.But we can get $3$ intersection points.Namely for points $A$,$B$,$C$,$D$ ,$AB \cap CD$ ,$AD \cap BC$ and $AC \cap BD$.
Re: Rajshahi MO 2013, Secondary 1
That's why I used $\binom {n}{4}$, as for any four points (on a regular n-gon), one of the three intersection points will be inside the convex hull created by those $4$ points.zadid xcalibured wrote:Oi Mahi,that makes use of such a big assumption as for those $4$ points ,the diagonals intersect strictly inside the hull.But we can get $3$ intersection points.Namely for points $A$,$B$,$C$,$D$ ,$AB \cap CD$ ,$AD \cap BC$ and $AC \cap BD$.
Please read Forum Guide and Rules before you post.
Use $L^AT_EX$, It makes our work a lot easier!
Nur Muhammad Shafiullah | Mahi
Use $L^AT_EX$, It makes our work a lot easier!
Nur Muhammad Shafiullah | Mahi
-
- Posts:188
- Joined:Mon Jan 09, 2012 6:52 pm
- Location:24.4333°N 90.7833°E
Re: Rajshahi MO 2013, Secondary 1
And what is the answer for a regular n-gon where 'n' is even? I think that will be $\displaystyle \binom{n}{4}-\binom{\frac{n}{2}}{2}$ .
An amount of certain opposition is a great help to a man.Kites rise against,not with,the wind.
-
- Posts:78
- Joined:Thu Jan 20, 2011 10:46 am
Re: Rajshahi MO 2013, Secondary 1
Please make sure that you have written the question in correct from.Only one mission word can chage the statement of the question.@Fahim Shahriar.
It was the first problem of Rajshahi diviisional math olympiad 2013 (S-1,HS-2)
2013 বাহু বিশিষ্ট বহুভুজের কর্ণগুলো যোগ করলে সর্বোচ্চ কয়টা ছেদবিন্দু পাওয়া যাবে?
At most how many points of intersection can be found by joining all the diagonals of a polygon of 2013 sides?
It was the first problem of Rajshahi diviisional math olympiad 2013 (S-1,HS-2)
2013 বাহু বিশিষ্ট বহুভুজের কর্ণগুলো যোগ করলে সর্বোচ্চ কয়টা ছেদবিন্দু পাওয়া যাবে?
At most how many points of intersection can be found by joining all the diagonals of a polygon of 2013 sides?
Re: Rajshahi MO 2013, Secondary 1
As we can read the actual question in Mehfuj Zahir's comment, the answer is now quite obvious and simple because of the word "at most" in the question. And the answer is $\binom {2013} {4}$, as explained by Mahi and Adib. The formula could be quite complicated if the polygon were regular with even number of sides.
However, the wording of our BDMO question still leaves the room for improvement in language. The part "joining all the diagonals" might confuse the student, because a diagonal is, by definition, a joined line segment. So, you cannot further join the diagonals to find their points of intersection. The question could better be written as
"At most how many points of intersection can be made by all the diagonals of a polygon of 2013 sides?"
However, the wording of our BDMO question still leaves the room for improvement in language. The part "joining all the diagonals" might confuse the student, because a diagonal is, by definition, a joined line segment. So, you cannot further join the diagonals to find their points of intersection. The question could better be written as
"At most how many points of intersection can be made by all the diagonals of a polygon of 2013 sides?"