Rätsel, Möglichkeiten zählen < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 23:22 Do 28.02.2013 | | Autor: | quasimo |
| Aufgabe | Bei einer Sylvesterfeier sitzen 2 n "trinkfreudige" Personen an einem runden Tisch (dessen Radius kleiner als die Armlängen der Personen sein soll die Zahl n kann also nicht sehr groß sein, wenn wir annehmen wollen, dass die Personen bequem sitzen). Um Mitternacht
wird gleichzeitig paarweise mit Sekt angestossen. Auf wieviele Arten können alle (mit jeweils jemandem einzelnen anderen) anstossen, sodass keine der Arme sich überschneiden?
[Begründen Sie Ihre Antwort.] |
Hallo
Ich konnte die Aufgabe bei der prüfung nicht lösung, würde aber gerne die Lösung der aufgabe wissen.
Leider hatten auch meine Freunde die aufgabe nicht ganz hinbekommen.
Vlt könnt ihr mir ja sagen, wie das bsp gegangen wäre..
Irgendeine Rekursion müsste man aufstellen?
|
|
| |
|
| Status: |
(Frage) beantwortet | | Datum: | 17:15 Sa 02.03.2013 | | Autor: | quasimo |
Hallo ;))
Ich verstehe nicht wieso es:
> $ [mm] \frac{n(n-3)}{2} [/mm] $ "echte Diagonalen", die also keine Außenkanten sind.
Hab versucht das mir herzuleiten bin aber nicht draufgekommen, auf die kompakte form.
|
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 17:24 Sa 02.03.2013 | | Autor: | fred97 |
> Hallo ;))
>
> Ich verstehe nicht wieso es:
> > [mm]\frac{n(n-3)}{2}[/mm] "echte Diagonalen", die also keine
> Außenkanten sind.
> Hab versucht das mir herzuleiten bin aber nicht
> draufgekommen, auf die kompakte form.
Tipp: Induktion
FRED
|
|
|
|
![[]](/images/popup.gif){kind=small}
mathematische Basteleien