Ile ciagow ternarnych dlugosci n zawiera conajmniej jedno 0, jedna 1 i jedna 2? dawidme: ile ciagow ternarnych dlugosci n zawiera conajmniej jedno 0, conajmniej jedną 1 i conajmniej jedną 2? Rozumiem, ze wszystkich mozliwosci jest 3ⁿ, ale co powinienem zrobic i do czego konkretnie dazyc w podanym zadaniu? Bede wdzieczny za wyjasnienie.

Maciess: Od wszystkich odejmijmy wszystkie ciagi binarne. Ciągów z 0,1 jest − 2ⁿ (tutaj jest ciąg 1,1,1,...1 i 0,0,0...0) Ciągów z 1,2 jest − 2ⁿ (tutaj jest ciąg 1,1,1...1 i 2,2,...2) Ciągów z 0,2 jest − 2ⁿ ( tutaj jest ciąg 0,0,0...0 i 2,2,...2) Odejmujemy każdy ciąg podwójnie wiec musimy to uwzględnić (każdy odejmujemy podwójnie, jest ich 3, więc po prostu dodamy 3) Więc wg mnie będzie ich 3ⁿ−3*2ⁿ+3=3(3ⁿ⁻¹−2ⁿ+1)

dawidme: Dziekuje za wyjasnienie, wynik sie zgadza, wiec jest prawidlowo.