GMAT Question of the Day: Daily via email | Daily via Instagram New to GMAT Club? Watch this Video

 It is currently 31 May 2020, 06:42

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

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

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

Author Message
TAGS:

Hide Tags

Intern
Joined: 01 Dec 2012
Posts: 36
Location: India
WE: Project Management (Retail)
Permutations & Combinations on CHESSBOARD/ GRID.....  [#permalink]

Show Tags

30 Jan 2013, 06:09
1
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

1.
2.
3.
4.
5.
6.
Attachments

Chessboard.pdf [91.53 KiB]

VP
Joined: 23 Mar 2011
Posts: 1099
Concentration: Healthcare, Strategy
Schools: Duke '16 (M)
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: 36
Location: India
WE: Project Management (Retail)
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?
VP
Joined: 23 Mar 2011
Posts: 1099
Concentration: Healthcare, Strategy
Schools: Duke '16 (M)
Re: Permutations & Combinations on CHESSBOARD/ GRID.....  [#permalink]

Show Tags

31 Jan 2013, 06:55
1
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?
Senior Manager
Joined: 28 Apr 2012
Posts: 257
Location: India
Concentration: Finance, Technology
GMAT 1: 650 Q48 V31
GMAT 2: 770 Q50 V47
WE: Information Technology (Computer Software)
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 ?
VP
Joined: 23 Mar 2011
Posts: 1099
Concentration: Healthcare, Strategy
Schools: Duke '16 (M)
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.
Non-Human User
Joined: 09 Sep 2013
Posts: 15029
Re: Permutations & Combinations on CHESSBOARD/ GRID.....  [#permalink]

Show Tags

27 Apr 2020, 23:12
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________
Re: Permutations & Combinations on CHESSBOARD/ GRID.....   [#permalink] 27 Apr 2020, 23:12