infoarena

Aici puteti pune intrebari la problema Imunitate (http://www.infoarena.ro/problema/imunitate) de la concursul  ONIS 2014, Runda 1 (http://www.infoarena.ro/onis-2014/runda-1).

Se garanteaza ca raspunsul se incadreaza pe long long ?

No comment.

Daca sunt K+1 deputati ramasi, atunci mai mult de jumatate din colegii ramasi inseamna mai mare strict decat K / 2?

Da.

Din exemplu reiese ca un deputat poate fi influentat de el insusi, dar la restrictii nu se precizeaza, deci se poate asa ceva?

L.E My fault!

Din ce exemplu reiese asta? Un deputat NU poate fi influentat de el insusi.

La exemplul al doilea nu este corect raspunsul 1?
Doar deputatul 2 este influentat de mai mult de (N/2) = 2 deputati, deci doar el poate fi eliminat prima oara.
Dupa care raman 1 , 3 , 4 dintre care doar 1 si 3 se influenteaza negativ, deci nu ar fi nici o problema.

Raspunsul corect pentru exemplul doi este 3.

Doua modalitati sunt diferite daca difera deputatii ramasi?
Doua modalitati cu aceeasi deputati ramasi se considera distincte daca difera ordinea in care au plecat deputatii?

Doua modalitati sunt diferite daca difera deputatii ramasi.

Daca deputatul x influenteaza deputatul y, atunci si deputatul y influenteza deputatul x? Multumesc.  :D

DA

:oops: Abia dupa am observat ca raspunsul era in enunt: "daca raman impreuna se influenteaza RECIPROC ". Sorry :( !

Poate sa imi explice cineva care sunt cele 4 posibilitati in exemplul 1? Multumesc

Sunt 4 posibilitati, fiecare cu un singur deputat.

Poate Camera Deputatilor sa ramana fara nici un deputat :)) ?

Nu

Ati putea cumva numi posibilitatile de formare a camerei la exemplul 2? Nu vad cum ar putea fi 3.

Sunt 3 posibilitati: 1 3 4 (elimini 2), 1 4 (elimini 3, apoi 2), 4 3 (elimini 1, apoi 2)

in enunt scrie "mai mult de jumatate din colegii lui" nu e "cel putin jumatate din colegii lui"?

A fost adaugata explicatie pentru exemplu.

Enuntul a fost modificat cu: "Asta inseamna sa nu existe un deputat care sa fie influentat in mod negativ de mai mult de jumatate din colegii lui ramasi". Multumim pentru observatie!

De ce la exeplul 2 nu se considera corecte si alegerile 1, 2, 3, 4?
Adica sa fie in total 7

Sunt 3 posibilitati: 1 3 4, 1 4 si 4 3. In aceste 3 configuratii nu exista nici un deputat care sa poata fi eliminat.

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

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

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

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

@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?

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?

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.

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

@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.

@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.

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

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

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