Sürücülərin ixtilafı

Alisa və Bob avtomobillə İtaliyanı gəzirlər, lakin təəssüf ki, haradasa səhv döndülər və indi Pizanın tarixi mərkəzində ilişib qalıblar. (Bildiyiniz kimi, şəhərin mərkəzinə daxil olmaq üçün xüsusi icazə lazımdır, ona görə də onlara cərimə təhlükəsi var.) Onlar səyahətə yaxşı hazırlaşmayıblar və əllərində yalnız kağız xəritə var — heç bir GPS yoxdur. Xəritədə bütün yol qovşaqları qeyd olunub. Hər qovşaqda ya sola, ya da sağa dönmək mümkündür: düz getmək və ya geri dönmək mümkün deyil, çünki küçələrin çoxu birtərəfli hərəkət üçündür.

Əlbəttə, Pizaya daxil olarkən onlar diqqətli idilər və marşrutu xəritə üzrə izləməyə çalışırdılar. Təəssüf ki, Alisa onların $A$ qovşağında olduqlarını düşünür, Bob isə $B$ qovşağında olduqlarına əmindir. Başa düşdüyünüz kimi, vəziyyət kifayət qədər gərgindir. Dərhal Pizadan çıxış yolu axtarmaq əvəzinə, onlar hansı birinin haqlı olduğunu müəyyən etmək istəyirlər.

Xəritədə hansı qovşaqlardan Piza qülləsinin göründüyü qeyd olunub. Ona görə də onlar bir eksperiment fikirləşirlər: onlar yoluna davam edirlər, müəyyən dönüşlər ardıcıllığını (sola və ya sağa) yerinə yetirirlər və bu ardıcıllığı eyni zamanda həm $A$-dan, həm də $B$-dən başlayaraq xəritə üzərində izləyirlər. Xəritəyə görə, iki marşrutdan birində qüllə görünməli, digərində isə görünməməli olduğu an onlar pəncərədən baxıb kimin haqlı olduğunu anlaya bilərlər. Qəbul edilir ki, onlardan düz məhz biri haqlıdır.