Napisz macierz relacji :

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Traper
Użytkownik
Użytkownik
Posty: 70
Rejestracja: 20 paź 2008, o 23:11
Płeć: Mężczyzna
Lokalizacja: Poznań

Napisz macierz relacji :

Post autor: Traper »

Witam, proszę o pomoc.

Napisz macierz tej relacji:
A = {2,4,5,8,10}
ℜ = {(x, y)∈ A; 2x <= y}
Ostatnio zmieniony 3 mar 2009, o 14:35 przez Sylwek, łącznie zmieniany 1 raz.
Powód: Pisze się "macierz"!
tiraeth
Użytkownik
Użytkownik
Posty: 93
Rejestracja: 13 paź 2008, o 15:35
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 9 razy
Pomógł: 14 razy

Napisz macierz relacji :

Post autor: tiraeth »

Wszystkie kombinacje bez powtórzeń. Możliwości jest: \(\displaystyle{ {5 \choose 2} = \frac{5!}{3!\cdot2} = 10}\). Po wzmocnieniu warunkiem zostaje ich tylko tyle:

{2,4}, {2,5}, {2,8}, {2,10}, {4,8}, {4,10}, {5,10}

\(\displaystyle{ \begin{tabular}{|c|c|c|c|c|c|}
\hline
& 2 & 4 & 5 & 8 & 10 \\ \hline
2 & - & + & + & + & +\\ \hline
4 & - & - & - & + & + \\ \hline
5 & - & - & - & - & + \\ \hline
8 & - & - & - & - & - \\ \hline
10& - & - & - & - & - \\ \hline
\end{tabular}}\)


Mam nadzieję, że dobrze zrobiłem...
ODPOWIEDZ