Premutations and combinations 2

  • Thread starter Thread starter fork
  • Start date Start date
  • Tags Tags
    Combinations
Click For Summary
SUMMARY

The discussion focuses on calculating the number of rectangles that can be formed on a 5x4 grid by selecting lines from the grid's lattice. To form a rectangle, participants must choose 4 lines: 2 horizontal and 2 vertical. The valid combinations include selecting lines in pairs, such as 2 horizontal and 2 vertical, or 3 horizontal and 1 vertical, but not all lines from a single set. The total number of rectangles can be determined using combinatorial mathematics.

PREREQUISITES
  • Understanding of combinatorial mathematics
  • Familiarity with grid structures and lattice points
  • Knowledge of horizontal and vertical line selection
  • Basic principles of geometry related to rectangles
NEXT STEPS
  • Study combinatorial selection methods in depth
  • Learn about grid-based geometry and its applications
  • Explore the concept of lattice points in mathematics
  • Investigate advanced counting techniques in geometry
USEFUL FOR

Mathematicians, educators, students studying geometry, and anyone interested in combinatorial problems and grid analysis.

fork
Messages
23
Reaction score
0
Four lattices are selected from 5*4 grid board indicated in the figure above so that they form the corners of a rectangle having sides parallel to the edges of the board. How many different rectangles can be formed in this way?
Can anyone give me some clues to answer this question?
Thanks:approve:
 

Attachments

Physics news on Phys.org
You need to choose 4 lines from you lattice to make the rectangle. These 4 lines will decide what the 4 sides in your rectangle are.

What are the valid ways in which you can choose them?

Let's say there are 6 horizontal(H) and 5 vertical lines(V) in the grid.
Can you choose all four lines from only the horizontal set of lines? Similarly, can you choose all four lines from only the vertical set of lines?
How about 3H - 1V or 2H - 2V?
 
Last edited:

Similar threads

Replies
6
Views
2K
Replies
11
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
Replies
23
Views
3K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 4 ·
Replies
4
Views
4K