Pentru a gasi formula ce ne rezolva problema, ne uitam la cateva rezultate mici si sa incercam sa ghicim cum arata formula ce le genereaza. O metoda banala ar fi sa variem fiecare parametru de intrare si sa vedem cum se modifica numarul cautat.

In problema mea 'aladdin2':problema/aladdin2 , se cere numarul de colorari ale celulelor unei table nxm cu alb sau negru, astfel ca orice patrat de 2x2 sa aiba exact doua patrate colorate alb si doua colorate negru. Formula e banala 2^n^ + 2^m^ - 2 si se observa imediat cu variarea dimensiunilor.

In problema mea 'aladdin2':problema/aladdin2 , se cere _numarul de colorari ale celulelor unei table nxm cu alb sau negru, astfel ca orice patrat de 2x2 sa aiba exact doua patrate colorate alb si doua colorate negru_. Formula e banala 2^n^ + 2^m^ - 2 si se observa imediat cu variarea dimensiunilor.

In alta problema la un baraj se cerea determinarea numarului de arbori partiali ai unui graf bipartit complet cu n noduri in o partitie si m noduri in cealalta partitie. Credeti ca era greu sa va prindeti de formula n^n-1^ * m^m-1^ , fara a stii ca 'codul prufer':http://en.wikipedia.org/wiki/Pr%C3%BCfer_sequence sta in spatele solutiei?

In alta problema la un baraj se cerea determinarea _numarului de arbori partiali ai unui graf bipartit complet cu n noduri in o partitie si m noduri in cealalta partitie_. Credeti ca era greu sa va prindeti de formula n^n-1^ * m^m-1^ , fara decuce rezolvarea care foloseste 'codul prufer':http://en.wikipedia.org/wiki/Pr%C3%BCfer_sequence ?

Adi Carcu imi zicea prin 99 ca au inceput sa se dea cateva probleme la barajele de anul respectiv 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 acolo. Astfel ei au rezolvat o problema de dificultate medie in cateva minute.