211k views
3 votes
There should not be a "disconnect between your work and the answer Lists Exercise 8.6 How many 3-element lists can be formed whose entries are drawn from a pool of n elements - if the first and last entries of the list must be the same? Ans.n? a) b) if the first and last entries of the list must be different?

User Rasclatt
by
8.0k points

1 Answer

3 votes

Answer:

(a) The no. of 3 elements list is
n^(2)

(b) The no. of 3 elements list is
n^(3) - n^(2)

Explanation:

As per the question:

Total no. of possible elements = n

The no. of elements required out of n elements to form the list = 3

Now,

(a) When the first and last entries on the list are same:

No. of ways for the entry of first element = n ways

No. of ways for the entry of second element when it can be entered without any restriction = n ways

No. of ways for the entry of last element as it has to be the same as the first element = 1 way

Thus the total no. of 3 elements list according to the multiplication principle:


n* n* 1 = n^(2)

(b) When the first and the last entries must be distinct:

No. of ways for the entry of first element = n ways

No. of ways for the entry of second element when it can be entered without any restriction = n ways

No. of ways for the entry of last element as it has to be different from the first element = (n - 1) ways

Thus the total no. of 3 elements list according to the multiplication principle:


n* n* (n - 1) = n^(2)(n - 1)\ ways = n^(3) - n^(2)

User Ifnotak
by
6.9k points