[Diskrete] kombinatorik terror

[dr.code]

halli hallo!

ich habe eine frage in letzter sekunde zu Blatt 3 und den darauf vorhandenen kombinatorik terror:

wie wird das problem mit den 32 bit langen folgen gelöst? gefragt ist ja nach der anzahl der wörter, bei denen 2 bits hintereinander gleich sind.

ist das irgendwie über das inklusions/exkulsions prinzip zu machen? ich habe mich daran versucht, dass wurde aber so kombiliziert (und vor allem lang) das ich angefangen habe zu zweifeln.

wäre sehr cool, wenn ihr uns da helfen könntet.
greetz

MIST - ICH HAB GERADE DEN FRAGE THREAD GESEHEN
BITTE LÖSCHEN ...

[Eichhoernchen]

hmm es gibt doch nur 2 Bitfolgen in denen nicht 2 Bit hintereinander gleich sind, dass sind:

Code: Alles auswählen

01010101.....

und

Code: Alles auswählen

10101010....

Es gibt 2^32 mögliche Bits und dann ziehst du noch die 2 Bit ab.

Es gibt also Möglichkeiten für Bitfolgen bei denen (mindestens) 2 Bits hintereinander gleich sind.