ciagi cyfr

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
robertos18
Użytkownik
Użytkownik
Posty: 423
Rejestracja: 6 paź 2014, o 20:03
Płeć: Mężczyzna
Lokalizacja: Torun
Podziękował: 127 razy
Pomógł: 2 razy

ciagi cyfr

Post autor: robertos18 »

Ile jest ciągów długości \(\displaystyle{ n,n \ge 2}\) złożonych z cyfr \(\displaystyle{ 0,1,2,3,4}\) oraz \(\displaystyle{ 5}\) takich, że każda z cyfr \(\displaystyle{ 2,3}\) występuje w każdym z ciągów co najmniej raz.

To bedzie:

\(\displaystyle{ \left| A\right| = 6 ^{n} - 3 ^{n}}\)?
Awatar użytkownika
Medea 2
Użytkownik
Użytkownik
Posty: 2491
Rejestracja: 30 lis 2014, o 11:03
Płeć: Kobieta
Podziękował: 23 razy
Pomógł: 479 razy

ciagi cyfr

Post autor: Medea 2 »

Zasada włączeń i wyłączeń. Zlicz wszystkie ciągi, odejmij te bez trójki, odejmij bez dwójki, dodaj te, w których nie ma ani dwójki, ani trójki.
ODPOWIEDZ