Εδαφοκάλυψη
Συντονιστής: Τηλέγραφος Κώστας
- Christos.N
- Δημοσιεύσεις: 2105
- Εγγραφή: Πέμ Νοέμ 26, 2009 2:28 pm
- Τοποθεσία: Ίλιον
Εδαφοκάλυψη
Ας υποθέσουμε ότι έχουμε ένα τετράγωνο εμβαδού και θέλουμε να το καλύψουμε, με δίσκους ή κυκλικούς τομείς, ακτίνας
Να βρεθεί το βέλτιστο πλήθος δίσκων και να προταθεί τρόπος (γεωμετρικό σχήμα) για την κάλυψη αυτήν.
(Οι δίσκοι μπορούν να τμηθούν κατάλληλα ώστε να χωρέσουν τμήματα που αναγκαστικά θα περιέχονται τα κέντρα τους ,δηλαδή κυκλικούς τομείς)
Για να το θέσω διαφορετικά, ας είναι το τετράγωνο και ας απαιτήσουμε οι δίσκοι να έχουν τα κέντρα τους εντός του τετραγώνου, αδιάφορο αν τμήματα τους είναι εκτός, πόσοι τέτοιοι δίσκοι καλύπτουν τον χώρο.
Να βρεθεί το βέλτιστο πλήθος δίσκων και να προταθεί τρόπος (γεωμετρικό σχήμα) για την κάλυψη αυτήν.
(Οι δίσκοι μπορούν να τμηθούν κατάλληλα ώστε να χωρέσουν τμήματα που αναγκαστικά θα περιέχονται τα κέντρα τους ,δηλαδή κυκλικούς τομείς)
Για να το θέσω διαφορετικά, ας είναι το τετράγωνο και ας απαιτήσουμε οι δίσκοι να έχουν τα κέντρα τους εντός του τετραγώνου, αδιάφορο αν τμήματα τους είναι εκτός, πόσοι τέτοιοι δίσκοι καλύπτουν τον χώρο.
Χρήστος Ντάβας
Wir müssen wissen — wir werden wissen! D.Hilbert
Wir müssen wissen — wir werden wissen! D.Hilbert
Λέξεις Κλειδιά:
Re: Εδαφοκάλυψη
To έκανα με 9 κύκλους...Φυσικά, φαντάζομαι υπάρχει έτοιμος τύπος που δίνει την κάλυψη με δίσκους μια περιοχής όπως το τετράγωνο.Ένα ανάλογο είναι η κάλυψη μιας περιοχής με κεραίες κινητής τηλεφωνίας.
- Christos.N
- Δημοσιεύσεις: 2105
- Εγγραφή: Πέμ Νοέμ 26, 2009 2:28 pm
- Τοποθεσία: Ίλιον
Re: Εδαφοκάλυψη
Ευχαριστώ πολύ για την απάντηση mick7,ας κάνουμε μια αναθεώρηση και θεωρήσουμε λίγο μικρότερη την ακτίνα και απαιτήσουμε οι δίσκοι να μην έχουν κοινά σημεία, ποια θα ήταν η βέλτιστη λύση.
Χρήστος Ντάβας
Wir müssen wissen — wir werden wissen! D.Hilbert
Wir müssen wissen — wir werden wissen! D.Hilbert
- Al.Koutsouridis
- Δημοσιεύσεις: 1798
- Εγγραφή: Πέμ Ιαν 30, 2014 11:58 pm
- Τοποθεσία: Αθήνα
Μέλη σε σύνδεση
Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 10 επισκέπτες