Toroşəkilli biletlər

Aysəm planetində yeni bir nəqliyyat vasitəsi üçün sərnişin biletlərinin toroid formasında hazırlanması planlaşdırılır.

Hər bir tor, N×M ölçüsündə olan qara düzbucaqlı rezin vərəqdən hazırlanır. Bəzi hüceyrələr ağ rənglə işarələnmişdir ki, bu da yola düşmə və təyinat nöqtələrini göstərir.

Bilet alarkən, bilet verən maşın rezin vərəqi götürür, üzərində marşrutu işarələyir və onu sərnişinə təqdim edir. Sonra sərnişin bileti yapışdırmalıdır.

Bilet aşağıdakı şəkildə yapışdırılmalıdır: Əvvəlcə iki uzun tərəfi yapışdıraraq silindr forması yaradılır. Silindrin əsasları, ilkin rezin parçasının qısa tərəfinin uzunluğuna bərabər olan dairələrdir. Silindrin əsaslarını birləşdirib yapışdırırıq. Onları elə yapışdırmaq lazımdır ki, yapışdırılan hüceyrələr eyni sıraya aid olsun. Parçanın daxili və xarici hissələri fərqlidir.

Nəticədə yaranan tor etibarlı bilet olur.

Qeyd edək ki, əgər ilkin rezin parçası kvadratdırsa, rezin parçasından tor hazırlamağın iki topoloji fərqli yolu var.

Biletin materialı və yapışdırıcının xüsusiyyətləri o qədər yaxşıdır ki, tikişi aşkar etmək mümkün deyil və bu da öz növbəsində bəzi problemlər yaradır. Eyni toru müxtəlif ilkin parçalardan hazırlamaq mümkündür. Həmçinin, bir parçadan bir az fərqli görünən torlar hazırlamaq mümkündür.

Aysəmdə nəqliyyat şirkətlərinin vəzifəsi, aşağıdakı şərtlərin yerinə yetirilməsi şərti ilə təşkil edə biləcəkləri müxtəlif marşrutların sayını hesablamaqdır:

• Fərqli marşrutlar üçün biletlər fərqli torlar şəklində təqdim olunmalıdır;

• Əgər müəyyən bir rezin parça artıq müəyyən bir marşrutla işarələnmişdirsə, onu başqa bir marşrut üçün bilet kimi istifadə etmək olmaz.

Təşkil edə biləcək marşrutların sayını hesablamağa kömək edin.