Informatyka UJ forum

Krzysiek · Gość

Odnośnie liczby wszsytkich roznych rel. rownowaznosci na zb...

Czy jest jakis auto-magiczny wzorek do wyliczania liczby wszystkich podzialow zbioru ?
Wydaje mi sie ze cos na rzeczy... jest z kombinatoryka??:>

Skrobocik

prosba · Gość

czyli sumujac moglby ktos napisc jak wygladaja te prawidlowe odpowiedzi (przynajmniej w 90% )????

Gość

(b) ∃x całkowite, ∀y naturalnego : (y<x wtw y²≤x) TAK x=2 a tu przypadkiem ma byc NIe bo przeciez nie dla kazdego y to jest spełnione?????

Gość

15. Mamy funkcję f: |N->|N oraz dowolne zbiory A,B
(a) Czy jeśli ( obraz-f(AnB) = obraz-f(A) n obraz-f(B) ), to f - injekcja NIE

a przeciez jest stwierdzenie ze jest funkcja iniekcja <=> f(AnB) = obraz-f(A) n obraz-f(B) ), to stad by chyba wynikało jest to jest prawdą czyli TAK?????

Skrobocik

Pawel Str.

muciu

muciu

Skrobocik

Robson

:) · Gość

Gość

muciu

Krzysiek · Gość

Jakby ktos wiedzial jak rozwiazac to zadanie, bede wdzieczny:):):

Ile rozwiazan w liczbach narturnalnuch x0, ... , x1000 ma nierówność x0+...+x1000 <= 2002?

Pawel Str. · Wysłany: Czw 19:58, 02 Mar 2006 Temat postu:

Nie mam ładniejszego rozwiązania niż to.

Załóżmy, że mamy równość x0+x1+...xn = k, przy czym xi jest naturalne.
Problem jest analogiczny, jak włożenie k nierozróżnialnych kul do n ponumerowanych urn. Teraz zamodelujmy sobie taki obiekt. Kulom przypiszmy 0, a poszczególne urny oddzielmy jedynkami.
Zatem np rozkład 9=4+2+0+3 miałby zapis 000010011000. Pokazanie bijekcji między zapisami złożonymi z k zer i (n-1) jedynek jest trywialne. Wystarczy zatem policzyć takie ciągi. Mają one ustaloną długość n+k-1, z czego wybieramy k pozycji, na których jest 0. Zatem jest tego (n+k-1 po k).

Teraz widać, że nasze zadanie to policzenie sumy (1001+k-1 po k), gdzie k przebiega od 0 do 2002. Sądzę, że taką postać (sumy), można zostawić, chyba, że na teście będziecie musieli to zwinąć, żeby porównać z odpowiedzią.

Gość · Wysłany: Pią 11:39, 03 Mar 2006 Temat postu:

20. An={ (x,y) należących do {R+ U 0}^2 : (n+1)ab≥1 }
(a) Podaj przecięcie An po naturalnych Odp:A0

pytanie odnosnie teog A0 co to oznaczy ze to jest zbior pusty?????????

Pawel Str. · Wysłany: Pią 11:56, 03 Mar 2006 Temat postu:

Podejrzewam, że powinno być (n+1)xy>=1

Zatem A0 to zbiór {(x,y): xy>=1}.
To by się zgadzało, przecięcie An daje A0. Bynajmniej nie jest to zbiór pusty

Gość · Wysłany: Pią 12:42, 03 Mar 2006 Temat postu:

mam pytanie czy jak porzadek jest ciagly lub gesty lub dobry to jest zawsze porzadkiem liniowym????

Skrobocik · Wysłany: Pią 14:15, 03 Mar 2006 Temat postu:

Gość · Wysłany: Pią 14:22, 03 Mar 2006 Temat postu:

Gość · Wysłany: Pią 14:25, 03 Mar 2006 Temat postu:

doszłem ciagle tez są :)
poz

Krzysiek · Gość

Gość · Wysłany: Pią 15:21, 03 Mar 2006 Temat postu:

jesli wszystkie zbiory sa skonczone niepuste i parami rozlaczen to UA jest przeliczalny

a jak bedzie jeden zbior przeliczalny a II pusty to UA nadal jest przeliczalna ?
Dlaczego jest to zalozenie o niepustosci

II to sami 2 zbiory jeden mocy continuum a II dowlony pusty ma moc continuum a jkaiej mocy jest gdy ten II jest pusty tez chyba cont??????

Madras · Wysłany: Pią 16:11, 03 Mar 2006 Temat postu:

Gęstość nie ma nic do liniowości.
Gęsty + liniowy: przedział (0,2), relacja <=.
Gęsty + nieliniowy: przedział (0,2), z relacji <= usuwamy wszystkie pary, które zawierają 1, poza parą (1,1).