Kombinatorika Flashcards
Študent napiše C++ program, ki izpiše vsa možna zaporedja dolžine 3, z uporabo naslednjih črk: A, B, E, T in O. Nato program popravi tako, da ima vsako od tričlenih zaporedij vsaj en samoglasnik in nobenih zaporedoma ponavljajočih se črk.
Če sta a in b števili različnih tričlenih zaporedij, ki jih je potrebno izpisati z originalnim in s popravljenim programom zaporedoma, potem je par (a,b) enak
(125,78)
Če imamo tabelo naključnih števk (tj. števil 0,1,…,9) in vsako med njimi podvojimo, potem smo dobili dobro tabelo za naključna števila od 0 do 18.
Ne drži
Študent ima 3 matematične in 5 računalniških učbenikov. Ob začetku šolskega leta mora kupiti 2 nova učbenika, zato se odloči dva stara prodati. Oba prodana učbenika morata biti iz istega področja, ker s tem pridobi dodatni popust.
13
Iz kupa 52ih običajnih kart vzamemo 4 ase, 4 dvojke in 4 trojke, nato pa med temi 12imi kartami naključno izberemo 5 kart. Kakšna je verjetnost, da je med njimi vsaj 2 črni.
0.87879
Učitelj na podružnični šoli ima v razredu samo štiri učence. Zastavi jim tri vprašanja.
Na koliko načinov lahko razporedi vprašanja med učence, če je pomembno samo to, kolikokrat je odgovarjal posamezen učenec.
20
Definiraj kombinacije s ponavljanjem.
Včasih pri vzorčenju ravnamo tudi takole:
iz dane množice (na slepo) izberemo en element, si ga ogledamo (izmerimo; opišemo, ...) in ga vrnemo v množico,
nato pa postopek ponovimo tolikokrat, kolikor je zahtevana velikost vzorca. Opomba. Opisani način nastanejo vzorci s ponavljanjem, saj posamezen element lahko nastopi v vzorcu tudi več kot enkrat.
Iz kupa igralnih kart (52) na slepo izberemo eno karto in jo nato vrnemo nazaj. Postopek ponovimo 5-krat.
Kakšna je verjetnost, da bomo videli dvakrat srce, po enkrat pa pika, križa in karo?
0.05859