# Slot-Füllungsregel
> For AI agents: use [llms.txt](https://nakafa.com/llms.txt) for the site index. Markdown versions are available by appending `.md` to content URLs or sending `Accept: text/markdown`.
URL: https://nakafa.com/de/faecher/mathematik/kombinatorik/zaehlprinzipien
Source: https://raw.githubusercontent.com/nakafaai/aksara/16d6b8e869d1a277313c65bbfc4b4a83efe77a46/packages/corpus/material/lesson/mathematics/combinatorics/filling-place-rule/de.mdx
Lernen Sie die Slot-Füllungsregel in der Kombinatorik mit Tabellen, Baumdiagrammen und Multiplikationsmethoden. Lernen Sie Zählanordnungen anhand von Beispielen und Übungen.
---
## Verständnis der Slot-Filling-Regel
**Slot-Füllungsregel** ist eine Methode zur Bestimmung der Anzahl der Möglichkeiten, Objekte in verfügbaren Slots zu platzieren. Dieses Konzept ist sehr nützlich bei der Lösung kombinatorischer Probleme, bei denen wir alle möglichen Anordnungen oder Entscheidungen zählen müssen, die getroffen werden können.
Stellen Sie sich vor, Sie füllen ein Formular mit mehreren Spalten aus. Jede Spalte hat bestimmte Optionen und wir möchten wissen, wie viele verschiedene Möglichkeiten es gibt, das gesamte Formular auszufüllen.
## Tabellenregelmethode
**Tabellenmethode** stellt alle möglichen Kombinationen in einem systematischen Tabellenformat dar. Jede Zeile und Spalte stellt Auswahlmöglichkeiten aus verschiedenen Kategorien dar.
Angenommen, ein Student möchte ein Online-Lernpaket auswählen. Es gibt drei Plattformen (Plattform A, Plattform B, Plattform C) und vier Fächer (Mathematik, Physik, Chemie, Biologie).
Anhand einer Tabelle können wir alle möglichen Kombinationen sehen:
| Plattform | Mathematik | Physik | Chemie | Biologie |
|----------|-------------|---------|-----------|---------|
| Plattform A | A-Mathe | A-Phys | A-Chem | A-Bio |
| Plattform B | B-Mathe | B-Phys | B-Chem | B-Bio |
| Plattform C | C-Mathe | C-Phys | C-Chem | C-Bio |
Component: MathContainer
Children:
```math
\text{Gesamtkombinationen} = 3 \times 4 = 12 \text{Wege}
```
## Baumdiagramm-Methode
**Baumdiagramm** stellt jede Auswahl als Baumzweig dar. Diese Methode hilft, die schrittweise Entscheidungsfindung zu visualisieren.
Im gleichen Fall beginnt das Baumdiagramm an einem Anfangspunkt und verzweigt dann in die verfügbaren Auswahlmöglichkeiten.
1. Level $$1$$:
```math
1 \text{Ausgangspunkt} \rightarrow 3 \text{Plattformzweige}
```
2. Level $$2$$:
```math
3 \text{Plattformen} \rightarrow 3 \times 4 = 12 \text{Themenzweige}
```
3. Filialstruktur:
```math
\text{Starten} \rightarrow \text{Plattform} \rightarrow \text{Betreff}
```
4. Gesamte komplette Routen:
```math
3 \times 4 = 12 \text{Kombinationen}
```
Visible text: 1. Level :
2. Level :
3. Filialstruktur:
4. Gesamte komplette Routen:
## Multiplikationsregelmethode
Die **Multiplikationsregel** ist die effizienteste Methode zur Berechnung der Anzahl der Möglichkeiten, verfügbare Slots zu füllen. Wenn es $$n$$ Slots gibt und jeder Slot $$i$$ $$k_i$$ Auswahlmöglichkeiten hat, dann ist die **Gesamtzahl der zu füllenden Möglichkeiten**:
Visible text: Die **Multiplikationsregel** ist die effizienteste Methode zur Berechnung der Anzahl der Möglichkeiten, verfügbare Slots zu füllen. Wenn es Slots gibt und jeder Slot Auswahlmöglichkeiten hat, dann ist die **Gesamtzahl der zu füllenden Möglichkeiten**:
Component: MathContainer
Children:
```math
\text{Gesamtwege} = k_1 \times k_2 \times k_3 \times \cdots \times k_n
```
### Beispiel für die Verwendung einer Multiplikationsregel
Eine Schule möchte Zugangscodes für digitale Lernsysteme erstellen. Der Code besteht aus:
- Erster Platz: $$3 \text{Buchstaben}$$ ($$A, B, C$$)
- Zweiter Steckplatz: $$5 \text{Zahlen}$$ ($$1, 2, 3, 4, 5$$)
- Dritter Platz: $$2 \text{Symbole}$$ ($$@, \#$$)
Visible text: - Erster Platz: ()
- Zweiter Steckplatz: ()
- Dritter Platz: ()
Dann können insgesamt folgende Codes erstellt werden:
Component: MathContainer
Children:
```math
k_1 = 3 \text{(Buchstabenauswahl)}
```
```math
k_2 = 5 \text{(Zahlenauswahl)}
```
```math
k_3 = 2 \text{(Symbolauswahl)}
```
```math
\text{Insgesamt unterschiedliche Codes} = 3 \times 5 \times 2 = 30 \text{Codes}
```
## Fälle mit Einschränkungen
In manchen Situationen gibt es **bestimmte Einschränkungen**, die sich auf die Anzahl der Auswahlmöglichkeiten in jedem Slot auswirken.
### Wiederholung nicht erlaubt
Wenn dasselbe Objekt **nicht wiederholt verwendet werden kann**, verringert jeder gefüllte Platz die Auswahl für den nächsten Platz.
**Beispiel:** Bildung einer $$3\text{-stelligen}$$ Zahl aus den Ziffern $$2, 3, 4, 5, 6$$ ohne Wiederholung.
Visible text: **Beispiel:** Bildung einer Zahl aus den Ziffern ohne Wiederholung.
Component: MathContainer
Children:
```math
\text{Erster Steckplatz} = 5 \text{Entscheidungen}
```
```math
\text{Zweiter Steckplatz} = 4 \text{Auswahlmöglichkeiten (1 Ziffer bereits verwendet)}
```
```math
\text{Dritter Steckplatz} = 3 \text{Auswahlmöglichkeiten (2 Ziffern bereits verwendet)}
```
```math
\text{Gesamtzahlen} = 5 \times 4 \times 3 = 60 \text{Zahlen}
```
### Wiederholung erlaubt
Wenn dasselbe Objekt **wiederholt verwendet werden kann**, bleiben die Auswahlmöglichkeiten in jedem Slot gleich.
Für den gleichen Fall mit erlaubter Wiederholung:
Component: MathContainer
Children:
```math
\text{Jeder Steckplatz} = 5 \text{Entscheidungen}
```
```math
\text{Gesamtzahlen} = 5 \times 5 \times 5 = 125 \text{Zahlen}
```
## Übungen
1. Ein Elektronikgeschäft verkauft Smartphones von $$4$$ verschiedenen Marken, jedes mit $$3$$ Speicherkapazität und $$5$$ Farbauswahl. Wie viele verschiedene Smartphone-Kombinationen gibt es?
2. Um ein Passwort zu erstellen, das aus $$1$$ Buchstaben gefolgt von $$2$$ Zahlen besteht, wobei der Buchstabe aus A, B, C, D und die Zahlen aus $$\{1, 2, 3, 4, 5\}$$ ohne Wiederholung ausgewählt werden. Wie viele Passwörter können erstellt werden?
3. Von der Stadt $$P$$ über die Stadt $$R$$ bis zur Stadt $$Q$$ gibt es $$3$$ Straßen von $$P$$ bis $$Q$$ und $$4$$ Straßen von $$Q$$ bis $$R$$. Wie viele verschiedene Routen kann man für die Fahrt von $$P$$ bis $$R$$ wählen?
4. Erstellen von Kennzeichen, bestehend aus $$2$$ Buchstaben gefolgt von $$3$$ Ziffern. Wenn $$26$$ Buchstaben und $$10$$ Zahlen ($$0\text{-}9$$) zur Verfügung stehen und Wiederholungen erlaubt sind, wie viele Kennzeichen können dann erstellt werden?
Visible text: 1. Ein Elektronikgeschäft verkauft Smartphones von verschiedenen Marken, jedes mit Speicherkapazität und Farbauswahl. Wie viele verschiedene Smartphone-Kombinationen gibt es?
2. Um ein Passwort zu erstellen, das aus Buchstaben gefolgt von Zahlen besteht, wobei der Buchstabe aus A, B, C, D und die Zahlen aus ohne Wiederholung ausgewählt werden. Wie viele Passwörter können erstellt werden?
3. Von der Stadt über die Stadt bis zur Stadt gibt es Straßen von bis und Straßen von bis . Wie viele verschiedene Routen kann man für die Fahrt von bis wählen?
4. Erstellen von Kennzeichen, bestehend aus Buchstaben gefolgt von Ziffern. Wenn Buchstaben und Zahlen () zur Verfügung stehen und Wiederholungen erlaubt sind, wie viele Kennzeichen können dann erstellt werden?
### Antwortschlüssel
1. Gegeben: $$4 \text{Marken}$$, $$3 \text{Speicherkapazitäten}$$, $$5 \text{Farbauswahl}$$
```math
\text{Gesamtkombinationen} = 4 \times 3 \times 5 = 60 \text{Smartphone-Kombinationen}
```
2. Gegeben: $$1 \text{Brief}$$ aus $$\{A, B, C, D\}$$, $$2 \text{Zahlen}$$ aus $$\{1, 2, 3, 4, 5\}$$ ohne Wiederholung
```math
\text{Buchstabenauswahl} = 4
```
```math
\text{Möglichkeiten für die erste Ziffer} = 5
```
```math
\text{Möglichkeiten für die zweite Ziffer} = 4 \text{ (ohne Wiederholung)}
```
```math
\text{Gesamtzahl der Passwörter} = 4 \times 5 \times 4 = 80 \text{Passwörter}
```
3. Gegeben: $$3 \text{Straßen}$$ von $$P$$ bis $$Q$$, $$4 \text{Straßen}$$ von $$Q$$ bis $$R$$
```math
\text{Gesamtrouten} = 3 \times 4 = 12 \text{verschiedene Routen}
```
4. Gegeben: $$2 \text{Buchstaben}$$ aus $$26 \text{Buchstaben}$$, $$3 \text{Zahlen}$$ aus $$10 \text{Zahlen}$$, Wiederholung erlaubt
```math
\text{Auswahl des ersten Buchstabens} = 26
```
```math
\text{Auswahl des zweiten Buchstabens} = 26
```
```math
\text{Jede Zahl zur Auswahl} = 10
```
```math
\text{Gesamtzahl der Nummernschilder} = 26 \times 26 \times 10 \times 10 \times 10
```
```math
= 676 \times 1000 = 676000 \text{Nummernschilder}
```
Visible text: 1. Gegeben: , ,
2. Gegeben: aus , aus ohne Wiederholung
3. Gegeben: von bis , von bis
4. Gegeben: aus , aus , Wiederholung erlaubt