szukanie zaawansowane
 [ Posty: 6 ] 
Autor Wiadomość
Mężczyzna Offline
 Tytuł: Małpki i owoce
PostNapisane: 27 gru 2007, o 17:38 
Użytkownik

Posty: 5
Lokalizacja: mam wiedziec
Mam następujące zadanie, którego rozwiązania nie jestm pewien (nie miałem jeszcze do czynienia z kombinatoryką):

Na ile sposobów można przydzielić n małpkom n różnych owoców, tak, aby dokładnie 3 z nich nie otrzymały nic do jedzenia i zakładając, że każda może dostać max. 1 owoc.

Pozdrawiam
Góra
Mężczyzna Offline
 Tytuł: Małpki i owoce
PostNapisane: 27 gru 2007, o 18:19 
Użytkownik
Avatar użytkownika

Posty: 46
Lokalizacja: Warszawa
chiba {n \choose n-3}^{2}
Góra
Mężczyzna Offline
 Tytuł: Małpki i owoce
PostNapisane: 27 gru 2007, o 21:02 
Użytkownik

Posty: 5
Lokalizacja: mam wiedziec
A czy może to ktoś potwierdzić ;) To "chiba" brzmi intrygująco :)
Góra
Mężczyzna Offline
 Tytuł: Małpki i owoce
PostNapisane: 27 gru 2007, o 22:33 
Moderator

Posty: 9733
Lokalizacja: Bydgoszcz
Prawie się zgadza. Powinno być:
{n \choose n-3}{n \choose n-3} (n-3)!
Najpierw wybieramy n-3 małpek, które będziemy karmić, potem wybieramy dla nich n-3 owoców, a na końcu przydzielamy owoce małpkom.

A tak w ogóle to protestuję przeciwko głodzeniu małpek. ;)

Pozdrawiam.
Qń.
Góra
Mężczyzna Offline
 Tytuł: Małpki i owoce
PostNapisane: 27 gru 2007, o 22:58 
Użytkownik
Avatar użytkownika

Posty: 46
Lokalizacja: Warszawa
o faktycznie, zapomniałem ze małpki jedzą rozróżnialne banany :P
Góra
Mężczyzna Offline
 Tytuł: Małpki i owoce
PostNapisane: 28 gru 2007, o 12:21 
Użytkownik

Posty: 5
Lokalizacja: mam wiedziec
Dzięki wielkie za pomoc.

Pozdrawiam
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 6 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Kombinatoryka - owoce  Krex  3
 Owoce w koszyku (zasada włączeń i wyłączeń)  s0ull  12
 owoce  bediej  0
 warzywa i owoce  Magdusia1725  2
 Owoce, podział liczby, liczba dróg  marzenka29s  2
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) ParaRent.com