Pagini recente » Diferente pentru problema/tri intre reviziile 11 si 10 | Diferente pentru problema/imagine intre reviziile 11 si 7 | Diferente pentru problema/randuri intre reviziile 12 si 14 | Diferente pentru problema/dristor2 intre reviziile 6 si 2 | 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.
