 Нарисовать фигуру, кидалово |
Рейтинг
 |
 |
Добро пожаловать, гость ( Вход | Регистрация )
Правила раздела
Публикующим:
1. Задачу можно опубликовать двумя способами:
- создав для нее отдельную тему с информативным названием;
- добавив задачу в готовый сборник (например «Бескрылки», «Мини-задачи», «Вопросы ЧГК») или создав свой (например, «Загадки от /для Светы»).
2. Если вы публикуете задачу, решение которой не знаете, напишите об этом. По умолчанию считается, что вам известен правильный ответ и вы готовы проверять других игроков.
Решающим:
1. В темах запрещается писать ответы и подсказки, если возможность открытого обсуждения не оговорена отдельно (в случае открытого обсуждения для текста следует использовать цвет фона или белый, оставляя другим игрокам возможность самостоятельного решения).
2. Правильность решения можно проверить, написав личное сообщение автору.
  |
| Mr_Hagime |
 12.6.2008, 18:28
Сообщение
#1
|
 Новичок  Группа: Пользователи Braingames Сообщений: 20 Регистрация: 10.6.2008 Пользователь №: 8 411  |
Нужно нарисовать фигуру, не отрывая карандаша/ручки о бумаги и не проводя по тем же самым линиям.
Скажу сразу: задача не решается. Причем, наиболее обидным является тот факт, что можно нарисовать так, что останется последняя-какая-нибудь-линия, но дорисовать ее никогда не получится. Более того, таким образом нельзя нарисовать даже квадрат с крестом внутри, а вот знаменитый домик с крестом в стене рисуется очень и очень легко. ЗЫ: задача была опубликована в какой-то советской газете, людям обещали выплатить 1 000 000 если они ее решат. Эскизы прикрепленных изображений 
-------------------- Быть светлым идеалистом? Наивно. Быть темным эгоистом? Уныло. Совмещение в себе добра и зла, света и тьмы, дня и ночи - вот идеал. Пока ты балансируешь на этой тонкой грани - ты непобедим, но какой бы путь ты ни выбрал, при любых обстоятельствах и мировоззрениях, никогда не забывай о чести.
|
   |
 
|
| Mouse |
12.6.2008, 20:02
Сообщение
#2
|
 и.о. админа Группа: Администраторы Сообщений: 86 Регистрация: 5.12.2006 Пользователь №: 20 |
вообщето это задача Эйлера. точнее один из её подвидов.
|
|
|
|
| Mr_Hagime |
12.6.2008, 20:08
Сообщение
#3
|
|
Новичок Группа: Пользователи Braingames Сообщений: 20 Регистрация: 10.6.2008 Пользователь №: 8 411 |
Эйлера? Подвид? А какие еще есть?
-------------------- Быть светлым идеалистом? Наивно. Быть темным эгоистом? Уныло. Совмещение в себе добра и зла, света и тьмы, дня и ночи - вот идеал. Пока ты балансируешь на этой тонкой грани - ты непобедим, но какой бы путь ты ни выбрал, при любых обстоятельствах и мировоззрениях, никогда не забывай о чести.
|
|
|
|
| Mouse |
12.6.2008, 20:23
Сообщение
#4
|
|
и.о. админа Группа: Администраторы Сообщений: 86 Регистрация: 5.12.2006 Пользователь №: 20 |
изначально(наиболее известный) эту задачу предложил(изучал и решил в общем случае) Эйлер.
там река, остров, и 7 мостов http://ru.wikipedia.org/wiki/Семь_мостов_Кёнигсберга в кратце это эйлеровы циклы в графах. есть точки они соединены дорогами/линиями вопрос можно-ли(если да то как) пройти по всем линиям и лишь по разу это "построение циклов эйлера" достаточно простая задача. если побывать в каждой точке по разу то это уже гамильтоновы циклы, вот эта задача "сложная" |
|
|
|
| Pager |
22.7.2008, 9:32
Сообщение
#5
|
 Новичок Группа: Пользователи Braingames Сообщений: 9 Регистрация: 20.12.2007 Из: Москва Пользователь №: 5 552 |
Предагаю скомбинировать решение с решением задачи "нарисовать окружность с точкой посередине, не отрывая ручки от бумаги". Тогда решается...
 ))) -------------------- [удалено как подсказка]
|
|
|
|
| Mr_Smith |
28.7.2010, 12:42
Сообщение
#6
|
 Активный участник Группа: Пользователи Braingames Сообщений: 358 Регистрация: 18.8.2009 Из: Харьков Пользователь №: 15 284 |
в продолжение темы мостов. была и вправду такая реальная история с Кенигсбергом. Эйлеру эту задачу предложил один итальянский инженер, что вроде как не пытались обойти, так никто и не смог.
Эйлер тогда создал простое правило, которое решает такие задачи на реки/мосты. кому интересно, у меня есть аналогичная задача на 15 мостов. могу здесь разместить. кому интересно, у меня также есть то самое "правило", кот. Эйлер описал в письме итальянцу. могу также разместить. |
|
|
|
| snav |
28.7.2010, 17:43
Сообщение
#7
|
|
Kорифей Группа: Модераторы Сообщений: 4 135 Регистрация: 13.4.2008 Из: Россия Пользователь №: 7 457 |
Мне кажется, не стоит. Для тех, кто знаком, с этим правилом, задача не представит труда. А те кто не знают, вряд ли сумеет повторить гений Эйлера.
|
|
|
|
| Mr_Smith |
28.7.2010, 18:01
Сообщение
#8
|
|
Активный участник Группа: Пользователи Braingames Сообщений: 358 Регистрация: 18.8.2009 Из: Харьков Пользователь №: 15 284 |
QUOTE(snav @ 28.7.2010, 17:43)  А те кто не знают, вряд ли сумеет повторить гений Эйлера. :) тут с вами бы даже Эйлер не согласился. касаемо задачи на мосты он писал, что не понимает, почему решение задачи ждут скорее от математика, чем от любого другого человека, т.к. знать ничего не нужно, нужно только рассуждать. ;) |
|
|
|
|
2 чел. читают эту тему (гостей: 2, скрытых пользователей: 0)
Пользователей: 0 -
|
Упрощённая версия | Сейчас: 20.4.2024, 2:44 |
Invision Power Board
v2.1.4 © 2024 IPS, Inc.