Permutationen von Objekten

21.04.2010, 15:05	Hellboy256	Auf diesen Beitrag antworten »
Permutationen von Objekten Ein Automat besitzt die symbolischen Zustände A, B, C, D, E und F, wobei A der Reset-Zustand ist. Auf wieviele Arten kann man die- se Zustände durch binäre Tripel codieren, wenn der Reset-Zustand A immer durch 000 codiert werden soll? Somit hab ich mal: A 000 B 001 C 010 D 011 E 100 F 101 110 111 Da a immer fix bleicht kom ich auf 2³ * 2³ * 2³ * 2³ * 2³ * 2³ * 2³ = 2²¹ kann das stimmen?
21.04.2010, 15:32	kiste	Auf diesen Beitrag antworten »
Nein das kann nicht stimmen, die Wahl hängt ja immer auch davon ab welche Zustände bereits vergeben sind. Da A immer bereits vergeben ist hat B noch 7 zur Verfügung. Also hat C noch ... zur Verfügung etc. Wieviele Möglichkeiten gibt es dann?
21.04.2010, 15:37	Hellboy256	Auf diesen Beitrag antworten »
C hätte dann noch 6 D 5 E 4 F 3 Würden die dann für die Gesamtzahl der Zustände miteinander addiert werden also = 7+6+5... = 25, würde das stimmen?
21.04.2010, 15:50	kiste	Auf diesen Beitrag antworten »
Warum addieren?
21.04.2010, 15:59	Hellboy256	Auf diesen Beitrag antworten »
Wären die Einzelnen Anzahlen bereits das Ergebnis
21.04.2010, 16:04	kiste	Auf diesen Beitrag antworten »
Nein wir multiplizieren natürlich! Wir zählen doch die Anzahl der Pfade im Entscheidungsbaum. Male dir das einfach einmal auf und vollziehe es nach
Anzeige

21.04.2010, 16:09	Hellboy256	Auf diesen Beitrag antworten »
Also wärens dann 2520 Arten

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »