Reference no: EM131554867

A stamp collector has a set of four different stamps of different values and wants to take a picture of each possible subset of his collection (including the "empty set," depicting just the picture frame!), i.e., pictures showing no stamps, one stamp, two stamps, three stamps, four stamps, or five stamps. In each picture showing two or more stamps, the stamps are in a row. Showing your work, determine the maximum number of different pictures possible, when the difference between two pictures would be either in the number of stamps or in the horizontal order of the stamps (order is important). For example, if the stamp collector had just two different stamps (say A and B) of different values, he would have five pictures showing: A, B, AB, BA, and the empty frame.