On Fri, Jan 18, 2002 at 10:27:14AM -0600, Greg Bacon wrote:
> A little combinatorics:
> 
>     4!   # positions for numbers

>     4    # number of operations

Shouldn't this be 4^3? (Each of the three operator positions can be
taken by any of the four operators, independently.)

So the size of the search space is 6144, naively. You could reduce it
by taking account of the commutativity & associativity of addition
and miltiplication, but with such a small search space to start with
it's hardly worth it.

 .robin.

Reply via email to