Loading...

Kombinatorika

KTAS – kombinatorika, tikimybės, atsitiktiniai dydžiai ir statistika

UŽDAVINIAI savitikrai

Sauluvos valstybėje automobilio registracijos numerį sudaro penki ženklai: pirmieji du – lotynų abėcėlės raidės, kurios parenkamos iš $\:22\:$ raidžių, kiti trys – skaitmenys, kurie parenkami iš skaitmenų $\:2\:$, $\:4\:$, $\:6\:$, $\:8\:$. Skaitmenų rinkinys sudarytas iš trijų vienodų skaitmenų (pavyzdžiui, $\:222\:$, $\:444\:$), nenaudojamas, kad nebūtų išskirtinių numerių. Kiek galima Sauluvos valstybėje sudaryti registracijos numerių?

Lukas, Ugnė, Ignas ir Matas paruošė pranešimus mokslinei jaunųjų gamtininkų konferencijai. Kiek yra būdų pranešimų tvarkai sudaryti, jeigu Ugnė savo pranešimą turi skaityti iš karto po Luko pranešimo?

  1. A. $\ 12$
  2. B. $\ 8$
  3. C. $\ 6$
  4. D. $\ 3$
  5. E. $\ 2$

Kavinėje kompleksinius pietus (sriubą, antrąjį patiekalą ir desertinį patiekalą) galima rinktis iš valgiaraščio:

Sriubos Antrieji patiekalai Desertiniai patiekalai
Žirnių Didžkukuliai Ledai
Pieniška Žuvis Pyragas
Blynai Vaisių asorti
Muštinis

Kiek daugiausia skirtingų pietų rinkinių (sriuba, antrasis patiekalas, desertinis patiekalas) galima pasirinkti?

  1. A. $\ 3$
  2. B. $\ 9$
  3. C. $\ 14$
  4. D. $\ 24$
  5. E. $\ 27$

Į mokyklą, kurioje veikia penki skirtingi sporto, penki meninės raiškos, trys mokomųjų dalykų būreliai, atėjo naujas mokinys. Kiek jis turi galimybių susidaryti papildomojo ugdymo tvarkaraštį, jeigu rinksis vieną sporto, du meninės raiškos ir tris mokomųjų dalykų būrelius?

  1. A. $\ 6$
  2. B. $\ 13$
  3. C. $\ 75$
  4. D. $\ 100$
  5. E. $\ 50$

Spaudos konferencijoje $\:10\:$ žurnalistų pasisveikino vienas kitam paspausdami rankas ir apsikeitė vizitinėmis kortelėmis.

  1. a) Kiek vizitinių kortelių išdalyta?
  2. b) Kiek buvo rankų paspaudimų (kai du pasisveikina, sakysime, kad tai – vienas rankos paspaudimas)?

Sakykime, norime sukurti abėcėlę, kurios visos raidės būtų sudarytos tik iš taškelių ir vienodo ilgio horizontalių brūkšnelių. Kiekvieną raidę gali sudaryti ne daugiau kaip $\:4\:$ greta užrašyti ženklai (pavyzdžiui, $\:\cdot - -\:$). Kiek daugiausia raidžių gali būti šioje abėcėlėje?

  1. A. $\ 4$
  2. B. $\ 8$
  3. C. $\ 16$
  4. D. $\ 30$
  5. E. $\ 32$

Egzaminų uždaviniai

Čia gali peržiūrėti paskutinių 5 metų buvusių egzaminų kombinatorikos temos uždavinius.