Hallo zusammen,
kann mir bitte jmd. bei dieser Aufgabe helfen? Würde mich sehr über einen Lösungsweg freuen :)
Eine Boolesche Funktion f(x₁,...,xn) heißt numerisch monoton, falls für (x₁,...,xn) < (y1,...,yn)2* gilt, dass
f(x₁, ..., xn) ≤ f(y1, ..., yn).
Die Schreibweise (x1, ..., xn)2* bedeutet hierbei die binären Bits x₁,...,xn interpretiert als einstellige binäre Zahl. Es wird also zum Beispiel x₁ = 1, x₂ = 0, x₃ = 1 als die Zahl 5 interpretiert.
Wie viele numerisch monotone Boolesche Funktionen f : B^n → B gibt es?
*2 ist tiefgestellt
