Ετοιμαστείτε, ο διαγωνισμός Hellenico Ιανουαρίου ξεκινάει το Σάββατο, διαρκεί τρεις μέρες, και παίρνουμε μέρος όποτε θέλουμε.
Άντε να ξεσκουριάζουμε.
Διαγωνισμός Ιανουαρίου Hellenico
- Κηπουρίδης
- Δημοσιεύσεις: 397
- Εγγραφή: Παρ Φεβ 05, 2010 5:05 pm
Διαγωνισμός Ιανουαρίου 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/
Μπούσουλας διαβάσματος ΠΔΠ: http://snf-800715.vm.okeanos.grnet.gr/PDP/
Tutorials: https://kallinikos.github.io/
Επίσημο forum ΠΔΠ: https://www.pdpforum.eu.org/forum/
-
- Δημοσιεύσεις: 1
- Εγγραφή: Κυρ Ιουν 24, 2012 3:54 pm
Re: Διαγωνισμός Ιανουαρίου Hellenico
Έχει κανείς ιδέα πως λύνουμε το "Παρακολούθηση Πολυκατοικιών";
- Κηπουρίδης
- Δημοσιεύσεις: 397
- Εγγραφή: Παρ Φεβ 05, 2010 5:05 pm
Re: Διαγωνισμός Ιανουαρίου Hellenico
Όταν μας λένε ότι η πολυκατοικία Α βλέπει την Β, τι πληροφορίες παίρνουμε;
i) Η Α είναι μικρότερη της Β.
ii) Όλες οι πολυκατοικίες μεταξύ της Α και της Β είναι μικρότερες της Α ( αν δεν ήταν μικρότερες, τότε η Α θα έβλεπε κάποια από αυτές, κι όχι τη Β ).
Άρα βάζουμε ένα βελάκι από μιά πολυκατοικία σε μία άλλη, αν και μόνο αν γνωρίζουμε ότι η αρχή του βέλους είναι μικρότερη απ`το τέλος.
Άρα έχεις δημιουργήσει ένα γράφο, και το υπόλοιπο το αφήνω σε εσένα. Αν το παιδέψεις πάλι και δε μπορέσεις, θα πω και την υπόλοιπη λύση.
Καλή συνέχεια
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/
Μπούσουλας διαβάσματος ΠΔΠ: http://snf-800715.vm.okeanos.grnet.gr/PDP/
Tutorials: https://kallinikos.github.io/
Επίσημο forum ΠΔΠ: https://www.pdpforum.eu.org/forum/