果園問題

果園問題

果園問題的起源於1821年的約翰·傑克遜

基本介紹

  • 中文名:果園問題
  • 外文名:orchard problem
果園問題(orchard problem)一個著名的代數幾何難題.設平麵點集S有n個點,其中任四點不共線,則5確定的三點線(過5中三個不同點的直線)最多有多少條?達到最大值時的點集結構是什麼樣的?這是代數幾何中至今尚未完全解決的難題. ,此書中提出這樣一道命題:試將9棵樹排成10行,使得每行只有3棵樹.由此引發了著名的果園問題:在一個果園裡有n棵樹,沒有4棵樹排在同一行,但使3棵樹排在同一行的儘可能多.如給出了當n=3,4,5,w,11時,具有最多三點線的結構圖.

相關詞條

熱門詞條

聯絡我們