minimalna liczba elementów relacji

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Awatar użytkownika
pi0tras
Użytkownik
Użytkownik
Posty: 283
Rejestracja: 7 lut 2011, o 16:41
Płeć: Mężczyzna
Podziękował: 91 razy
Pomógł: 1 raz

minimalna liczba elementów relacji

Post autor: pi0tras »

Cześć wam, mam problem ze zrozumieniem treści pewnego zadania.

Oto jego treść:


Zbiór \(\displaystyle{ A}\) zawiera \(\displaystyle{ n}\) elementów. Jaka jest minimalna liczba elementów relacji \(\displaystyle{ R \subseteq A^{2}}\) takiej, że \(\displaystyle{ p(s(z(R))) = A^{2}}\) ? Jaka jest minimalna liczba elementów relacji \(\displaystyle{ R \subseteq A^{2}}\) takiej, że \(\displaystyle{ p(s(z(R)))}\) ma \(\displaystyle{ k}\) klas abstrakcji \(\displaystyle{ (k \le n)}\) ?


Rozumiem co są klasy abstrakcji itd. ale nie rozumiem momentu gdy pytają minimalna liczba elementów relacji , o co oni mnie właściwie pytają ?? Nie rozumiem tego. Dziękuję za wszelkie naprowadzenia i wskazówki. Pozdrawiam ! : )
a4karo
Użytkownik
Użytkownik
Posty: 22207
Rejestracja: 15 maja 2011, o 20:55
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 38 razy
Pomógł: 3754 razy

minimalna liczba elementów relacji

Post autor: a4karo »

A co to są \(\displaystyle{ p,\ s,\ z}\)?
Awatar użytkownika
pi0tras
Użytkownik
Użytkownik
Posty: 283
Rejestracja: 7 lut 2011, o 16:41
Płeć: Mężczyzna
Podziękował: 91 razy
Pomógł: 1 raz

minimalna liczba elementów relacji

Post autor: pi0tras »

Domknięcia, przechodnie, zwrotne i symetryczne - p,z,s.
ODPOWIEDZ