In message <[EMAIL PROTECTED]
one.net>,
    user who writes:

: >This general problem can be solved using RPN style algebra,
: >which is a postfix algebra.
: 
: Then permutations of these 4 numbers are also needed here.

Enumerating the possible operator layouts:

  - # # o # o # o
  - # # o # # o o
  - # # # o o # o
  - # # # # o o o

where '#' represents a number and 'o' an operator.

A little combinatorics:

    4!   # positions for numbers
    4    # number of operations
  x 4    # number of operator layouts
  ---
  384    # size of search space

Greg

Reply via email to