Procesy - procesory

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
essont
Użytkownik
Użytkownik
Posty: 1
Rejestracja: 25 sty 2011, o 09:27
Płeć: Mężczyzna
Lokalizacja: ...

Procesy - procesory

Post autor: essont »

Hej.
Mam problem z zadaniami typu: Na ile sposobów można podzielić x procesów na y procesorów itp.

Jeżeli mam ponumerowane procesory i ponumerowane procesy to korzystam ze zliczania surjekcji.
Jeżeli mam jednakowe procesory i jednakowe procesy to korzystam z podziału liczby na składniki.

A co jeśli mamy np. ponumerowane procesory i jednakowe procesy? Albo jednakowe procesory i ponumerowane procesy? Jakiego rodzaju zliczania należy wtedy użyć?

Np. takie zadanie:
Na ile sposobów można rozdzielić 6 ponumerowanych procesów pomiędzy 3 jednakowe procesory tak,
aby żaden z procesorów nie był obciążony więcej jak 3 procesami?
Rozdzielić trzeba wszystkie procesy, żaden z procesorów nie może pozostać bezczynny i każdy proces
będzie w całości wykonywany na jednym procesorze.

Z góry dzięki za naprowadzenie na właściwą drogę.
ODPOWIEDZ