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.
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
PostNapisane: 23 kwi 2016, o 09:24 
Użytkownik
Avatar użytkownika

Posty: 3272
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 - ustawianie osób przy okrągłym stole  zuza12342  0
 kombinatoryka-zadania - zadanie 2  kasia001990  3
 Zasada wlaczania i wylaczania - zadanie 3  Carlj28  2
 kombinatoryka[gotowe], rozkład zmiennej losowej[2-do zrobie]  szczypek90  3
 Zasada szufladkowa Dirichleta - ciąg  Gwynnbleid1  3
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl