Αντιμαχόμενα κράτη

Τρία αντιμαχόμενα κράτη ελέγχουν τις γωνιακές επαρχίες του νησιού του οποίου ο χάρτης απεικονίζεται στα αριστερά.

Ως αποτέλεσμα του πολέμου, κάθε μία από τις υπόλοιπες $18$ επαρχίες καταλήφθηκε από ένα από τα κράτη. 

Κανένα από τα κράτη δεν μπόρεσε να καταλάβει καμία από τις επαρχία στην ακτή απέναντι από τη γωνία του. 

Οι πολιτείες θα ήθελαν να υπογράψουν συνθήκη ειρήνης. 

Για να γίνει αυτό αυτό, πρέπει να στείλουν πρεσβευτές σε ένα μέρος όπου τρεις επαρχίες, μία ελεγχόμενη από κάθε κράτος, συναντιούνται. 

Αποδείξτε ότι μπορούν πάντα να βρουν τέτοιο μέρος για να συναντηθούν.

Για παράδειγμα, αν οι επαρχίες είναι κατειλημμένες όπως φαίνεται στο σχήμα πιο πάνω, τα τετραγωνάκια σηματοδοτούν πιθανά σημεία συνάντησης.

Σάρωση για να αποθηκεύσετε ή να κοινοποιήσετε την ανάρτηση