Σελίδα 1 από 1

Σπιτική Συνδυαστική!

Δημοσιεύτηκε: Κυρ Φεβ 26, 2017 7:39 pm
από JimNt.
Δίνεται το σύνολο S={1,2,....,n} , όπου n θετικός ακέραιος μεγαλύτερος ή ίσος του 5 (n \ge 5). Ονομάζουμε ένα υποσύνολο m στοιχείων του S "καλό", αν στο υποσύνολο αυτό περιέχονται τουλάχιστον 3 στοιχεία που αποτελούν διαδοχικούς όρους αριθμητικών προόδων (μπορεί και της ίδιας) με την ίδια διαφορά, έστω w (π.χ οι 1,2,3| 2,4,10,8 | 2,4 ,7,5 καθιστούν το υποσύνολο καλό, αφού στην πρώτη περίπτωση οι αριθμοί αποτελούν διαδοχικούς όρους της ίδιας προόδου, στην δεύτερη έχουμε ως διαδοχικούς όρους 2,4 και 10,8, ενώ στην τρίτη οι 2 πρώτοι αποτελούν διαδοχικούς όρους της ίδιας προόδου με διαφορά ίδια με αυτήν της προόδου των 5,7). Να βρέθει ο ελάχιστος m ώστε να μπορούμε να ισχυριστούμε ότι κάθε υποσύνολο του S με m στοιχεία είναι καλό.

Re: Σπιτική Συνδυαστική!

Δημοσιεύτηκε: Κυρ Φεβ 26, 2017 9:02 pm
από harrisp

Re: Σπιτική Συνδυαστική!

Δημοσιεύτηκε: Κυρ Φεβ 26, 2017 10:28 pm
από JimNt.
Βασικά, το θέμα αυτό δεν σχετίζεται τόσο με αυτό που παρατίθεται. Ο τρόπος λύσης είναι διαφορετικός.

Re: Σπιτική Συνδυαστική!

Δημοσιεύτηκε: Κυρ Φεβ 26, 2017 10:31 pm
από harrisp
Ίσως να εχεις δίκιο. Αλλα πάντως οταν το έλυνα με βοήθησε το πρόβλημα αυτό.