Du verwendest einen veralteten Browser. Es ist möglich, dass diese oder andere Websites nicht korrekt angezeigt werden. Du solltest ein Upgrade durchführen oder einen alternativen Browser verwenden.
verstehe zwar grundsätzlich die Aufgaben zum Bandabgleich.
Wie man auf die Mächtigkeit des Lösungsraums kommt kann ich trotz der
Erklärung in der Übungsaufgabe 0701 und auch im Skript nicht verstehen.
Ich versuche es mal am Beispiel 7.1 im Skript zu erkären:
Das Prinzip läuft wie in der Kombinatorik mit dem Binomialkoeffizient:
Im ersten Schritt gibt es 7 freie Plätze in der Reihenfolge, da Station 8 schon eine feste Position hat. Der Strang 1-4-5 besteht aus 3 Plätzen gibt es 7über3 Möglichkeiten ihn zu verteilen.
Im zweiten Schritt gelten 1-4-5 als festgelegt und es bleiben 2-6-7 und 3 unverteilt, bzw es gibt noch 4 freie Plätze. Für 2-6-7 gibt es also 4über3 Möglichkeiten für die Verteilung.
"Auf der von Studenten organisierten Seite www.studienservice.de lässt es sich wunderbar plaudern, lästern und abschreiben, ganz wie im richtigen Leben auch."