diskrete Mathe < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
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?
|
|
|
|
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
|
|
|
|