Pagini recente » Diferente pentru utilizator/tudorc intre reviziile 4 si 3 | Diferente pentru utilizator/robytzza intre reviziile 24 si 23 | Diferente pentru problema/banuti intre reviziile 6 si 7 | Diferente pentru problema/pitici4 intre reviziile 16 si 1 | Diferente pentru problema/trineq intre reviziile 10 si 4
Diferente intre titluri:
Diferente intre continut:
== include(page="template/taskheader" task_id="trineq") ==
În această problemă trebuie să număraţi în câte feluri pot fi etichetate muchiile unui graf complet cu $N$ noduri cu lungimi din mulţimea ${0, 1, 2}$ astfel încât oricare triplet de noduri din cele $N$ să respecte inegalitatea triunghiului: suma lungimilor celor mai mici două muchii este mai mare sau egală cu lungimea celei mai mari muchii.
În această problemă trebuie să număraţi în câte feluri pot fi etichetate muchiile unui graf complet cu $N$ noduri cu lungimi din mulţimea ${0, 1, 2}$ astfel încât oricare triplet de noduri din cele $N$ să respecte inegalitatea triunghiului: suma lungimilor celor mai mici două laturi este mai mare sau egală cu lungimea celei mai mari muchii.
h2. Date de intrare
h2. Restricţii
* $1 ≤ T ≤ 2000$
* $2 ≤ N ≤ 2000$
* $1 ≤ T ≤ 1000$
* $1 ≤ N ≤ 1000$
h2. Exemplu
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
