Permutations & Combinations on CHESSBOARD/ GRID..... : GMAT Quantitative Section
Check GMAT Club Decision Tracker for the Latest School Decision Releases http://gmatclub.com/AppTrack

 It is currently 19 Jan 2017, 03:38

### 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

# Events & Promotions

###### Events & Promotions in June
Open Detailed Calendar

# Permutations & Combinations on CHESSBOARD/ GRID.....

 new topic post reply Question banks Downloads My Bookmarks Reviews Important topics
Author Message
TAGS:

### Hide Tags

Intern
Joined: 01 Dec 2012
Posts: 39
Location: India
WE: Project Management (Retail)
Followers: 1

Kudos [?]: 38 [0], given: 10

Permutations & Combinations on CHESSBOARD/ GRID..... [#permalink]

### Show Tags

30 Jan 2013, 06:09
Permutations & Combinations on CHESSBOARD/ GRID.....

Q1. How many squares are there on a 8cm x 8cm chessboard/grid ?

(a) 64 (b) 36 (c) 1296 (d) 102 (e) 204

Q2. How many rectangles are there on a 8 x 8 chessboard/grid ?
(a) 64 (b) 36 (c) 1296 (d) 102 (e) 204

Q3. In how many ways can two 1cm x 1cm squares be selected in a 8cm x 8cm chessboard/grid such that they have a side common?
(a) 64 (b) 32 (c) 102 (d) 112 (e) 56

Q4. In how many ways can a 1cm x 1cm black square be selected followed by a 1cm x 1cm white square in a 8cm x 8cm chessboard/grid such that they are not in the same row or same column?

(a) 768 (b) 24 (c) 32 (d) 393 (e) 786

Q5. In how many ways can two 1cm x 1cm black squares be selected in a 8cm x 8cm chessboard/grid such that they are not in the same row or same column?

(a) 24 (b) 16 (c) 32 (d) 25 (e) 400

Q6. How many rectangles are there on a 6 x 6 chessboard/grid ?
(a) 91 (b) 441 (c) 36 (d) 8281 (e) 1764

Please explain your answers in detail..thanks
1.
[Reveal] Spoiler:
e

2.
[Reveal] Spoiler:
c

3.
[Reveal] Spoiler:
d

4.
[Reveal] Spoiler:
a

5.
[Reveal] Spoiler:
e

6.
[Reveal] Spoiler:
b

Attachments

Chessboard.pdf [91.53 KiB]
Downloaded 512 times

 To download please login or register as a user

VP
Joined: 23 Mar 2011
Posts: 1113
Concentration: Healthcare, Strategy
Schools: Duke '16 (M)
Followers: 78

Kudos [?]: 496 [1] , given: 463

Re: Permutations & Combinations on CHESSBOARD/ GRID..... [#permalink]

### Show Tags

31 Jan 2013, 06:55
1
This post received
KUDOS
pariearth wrote:
jumsumtak wrote:
similarly, for rest of the questions make cases from the diagram. Post the specific cases that you have made for any one answer you're not getting and someone shall chip in!

Thanks jumsumtak I particularly need explaination of
Q5. In how many ways can two 1cm x 1cm black squares be selected in a 8cm x 8cm chessboard/grid such that they are not in the same row or same column?

you may get to the answer by eliminating options itself. only 400 seems close to the answer (it has to be greater than 32 - because that is the number of black squares on the board. right?)

anyhow, the solution:

number of black squares on the board = 32 (4 in each of the 8 rows - 4 in each of the 8 columns)

ways of selecting 1 black square out of 32 = 32
that makes us exclude 7 black squares for our next selection (3 each from the row and the column we picked our first black square and that selected black square itself)
hence, ways of selecting the second black square = 32-7=25

so total ways = 32x25=800

now because the 2 black squares are identical, you have counted them twice in your calculation. you have counted cases for the same pair where a black box was considered first selection and was considered the second selection separately.

we want selection and not permutation, so divide by 2. you get 400.

did that help?
VP
Joined: 23 Mar 2011
Posts: 1113
Concentration: Healthcare, Strategy
Schools: Duke '16 (M)
Followers: 78

Kudos [?]: 496 [0], given: 463

Re: Permutations & Combinations on CHESSBOARD/ GRID..... [#permalink]

### Show Tags

30 Jan 2013, 13:20
to find number of squares in 8x8 chessboard: (draw the figure with 8 rows and 8 columns)

calculate the number of squares with area 1x1: (easy - all the small squares) - 8x8 [8 rows and 8 columns]
calculate the number of squares with area 2x2: in the first row you will be able to find 7 sides with length 2 and there are 7 such columns as well. So the total number of such squares is 7x7.
|
|
|
the total number of squares will be: 1^2+2^2+3^2+....8^2
1^2+2^2+...n^2= n(n+1)(2n+1)/6; substitute 8 for n and get the answer.

for the number of rectangles in a nxn square: it is sum of n^3 = 1^3+2^3+...8^3
1^3+2^3+3^3...+n^3= (n(n+1)/2)^2 substitute 8 and get the number of rectangles

similarly, for rest of the questions make cases from the diagram. Post the specific cases that you have made for any one answer you're not getting and someone shall chip in!
Intern
Joined: 01 Dec 2012
Posts: 39
Location: India
WE: Project Management (Retail)
Followers: 1

Kudos [?]: 38 [0], given: 10

Re: Permutations & Combinations on CHESSBOARD/ GRID..... [#permalink]

### Show Tags

31 Jan 2013, 06:10
jumsumtak wrote:
similarly, for rest of the questions make cases from the diagram. Post the specific cases that you have made for any one answer you're not getting and someone shall chip in!

Thanks jumsumtak I particularly need explaination of
Q5. In how many ways can two 1cm x 1cm black squares be selected in a 8cm x 8cm chessboard/grid such that they are not in the same row or same column?
Current Student
Joined: 28 Apr 2012
Posts: 311
Location: India
Concentration: Finance, Technology
GMAT 1: 650 Q48 V31
GMAT 2: 770 Q50 V47
WE: Information Technology (Computer Software)
Followers: 28

Kudos [?]: 391 [0], given: 142

Re: Permutations & Combinations on CHESSBOARD/ GRID..... [#permalink]

### Show Tags

31 Jan 2013, 07:01
pariearth wrote:
jumsumtak wrote:
similarly, for rest of the questions make cases from the diagram. Post the specific cases that you have made for any one answer you're not getting and someone shall chip in!

Thanks jumsumtak I particularly need explaination of
Q5. In how many ways can two 1cm x 1cm black squares be selected in a 8cm x 8cm chessboard/grid such that they are not in the same row or same column?

Total 32 black squares
4 black squares in each row and each column

1st square can be chosen in 32 ways.
2nd square can be chosen in 25 ways = 32 - (1 chosen + 3 in same row + 3 in same column)
total = 32x25 = 800.
Am I missing something ?
_________________

"Appreciation is a wonderful thing. It makes what is excellent in others belong to us as well."
― Voltaire

Press Kudos, if I have helped.
Thanks!

VP
Joined: 23 Mar 2011
Posts: 1113
Concentration: Healthcare, Strategy
Schools: Duke '16 (M)
Followers: 78

Kudos [?]: 496 [0], given: 463

Re: Permutations & Combinations on CHESSBOARD/ GRID..... [#permalink]

### Show Tags

31 Jan 2013, 16:39
ConnectTheDots wrote:
Total 32 black squares
4 black squares in each row and each column
1st square can be chosen in 32 ways.
2nd square can be chosen in 25 ways = 32 - (1 chosen + 3 in same row + 3 in same column)
total = 32x25 = 800.
Am I missing something ?

Did you get the last para of the previous post?
Basically, you need to divide by 2 because you have counted each pair twice.
Intern
Joined: 28 Jul 2015
Posts: 1
Followers: 0

Kudos [?]: 0 [0], given: 0

Re: Permutations & Combinations on CHESSBOARD/ GRID..... [#permalink]

### Show Tags

28 Jul 2015, 09:29
What is the answr of questn 3rd
Re: Permutations & Combinations on CHESSBOARD/ GRID.....   [#permalink] 28 Jul 2015, 09:29
Similar topics Replies Last post
Similar
Topics:
1 Permutation and Combinations 2 05 Jan 2014, 18:00
1 Permutation/Combination 3 20 May 2013, 12:49
2 Combinations/Permutations 2 30 Nov 2011, 17:08
2 Combinations and Permutations 3 28 Aug 2011, 16:53
Combination/Permutation 1 31 May 2011, 12:41
Display posts from previous: Sort by

# Permutations & Combinations on CHESSBOARD/ GRID.....

 new topic post reply Question banks Downloads My Bookmarks Reviews Important topics

 Powered by phpBB © phpBB Group and phpBB SEO Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.