Startlap Wiki

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.

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.