A Herança do Califa

Para dar um colorido mais oriental à nossa página de matematiquices deixamos-te um problema vindo de Bagdad. ANTIGO! Na época em que um ataque à bomba não era mais do que uma brilhante ideia de um pacato matemático.

O califa de Bagdad tinha quatro filhos de quem muito gostava.
Para cada um deles mandou construir um palácio. O do filho mais velho, Abdul, ficou no terreno 1, o de Budal, no terreno 2, o de Cadaf, no 3 e o de Dubal, no 4( ver no mapa).


Antes de morrer, fez o testamento com indicações de como deviam ser distribuídas as suas ricas terras. Cada filho ficaria com o terreno onde tinha o seu palácio.
Evidentemente, Abdul herdaria também o terreno 9, onde ficava situado o palácio do califa. Os restantes terrenos seriam distribuídos de modo que, no final, cada um ficasse com 5. Mas impôs uma condição a cada um dos filhos: os seus cinco terrenos não poderiam ter fronteiras comuns. Por exemplo, Cadaf não podia ficar com o terreno 19.
Como é que os irmãos dividiram as terras entre si?