Forum "Diskrete Mathematik" - diskrete Mathe - ev.vorhilfe.de

- Förderverein -

Der Förderverein. Gemeinnütziger Verein zur Finanzierung des Projekts Vorhilfe.de.
	Hallo Gast! [ einloggen \| registrieren ]
	Startseite · Mitglieder · Impressum

Forenbaum

VH e.V.

Vereinsforum

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation

Startseite...
Suchen
Impressum

Das Projekt

Server und Internetanbindung werden durch Spenden finanziert.

Organisiert wird das Projekt von unserem Koordinatorenteam.

Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.

Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".

Partnerseiten

Weitere Fächer:

Vorhilfe.de

FunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme

Forum "Diskrete Mathematik" - diskrete Mathe

diskrete Mathe < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe

Ansicht:

[ geschachtelt ]

Forum "Diskrete Mathematik" |

Alle Foren |

Forenbaum | Materialien

diskrete Mathe: Permutationen

Status:	(Frage) beantwortet
Datum:	16:03 Fr 26.05.2006
Autor:	Sunny85

Aufgabe

 Eine Bibliothek hat n Bücher. Die Leser der Bibliothek sind fast sorgfältig. D.h. sie stellen jedes Buch nach dem Lesen zurück an seinen Platz oder vertauschen es mit dem benachbarten Buch. Man zeige, dass nach genügend langer Zeit jede Permutation der Bücher vorkommen kann. 

Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.

Wie bekomme ich das am besten heraus ohne dabei durcheinander zukommen?

Bezug

diskrete Mathe: vollständige Induktion

Status:	(Antwort) fertig
Datum:	17:58 Fr 26.05.2006
Autor:	piet.t

Hallo Sunny,

um nicht durcheinander zu kommen würde sich doch vollständige Induktion über die Anzahl der Bücher anbieten.
Probier doch mal aus, wie es sich bei n=1,2,3 Büchern verhält.
Wie kann man den Fall von 3 Büchern auf den von 2 Büchern reduzieren?

...und dann das ganze allgemein!

Gruß

piet