|
Titlul: Arbori Scris de: Adrian Diaconu din Februarie 17, 2008, 00:06:02 Aici se pot pune intrebari legate de problema Arbori (http://infoarena.ro/problema/arbori) de la runda a 4-a (http://infoarena.ro/preoni-2008/runda-4) concursului preONI 2008.
Timpul alocat intrebarilor este de 1 ora. Intrebarile vor fi formulate astfel incat sa se poate raspunda cu DA sau NU. In caz contrar sau in cazul in care intrebarea isi gaseste raspuns in enuntul problemei, raspunsul va fi FARA COMENTARII. Titlul: Răspuns: Arbori Scris de: Airinei Adrian din Februarie 17, 2008, 10:04:50 Timpul pentru intrebari a expirat.
Titlul: Răspuns: Arbori Scris de: Sima Cotizo din Februarie 17, 2008, 11:11:09 Nu e tocmai intrebare, dar nu ma prind in exemplu de ce al doilea si al treilea arbore sunt valizi, avand in vedere ca au cate 2 noduri cu numar impar de fii
Titlul: Răspuns: Arbori Scris de: Mugurel-Ionut Andreica din Februarie 17, 2008, 11:16:59 Pentru ca, desi au numar impar de fii, gradul lor este 2 (numarul lor de vecini este egal cu numarul de fii + 1 => trebuie sa tii cont de muchia dintre nod si tatal lui)
Titlul: Răspuns: Arbori Scris de: Sima Cotizo din Februarie 17, 2008, 11:17:59 Ah, da :( ... Greseala mea :oops:
Multumesc de raspuns :) |