Matematyka.pl

Zdaje się, że dowód dotyczy "If the edge weights are not unique"

Czy w grafie, w którym wszystkie krawędzie mają różne wagi może istnieć więcej niż 1 MST?

Wydaje mi się, że nie co znalazłem na , ale jak to uzasadnić?

Sorki pomyliłem. Miało być, że B - wszystkie wylosowane kule mają numer większy od 3

Zapomniałem.
B - wylosowaliśmy kulę z numerem większym od 3

A co jeśli mam obliczyć \(\displaystyle{ P(A' \cup B)}\) ?
\(\displaystyle{ P(A') = 2/100 \\
P(B) = \frac{1}{6}\\
P(A' \cup B) = P(A') + P(B) - P(A' \cap B) = 2/100 + 1/6 - P(A' \cap B)}\)
no i ile wynosi \(\displaystyle{ P(A' \cap B)}\)?
Mnie się zdaje, że \(\displaystyle{ \frac{{4 \choose 4}}{210} = \frac{1}{210}}\) tak?

Urna zawiera 10 kul ponumerowanych od 1 do 10. Losujemy 4 kule jednocześnie. Jakie jest prawdopodobieństwo, że wylosowaliśmy co najmniej jedną kulę z nr nieparzystym Dobrze? A - wylosowaliśmy co najmniej jedną kulę z nr nieparzystym A' - nie wylosowaliśmy żadnej kuli z nr nieparzystym \overline{\ove...

Uwzględniam tylko liczby całkowite, dlatego mówię o przedziale \(\displaystyle{ (2,7)}\). W takim przypadku jest ok?

Jeżeli chodzi o samo losowanie to nie mam problemu - dokładniej, to mi wylosuje to program, ale muszę znać przedział od-do. Mam problem ze zrozumieniem tego, że zbiory mają być różnej mocy. Przeszukałem różnorakie materiały i wystarczy, że zbiory mają różną liczbę elementów i już nie są tej samej mo...

Mam wylosować liczby ze zbiorów o różnej mocy np. \(\displaystyle{ 10^9}\), \(\displaystyle{ 1000}\), \(\displaystyle{ 10}\), \(\displaystyle{ 2}\). Nie rozumiem jakie mają być przedziały losowania.
Jeżeli chodzi o \(\displaystyle{ 10^9}\) to mam losować liczby z przedziału \(\displaystyle{ 0 - 10^9}\) ?
I jak z pozostałymi bo nie rozumiem w ogóle jakie przedziały losowania mają być

Napisałem program do rozwiązywania równań nieliniowych metodą Newtona, dla konkretnej funkcji 2+\cos(\frac{\pi}{2}\cdot x)-2x=0 Problem mam taki, że nie wiem czy algorytm jest dobry, ponieważ dla \epsilon=const i x_0 = 1 lub innego x_0 nieparzystego błąd względny ciągle wynosi 0. Nie wiem czy to tak...

Złożenie

Wreszcie

Jest kolejna część tego zadania. Mianowicie: uzasadnij, że jest to język bezkontekstowy. Jak?

\(\displaystyle{ L_1= \{ A \in \{a,b\}^* : 2 \nmid |A| \text{ i przedrostkiem A jest a }\}
\\ L_2 = PPALINDROMY}\)
PPALINDROMY = parzyste palindromy

Mam opisać generującą język \(\displaystyle{ L_1 \cdot L_2}\) gramatykę bezkontekstową. Nie wiem jak to zrobić

Wracam do tematu. Postaram się sam rozwiązać przykład i liczę na Waszą pomoc w przypadku jakichś ewentualnych błędów. Mamy język L = \{a^n b^m a^3 : n < m \} Przypuśćmy, że L należy do zbioru języków regularnych. Zatem istnieje liczba N \in \mathbb{N} , dla której zachodzi teza Lematu o Pompowaniu. ...

Mam daną funkcję i sprawdzić czy jest ciągła. Myślę, że to nieważne czemu pytam, ale zdradzę, że to zadanie.