THE YEAR PUZZLE (program by Heiner Marxen)
Version: $Revision: 1.18 $ $Date: 2006/02/01 17:22:10 $
Target signature = 2009
Without permutation of signature digits.
Intermediate (de)nominator range = -500000 .. 500000
Result range = 0 .. 200
With standard binary operators: + - * /
With standard  unary operators: - sqrt
With parentheses.
With concatenation.
With exponentiation (^).
With factorial (!).
With even/odd factorial (!!).
With decimal point.
Could not solve 66 of 201 values [32.8%].
     0 = 20*0*9
     1 = 2^0+0*9
     2 = 2+0+0*9
     3 = 20^0*sqrt(9)
     4 = 20^0+sqrt(9)
     5 = 2+sqrt(0+0+9)
     6 = 2*sqrt(0+0+9)
     7 = -2+0+0+9
     8 = -20^0+9
     9 = 20*0+9
    10 = 20^0+9
    11 = 20+0-9
    12 = 20+0!-9
    13 = 2+0!+0!+9
    14 = 20+0-sqrt(9)!
    15 = (2+0!)!+0+9
    16 = 2*(0-0!+9)
    17 = 20+0-sqrt(9)
    18 = 2*(0+0+9)
    19 = 20-0!^9
    20 = 20+0*9
    21 = 20+0!^9
    22 = 20-0!+sqrt(9)
    23 = 20+0+sqrt(9)
    24 = 20+0!+sqrt(9)
    25 = 20-0!+sqrt(9)!
    26 = 20+0+sqrt(9)!
    27 = (2+0!+0)*9
    28 = 20-0!+9
    29 = 20+0+9
    30 = 20+0!+9
    31 = .2^(-0!-0!)+sqrt(9)!
    32 = sqrt(2^(0!+0+9))
    33 = (2+0!+0!)!+9
    34 = .2^(-0!-0!)+9
    35 = 20+(-0!+sqrt(9)!)!!
    36 = 2*(0!+0!)*9
    37 = -sqrt((.2^(-0!))!+0!)+(sqrt(9)!)!!
    38 = sqrt(2*(0!+0!+(sqrt(9)!)!))
    39 = ((2+0!)!)!!+0-9
    40 = -20*(0!-sqrt(9))
    41 = ((2+0!)!)!!-0!-sqrt(9)!
    42 = (2+0!)!*(0!+sqrt(9)!)
    43 = ((2+0!)!)!!+0!-sqrt(9)!
    44 = 20+(0!+sqrt(9))!
    45 = ((2+0!)!-0!)*9
    46 = -2*(0!-(0!+sqrt(9))!)
    47 = -20^0+(sqrt(9)!)!!
    48 = 2*(0!+0+sqrt(9))!
    49 = 20^0+(sqrt(9)!)!!
    50 = 2*(0!+(0!+sqrt(9))!)
    51 = 2+0!+0+(sqrt(9)!)!!
    52 = 2+0!+0!+(sqrt(9)!)!!
    53 = ((2+0!)!)!!-0!+sqrt(9)!
    54 = (2+0!+0)!*9
    55 = ((2+0!)!)!!+0!+sqrt(9)!
    56 = ((2+0!)!)!!-0!+9
    57 = (20-0!)*sqrt(9)
    58 = ((2+0!)!)!!+0!+9
    59 = sqrt((.2^(-0!))!+0!)+(sqrt(9)!)!!
    60 = 20*(0+sqrt(9))
    61 = ?
    62 = -2+(0!+0!)^sqrt(9)!
    63 = (20+0!)*sqrt(9)
    64 = 2^sqrt(0+0+9)!
    65 = ?
    66 = 2+(0!+0!)^sqrt(9)!
    67 = 20-0!+(sqrt(9)!)!!
    68 = 20+0+(sqrt(9)!)!!
    69 = -2+sqrt(0!+(0!+sqrt(9)!)!)
    70 = ?
    71 = sqrt(2^0+(0!+sqrt(9)!)!)
    72 = (2+0!+0!)!*sqrt(9)
    73 = 2+sqrt(0!+(0!+sqrt(9)!)!)
    74 = ?
    75 = .2^(-0!-0!)*sqrt(9)
    76 = ?
    77 = .2*(0!+(-0!+9)!!)
    78 = ?
    79 = ?
    80 = 20*(0!+sqrt(9))
    81 = (2+0!)^(0!+sqrt(9))
    82 = ?
    83 = ?
    84 = (.2-0!)*-(0!+sqrt(9)!)!!
    85 = -20+(0!+sqrt(9)!)!!
    86 = ?
    87 = ?
    88 = ?
    89 = ?
    90 = ((2+0!)!)!/(-0!+9)
    91 = ?
    92 = -2*(0!+0!-(sqrt(9)!)!!)
    93 = ?
    94 = 2*(0-0!+(sqrt(9)!)!!)
    95 = ((2+0!)!)!!-0!+(sqrt(9)!)!!
    96 = 2*(sqrt(0+0+9)!)!!
    97 = ((2+0!)!)!!+0!+(sqrt(9)!)!!
    98 = 2*(0!+0+(sqrt(9)!)!!)
    99 = ((2+0!)!+0!)!!-sqrt(9)!
   100 = -20*(0!-sqrt(9)!)
   101 = ?
   102 = -2-0!+(0!+sqrt(9)!)!!
   103 = -2+(-0!-0!+9)!!
   104 = -2^0+(0!+sqrt(9)!)!!
   105 = (-2+0+0+9)!!
   106 = 2^0+(0!+sqrt(9)!)!!
   107 = 2+(-0!-0!+9)!!
   108 = 2+0!+(0!+sqrt(9)!)!!
   109 = ?
   110 = (.2^(-0!))!-0!-9
   111 = ((2+0!)!-0!)!-9
   112 = (.2^(-0!))!+0!-9
   113 = (.2^(-0!))!-0!-sqrt(9)!
   114 = (20-0!)*sqrt(9)!
   115 = (.2^(-0!))!+0!-sqrt(9)!
   116 = (.2^(-0!))!-0!-sqrt(9)
   117 = -2-0!+(-0!+sqrt(9)!)!
   118 = -2+(0!+0!+sqrt(9))!
   119 = -2^0+(-0!+sqrt(9)!)!
   120 = 20*(0+sqrt(9)!)
   121 = 2^0+(-0!+sqrt(9)!)!
   122 = 2+(0!+0!+sqrt(9))!
   123 = 2+0!+(-0!+sqrt(9)!)!
   124 = (.2^(-0!))!+0!+sqrt(9)
   125 = ((2+0!)!-0!)^sqrt(9)
   126 = (20+0!)*sqrt(9)!
   127 = (.2^(-0!))!+0!+sqrt(9)!
   128 = 2^(-0!-0!+9)
   129 = ((2+0!)!-0!)!+9
   130 = (.2^(-0!))!+0!+9
   131 = ?
   132 = ?
   133 = ?
   134 = ?
   135 = ((2+0!)!-0!)!!*9
   136 = ?
   137 = ?
   138 = ?
   139 = ?
   140 = 20*(0!+sqrt(9)!)
   141 = (((2+0!)!)!!-0!)*sqrt(9)
   142 = 2*sqrt(0!+(0!+sqrt(9)!)!)
   143 = ?
   144 = (2+0!+0!)!*sqrt(9)!
   145 = ?
   146 = ?
   147 = (2+0!)*(0!+(sqrt(9)!)!!)
   148 = ?
   149 = ?
   150 = .2^(-0!-0!)*sqrt(9)!
   151 = ?
   152 = 200-(sqrt(9)!)!!
   153 = ((2+0!)!)!!+(0!+sqrt(9)!)!!
   154 = ?
   155 = ?
   156 = ?
   157 = ?
   158 = ?
   159 = ?
   160 = -20*(0!-9)
   161 = ?
   162 = ?
   163 = ?
   164 = ?
   165 = ?
   166 = ?
   167 = (.2^(-0!))!-0!+(sqrt(9)!)!!
   168 = ((2+0!)!-0!)!+(sqrt(9)!)!!
   169 = (.2^(-0!))!+0!+(sqrt(9)!)!!
   170 = ?
   171 = (20-0!)*9
   172 = ?
   173 = ?
   174 = ?
   175 = ?
   176 = ?
   177 = ?
   178 = ?
   179 = ?
   180 = 20*(0+9)
   181 = ?
   182 = ?
   183 = ?
   184 = ?
   185 = ?
   186 = ?
   187 = ?
   188 = ?
   189 = (20+0!)*9
   190 = ?
   191 = 200-9
   192 = 2^(-0!)*(-0!+9)!!
   193 = ?
   194 = 200-sqrt(9)!
   195 = ?
   196 = ?
   197 = 200-sqrt(9)
   198 = ?
   199 = ?
   200 = 20*(0!+9)