Infosys
Company
for numbers m,n let G(m,n) denote a rectangular grid of mn dots with m rows and n columns
for eg G(3,4) IS AS
. . . .
. . . .
. . . .
what is the number of distinct rectangles in G(6,3)..EACH RECTANGLE SHOULD HAVE ITS VERTICES AMONG THE DOTS AND ITS SIDES SHOULD BE VERTICAL OR HORIZONTAL
Read Solution (Total 8)
-
- Number of rectangles will be 6C2*3C2 = 15*3=45
- 12 years agoHelpfull: Yes(8) No(2)
- You have to choose two parallel lines in horizontal direction and 2 parrallel lines in vertical direction to get a rectangle.
Here we are having 6 parallel lines in horizontal direction and 3 parallel lines in vertical direction. - 12 years agoHelpfull: Yes(8) No(0)
- 6C2*3C2 = 15*3=45
6C2 = 6!/((6-2)!*2!)= 6!/(4!*2!)= 6*5/2=15
3C2= 3!/(2!*1!)= 3*2/2=3
- 12 years agoHelpfull: Yes(2) No(0)
- is the answer m*m+n*n??
- 12 years agoHelpfull: Yes(1) No(3)
- i didnt got what is C2
- 12 years agoHelpfull: Yes(0) No(1)
- that i also know garima..hw come u got 15*3
- 12 years agoHelpfull: Yes(0) No(1)
- 13 rectangles
- 11 years agoHelpfull: Yes(0) No(1)
- 19 rectangles
- 11 years agoHelpfull: Yes(0) No(0)
Infosys Other Question