- 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) Gruppierung von Objekten ohne Berücksichtigung der Reihenfolge B) Objekte miteinander multiplizieren C) Aufteilung von Objekten in gleiche Teile D) Anordnung von Gegenständen in einer bestimmten Reihenfolge
- 2. Wie hoch ist die Gesamtzahl der Ergebnisse, wenn man einen fairen sechsseitigen Würfel zweimal wirft?
A) 36 Ergebnisse B) 48 Ergebnisse C) 12 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) Kombination D) Exponential
- 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) 120 Wege B) 56 Wege C) 336 Wege D) 14 Wege
- 7. Welcher Satz bietet eine vollständige Klassifizierung von approximativen Gruppen?
A) Breuillard-Green-Tao-Theorem B) Green-Tao-Theorem C) Szemerédi-Theorem D) Freiman-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) 30 Wege D) 15 Wege
- 9. 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
- 10. Wer hat bewiesen, dass Primzahlen willkürlich lange arithmetische Folgen enthalten?
A) Erdős und Turán B) Breuillard, Green und Tao C) Ben Green und Terence Tao D) Tao und Vu
- 11. Welche Operationen spielen in der additiven Kombinatorik eine primäre Rolle?
A) Potenzierung und Logarithmen B) Modulare Arithmetik C) Addition und Subtraktion D) Multiplikation und Division
- 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) Approximative Gruppen B) Arithmetische Folgen von Primzahlen C) Polynomfolgen D) Summenmengen
- 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. 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}
|