Page 1 of 1

BDMO NATIONAL Junior 2016/03

Posted: Thu Jan 26, 2017 10:53 pm
by Math Mad Muggle
The problem looks easy and it is but I want to sure I am right .So, i am giving it here......Please give the answer in Bangla..................................There is a simple polygon with 2016 sides where there is intersection among the sides except the intersections of the adjacent sides. Maximum how many diagonals can be drawn inside the polygon such that if any two diagonals intersect , then their of intersection can't be any other point except the vertex of the polygon?

Re: BDMO NATIONAL Junior 2016/03

Posted: Sat Jan 28, 2017 1:33 pm
by aritra barua
If we mark our total diagonals as M,we find M=C(2016,2)-2016.Then our required diagonals will be less than the total number of diagonals.By cutting out a pattern.....we follow that for an N sided polygon,the required diagonals as per the question is 2n+(n-1)+(n-2).........+2+1...So,the required number of diagonals=2*2016+2015+2014....+2+1...which is less than C(2016,2)-2016 :)

Re: BDMO NATIONAL Junior 2016/03

Posted: Sat Jan 28, 2017 4:17 pm
by dshasan
aritra barua wrote:If we mark our total diagonals as M,we find M=C(2016,2)-2016.Then our required diagonals will be less than the total number of diagonals.By cutting out a pattern.....we follow that for an N sided polygon,the required diagonals as per the question is 2n+(n-1)+(n-2).........+2+1...So,the required number of diagonals=2*2016+2015+2014....+2+1...which is less than C(2016,2)-2016 :)
Total wrong solution.$2 \times 2016 + 2015 + 2014 +......... + 2 + 1 > C(2016,2) - 2016.$

To find the number of required diagonals, just show that the triangulation of the polygon satisfies the number of diagonals.

Re: BDMO NATIONAL Junior 2016/03

Posted: Sat Jan 28, 2017 7:49 pm
by aritra barua
I am wrong indeed......but as I am still in class 8,I don't understand what triangulation of polygon is....

Re: BDMO NATIONAL Junior 2016/03

Posted: Sat Jan 28, 2017 9:53 pm
by aritra barua
I think it should have been 2*2013+2012+2011......+3+2+1,because I did not consider the adjacent points in the 1st case