Sunteți pe pagina 1din 2

Motto: De cand omul s-a ridicat in picioare, lasa mai

multe urme. (Petrescu - Redi)


Problema 35 (Edificii)
Un cartier de locuinte este reprezentat printr-un tablou patratic, fiecare
element al sau fiind o cladire din care s-a specificat numarul de etaje.
Lucru interesant, nu exista pe orizontala sau verticala doua cladiri cu acelasi
numar de etaje. Pe fiecare latura a tabloului este un numar care spune cate
cladiri sunt vizibile pe directia respectiva (orizontal sau vertical).
Numarul de etaje dintr-o locuinta este cel mult egal cu dimensiunea tabloului.
Putem da ca exemplu tabloul urmator, care reprezinta un cartier cu 16 locuinte,
asezate intr-un tablou de dimensiune 4:

2
2
1
3

3 1 2 2
---------------| 2 | 4 | 3 | 1 |
----------------| 3 | 1 | 2 | 4 |
----------------| 4 | 3 | 1 | 2 |
----------------| 1 | 2 | 4 | 3 |
----------------2 3 1 2

3
1
3
2

Se dau urmatoarele tablouri, de dimensiune 5 respectiv 6:

1
4
3
2
2

3
2
2
3
1
3

1 4 2 3 2
--------------------| | | | | |
--------------------| | | | | |
--------------------| | | | | 2 |
--------------------| | | | | |
--------------------| | | | | |
--------------------3 1 2 2 3

2
1
3
2
4

4 2 1 4 4 2
-----------------------| | | | | | |
-----------------------| | | | | | |
-----------------------| | | | | | |
-----------------------| | | | | | |
-----------------------| | | | | | |
-----------------------| | | | | | |
------------------------

2
5
1
2
5
3

Pe baza informatiilor specificate in fiecare tablou, determinati numarul de


etaje ale cladirilor din fiecare din cele doua cartiere.
(Campionatul mondial de Puzzle 1999, selectia echipei Argentinei;
Adrian Atanasiu - Probleme distractive de logica, Editura Petrion, 2001)