0 Daumen
74 Aufrufe

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
von

1 Antwort

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community