Hey Leute,
ich dreh mich hier gerade im Kreis. Ich überlege wieviele binäre Funktionen f: {1,..,n} -> {0,1} existieren für ein bel. n aus den natürlichen Zahlen. Sind das einfach 2^n oder habe ich gerade einen Denkfehler?
Das siehst du ganz richtig. Es gibt genau so viele
solche Funktionen, wie es Teilmengen von \(\{1,2,\cdots, n\}\)
gibt.
