Probabilistyka - optymalizacja Joanna: W fabryce butów, na 2n par, k składa się z dwóch lewych a reszta jest dobra. Jak zapakować te buty do dwóch paczek (po n par każda), tak żeby szansa wykrycia błędu przez kontrolera była jak najmniejsza? (kontroler sprawdza jedną parę z losowo wybranej paczki) Kompletnie czegoś nie rozumiem, bo dla mnie tak czy siak szansa jest taka sama zawsze..? Nieważne jak je rozmieścimy to i tak szansa na każdą jest taka sama. Pomoc mile widziana

wredulus_pospolitus: Taka jest DOKŁADNA treść tego zadania ?

Joanna: W fabryce butów na 2n par k składa się z dwóch lewych butów, a pozostałe sa dobre. Jak zapakowac te buty do dwóch paczek po n par kazda, zeby szansa na wykrycie błedu przez kontrolera była jak najmniejsza? (Kontroler sprawdza jedną parę z losowo wybranej paczki)

wredulus_pospolitus: Masz rację i powinnaś to właśnie pokazać.

Joanna: Czy serio to jest takie podchwytliwe zadanie? Innych danych w ogóle nie ma.

Pytający: Zawsze można odpowiedzieć, że należy je zapakować w jakikolwiek sposób (po n par w paczce), byleby pakować je parami (jak się pomiesza pary to może być tylko gorzej). m // "lewych" par w pierwszej paczce; 0≤m≤k k−m // "lewych" par w drugiej paczce

	1		m		k−m		k
P("wykrycie błędu")=		(		+		)=
	2		n		n		2n

Co innego, gdyby z każdej paczki wybierał jedną losową parę...