A library has six identical copies of a certain book. At any given time, some of these copies are at the library and some are checked out. How many different ways are there for some of the books to be in the library and the rest to be checked out if at least one book is in the library and at least one is checked out? (The books should be considered indistinguishable.)

Darkside
Sep 3, 2018

#1**+1 **

Casework can be used here, along with some combinatorics:

5 in, 1 out: 6!/(1!)(6-1)! = 6!/5! = 6 ways

4 in, 2 out: 6!/(2!)(6-2)! = 6!/4!*2! = 720/(24*2) = 720/48 = 15 ways

3 in, 3 out: 6!/(3!)(6-3)! = 6!/3!*3! = 720/6*6 = 720/36 = 20 ways

2 in, 4 out: 4 in, 2 out = 15 ways

1 in, 5 out: 5 in, 1 out = 6 ways

6 + 15 + 20 + 15 + 6 ways in all

A total of 62 ways!

mathmagical
Sep 24, 2018