A library has n different books and 3 copies of each of the n books. The number of ways of selecting one or more books from the library is
4n−1
5n−1
2n−1
n3−1
For each book we have four choices. We can choose 0, 1, 2 or 3 volumes of the book.