Informatyka UJ forum

Fidel

w tym zadaniu z sekretarka jest gdzies ukryte zalozenie ze kazdego adresu do podpisania koperty uzyla tylko raz? bo ja go nie widze... a jesli tak to jest proste zadanie z prob bernoulliego

Fidel

@skrobocik: co do 8.18 to chyba tak:

mamy zdarzenia niezalezne, za sukces bierzemy ze w danym momencie abonent rozmawia, czyli mamy p = 1/5 q = 4/5, 10 prob

i teraz, liczymy P ze w danym momencie na raz rozmawia 10 abonentow czyli bernoulli dla 10 na 10 czego wynikiem jest 1/5^10. 1-wynik jest > 0.99 wiec liczymy dalej

bernoulli dla 9 sukcesow na 10 wyjdzie cos okolo 40/5^10. 1-(40/5^10 + 1/5^10) > 0.99. czyli liczymy dalej.

i tak trzeba liczyc az wynik bedzie < 0.99 jak do niego dojdziemy to mamy ilosc liniii potrzebnych bo wiemy ze prawdopodobienstwo tego ze bedzie rozmawiac co najmniej tyle ile w ostatnim liczeniu jest > 0.01 i bierzemy ilosc linii rowna ilosc liczonej proby bernoulliego + 1.

jesli sie nei myle to wynik jest 6.

gutosia

hmm a gdzie w tym wszystkim linie ? rozumiem ze jak przechodzisz do mniejszej liczby sukcesow, tj zakladasz ze jest np. 9 sukcesow (tzn 9 osob romzwia) to znaczy ze ten jeden dostal juz swoja linie?

exeman

Jak zrobic sekretarke?
Co trzeba umiec na jutro oprocz zadan? :/

Fidel

nie, jesli 9 osob rozmawia jednoczesnie i ich prawdopodobienstwo jest wynikiem, wtedy musimy zapewnic 9 linii.
czyli liczac ilosc sukcesow = k, jak dodamy poprzednie wyniki dla mniejszych k obliczamy prawdopodobienstwo ze nie wystarczy, jak odejmiemy to od 1 mamy prawdopodobienstwo na to ze w danym momencie k linii wystarczy dla 10 abonentow

Fidel

nie iwem co trzeba umiec. nie bylem na ostatnich cwiczeniach.

a co do sekretarki:
zakladajac ze adresy nie moga sie powtarzac na kopertach robimy tak:
ustawiamy podpisane koperty i wkladamy do kazdej po jednym liscie. mozliwosci wszystkich jest n!

teraz tak:
zaczynamy od tego ze wybieramy 1 list i wkladamy go do jego koperty
takich sytuacji jest (n-1)! bo reszte listow rozmieszczamy dowolnie. mozemy to zrobic dla n listow czyli po zsumowaniu mamy n*(n-1)! co jest jakby za duzo - dlatego ze policzylismy niektore sytuacje podwojnie. tzn jesli wybralismy 1 list do pierwszej a potem dodalismy drugi list do drugiej to w obu tych przypadkach liczymy sytuacje gdy 1 list jest w pierwszej a drugi list w drugiej kopercie. czyli trzeba odjac sytuacje gdy ustawimy oba listy ktorych jest (n-2)! i to (n po 2) razy bo dla wszystkich mozliwych dwojek. no ale znowu cos nie tak. jak wezmiemy list 1 2 i 3 to przypadek kiedy wszystkie 3 listy sa dobrze rozmieszczone odejmujemy i dodajemy 3 razy. czyli nie sa one uwzglednione, dlatego trzeba teraz dodawac wszystkie trojki czyli (n po 3)(n-3)! czyli nasuwa sie zasada sita z ktorej to trzeba policzyc az do sytuacji gdy wszystkie listy sa dobrze rozmieszczone

exeman

Fidel: A to dokladnie tak samo zrobilem, z sita, ale wydaje mi sie, ze da sie to zrobic prosciej, zwlaszcza, ze wynik ta metoda jest srednio fajny.

Fidel

prosciej nie potrafie i jakos nie bardzo mam potrzebe sie nad tym zastanawiac ;)

Yoter

a propos abonentów: nie bardzo rozumiem dlaczego mamy dodawać te prawdopodobieństwa...

Fidel

bo bernoulli liczy ze dokladnie 9 osob bedzie rozmawiac w danym momencie czyli nie zawiera przypadkow gdy bedzie rozmawiac ich 10 a ta druga sytuacja zwieksza prawdopodobienstwo ze nie starczy linii

Yoter

aha czyli to że rozmawia 9 osób i to że rozmawia 8 to dwa całkowicie niezależne od siebie przypadki ajt?

Sobek

ok widze, ze rozkminiliscie zadania, wiec zakladam ze sie zglaszacie :P

Fidel

@yoter tak

krzycho

To ja zaczne co tygodniowy kacik tematyczny z RPiS....czyli pytanie brzmi:

1. Czy mógłby ktoś napisać treści zadan na poniedziałek?
2. Czego trzeba się nauczyć z teorii?

z góry dzieki za odp.

Yoter

2. wszystko co było do tej pory... (tak na przestrzeni wieków, rozumiesz ;P)

kafex

byłbym wdzięczny gdyby ktoś opisał jaki zakres był porszany na ost cw ;] i podal zadania na ten pon ;] z góry dzięki...

dzendras

Na ostatnich ćw były zdarzenia zależne i niezależne.
Na zadanie mieliśmy się nauczyć rozkładów zmiennej losowej (def, rozkład, typy rozkładów) oraz coś udowodnić...
Hm i tu się zaczynaja schody bo nasz dr Traple podawał to tak szybko, że nie zdążyłem zapisać co mamy pokazać... Widzę coś o prawdopodobieństwie produktowym (iloczyn przestrzeni probabilistycznych)...

Generalnie fajnie by było jakby ktoś tu wrzucił skana z dokładnym opisem wymagań dr T :)

cheater_

1) prawdopodobieństwo produktowe - nauczyć się
2) zmienne losowe, rozkłady, typy rozkładów itd - nauczyć się
3) "rzucamy punkt na przedział - znaleźć rozkład zmiennej losowej: d( 0, pkt ), gdzie d - odległość, pkt - rzucony punkt"
4) wszystko, co było na ćwiczeniach i wykładzie - nauczyć się :P

Sobek

Na jakim etapie jesteśmy na wykładach?

Fen

czy ktoś ma zrobione: "rzucamy punkt na przedział - znaleźć rozkład zmiennej losowej: d( 0, pkt ), gdzie d - odległość, pkt - rzucony punkt" ??

exeman

Fen: dla mnie to zadanie nie ma sensu, za malo danych.
Znalazł ktos cos na temat "prawdopodobieństwa produktowego" ?

Fen

ja znalazłem na wazniaku: "Iloczyn Kartezjański": [link widoczny dla zalogowanych] ale nie wiem czy tyle starczy...

cheater_

półprzytomny wstałem o 7, poczytałem teorię do teraz i stwierdzam, że trzeba było jednak spać :/ nienawidzę

Skrobocik

Praca domowa świeżo po ćwiczeniach:

[TEORIA]
- zmienne losowe
- wartość średnia
- wariancja
- niezależność zmiennych losowych

[ZADANIA]
1. Zastanowić się jeszcze raz nad ostatnim zadaniem, do tego jeszcze dodane rzeczy

Fen

dzienks :)

musze przyznać, że dzisiejsze ćwiczenia nie byly aż takie straszne jak się tego obawiałem! No ale trzeba sie teraz porządnie uczyć na te zajecia...