Dhaka Higher Secondary 2010/11

Problem for Higher Secondary Group from Divisional Mathematical Olympiad will be solved here.
Forum rules
Please don't post problems (by starting a topic) in the "Higher Secondary: Solved" forum. This forum is only for showcasing the problems for the convenience of the users. You can 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.
BdMO
Posts:134
Joined:Tue Jan 18, 2011 1:31 pm
Dhaka Higher Secondary 2010/11

Unread post by BdMO » Tue Jan 18, 2011 2:07 pm

$n$ points are taken on each side of a regular $m$ gon. What is the total number of straight lines that can be drawn using all those points?(except the sides of $m$ gon)

User avatar
Zzzz
Posts:172
Joined:Tue Dec 07, 2010 6:28 am
Location:22° 48' 0" N / 89° 33' 0" E

Re: Dhaka Higher Secondary 2010/11

Unread post by Zzzz » Thu Jan 27, 2011 12:05 pm

The solution was posted here (it was a regular n gon with m points on each side).
(From the post)
If we choose any two points that are not on same side of the $n\ gon$ then we will find a straight line.
Lets number the sides of $n\ gon$ with $1,2,3,...,n$.
Start with side $1$. For each of the $m$ points of this side, we have $(n-1)m$ points. So in total $(n-1)m^2$ lines.
For each point of side #$2$, we have $(n-2)m$ points. So $(n-2)m^2$ lines.
Thus, total number of line is\[(n-1)m^2+(n-2)m^2+(n-3)m^2+...+1\cdot m^2\] \[=\frac{n(n-1)}{2}\cdot m^2\]
Every logical solution to a problem has its own beauty.
(Important: Please make sure that you have read about the Rules, Posting Permissions and Forum Language)

Post Reply