retagged by
506 views
0 votes
0 votes
How many ways can n books be placed on k distinguishable shelves 
a. if no two books are the same ,and the positions of the books on the shelves does not matter?
b. if no two books are the same,and the positions of the books on the shelves matter?
retagged by

1 Answer

0 votes
0 votes
for first part i think it should be k^(n)

for 2d part here k*(k+1)*(k+2)*..........(k+n-1)

: Break this into n tasks, placing each book separately. Start with the sequence 1,2,3,4.......k  to represent the shelves. Represent the books by bi, i = 1, 2, ..., n. Place b1 to the right of one of the terms in 1, 2, 3, 4............. Then successively place b2, b3, ..., and b12.)

There are k ways to place b1, (k+1)  ways to place b2, ..., (k+n-1) ways to place bn. correct if i am wrong here

Related questions

0 votes
0 votes
1 answer
1
2 votes
2 votes
1 answer
2
rahul sharma 5 asked Jun 10, 2017
3,531 views
How many possibilities are there for the win, place and show (first, second, and third) positions in a horse race with 12 horses if all orders of finish are possible?
1 votes
1 votes
3 answers
3
0 votes
0 votes
3 answers
4
snaily16 asked Jan 22, 2019
1,490 views
The number of ways 5 letter be put in 3 letter boxes A,B,C. If letter box A must contain at least 2 letters.