Перейти из форума на сайт.

НовостиФайловые архивы
ПоискАктивные темыТоп лист
ПравилаКто в on-line?
Вход Забыли пароль? Первый раз на этом сайте? Регистрация
Компьютерный форум Ru.Board » Общие » Флейм » Закладки » замудренная головоломка...

Модерирует : 3xp0, TechSup

 Версия для печати • ПодписатьсяДобавить в закладки
Страницы: 1 2

Открыть новую тему     Написать ответ в эту тему

NUMIZMATIC



Junior Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
встретил такую головоломку:
даны три тругольника и три квадрата
надо провести прямые от каждого треугольника к трем квадратам так чтоб ети прямые не пересекались
т.е. от каждого треугольника должны исходить по три линии к каждому квадрату
 
еще екоторые условия:
задача решается на плоскости и фигуры не могут лежать друг на друге
 
так вот мучаюсь над етой загадкой пятую неделю и догадываюсь что у нее нет решений
так ето или нет можете проверить сами=)
 
 
P.S. если кто знает решение пусть попробует описать=)
P.S.S. +)ЦЫКЛОП+)

Всего записей: 61 | Зарегистр. 10-02-2008 | Отправлено: 23:18 08-11-2008 | Исправлено: NUMIZMATIC, 12:30 09-11-2008
Cheery



.:МордератоР:.
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
NUMIZMATIC

Цитата:
надо провести прямые от каждого треугольника к трем квадратам так чтоб ети прямые не пересекались
т.е. от каждого треугольника должны исходить по три линии и они должны соеденять квадраты  

а что, есть какие то дополнительны предпочтения к линиями? почему именно треугольники и квадраты, а не окружности и ромбы?

----------
Away/DND

Всего записей: 52737 | Зарегистр. 04-04-2002 | Отправлено: 23:28 08-11-2008
NUMIZMATIC



Junior Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
раз те так хочится то пусть окружности и ромбы
да пусть хоть тумбочки и слоники xD

Всего записей: 61 | Зарегистр. 10-02-2008 | Отправлено: 23:31 08-11-2008
frenjogle



Junior Member
Редактировать | Профиль | Сообщение | ICQ | Цитировать | Сообщить модератору
Доказывается легко, наверное, если иметь представления о теории графов. А лично для меня очевидно, что они не пересекаются))

Всего записей: 90 | Зарегистр. 25-11-2007 | Отправлено: 00:24 09-11-2008
KADABRA



Великий покусатель
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору

Цитата:
А лично для меня очевидно, что они не пересекаются))

Планарный граф K3,3? Забавно
 
Добавлено:

Цитата:
даны три тругольника и три квадрата
надо провести прямые от каждого треугольника к трем квадратам так чтоб ети прямые не пересекались
т.е. от каждого треугольника должны исходить по три линии к каждому квадрату  

 
А можно сделать и так

про размерность пространства в задаче ни слова

----------
Это не подпись.

Всего записей: 1718 | Зарегистр. 14-07-2003 | Отправлено: 01:14 09-11-2008 | Исправлено: KADABRA, 02:19 09-11-2008
wercatunia

BANNED
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
предлагаю такой вариант
обьясняю как могу, думаю кто захочет поймет:
два флага с квадратами полотнищ, "древко" флага линии образующие своего рода "песочные часы", являющие собою два треугольника с одной вершиной и третий треугольник образован продолжением сторон нижней части образованных"песочных часов", т.е. один треугольник вписан в другой. Вот значит два квадрата соединены линиями с треугольниками  не пересекающимися? О наложении и продолжении линий ведь не сказано?
Остается нарисовать квадрат под полотнищем"флага", он без проблем соединится с треугольниками.
и вобще идея с вписанными треугольниками интересна, т.е.  разделенный треугольник на 3 части гориз.лин.является тремя треуг. следовательно достаточно нарисовать этот треугольник. а по трем сторонам по квадрату
А вобще знаю одно точно, такие задачи на нестандартность мышления, т.е надо отступить от стереотипов, а именно от того что обьекты должны находится рядом. Какой-то из них сто процентов будет вынесен за границы нашего стандартного "поля деятельности" и скорее всего будут обьекты расположенные на одной линии, т.е. например треугольник и на дной линии с ним 2 квадрата, иначе похоже не получиться:

Всего записей: 1814 | Зарегистр. 17-03-2008 | Отправлено: 03:18 09-11-2008
NUMIZMATIC



Junior Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
KADABRA
да спасибо что напомнил  
обьемность не используется, задача решается на плоскости
 
Добавлено:
wercatunia и фигуры не могут лежать друг на друге

Всего записей: 61 | Зарегистр. 10-02-2008 | Отправлено: 12:27 09-11-2008
KADABRA



Великий покусатель
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору

Цитата:
wercatunia и фигуры не могут лежать друг на друге  

Если рассматривать задачу с т.з. теории графов, то решения она не имеет.


----------
Это не подпись.

Всего записей: 1718 | Зарегистр. 14-07-2003 | Отправлено: 12:53 09-11-2008
NUMIZMATIC



Junior Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
KADABRA
а что за теория графов кто нить может мне обьяснить?

Всего записей: 61 | Зарегистр. 10-02-2008 | Отправлено: 12:55 09-11-2008
KADABRA



Великий покусатель
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
NUMIZMATIC

Цитата:
а что за теория графов кто нить может мне обьяснить?

Теория графов

----------
Это не подпись.

Всего записей: 1718 | Зарегистр. 14-07-2003 | Отправлено: 13:04 09-11-2008
NUMIZMATIC



Junior Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
спасибо но я всеравно ничего не понял(
 

Всего записей: 61 | Зарегистр. 10-02-2008 | Отправлено: 13:12 09-11-2008
KADABRA



Великий покусатель
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
NUMIZMATIC

Цитата:
спасибо но я всеравно ничего не понял(

Тогда вам остаётся только поверить на слово, что граф K3,3 не планарен

----------
Это не подпись.

Всего записей: 1718 | Зарегистр. 14-07-2003 | Отправлено: 13:15 09-11-2008
NUMIZMATIC



Junior Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
KADABRA
т.е. задача нерешима?

Всего записей: 61 | Зарегистр. 10-02-2008 | Отправлено: 13:26 09-11-2008
KADABRA



Великий покусатель
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
NUMIZMATIC

Цитата:
 
Если рассматривать задачу с т.з. теории графов, то решения она не имеет.  



----------
Это не подпись.

Всего записей: 1718 | Зарегистр. 14-07-2003 | Отправлено: 13:40 09-11-2008
NUMIZMATIC



Junior Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
значит мона пытаться дальше?

Всего записей: 61 | Зарегистр. 10-02-2008 | Отправлено: 13:52 09-11-2008
KADABRA



Великий покусатель
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Да кто ж запретит?

----------
Это не подпись.

Всего записей: 1718 | Зарегистр. 14-07-2003 | Отправлено: 14:10 09-11-2008
wercatunia

BANNED
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
а вобще хотелось бы уточнить -треугольники и квадраты имеют размеры или
Цитата:
раз те так хочится то пусть окружности и ромбы  
да пусть хоть тумбочки и слоники xD

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

Всего записей: 1814 | Зарегистр. 17-03-2008 | Отправлено: 15:09 09-11-2008
NUMIZMATIC



Junior Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
wercatunia
форма объектов может быть разная , также и размеры этих объектов
 
что считается второго вопроса (если взять О и Х):
если ты имеешь ввиду так Х-------О------О то ето считается так что один О(который посередине) соеденен с О и Х (а не Х соеденен с двумяО), хотя надо каждый Х соеденить с О примерноследующим образом:
                                    Х
                                  / | \
                                 /  |  \
                               O   O  O      Х
                                 \  |  /
                                  \ | /
                                    X
как соеденить один крестик думайте сами крестики и нолики могут распологаться как угодно

Всего записей: 61 | Зарегистр. 10-02-2008 | Отправлено: 15:56 09-11-2008
Maverik2210

Newbie
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
У треугольников на плоскости одна из вершин находится в общей точке. из этой точки в свободном секторе рисуйте сколько угодно отрезков к любым фигурам на плоскости - они не могут пересекаться. Сумма соприкасающихся углов треугольников "для чистоты эксперемента" должна быть менее 360 градусов. Всё на плоскости, ничего не пересекается.
Можно наоборот- квадраты с одной общей вершиной. Они будут попарно иметь одну общую сторону и все три иметь одну общую вершину. Пересекаться не будут.
Можно и треугольники и квадраты, - отрезки на плоскости будут совпадать, но не будут пересекаться.
форма фигур имеет значения - к примеру с двумя наборами окружностей решения в  планиметрии нет. Причем тут теория графов- понятия не имею.  
На решение ушло около минуты.

Всего записей: 28 | Зарегистр. 25-08-2005 | Отправлено: 11:22 10-11-2008
Sinichka



Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Maverik2210
верно, но предполагаю, чтобы еще больше "замудрить", сейчас NUMIZMATIC введет очередное условие - фигуры не должны соприкасаться

Всего записей: 382 | Зарегистр. 22-09-2004 | Отправлено: 11:36 10-11-2008
Открыть новую тему     Написать ответ в эту тему

Страницы: 1 2

Компьютерный форум Ru.Board » Общие » Флейм » Закладки » замудренная головоломка...


Реклама на форуме Ru.Board.

Powered by Ikonboard "v2.1.7b" © 2000 Ikonboard.com
Modified by Ru.B0ard
© Ru.B0ard 2000-2024

BitCoin: 1NGG1chHtUvrtEqjeerQCKDMUi6S6CG4iC

Рейтинг.ru