Kombinatoryka

Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
Lenka1322
Rozkręcam się
Rozkręcam się
Posty: 51
Rejestracja: 27 gru 2012, 19:28
Podziękowania: 38 razy
Płeć:

Kombinatoryka

Post autor: Lenka1322 »

Na ile sposobów możemy powiesić na ścianie 8 obrazów tak, aby:
a) Dwa najtańsze nie sąsiadywały ze sobą (zakładamy, że każdy obraz ma inną cenę)
b) Trzy najdroższe wisiały po kolei, zaczynając od najdroższego i patrząc od lewej

Proszę o pomoc :)
irena
Guru
Guru
Posty: 22300
Rejestracja: 10 paź 2009, 19:08
Otrzymane podziękowania: 9858 razy
Płeć:

Post autor: irena »

a)
Wszystkich możliwości powieszenia obrazów jest \(8!\)
A'- dwa najtańsze wiszą obok siebie
Te 2 najtańsze traktujemy jako jeden. Mamy więc \(7!\) możliwości rozmieszczenia obrazów tak, aby zarezerwować 2 miejsca obok siebie. Jeszcze mnożymy to przez 2 (jeden z lewej, drugi z prawej lub na odwrót)
Mamy więc w zdarzeniu A' \(2\cdot7!\) możliwości

Zdarzenie A- 2 najtańsze nie wiszą obok siebie to
\(8!-2\cdot7!=7!(8-2)=6\cdot7!\) możliwości

b)
Ustawiamy 3 najdroższe w kolejności od najdroższego od lewej. Mamy więc \(6!\) możliwości rozmieszczenia tych obrazów z ustalonym porządkiem dal obrazów najdroższych.
ODPOWIEDZ