Artúr király

Artúr király kerekasztala körül 12 lovag ül. Mindegyik hadilábon áll a két szomszédjával (és csak velük). A királynak a hercegnő kiszabadítására úgy kell kiválasztania 5 lovagot, hogy ezek mindegyike békében legyen a másik néggyel. Hányféleképpen választhat Artúr király?

megoldás