Слоники |
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
Слоники |
Shuruper |
Сообщение
#1
|
Новичок Группа: Пользователи Сообщений: 48 Пол: Мужской Реальное имя: Антон Репутация: 0 |
Привет всем! Помогите решить задачу. Я все пробовал ничего не получается. Получается только если слонов четное количество. Учительница сказала, что вся эта задача решается одной формулой. Подскажите. Заранее спасибо.
В одной стране в N разных домиках жили N слоников. Однажды на их страну напали злые мамонты. Слоники собрались на поляне и стали думать, что им делать. Думали день, другой и на третий день решили строить заборы вокруг своих жилищ. Конечно же, слоники чувствуют себя спокойнее, если вокруг домов построено как можно больше заборов. Напишите программу, которая поможет им узнать, какое максимальное число заборов можно построить, если: - каждый забор должен быть построен вокруг по меньшей мере одного домика; - заборы не могут пересекаться; - никакие два забора не окружают один и тот же набор домиков; - размером домиков и толщиной заборов можно пренебречь. -------------------- Я бы исправил мир, но Бог не дает мне исходников...
|
Archon |
Сообщение
#2
|
Профи Группа: Пользователи Сообщений: 618 Пол: Мужской Репутация: 24 |
Не совсем понятно, какое число нужно найти. Просто максимальное общее число всех заборов? Или надо найти максимальное число заборов, которое может быть вокруг самого слабозащищенного домика? Или число заборов вокруг каждого домика должно быть одинаковым?
-------------------- Close the World...txeN eht nepO
|
Shuruper |
Сообщение
#3
|
Новичок Группа: Пользователи Сообщений: 48 Пол: Мужской Реальное имя: Антон Репутация: 0 |
Не совсем понятно, какое число нужно найти. Просто максимальное общее число всех заборов? Или надо найти максимальное число заборов, которое может быть вокруг самого слабозащищенного домика? Или число заборов вокруг каждого домика должно быть одинаковым? максимальное общее число всех заборов -------------------- Я бы исправил мир, но Бог не дает мне исходников...
|
Archon |
Сообщение
#4
|
Профи Группа: Пользователи Сообщений: 618 Пол: Мужской Репутация: 24 |
Ну тогда n * 2 - 1?
-------------------- Close the World...txeN eht nepO
|
Shuruper |
Сообщение
#5
|
Новичок Группа: Пользователи Сообщений: 48 Пол: Мужской Реальное имя: Антон Репутация: 0 |
Ну тогда n * 2 - 1? Жесть я в жизни бы не догадался. Огромное человеческое спасибо. PS только не очень понял смысл формулы. -------------------- Я бы исправил мир, но Бог не дает мне исходников...
|
Archon |
Сообщение
#6
|
Профи Группа: Пользователи Сообщений: 618 Пол: Мужской Репутация: 24 |
Ну, я подумал, что больше заборов, чем на картинке построить не получится:
Может быть я что-то недопонял? -------------------- Close the World...txeN eht nepO
|
Shuruper |
Сообщение
#7
|
Новичок Группа: Пользователи Сообщений: 48 Пол: Мужской Реальное имя: Антон Репутация: 0 |
Ну, я подумал, что больше заборов, чем на картинке построить не получится: Может быть я что-то недопонял? Нет ты все правильно понял. Дело в том что я по другому рисовал заборы. Теперь понял смысл формулы. -------------------- Я бы исправил мир, но Бог не дает мне исходников...
|
sheka |
Сообщение
#8
|
Я. Группа: Пользователи Сообщений: 809 Пол: Мужской Реальное имя: Саша Репутация: 11 |
Я тоже не понял смысл формулы.
Мой ответ n. Слонов было n, значит каждый слон принес по забору. |
Текстовая версия | 4.05.2024 23:17 |