szukanie zaawansowane
 [ Posty: 3 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 22 kwi 2016, o 21:07 
Użytkownik

Posty: 8
Lokalizacja: Wwa
Po prywatce, na której było 10 osób każda osoba stara się włożyć dwa buty. Ile jest możliwości, że każda osoba próbuje włożyć co najmniej jeden nie swój but? (Zakładamy, że możliwe jest, że osoba może próbować zakładać buty nie od pary oraz może próbować zakładać dwa lewe lub dwa prawe buty lub może próbować zakładać buty „nie na tę nogę”.)

Proszę o wyjaśnienie jak takie zadanie poprawnie rozwiązać. Dziękuje za wszelką pomoc.
Góra
Mężczyzna Offline
PostNapisane: 23 kwi 2016, o 08:24 
Użytkownik
Avatar użytkownika

Posty: 3498
Lokalizacja: blisko
Problem polega na tym, że nie wiadomo czy w tym zadaniu np dwa lewe lub dwa prawe buty z różnych par są rozróżnialne czy nie, ale z zadania wychodzi, że chyba tak.
Jest to problem z podziałem na pary obiektów tak aby nie było niczego z jednej pary.

Tu masz link w którym na ten temat było chyba wszystko powiedziane:

400636.htm
Góra
Mężczyzna Offline
PostNapisane: 30 kwi 2016, o 15:59 
Użytkownik

Posty: 8
Lokalizacja: Wwa
\frac{20!}{ 2^{10} } -  \frac{18!}{ 2^{9} } \cdot  {10 \choose 1} +  \frac{16!}{ 2^{8} } \cdot  {10 \choose 2} +  \frac{14!}{ 2^{7} } \cdot  {10 \choose 3} ... =  \sum_{i=0}^{10}  \frac{(20-2i)!}{ 2^{10-i}  }\cdot  {10 \choose i} \cdot (-1) ^{i}
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 3 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Zasada szufladkowa - podzbiory  abc666  2
 Zasada szufladkowa Dirichleta, Na ile różnych sposobów...  KubaK96  1
 kombinatoryka na funkcjach  szumek1991  1
 zasada włączeń i wyłączeń - zadanie 3  magicfairy  3
 kombinatoryka, grafy - zadania  gelusia  4
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl