Κυριακή 29 Μαΐου 2011

▪ Tρίγωνα Kobon

Πόσα τρίγωνα (μη επικαλυπτόμενα) μπορούμε να σχηματίσουμε με n ευθείες?
Το πρόβλημα πρωτοδιατυπώθηκε από τον Kobon Fujimura.
Με 3 ευθείες σχηματίζουμε 1 τρίγωνο: 
Με 4 ευθείες σχηματίζουμε 2 τρίγωνα: 
Με 5 ευθείες σχηματίζουμε 5 τρίγωνα:


Με 6 ευθείες σχηματίζουμε 7 τρίγωνα:
Με 7 ευθείες σχηματίζουμε 11 τρίγωνα:

Με 10 ευθείες σχηματίζουμε 25 τρίγωνα (δύο λύσεις):
....
Με 15 ευθείες σχηματίζουμε 65 τρίγωνα

Στον παρακάτω πίνακα φαίνονται οι πιο γνωστές λύσεις καθώς και το άνω θεωρητικό όριο:


n345678910111213141516

πιο γνωστές125711152125323847?65?

άνω όριο125811162126334047566574

Δεν υπάρχουν σχόλια:

Δημοσίευση σχολίου