Das Folgende ist eine Beschreibung der Instanz dieses berühmten Puzzles mit n=2 Eiern und einem Gebäude mit k=36 Stockwerken. Angenommen, wir möchten wissen, aus welchen Stockwerken in einem 36-stöckigen Gebäude Eier sicher fallen können und aus welchen die Eier bei der Landung zerbrechen. Wir machen einige Annahmen: …..Ein Ei, das einen Sturz überlebt, kann wieder verwendet werden.....

Gegeben sei ein Stab der Länge n Zoll und ein Array von Preisen, das die Preise aller Stücke mit einer Größe kleiner als n enthält. Ermitteln Sie den maximal erzielbaren Wert, indem Sie die Rute zerschneiden und die Stücke verkaufen. Wenn zum Beispiel die Länge der Stange 8 ist und die Werte der verschiedenen Teile wie folgt....

Schreiben Sie ein effizientes Programm, um die Summe eines zusammenhängenden Subarrays innerhalb eines eindimensionalen Arrays von Zahlen zu finden, das die größte Summe hat. ....

Katalanische Zahlen sind eine Folge natürlicher Zahlen, die in vielen interessanten Zählproblemen wie den folgenden vorkommen. 1) Zählen Sie die Anzahl der Ausdrücke, die n Klammerpaare enthalten, die korrekt übereinstimmen. Für n = 3 sind mögliche Ausdrücke ((())),()(()),()()(), (())(), (()()). 2) Zählen Sie die Anzahl möglicher binärer Suchbäume mit n Schlüsseln (Siehe dies ) Siehe dies für weitere Anwendungen. Die....

Es gibt n Stufen, eine Person, die unten steht, möchte nach oben gelangen. Die Person kann entweder 1 oder 2 Stufen gleichzeitig steigen. Zählen Sie die Anzahl der Möglichkeiten, wie die Person die Spitze erreichen kann.  Betrachten Sie das im Diagramm gezeigte Beispiel. Der Wert von n ist 3. Es gibt 3 Möglichkeiten, die Spitze zu erreichen. Das....