Matematyka.pl

zadanie bylo tak sformulowane ale chyba masz racje ze chodzi o wagi bo przeciez MST znajdujemy np. algorytmem Prima w ktorym wlasnie wagi bierze sie pod uwage. moglbys podac jakis przyklad grafu bedacego cyklem jako kontrprzyklad dla tego zadania? [ Dodano : 14 Kwietnia 2008, 17:54 ] ok juz wymyslil...

dany jest następujący algorytm ( ft|X \right| = n) Podzbiory (X) 1. A -wybrany losowo podzbiór zbioru X z rozkładem jednostajnym 2. B -wybrany losowo podzbiór zbioru A z rozkładem jednostajnym 3. return \lbrace B, A-B \rbrace Jakie jest prawdopodobieństwo, że algorytm ten zwróci parę (nieuporządkowa...

Udowodnij, że \(\displaystyle{ {n\choose s} \leqslant \left( \frac{ne}{s} \right) ^{s}}\) dla wszystkich \(\displaystyle{ n \in \NN}\) oraz \(\displaystyle{ s \in \lbrace 0 \rbrace \cup \NN}\).

czy ścieżka pomiędzy parą wierzchołków w minimalnym drzewie rozpinającym jest najkrótszą ścieżką pomiędzy tymi wierzchołkami w całym grafie? podaj dowód lub kontrprzykład

z góry dziękuję za pomoc

znajdź dokładną liczbę grafów prostych mających n etykietowanych wierzchołków i k krawędzi

z góry dziękuję za pomoc

moglbym jednak prosic o dalsze wskazowki? nie do konca wiem z ktorej strony sie za to zabrac

Pokaż, że jeśli G jest spójnym grafem planarnym, to co najmniej połowa jego wierzchołków ma stopień \(\displaystyle{ \leqslant 10}\)

będę wdzięczny za pomoc

Moje pierwotne rozwiązanie też tak wyglądało ale autor zadania twierdzi że nie jest ono prawidłowe. Generalnie problem pojawia się gry dla p-stwa warunkowego \(\displaystyle{ P(A/B)}\) trzeba wyznaczyć \(\displaystyle{ A \cap B}\)

potęgi liczb 3 i 6 są podzielne przez 3 więc na razie mamy 1) 2^{3}=8 Potęgi liczb 1,2,4,5 dzielą się przez 3 dając resztę 1 więc każda ich trójka jest podzielna przez 3 co daje nam 2) 4^{3}=64 sumujemy: 1) + 2) = 72 a że \overline{\overline{\Omega}}=216 to prawdopodobieństwo wynosi \frac{1}{3}

dzieki wielkie
mam jednak problem z lapidarnoscia Twojego rozwiazania. mglbys bardziej naswietlic jak przeszedles do postaci koncowej?

zalozmy, ze p-stwo zwrocenia rozwiazania optymalnego (o minimalnym koszcie) przez pewien algorytm wynosi 0.05. algorytm tez zostal wykonany 100 krotnie, a nastepnie jako wynik podano rozwiazanie o najmniejszym koszcie sposrod 100 uzyskanych rozwiazan. jakie jest prawdopodobienstwo, ze tak uzyskany w...

pewien student rozwiazujac test 1krotnego wyboru w ktorym kazdemu pytaniu przyporzadkowano 5 odpowiedzi (w tym dokladnie 1 prawidlowa) zna poprawne odpowiedzi lub zgaduje. prawdopodobienstwo tego, ze zna poprawna odpowiedz wynosi \frac{1}{2} . czyli na polowe pytan odpowiada strzelajac. poniewaz jes...