eMatematikas Prisijunk Forumas Užduotys Testai Pradžia

Kombinatorika. Junginiai su pasikartojimais.


Daržovių parduotuvėje yra 10 rūšių vaisių. Keliais būdais galima nusipirkti 12 vaisių?

Deriniai su pasikartojimais:
[tex]\overline{C_n^k}= C_{n+k-1}^k [/tex]

[tex]\overline{C_{10}^{12}}= C_{21}^{12} [/tex]

Knygyne yra penkių rūčių knygų. Dovanoms reikia nupirkti 20 knygų. Keliais skirtingais būdais galima parinkti knygas dovanoms?

Tai [tex]  C^{20}_5[/tex] (su brūkšniu) =[tex]C^{20}_{24}[/tex] ?

Na taip.

Dar.
1) Matematikos egzaminui parinkta 20 teorijos klausimų ir 25 uždaviniai. Į vieną bilietą nutarta įtraukti 2 teorijos klausimus ir 3 uždavinius. Kiek skirtingų būtų galima sudaryti?
Naudoju derinius, nes nesvarbu, kuris uždavinys bus pirmas ar antras.
[tex]C_{20}^{2} * C_{25}^{3} [/tex]
2) Dėžėje yra 10 detalių, iš kurių 3 - nekokybiškos. Paimtos 4 detalės. Keliais atvejais tarp jų bus bent 3 kokybiškos detalės?
Skaičiuoju ,pagal tai, kada kokybišką detalę A paėmė. (AXXX, XAXX, XXAX, XXXA)
[tex]10*3*2*1 + 3*9*2*1 + 3*2*8*1 + 3*2*1*7 = 204[/tex]
3) Kiek įstrižainių turi iškilasis dešimtkampis?
10 kampų jungiant po 2:
[tex]C_{10}^{2} = 45[/tex]

2) Nesvarbu, kada ir kurią detalę paimė, todėl reikia naudoti derinius. C(7;3) * C(3;1) (Trys kokybiškos ir viena nekokybiška) + C(7;4) (Keturios kokybiškos) = 140
3) Taip spręsdamas įskaičiuoji ir šonines kraštines. Jeigu norime gauti įstrižainių skaičių, tai turime atimti kraštinių skaičių. Taigi, bendroji iškiliojo daugiakampio įstrižainių skaičiaus formulė: C(n;2) - n = n(n-1)/2 - n = (n²-3n)/2. Kai n = 10, įstrižainių skaičius = (100-30)/2 = 35

dėkui :)

Jie yra 12 klasės programoje?

Nėra. Vis dėlto įdomu paspręsti dėl sportinio intereso.

Kodėl nėra? Užduotys iš uždavinyno.

Nori sudalyvauti šioje temoje ir parašyti savo pranešimą? Prisijungti »