Pagini: [1] 2   În jos
  Imprimă  
Ajutor Subiect: Imunitate  (Citit de 7570 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
Teodor94
Echipa infoarena
Nu mai tace
*****

Karma: 63
Deconectat Deconectat

Mesaje: 558



Vezi Profilul
« : Decembrie 14, 2013, 01:01:53 »

Aici puteti pune intrebari la problema Imunitate de la concursul ONIS 2014, Runda 1.
Memorat
scipianus
Nu mai tace
*****

Karma: 129
Deconectat Deconectat

Mesaje: 345



Vezi Profilul
« Răspunde #1 : Decembrie 14, 2013, 10:26:01 »

Se garanteaza ca raspunsul se incadreaza pe long long ?
Memorat
Teodor94
Echipa infoarena
Nu mai tace
*****

Karma: 63
Deconectat Deconectat

Mesaje: 558



Vezi Profilul
« Răspunde #2 : Decembrie 14, 2013, 10:28:05 »

No comment.
Memorat
scipianus
Nu mai tace
*****

Karma: 129
Deconectat Deconectat

Mesaje: 345



Vezi Profilul
« Răspunde #3 : Decembrie 14, 2013, 10:30:55 »

Daca sunt K+1 deputati ramasi, atunci mai mult de jumatate din colegii ramasi inseamna mai mare strict decat K / 2?
Memorat
Teodor94
Echipa infoarena
Nu mai tace
*****

Karma: 63
Deconectat Deconectat

Mesaje: 558



Vezi Profilul
« Răspunde #4 : Decembrie 14, 2013, 10:32:33 »

Da.
Memorat
CosminRusu
De-al casei
***

Karma: 77
Deconectat Deconectat

Mesaje: 104



Vezi Profilul
« Răspunde #5 : Decembrie 14, 2013, 10:35:15 »

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!
« Ultima modificare: Decembrie 14, 2013, 10:51:31 de către Cosmin Rusu » Memorat
fmins123
Client obisnuit
**

Karma: 4
Deconectat Deconectat

Mesaje: 59



Vezi Profilul
« Răspunde #6 : Decembrie 14, 2013, 10:42:35 »

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


Karma: 0
Deconectat Deconectat

Mesaje: 4



Vezi Profilul
« Răspunde #7 : Decembrie 14, 2013, 10:47:13 »

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.
Memorat
fmins123
Client obisnuit
**

Karma: 4
Deconectat Deconectat

Mesaje: 59



Vezi Profilul
« Răspunde #8 : Decembrie 14, 2013, 10:58:09 »

Raspunsul corect pentru exemplul doi este 3.
Memorat
scipianus
Nu mai tace
*****

Karma: 129
Deconectat Deconectat

Mesaje: 345



Vezi Profilul
« Răspunde #9 : Decembrie 14, 2013, 11:02:48 »

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?
Memorat
fmins123
Client obisnuit
**

Karma: 4
Deconectat Deconectat

Mesaje: 59



Vezi Profilul
« Răspunde #10 : Decembrie 14, 2013, 11:07:42 »

Doua modalitati sunt diferite daca difera deputatii ramasi.
Memorat
smallOne
Strain


Karma: 1
Deconectat Deconectat

Mesaje: 9



Vezi Profilul
« Răspunde #11 : Decembrie 14, 2013, 11:48:33 »

Daca deputatul x influenteaza deputatul y, atunci si deputatul y influenteza deputatul x? Multumesc.  Very Happy
Memorat
fmins123
Client obisnuit
**

Karma: 4
Deconectat Deconectat

Mesaje: 59



Vezi Profilul
« Răspunde #12 : Decembrie 14, 2013, 11:53:00 »

DA
Memorat
smallOne
Strain


Karma: 1
Deconectat Deconectat

Mesaje: 9



Vezi Profilul
« Răspunde #13 : Decembrie 14, 2013, 11:57:33 »

DA
Embarassed Abia dupa am observat ca raspunsul era in enunt: "daca raman impreuna se influenteaza RECIPROC ". Sorry Sad !
Memorat
mihaipopa12
Client obisnuit
**

Karma: 74
Deconectat Deconectat

Mesaje: 64



Vezi Profilul
« Răspunde #14 : Decembrie 14, 2013, 12:04:04 »

Poate sa imi explice cineva care sunt cele 4 posibilitati in exemplul 1? Multumesc
Memorat
fmins123
Client obisnuit
**

Karma: 4
Deconectat Deconectat

Mesaje: 59



Vezi Profilul
« Răspunde #15 : Decembrie 14, 2013, 12:16:14 »

Sunt 4 posibilitati, fiecare cu un singur deputat.
Memorat
CosminRusu
De-al casei
***

Karma: 77
Deconectat Deconectat

Mesaje: 104



Vezi Profilul
« Răspunde #16 : Decembrie 14, 2013, 12:46:28 »

Poate Camera Deputatilor sa ramana fara nici un deputat Smile) ?
Memorat
Teodor94
Echipa infoarena
Nu mai tace
*****

Karma: 63
Deconectat Deconectat

Mesaje: 558



Vezi Profilul
« Răspunde #17 : Decembrie 14, 2013, 12:50:52 »

Nu
Memorat
Impaler_009
Client obisnuit
**

Karma: 23
Deconectat Deconectat

Mesaje: 59



Vezi Profilul
« Răspunde #18 : Decembrie 14, 2013, 13:10:35 »

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

Karma: 4
Deconectat Deconectat

Mesaje: 59



Vezi Profilul
« Răspunde #19 : Decembrie 14, 2013, 13:16:44 »

Sunt 3 posibilitati: 1 3 4 (elimini 2), 1 4 (elimini 3, apoi 2), 4 3 (elimini 1, apoi 2)
Memorat
Cosmin
Echipa infoarena
Nu mai tace
*****

Karma: 351
Deconectat Deconectat

Mesaje: 1.799



Vezi Profilul
« Răspunde #20 : Decembrie 14, 2013, 13:19:16 »

in enunt scrie "mai mult de jumatate din colegii lui" nu e "cel putin jumatate din colegii lui"?
Memorat
Teodor94
Echipa infoarena
Nu mai tace
*****

Karma: 63
Deconectat Deconectat

Mesaje: 558



Vezi Profilul
« Răspunde #21 : Decembrie 14, 2013, 13:20:13 »

A fost adaugata explicatie pentru exemplu.
Memorat
fmins123
Client obisnuit
**

Karma: 4
Deconectat Deconectat

Mesaje: 59



Vezi Profilul
« Răspunde #22 : Decembrie 14, 2013, 13:32:17 »

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!
Memorat
batista
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 7



Vezi Profilul
« Răspunde #23 : Decembrie 14, 2013, 13:32:49 »

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

Karma: 4
Deconectat Deconectat

Mesaje: 59



Vezi Profilul
« Răspunde #24 : Decembrie 14, 2013, 13:35:11 »

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.
Memorat
Pagini: [1] 2   În sus
  Imprimă  
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines