• В определен град има \( n \) прави улици, такива че всяка двойка улици се пресича, и няма три улици, които да минават през една и съща пресечка. Градският съвет иска да организира града, като определи главна и второстепенна улица на всяка пресечка. Докажете, че това може да бъде направено по такъв начин, че ако се движи по една от улиците, от нейното начало до края, пресечките, в които тази улица е главна, и тези, в които не е, ще се появяват в редуващ се ред.

    Започната от: Galin Totev
Преглеждане на 1 съобщение (от всички 1)
  • Автор
    Публикации
  • #5744
    Galin Totev
    Отговорник

      В определен град има \( n \) прави улици, такива че всяка двойка улици се пресича, и няма три улици, които да минават през една и съща пресечка. Градският съвет иска да организира града, като определи главна и второстепенна улица на всяка пресечка. Докажете, че това може да бъде направено по такъв начин, че ако се движи по една от улиците, от нейното начало до края, пресечките, в които тази улица е главна, и тези, в които не е, ще се появяват в редуващ се ред.

    Преглеждане на 1 съобщение (от всички 1)
    • Форумът ‘ Комбинаторика’ е затворен за нови теми и отговори.