ciąg o komponentach zero, jeden, dwa

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
bebece
Użytkownik
Użytkownik
Posty: 13
Rejestracja: 29 cze 2014, o 18:57
Płeć: Kobieta
Lokalizacja: Milowka
Podziękował: 2 razy

ciąg o komponentach zero, jeden, dwa

Post autor: bebece »

Niech \(\displaystyle{ N}\) będzie zbiorem ciągu \(\displaystyle{ n}\)-elementowego. Komponenty ciągu to \(\displaystyle{ 0,1}\) lub \(\displaystyle{ 2}\).
\(\displaystyle{ 0}\) występuje dokładnie \(\displaystyle{ k}\) razy, \(\displaystyle{ 1}\) występuje dokładnie \(\displaystyle{ m}\) razy \(\displaystyle{ k+m \le n}\)
Znaleźć wzór dla \(\displaystyle{ |N|}\)

tak jak poprzedni post, proszę o dokładne rozpisywanie zadań.
Ostatnio zmieniony 7 lip 2014, o 14:44 przez yorgin, łącznie zmieniany 2 razy.
Powód: Stosuj LaTeX do wszystkich wyrażeń matematycznych.
Awatar użytkownika
yorgin
Użytkownik
Użytkownik
Posty: 12762
Rejestracja: 14 paź 2006, o 12:09
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 17 razy
Pomógł: 3440 razy

ciąg o komponentach zero, jeden, dwa

Post autor: yorgin »

Miejsca dla \(\displaystyle{ 0}\) wybieramy w tym ciągu na ... sposobów, miejsca na \(\displaystyle{ 1}\) wybieramy z pozostałych miejsc na ... sposobów, w resztę wrzucamy \(\displaystyle{ 2}\) na ... sposobów.

Potem trzy brakujące liczby mnożymy i mamy wynik końcowy.
ODPOWIEDZ