Why is nPr called the number of permutations of n different objects taken r?

  • Thread starter Thread starter s3a
  • Start date Start date
Click For Summary

Homework Help Overview

The discussion revolves around the concept of permutations, specifically the notation nPr, which represents the number of permutations of n different objects taken r at a time. Participants are exploring the meaning behind the phrase "taken r at a time" and its implications in various contexts.

Discussion Character

  • Conceptual clarification, Assumption checking

Approaches and Questions Raised

  • Participants express curiosity about the definition and significance of "taken r at a time," with some seeking clarification on what is meant by this phrase in practical examples.

Discussion Status

There is an ongoing exploration of the meaning of "at a time," with various examples provided, such as arrangements of marbles. Some participants have offered insights into the implications of ordering and the concept of groups, while others are still seeking clarity.

Contextual Notes

Participants note that the phrase "at a time" may not be entirely descriptive and question its relevance in the context of permutations, particularly regarding the idea of order and replacement.

s3a
Messages
828
Reaction score
8
I'm just curious, why is nPr called the "number of permutations of n different objects taken r at a time"?
 
Physics news on Phys.org
s3a said:
I'm just curious, why is nPr called the "number of permutations of n different objects taken r at a time"?
Well, because that's what it IS. What would you like to call it?
 
  • Like
Likes   Reactions: epenguin
I meant that I don't understand what, in general, is being taken r at a time.
 
s3a said:
I meant that I don't understand what, in general, is being taken r at a time.
A set of r objects from a group of n total objects.

It could be playing cards, toppings you put on a pizza, whatever.
 
s3a said:
I meant that I don't understand what, in general, is being taken r at a time.
Whatever it is that you are taking the permutations of.
 
To be more specific, what is meant by "at a time"?

For example, the answer to the question "In how many ways can 5 differently coloured marbles be arranged in a row?" is nPn.

So let's visually illustrate this row of 5 marbles as follows.: _ _ _ _ _

In this case nPn = 5P5, which is read as the "number of permutations of 5 different objects taken 5 at a time". I get that there are 5 different objects, but I don't get what is being taken 5 at a time; each column will only have 1 marble, not 5.

P.S.
This may not have been the best example due to the fact that n = r, but I hope the point still came across.
 
Suppose you want 5 marbles taken 3 at a time. The marbles are red, black, white, green, yellow.

You can do
red, black, yellow
red, yellow, black
green, white, blue
.
.
.
and on and on, taking 3 marbles at a time out of your total of 5 marbles. The nPr is the total number of such permutations
 
  • Like
Likes   Reactions: s3a
s3a said:
To be more specific, what is meant by "at a time"?

For example, the answer to the question "In how many ways can 5 differently coloured marbles be arranged in a row?" is nPn.

So let's visually illustrate this row of 5 marbles as follows.: _ _ _ _ _

In this case nPn = 5P5, which is read as the "number of permutations of 5 different objects taken 5 at a time". I get that there are 5 different objects, but I don't get what is being taken 5 at a time; each column will only have 1 marble, not 5.

P.S.
This may not have been the best example due to the fact that n = r, but I hope the point still came across.

It means "(ordered) groups of r". I don't think the "at a time" part is particularly descriptive.
 
  • Like
Likes   Reactions: s3a
phinds said:
Suppose you want 5 marbles taken 3 at a time. The marbles are red, black, white, green, yellow.

You can do
red, black, yellow
red, yellow, black
green, white, blue
.
.
.
and on and on, taking 3 marbles at a time out of your total of 5 marbles. The nPr is the total number of such permutations
This was exactly what I was looking for!

Ray Vickson said:
It means "(ordered) groups of r". I don't think the "at a time" part is particularly descriptive.
This wasn't exactly what I was looking for, but it did help me understand something related that I read online.

Thank you both! :)
 
  • #10
Ray Vickson said:
It means "(ordered) groups of r". I don't think the "at a time" part is particularly descriptive.
I would say that the significance is that it denies replacement. On the other hand, it does tend to suggest no interest in the order, so it is a bit strange that it is used in the context of permutations.
 

Similar threads

  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
Replies
5
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
1
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 23 ·
Replies
23
Views
4K
  • · Replies 1 ·
Replies
1
Views
2K