30 lines
1.4 KiB
Markdown
30 lines
1.4 KiB
Markdown
|
---
|
||
|
|
title: Bälle und Urnen
|
||
|
|
date: 2018-10-23
|
||
|
|
---
|
||
|
|
|
||
|
|
**Gegeben**: $n$ Bälle, $m$ Urnen
|
||
|
|
|
||
|
|
**Frage**: Wie viele Möglichkeiten gib es, diese Bälle auf die Urnen zu verteilen?
|
||
|
|
|
||
|
|
Antwort ist abhängig davon, was man genau möchte.
|
||
|
|
|
||
|
|
* Bälle/Urnen (nicht) unterscheidbar
|
||
|
|
* In jeder Urne höchstens ein Ball (injektiv) $\Rightarrow m \geq n$
|
||
|
|
* In jeder Urne mindestens ein Ball (surjektiv) $\Rightarrow n \geq m$
|
||
|
|
* In jeder Urne genau ein Ball (bijektiv) $\Rightarrow n = m$
|
||
|
|
|
||
|
|
Notation:
|
||
|
|
* $U \widehat{=}$ unterscheidbar
|
||
|
|
* $N \widehat{=}$ nicht unterscheidbar
|
||
|
|
|
||
|
|
| ... | beliebig | injektiv | surjektiv | bijektiv |
|
||
|
|
| --- | --- | --- | --- | --- |
|
||
|
|
| B: $U$, U: $U$ | A: $m^n$ | B: $n^{\underline{m}}$ | F: $m!s_{n,m}$ | $n! = m!$ |
|
||
|
|
| B: $N$, U: $U$ | D: $\binom{m+n-1}{n}$ | C: $\binom{m}{n}$ | H: $\binom{n-1}{m-1}$ | 1 |
|
||
|
|
| B: $U$, U: $N$ | I: $\sum\limits_{k=1}^m S_{n,k}$ | 1 | E: $S_{n,m}$ | 1 |
|
||
|
|
| B: $N$, U: $N$ | J: $\sum\limits_{k=1}^m P_{n,k}$ | 1 | G: $P_{n,m}$ | 1 |
|
||
|
|
|
||
|
|
Die Fälle A-D entsprechen genau den Fällen A-D beim ziehen von $n$ Elementen aus einer $m$-elementingen Menge (gezogen
|
||
|
|
werden Urnen für die Bälle).
|