Wyobraź sobie, że jesteś kompozytorem i chcesz skomponować oryginalną melodię, która stanie się światowym przebojem. Czy w ogóle jest to możliwe? Być może wszystkie „lepsze” melodie już zostały stworzone!
A może opłacałoby się napisać program komputerowy, który odrzuci znane już melodie i spośród pozostałych wybierze te najciekawsze?
Ponieważ nie masz pomysłu, koncentrujesz się tylko nad refrenem, który ma składać się z nut i próbujesz ułożyć je na różne sposoby.
Jak myślisz – ile co najmniej masz możliwości, jeśli uwzględnisz najpotrzebniejsze elementy – np. tonację, rytm?
Ktoś bardzo mądry obliczył (korzystając z narzędzi kombinatorycznych), że możesz w ten sposób stworzyć ponad prostych melodii. To całkiem sporo.
Dlaczego warto o tym wiedzieć? Bo w tym materiale będziemy między innymi wypisywać elementy danej przestrzeni zdarzeń elementarnych. Więc gdyby przyszło Ci do głowy jako przykład podać przestrzeń, której elementami są wszystkie możliwe melodie składające się z nut, to wypisanie ich mogłoby zająć Ci całe lata...
Określisz przestrzeń zdarzeń elementarnych.
Obliczysz moc zbioru zdarzeń elementarnych.
Wykorzystasz aparat kombinatoryczny do zliczania elementów zbioru zdarzeń elementarnych.