Imunitate

[•Cosmin]

din nou in enunt apare "mai mult de jumatate" dar din exemplu si daca un parlamentar e influentat de exact jumatate e caz negativ. cred ca trebuie sa modificati enuntul

[•batista]

Dar de ce nu se poate lua deputatul 1 individual......nu ar fi influentat de nimeni si ar trebui sa ramana....?

[•batista]

La testul 2 de ce nu pot lua fiecare deputat separat?

[•fmins123]

@batista: " Astfel se alege cate un deputat care nu respecta aceasta conditie si este eliminat"

[•fmins123]

@cosmin: cred ca enuntul este bun. In ce exemplu se intampla sa fie eliminat un deputat care este influentat negativ fix de jumatate din colegii lui ramasi? In exemplul doi, ajungem in configuratia 1 3 4. Aici deputatul 1 este influentat negativ doar de 3, deci fix de jumatate. Insa aceasta configuratie este considerata una stabila. Gresim cu ceva?

[•buicescu-bungiu-postavaru]

La testul 2 de la exemplu spune ca sunt 3 configuratii posibile.
Daca ar fi sa ma iau dupa enunt "Asta inseamna sa nu existe un deputat care sa fie influentat in mod negativ de mai mult de jumatate din colegii lui ramasi. Astfel se alege cate un deputat care nu respecta aceasta conditie si este eliminat.", singurul care nu respecta aceeasi conditie este 2. 1 e influentat de 2 deputati deci e bun, 3 e influentat de 2 deputati deci e bun, 4 e influentat de un deputat deci e bun.
2 este influentat de 3, deci trebuie scos.
Ramanem cu 1 si 3 care se influenteaza intre ei si cu 4 care nu e influentat de nimeni.
De ce mai ies 1 si 3 din configuratie?

[•Cosmin]

in exemplul 1, eliminam pe 4, dupaia eliminam pe 3. ramanem cu 1-2 fiecare e influentat exact de jumatate dintre parlamentari, nu mai mult de jumatate. totusi voi ziceti ca rezultatul  1,2 nu e un set ok pt exemplul 1.

[•buicescu-bungiu-postavaru]

probabil e enuntul gresit...trebuia sa fie "cel putin egal cu jumatate blablabla" nu "mai mult de jumatate"....da na...

[•fmins123]

@buicescu-bungiu-postavaru: In al doilea test, 3 e influentat de 2 deputati. El are 3 colegi. 2 din 3 e mai mult decat jumate.

[•fmins123]

@cosmin: Ramanem cu 1-2. Fiecare este influentat de 1 deputat. Fiecare are un singur coleg. Asta inseamna ca e influentat de mai mult de jumatate. Conteaza numarul de colegi ramasi, nu numarul de deputati ramasi.

[•Cosmin]

what? sunt 2 oameni acolo jumatate din 2 e 1. e destul de clar ca cel putin e confuz rau textu daca nu si bushit exemplu

edit: ai dreptate, am fost eu confuz

[•fmins123]

In enunt scrie "de mai mult de jumatate din colegii lui ramasi". Daca au ramas doar 2, atunci fiecare are 1 singur coleg.

[•freak93]

Numarul de colegi ramasi este numarul de deputati ramasi - 1. Pentru cine nu s-a prins.