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

Karma: 107
Deconectat Deconectat

Mesaje: 381



Vezi Profilul
« : Decembrie 11, 2011, 08:16:10 »

Aici se pot pune întrebări legate de problema Mincinosi de la Runda 1 a concursului Algoritmiada 2012.

Timpul alocat întrebărilor este de 1 ora. Întrebările vor fi formulate astfel încât să se poată răspunde cu DA sau NU. În caz contrar sau în cazul în care întrebarea își găsește răspuns în enunțul problemei, răspunsul va fi FARA COMENTARII.
Memorat
darren
Client obisnuit
**

Karma: 106
Deconectat Deconectat

Mesaje: 76



Vezi Profilul
« Răspunde #1 : Decembrie 11, 2011, 09:09:11 »

Daca raspunsul unui prieten este x, atunci x <= N?
Memorat
andrei.12
Echipa infoarena
Nu mai tace
*****

Karma: 107
Deconectat Deconectat

Mesaje: 381



Vezi Profilul
« Răspunde #2 : Decembrie 11, 2011, 09:15:07 »

DA


Am adaugat precizare si in enunt.
Memorat
Vman
Echipa infoarena
Vorbaret
*****

Karma: 45
Deconectat Deconectat

Mesaje: 176



Vezi Profilul
« Răspunde #3 : Decembrie 11, 2011, 09:18:42 »

"Răspunsul unui prieten este în intervalul [1, N]"

intervalul e de fapt [0, N]
Memorat
andrei.12
Echipa infoarena
Nu mai tace
*****

Karma: 107
Deconectat Deconectat

Mesaje: 381



Vezi Profilul
« Răspunde #4 : Decembrie 11, 2011, 09:21:27 »

Citat
"Răspunsul unui prieten este în intervalul [1, N]"

intervalul e de fapt [0, N]


Asa scrie si in enunt Tongue
Memorat
darren
Client obisnuit
**

Karma: 106
Deconectat Deconectat

Mesaje: 76



Vezi Profilul
« Răspunde #5 : Decembrie 11, 2011, 09:25:00 »

Un mincinos va spune intotdeauna o minciuna?
Adica, pentru un exemplu de genul:
5
3 3 3 3 3
Numarul maxim de prieteni care ar fi putut raspunde adevarat este 2 sau 0?
Memorat
freak93
Echipa infoarena
Nu mai tace
*****

Karma: 342
Deconectat Deconectat

Mesaje: 819



Vezi Profilul
« Răspunde #6 : Decembrie 11, 2011, 09:27:29 »

Raspunsul este 2.   Smile

Citat
să precizeze un număr posibil corect de mincinoşi

In cazul tau, ceilalti doi nu mint, deci numarul de mincinosi nu este corect.
« Ultima modificare: Decembrie 11, 2011, 09:30:16 de către Andrei Parvu » Memorat
darren
Client obisnuit
**

Karma: 106
Deconectat Deconectat

Mesaje: 76



Vezi Profilul
« Răspunde #7 : Decembrie 11, 2011, 09:38:06 »

Deci, pentru testul de mai sus raspunsul ar fi 0?
Memorat
DEYDEY2
Strain
*

Karma: 1
Deconectat Deconectat

Mesaje: 49



Vezi Profilul
« Răspunde #8 : Decembrie 11, 2011, 09:38:57 »

Există întotdeauna cel puțin un prieten care spune adevărul?
Memorat
freak93
Echipa infoarena
Nu mai tace
*****

Karma: 342
Deconectat Deconectat

Mesaje: 819



Vezi Profilul
« Răspunde #9 : Decembrie 11, 2011, 09:41:23 »

Pentru Rares Buhai.
Da, scuze de confuzie.
Pentru Tudorica Andrei acest raspuns demonstreaza ca nu exista mereu un prieten care spune adevarul.
Memorat
DEYDEY2
Strain
*

Karma: 1
Deconectat Deconectat

Mesaje: 49



Vezi Profilul
« Răspunde #10 : Decembrie 11, 2011, 09:50:18 »

În acest caz se afișează 0?
Memorat
andrei.12
Echipa infoarena
Nu mai tace
*****

Karma: 107
Deconectat Deconectat

Mesaje: 381



Vezi Profilul
« Răspunde #11 : Decembrie 11, 2011, 09:50:30 »

DA
Memorat
andrei.12
Echipa infoarena
Nu mai tace
*****

Karma: 107
Deconectat Deconectat

Mesaje: 381



Vezi Profilul
« Răspunde #12 : Decembrie 11, 2011, 10:04:36 »

Timpul alocat întrebărilor s-a scurs. Multă baftă în continuare!
Memorat
Pagini: [1]   În sus
  Imprimă  
 
Schimbă forumul:  

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