Find all School-related info fast with the new School-Specific MBA Forum

It is currently 22 Oct 2014, 15:12

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.

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

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

  Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:
Intern
Intern
User avatar
Joined: 01 Dec 2012
Posts: 39
Location: India
WE: Project Management (Retail)
Followers: 0

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

Permutations & Combinations on CHESSBOARD/ GRID..... [#permalink] New post 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 150 times

To download please login or register as a user

VP
VP
avatar
Joined: 23 Mar 2011
Posts: 1101
Followers: 73

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

Premium Member CAT Tests
Re: Permutations & Combinations on CHESSBOARD/ GRID..... [#permalink] New post 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
Intern
User avatar
Joined: 01 Dec 2012
Posts: 39
Location: India
WE: Project Management (Retail)
Followers: 0

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

Re: Permutations & Combinations on CHESSBOARD/ GRID..... [#permalink] New post 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?
1 KUDOS received
VP
VP
avatar
Joined: 23 Mar 2011
Posts: 1101
Followers: 73

Kudos [?]: 448 [1] , given: 454

Premium Member CAT Tests
Re: Permutations & Combinations on CHESSBOARD/ GRID..... [#permalink] New post 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?
Senior Manager
Senior Manager
User avatar
Joined: 28 Apr 2012
Posts: 310
Location: India
GMAT 1: 650 Q48 V31
GMAT 2: 770 Q50 V47
WE: Information Technology (Computer Software)
Followers: 13

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

Re: Permutations & Combinations on CHESSBOARD/ GRID..... [#permalink] New post 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!

shit-happens-my-journey-to-172475.html#p1372807

VP
VP
avatar
Joined: 23 Mar 2011
Posts: 1101
Followers: 73

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

Premium Member CAT Tests
Re: Permutations & Combinations on CHESSBOARD/ GRID..... [#permalink] New post 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.
Re: Permutations & Combinations on CHESSBOARD/ GRID.....   [#permalink] 31 Jan 2013, 16:39
    Similar topics Author Replies Last post
Similar
Topics:
Permutation + Combination milind1979 4 17 Mar 2009, 20:16
Combination or permutation? muvjot 5 24 Feb 2007, 18:16
Permutations and combinations microjohn 0 04 Aug 2006, 19:06
Permutation and Combination Raman Jit Kumar 5 19 Sep 2005, 22:29
Display posts from previous: Sort by

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

  Question banks Downloads My Bookmarks Reviews Important topics  


GMAT Club MBA Forum Home| About| Privacy Policy| Terms and Conditions| GMAT Club Rules| Contact| Sitemap

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®.