- 1. Aritmetická kombinatorika je odvětví matematiky, které se zabývá studiem struktur a vzorců, které vznikají interakcí aritmetických operací. Zahrnuje zkoumání vztahů mezi čísly, přičemž se často zaměřuje na otázky dělitelnosti, kongruencí a aritmetických posloupností. Tím, že zkoumá způsoby, jakými lze čísla kombinovat a upravovat, hraje aritmetická kombinatorika klíčovou roli v různých oblastech matematiky, včetně teorie čísel, kombinatoriky a diskrétní matematiky.
Na co se termín „permutace“ vztahuje v aritmetické kombinatorice?
A) Seskupování objektů bez ohledu na pořadí
B) Násobení objektů
C) Dělení objektů na stejné části
D) Uspořádání objektů v určitém pořadí
- 2. Kolik je celkový počet možných výsledků, když hodíme poctivou šestistěnnou kostkou dvakrát?
A) 18 výsledků
B) 12 výsledků
C) 36 výsledků
D) 48 výsledků
- 3. O jaký typ kombinatorické úlohy se jedná, pokud spočívá ve výběru objektů bez ohledu na pořadí?
A) Permutace
B) Kombinace
C) Faktoriál
D) Exponenciální funkce
- 4. Kolik různých způsobů existuje, jak lze přeskupit písmena ve slově „MISSISSIPPI“?
A) 15 způsobů
B) 21 způsobů
C) 34 650 způsobů
D) 28 způsobů
- 5. Co znamená pojem „binomický koeficient“ v kombinatorice?
A) Statistické rozdělení.
B) Geometrický tvar.
C) Matematická funkce, která vyjadřuje počet způsobů, jak vybrat k prvků z množiny n prvků.
D) Operátor v programovacím jazyce.
- 6. Kolik různých způsobů existuje, jak vybrat komisi o 3 členech ze skupiny 7 lidí?
A) 15 způsobů
B) 28 způsobů
C) 21 způsobů
D) 35 způsobů
- 7. Která věta poskytuje úplnou klasifikaci přibližných grup?
A) Szemerédiho věta
B) Freimanova věta
C) Věta Breuillarda–Greena–Taoa
D) Věta Greena–Taoa
- 8. Jak je definována množina součtů A + A?
A) {xy : x, y ∈ A}
B) {x - y : x, y ∈ A}
C) {x + y : x, y ∈ A}
D) {x / y : x, y ∈ A}
- 9. Co řešilo rozšíření teorie, které v roce 2006 publikovali Tao a Ziegler?
A) Součtové množiny
B) Polynomiální posloupnosti
C) Aritmetické posloupnosti prvočísel
D) Aproximativní grupy
- 10. Kolik existuje způsobů, jak vybrat prezidenta, viceprezidenta a tajemníka ze skupiny 8 lidí?
A) 120 způsobů
B) 336 způsobů
C) 14 způsobů
D) 56 způsobů
- 11. Jak je definována množina A mínus A?
A) {x / y : x, y ∈ A}
B) {xy : x, y ∈ A}
C) {x + y : x, y ∈ A}
D) {x - y : x, y ∈ A}
- 12. Jak je definována množina A ⋅ A?
A) {xy : x, y ∈ A}
B) {x / y : x, y ∈ A}
C) {x + y : x, y ∈ A}
D) {x - y : x, y ∈ A}
- 13. Kdo dokázal, že prvočísla obsahují aritmetické posloupnosti libovolné délky?
A) Ben Green a Terence Tao
B) Breuillard, Green a Tao
C) Tao a Vu
D) Erdős a Turán
- 14. Jaké operace se nejčastěji používají v aditivní kombinatorice?
A) Modulární aritmetika
B) Sčítání a odčítání
C) Umocňování a logaritmy
D) Násobení a dělení
- 15. Kolik existuje různých možností, jak si z menu vybrat tříchodové jídlo, pokud je k dispozici 5 předkrmů, 6 hlavních jídel a 4 dezerty?
A) 15 možností
B) 60 možností
C) 30 možností
D) 120 možností
|