Διαγωνισμός Ιανουαρίου Hellenico

Ελληνικοί διαγωνισμοί για τα παιδιά του ΠΔΠ.
Απάντηση
Άβαταρ μέλους
Κηπουρίδης
Δημοσιεύσεις: 360
Εγγραφή: Παρ Φεβ 05, 2010 5:05 pm

Διαγωνισμός Ιανουαρίου Hellenico

Δημοσίευση από Κηπουρίδης »

Ετοιμαστείτε, ο διαγωνισμός Hellenico Ιανουαρίου ξεκινάει το Σάββατο, διαρκεί τρεις μέρες, και παίρνουμε μέρος όποτε θέλουμε.
Άντε να ξεσκουριάζουμε.
Λύσεις θεμάτων ΠΔΠ: https://pdp-archive.github.io/
Μπούσουλας διαβάσματος ΠΔΠ: http://snf-800715.vm.okeanos.grnet.gr/PDP/
Tutorials: https://kallinikos.github.io/
Επίσημο forum ΠΔΠ: https://www.pdpforum.eu.org/forum/

michael10024
Δημοσιεύσεις: 1
Εγγραφή: Κυρ Ιουν 24, 2012 3:54 pm

Re: Διαγωνισμός Ιανουαρίου Hellenico

Δημοσίευση από michael10024 »

Έχει κανείς ιδέα πως λύνουμε το "Παρακολούθηση Πολυκατοικιών";

Άβαταρ μέλους
Κηπουρίδης
Δημοσιεύσεις: 360
Εγγραφή: Παρ Φεβ 05, 2010 5:05 pm

Re: Διαγωνισμός Ιανουαρίου Hellenico

Δημοσίευση από Κηπουρίδης »

Όταν μας λένε ότι η πολυκατοικία Α βλέπει την Β, τι πληροφορίες παίρνουμε;
i) Η Α είναι μικρότερη της Β.
ii) Όλες οι πολυκατοικίες μεταξύ της Α και της Β είναι μικρότερες της Α ( αν δεν ήταν μικρότερες, τότε η Α θα έβλεπε κάποια από αυτές, κι όχι τη Β ).

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

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

Καλή συνέχεια
Λύσεις θεμάτων ΠΔΠ: https://pdp-archive.github.io/
Μπούσουλας διαβάσματος ΠΔΠ: http://snf-800715.vm.okeanos.grnet.gr/PDP/
Tutorials: https://kallinikos.github.io/
Επίσημο forum ΠΔΠ: https://www.pdpforum.eu.org/forum/

Απάντηση