kombinaoryka, przydział obiektów do komórek...

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
williw
Użytkownik
Użytkownik
Posty: 4
Rejestracja: 26 cze 2009, o 01:34
Płeć: Mężczyzna

kombinaoryka, przydział obiektów do komórek...

Post autor: williw »

Prosze o pomoc w poniższych zadaniach 2 z nich spróbowałem rozwiązać ale niewiem czy są poprawne.


Zad 1.
13 jednakowych procesów przydzielamy 4 jednakowym procesorom tak aby na jednym z nich były wykonywane dokładnie 3 procesy. Wszystkie pracują.

\(\displaystyle{ {13 \choose 4}}\) * P(9,3)=

Zad 2. Mamy maszyne zbudowaną w oparciu o więcej niż 8 Jednakowych procesorów. Na ile sposobów można rozdzielić 8 jednakowych procesów tak że najbardziej obciążony procesor będzie wykonywał 3 procesy. nie wszystkie muszą pracować.

Zad 3.Na ile sposobów 8 ponumerowanych procesów przydzielimy 4 jednakowym procesorom tak aby na jednym z nich były wykonywane dokładnie 2 procesy. Wszystkie pracują.

Zad 4.Na ile sposobów 8 ponumerowanych procesów przydzielimy 4 ponumerowanych procesorach tak aby na trzecim były wykonywane dokładnie 3 procesy. Wszystkie pracują.

Zad 5.Na ile sposobów 10 jednakowychprocesów przydzielimy 4 ponumerowanym procesorom tak aby na jednym z nich były wykonywane dokładnie 3 procesy. Wszystkie pracują.

Zad 6 na ile sposobów można rozdzielić 8 jednakowych moreli na porcje zawierające przynajmniej jeden owoc ale nie więcej niż 4

P(8,4)+P(8,3)+P(8,2)+P(8,1)

z góry dziekuje za pomoc.
pozdrawiam
A.P.
ODPOWIEDZ