IPB

Добро пожаловать, гость ( Вход | Регистрация )

> Правила раздела

Публикующим:
     1. Задачу можно опубликовать двумя способами:
          - создав для нее отдельную тему с информативным названием;
          - добавив задачу в готовый сборник (например «Бескрылки», «Мини-задачи», «Вопросы ЧГК») или создав свой (например, «Загадки от /для Светы»).
     2. Если вы публикуете задачу, решение которой не знаете, напишите об этом. По умолчанию считается, что вам известен правильный ответ и вы готовы проверять других игроков.
Решающим:
     1. В темах запрещается писать ответы и подсказки, если возможность открытого обсуждения не оговорена отдельно (в случае открытого обсуждения для текста следует использовать цвет фона или белый, оставляя другим игрокам возможность самостоятельного решения).
     2. Правильность решения можно проверить, написав личное сообщение автору.

> Нарисовать фигуру, кидалово
Рейтинг  2
Mr_Hagime
12.6.2008, 18:28
Сообщение #1


Новичок
*

Группа: Пользователи Braingames
Сообщений: 20
Регистрация: 10.6.2008
Пользователь №: 8 411



Нужно нарисовать фигуру, не отрывая карандаша/ручки о бумаги и не проводя по тем же самым линиям.
Скажу сразу: задача не решается. Причем, наиболее обидным является тот факт, что можно нарисовать так, что останется последняя-какая-нибудь-линия, но дорисовать ее никогда не получится. Более того, таким образом нельзя нарисовать даже квадрат с крестом внутри, а вот знаменитый домик с крестом в стене рисуется очень и очень легко.
ЗЫ: задача была опубликована в какой-то советской газете, людям обещали выплатить 1 000 000 если они ее решат.


Эскизы прикрепленных изображений
Прикрепленное изображение

--------------------
Быть светлым идеалистом? Наивно. Быть темным эгоистом? Уныло. Совмещение в себе добра и зла, света и тьмы, дня и ночи - вот идеал. Пока ты балансируешь на этой тонкой грани - ты непобедим, но какой бы путь ты ни выбрал, при любых обстоятельствах и мировоззрениях, никогда не забывай о чести.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
 
Ответить в эту темуОткрыть новую тему
Ответов
Mouse
12.6.2008, 20:23
Сообщение #2


и.о. админа
**

Группа: Администраторы
Сообщений: 86
Регистрация: 5.12.2006
Пользователь №: 20



изначально(наиболее известный) эту задачу предложил(изучал и решил в общем случае) Эйлер.
там река, остров, и 7 мостов
http://ru.wikipedia.org/wiki/Семь_мостов_Кёнигсберга

в кратце это эйлеровы циклы в графах.
есть точки они соединены дорогами/линиями
вопрос можно-ли(если да то как) пройти по всем линиям и лишь по разу это "построение циклов эйлера" достаточно простая задача.
если побывать в каждой точке по разу то это уже гамильтоновы циклы, вот эта задача "сложная"
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Pager
22.7.2008, 9:32
Сообщение #3


Новичок
*

Группа: Пользователи Braingames
Сообщений: 9
Регистрация: 20.12.2007
Из: Москва
Пользователь №: 5 552



Предагаю скомбинировать решение с решением задачи "нарисовать окружность с точкой посередине, не отрывая ручки от бумаги". Тогда решается... smile.gif))) smile.gif


--------------------
[удалено как подсказка]
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения

Сообщения в этой теме


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

 



- Упрощённая версия Сейчас: 18.7.2025, 18:34
Яндекс.Метрика