szukanie zaawansowane
 [ Posty: 5 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 8 maja 2015, o 15: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 2018
Góra
Mężczyzna Offline
PostNapisane: 8 maja 2015, o 15:39 
Użytkownik

Posty: 27
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 16: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 19:57 
Użytkownik

Posty: 27
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 20:40 
Użytkownik
Avatar użytkownika

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


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 ile różnych napisów można otrzymać  karolina182  7
 Kule i urny  Ralfik_26  3
 Losujemy jedną kule.  bogur123  1
 Na ile sposobów można ustawić 7 osób w kolejce ?  Uczeń123  3
 Na ile sposobów można podzielić cukierki...  iks2011  2
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl