Gönderen Konu: Çokgende Alt Bölge Sayısı  (Okunma sayısı 2859 defa)

Çevrimdışı alpercay

  • Administrator
  • Geo-Maniac
  • *********
  • İleti: 970
  • Karma: +14/-0
Çokgende Alt Bölge Sayısı
« : Şubat 16, 2024, 02:24:52 ös »
$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?
« Son Düzenleme: Mart 25, 2024, 11:15:52 öö Gönderen: alpercay »

Çevrimdışı alpercay

  • Administrator
  • Geo-Maniac
  • *********
  • İleti: 970
  • Karma: +14/-0
Ynt: Çokgende Alt Bölge Sayısı
« Yanıtla #1 : Mart 25, 2024, 11:37:39 öö »
Ç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.
« Son Düzenleme: Mart 25, 2024, 11:42:28 öö Gönderen: alpercay »

 


Sitemap 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 
SimplePortal 2.3.3 © 2008-2010, SimplePortal