permutation and combination problem -set of 15 diff word : GMAT Problem Solving (PS)
Check GMAT Club Decision Tracker for the Latest School Decision Releases https://gmatclub.com/AppTrack

 It is currently 20 Feb 2017, 00:46

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

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

permutation and combination problem -set of 15 diff word

Author Message
TAGS:

Hide Tags

Intern
Joined: 07 Sep 2010
Posts: 5
Followers: 0

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

permutation and combination problem -set of 15 diff word [#permalink]

Show Tags

23 Sep 2010, 05:55
00:00

Difficulty:

65% (hard)

Question Stats:

47% (02:27) correct 53% (01:28) wrong based on 15 sessions

HideShow timer Statistics

a set of 15 different word are given . In how many ways is it possible to choose a subset of not more than 5 words

a 4944
b 4^15
c 15^4
d 4943
[Reveal] Spoiler: OA
Math Expert
Joined: 02 Sep 2009
Posts: 37031
Followers: 7229

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

Re: permutation and combination problem -set of 15 diff word [#permalink]

Show Tags

23 Sep 2010, 06:00
holy wrote:
a set of 15 different word are given . In how many ways is it possible to choose a subset of not more than 5 words

a 4944
b 4^15
c 15^4
d 4943

Hi, and welcome to Gmat Club.

Please post PS questions in the PS subforum: gmat-problem-solving-ps-140/
Please post DS questions in the DS subforum: gmat-data-sufficiency-ds-141/

No posting of PS/DS questions is allowed in the main Math forum.

1 (empty subset) + 15C1 (choosing 1 word) + 15C2 (choosing 2 words) + 15C3 (choosing 3 words) + 15C4 (choosing 4 word)+ 15C5 (choosing 5 words)
_________________
Intern
Joined: 07 Sep 2010
Posts: 5
Followers: 0

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

Re: permutation and combination problem -set of 15 diff word [#permalink]

Show Tags

23 Sep 2010, 15:49
thanks Bunuel... sure willl keep in mind while posting next time
Intern
Joined: 10 Oct 2010
Posts: 23
Location: Texas
Followers: 3

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

Re: permutation and combination problem -set of 15 diff word [#permalink]

Show Tags

11 Oct 2010, 03:23
holy wrote:
a set of 15 different word are given .

Bag of 15 choices.

holy wrote:
In how many ways is it possible to choose a subset

Combo box arrangement
(_)(_)(_)(_)(_)/5! OR xC5 OR x!/(x-5)!*5! OR xP5/5!

holy wrote:
of not more than 5 words

Table

# of words: Events
0: 1
1: (15)/1! = 15
2: (15)(14)/2! = 105
3: (15)(14)(13)/3! = 455
4: (15)(14)(13)(12)/4! = 1365
5: (15)(14)(13)(12)(11)/5! = 3003
---------------------------------------
Total = 4944
Senior Manager
Status: Bring the Rain
Joined: 17 Aug 2010
Posts: 406
Location: United States (MD)
Concentration: Strategy, Marketing
Schools: Michigan (Ross) - Class of 2014
GMAT 1: 730 Q49 V39
GPA: 3.13
WE: Corporate Finance (Aerospace and Defense)
Followers: 7

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

Re: permutation and combination problem -set of 15 diff word [#permalink]

Show Tags

16 Dec 2010, 06:31
cabelk wrote:
holy wrote:
a set of 15 different word are given .

Bag of 15 choices.

holy wrote:
In how many ways is it possible to choose a subset

Combo box arrangement
(_)(_)(_)(_)(_)/5! OR xC5 OR x!/(x-5)!*5! OR xP5/5!

holy wrote:
of not more than 5 words

Table

# of words: Events
0: 1
1: (15)/1! = 15
2: (15)(14)/2! = 105
3: (15)(14)(13)/3! = 455
4: (15)(14)(13)(12)/4! = 1365
5: (15)(14)(13)(12)(11)/5! = 3003
---------------------------------------
Total = 4944

This is pretty much the same exact way I did it.

Is there a faster way?
_________________
Re: permutation and combination problem -set of 15 diff word   [#permalink] 16 Dec 2010, 06:31
Similar topics Replies Last post
Similar
Topics:
1 Permutations & Combinations - Boat Problem 5 01 Jan 2012, 18:10
Combinations / Permutations problem 1 14 Dec 2010, 17:23
Permutation/Combination Problem 4 13 Aug 2010, 19:49
1 Permutations/Combinations... 4 06 Jan 2010, 05:50
Permutation + Combination 4 17 Mar 2009, 20:16
Display posts from previous: Sort by