Intr-o alta prolema data la un baraj se cerea _afisarea numarului de arbori partiali ai unui graf bipartit complet cu n noduri de o parte si m noduri de cealalta_. E mult mai simplu sa ghiciti de formula $n^n-1^ * m^m-1^$ decat sa mergeti pe calea rezolvarii oficiale care deduce formula prin folosirea 'codului Prufer':http://en.wikipedia.org/wiki/Pr%C3%BCfer_sequence

Adi Carcu imi zicea ca in '99 au inceput sa se dea probleme la baraj pentru care rezultatul era o combinare. La a doua problema de genul asta, multi dintre concurenti au generat triunghiul lui Pascal si au cautat rezultatele din exemplu in el. Astfel ei au rezolvat o problema de dificultate medie in cateva minute.

Adi Carcu imi zicea ca in '99 au inceput sa se dea probleme la baraj pentru care rezultatul era o combinare. La a doua astfel de problema, multi dintre concurenti au generat triunghiul lui Pascal si au cautat rezultatele din exemplu in el. Astfel ei au rezolvat o problema de dificultate medie in cateva minute.

Alta problema interesanta e determinarea _numarului de permutari fara puncte fixe_. Problema are o solutie draguta folosind programare dinamica dar rezultatul e foarte apropiat de $n!/e$ si astfel prin variarea dimensiunii intrarii poti sa rezolvi problema foarte repede.  {*FIXME: nu am inteles :)*}