Xaç tikişi

Arxeoloqlar naxışla bəzədilmiş bir parça tapıblar. Bu parça bir neçə sapla xaç tikmə üsulu ilə işlənib. Aşağıdakı qaydalar müəyyən edilib:

1. Parça kvadrat hüceyrələrdən ibarət bir şəbəkə formasındadır.

2. Hər bir tikiş şəbəkənin bir hüceyrəsinin diaqonalını əhatə edir. Tikişlər parçanın hər iki tərəfində ola bilər, lakin hər biri yalnız bir tərəfdə ola bilər (sap yalnız şəbəkənin zirvələrində başlaya, bitə və parça ilə kəsişə bilər).

3. Hər bir tərəfdə hər bir hüceyrənin hər bir diaqonalında ən çox bir tikiş ola bilər.

4. Hər bir sap parçanın müxtəlif tərəflərində növbə ilə yerləşən bir neçə tikiş edir. (Bu o deməkdir ki, bir sapın iki ardıcıl tikişi parçanın müxtəlif tərəflərində yerləşir və şəbəkənin zirvəsində toxunur)

5. İynə yalnız şəbəkənin zirvələrində parça vasitəsilə keçə bilər.

Şəkildə altı tikişdən ibarət bir naxış fraqmenti təqdim olunub. Şəbəkənin ölçüsü 4×5-dir. Parçanın ön tərəfi yuxarıdakı şəkildə göstərilib. Parçanın ön tərəfindəki tikişlər tam xətlərlə, arxa tərəfindəki tikişlər isə nöqtəli xətlərlə göstərilib. Şəkilin alt hissəsində parça yuxarıdakı kimi istiqamətləndirilib. Arxa tərəfdəki bütün tikişlər burada artıq tam xətlərlə göstərilib. Ön tərəfdəki, arxa tərəflə üst-üstə düşməyən tikişlər nöqtəli xətlərlə göstərilib. Görmək olar ki, tikişlər bir hüceyrənin hər iki diaqonalını əhatə edə bilər. Göstərilən xaç tikməsini ən azı dörd sapla etmək olar.

Arxeoloqlar müəyyən etmək istəyirlər ki, verilmiş naxış həqiqətən ən az sayda sapla əldə olunubmu. Verilmiş naxışın əldə edilməsi üçün kifayət edən ən az sap sayını müəyyən edən proqram yazın.