Şokolad plitkaları

Yəqin ki, hamı bilir ki, şokolad insan beyninə xeyirlidir. Buna görə də, ölkə olimpiadasının iştirakçıları böyük ideyaların onlara daha tez gəlib çatması üçün yarışa çoxlu şokolad plitələri gətirmişdilər. Lakin yarışdan sonra çoxlu şokolad artıq qaldı və ofisdə (N) düzbucaqlı şokolad plitəsi qaldı, hər biri (1 1) hissələrdən ibarət idi. İki iştirakçı isə artıq yarış zamanı kifayət qədər şokolad yediklərinə görə, ofisdə qalmış şokoladın bir hissəsini yemək qərarına gəldilər, lakin bunu daha qeyri-adi bir oyunda, aşağıdakı qaydalara görə etmək istədilər.

İştirakçılar növbə ilə gediş edirlər: əvvəl birinci iştirakçı, sonra ikinci, yenə birinci və s. Növbəsində iştirakçı bir şokolad plitəsi seçir və aşağıdakı əməliyyatlardan birini yerinə yetirir:

1. Plitəni iki hissəyə bölür; bölmə xətti plitənin tərəflərinə paralel olmalı və hissələrin arasından keçməlidir.

2. Plitədən kənarda olmayan istənilən “sıra” və ya “sütunu“ qoparıb yeyir.

3. Plitənin bütün kənardakı hissələrini qoparıb yeyir, lakin bundan sonra ən azı bir hissə qalmalıdır (bu əməliyyat üçün minimum plitə ölçüsü (3 3)-dür).

Bu əməliyyatların heç birini (1 1) ölçülü plitəyə tətbiq etmək mümkün deyil, beləliklə bütün bu plitələr oyunun sonuna qədər qalacaq. Növbəsində heç bir əməliyyat edə bilməyən iştirakçı uduzur.

Verilmiş şokolad plitələri barədə məlumat əsasında proqram yazın ki, yarışdan sonra qalan şokoladlar üçün ilk iştirakçının qələbəsini təmin edən ilk gediş variantlarının sayını müəyyən etsin. Qəbul edək ki, gələcəkdə optimal strategiyaya əməl ediləcək.