@gkieninger: Na genau was da steht. Übernachtung am 1., *nicht* am 2. und, aber am 3. Tag wäre ja theoretisch auch eine Möglichkeit die Du nicht ausgeschlossen hast, weil in den Randbedingungen nicht von Übernachtungen ”am Stück” die Rede ist. Das wären dann ``2**anzahl_naechte - 1`` Möglichkeiten ...

nezzcarth hat geschrieben: Donnerstag 17. Februar 2022, 19:27 Unterbrechungen zählen also nicht? Ansonsten gibt es noch die Variante mit je einer Übernachtungen 1. und am 3.

Was meinst du mit Unterbrechungen?

Ganz offensichtlich haben wir es hier mit der Summe der natürlichen Zahlen von 1 bis n zu tun. Und dafür ist die Formel n(n+1)/2. Also bei insgesamt 5 Nächten:
1 + 2 + 3 + 4 + 5 == 5*(5+1)/2 == 5*6/2 == 30/2 == 15.


Perfekt. Genau was ich brauche.
Ich habe die Routine schon, die mir die ganzen ...

Hallo!

Ich bräuchte eine Hilfe um die Anzahl der verschiedenen Möglichkeiten zu ermitteln. Bin leider in Mathe nicht wirklich gut unterwegs.

Gegeben sind zum Beispiel 3 Nächte (1.5 bis 4.5). Nun müsste ich wissen, wieviel Übernachtungsmöglichkeiten es gibt
Also in dem Beispiel wären das 6 ...