- 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) Aufteilung von Objekten in gleiche Teile
C) Objekte miteinander multiplizieren
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) 18 Ergebnisse
B) 12 Ergebnisse
C) 36 Ergebnisse
D) 48 Ergebnisse
- 3. Bei welcher Art von kombinatorischem Problem geht es darum, Objekte auszuwählen, ohne die Reihenfolge zu berücksichtigen?
A) Exponential
B) Faktoriell
C) Permutation
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 geometrische Form
D) Eine statistische Verteilung
- 5. Auf wie viele Arten kann ein Ausschuss von 3 Personen aus einer Gruppe von 7 Personen ausgewählt werden?
A) 21 Wege
B) 28 Wege
C) 35 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) 14 Wege
C) 120 Wege
D) 336 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) 120 Wege
B) 30 Wege
C) 15 Wege
D) 60 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) Modulare Arithmetik
B) Potenzierung und Logarithmen
C) Multiplikation und Division
D) Addition und Subtraktion
- 10. Wer hat bewiesen, dass Primzahlen willkürlich lange arithmetische Folgen enthalten?
A) Tao und Vu
B) Erdős und Turán
C) Ben Green und Terence Tao
D) Breuillard, Green und Tao
- 11. Welche Themen wurden in der 2006er-Erweiterung von Tao und Ziegler behandelt?
A) Polynomfolgen
B) Summenmengen
C) Arithmetische Folgen von Primzahlen
D) Approximative Gruppen
- 12. Welcher Satz bietet eine vollständige Klassifizierung von approximativen Gruppen?
A) Breuillard-Green-Tao-Theorem
B) Freiman-Theorem
C) 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) {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) Topologische Räume
B) Gruppen, Ringe und Körper
C) Vektorräume
D) Metrische Räume
|