Oszacowanie rozszerzeń liniowych

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Nuna
Użytkownik
Użytkownik
Posty: 101
Rejestracja: 7 gru 2019, o 19:36
Płeć: Kobieta
wiek: 19
Podziękował: 58 razy

Oszacowanie rozszerzeń liniowych

Post autor: Nuna »

Jak oszacować liczbę rozszerzeń liniowych dowolnej relacji na zbiorze skończonym? Wiadomo, że będą to różne kombinacje tych elementów, ale chyba nie dowolne...
Jan Kraszewski
Administrator
Administrator
Posty: 34128
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 3 razy
Pomógł: 5192 razy

Re: Oszacowanie rozszerzeń liniowych

Post autor: Jan Kraszewski »

A co to jest rozszerzenie liniowe relacji?

JK
Nuna
Użytkownik
Użytkownik
Posty: 101
Rejestracja: 7 gru 2019, o 19:36
Płeć: Kobieta
wiek: 19
Podziękował: 58 razy

Re: Oszacowanie rozszerzeń liniowych

Post autor: Nuna »

Chodzi mi o rozszerzenie częściowego porządku do porządku liniowego
Jan Kraszewski
Administrator
Administrator
Posty: 34128
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 3 razy
Pomógł: 5192 razy

Re: Oszacowanie rozszerzeń liniowych

Post autor: Jan Kraszewski »

To dlaczego piszesz o "dowolnych relacjach"?

JK
Nuna
Użytkownik
Użytkownik
Posty: 101
Rejestracja: 7 gru 2019, o 19:36
Płeć: Kobieta
wiek: 19
Podziękował: 58 razy

Re: Oszacowanie rozszerzeń liniowych

Post autor: Nuna »

Pomyliłam się, myślałam już o innym zadaniu i niedokładnie sprawdziłam, to, co napisałam, mój błąd.
Jan Kraszewski
Administrator
Administrator
Posty: 34128
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 3 razy
Pomógł: 5192 razy

Re: Oszacowanie rozszerzeń liniowych

Post autor: Jan Kraszewski »

To sformułuj, proszę, to zadanie jeszcze raz, porządnie.

JK
Nuna
Użytkownik
Użytkownik
Posty: 101
Rejestracja: 7 gru 2019, o 19:36
Płeć: Kobieta
wiek: 19
Podziękował: 58 razy

Re: Oszacowanie rozszerzeń liniowych

Post autor: Nuna »

Zatem:
Jak oszacować liczbę porządków liniowych, które rozszerzają częściowy porządek.
ODPOWIEDZ