Anzahl binäre Funktionen f

Question

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?

Answer 1

Das siehst du ganz richtig. Es gibt genau so viele

solche Funktionen, wie es Teilmengen von \(\{1,2,\cdots, n\}\)

gibt.