|
Titlul: Mincinosi Scris de: Andrei Parvu din Decembrie 11, 2011, 08:16:10 Aici se pot pune întrebări legate de problema Mincinosi (http://infoarena.ro/problema/mincinosi) de la Runda 1 (http://infoarena.ro/algoritmiada-2012/runda1) 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. Titlul: Răspuns: Mincinosi Scris de: Rares Buhai din Decembrie 11, 2011, 09:09:11 Daca raspunsul unui prieten este x, atunci x <= N?
Titlul: Răspuns: Mincinosi Scris de: Andrei Parvu din Decembrie 11, 2011, 09:15:07 DA
Am adaugat precizare si in enunt. Titlul: Răspuns: Mincinosi Scris de: Duta Vlad din Decembrie 11, 2011, 09:18:42 "Răspunsul unui prieten este în intervalul [1, N]"
intervalul e de fapt [0, N] Titlul: Răspuns: Mincinosi Scris de: Andrei Parvu din 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 :P Titlul: Răspuns: Mincinosi Scris de: Rares Buhai din 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? Titlul: Răspuns: Mincinosi Scris de: Adrian Budau din Decembrie 11, 2011, 09:27:29 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. Titlul: Răspuns: Mincinosi Scris de: Rares Buhai din Decembrie 11, 2011, 09:38:06 Deci, pentru testul de mai sus raspunsul ar fi 0?
Titlul: Răspuns: Mincinosi Scris de: Tudorica Andrei din Decembrie 11, 2011, 09:38:57 Există întotdeauna cel puțin un prieten care spune adevărul?
Titlul: Răspuns: Mincinosi Scris de: Adrian Budau din 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. Titlul: Răspuns: Mincinosi Scris de: Tudorica Andrei din Decembrie 11, 2011, 09:50:18 În acest caz se afișează 0?
Titlul: Răspuns: Mincinosi Scris de: Andrei Parvu din Decembrie 11, 2011, 09:50:30 DA
Titlul: Răspuns: Mincinosi Scris de: Andrei Parvu din Decembrie 11, 2011, 10:04:36 Timpul alocat întrebărilor s-a scurs. Multă baftă în continuare!
|