- 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) Anordnung von Gegenständen in einer bestimmten Reihenfolge
B) Objekte miteinander multiplizieren
C) Aufteilung von Objekten in gleiche Teile
D) Gruppierung von Objekten ohne Berücksichtigung der Reihenfolge
- 2. Wie hoch ist die Gesamtzahl der Ergebnisse, wenn man einen fairen sechsseitigen Würfel zweimal wirft?
A) 12 Ergebnisse
B) 36 Ergebnisse
C) 48 Ergebnisse
D) 18 Ergebnisse
- 3. Bei welcher Art von kombinatorischem Problem geht es darum, Objekte auszuwählen, ohne die Reihenfolge zu berücksichtigen?
A) Faktoriell
B) Permutation
C) Exponential
D) Kombination
- 4. Was versteht man unter dem Begriff "Binomialkoeffizient" in der Kombinatorik?
A) Eine mathematische Funktion, die die Anzahl der Möglichkeiten angibt, k Elemente aus einer Menge von n Elementen auszuwählen
B) Ein Operator einer Programmiersprache
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) 28 Wege
B) 21 Wege
C) 15 Wege
D) 35 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) 336 Wege
B) 14 Wege
C) 56 Wege
D) 120 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) 60 Wege
B) 30 Wege
C) 15 Wege
D) 120 Wege
- 8. Wie viele verschiedene Möglichkeiten gibt es, die Buchstaben des Wortes "MISSISSIPPI" neu anzuordnen?
A) 15 Wege
B) 34.650 Wege
C) 28 Wege
D) 21 Wege
- 9. Welche Operationen spielen in der additiven Kombinatorik eine primäre Rolle?
A) Multiplikation und Division
B) Modulare Arithmetik
C) Addition und Subtraktion
D) Potenzierung und Logarithmen
- 10. Wer hat bewiesen, dass Primzahlen willkürlich lange arithmetische Folgen enthalten?
A) Tao und Vu
B) Breuillard, Green und Tao
C) Ben Green und Terence Tao
D) Erdős und Turán
- 11. Welche Themen wurden in der 2006er-Erweiterung von Tao und Ziegler behandelt?
A) Approximative Gruppen
B) Arithmetische Folgen von Primzahlen
C) Summenmengen
D) Polynomfolgen
- 12. Welcher Satz bietet eine vollständige Klassifizierung von approximativen Gruppen?
A) Freiman-Theorem
B) Green-Tao-Theorem
C) Breuillard-Green-Tao-Theorem
D) Szemerédi-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) {xy : x, y ∈ A}
B) {x + y : x, y ∈ A}
C) {x / y : x, y ∈ A}
D) {x - y : x, y ∈ A}
- 16. Welchen Mengen können die in der arithmetischen Kombinatorik betrachteten Mengen neben ganzen Zahlen als Teilmengen enthalten?
A) Topologische Räume
B) Metrische Räume
C) Gruppen, Ringe und Körper
D) Vektorräume
|