Pagini recente » Diferente pentru problema/alice2 intre reviziile 5 si 15 | Diferente pentru problema/margele intre reviziile 7 si 1 | Monitorul de evaluare | Diferente pentru acm-icpc-nationala-2018/program intre reviziile 12 si 13 | Diferente pentru problema/critice2 intre reviziile 14 si 13
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Explicatii
Pentru primul exemplu cu probabilitate $0.7$ nu apare niciuna din cele $E$ muchii. Graful astfel obtinut are o singura muchie critica. Cu probabilitate $0.3$ apare acea muchie in graf si astfel graful nu mai are nicio muchie critica. Raspunsul este deci $0.7 * 1 + 0.3 * 0 = 0.7$.
Pentru primul exemplu cu probabilitate $0.7$ nu apare niciuna din cele $E$ muchii. Graful astfel obtinut are o singura muchie critica. Cu probabilitate $0.3$ apare acea muchie in graf si astfel graful nu mai are nicio muchie critica. Raspunsu este deci $0.7 * 1 + 0.3 * 0 = 0.7$.
== include(page="template/taskfooter" task_id="critice2") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
