Версия для печати темы
Нажмите сюда для просмотра этой темы в обычном формате
Форум «Всё о Паскале» _ Задачи _ Слоники
Автор: Shuruper 26.10.2010 22:56
Привет всем! Помогите решить задачу. Я все пробовал ничего не получается. Получается только если слонов четное количество. Учительница сказала, что вся эта задача решается одной формулой. Подскажите. Заранее спасибо.
В одной стране в N разных домиках жили N слоников. Однажды на их страну напали злые мамонты. Слоники собрались на поляне и стали думать, что им делать. Думали день, другой и на третий день решили строить заборы вокруг своих жилищ.
Конечно же, слоники чувствуют себя спокойнее, если вокруг домов построено как можно больше заборов. Напишите программу, которая поможет им узнать, какое максимальное число заборов можно построить, если:
- каждый забор должен быть построен вокруг по меньшей мере одного домика;
- заборы не могут пересекаться;
- никакие два забора не окружают один и тот же набор домиков;
- размером домиков и толщиной заборов можно пренебречь.
Автор: Archon 26.10.2010 23:17
Не совсем понятно, какое число нужно найти. Просто максимальное общее число всех заборов? Или надо найти максимальное число заборов, которое может быть вокруг самого слабозащищенного домика? Или число заборов вокруг каждого домика должно быть одинаковым?
Автор: Shuruper 26.10.2010 23:21
Не совсем понятно, какое число нужно найти. Просто максимальное общее число всех заборов? Или надо найти максимальное число заборов, которое может быть вокруг самого слабозащищенного домика? Или число заборов вокруг каждого домика должно быть одинаковым?
максимальное общее число всех заборов
Автор: Archon 26.10.2010 23:27
Ну тогда n * 2 - 1?
Автор: Shuruper 26.10.2010 23:34
Ну тогда n * 2 - 1?
Жесть я в жизни бы не догадался. Огромное человеческое спасибо.
PS только не очень понял смысл формулы.
Автор: Archon 26.10.2010 23:36
Ну, я подумал, что больше заборов, чем на картинке построить не получится:
Может быть я что-то недопонял?
Автор: Shuruper 26.10.2010 23:40
Ну, я подумал, что больше заборов, чем на картинке построить не получится:
Может быть я что-то недопонял?
Нет ты все правильно понял. Дело в том что я по другому рисовал заборы. Теперь понял смысл формулы.
Автор: sheka 27.10.2010 21:24
Я тоже не понял смысл формулы.
Мой ответ n.
Слонов было n, значит каждый слон принес по забору. 