BrainDen.com - Brain Teasers
• 0

## Question

This problem is about Reverse Polish Notation (RPN) which is explained at http://en.wikipedia.org/wiki/Reverse_Polish_notation.

Using RPN with operators chosen from the set {+,-,×,÷}, what is the smallest positive integer

which cannot be made from the string of digits 123456789 (in that order) with eight operators

interspersed to make a well-formed RPN expression?

As an RPN example, the string 12+3+4+5+6+7+8+9 evaluates to 45, 123456789++++++++ evaluates to 45,

1234+-5/67××-89++ evaluates to 60, and 123456789-+-+-+-+ evaluates to 1.

## Recommended Posts

• 0

This RPN is too complicated to me

By the way, the link you posted is misspelled. You need to remove the dot in the end.

## Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.

×   Pasted as rich text.   Paste as plain text instead

Only 75 emoji are allowed.

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.