Ciągi ternarne
Krótkonoga kuzynka: Proszę o pomoc
Ile jest ciągów ternarnych (składających się z 0, 1, 2) długości 2
n+1, w których na żadnym
miejscu nieparzystym nie występuje dwójka?
23 lut 12:51
buq:
Na miejsca o indeksach parzystych można wstawić 0, 1 lub 2 , a na miejsca o indeksach
nieparzystych tylko 0 lub 1.
23 lut 19:43
wredulus_pospolitus:
co to jest 2{n+1]
23 lut 19:45
wredulus_pospolitus:
2
n+1
23 lut 19:45
Krótkonoga kuzynka: buq zgadza się ale mamy obliczyć ile jest takich ciągów co spełniają to co opisałeś o tej
konkretnej długości 2{n+1}
23 lut 19:54
Krótkonoga kuzynka: wredulus pospolitus jest to długość ciągu ternarnego.
23 lut 19:55
wredulus_pospolitus:
no dobrze −−− co DOKŁADNIE oznacza ten zapis?
jaka byłaby długość dla np. n = 5
23 lut 19:58
Krótkonoga kuzynka: Niestety nie wiem
23 lut 20:02
buq:
Sądzę, że ten zapis nic nie oznacza, gdyż to zwykła pomyłka. Pewnie miało być 2n+1 lub 2n+1.
23 lut 20:13
Krótkonoga kuzynka: Sprawdziłam dokładnie. Pomyłka z mojej strony. Masz rację buq powinno być 2n+1.
23 lut 20:17
wredulus_pospolitus:
no to teraz przynajmniej wiemy jaka jest długość tego ciągu
mamy dokładnie n+1 miejsc nieparzystych oraz n parzystych
stąd takich ciągów będzie: 2n+1 * 3n
23 lut 20:36
Krótkonoga kuzynka: Czemu właśnie tak?
23 lut 20:45
wredulus_pospolitus:
dla każdego nieparzystego miejsca możemy wybrać jedną z dwóch cyfr −−− stąd 2
n+1 (n+1 razy
wybieramy jedną z dwóch cyfr)
dla parzystych miejsc jest 3
n ponieważ
Odpowiedz na to samodzielnie −−− jest to analogicznie
do tego powyżej.
23 lut 21:21
Krótkonoga kuzynka: Dziękuję
23 lut 22:10