TU Wien:Algebra und Diskrete Mathematik VU (diverse)/Übungen 2023W/Beispiel 332
Untersuchen Sie, ob eine Permutation festlegt und geben Sie gegebenenfalls den Graphen, die Zyklendarstellung, sowie die Zyklendarstellung ohne Klammern an:
{{Beispiel|1= Angabetext }}
oder
{{Beispiel| Angabetext }}
zu (im Falle einer korrekten, unverifizierten Lösung "solved". Auch möglich "unsolved", "wrong", "verified_by_tutor". Alle möglichen Werte sind hier: Vorlage:Beispiel dokumentiert.)
{{Beispiel|status=solved|1= Angabetext }}
Lösung[Bearbeiten | Quelltext bearbeiten]
0 | 2 |
1 | 6 |
2 | 0 |
3 | 4 |
4 | 8 |
5 | 2 |
6 | 6 |
7 | 0 |
8 | 4 |
9 | 8 |
Wie man sieht ist keine Permutation, und somit sind die restlichen Aufgaben hinfällig.
Lösung mit alternativer Angabe[Bearbeiten | Quelltext bearbeiten]
Die originale Angabe ergibt keine Permutation, allerdings ist der Verdacht naheliegend, dass es sich um einen Schreibfehler handelt. Ändert man die Angabe von
auf
ergibt sich ein ganz anderes Bild.
ergibt:
0 | 2 |
1 | 5 |
2 | 8 |
3 | 1 |
4 | 4 |
5 | 7 |
6 | 0 |
7 | 3 |
8 | 6 |
9 | 9 |
Anders angeschrieben:
Bzw. in Zyklenschreibweise und in klammernloser Zyklenschreibweise (vergleiche Bsp 122):
mfg, --W wallner