Πλήθος συναρτήσεων

Να ορίσετε το πλήθος των συναρτήσεων $f$, με

$f: \{1, 2, ..., ν\} → \{1995, 1996\}$ 

οι οποίες ικανοποιούν τη συνθήκη: ο αριθμός

$f(1) + f(2) + ... + f(ν)$

είναι περιττός.

 Ελληνική Μαθηματική Ολυμπιάδα 
"Ο Αρχιμήδης" (1996-1997)