Fantezi Cebir > Kombinatorik

Çokgende Alt Bölge Sayısı

(1/1)

alpercay:
$n$ bir dogal sayı ve $n\geq4$ olmak üzere konveks bir çokgenin bütün köşegenleri çizildiğinde çokgenin iç bölgesi en çok kaç farklı ayrık bölgeye ayrılır?

alpercay:
Çok bilinen ve Geomaniada olması gerektiğini düşündüğüm bu sorunun bildiğim çözümü şu şekilde:

Başlangıçta $1$ bölge var. Çokgenin her bir köşegeni çizildiğinde bölge sayısının $1$ arttığını gözlemleyebiliriz.  Ayrıca iki köşegen birbirini kestiğinde de bölge sayısı yine $1$ artar. Maksimum bölge sayısını hesaplayacaksak iki köşegenin kesim noktasından başka köşegen geçmediğini varsayalım. Bu durumda bölge sayısı $$1+C(n,2)-n+C(n,4)$$ olarak bulunur.

Bir çember üzerinde sırası ile $1,2,3,..$ nokta alınıp bunların ikişer ikişer birleştirilmesiyle çemberin kaç bölgeye ayrıldığı sorulsaydı (örüntü $1,2,4,8,16,...$ diye devam ediyor ama $6$ nokta için beklenen değer gelmiyor. Örüntüye güven olmaz yani) bölge sayısı çember ve kirişler arasında oluşan bölgelerle $n$ kadar daha artacağından istenen yanıt $$1+C(n,2)+C(n,4)$$ veya açık olarak $$\dfrac{n^4-6n^3+23n^2-18n+24}{24}$$ olurdu.

Navigasyon

[0] Mesajlar