TU Wien:Algebra und Diskrete Mathematik UE (diverse)/Übungen SS19/Beispiel 160

From VoWi
< TU Wien:Algebra und Diskrete Mathematik UE (diverse)‎ | Übungen SS19
Revision as of 02:29, 10 November 2020 by 0.0.0.0 (talk) (→‎Lösung)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

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

Lösung

im Prinzip genau wie TU_Wien:Mathematik_1_UE_(diverse)/Übungen_WS10/Beispiel_149

Anordnung: |Aooo|Aooo|Aooo|Aooo|Aooo|A|

es ist eine Auswahl einer Teilmultimenge

A... die 6 auszuwählenden Bücher o... die jeweils drei Bücher die nach A sein müssen, bevor wieder ein A kommen darf |... Platzhalter; an all diesen Stellen dürfen noch andere Bücher (beliebig oft vorkommen)

es gibt also 7 Plätze an denen Bücher frei eingereiht werden können
Aus der Multimenge muss gezogen werden

--MatheFreak 00:39, 11. Dez. 2010 (CET)