Χρωματισμός

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

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

Χρωματισμός

#1

Μη αναγνωσμένη δημοσίευση από 2nisic »

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


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

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

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

#2

Μη αναγνωσμένη δημοσίευση από Mihalis_Lambrou »

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) Προβλήθηκε 2651 φορές
Απάντηση

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

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

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