BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

taken not more than p times

This topic has expert replies
Post new topic Post Reply
Previous Topic Next Topic
User avatar
GMAT Instructor
Posts: 3650
Joined: Wed Jan 21, 2009 4:27 am
Location: India
Thanked: 267 times
Followed by:80 members
GMAT Score:760

taken not more than p times

by sanju09 » Fri Feb 20, 2009 3:18 am
What is the total number of permutations of n different things taken not more than p times, when each thing may be repeated any number of times?

A. n^p +1
B. n(n^p-1)
C.n^p (n+1)/(n-1)
D. n(n^p - 1)/ (n-1)
E. n^p (n+1)
The mind is everything. What you think you become. -Lord Buddha



Sanjeev K Saxena
Quantitative Instructor
The Princeton Review - Manya Abroad
Lucknow-226001

www.manyagroup.com
Top
Source: — Problem Solving |
Master | Next Rank: 500 Posts
Posts: 431
Joined: Sat Jan 10, 2009 9:32 am
Thanked: 16 times
Followed by:1 members

by kanha81 » Fri Feb 20, 2009 2:24 pm
is the answer B?

n different things- can be repeated in n different ways but only p-1 times
therefore n(n^p-1)
Want to Beat GMAT.
Always do what you're afraid to do. Whoooop GMAT
Top
User avatar
Legendary Member
Posts: 986
Joined: Wed Dec 20, 2006 11:07 am
Location: India
Thanked: 51 times
Followed by:1 members

by gabriel » Fri Feb 20, 2009 5:10 pm
The best way to solve such questions is to substitute values for n and p.
Top
User avatar
Master | Next Rank: 500 Posts
Posts: 319
Joined: Wed Feb 04, 2009 10:32 am
Location: Delhi
Thanked: 84 times
Followed by:9 members

by sureshbala » Fri Feb 20, 2009 8:37 pm
The answer will be n+n^2+n^3+....+n^p = n(n^p-1)/n-1
gabriel wrote:The best way to solve such questions is to substitute values for n and p.
Yes, this is definitely true.

Anyway, let me try to explain the concept here.

I guess every aspirant is aware of the following basic concepts.

Total number of permutations of r things from n distinct things when repetition is not allowed is nPr

Total number of permutations of r things from n distinct things when repetition is allowed is n^r

Now the given question is : we have arrange at least 1 thing and at most p things from n things and it is clearly mentioned that repetition is allowed is allowed.

1 thing can be arranged from n things in n^1 ways
2 things can be arranged from n things in n^2 ways.
............................................
.........................................
p things can be arranged from n things in n^p ways.

So the answer is n+n^2+n^3+......+n^p

This is a G.P with common ratio n (n>1)

So the sum to p terms of this G.P is n(n^p-1)/n-1

Hence D
Top
Senior | Next Rank: 100 Posts
Posts: 44
Joined: Sun Feb 15, 2009 7:37 pm
Thanked: 3 times
Followed by:1 members

by Bidisha_800 » Fri Feb 20, 2009 11:50 pm
n items taken 1 time = n

n items taken 2 times where items can repeat is possible = n.n = n^2

so total permutation = n + n^2 + n^3 + ....

n(n^p-1)/(n-1)
GMATPowerPrep Test1= 740
GMATPowerPrep Test2= 760
Kaplan Diagnostic Test= 700
Kaplan Test1=600
Kalplan Test2=670
Kalplan Test3=570
Top
Post new topic Post Reply
• Page 1 of 1