Graf łączący miasta dżigi: Mam takie zadanko związane z grafem: https://ibb.co/xspCPMx To nie jest tak że mam z tym zadaniem kłopot, tylko chciałbym dopytać o podpunkt b. Czy żeby zrobić ten podpunkt to trzeba połączyć te miasta, które mają najmniejsze odległości

wredulus_pospolitus: (a) no to rysujesz graf i sprawdzasz czy jest półeulerowski przy dodatkowym warunku sprawdzającym stopień wierzchołka "Kielce" albo patrzysz jakie są stopnie wierzchołków tego grafu ... przypominasz sobie jaki jest warunek na graf półeulerowski ... piszesz wniosek

wredulus_pospolitus: (b) 'aby taki przejazd był możliwy' −−− musisz tak naprawdę najpierw sprawdzić które wierzchołki mają nieparzyste stopnie i z nich trza poprowadzić drogi ... zapewne będzie prościej używać dróg pomiędzy istniejącymi już wierzchołkami (nie dorzucać dróg do niepołączonych miast)

dżigi: dobra dzięki

dżigi: A mam jeszcze jedno zadanie, bo to już wogóle kaplica i to wyżej jakoś ogarniam tak tego to wogóle: https://ibb.co/pxrtpLF

wredulus_pospolitus: Musisz wypisać wszystkie możliwe trasy przejścia Włoszczowej do do danej miejscowości. Następnie sprawdzić każdą trasę pod kątem MIN{tonaż odcinka_i} i sprawdzić czy przypadkiem więcej jak jednak trasa nie korzysta przypadkiem z tego samego odcinka.

dżigi: a jakbyś podał przykład np. dla podpunktu a żebym wiesz, miał jakiś punkt wyjścia?

dżigi: Coś takiego: https://ibb.co/Pjp5HTM .To są różne trasy dla podpdunktu a, tylko zaznaczyłem to jednym kolorem.

wredulus_pospolitus: Tak wygląda graf (trzeba nanieść wartości)

wredulus_pospolitus: To co rozrysowałeś jest tak nieczytelne, że aż szkoda gadać.

wredulus_pospolitus: 1. Zauważ, że żadna droga (odcinek) nie ma przesyłu większego niż 70 ton. 2. Zauważ, że droga PI −> BU nigdy nie zostanie wybrana (bo z BU można tylko wrócić do PI) 3. Zważywszy na to, że WŁ −> KI ma przepustowość 70ton ... to droga WŁ −> JE −> KA −> BU −> PI −> KI nie będzie brana pod uwagę (bo na pewno nie będzie miała większej przepustowości) Tak więc mamy tak naprawdę takie główne drogi: WŁ −> KN −> ST WŁ −> KI −> SK −> ST WŁ −> KI −> SK −> KN −> ST WŁ −> JE −> KA −> SZ WŁ −> JE −> KA −> BU −> PI −> SZ następnie pomiędzy ST i SZ możemy 'przerzucić' jakieś towary, jeżeli końcowe odcinki do celów mają jeszcze wolną przepustowość. Na czerwono zaznaczyłem mieścinę, którą odwiedzamy w dwóch drogach, które początkowo mają inny przebieg −−− trzeba o tym pamiętać

wredulus_pospolitus: Więc tak: WŁ −> KN −> ST −−−− do KN dociera 20 ton WŁ −> KI −> SK −> KN −> ST −−− do KN może dotrzeć 30 ton ... ale droga KN−>ST ma przepustowość 40ton, więc tą trasą puszczamy tylko 20ton WŁ −> KI −> SK −> ST −−− do SK dociera 70 ton ... w stronę KN idzie 20 ton (co nie ma wpływu), z SK do ST idzie 20 ton (bo tylko tyle może) WŁ −> JE −> KA −> SZ −−− do KA dociera 40 ton ... do SZ możemy puścić zaledwie 10 WŁ −> JE −> KA −> BU −> PI −> SZ −−− w KA zostaje nam 30 ton, puszczamy przez BU−> PI 20 ton (bo taki jest limit dla PI−>SZ) W efekcie otrzymujemy: w ST: 20 + 20 + 20 = 60 ton w SZ: 10 + 20 = 30 ton i teraz: (c) ST −> OS ma przepustowość 60 ton −−− i tyle pójdzie (b) SZ −> SA ma przepustowość 70 ton ... 30 już w SZ mamy, dodatkowe 20 możemy przesłać z ST ... co daje nam w efekcie 50 ton (a) ST −> OP ma przepustowość tylko 10 ton ... 20ton przerzucamy z ST do SZ ... SZ −> OP ma przepustowość 60 ton, w SZ mamy 30+20 = 50 ton ... zatem w OP ląduje 10 + 50 = 60 ton

dżigi: ok dziękuje

dżigi: Mam jeszcze jedno zadanie z prawdopodobieństwa. Brzmi ono tak: W firmie pracuje 8 osób z woj. Świętokrzyskiego. Oblicz prawdopodobieństwo tego, że co najmniej 2 z tych osób urodziły się a) w tym samym powiecie b) tego samego dnia roku c) tego samego dnia miesiąca(załóż, że miesiąc ma 30 dni) a)w tym województwie jest 14 powiatów. Wiem że dla kogoś może wydawać się błachostką takie zadanie ale ja tak naprawdę zaznajamiam się z tego typu zadaniami. Skoro jest 14 powiatów, a mam obliczyć prawdopodobieństwo tego że 2 z 8 osób urodziły się w tym samym powiecie to można użyć tutaj kombinacji. W sensie że wyglądałoby to tak:

	2 14
C14 2 =		czy jak to inaczej policzyć?

. : Nie wiem skąd dokładnie ale mam delikatne przeczucie ze wiem w jakim województwie studiujesz. Ciekawe dlaczego, co nie?!

. : (a) ile powiatow jest w świętokrzyskim?

dżigi: No bo to są zadania egzaminacyjne. A że akurat są takiej treści no to nic na to nie poradze.

. : (a) łatwiej z przeciwnego − − − Zauważ że tutaj przy ja o CONAJMNIEJ a nie ze dokładnie dwóch. Wiec obliczamy prawdopodobieństwo że wszyscy urodzili się w innym... 1 − to co obliczylismy będzie naszym wynikiem

. : Analogicznie pozostałe podpunkty.

dżigi: 14 według google. Tylko trochę dziwi mnie taka treść.

dżigi: co masz konkretnie na myśli pisząc z "przeciwnego"? Mógłbyś to jakoś rozwinąć?

dżigi: no bo w sumie jak mam zrobić takie zadanie. Przecież nie wiem ile jest powiatów w danym województwie to co mam nagle na egzaminie telefon brać i wyciągać żeby sprawdzić. Trochę to głupie.

wredulus_pospolitus:

	14 8
P(A) = 1 − P(A') = 1 − P(każdy w innym powiecie się urodził) = 1 −		= ...

wredulus_pospolitus: Poprawka

	14 8   *8!
1 −
	814

bo pracownicy jeszcze musza sobie wybrać powiat w którym się urodzili

dżigi: ok w porządalu. Z resztą sam spróbuje. Dzięki

wredulus_pospolitus: Nie ... na egzaminie podnosisz rękę i mówisz: "przepraszam bardzo, niestety miałem jedynie dwójkę z geografii i nie jestem lokalnym patriotą, więc nie wiem ile jest powiatów w naszym cudownym województwie' −−− przy okazji wzbudzisz śmiech na sali. A tak poważniej, Ty albo ktoś inny by się zapytał o tę informację pilnującego bądź sami pilnujący od razu by przekazali tą informację zdającym.

dżigi: ale dla mnie i tak jest to głupie zadanie

dżigi: o ile sobie przypominam(a pisałem miesiąc temu ten egzamin) to taka informacja nie padła

wredulus_pospolitus: Widać, ludzie ze świętokrzyskiego uważają to za wiedzę oczywistą i każdy prawdziwy mieszkaniec tego województwa doskonale zna odpowiedź na to pytanie, nawet jeżeli to jest 8−latek.

wredulus_pospolitus: Co ja mam Ci powiedzieć? Ja bym od razu podniósł rękę i zadał to pytanie. ewentualnie rozwiązał tak: a −−−− liczba powiatów w województwie świętokrzyskim

	a 8   *8!
P(A) = 1 −		i koniec zadania (swoją drogą źle napisałem moc omegi
	a8

poprzednim razem)

dżigi: w porządku. jeszcze raz dzięki za pomoc.