In the example above, we see that with formula_3 rocks, there are formula_4 ways to partition the set of rocks. With formula_5 rocks, there are formula_6 combinations. The function formula_7 is an exponential function. It's important to NP because it models the worst-case number of computations that are needed to solve a problem and, thus, the worst-case amount of time required.