- 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) Anordnung von Gegenständen in einer bestimmten Reihenfolge
C) Gruppierung von Objekten ohne Berücksichtigung der 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) 48 Ergebnisse
B) 12 Ergebnisse
C) 36 Ergebnisse
D) 18 Ergebnisse
- 3. Bei welcher Art von kombinatorischem Problem geht es darum, Objekte auszuwählen, ohne die Reihenfolge zu berücksichtigen?
A) Exponential
B) Kombination
C) Permutation
D) Faktoriell
- 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) Eine geometrische Form
C) Eine statistische Verteilung
D) Ein Operator einer Programmiersprache
- 5. Auf wie viele Arten kann ein Ausschuss von 3 Personen aus einer Gruppe von 7 Personen ausgewählt werden?
A) 35 Wege
B) 15 Wege
C) 28 Wege
D) 21 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) 120 Wege
C) 14 Wege
D) 336 Wege
- 7. Welcher Satz bietet eine vollständige Klassifizierung von approximativen Gruppen?
A) Breuillard-Green-Tao-Theorem
B) Szemerédi-Theorem
C) Freiman-Theorem
D) Green-Tao-Theorem
- 8. 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) 120 Wege
C) 15 Wege
D) 30 Wege
- 9. Wie viele verschiedene Möglichkeiten gibt es, die Buchstaben des Wortes "MISSISSIPPI" neu anzuordnen?
A) 34.650 Wege
B) 15 Wege
C) 21 Wege
D) 28 Wege
- 10. Wer hat bewiesen, dass Primzahlen willkürlich lange arithmetische Folgen enthalten?
A) Breuillard, Green und Tao
B) Tao und Vu
C) Erdős und Turán
D) Ben Green und Terence Tao
- 11. Welche Operationen spielen in der additiven Kombinatorik eine primäre Rolle?
A) Modulare Arithmetik
B) Addition und Subtraktion
C) Multiplikation und Division
D) Potenzierung und Logarithmen
- 12. Welchen Mengen können die in der arithmetischen Kombinatorik betrachteten Mengen neben ganzen Zahlen als Teilmengen enthalten?
A) Gruppen, Ringe und Körper
B) Metrische Räume
C) Topologische Räume
D) Vektorräume
- 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. Welche Themen wurden in der 2006er-Erweiterung von Tao und Ziegler behandelt?
A) Polynomfolgen
B) Arithmetische Folgen von Primzahlen
C) Approximative Gruppen
D) Summenmengen
- 15. Wie ist die Produktmenge A ⋅ A definiert?
A) {x - y : x, y ∈ A}
B) {xy : x, y ∈ A}
C) {x / y : x, y ∈ A}
D) {x + y : x, y ∈ A}
- 16. 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}
|