9) For the pacman world state where the state space was examined of a 10x12 board, which of the following numbers most closely resembles the size of the state space:

a) 120

b) 74 trillion

c) 100,000

d) 5,000

e) 500