Lekcje w szkole, na ile sposobów

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
m994
Użytkownik
Użytkownik
Posty: 54
Rejestracja: 14 paź 2013, o 11:15
Płeć: Kobieta
Lokalizacja: Polska
Podziękował: 9 razy

Lekcje w szkole, na ile sposobów

Post autor: m994 »

Witam, mam problem z wyznaczeniem na ile sposobów możemy ułożyć plan zajęć.
Może zacznę od początku
Mam podane osoby i zajęcia na ktore się zapisały. Muszę odpowiedzieć na ile sposobów możemy ułożyć plan zajęć. Do rozwiązania tego zadania potrzebuję wykorzystać graf, tylko nie jestem pewna czy indeks chromatyczny tego grafu to będzie własnie moja odpowiedź. Dodam, że zajęć jest 8 i możemy je zrealizować w ciągu 4 godzin. Proszę o pomoc
ODPOWIEDZ