Niyə inək yolu keçdi II (Bürünc)
Conun yerləşdiyi yer çox özünəməxsusdur, böyük bir dairəvi yolun ətrafında - hər gün inəklərinin otladığı böyük bir sahənin perimetri boyunca. Hər səhər inəklər sahəyə gedərkən bu yolu keçirlər və hər axşam tövləyə qayıdarkən yenidən onu keçirlər.
Məlumdur ki, inəklər vərdişli məxluqlardır və onlar hər gün yolu eyni şəkildə keçirlər. Hər bir inək sahəyə daxil olduğu nöqtədən fərqli bir nöqtədə çıxır və bu nöqtələrin hamısı bir-birindən fərqlidir. Conun tam olaraq 26 inəyi var, onlar tənbəl şəkildə A-dan Z-yə qədər adlandırılıb və buna görə də sahədə tam olaraq 52 nöqtə var. Con bu nöqtələri saat əqrəbi istiqamətində qeyd edib, hər bir nöqtə üçün həmin inəyin adını - hərfi yazıb. Nəticədə Con 52 simvoldan ibarət bir sıra əldə edib, burada hər bir əlifba hərfi tam olaraq iki dəfə təkrarlanır. O, hansı nöqtənin giriş, hansının çıxış olduğunu qeyd etməyib.
Nöqtələrin xəritəsinə baxaraq, Con müxtəlif inək cütlərinin yollarının neçə dəfə kəsişə biləcəyini maraqlandı. O, inək cütünü (a, b) "kəsişən" cüt adlandırır, əgər inək a-nın girişdən çıxışa olan yolu, inək b-nin girişdən çıxışa olan yolunu keçməlidirsə. Cona ümumi kəsişən cütlərin sayını hesablamağa kömək edin.
Giriş məlumatları
Bir sıra 52 böyük latın simvolundan ibarətdir. Hər bir əlifba hərfi tam olaraq 2 dəfə təkrarlanır.
Çıxış məlumatları
Ümumi kəsişən cütlərin sayı.
İzah
Bu nümunədə yalnız A və B inəkləri kəsişən cütdür.