Kavics Kupa 2019 19. feladat
(Feladat azonosítója: kk_2019_19f )
Témakör: *Algebra

A másik kérdéses sziget kör alakú. Ennek partján tíz kikötofalu, míg a belsejében öt további település található. A pápának most ezt a 15 települést kell szétosztania a portugálok és a spanyolok között úgy, hogy a szétosztás után mindkét ország létrehozhasson egy összefüggo szárazföldi úthálózatot a saját városai között, a következo kívánalmak szerint:

1. Portugál út ne menjen be spanyol városba és spanyol út se menjen portugál városba.

2. Portugál út sehol ne keresztezzen spanyol utat.

Hány olyen szétosztás van, amely megfelel ennek a feltételnek? (Az is lehet, hogy az összes települést egy ország kapja).



 

Végeredmény: $ 2944$