Yukarıdaki şekil 9 eş kareden oluşmaktadır.Bu kareler üzerinde işaretlenen 9 noktadan herhangi üçünü köşe kabul eden en fazla kaç tane üçgen çizilebilir?
9 farklı noktadan 3 tane nokta seçersek.
C(9,3)=84 farklı nokta gelir ancak 3ü doğrusal olan sayilari cikartmamiz gerekiyor.Şekle dikkatli bakarsan doğrusal olan 3 nokta 5 adet var(Çaprazlama da olabilir ki 2 tanesi caprazlama).
84−5=79 gelir.
Terkrardan çok teşekkürler çarpazlamalara dikkat etmemiştim.