Eng katta kichik ko'pburchak - Biggest little polygon

6 tomoni bo'lgan eng katta kichik ko'pburchak (chapda); O'ng tomonda bir xil diametrli, ammo pastki maydonga ega muntazam ko'pburchak.

Geometriyada eng katta kichik ko'pburchak raqam uchun n bo'ladi n- tomonli ko'pburchak bor diametri bittasi (ya'ni uning har ikkitasi) ochkolar bir-biridan birlik masofada joylashgan) va eng kattasi maydon barcha diametrlar orasida n-gons. Qachon yagona noyob echim n = 4 - bu a kvadrat, va yechim a muntazam ko'pburchak qachon n toq son, ammo aks holda yechim tartibsizdir.

To'rtburchak

Uchun n = 4, o'zboshimchalikning maydoni to'rtburchak formula bilan berilgan S = pq gunoh (θ) / 2 qaerda p va q to'rtburchakning ikkita diagonalidir va θ ular bir-biri bilan hosil bo'lgan burchaklardan biridir. Diametri ko'pi bilan 1 ga teng bo'lishi uchun, ikkalasi ham p va q o'zlari eng ko'p bo'lishi kerak 1. Shuning uchun to'rtburchak maydon formulasidagi uchta omil alohida-alohida maksimal darajaga ko'tarilganda eng katta maydonga ega bo'ladi. p = q = 1 va gunoh (θ) = 1. Shart p = q to'rtburchakning an ekanligini anglatadi teng burchakli to'rtburchak (uning diagonallari teng uzunlikka ega) va gunoh qilish sharti (θ) = 1 uning an ekanligini anglatadi ortdiagonal to'rtburchak (uning diagonallari to'g'ri burchak ostida kesishadi). Ushbu turdagi to'rtburchaklar quyidagilarni o'z ichiga oladi kvadrat maydoni 1/2 ga teng bo'lgan birlik uzunlikdagi diagonallar bilan. Shu bilan birga, cheksiz ko'p boshqa ortdiagonali va teng burchakli to'rtburchaklar ham diametri 1 ga ega va kvadrat bilan bir xil maydonga ega, shuning uchun bu holda yechim noyob emas.[1]

Yon tomonlarning toq raqamlari

Ning toq qiymatlari uchun n, tomonidan ko'rsatildi Karl Raynxardt bu a muntazam ko'pburchak diametri bitta ko'pburchaklar orasida eng katta maydonga ega.[2]

Tomonlarning juft sonlari

Bunday holda n = 6, noyob optimal ko'pburchak muntazam emas. Ushbu ishning echimi 1975 yilda nashr etilgan Ronald Grem, tomonidan 1956 yilda berilgan savolga javob beradi Hanfrid Lenz;[3] u uchburchakning tepasidan qarama-qarshi beshburchak tepasiga masofa beshburchakning diagonallariga teng bo'lgan, yon tomonlaridan biriga mahkamlangan teng yonli uchburchak o'rnatilgan, notekis teng ekvivalent to'rtburchak shaklini oladi.[4] Uning maydoni 0,674981 .... (ketma-ketlik) A111969 ichida OEIS ), tenglamani qondiradigan raqam

4096 x10 +8192x9 − 3008x8 - 30848x7 + 21056x6 + 146496x5 − 221360x4 + 1232x3 + 144464x2 − 78488x + 11993 = 0.

Grem umumiy qiymatlar juftligi uchun eng maqbul echim deb taxmin qildi n xuddi shu tarzda ekvivalent burchakli (n - 1) -gon, yon tomonlaridan biriga biriktirilgan yonbosh uchburchak, tepaligi qarama-qarshi birlik masofasida (n - 1) -gon vertex. Bunday holda n = 8 bu Audet va boshqalar tomonidan kompyuter hisobi bilan tasdiqlangan.[5]Gremning oltiburchagi eng maqbul ekanligi va kompyuterning isboti n = 8 ta holat, ikkalasida ham barcha mumkin bo'lgan holatlar tahlili qatnashgan n-vertex tirnoqlar tekis qirralar bilan.

Ning barcha teng qiymatlari uchun eng katta kichik ko'pburchak muammosini hal qilishni tavsiflovchi Gremning to'liq gumoni n, 2007 yilda Foster va Sabo tomonidan isbotlangan.[6]

Adabiyotlar

  1. ^ Schäffer, J. J. (1958), "Nachtrag zu Ungelöste Prob. 12", Matematik elementlar., 13: 85–86. Iqtibos sifatida Grem (1975).
  2. ^ Reyxardt, K. (1922), "Extremale Polygone gegebenen Durchmessers", Jahresbericht der Deutschen Mathematiker-Vereinigung, 31: 251–270.
  3. ^ Lenz, H. (1956), "Ungelöste Prob. 12", EIemente der Math., 11: 86. Iqtibos sifatida Grem (1975).
  4. ^ Grem, R. L. (1975), "Eng katta olti burchak" (PDF), Kombinatoriya nazariyasi jurnali, A seriyasi, 18: 165–170, doi:10.1016/0097-3165(75)90004-7.
  5. ^ Audet, Charlz; Xansen, Per; Messin, Frederik; Xiong, Junjie (2002), "Eng katta kichik sekizgen", Kombinatoriya nazariyasi jurnali, A seriyasi, 98 (1): 46–59, doi:10.1006 / jcta.2001.3225, JANOB  1897923.
  6. ^ Foster, Jim; Szabo, Tamas (2007), "Ko'pburchaklar diametrli grafikalar va Grem gumonining isboti", Kombinatoriya nazariyasi jurnali, A seriyasi, 114 (8): 1515–1525, doi:10.1016 / j.jcta.2007.02.006, JANOB  2360684.

Tashqi havolalar