mdldml's blog

By mdldml, 15 years ago, In Russian

Я тоже выложу задачу=)

Дома четырех дачников расположены в совершенно необустроенной местности в вершинах квадрата со стороной 1000 м. У них хватает строительного материала только на 2800 м дорог, могут ли они построить такую систему дорог, чтобы от любой дачи можно было добраться до любой другой? Если да, приведите пример, если нет, то докажите невозможность.

  • Vote: I like it
  • 0
  • Vote: I do not like it