szukanie zaawansowane
 [ Posty: 3 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 22 kwi 2016, o 22: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 09:24 
Użytkownik
Avatar użytkownika

Posty: 3273
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 16: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 
 kombinatoryka - ilośc możliwych liczb do utworzenia  wolnylogin  0
 kombinatoryka, słowo  prawyakapit  5
 Zasada szufladkowania Dirichleta - dwie identyczne sumy  Fixus  11
 zasada włączeń i wyłączeń - zadanie 7  waliant  2
 zasada podziałowa?  movax1  4
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl