Πόσα τρίγωνα (μη επικαλυπτόμενα) μπορούμε να σχηματίσουμε με n ευθείες?
Το πρόβλημα πρωτοδιατυπώθηκε από τον Kobon Fujimura.
Με 3 ευθείες σχηματίζουμε 1 τρίγωνο:
Το πρόβλημα πρωτοδιατυπώθηκε από τον Kobon Fujimura.
Με 3 ευθείες σχηματίζουμε 1 τρίγωνο:
Με 4 ευθείες σχηματίζουμε 2 τρίγωνα:
Με 5 ευθείες σχηματίζουμε 5 τρίγωνα:
Με 6 ευθείες σχηματίζουμε 7 τρίγωνα:
Με 7 ευθείες σχηματίζουμε 11 τρίγωνα:
Με 10 ευθείες σχηματίζουμε 25 τρίγωνα (δύο λύσεις):
....
Με 15 ευθείες σχηματίζουμε 65 τρίγωνα
Με 15 ευθείες σχηματίζουμε 65 τρίγωνα
Στον παρακάτω πίνακα φαίνονται οι πιο γνωστές λύσεις καθώς και το άνω θεωρητικό όριο:
n | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | |
πιο γνωστές | 1 | 2 | 5 | 7 | 11 | 15 | 21 | 25 | 32 | 38 | 47 | ? | 65 | ? | |
άνω όριο | 1 | 2 | 5 | 8 | 11 | 16 | 21 | 26 | 33 | 40 | 47 | 56 | 65 | 74 |
Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου