Kombinatorik

Neue Frage »

Angelhope Auf diesen Beitrag antworten »
Kombinatorik
Hallo,

also, ich habe ja Aufgaben:

1.
7 Häuser stehen nebeneinander. Die sollen neu gestrichen werden. Dabei stehen 9 Farben zur verfügung. Jedes Haus bekommt nur eine Farbe. Wie viele Möglichkeiten gibt es die Häuser zu streichen, wenn

benachbarte Häuser verschieden farbig sein sollen?

2.
Digitale Daten werden durch eine Folge von Nullen und Einsen übertragen.

a) wie viele Wörter der Länge N gibt es, die so übetragen werden können?
b)Sei N = 2n. Wie viele Wörter gibt es, die aus genau n Nullen und n Einsen bestehen?

Hier bei a) dachte ich es ist 2^N,
bei b) habe ich aber keine Ahnung.

Also bitte um die Hilfe!
BarneyG. Auf diesen Beitrag antworten »

a) ist schon mal richtig gelöst.

Na, und b) ist doch ganz einfach. Du wählst aus N Stellen genau n aus. Und dafür gibt es



Möglichkeiten.
Math1986 Auf diesen Beitrag antworten »
RE: Kombinatorik
Zitat:
Original von Angelhope
1.
7 Häuser stehen nebeneinander. Die sollen neu gestrichen werden. Dabei stehen 9 Farben zur verfügung. Jedes Haus bekommt nur eine Farbe. Wie viele Möglichkeiten gibt es die Häuser zu streichen, wenn benachbarte Häuser verschieden farbig sein sollen?
Überlege dir erstmal, wie viele Möglichkeiten es für das erste Haus gibt. wie viele gibt es dann für das zweite, für das dritte,..., für das siebte?
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »