Kombinatorika příklady s opakováním
Od: anzionka® Datum: 14.11.12 13:59 odpovědí: 8 změna: 14.11.12 19:06
Zdravím,
opakuji na test a nevím postup u nějakých příkladů. Vím sice výsledek, ale nevím, jak se na něj došlo. Potřebovala bych to nějak jednoduše vysvětlit. Zatím jen pár příkladů, postupně budu dodávat. Díky moc všem.
1.) Kolik různých pěticiferných čísel lze sestavit z čísel 0, 1, 2, 3?
V sešitě mám jako řešení V´(5, 4) - V´(4, 3). Tu první variaci chápu jako všechny možnosti, všetně té, kdy je na začátku 0. Pak bych logicky odečetla ty možnosti, kde je na začátku 0, takže by mě zbývalo obsadit čtyři místa čtyřmi čísly, protože. Nevím, co znamená ta variace (4, 3).
2.) Ze sedmi kuliček, z nichž jsou 4 modré, 1 bílá, 1 červená a 1 zelená, máme vybrat a položit do řady 5 kuliček. Kolika možnostmi toto můžeme provést?
Tady si vůbec nevím rady...
3.) V samoobsluze mají 4 druhy kávy v balíčcích po 50 gramech. Kolika způsoby můžeme koupit 250 g kávy, jestliže:
a) balíčků každého druhu je dostatek?
b) od dvou druhů mají 10 kusů, od zbývajících dvou pouze po čtyřech kusech?
a) Toto vím. Musím si zjistit kolik budu kupovat balíčků, tj. 250:50 = 5 balíčků. Poté udělám kombinaci K´(5, 4).
b) V sešitě mám výsledek K´(5, 4) - 2. Vůbec netuším, jak jsem k tomu dospěla.
čekejte prosím, probíhá přenos dat...
Ale jsou to variace s opakováním, takže se mi ta nula může opakovat, ne?
To je pravda, já tam četl "různá čísla" a vztáhl jsem to na cifry.
Ozvu se později, teď máme návštěvu.
Uvažujete správně. Správně má být V‘(5,4) _ V‘(4,4)
doplněno 14.11.12 18:32:2) Jedná se o permutace s opakováním.
a) B (bílá), Č (červená), Z (zelená), M (modrá), M ...P‘2(5) = 60 ... modrá se 2krát opakuje
b) 3 M a 2 vybereme z {B, Č, Z}, což je C(2,3) (dvouprvkové kombinace ze 3 prvků) = 3 ... modrá se bude 3krát opakovat
počet permutací bude 3*P‘3(5) = 3*20 = 60
c) 4 M a jedna z {B, Č, Z} ... počet permutací bude 3*P‘4(5) = 15 ... modrá se bude 4krát opakovat
A nyní všechny možnosti sečteme.
Já jsem si myslela, že to tak bude! A nemůžete mi poradit ještě s tou dvojkou a trojkou?
Omlouvám se, dřív jsem zse nedostal.
U té jedničky jsem už říal, že jsem v ryychlosti špatně četl zadání; poradil Petapeta, a je tu ještě jedna možnost: na první místo máte jen tři volby, takže celkem je 3*V'(4,4) nebo, chcete-li, V'(1,3)*V'(4,4).
a dvojka půjde různě. Napadá mi tato možnost: s modrými nevystačím. Musím tedy vzít jednu, dvě nebo tři jiné barvy. Jedno mouhu zvolit 3 způsoby, resp. K(3,1) způsoby. Vzniklých pět kuliček uspořádám V(5,5) = 5! způspby, ale v nich jsou rovnocenné různé permutace těch čtyř modrých, tgedy celkem mám K(3,1)*V(5,5)/P/3) mořností. Podobně to udělám při volbe dvou, respektive tří jinobartevných kuliček a sečtu.
Ad 3b: potřebuji, jak jste spočetla, pět balíčků. Postupuji jako ad a a pak vyřadím dvě nerealizovatelné kombinace, spočívající v tom, že chci koupit všech pět balíčků toho druhu, od kterého mají jen čtyři.
Píšu to rychle, douufám, že jsem se zase nekdě nesekl.
doplněno 14.11.12 18:44:Mezitím petapeta doplnil, tak máte kontrolu
Díky moc, v sešitě mám:
1. případ - 3 * P' (4, 1) = 15
2. případ - 3* P' (3,1,1) = 60
3. případ - P' (2,1,1,1) = 60
1. případ chápu, dám všechny modré kuličky a k tomu buď bílou, červenou nebo zelenou, proto tam bude krát tři.
2. případ trochu pokulhává, dám tam tři modré a na ty dvě zbylé dám co?
3. případ nevím, proč se permutace také nenásobí třemi, když se násobilo u druhého i u třetího případu.
U 2. případu doplníte 3 modré dvěma kuličkami z těch 3 ...{B, Č, Z}, což lze provést K(2,3) = 3 způsoby. Proto krát 3.
- Vyjmenovaná slova po M
- Česká hymna - Kde domov můj
- Vyjmenovaná slova po L
- Holt nebo hold
- Zapoměl vs zapomněl
- Vyjmenovaná slova po Z
- Skloňování zájmena já
- Tip nebo typ
- Ze shora nebo ze zhora?
- Vyjmenovaná slova po P
- Nemůžu najít skolu - 6 odpovědí
- Výška a volný čas - 7 odpovědí
- Mužů přestoupit zpátky na školu? - 11 odpovědí
- Literatura k pravěku/ archeologii - bez odpovědi
- Co znamená Were both in the gutter - 2 odpovědi
- Poplatky za vš studium - 3 odpovědi
- Mám šanci dostat se na Gympl? - 13 odpovědí
- Koupě svítilny - velikost světelného toku - 3 odpovědi
- Černá díra - 1 odpověď
- Jaký je přínos objevu manželů Curieových? - 6 odpovědí
- Oběžné dráhy - 3 odpovědi
- Stavební výkres - 4 odpovědi
- Ergonomické batohy - 1 odpověď
- Chci se něco naučit a být žádaný - 9 odpovědí
- Můžu po škole chodit v ponožkách? - 58 odpovědí
- Mužů přestoupit zpátky na školu? - 10 odpovědí
- Chci se něco naučit a být žádaný - 9 odpovědí
- Výška a volný čas - 7 odpovědí
- Nemůžu najít skolu - 6 odpovědí
- Co znamená Were both in the gutter - 2 odpovědi
- Stavební výkres - 4 odpovědi
- Literatura k pravěku/ archeologii - bez odpovědi
- Koupě svítilny - velikost světelného toku - 3 odpovědi
- Jaký je přínos objevu manželů Curieových? - 6 odpovědí
Neneseme odpovědnost za správnost informací a za škodu vzniklou jejich využitím. Jednotlivé odpovědi vyjadřují názory jejich autorů a nemusí se shodovat s názorem provozovatele poradny Poradte.cz