A legrövidebb megoldás
Nagyon szerettétek ezt a feladatot, most megmutatjuk a leggyorsabb megoldást arra, hogy pontosan 24 háromszög a megoldás.
Először számozzuk be a metszéspontokat ilyen módon:
Rajzolgatás helyett sorban soroljuk fel a lehetséges háromszögeket a számok segítségével. Sorra megyünk a számokon, és megnézzük, hogy össze van-e kötve nála magasabb sorszámú ponttal úgy, hogy az nem egyenesszöget zár be, és ezeken sorra végigmegyünk.
1,2,3 | 1,2,4 | 1,2,5 | 1,3,4 | 1,3,5 | 1,4,5 |
1,5,6 | 1,5,7 | 1,5,8 | 1,6,7 | 1,6,8 | 1,7,8 |
1,8,9 | 1,8,10 | 1,8,11 | 1,8,10 | 1,9,11 | 1,10,11 |
2,5,8 | 3,5,7 | 4,5,6 | 5,8,11 | 6,8,10 | 7,8,9 |
Nagyon precíz olvasóink kedvéért: elméletileg pl. az 1,4,6 is lehetne háromszög, de a azokat a háromszögeket most kihagytuk, amelyekben 0 és egyenesszögek vannak.