na ile sposobów

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
aisak7
Użytkownik
Użytkownik
Posty: 73
Rejestracja: 22 lis 2007, o 20:16
Płeć: Kobieta
Podziękował: 13 razy
Pomógł: 3 razy

na ile sposobów

Post autor: aisak7 »

Na ile sposobów można rozmieścić 50 różnych kul w 50 pudełkach tak, aby dokładnie 40 pudeła zostały puste.
Awatar użytkownika
scyth
Użytkownik
Użytkownik
Posty: 6392
Rejestracja: 23 lip 2007, o 15:26
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 3 razy
Pomógł: 1087 razy

na ile sposobów

Post autor: scyth »

Szukana liczba to iloczyn dwoch wartosci:
- na ile sposobow mozemy wsadzic 50 kul do 10 pudelek tak, zeby zadne pudelko nie bylo puste
- na ile sposobow mozemy wybrac 10 pudelek z 50
Awatar użytkownika
arek1357
Użytkownik
Użytkownik
Posty: 5736
Rejestracja: 6 gru 2006, o 09:18
Płeć: Mężczyzna
Lokalizacja: blisko
Podziękował: 130 razy
Pomógł: 525 razy

na ile sposobów

Post autor: arek1357 »

a czy pudełka też są różne??
Awatar użytkownika
scyth
Użytkownik
Użytkownik
Posty: 6392
Rejestracja: 23 lip 2007, o 15:26
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 3 razy
Pomógł: 1087 razy

na ile sposobów

Post autor: scyth »

Gdyby nie były to informacja o tym, że jest ich 50, byłaby bezużyteczna
Awatar użytkownika
arek1357
Użytkownik
Użytkownik
Posty: 5736
Rejestracja: 6 gru 2006, o 09:18
Płeć: Mężczyzna
Lokalizacja: blisko
Podziękował: 130 razy
Pomógł: 525 razy

na ile sposobów

Post autor: arek1357 »

Czyli jak mam rozumieć będzie to:

\(\displaystyle{ s*{50\choose 10}}\)

gdzie s to ilość suriekcji zbioru 50 elementowego w zbiór 10 elementowy

[ Dodano: 4 Grudnia 2007, 17:48 ]
\(\displaystyle{ s=\sum_{i=1}^{10}(-1)^{10-i}{10 \choose i}i^{50}}\)
ODPOWIEDZ