- 1. Die arithmetische Kombinatorik ist ein Teilgebiet der Mathematik, das sich mit der Untersuchung von Strukturen und Mustern befasst, die sich aus dem Zusammenspiel arithmetischer Operationen ergeben. Dabei geht es um die Erforschung von Beziehungen zwischen Zahlen, wobei der Schwerpunkt häufig auf Fragen der Teilbarkeit, Kongruenz und arithmetischen Progression liegt. Durch die Untersuchung der Möglichkeiten, wie Zahlen kombiniert und manipuliert werden können, spielt die arithmetische Kombinatorik eine entscheidende Rolle in verschiedenen Bereichen der Mathematik, einschließlich Zahlentheorie, Kombinatorik und diskreter Mathematik.
Worauf bezieht sich der Begriff "Permutation" in der arithmetischen Kombinatorik?
A) Objekte miteinander multiplizieren
B) Gruppierung von Objekten ohne Berücksichtigung der Reihenfolge
C) Anordnung von Gegenständen in einer bestimmten Reihenfolge
D) Aufteilung von Objekten in gleiche Teile
- 2. Wie hoch ist die Gesamtzahl der Ergebnisse, wenn man einen fairen sechsseitigen Würfel zweimal wirft?
A) 18 Ergebnisse
B) 48 Ergebnisse
C) 12 Ergebnisse
D) 36 Ergebnisse
- 3. Bei welcher Art von kombinatorischem Problem geht es darum, Objekte auszuwählen, ohne die Reihenfolge zu berücksichtigen?
A) Permutation
B) Exponential
C) Faktoriell
D) Kombination
- 4. Was versteht man unter dem Begriff "Binomialkoeffizient" in der Kombinatorik?
A) Ein Operator einer Programmiersprache
B) Eine mathematische Funktion, die die Anzahl der Möglichkeiten angibt, k Elemente aus einer Menge von n Elementen auszuwählen
C) Eine statistische Verteilung
D) Eine geometrische Form
- 5. Auf wie viele Arten kann ein Ausschuss von 3 Personen aus einer Gruppe von 7 Personen ausgewählt werden?
A) 35 Wege
B) 28 Wege
C) 21 Wege
D) 15 Wege
- 6. Auf wie viele Arten können der Präsident, der Vizepräsident und der Sekretär aus einer Gruppe von 8 Personen gewählt werden?
A) 56 Wege
B) 336 Wege
C) 120 Wege
D) 14 Wege
- 7. Wie viele Möglichkeiten gibt es insgesamt, ein 3-Gänge-Menü aus einem Menü mit 5 Vorspeisen, 6 Hauptgerichten und 4 Desserts auszuwählen?
A) 15 Wege
B) 60 Wege
C) 30 Wege
D) 120 Wege
- 8. Wie viele verschiedene Möglichkeiten gibt es, die Buchstaben des Wortes "MISSISSIPPI" neu anzuordnen?
A) 15 Wege
B) 28 Wege
C) 34.650 Wege
D) 21 Wege
- 9. Welche Operationen spielen in der additiven Kombinatorik eine primäre Rolle?
A) Addition und Subtraktion
B) Potenzierung und Logarithmen
C) Modulare Arithmetik
D) Multiplikation und Division
- 10. Wer hat bewiesen, dass Primzahlen willkürlich lange arithmetische Folgen enthalten?
A) Breuillard, Green und Tao
B) Ben Green und Terence Tao
C) Tao und Vu
D) Erdős und Turán
- 11. Welche Themen wurden in der 2006er-Erweiterung von Tao und Ziegler behandelt?
A) Summenmengen
B) Approximative Gruppen
C) Arithmetische Folgen von Primzahlen
D) Polynomfolgen
- 12. Welcher Satz bietet eine vollständige Klassifizierung von approximativen Gruppen?
A) Szemerédi-Theorem
B) Freiman-Theorem
C) Green-Tao-Theorem
D) Breuillard-Green-Tao-Theorem
- 13. Wie wird die Summenmenge A + A definiert?
A) {x - y : x, y ∈ A}
B) {x / y : x, y ∈ A}
C) {x + y : x, y ∈ A}
D) {x * y : x, y ∈ A}
- 14. Wie ist die Differenzmenge A - A definiert?
A) {x * y : x, y ∈ A}
B) {x / y : x, y ∈ A}
C) {x + y : x, y ∈ A}
D) {x - y : x, y ∈ A}
- 15. Wie ist die Produktmenge A ⋅ A definiert?
A) {x / y : x, y ∈ A}
B) {x - y : x, y ∈ A}
C) {x + y : x, y ∈ A}
D) {xy : x, y ∈ A}
- 16. Welchen Mengen können die in der arithmetischen Kombinatorik betrachteten Mengen neben ganzen Zahlen als Teilmengen enthalten?
A) Metrische Räume
B) Vektorräume
C) Gruppen, Ringe und Körper
D) Topologische Räume
|