Last visit was: 25 Apr 2024, 16:05 It is currently 25 Apr 2024, 16:05

Close
GMAT Club Daily Prep
Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Close
Request Expert Reply
Confirm Cancel

This kind of questions are beyond GMAT difficulty level?

13% [2]
13% [2]
46% [7]
26% [4]
User avatar
Manager
Manager
Joined: 28 Mar 2010
Status:GMAT in 4 weeks
Posts: 128
Own Kudos [?]: 453 [0]
Given Kudos: 25
GPA: 3.89
Send PM
User avatar
Director
Director
Joined: 08 May 2009
Status:There is always something new !!
Affiliations: PMI,QAI Global,eXampleCG
Posts: 552
Own Kudos [?]: 589 [0]
Given Kudos: 10
Send PM
User avatar
Manager
Manager
Joined: 28 Mar 2010
Status:GMAT in 4 weeks
Posts: 128
Own Kudos [?]: 453 [0]
Given Kudos: 25
GPA: 3.89
Send PM
User avatar
Director
Director
Joined: 08 May 2009
Status:There is always something new !!
Affiliations: PMI,QAI Global,eXampleCG
Posts: 552
Own Kudos [?]: 589 [0]
Given Kudos: 10
Send PM
Re: 5 x 5 array of lattice points. [#permalink]
hussi9 wrote:
amit2k9 wrote:
its same as counting number of squares in a chess board.

the technique is :

squares with

1X1 = 5 horizontal * 5 vertical positions = 25
2X2 = 4 * 4 = 16

3X3 = 3 * 3 = 9

4X 4 = 2* 2 = 4

5X5 = 1* 1 = 1

hence total = 25 + 16 + 9 + 4 + 1 = 55



Squares can be formed by diagonal lines also ....


I am not sure what do you mean by diagonal lines.
As far as I understand this is a 5X5 matrix.

Diagonal lines will essentially require additional constructions,not mentioned here otherwise.
User avatar
Manager
Manager
Joined: 28 Mar 2010
Status:GMAT in 4 weeks
Posts: 128
Own Kudos [?]: 453 [0]
Given Kudos: 25
GPA: 3.89
Send PM
Re: 5 x 5 array of lattice points. [#permalink]
Solution:

For 3X3 array we have in all 5 squares (when joined vertically or horizontally) such that we have 2^2 squares of side 1X1, and 1 square of size 2X2.
But when mid-points of the 2X2 square is joined, we have another square whose all vertices are on the perimeter of the array of 3X3.
Please note that both the 2X2 square have all the vertices on the perimeter of 3X3 array. Thus, in all we have 4 + 2 = 6 such squares for 3X3.

For 4X4 array we have 9 squares of size 1X1, 3 squares (whose vertices lie on the perimeter of the array) of size 3X3 and 4*2 squares of size 2x2 [4 is conventional we all know, we double it as the midpoints of the edges joining will also form an equal number of squares] => In all 9 + 8 + 3 squares.

Now for our problem in hand 5X5:
We have 16 ((n-1)^2, when array is nXn) squares of size 1X1, 4 (n-1, when array is nXn) squares (whose vertices lie on the perimeter of the array) of size 3X3, 18 squares (2*(n-2)^2 of size 2X2) and 12 squares (3*(n-3)^2 of size 3X3) [for 3X3 we have trepled as done in 4X4 logic above]
=> In all 4 + 16 + 18 + 12 = 50 squares.

=> Choice (4) is the right answer
User avatar
Manager
Manager
Joined: 28 Mar 2010
Status:GMAT in 4 weeks
Posts: 128
Own Kudos [?]: 453 [0]
Given Kudos: 25
GPA: 3.89
Send PM
Re: 5 x 5 array of lattice points. [#permalink]
amit2k9 wrote:
hussi9 wrote:
amit2k9 wrote:
its same as counting number of squares in a chess board.

the technique is :

squares with

1X1 = 5 horizontal * 5 vertical positions = 25
2X2 = 4 * 4 = 16

3X3 = 3 * 3 = 9

4X 4 = 2* 2 = 4

5X5 = 1* 1 = 1

hence total = 25 + 16 + 9 + 4 + 1 = 55



Squares can be formed by diagonal lines also ....


I am not sure what do you mean by diagonal lines.
As far as I understand this is a 5X5 matrix.

Diagonal lines will essentially require additional constructions,not mentioned here otherwise.



5X5 matrix is used to define the latices points and not the orientation of the squares .
User avatar
Director
Director
Joined: 08 May 2009
Status:There is always something new !!
Affiliations: PMI,QAI Global,eXampleCG
Posts: 552
Own Kudos [?]: 589 [0]
Given Kudos: 10
Send PM
Re: 5 x 5 array of lattice points. [#permalink]
strange where did Gurpreet's post vanish.

1/2 ( 5c2 * 5c2) is the solution i had thought too. But any two points would have given rectangle too.
Thats what I thought.

some thing like 2 lines are there with m and n points on each. calculate how many triangles can be made ?

so, m (nC2) + n(mC2). logic used is the same there too.

Nice solution Gurpreet,lots of learning from you mate.
User avatar
SVP
SVP
Joined: 12 Oct 2009
Status:<strong>Nothing comes easy: neither do I want.</strong>
Posts: 2279
Own Kudos [?]: 3594 [0]
Given Kudos: 235
Location: Malaysia
Concentration: Technology, Entrepreneurship
Schools: ISB '15 (M)
GMAT 1: 670 Q49 V31
GMAT 2: 710 Q50 V35
Send PM
Re: 5 x 5 array of lattice points. [#permalink]
amit2k9 wrote:
strange where did Gurpreet's post vanish.

1/2 ( 5c2 * 5c2) is the solution i had thought too. But any two points would have given rectangle too.
Thats what I thought.

some thing like 2 lines are there with m and n points on each. calculate how many triangles can be made ?

so, m (nC2) + n(mC2). logic used is the same there too.

Nice solution Gurpreet,lots of learning from you mate.


:P
My friends called me for the movie, so instead of editing it, I deleted the post to write again later.

Now.. If you select 2 points on the one side, then the other two points are fixed. In case you don;t fix the other two, the result would be a rectangle.

but at the same time when you would select the later 2 points then the former points would be fixed.
So total squares considered by us = 5c2*5c2.

But, we have counted the same square twice. so the answer must be 1/2 of it.
User avatar
Intern
Intern
Joined: 18 Oct 2010
Posts: 45
Own Kudos [?]: 24 [0]
Given Kudos: 0
Send PM
Re: 5 x 5 array of lattice points. [#permalink]
this mathematic doesnt sound like an gmat... which source is it from?



Archived Topic
Hi there,
This topic has been closed and archived due to inactivity or violation of community quality standards. No more replies are possible here.
Where to now? Join ongoing discussions on thousands of quality questions in our Problem Solving (PS) Forum
Still interested in this question? Check out the "Best Topics" block above for a better discussion on this exact question, as well as several more related questions.
Thank you for understanding, and happy exploring!
GMAT Club Bot
Re: 5 x 5 array of lattice points. [#permalink]
Moderators:
Math Expert
92915 posts
Senior Moderator - Masters Forum
3137 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne