Quiz: State Graph Size

Flight Discount: You can use one $50\%$ discount on any flight. You model this with states $(node, used\_discount)$. How many states exist?

1. A.$n \times m$ states
2. B.$n$ states
3. C.$n^2$ states
4. D.$2n$ states