Liczba ciągów

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
klaudiak
Użytkownik
Użytkownik
Posty: 200
Rejestracja: 4 wrz 2008, o 20:08
Płeć: Kobieta
Lokalizacja: Dębica
Podziękował: 82 razy
Pomógł: 2 razy

Liczba ciągów

Post autor: klaudiak » 12 lis 2012, o 13:09

Witam. Mam takie - proste w sformulowaniu - zadanie znalezienia liczby ciągów długości \(\displaystyle{ 2m}\) o wyrazach ze zbioru \(\displaystyle{ \{1,2,\ldots ,n\}}\) takich, że każdy wyraz w tym ciągu powtarza się co najmniej dwukrotnie.

Z góry dziękuję za wszelkie komentarze -- 13 listopada 2012, 23:25 --Lub przynajmniej rząd liczby takich ciągów?

ODPOWIEDZ