Matematyka dyskretna, zadanie nr 4451

Autor	Zadanie / Rozwiązanie
brightnesss postów: 113	2016-04-12 21:58:08 Zad 1 Ile jest ciagow dlugosci 2n takich, ze kazda liczba i$\in$[n] wystepuje dokladnie dwa razy oraz kazde dwa wyrazy sa rozne? Tutaj policzylam juz ta czesc, ktora mowi ze i wystepuje 2 razy i wyszlo mi: ${2n \choose 2}{2n-2 \choose 2}...{2 \choose 2}, czyli \frac{(2n)!}{2^{n}}$ I wiem, ze trzeba skorzystac z zasady wlaczen i wylaczen, czyli od tego co mamy odjac zbior B, gdzie B-sasiednie wyrazy sa takie same. Zbior B=2n*(n-2)!+${2n \choose 2}$(2n-4)!-${2n \choose 3}$(2n-6)!+...-${2n \choose n}$(2n-n)! Dobrze? I zadanie 2, na ktore nie mam pomyslu: Przez pustynie idzie karawana skladajaca sie z dziewieciu wielbladow. Iloma sposobami mozna poprzestawiac wielblady tak, aby przed kazdym wielbladem szedl inny niz przed przestawieniem?

janusz78 postów: 820	2016-04-14 16:12:16

strony: 1

Prawo do pisania przysługuje tylko zalogowanym użytkownikom. Zaloguj się lub zarejestruj