szukanie zaawansowane
 [ Posty: 6 ] 
Autor Wiadomość
Mężczyzna Offline
 Tytuł: Małpki i owoce
PostNapisane: 27 gru 2007, o 16: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 17: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 20: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 21:33 
Moderator

Posty: 9587
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 21: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 11: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 
 Owoce w koszyku (zasada włączeń i wyłączeń)
Witam serdecznie, Prosiłbym o jak najdokładniejsze wyjaśnienie następującego zadanka: W koszyku znajduje się 10 bananów, 8 jabłek oraz 7 pomarańczy. Ile różnych zestawów, każdy składający się z 8 owoców, można utworzyć przy założeniu,...
 s0ull  11
 Kombinatoryka - owoce
Witam, Mam problem z pewnym zadaniem. Część mam rozwiązane, część nie, ale ogóle już się tak zakręciłem, że chciałbym, aby ktoś mi to jasno wytłumaczył. Treść zadania jest taka: Przygotowano paczki z czterech rodzajów owoców: jabłek, gruszek, moreli...
 Krex  3
 owoce
zadanie z cyklu "omawiamy konkretny (trudny ?) temat, ale nie zapominajmy o prostych rozwiązaniach" w koszyku mieści się n owoców niezależnie od ich wielkości... możemy go zapełnić (i musimy cały) czterema owocami jabłkami bananami grusz...
 bediej  0
 owoce na wyspie
zad.1 Jesteś na samotnej wyspie i są 3 kosze owoców, które przypłynęły do brzegu.Jeden kosz zawiera tylko jablka.Drugi zawiera tylko pomarańcze.Trzeci kosz zawiera jabłka i pomarańcze.Każdy kosz jest oznakowany nalepką.Na jednej nalepce pisze jablka,...
 paulusia  1
 Krochmal,owoce
Nie wiem jak za to się zabrać: 1. Ziemniak zawiera 18% krochmalu. Ile trzeba ziemniaków, aby otrzymać 90 kg krochmalu? 2. Kawa przy paleniu traci 15% swojej masy. Ile było kawy surowej, jeżeli otrzymano 51 kg kawy palonej? 3. Ajent sprzedał [tex:395...
 gosia301  1
 układ równań, owoce
Jeden kilogram truskawek kosztuje t złotych, a jeden kilogram czereśni jest o 1,50 zł droższy. Kupiono pięć kilogramów truskawek oraz pewną ilość czereśni. Ile kupiono kilogramów czereśni, skoro za zakupy zapłacono 20 zł? Wiem, ze takie zadanie by...
 Susanna  5
 warzywa i owoce
Dwaj sklepikarze, panowie A i B, kupują jabłka u tego samego hurtownika. W sklepie pana A cena detaliczna jest o 25% wyższa od hurtowej, a w sklepie pana B o 30wyższ od hurtowej. Pan A sprzedał 160 kg jabłek, a pan B - 120 kg. Który z nich więcej zys...
 Magdusia1725  2
 Świeże owoce, suszone owoce, procenty...
No cóż...zadanie niby proste, a jednak chyba robię coś nie tak, bo nie zgadza się z odpowiedzią. Świeże owoce zawierały 90% wody, a suszone 10% wody. Po ususzeniu owoce ważyły 2,5 kg. Ile było świeżych owoców? No i ja sobie robię na krzyż i wychodz...
 Tristan  1
 Owoce - cena
Nie potrafię rozwiązać zadania - proszę o pomoc: Julia za 60 dag brzoskwiń zapłaciła 3,90 zł, a Wojtek za 40 dag moreli zapłacił 2,80 zł. Kilogram których owoców jest droższy i o ile?...
 Anonymous  5
 Owoce, podział liczby, liczba dróg
Zad.1 przedstaw liczbę 42 jako sumę kilku kolejnych liczb naturalnych.Znajdź wszystkie możliwe sposoby. Zad.2 Dwóch sąsiadów wybrało się po zakupy.Jeden z nich kupił 2 kg pomarańczy i 1 kg cytryn i zapłacił 7 zł, a drugi 2 kg cytryn i 1 kg pomarańczy...
 marzenka29s  2
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [Reklama] [Kontakt]
Copyright (C) ParaRent.com