Логические задачи и головоломки
26 Май 2012, 15:12:58 *
Добро пожаловать, Гость. Пожалуйста, войдите или зарегистрируйтесь.
Вам не пришло письмо с кодом активации?

Войти
Новости:
 
   Начало   Правила Помощь Поиск Войти Регистрация Чат  
Страниц: [1] 2 3 4   Вниз
  Печать  
Автор Тема: Гуманоиды создали искусственную планету  (Прочитано 846 раз)
0 Пользователей и 1 Гость смотрят эту тему.
hripunov
Эксперт
******
Offline Offline

Сообщений: 3423


Просмотр профиля Email
« : 13 Январь 2012, 13:40:59 »

Гуманоиды из семи кланов создали в космосе искусственную планету. Планета представляет собой единый объем граненой формы.
Вся поверхность планеты поделена между  семью кланами гуманоидов, которые основали свои государства.
Каждое государство имеет единую неразделенную территорию. У территорий этих государств все одинаково:
- одинаковые размер, форма, и даже рельеф .
- каждое государство имеет участок границы ненулевой длины со всеми другими
- граница каждого государства очерчена только двенадцатью  прямыми отрезками.

Задача:
-Требуется изобразить эту планету
« Последнее редактирование: 21 Январь 2012, 22:05:38 от Леонид » Записан

Сеня! По-быстрому объясни товарищу, почему Володька сбрил усы!...
hripunov
Эксперт
******
Offline Offline

Сообщений: 3423


Просмотр профиля Email
« Ответ #1 : 21 Январь 2012, 21:48:59 »

В первом варианте условия было слишком много лишней   информации, которая может "увести в дебри". Я решил подправить условие.
« Последнее редактирование: 21 Январь 2012, 22:06:18 от Леонид » Записан

Сеня! По-быстрому объясни товарищу, почему Володька сбрил усы!...
CD_Eater
Эксперт
******
Offline Offline

Сообщений: 1487


Просмотр профиля
« Ответ #2 : 21 Январь 2012, 23:42:37 »

представим, что на бублик одеты 7 разноцветных колец, расположенные на одинаковом расстоянии друг от друга (как такой бублик испечь - другой вопрос)
распиливаем каждое кольцо в точке, ближайшей к центру бублика
верхние (относительно места распила) концы колец фиксируем на месте, нижние - проворачиваем на 2.5 (вся окружность = 7) относительно вертикальной оси
осталось заменить бублик многогранником и раскрасить так, чтобы остатки колец лежали над областями своего цвета
вроде бы, даже получится граница из 8 прямых отрезков
Записан
hripunov
Эксперт
******
Offline Offline

Сообщений: 3423


Просмотр профиля Email
« Ответ #3 : 22 Январь 2012, 01:54:19 »

представим, что на бублик одеты 7 разноцветных колец, расположенные на одинаковом расстоянии друг от друга (как такой бублик испечь - другой вопрос)
распиливаем каждое кольцо в точке, ближайшей к центру бублика
верхние (относительно места распила) концы колец фиксируем на месте, нижние - проворачиваем на 2.5 (вся окружность = 7) относительно вертикальной оси
осталось заменить бублик многогранником и раскрасить так, чтобы остатки колец лежали над областями своего цвета
вроде бы, даже получится граница из 8 прямых отрезков

Верно только , что нужен бубликоподобный многогранник. Все остальное надо cделать, на практике - для того и задача. Здесь не достаточно общей идеи - тут нужно именно поковыряться  в попытках свести число отрезков к минимуму. Можно  схемку нарисовать на бумаге - не так сложно.  Я думаю,Вам тоже интересно попытаться узнать, получится ли граница из 8 отрезков...
« Последнее редактирование: 22 Январь 2012, 03:20:13 от hripunov » Записан

Сеня! По-быстрому объясни товарищу, почему Володька сбрил усы!...
CD_Eater
Эксперт
******
Offline Offline

Сообщений: 1487


Просмотр профиля
« Ответ #4 : 22 Январь 2012, 06:38:32 »

A1..A7, B1..B7, C1..C7 - правильные семиугольники
Ak = (cos(2k*pi/7),sin(2k*pi/7),1)
Bk = (cos(2k*pi/7),sin(2k*pi/7),0)
Ck = (2cos((2k+1)*pi/7),2sin((2k+1)*pi/7),0)
точки Bij - середины отрезков BiBj

одна из 7 одинаковых стран на планете (перечислены грани, составляющие страну):
A1A2B12, A1A2C2, A2C2C3, C2C3B45B4B34, B34B4A4, B45B4A4
замкнутая ломаная из 8 отрезков, являющаяся границей этой страны:
B12-A1-C2-B34-A4-B45-C3-A2-B12
Записан
hripunov
Эксперт
******
Offline Offline

Сообщений: 3423


Просмотр профиля Email
« Ответ #5 : 22 Январь 2012, 16:01:55 »

A1..A7, B1..B7, C1..C7 - правильные семиугольники
Ak = (cos(2k*pi/7),sin(2k*pi/7),1)
Bk = (cos(2k*pi/7),sin(2k*pi/7),0)
Ck = (2cos((2k+1)*pi/7),2sin((2k+1)*pi/7),0)
точки Bij - середины отрезков BiBj

одна из 7 одинаковых стран на планете (перечислены грани, составляющие страну):
A1A2B12, A1A2C2, A2C2C3, C2C3B45B4B34, B34B4A4, B45B4A4
замкнутая ломаная из 8 отрезков, являющаяся границей этой страны:
B12-A1-C2-B34-A4-B45-C3-A2-B12

Мысли понятны, но по условию задачи нужен рисунок. Откровенно говоря, я расчитывал увидеть разные версии именно в графическом исполнении. Тем более что вариантов бесконечное множество. Для упрощения рисунка и уменьшения количества линий можно конкретизировать условие, и принять что планета -  многогранник с 15 гранями, а  граница каждого государства  - 10 отрезков.
Записан

Сеня! По-быстрому объясни товарищу, почему Володька сбрил усы!...
CD_Eater
Эксперт
******
Offline Offline

Сообщений: 1487


Просмотр профиля
« Ответ #6 : 22 Январь 2012, 16:51:02 »

я не понял вашу фразу "мысли понятны"  Улыбка
вы проверили моё решение или нет?
имхо, моё решение полностью соответствует условию в первом посте (граница из 8 отрезков)

прежде чем браться за вторую задачу (теперь вы вдруг захотели оптимизировать количество граней: у моего 22, вы требуете 15), хотелось бы разобраться с первой

по поводу картинки - я не смог нарисовать так, чтобы были понятны все детали моего решения, пришлось явно задавать координаты вершин
конечно, было бы неплохо построить 3-мерную модель, которую можно покрутить со всех сторон, но я не владею соответствующим софтом
« Последнее редактирование: 22 Январь 2012, 16:55:27 от CD_Eater » Записан
CD_Eater
Эксперт
******
Offline Offline

Сообщений: 1487


Просмотр профиля
« Ответ #7 : 22 Январь 2012, 17:28:29 »

моё решение можно чуть изменить, чтобы получилось 15 граней и 8 отрезков
но при этом отношение размеров внешнего и внутреннего семиугольника должно быть не менее 4.05 раз
« Последнее редактирование: 22 Январь 2012, 17:52:19 от CD_Eater » Записан
hripunov
Эксперт
******
Offline Offline

Сообщений: 3423


Просмотр профиля Email
« Ответ #8 : 22 Январь 2012, 18:23:32 »

я не понял вашу фразу "мысли понятны"  Улыбка
вы проверили моё решение или нет?
имхо, моё решение полностью соответствует условию в первом посте (граница из 8 отрезков)

прежде чем браться за вторую задачу (теперь вы вдруг захотели оптимизировать количество граней: у моего 22, вы требуете 15), хотелось бы разобраться с первой

по поводу картинки - я не смог нарисовать так, чтобы были понятны все детали моего решения, пришлось явно задавать координаты вершин
конечно, было бы неплохо построить 3-мерную модель, которую можно покрутить со всех сторон, но я не владею соответствующим софтом


Цитировать
(теперь вы вдруг захотели оптимизировать количество граней: у моего 22, вы требуете 15)
   Веселый

Я ничего не требую, лишь напоминаю, что в задании изначально я просил нарисовать схему. Схему интересней посмотреть... Для упрощения и уменьшения количества линий я "разрешил" любое удобное для изображения количество сторон . Нарисовать достаточно вид с одной стороны....
Есть также решение для 15 граней и 8 отрезков границы ....
« Последнее редактирование: 22 Январь 2012, 23:38:30 от hripunov » Записан

Сеня! По-быстрому объясни товарищу, почему Володька сбрил усы!...
CD_Eater
Эксперт
******
Offline Offline

Сообщений: 1487


Просмотр профиля
« Ответ #9 : 22 Январь 2012, 19:23:19 »

этим нелепым оправданием "я разрешил" вы пытаетесь превратить задачу типа "найти многогранник с нужными свойствами" в задачу типа "угадайте, какой многогранник я задумал"  Улыбка

если хотите для упрощения задачи ослабить ограничивающие требования, то используйте подзадачи, например:
а) найти какой-нибудь многогранник
б) найти многогранник с 12 отрезками
в) найти многогранник с 7 отрезками и 15 гранями

я, кстати, так и не получил от вас ответа - решил ли я задачу из первого поста или нет

кстати, вас можно поздравить с потерей трёхмерной девс вашей первой трёхмерной задачей на этом форуме
надеюсь, в будущем их будет больше
Записан
ALEXIN
Старожил
****
Offline Offline

Сообщений: 252


Просмотр профиля Email
« Ответ #10 : 22 Январь 2012, 19:28:32 »

 Смущенный В жизни не решал таких задач. Для правильных многогранников,включая выпуклые и невыпуклые,
      задача решений не имеет?
Записан
hripunov
Эксперт
******
Offline Offline

Сообщений: 3423


Просмотр профиля Email
« Ответ #11 : 22 Январь 2012, 19:54:55 »

CD_Eater, еще раз хочу донести свою мысль: требуется нарисовать какой угодно простой многогранник с картой, в каком угодно виде, но именно нарисовать - чтобы здесь наконец появилась первая картинка.
Скорее всего Вы решили эту несложную "для сведующих" задачу, но, до мелочей мне ваш ответ, выражаясь вашим же языком , "проверять лень".  Учитывая, что он не соответствует запрошенной форме, я имею на это право. Но то, что мне удалось в нем понять, говорит о том, что Вы решили эту задачу....
Нарисовать три семиугольника можно и на бумажке -  я вовсе не просил какую-то трехмерную анимированную модель  - достаточно любой схемы...

А то получится, что я выложил условие задачи, я же и выложу ответ.... В любом случае, спасибо за интерес к задаче, пусть она повисит без иллюстрации, может кто-нибудь да и нарисует что-нибудь....

По поводу ваших "поздравлений", я даже и не знаю что сказать Веселый. -то есть, я не понимаю, к чему они.
А "плоская" задача "дальнейшее продолжение задачи про остров", прототип которой Вами же и выложен , висит нерешенной...
« Последнее редактирование: 22 Январь 2012, 20:03:56 от hripunov » Записан

Сеня! По-быстрому объясни товарищу, почему Володька сбрил усы!...
hripunov
Эксперт
******
Offline Offline

Сообщений: 3423


Просмотр профиля Email
« Ответ #12 : 22 Январь 2012, 19:55:44 »

Смущенный В жизни не решал таких задач. Для правильных многогранников,включая выпуклые и невыпуклые,
      задача решений не имеет?
Не имеет ни для каких многогранников "без дырки"...
Записан

Сеня! По-быстрому объясни товарищу, почему Володька сбрил усы!...
CD_Eater
Эксперт
******
Offline Offline

Сообщений: 1487


Просмотр профиля
« Ответ #13 : 22 Январь 2012, 20:24:58 »

По поводу ваших "поздравлений", я даже и не знаю что сказать Веселый. -то есть, я не понимаю, к чему они.
Как?  Вы забыли?  Я же постоянно подкалываю, что вы - "плоский" сотрудник смекалки!
А детям для развития трёхмерного мышления полезны трёхмерные задачи.
Записан
hripunov
Эксперт
******
Offline Offline

Сообщений: 3423


Просмотр профиля Email
« Ответ #14 : 22 Январь 2012, 20:42:00 »

По поводу ваших "поздравлений", я даже и не знаю что сказать Веселый. -то есть, я не понимаю, к чему они.
Как?  Вы забыли?  Я же постоянно подкалываю, что вы - "плоский" сотрудник смекалки!
А детям для развития трёхмерного мышления полезны трёхмерные задачи.

Валяйте, раз вам это необходимо.....
А по поводу трехмерок - даже, первая по-вашему мнению, простая для иллюстрирования задача обнаружила проблемы с возможностью иллюстрирования.      А я без картинок задачи не люблю....
Записан

Сеня! По-быстрому объясни товарищу, почему Володька сбрил усы!...
Страниц: [1] 2 3 4   Вверх
  Печать  
 
Перейти в:  

Powered by SMF 1.1.11 | SMF © 2006-2009, Simple Machines LLC | Sitemap