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.
Góra
Mężczyzna Offline
PostNapisane: 8 maja 2015, o 14: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 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: 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 19:40 
Użytkownik
Avatar użytkownika

Posty: 3469
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 wybrać 10 piłek  piotrek20008  2
 Ile sześcianów można zbudować z kostek w dwóch kolorach  Malina015  0
 Na ile sposobów... - zadanie 9  Piter2010  1
 na ile sposobów (...) - suma 2 liczb naturalnych  Undre  0
 Na ile sposobów można rozdać - zadanie 2  Jakub0  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl