Znaleziono 490 wyników

autor: wiedzmac
8 gru 2016, o 18:37
Forum: Logika
Temat: Język nie jest regularny - lemat o pompowaniu.
Odpowiedzi: 7
Odsłony: 2413

Język nie jest regularny - lemat o pompowaniu.

Tak, jestem.
autor: wiedzmac
28 sie 2016, o 18:46
Forum: Logika
Temat: Zdanie logiczne n zmiennych a relancja n-argumentowa.
Odpowiedzi: 1
Odsłony: 691

Zdanie logiczne n zmiennych a relancja n-argumentowa.

Zdanie w oczywisty sposób jest prawdziwe, gdyż dla funkcji zdaniowej \(\displaystyle{ \varphi}\) o \(\displaystyle{ n}\) zmiennych \(\displaystyle{ x_1, x_2, \ldots, x_n}\) możemy zdefiniować relację \(\displaystyle{ R}\) jako

\(\displaystyle{ R = \lbrace (x_1, x_2, \ldots, x_n) \ | \ \varphi(x_1, x_2, \ldots, x_n) \rbrace}\).

Czy to odpowiada na twoje pytanie?
Pozdrawiam,
WiedźMAC
autor: wiedzmac
12 cze 2016, o 23:54
Forum: Informatyka
Temat: Jaką teorię warto znać pod OI - algorytmy?
Odpowiedzi: 5
Odsłony: 1766

Jaką teorię warto znać pod OI - algorytmy?

W powyższej liście oczywiście brakuje sporo rzeczy.

Zobacz sobie książkę Piotra Stańczyka pt. Algorytmika Praktyczna. Tam jest wszystko co potrzebujesz.
Do tego możesz spojrzeć na

Kod: Zaznacz cały

http://mokip.wdfiles.com/local--files/l
... n_arka.pdf
autor: wiedzmac
12 cze 2016, o 14:30
Forum: Algebra liniowa
Temat: Przestrzen liniowa
Odpowiedzi: 1
Odsłony: 486

Przestrzen liniowa

Dodaj dwa pewne wielomiany piątego stopnia i pokaż, że ich suma nie jest wielomianem piątego stopnia. Co z tego wynika?
autor: wiedzmac
3 cze 2016, o 09:43
Forum: Granica i ciągłość funkcji
Temat: Obliczyć granicę
Odpowiedzi: 2
Odsłony: 618

Obliczyć granicę

A jesteś pewien, że taka granica w ogóle istnieje ?
Jakie wartości przyjmuje cosinus?
autor: wiedzmac
27 maja 2016, o 21:34
Forum: Logika
Temat: Język nie jest regularny - lemat o pompowaniu.
Odpowiedzi: 7
Odsłony: 2413

Język nie jest regularny - lemat o pompowaniu.

Tak jak języki regularne są równoważne z automatami, to języki bezkontekstowe są równoważne z automatami ze stosem. Dość łatwo tutaj taki automat napisać.
Jeśli chcesz większą podpowiedź to daj znać.
autor: wiedzmac
25 maja 2016, o 16:49
Forum: Logika
Temat: Pokaż że klasa jest domknięta na przecięcie
Odpowiedzi: 2
Odsłony: 750

Pokaż że klasa jest domknięta na przecięcie

Podpowiedź: Stanem nowego automatu będzie para stanów z poprzednich automatów.
autor: wiedzmac
25 maja 2016, o 09:22
Forum: Logika
Temat: Język nie jest regularny - lemat o pompowaniu.
Odpowiedzi: 7
Odsłony: 2413

Język nie jest regularny - lemat o pompowaniu.

To wystarczy. W lemacie o pompowaniu masz ,,dla każdego słowa", więc wystarczy jak wskażesz jedno dla którego nie działa. Ogólnie możesz poczytać sobie dowód i wyrobić sobie pewnie intuicje czytając te slajdy:
... mall15.pdf
autor: wiedzmac
24 maja 2016, o 16:01
Forum: Logika
Temat: Język nie jest regularny - lemat o pompowaniu.
Odpowiedzi: 7
Odsłony: 2413

Język nie jest regularny - lemat o pompowaniu.

Z czym konkretnie masz problem? Napisz to ci pomogę.
autor: wiedzmac
23 maja 2016, o 16:36
Forum: Gdzie w Internecie znajdę?
Temat: [OI][C++] Przygotowanie do olimpiady z informatyki
Odpowiedzi: 8
Odsłony: 4436

[OI][C++] Przygotowanie do olimpiady z informatyki

Jeśli chodzi o algorytmikę to przede wszystkim: * wykłady z algorytmiki mimuw () * Competitive programming 3 (to możesz ciach - Afish kupić) - tam jest wszystko czego trzeba na takie konkursy * Niebieskie książeczki z OI i opracowania zadań z innych konkursów (OIG, Potyczki algorytmiczne, międzynaro...
autor: wiedzmac
23 maja 2016, o 09:52
Forum: Gdzie w Internecie znajdę?
Temat: [OI][C++] Przygotowanie do olimpiady z informatyki
Odpowiedzi: 8
Odsłony: 4436

[OI][C++] Przygotowanie do olimpiady z informatyki

Olimpiada informatyczna nie jest olimpiadą z programowania tylko z algorytmiki. C++ jest tylko narzędziem by przepisać to co masz na kartce w program komputerowy. Raczej powinieneś przejść proste kursy C++ w necie (+ jakieś podstawy STL), a potem skupić się na zadaniach i lekturach pod olimpiadę (Co...
autor: wiedzmac
20 maja 2016, o 14:56
Forum: Kombinatoryka i matematyka dyskretna
Temat: Graf acyklicyny a sortowanie topologiczne
Odpowiedzi: 2
Odsłony: 620

Graf acyklicyny a sortowanie topologiczne

Trzeba wskazać sposób takiego sortowania i pokazać że jest ono poprawne.
autor: wiedzmac
10 maja 2016, o 09:09
Forum: Kombinatoryka i matematyka dyskretna
Temat: postać sumy- sumowanie przez części
Odpowiedzi: 1
Odsłony: 543

postać sumy- sumowanie przez części

Wystarczy sobie odpowiednio rozpisać.

\(\displaystyle{ \sum_{k=1}^{n} \frac{2k+1}{k(k+1)} = \sum_{k=1}^{n} \frac{k + k+1}{k(k+1)}
= \sum_{k=1}^n \frac{1}{k+1} + \sum_{k=1}^{n} \frac{1}{k} = H_{n+1} - 1 + H_n}\)
autor: wiedzmac
29 kwie 2016, o 21:46
Forum: Inne funkcje + ogólne własności
Temat: Funkcja której niektórymi wartościami są liczby pierwsze
Odpowiedzi: 1
Odsłony: 729

Funkcja której niektórymi wartościami są liczby pierwsze

Przykładowa funkcja to np. \(\displaystyle{ f(x) = x}\), gdzie \(\displaystyle{ f : \mathbb{N} \mapsto \mathbb{N}}\). Zawiera ona oczywiście wszystkie liczby pierwsze jak i złożone.
autor: wiedzmac
28 kwie 2016, o 21:25
Forum: Algebra liniowa
Temat: Pokazać, że macierz jest odwracalna
Odpowiedzi: 1
Odsłony: 546

Pokazać, że macierz jest odwracalna

Skorzystaj z tego, że \(\displaystyle{ X}\) jest odwracalna, gdy jej wyznacznik jest niezerowy. Następnie oblicz \(\displaystyle{ det(X^T X)}\).