Answer to Question #17504 in Quantitative Methods for Sujata Roy

Question

The full state space tree of a corresponding n-queen's problem with all promising and non-promising nodes would have how many nodes?

a) n(n-1)/2
b) (n^n - 1)/(n-1)
c) (n^n+1 - 1)/(n-1)
d) n^n