Last visit was: 24 Apr 2024, 03:35 It is currently 24 Apr 2024, 03:35

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
SORT BY:
Date
Tags:
Show Tags
Hide Tags
User avatar
Intern
Intern
Joined: 01 Dec 2012
Posts: 36
Own Kudos [?]: 66 [1]
Given Kudos: 10
Location: India
WE:Project Management (Retail)
Send PM
VP
VP
Joined: 23 Mar 2011
Posts: 1093
Own Kudos [?]: 592 [0]
Given Kudos: 479
Concentration: Healthcare, Strategy
Schools: Duke '16 (M)
Send PM
User avatar
Intern
Intern
Joined: 01 Dec 2012
Posts: 36
Own Kudos [?]: 66 [0]
Given Kudos: 10
Location: India
WE:Project Management (Retail)
Send PM
VP
VP
Joined: 23 Mar 2011
Posts: 1093
Own Kudos [?]: 592 [1]
Given Kudos: 479
Concentration: Healthcare, Strategy
Schools: Duke '16 (M)
Send PM
Re: Permutations & Combinations on CHESSBOARD/ GRID..... [#permalink]
1
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?
User avatar
Manager
Manager
Joined: 28 Apr 2012
Posts: 239
Own Kudos [?]: 949 [0]
Given Kudos: 142
Location: India
Concentration: Finance, Technology
GMAT 1: 650 Q48 V31
GMAT 2: 770 Q50 V47
WE:Information Technology (Computer Software)
Send PM
Re: Permutations & Combinations on CHESSBOARD/ GRID..... [#permalink]
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
VP
Joined: 23 Mar 2011
Posts: 1093
Own Kudos [?]: 592 [0]
Given Kudos: 479
Concentration: Healthcare, Strategy
Schools: Duke '16 (M)
Send PM
Re: Permutations & Combinations on CHESSBOARD/ GRID..... [#permalink]
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.
User avatar
Non-Human User
Joined: 09 Sep 2013
Posts: 32645
Own Kudos [?]: 821 [0]
Given Kudos: 0
Send PM
Re: Permutations & Combinations on CHESSBOARD/ GRID..... [#permalink]
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.
GMAT Club Bot
Re: Permutations & Combinations on CHESSBOARD/ GRID..... [#permalink]
Moderator:
Math Expert
92901 posts

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