TU Wien:Mathematik 1 UE (diverse)/Übungen WS06/Beispiel 125

Wieviele Möglichkeiten gibt es, aus einem 32-bändigen Lexikon genau 7 Bücher auszuwählen, wobei zwischen zwei ausgewählten Bänden immer mindestens einer im Regal stehen bleiben soll?

Ein Versuch:

Da 7 Bände ausgewählt werden sollen (Auswahl=A) und dazwischen immer 2 im Regal (=R) verbleiben müssen, ist folgendes fix: ARR ARR ARR ARR ARR ARR A. Diese fixe Reihenfolge ist 19 Zeichen lang, und kann entweder von der 1. oder von der 2, oder ..., von der 14. Position aus dem Regal genommen werden.

Lösung: 14