Σελίδα 1 από 1

Σε ένα Τετράγωνο

Δημοσιεύτηκε: Παρ Μαρ 31, 2017 2:46 pm
από harrisp
Τοποθετούμε σε ενα 11\times 11 τετραγωνο 3 μοναδιαία τετράγωνα και 4 μοναδιαιους δίσκους.

Μπορούμε ΠΑΝΤΑ να τοποθετούμε έναν μοναδιαίο δίσκο χωρίς να επικαλυπτει τα αλλα σχήματα;

Re: Σε ένα Τετράγωνο

Δημοσιεύτηκε: Παρ Μαρ 31, 2017 8:23 pm
από Demetres
Ναι! Ως υπόδειξη, κοιτάξτε που απαγορεύεται να τοποθετηθεί το κέντρο αυτού του δίσκου.

Re: Σε ένα Τετράγωνο

Δημοσιεύτηκε: Δευ Απρ 03, 2017 11:32 pm
από harrisp
Επαναφέρω !

Προσέξτε τι λέει ο κύριος Δημήτρης !

Re: Σε ένα Τετράγωνο

Δημοσιεύτηκε: Τρί Απρ 04, 2017 12:17 pm
από Mihalis_Lambrou
ΧΑΡΗΣ ΤΙΟΥΡΙΝΓΚ έγραψε:Τοποθετούμε σε ενα 11\times 11 τετραγωνο 3 μοναδιαία τετράγωνα και 4 μοναδιαιους δίσκους.

Μπορούμε ΠΑΝΤΑ να τοποθετούμε έναν μοναδιαίο δίσκο χωρίς να επικαλυπτει τα αλλα σχήματα;
Μετά από λίγες μέρες απουσίας εκτός έδρας, επιστρέφω.

Αρχικά εργαζόμαστε στο εσωτερικό 9\times 9 τεράγωνο. (Έκανα μία διόρθωση εδώ στην αρχική μου απάντηση)

Μεγαλώνουμε κάθε ένα από τους 4 δοθέντες μοναδιαίους κύκλους προσθέτωντας 1 στην ακτίνα του αλλά κρατώντας το ίδιο κέντρο. Επίσης μεγαλώνουμε ΅καθένα από τα 3 τετράγωνα προθέτωντας όλα τα σημεία που απέχουν 1 από την περίμετρό τους (γίνεται σχήμα που απότελείται από 5 μοναδιαία τετράγωνα σαν σταυρός συν τέσσερα τεταρτοκύκλια στις γωνίες). Το συνολικό εμβαδόν των 7 σχημάτων είναι 4 \times (\pi \cdot 2^2) + 3 \times ( 5+ \pi \cdot 1^2) = 19\pi + 15 < 75 < 9\times 9.

Άρα τα σχήματά μας αφήνουν ακάλυπτο χώρο. Μέ κέντρο οποιοδήποτε ακάλυπτο σημείο, ο κύκλος με κέντρο το εν λόγω σημείο και ακτίνας 1 δεν τέμνει κανένα από τα αρχικά σχήματα (διότι το κέντρο του απέχει τουλάχιστον 1 από την περίμετρο των αρχικών σχημάτων).

Επίσης (προσθέτω στην αρχική μου απάντηση) ότι ο ίδιος κύκλος βρίσκεται μέσα στο αρχικό 11\times 11 (απλό). ό.έ.δ.

Edit: Έκανα τις προσθήκες που σημείωσα με κόκκινο. Στην αρχική μου λύση είχα ξεχάσει ότι ο κύκλος πρέπει να είναι εξ ολοκλήρου εντός του αρχικού τετραγώνου. Εκείνος είχε μόνο το κέντρου του εντός. Τώρα όλα είναι καλά.

Ευχαριστώ τους δύο Δημήτρηδες που επεσήμαναν το σφάλμα μου (βλέπε παρακάτω ή σε Π.Μ.)

Re: Σε ένα Τετράγωνο

Δημοσιεύτηκε: Τρί Απρ 04, 2017 12:38 pm
από dement
Μιχάλη, έχω την εντύπωση ότι το υποθετικό τετράγωνο 9 \times 9 είναι απαραίτητο ώστε ο πέμπτος κύκλος να μη "χτυπάει τοίχο".

Re: Σε ένα Τετράγωνο

Δημοσιεύτηκε: Τρί Απρ 04, 2017 1:06 pm
από Mihalis_Lambrou
dement έγραψε:Μιχάλη, έχω την εντύπωση ότι το υποθετικό τετράγωνο 9 \times 9 είναι απαραίτητο ώστε ο πέμπτος κύκλος να μη "χτυπάει τοίχο".
Δημήτρη, έχεις δίκιο.

Το ίδιο μου επεσήμανε σε Π.Μ. και ο έτερος Δημήτρης.

ΣΑΣ ΕΥΧΑΡΙΣΤΩ ΚΑΙ ΤΟΥΣ ΔΥΟ.

Re: Σε ένα Τετράγωνο

Δημοσιεύτηκε: Τρί Απρ 04, 2017 1:27 pm
από dement
Πάντως είναι γεγονός ότι μπορούμε και καλύτερα. Αποδείξτε ότι μπορούμε πάντα να βάλουμε και δεύτερο μοναδιαίο δίσκο.

Re: Σε ένα Τετράγωνο

Δημοσιεύτηκε: Τρί Απρ 04, 2017 1:59 pm
από Demetres
dement έγραψε:Πάντως είναι γεγονός ότι μπορούμε και καλύτερα. Αποδείξτε ότι μπορούμε πάντα να βάλουμε και δεύτερο μοναδιαίο δίσκο.
Ωραίο!

Μας μένει εμβαδόν 66-19\pi \in (6,7) όπου πρέπει να τοποθετήσουμε δύο σημεία τα οποία να έχουν απόσταση τουλάχιστον 2.

Αν τοποθετήσουμε το πρώτο σημείο αυθαίρετα, πρέπει να αφαιρέσουμε από το πιο πάνω το εμβαδόν του κυκλικού δίσκου ακτίνας 2 αφού το δεύτερο σημείο απαγορεύεται να πέσει μέσα σε αυτό. Το εμβαδόν όμως είναι 4 \pi > 66-19\pi. Οπότε πρέπει να είμαστε πιο προσεκτικοί.

Αρκεί να δείξουμε ότι κάθε σχήμα εμβαδού μεγαλύτερου του 4 έχει δύο σημεία απόστασης τουλάχιστον 2. Αυτό έπεται από το θεώρημα Blichfeldt. Το θεώρημα λέει ότι κάθε σχήμα εμβαδού μεγαλύτερου του 1 περιέχει δύο σημεία με ακέραιες συντεταγμένες. Αλλάζοντας κλίμακα, κάθε σχήμα εμβαδού μεγαλύτερου του 4 έχει δύο σημεία με συντεταγμένες ακέραια πολλαπλάσια του 2. Αυτά τα δύο σημεία έχουν απόσταση τουλάχιστον 2.

Θα δώσω και μια διαφορετική απόδειξη αργότερα.

Re: Σε ένα Τετράγωνο

Δημοσιεύτηκε: Τρί Απρ 04, 2017 2:19 pm
από dement
Για να το τραβήξουμε στα άκρα:

Αποδείξτε ότι σε τετράγωνο 10 \times 10 που περιέχει 8 μοναδιαίους μη επικαλυπτόμενους κυκλικούς δίσκους μπορεί πάντα να εισαχθεί ένατος μοναδιαίος κυκλικός δίσκος μη επικαλυπτόμενος με τους άλλους.

Re: Σε ένα Τετράγωνο

Δημοσιεύτηκε: Τρί Απρ 04, 2017 4:19 pm
από ΠΑΠΑΔΟΠΟΥΛΟΣ ΣΤΑΥΡΟΣ
dement έγραψε:Για να το τραβήξουμε στα άκρα:

Αποδείξτε ότι σε τετράγωνο 10 \times 10 που περιέχει 8 μοναδιαίους μη επικαλυπτόμενους κυκλικούς δίσκους μπορεί πάντα να εισαχθεί ένατος μοναδιαίος κυκλικός δίσκος μη επικαλυπτόμενος με τους άλλους.
Χωρίζουμε το τετράγωνο σε 2x2 τετράγωνα.Στα τετράγωνα 4x4 που βρίσκονται στις κορυφές θα υπάρχει κύκλος που θα τέμνει όλα τα 2x2 τετράγωνα από τα οποία αποτελείται και δεν θα βγαίνει έξω από αυτό.
Μεταξύ δύο τετραγώνων 4x4
βρίσκεται ορθογώνιο 2x4.Αν σε ένα από αυτά δεν βρίσκεται κύκλος τότε τελειώσαμε.Αν σε όλα βρίσκετε κύκλος τότε το μεσαίο 2x2 είναι κενό και βάζουμε σε αυτό τον νέο κύκλο.
κύκλος =κυκλικός δίσκος.

Re: Σε ένα Τετράγωνο

Δημοσιεύτηκε: Τρί Απρ 04, 2017 4:34 pm
από dement
:clap: