Question 8
A merchant has seven different items: deel (tunic), airag (mare's milk), morin khuur (horsehead fiddle), shirdeg (felt rug), gutal (leather boots), malgai (hat), boortsog (fried cookies). A small package is any nonempty subset, with no repeated item. A special value deal consists of two disjoint small packages; their order does not matter. How many deals exist?
For example, {(deel, airag, shirdeg), (morin khuur, gutal)} equals the reversed pair, but differs from {(deel, airag, morin khuur), (shirdeg, gutal)}.
For example, {(deel, airag, shirdeg), (morin khuur, gutal)} equals the reversed pair, but differs from {(deel, airag, morin khuur), (shirdeg, gutal)}.