Pagini recente » Diferente pentru ccex2009/9 intre reviziile 7 si 8 | Diferente pentru problema/noxornolife intre reviziile 4 si 5 | Diferente pentru problema/paralelogram2 intre reviziile 15 si 14 | Diferente pentru problema/jupanul intre reviziile 73 si 25 | Diferente pentru problema/groaza intre reviziile 2 si 1
Nu exista diferente intre titluri.
Diferente intre continut:
Se dau doua numere $N$ si $M$. Sa se construiasca un graf neorientat conex cu $N$ noduri si $M$ muchii distincte cu capetele in noduri diferite, in asa fel incat urmatorul algoritm sa aiba un numar asteptat de pasi cat mai mare (nu neaparat maxim posibil, vezi sectiunea *Punctare*):
# Te -aflii- afli in nodul $1$
# Te aflii in nodul $1$
# Cat timp nu ai ajuns in nodul $N$
# Dintre muchiile incidente nodului in care te aflii, alegi una aleator (toate muchiile au aceeasi probabilitate sa fie alese) si mergi in nodul indicat de ea.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
