szukanie zaawansowane
 [ Posty: 5 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 8 maja 2015, o 14:20 
Użytkownik

Posty: 8
Lokalizacja: Białystok
Problem jest następujący:
Na ile sposobów można umieścić n rozróżnialnych kul w m rozróżnialnych szufladach (n>m) tak aby żadna z szuflad nie była pusta?

Bardzo proszę o jakieś drobne naprowadzenie.
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2019
Góra
Mężczyzna Offline
PostNapisane: 8 maja 2015, o 14:39 
Użytkownik

Posty: 26
Lokalizacja: Koszalin
Drobne naprowadzenie - skoro żadna z szuflad nie ma być pusta to wrzućmy najpierw po 1 z kul do każdej z szuflad. Zostanie nam n-m kul które już możemy rozłożyć bez żadnych ograniczeń.
Góra
Mężczyzna Offline
PostNapisane: 8 maja 2015, o 15:24 
Użytkownik

Posty: 8
Lokalizacja: Białystok
adi020 napisał(a):
Drobne naprowadzenie - skoro żadna z szuflad nie ma być pusta to wrzućmy najpierw po 1 z kul do każdej z szuflad. Zostanie nam n-m kul które już możemy rozłożyć bez żadnych ograniczeń.



Wydaje mi się, że w ten sposób wielokrotnie policzymy te same rozłożenia.

Przykładowo:
7 kul do 5 szuflad

Wybieramy te "obowiązkowe" kule:
kula->szuflada: 1->1, 2->2, 3->3, 4->4, 5->5
Następnie do trzeciej szuflady wrzucamy 6 i 7.

Ale można też tak:
kula->szuflada: 1->1, 2->2, 6->3, 4->4, 5->5
Następnie do trzeciej szuflady wrzucamy 3 i 7.

Otrzymujemy te same ułożenie:
1->1, 2->2, 367->3, 4->4, 5->5
Góra
Mężczyzna Offline
PostNapisane: 8 maja 2015, o 18:57 
Użytkownik

Posty: 26
Lokalizacja: Koszalin
Ok, mój błąd. W takim razie inna podpowiedź - wzór włączeń i wyłączeń.
Góra
Mężczyzna Offline
PostNapisane: 8 maja 2015, o 19:40 
Użytkownik
Avatar użytkownika

Posty: 3593
Lokalizacja: blisko
Tylko suriekcje
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 5 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Na ile sposobów można podzieliż dwanascioro studentów  Denmark  1
 dzielenie zbioru n-elementowego na 3 części - ile sposobów  pandyzio  1
 Ile można otrzymac różnych mieszanek  Bdaja  1
 Udowodnić, że można wybrać trzy liczby - zadanie 2  Cyprysowa  4
 Ilość sposobów podziału złotówek.  humax  9
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl