Matematyka.pl

Mam problem ze zrozumieniem rozwiązania do zadania 2a) \arccos (\sin x) :
Link: ... lementarne

Dokładny fragment:
Rozumując jak poprzednio, na mocy wzoru redukcyjnego równość: \sin x=\cos \bigg(\frac{\pi}{2}-x\bigg) . Stąd

\arccos (\sin x)) \ =\ \arccos \bigg(\cos \bigg(\frac{\pi}{2}-x\bigg ...

t - tablica wejściowa
e - ilość podciągów zakończonych na liczbie i (jeśli liczby są rzędu więcej niż milion, to kompresujemy wcześniej)
S - suma wszystkich e

Dla każdego elementu:
- założmy, że t = x ,
- aktualizujemy e[x] = e[x] + (S - e[x]) + 1 = S + 1 (dotychczasowa wartość + wszystkie ...

Policz średnią a następnie znajdź najbardziej oddalony punkt.
Ok czyli nie ma jakiegoś szybszego rozwiązania ? Bo dysponując tablicą setek tysięcy elementów to trochę zajmie miejsca w pamięci.

Co zajmie miejsca w pamięci? Trzymasz jedynie najlepsze dotychczasowe rozwiązanie.
Żeby trochę ...

fedrick , jestem w podobnej sytuacji do Ciebie i (jak to nazywasz) nie chcę sobie wyrobić złych nawyków. Przez wakacje postanowiłam podszkolić się z rzeczy "prawie matematycznych", czyli: znajomości angielskiego i sztuki programowania. To ostatnie na TCS-ie jest raczej bardziej niż wskazane ...

Medea 2 pisze:Zgaduję, że chce znać liczbę \(\displaystyle{ q}\)-wymiarowych podprzestrzeni w \(\displaystyle{ \mathbb F_p^r}\), ale to nic pewnego.

Zgadza się.

W obu podpunktach chodzi o n-wymiarowe przestrzenie nad skończonym ciałem.

Witajcie,

Ile wynosi:

a) liczba baz przestrzeni wektorowej
b) liczba różnych podprzestrzeni wektorowych danej przestrzeni?

Wyniki są związane z liczbami Stirlinga (gdyż występują one w tym samym zagadnieniu na egzamin )

//edit:
co do a znalazłem taką odpowiedź:
... e-in-mod-2

Czyli dla ciała o ...

Nie da się. To otwarty problem informatyczny.

Niech S_{n} będzie grafem, w którym wierzchołkami są wszystkie pary (i, j)
takie, ze 1 \le i < j \le n , zaś pomiędzy dwoma parami (i, j) oraz (k, l) istnieje krawedź
wtedy i tylko wtedy, gdy j = k . Wyznacz g(G) . Wykaż, że \chi(S_{n}) = \lceil \log n \rceil.

Liczba chromatyczna grafu G ...

Wykaż, że dla dowolnego grafu dwudzielnego G zachodzi \chi' (G) = \Delta (G). Czy
twierdzenie to jest prawdą dla wszystkich grafów?

Indeks chromatyczny grafu G, oznaczany przez \chi' (G), to najmniejsza liczba k taka, że
istnieje poprawne kolorowanie krawędzi (dwie krawędzie o wspólnym końcu muszą ...

Wykaż, że grafy dwudzielne mogą mieć dowolnie dużą listowa liczbę chromatyczną.

Liczba chromatyczna grafu \(\displaystyle{ G}\), oznaczana przez \(\displaystyle{ \chi (G)}\), to najmniejsza liczba \(\displaystyle{ k}\) taka, że
istnieje poprawne kolorowanie wierzchołków grafu \(\displaystyle{ G}\) używające \(\displaystyle{ k}\) kolorów.

Wskaż wszystkie 3-krytyczne grafy (tzn. takie, które maja liczbe chromatyczna
3 i usuniecie dowolnego wierzchołka powoduje obnizenie liczby chromatycznej).

Liczba chromatyczna grafu G , oznaczana przez \chi (G) , to najmniejsza liczba k taka, ze
istnieje poprawne kolorowanie wierzchołków grafu G ...

Liczba chromatyczna grafu G , oznaczana przez \chi (G) , to najmniejsza liczba k taka, ze
istnieje poprawne kolorowanie wierzchołków grafu G używajżce k kolorów.
Dla danego grafu G i uporządkowania jego wierzchołków v_1, . . . , v_n algorytm kolorowania
First-Fit przyporządkowuje najmniejsze legalne ...

Mam do rozwiązania takie zadanie o kolorowaniu grafów:
Teoria:
Liczba chromatyczna grafu G , oznaczana przez \chi (G) , to najmniejsza liczba k taka, ze
istnieje poprawne kolorowanie wierzchołków grafu G uzywajace k kolorów.
Zadanie:
Wykaż, że każdy graf ma podgraf o minimalnym stopniu co najmniej ...

Pokazać, że funkcja \(\displaystyle{ f : \mathbb{R} \rightarrow \mathbb{R}}\) określona wzorem \(\displaystyle{ f(x) = x\ \sin x}\) spełnia tezę z tego zadania, ale nie jest jednostajnie ciągła na \(\displaystyle{ \mathbb{R}}\)

Dzięki za pomoc.
Pozdrawiam

Wykazać, że jeśli \(\displaystyle{ f : \mathbb{R} \rightarrow \mathbb{R}}\) jest jednostajnie ciągła na \(\displaystyle{ \mathbb{R}}\) to istnieją takie liczby \(\displaystyle{ a >=0}\) i \(\displaystyle{ b>=0}\), że \(\displaystyle{ |f(x)| <= a|x| + b}\), dla każdego \(\displaystyle{ x\in \mathbb{R}}\)

Z góry dzięki za pomoc.