MathDB
Number of functions

Source: Greek national M.O. 1996, Final Round, problem 4

November 20, 2011
functioncombinatorics unsolvedcombinatorics

Problem Statement

Find the number of functions f:{1,2,...,n}→{1995,1996}f : \{1, 2, . . . , n\} \to \{1995, 1996\} such that f(1)+f(2)+...+f(1996)f(1) + f(2) + ... + f(1996) is odd.