Βρείτε τα σύνολα

Γρίφοι, Σπαζοκεφαλιές, προβλήματα λογικής, μαθηματικά παιχνίδια, αινίγματα

Συντονιστής: Γιώργος Ρίζος

socrates
Επιμελητής
Δημοσιεύσεις: 6098
Εγγραφή: Δευ Μαρ 09, 2009 1:47 pm
Τοποθεσία: Θεσσαλονίκη
Επικοινωνία:

Βρείτε τα σύνολα

#1

Μη αναγνωσμένη δημοσίευση από socrates » Τρί Μαρ 31, 2020 9:26 pm

Έστω C = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20\} και S = \{4, 5, 9, 14, 23, 37\}.
Βρείτε δύο σύνολα A και B τέτοια ώστε
(α) A \cap B = \emptyset
(β) A \cup B = C
(γ) το άθροισμα δύο διαφορετικών στοιχείων του A δεν ανήκει στο S
(δ) το άθροισμα δύο διαφορετικών στοιχείων του B δεν ανήκει στο S.

Πόσα τέτοια σύνολα υπάρχουν;


Από εδώ: https://mathematica.gr/forum/viewtopic. ... 09&t=33578


Θανάσης Κοντογεώργης

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

Re: Βρείτε τα σύνολα

#2

Μη αναγνωσμένη δημοσίευση από Mihalis_Lambrou » Τρί Μαρ 31, 2020 10:22 pm

socrates έγραψε:
Τρί Μαρ 31, 2020 9:26 pm
Έστω C = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20\} και S = \{4, 5, 9, 14, 23, 37\}.
Βρείτε δύο σύνολα A και B τέτοια ώστε
(α) A \cap B = \emptyset
(β) A \cup B = C
(γ) το άθροισμα δύο διαφορετικών στοιχείων του A δεν ανήκει στο S
(δ) το άθροισμα δύο διαφορετικών στοιχείων του B δεν ανήκει στο S.

Πόσα τέτοια σύνολα υπάρχουν;
Εύκολα μπορούμε να τα φτιάξουμε: Το 1 χωρίς βλάβη ανήκει στο A. Άρα τα 3,4,8,13 στο άλλο σύνολο διότι δεν μπορεί να είναι στο A καθώς το καθένα συν 1 είναι στο S.

Κοιτάμε τώρα το 3 του B (αργότερα θα δούμε και τα 4,8,13). Αυτό μας δίνει ότι τα 6,11,20 είναι στο A διότι το καθένα συν 3 είναι στο S. Όμοια από το 4 του B έπεται ότι τα 5, 10, 19 είναι στο A. Όμοια από 8 του B βγαίνει ότι τα 6,15 είναι στο A.

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

A=\{1,2,5,6,10,11,14,15,16,19,20\}, B=\{3,4,7,8,9,12,13,17,18\} (μοναδική λύση αφού όλοι οι αριθμοί μπήκαν υποχρεωτικά στο ένα ή στο άλλο σύνολο).


Άβαταρ μέλους
Demetres
Γενικός Συντονιστής
Δημοσιεύσεις: 8484
Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
Τοποθεσία: Λεμεσός/Πύλα
Επικοινωνία:

Re: Βρείτε τα σύνολα

#3

Μη αναγνωσμένη δημοσίευση από Demetres » Τετ Απρ 01, 2020 1:42 pm

Και ένα γράφημα όπου συνδέουμε δύο αριθμούς με ακμή αν και μόνο αν το άθροισμά τους ανήκει στο S. Επειδή το γράφημα είναι συνεκτικό, αν υπάρχει λύση είναι μοναδική. Είναι απλό να δούμε ότι υπάρχει, αλλά χρωμάτισα και τις κορυφές ώστε να είναι ακόμη πιο ξεκάθαρο. (Δεν τις χρωμάτισα από μόνος μου αλλά είπα του προγράμματος να βρει τον χρωματισμό. Όχι βέβαια πως θα ήταν δύσκολο σε αυτήν την περίπτωση αφού απλά πρέπει να δώσουμε διαφορετικό χρώμα σε διαδοχικές κορυφές και να ελπίζουμε ότι αυτό μπορεί να γίνει.)

Ο κώδικας του προγράμματος που έτρεξα για να φτιαχτεί το γράφημα στο sagemath είναι εδώ:

Κώδικας: Επιλογή όλων

from sage.graphs.graph_coloring import vertex_coloring
H = Graph()
H.add_vertices([1..20]);
H.add_edges((i, 4-i) for i in [1..1]);
H.add_edges((i, 5-i) for i in [1..2]);
H.add_edges((i, 9-i) for i in [1..4]);
H.add_edges((i, 14-i) for i in [1..6]);
H.add_edges((i, 23-i) for i in [3..11]);
H.add_edges((i, 37-i) for i in [17..18]);
Part=vertex_coloring(H)
H.plot(partition=Part,vertex_size=500,figsize=8)
Συνημμένα
Graph1.png
Graph1.png (48.46 KiB) Προβλήθηκε 197 φορές


Απάντηση

Επιστροφή σε “Διασκεδαστικά Μαθηματικά”

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

Μέλη σε αυτήν τη Δ. Συζήτηση: Google [Bot] και 1 επισκέπτης