- 1. Aritmetična kombinatorika je veja matematike, ki se ukvarja s preučevanjem struktur in vzorcev, ki nastanejo zaradi interakcije aritmetičnih operacij. Vključuje raziskovanje odnosov med števili, pri čemer se pogosto osredotoča na vprašanja deljivosti, skladnosti in aritmetičnih progresij. Aritmetična kombinatorika ima z raziskovanjem načinov, kako je mogoče kombinirati števila in z njimi manipulirati, ključno vlogo na različnih področjih matematike, vključno s teorijo števil, kombinatoriko in diskretno matematiko.
Na kaj se v aritmetični kombinatoriki nanaša izraz "permutacija"?
A) Delitev predmetov na enake dele
B) Združevanje predmetov v skupine brez upoštevanja vrstnega reda
C) Pomnoževanje predmetov skupaj
D) Razporeditev predmetov v določenem vrstnem redu
- 2. Kolikšno je skupno število izidov pri dvakratnem metanju poštene šeststranske kocke?
A) 36 rezultatov
B) 18 rezultatov
C) 12 rezultatov
D) 48 rezultatov
- 3. Katera vrsta kombinatoričnega problema vključuje izbiro predmetov brez upoštevanja vrstnega reda?
A) Kombinacija
B) Eksponentni
C) Faktorialni
D) Permutacija
- 4. Na koliko načinov je mogoče iz skupine sedmih posameznikov izbrati odbor treh oseb?
A) 28 načinov
B) 15 načinov
C) 35 načinov
D) 21 načinov
- 5. Kaj je pojem "binomski koeficient" v kombinatoriki?
A) Statistična porazdelitev
B) Geometrijska oblika
C) Matematična funkcija, ki predstavlja število načinov izbire k elementov iz množice n elementov.
D) Operator programskega jezika
- 6. Koliko je skupno število načinov izbire obroka s tremi hodi z jedilnika s petimi predjedmi, šestimi glavnimi jedmi in štirimi sladicami?
A) 120 načinov
B) 30 načinov
C) 60 načinov
D) 15 načinov
- 7. Na koliko načinov je mogoče iz skupine osmih oseb izbrati predsednika, podpredsednika in tajnika?
A) 336 načinov
B) 14 načinov
C) 56 načinov
D) 120 načinov
- 8. Na koliko različnih načinov je mogoče preurediti črke v besedi "MISSISSIPPI"?
A) 34.650 načinov
B) 28 načinov
C) 21 načinov
D) 15 načinov
- 9. Katere operacije so v osnovi vključene v aditivno kombinatoriko?
A) Modularna aritmetika
B) Potence in logaritmi
C) Sečevanje in odštevanje
D) Množenje in deljenje
- 10. Kdo je dokazal, da v množici praštevil obstajajo aritmetične zaporedje poljubne dolžine?
A) Breuillard, Green in Tao
B) Ben Green in Terence Tao
C) Tao in Vu
D) Erdős in Turán
- 11. Kaj je zajemal dodatek, ki sta ga leta 2006 pripravila Tao in Ziegler?
A) Aritmetične zaporedja praštevil
B) Množice vsot
C) Polinomne zaporedja
D) Približne grupe
- 12. Kateri izrek omogoča popolno klasifikacijo približnih grup?
A) Izrek Breuillard-Green-Tao
B) Izrek Freiman
C) Izrek Green-Tao
D) Szemerédijev izrek
- 13. Kako je definiran množični vsota A + A?
A) {x / y : x, y ∈ A}
B) {xy : x, y ∈ A}
C) {x - y : x, y ∈ A}
D) {x + y : x, y ∈ A}
- 14. Kako je definirana množica A - A?
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. Kako je definiran produkt množic A ⋅ A?
A) {x / y : x, y ∈ A}
B) {x - y : x, y ∈ A}
C) {x + y : x, y ∈ A}
D) {xy : x, y ∈ A}
- 16. Kateri množici v aritmetični kombinatoriki lahko predstavljajo podsklope, poleg celih števil?
A) Topološki prostori
B) Grupe, obroči in polja
C) Metrični prostori
D) Vektorji
|