Вход
Быстрая регистрация
Если вы у нас впервые: О проекте FAQ
2

Как решить задачу о белочке, протоптавшей дорожки между 10 ёлочками (см.)?

spring948374 [315K] 3 дня назад

На опушке леса растёт десять ёлочек. Белочка протоптала от каждой ёлочки до каждой ёлочки прямолинейную тропинку. Какое наибольшее число тропинок может пересечь Дед Мороз, пробежавший через эту опушку на лыжах (по прямой, разумеется, он же спешит раздать подарки)?

1

Если ёлочек 10 и они растут в одну ровную линию вдоль опушки (а почему, собственно - нет? нам никаких ограничений на топологию размещения ёлочек в условиях не накладывалось)то Дед Мороз пробежал вдоль (это можно считать пересечением (ого, 5 букв "е" в одном слове) тропинки) девяти тропинок.

0

Пусть опушка имеет форму круга и ёлочки расположены по контуру круга (по окружности) равномерно. Белочка протопчет 45 тропинок. Если Дед Мороз пересечет круг по диаметру, так чтобы на концах диаметра были ёлочки, то он пересечет 33 тропинки.

Здесь мы считаем, что хоть тропки у белочки ограничиваются точками, где растут елочки, то все равно если лыжня Деда Мороза проходит по крайней точке(границе тропки) то это тоже пересечение.

Знаете ответ?
Есть интересный вопрос? Задайте его нашему сообществу, у нас наверняка найдется ответ!
Делитесь опытом и знаниями, зарабатывайте награды и репутацию, заводите новых интересных друзей!
Задавайте интересные вопросы, давайте качественные ответы и зарабатывайте деньги. Подробнее..
регистрация