Θέμα στον κύκλο

[gschwindi]

Καλησπέρα.

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

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

Να αποδειχθεί ότι μπορούμε να διαλέξουμε ένα υποσύνολο του έτσι ώστε τα στοιχεία στα να έχουν το ίδιο άθροισμα.

Συνημμένο είναι ένα παραδειγματικό σχήμα.

[Mihalis_Lambrou]

Καλησπέρα.

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

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

Να αποδειχθεί ότι μπορούμε να διαλέξουμε ένα υποσύνολο του έτσι ώστε τα στοιχεία στα να έχουν το ίδιο άθροισμα.

Συνημμένο είναι ένα παραδειγματικό σχήμα.

Είναι απλό: Βάφουμε εναλλάξ τις περιοχές μαύρο-άσπρο, σαν σε σκακιέρα. Αυτό είναι εφικτό διότι, επαγωγικά, αν το καταφέρουμε για γραμμές τότε για μία ακόμη γραμμή απλά αλλάζουμε το χρώμα όλων των περιοχών από την μία της πλευρά.

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

[min##]

Edit:Τελικά βγαίνει με Γραφήματα:Αν βάλουμε κορφές στα εσωτερικά των χωρίων και τις ενώνουμε ανν οι περιοχές συνορεύουν το Γράφημα που προκύπτει είναι διμερές οπότε μπορούμε να πάρουμε για υποσύνολα τις 2 κλάσεις κλπ..

[gschwindi]

Ακριβώς την ίδια λύση με τον κ. Λάμπρου.