We use cookies to personalise content and advertisements and to analyse access to our website. Furthermore, our partners for online advertising receive pseudonymised information about your use of our website. cookie policy and privacy policy.
 
+0  
 
+1
334
1
avatar+294 

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.)

 Sep 3, 2018
 #1
avatar+34 
+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!

 Sep 24, 2018

9 Online Users

avatar
avatar
avatar