IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

 
 Ответить  Открыть новую тему 
> Слоники
сообщение
Сообщение #1


Новичок
*

Группа: Пользователи
Сообщений: 48
Пол: Мужской
Реальное имя: Антон

Репутация: -  0  +


Привет всем! Помогите решить задачу. Я все пробовал ничего не получается. Получается только если слонов четное количество. Учительница сказала, что вся эта задача решается одной формулой. Подскажите. Заранее спасибо.
В одной стране в N разных домиках жили N слоников. Однажды на их страну напали злые мамонты. Слоники собрались на поляне и стали думать, что им делать. Думали день, другой и на третий день решили строить заборы вокруг своих жилищ.
Конечно же, слоники чувствуют себя спокойнее, если вокруг домов построено как можно больше заборов. Напишите программу, которая поможет им узнать, какое максимальное число заборов можно построить, если:
- каждый забор должен быть построен вокруг по меньшей мере одного домика;
- заборы не могут пересекаться;
- никакие два забора не окружают один и тот же набор домиков;
- размером домиков и толщиной заборов можно пренебречь.


--------------------
Я бы исправил мир, но Бог не дает мне исходников...
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #2


Профи
****

Группа: Пользователи
Сообщений: 618
Пол: Мужской

Репутация: -  24  +


Не совсем понятно, какое число нужно найти. Просто максимальное общее число всех заборов? Или надо найти максимальное число заборов, которое может быть вокруг самого слабозащищенного домика? Или число заборов вокруг каждого домика должно быть одинаковым?


--------------------
Close the World...txeN eht nepO
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #3


Новичок
*

Группа: Пользователи
Сообщений: 48
Пол: Мужской
Реальное имя: Антон

Репутация: -  0  +


Цитата(Archon @ 26.10.2010 20:17) *

Не совсем понятно, какое число нужно найти. Просто максимальное общее число всех заборов? Или надо найти максимальное число заборов, которое может быть вокруг самого слабозащищенного домика? Или число заборов вокруг каждого домика должно быть одинаковым?

максимальное общее число всех заборов


--------------------
Я бы исправил мир, но Бог не дает мне исходников...
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #4


Профи
****

Группа: Пользователи
Сообщений: 618
Пол: Мужской

Репутация: -  24  +


Ну тогда n * 2 - 1?


--------------------
Close the World...txeN eht nepO
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #5


Новичок
*

Группа: Пользователи
Сообщений: 48
Пол: Мужской
Реальное имя: Антон

Репутация: -  0  +


Цитата(Archon @ 26.10.2010 20:27) *

Ну тогда n * 2 - 1?

Жесть я в жизни бы не догадался. Огромное человеческое спасибо.
PS только не очень понял смысл формулы.


--------------------
Я бы исправил мир, но Бог не дает мне исходников...
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #6


Профи
****

Группа: Пользователи
Сообщений: 618
Пол: Мужской

Репутация: -  24  +


Ну, я подумал, что больше заборов, чем на картинке построить не получится:
Прикрепленное изображение
Может быть я что-то недопонял?


--------------------
Close the World...txeN eht nepO
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #7


Новичок
*

Группа: Пользователи
Сообщений: 48
Пол: Мужской
Реальное имя: Антон

Репутация: -  0  +


Цитата(Archon @ 26.10.2010 20:36) *

Ну, я подумал, что больше заборов, чем на картинке построить не получится:
Прикрепленное изображение
Может быть я что-то недопонял?

Нет ты все правильно понял. Дело в том что я по другому рисовал заборы. Теперь понял смысл формулы.


--------------------
Я бы исправил мир, но Бог не дает мне исходников...
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #8


Я.
****

Группа: Пользователи
Сообщений: 809
Пол: Мужской
Реальное имя: Саша

Репутация: -  11  +


Я тоже не понял смысл формулы.

Мой ответ n.
Слонов было n, значит каждый слон принес по забору. lol.gif
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 29.03.2024 4:29
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name