Last visit was: 24 Apr 2024, 07:44 It is currently 24 Apr 2024, 07:44

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
VP
VP
Joined: 21 Jan 2007
Posts: 1346
Own Kudos [?]: 5011 [12]
Given Kudos: 4
Location: New York City
Send PM
Most Helpful Reply
Math Expert
Joined: 02 Sep 2009
Posts: 92901
Own Kudos [?]: 618744 [10]
Given Kudos: 81587
Send PM
avatar
Intern
Intern
Joined: 24 Aug 2009
Posts: 3
Own Kudos [?]: 6 [6]
Given Kudos: 0
Send PM
General Discussion
User avatar
Intern
Intern
Joined: 28 Aug 2007
Posts: 30
Own Kudos [?]: 6 [6]
Given Kudos: 0
Send PM
Re: There are four distinct pairs of brothers and sisters. In how many way [#permalink]
4
Kudos
2
Bookmarks
bmwhype2 wrote:
There are four distinct pairs of brothers and sisters. In how many ways can a committee of 4 be formed and NOT have siblings in it?


8*6*4*2 / 4! = 384/24 = 16

Just brute force it, on first place you can put 8, on second you can put 6 (excluding 1 sibling) on third you can put 4 (exclude) 2 siblings... then divide by the number of permutations as position doesnt matter.

Whats the answer?
User avatar
VP
VP
Joined: 21 Jan 2007
Posts: 1346
Own Kudos [?]: 5011 [2]
Given Kudos: 4
Location: New York City
Send PM
Re: There are four distinct pairs of brothers and sisters. In how many way [#permalink]
2
Kudos
i'm not even sure of the answer. maybe walker can help out.

4 pairs = 4*2 = 8 people total

8C4 = 8!/4!4! = 70 total outcomes

Total – unfavorable = favorable

Unfavorable outcomes
Assuming one pair of twins in the committee, we have two spaces left. Since we plugged a pair of twins in the committee, we have 8-2= 6 people to fill 2 spaces.

6C2 = 6!/2!4! = 15 ways to fill the two remaining slots

We only filled the slots with one pair, and we have to account for arrangements of the pairs. Now, we have 4 pairs. 4*15= 60 total arrangements

When we place members into the remaining slots, there may be an additional set of twins. There are 2 remaining slots to which we can fit a pair of twins. If it were one remaining slot, we cannot fit a pair of twins, so we wouldn’t have to account for duplicates.

Now we account for the number of duplicates.
# of duplicates = Total arrangements - # of unique combinations

To find the # of duplicates of twins, we need treat a pair of twins as one unit.
This means the 4 slots are really 2 slots.

Total ways of arranging four pairs of twins in two slots
4P2 = 4*3 = 12 total ways

Total # of unique combinations
Choosing two pairs out of 4 pairs
= 4C2
= 6
Therefore, # of duplicates = 12 - 6 = 6 duplicates

70 – 60 + 6 = 16
User avatar
Director
Director
Joined: 07 Nov 2007
Posts: 718
Own Kudos [?]: 3077 [5]
Given Kudos: 5
Location: New York
Send PM
Re: There are four distinct pairs of brothers and sisters. In how many way [#permalink]
5
Kudos
bmwhype2 wrote:
There are four distinct pairs of brothers and sisters. In how many ways can a committee of 4 be formed and NOT have siblings in it?


\(= (8C1*6C1*4C1*2C1)/ 4!\)
\(= 16\)
User avatar
Senior Manager
Senior Manager
Joined: 14 Aug 2007
Posts: 300
Own Kudos [?]: 581 [6]
Given Kudos: 0
Concentration: MC, PE, VC
 Q50  V37
Send PM
Re: There are four distinct pairs of brothers and sisters. In how many way [#permalink]
4
Kudos
2
Bookmarks
another method

The commitee of 4 , NOT having siblings can be formed in following ways:

0 Sisters and 4 brothers = 4C4 =1
+
1 sister and 3 brothers = 4C1*3C3 = 4 [ 3C3 because selected sister's brother can not be among 3 bros]
+
2 sisters and 2 brothers = 4C2* 2C2 = 6 [ again 2C2 because brothers of 2 selected sisters can not be on commitee]
+
3 sisters and 1 brother = 4C3* 1C1 = 4 [ only one brother whose sister is not on commitee can be selected]
+
4 sisters and 0 brothers = 4C4 = 1

= 16 total ways.
avatar
Manager
Manager
Joined: 27 Oct 2008
Posts: 97
Own Kudos [?]: 295 [1]
Given Kudos: 3
Send PM
Re: There are four distinct pairs of brothers and sisters. In how many way [#permalink]
1
Kudos
There are four distinct pairs of brothers and sisters. In how many ways can a committee of 4 be formed and NOT have siblings in it?

Soln:
2C1 * 2C1 * 2C1 * 2C1 = 16 ways
User avatar
Intern
Intern
Joined: 11 Sep 2009
Posts: 34
Own Kudos [?]: 79 [6]
Given Kudos: 0
Send PM
Re: There are four distinct pairs of brothers and sisters. In how many way [#permalink]
3
Kudos
3
Bookmarks
8 * 6 * 4 *2 / 4! = 16

Note that 8 * 6 * 4 *2 create a duplicate such as ABCD and BACD. Thus, we need to cancel out the duplicates by dividing 4! (there are 4! ways to shuffle the committee)
User avatar
Manager
Manager
Joined: 02 Apr 2012
Posts: 51
Own Kudos [?]: 160 [0]
Given Kudos: 155
Location: United States (VA)
Concentration: Entrepreneurship, Finance
GMAT 1: 680 Q49 V34
WE:Consulting (Consulting)
Send PM
Re: There are four distinct pairs of brothers and sisters. In how many way [#permalink]
What would be the ansmer if instead of a committee of 4 we would need a committee of 3?
64 possible committees?

\(2^4 * C^4_3\) = 16*4 = 64

And a committee of 2? 96?
\(2^4 * C^4_2\) = 16*6 = 96
Math Expert
Joined: 02 Sep 2009
Posts: 92901
Own Kudos [?]: 618744 [0]
Given Kudos: 81587
Send PM
Re: There are four distinct pairs of brothers and sisters. In how many way [#permalink]
Expert Reply
ashima09 wrote:
There are four distinct pairs of brothers and sisters. In how many ways can a committee of 4 be formed and NOT have siblings in it?


Since the committee shouldn't have siblings in it, then a pair can send only one "representative" to the committee. We have 4 pairs of siblings each can send only one representative: 2*2*2*2 =2^4 = 16.

Answer: 16.
User avatar
Non-Human User
Joined: 09 Sep 2013
Posts: 32648
Own Kudos [?]: 821 [0]
Given Kudos: 0
Send PM
Re: There are four distinct pairs of brothers and sisters. In how many way [#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: There are four distinct pairs of brothers and sisters. In how many way [#permalink]
Moderators:
Math Expert
92902 posts
Senior Moderator - Masters Forum
3137 posts

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