Math Help Forum

Math Help Forum Feed Site Feed

Go Back   Math Help Forum > University Math Help > Discrete Mathematics, Set Theory and Logic
Reply
 
Thread Tools Display Modes
  #1  
Old November 5th, 2009, 02:24 PM
Newbie
 
Join Date: Nov 2009
Posts: 1
Thanks: 0
Thanked 0 Times in 0 Posts
ahmed2k6 is on a distinguished road
Default Parallels and Parallelograms

Hey guys, I'm having some trouble with this problem.

The objective of this is to create an equation that would determine how many parallelograms would be created through "m" horizontal parallel lines intersected by "n" parallel transversals.

The first problem is to determine an equation for only two parallel lines intersected by "x" number of transversal lines.

_____/____/_____

___ /___ /______


So thats how it looks like... when two parallel lines are intersected by two transversal lines, it creates one parallelogram.

Then, three transversal lines are added to form three parallelograms, the two by itself and the two combine to make a bigger.
_____/____/___/__

____/___ /___/__

This can be done further with 5,6,7 transversals. How can I get a equation from this? If you do get an equation, I need to know HOW exactly the equation is formed (very important) and I need to show tables and patterns and such.

Then, the next problem is to determine the number of parallelograms formed by three horizontal parallel lines intersected by "x" number of parallel transversals. I need to generate a formula for that too, and HOW I made the formula needs to be stated.

After all this, I have to find the amount of how many parallelograms are formed by "m" horizontal parallel lines intersected by "n" parallel transversals. I need to find an equation for this too... and again, I need to state how I came/made this formula.

Please help?
Reply With Quote
Advertisement
 
  #2  
Old November 6th, 2009, 12:47 AM
Opalg's Avatar
MHF Contributor

 
Join Date: Aug 2007
Location: Leeds, UK
Posts: 2,459
Country:
Thanks: 150
Thanked 1,498 Times in 1,253 Posts
Opalg has a brilliant futureOpalg has a brilliant futureOpalg has a brilliant futureOpalg has a brilliant futureOpalg has a brilliant futureOpalg has a brilliant futureOpalg has a brilliant futureOpalg has a brilliant futureOpalg has a brilliant futureOpalg has a brilliant futureOpalg has a brilliant future
Default

There are m\choose2 ways of choosing the two horizontal lines, and n\choose2 ways of choosing the two sloping lines. So the total number of parallelograms that can be formed is {m\choose2}{n\choose2} = \tfrac14m(m-1)n(n-1).
Reply With Quote
Reply

Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are Off
Pingbacks are Off
Refbacks are Off
Forum Jump


All times are GMT -7. The time now is 07:04 PM.


Powered by vBulletin® Version 3.7.3
Copyright ©2000 - 2010, Jelsoft Enterprises Ltd.
SEO by vBSEO 3.2.0 ©2008, Crawlability, Inc.
©2005 - 2009 Math Help Forum


Math Help Forum is a community of maths forums with an emphasis on maths help in all levels of mathematics.
Register to post your math questions or just hang out and try some of our math games or visit the arcade.