Χρωματισμός

Συντονιστές: Demetres, socrates, silouan

2nisic
Δημοσιεύσεις: 220
Εγγραφή: Παρ Δεκ 04, 2020 12:06 pm

Χρωματισμός

#1

Μη αναγνωσμένη δημοσίευση από 2nisic » Κυρ Ιαν 17, 2021 3:19 pm

Δίνεται κύβος 5*5*5 και αφαιρούμε τα 8 μοναδιαία τετράγωνα στης κορυφές τούς.Να βρεθει το μέγιστο πλήθος σχημάτων \L μπορούμε να τοποθετήσουμε.Τα σχήματα L αποτελούνται από ένα 1*1*3 και ένα 1*1*1


Πρόκειται για θέμα που τέθηκε το 2020 στον αντίστοιχο Αρχιμήδη νέων στην Ιαπωνία.



Λέξεις Κλειδιά:
Mihalis_Lambrou
Επιμελητής
Δημοσιεύσεις: 15762
Εγγραφή: Κυρ Δεκ 21, 2008 2:04 am

Re: Χρωματισμός

#2

Μη αναγνωσμένη δημοσίευση από Mihalis_Lambrou » Κυρ Ιαν 17, 2021 10:43 pm

2nisic έγραψε:
Κυρ Ιαν 17, 2021 3:19 pm
Δίνεται κύβος 5*5*5 και αφαιρούμε τα 8 μοναδιαία τετράγωνα στης κορυφές τούς.Να βρεθει το μέγιστο πλήθος σχημάτων \L μπορούμε να τοποθετήσουμε.Τα σχήματα L αποτελούνται από ένα 1*1*3 και ένα 1*1*1
.
Απάντηση: 27

Βάφουμε τα 125 κυβάκια με μαύρο και άσπρο, όπως στο σχήμα. Υπάρχουν 62 άσπρα και 63 μαύρα. Αφαιρούμε τα 8 γωνιακά (όλα μαύρα) οπότε στο τέλος έχουμε 62 άσπρα και 55 μαύρα.

Κάθε L σχήμα, όπως και αν το τοποθετήσουμε στον μεγάλο κύβο, καταλαμβάνει 2 άσπρα και 2 μαύρα κυβάκια. Αφού έχουμε 55 μαύρα στο σχήμα μας, σημαίνει ότι μπορούμε να βάλουμε στον κύβο μας το πολύ 27 σχήματα L. Παραπάνω από 27 δεν γίνεται, αλλά το ερώτημα είναι αν μπορούμε να βάλουμε και τα 27. Ευτυχώς, μπορούμε. Συγκεκριμένα, τα τρία μεσαία στρώματα έχουν από 6 σχήματα L, όπως στην εικόνα. Στο πάνω και στο κάτω στρώμα βάζουμε από 4, όπως στην εικόνα. Αυτό μας κάνει ένα σύνολο από 3\times 6 + 2\times 4= 26. Μένει να χωρέσουμε άλλο ένα.

Παρατηρούμε ότι στο σχήμα με τις 5 στρώσεις υπάρχει ένα κάθετο τούνελ που διαπερνά τον κύβο αρχίζοντας από το μεσαίο κυβάκι του επάνω ορόφου. Εκεί μέσα τοποθετούμε ένα κατακόρυφο L με την ουρά του προς τα κάτω. Στον πάνω όροφο έχει χώρο για το κεφάλι του L, είτε αριστερά είτε δεξιά του κεντρικού.

Τελικά, χωρέσαμε και τα 27 σχήματα L. Υπόψη περίσσεψαν 8 λευκά και 1 μαύρο κυβάκι.
.
Συνημμένα
kivos me L.png
kivos me L.png (12.9 KiB) Προβλήθηκε 737 φορές


Απάντηση

Επιστροφή σε “Συνδυαστική - Προχωρημένο Επίπεδο (Juniors)”

Μέλη σε σύνδεση

Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 1 επισκέπτης