ptaszki w klatce

madmathman · Post autor: **madmathman** » 23 mar 2015, o 22:07

Niech \(\displaystyle{ Q_k}\) oznacza liczbę takich rozmieszczeń \(\displaystyle{ n}\) ptaków w \(\displaystyle{ k}\) klatkach, że w każdej klatce jest co najmniej jeden ptak. Podać wzór jawny na \(\displaystyle{ Q_k}\)

Medea 2 · Post autor: **Medea 2** » 23 mar 2015, o 22:09

Oczywiście \(\displaystyle{ n \ge k}\). Ptaszki są rozróżnialne? A klatki? Jeżeli ptaszki nie są, zaś klatki są, to włóż do każdej klatki po ptaszku, a resztę (\(\displaystyle{ n-k}\)) byle jak.

madmathman · Post autor: **madmathman** » 23 mar 2015, o 22:10

Są rozróżnialne. Klatki tak samo.