Znaleziono 490 wyników
- 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.
- 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
\(\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
- 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 ... n_arka.pdf
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
- 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?
- 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?
Jakie wartości przyjmuje cosinus?
- 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ć.
Jeśli chcesz większą podpowiedź to daj znać.
- 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.
- 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
... mall15.pdf
- 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ę.
- 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...
- 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...
- 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.
- 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}\)
\(\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}\)
- 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.
- 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)}\).