Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
Ahoj,
mám pár problému s jedním příkladem na kombinace.
Mějme řetězec TESTOVACIRETEZEC (délka = 16)
a) Kolika způsoby lze řetězec zpermutovat (s opakováním)?
b) ) Kolik existuje permutací (s opakováním) písmen tohoto řetězce, v nichž
první nebo poslední nezůstane na svém místě?
c) Kolik existuje třípísmenných řetězců bez opakování, které jdou z písmen tohoto řetězce sestavit?
d) Kolik existuje dvoupísmenných řetězců, které lze z písmen tohoto řetězce sestavit? Povolíme opakování, ale pouze těch písmen, která se opakují i v předchozím řetězci
a) Standardně je počet permutací , ale jelikož to mají být permutace s opakováním, asi musím použít jiný vzorec. Našel jsem , ale moc nevím jak ho použít. Čemu odpovídá např. ? První písmeno řetězce je T, to není číslo, takže mám použít vztah, že ?
b) Pokud to dobře chápu, tak vezmu první písmeno a prohodím ho s jakýmkoliv jiným znakem (15) možností. To stejné pro poslední znak a proto je výsledek 15*15 = 225
c)
d) Dvoupísmenných řetězců je , ale je povoleno opakování znaků, které jsou v předchozím řetězci. Nevím ovšem, co se myslí tím předchozím řetězcem. Napadá mě pouze, že druhý znak může být stejný jako druhý
Mohli byste mě nějak nakopnout? Jak postupovat dále, popř. kde dělám chybu?
Děkuji
Offline
Ahoj,
a) znamená počet výskytů jednoho písmena v původním řetězci. Tzn vektor n z původního řetězce vypadá takhle: (2, 4, 1, ...) protože jsou ve slově 2T, 4E, 1S atd. Takže pak se jen dosadí do vzorečku a bude to jednoduše vycházet
b) Tady se použije výsledek z a) a odečte se od toho možnost, které do výsledku nepatří, což jsou typu permutace: T***...***C, protože tam zůstalo na prvním a posledním místě původní písmeno. A kolik je daných permutací se spočítá stejně jako v a), jen se z toho vektoru odebere 1T a 1C a pak již úplně stejně.
c) Není to , ale pouze , protože máme k dispozici pouze 10 různých písmen, další už se opakují a řetězec má být bez opakování.
d) Šel bych na to takhle: Prvně si vezmu všechny dvojpísmenné řetězce bez opakování, což je protože máme 10 různých písmen k dispozici. A pak bych k tomu přičetl 3 možnosti s opakováním, což budou řetězce TT, EE, CC.
Offline
Díky moc.. Mohu poprosit o kontrolu? :-)
1) Vektor mi vyšel (3,4,1,1,1,1,2,1,1)
2) upravil jsem vektor tak, aby tam bylo o T a C méně. Takže mi vyšlo (2,4,1,1,1,1,1,1,1)
3)
4) To poslední jsem moc nepochopil, je to tedy takto:
Ještě jednou moc děkuji
Offline