==include(page="onis-2015/solutii-runda-1/bujor")==

Constatarea cheie aici este ca daca inmultim matricele B si P obtinem I cu semnificatia:  @I[i][j] = total expected winnings pentru Bujor in casino-ul i, in ziua j@.
Observam ca matricele I care satisfac cerinta finala sunt matricele permutare, printe care se numara si matricea identitate I<sub>n</sub>. Deci matricea P poate fi inversa matricei B. Matricea B este garantat in1versabila deoarece se garanteaza ca exista solutie. @B*P = I@ cu _det(I)_ nenul are solutie doar daca _det(B)_ este si el nenul.
 
Inversa matricei se poate calcula in <tex>O(N^3)</tex> cu o variatie a 'algoritmului lui Gauss':http://www.infoarena.ro/problema/gauss
 

==include(page="onis-2015/solutii-runda-1/cenzura")==
==include(page="onis-2015/solutii-runda-1/cifrul")==