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

It is currently 23 Jul 2014, 10:15

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

Permutation and Combination Help

  Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:
Intern
Intern
avatar
Joined: 28 Feb 2011
Posts: 35
Followers: 0

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

Permutation and Combination Help [#permalink] New post 22 Apr 2011, 09:14
Hi Guys,

I came across this problem in tutorvista site.

Ten different letters of an alphabet are given. Words with five letters are formed from these given letters. Find the number of words which have atleast one letter repeated.


I followed a different approach for solving and got a diiferent /wrong answer. Here's the appraoch that i followed.

Since 5 letters need to formed with atleast 1 word repeated, we have the following 3 cases:

CASE 1) xx123, where 1 word (XX) is repeated and 123 r the remaining 3 words

case 2) xxyy4, where 2 words r repeated (XX and YY) and 4 is the last word

CASE 3) xxxxx where all the word r repeated


CASE 1:

xx123

1st letter can be selected from 10 leeters in 10c1ways, since the second letter is repeated, there is only 1 way to do this. similarly , 3rd, 4th and 5th posotion can be filled in 9c1, 8c1 and 7c1 ways respectively.

so the total is : 10c1* 1* 9c1*8c1*7c1 ways ..further each of these words can be arranged in 5!/2! ways

So toatal is : 10c1* 1* 9c1*8c1*7c1 *5!/2! = 302400

CASE 2:

xxyy4

No of five letter words that can be formed = 10c1 *1 * 9c1 *1 *8c1 ways..furhter teses can be arranged in 5!/2!2! ways

So total number of 5 letters that can be formed, where two letters r repeated r = 10c1 *1 * 9c1 *1 *8c1 *5!/2!2! = 21600 ways

CASE 3)

xxxxx

10c1*1*1*1*1 ways . further this can be arraged in 1 ways only
So total number of 5 letter word that can be formed where alll leters r repeated is 10


TOTAL = CASE 1+CASE2+CASE3

302400 +21600+10

Can somebody please tell me where have i gone wrong?

Thanks,
Anu
Math Forum Moderator
avatar
Joined: 20 Dec 2010
Posts: 2049
Followers: 125

Kudos [?]: 874 [0], given: 376

GMAT Tests User
Re: Permutation and Combination Help [#permalink] New post 22 Apr 2011, 09:25
anuu wrote:
Hi Guys,

I came across this problem in tutorvista site.

Ten different letters of an alphabet are given. Words with five letters are formed from these given letters. Find the number of words which have atleast one letter repeated.


I followed a different approach for solving and got a diiferent /wrong answer. Here's the appraoch that i followed.

Since 5 letters need to formed with atleast 1 word repeated, we have the following 3 cases:

CASE 1) xx123, where 1 word (XX) is repeated and 123 r the remaining 3 words

case 2) xxyy4, where 2 words r repeated (XX and YY) and 4 is the last word

CASE 3) xxxxx where all the word r repeated


CASE 1:

xx123

1st letter can be selected from 10 leeters in 10c1ways, since the second letter is repeated, there is only 1 way to do this. similarly , 3rd, 4th and 5th posotion can be filled in 9c1, 8c1 and 7c1 ways respectively.

so the total is : 10c1* 1* 9c1*8c1*7c1 ways ..further each of these words can be arranged in 5!/2! ways

So toatal is : 10c1* 1* 9c1*8c1*7c1 *5!/2! = 302400

CASE 2:

xxyy4

No of five letter words that can be formed = 10c1 *1 * 9c1 *1 *8c1 ways..furhter teses can be arranged in 5!/2!2! ways

So total number of 5 letters that can be formed, where two letters r repeated r = 10c1 *1 * 9c1 *1 *8c1 *5!/2!2! = 21600 ways

CASE 3)

xxxxx

10c1*1*1*1*1 ways . further this can be arraged in 1 ways only
So total number of 5 letter word that can be formed where alll leters r repeated is 10


TOTAL = CASE 1+CASE2+CASE3

302400 +21600+10

Can somebody please tell me where have i gone wrong?

Thanks,
Anu


It's sometimes easy to solve it using another approach;

Total words that can be formed with repetition: (10)^5

Total words with no repetition= P^{10}_{5}=\frac{10!}{5!}

Total words with at least one repetition (10)^5 - \frac{10!}{5!}

_________________

~fluke

Get the best GMAT Prep Resources with GMAT Club Premium Membership

Expert Post
Veritas Prep GMAT Instructor
User avatar
Joined: 16 Oct 2010
Posts: 4566
Location: Pune, India
Followers: 1029

Kudos [?]: 4458 [0], given: 162

Re: Permutation and Combination Help [#permalink] New post 22 Apr 2011, 14:13
Expert's post
anuu wrote:

Can somebody please tell me where have i gone wrong?

Thanks,
Anu


What about 'xxx12' or 'xxxyy' or 'xxxx1'? (I am assuming x and y are different)
The 'atleast 1' questions are easier if done using the method shown by fluke.

_________________

Karishma
Veritas Prep | GMAT Instructor
My Blog

Save $100 on Veritas Prep GMAT Courses And Admissions Consulting
Enroll now. Pay later. Take advantage of Veritas Prep's flexible payment plan options.

Veritas Prep Reviews

Re: Permutation and Combination Help   [#permalink] 22 Apr 2011, 14:13
    Similar topics Author Replies Last post
Similar
Topics:
Very Helpful Review on Permutations and Combinations shs0145 0 09 Jun 2011, 09:16
3 Experts publish their posts in the topic Permutation and Combination Help! yogibearsayshi 12 16 Mar 2011, 05:18
4 COMBINATION PERMUTATION QUESTION HELP!! lucalelli88 18 14 Jan 2010, 02:55
11 Experts publish their posts in the topic Permutations & Combinations : Help is on the way! conalcharles 24 13 Oct 2004, 21:53
Display posts from previous: Sort by

Permutation and Combination Help

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