B. Mihai Viteazul
Se discuta in continuare despre Mihai Viteazul. In date, sunt 6 ani de interes: AN1, AN2, AN3, AN4, AN5, AN6. Puteti sa ii determinati?
- Anii AN1, AN2, … , AN6 sunt in ordine strict crescatoare (deci oricare 2 diferiti).
- Diferenta dintre oricare 2 ani consecutivi de interes nu depaseste 10 ani.
- Anul AN6 este anul mortii, 1601.
- Pentru AN1, AN2, AN3 si AN4, cifrele zecilor si unitatilor sunt 3 cifre de 9, 2 cifre de 5, si cate o cifra 3, 7 si 8 (enumerate intr-o ordine oarecare).
- Se defineste distanta d dintre 2 ani ca numarul de cifre diferite pe aceeasi pozitie. Spre exemplu d(1234,1235)=1, d(1234,1243)=2, d(1234,1345)=3, d(1234,5678)=0. Se stie ca:
- d(AN1,AN3)=1
- d(AN2,AN3)=1
- d(AN2,AN4)=1
- d(AN3,AN4)=1
- d(AN5,AN6)=1
- restul distantelor (intre ani diferiti) sunt cel putin 2
Sursa: problema originală (Ruxandra F. Olimid)