#1 2011.06.05 04:58

TLENS
Moderator
Откуда: Украина
Зарегистрирован: 2009.04.05
Сообщений: 2402
Карма: 14
Профиль

Реально ли такое нарисовать? (Логика)

У нас пацанчик решил по понтоватся и задал нам задачку надо нарисовать такую фигуру не отрывая руки боле 2 раз и не проводя по одной и той самой линии.
Я чет нефига не могу. Он шампанское обещал. Вот мне интерестно возможно ли это?


Вложения

Отредактировано TLENS (2011.06.05 09:54)

Неактивен

#2 2011.06.05 09:20

Nu3oN
Moderator
Откуда: БелгородЭ
Зарегистрирован: 2010.04.28
Сообщений: 863
Карма: 11
Профиль Веб-сайт

Re: Реально ли такое нарисовать? (Логика)

х.м! а реально? тут как минимум эллипс надо использовать и кисть! hmm


Я буду лучше голоден, но между креслом и рулем и на дороге.

Неактивен

#3 2011.06.05 10:47

tipsun
Moderator
Зарегистрирован: 2009.10.14
Сообщений: 2279
Карма: 19
Профиль

Re: Реально ли такое нарисовать? (Логика)

Вот еще подкину smile
В принципе, очень известные...
http://wapinet.ru/forum/download.php?aid=606

.:Google::Теории графов:.
> Графами были названы схемы, состоящие из точек (вершины графа) и соединяющих эти точки отрезков прямых или кривых (ребра графа). Одна из разновидностей на рис. выше.
> Степень вершины - количество ребер графа, исходящих из этой вершины.
> Вершина называется нечетной - если степень этой вершины нечетная, четной - если степень этой вершины четная.
Закономерности:
- Если все вершины графа четные, то можно не отрывая карандаш от бумаги («одним росчерком»), проводя по каждому ребру только один раз, начертить этот граф. Движение можно начать с любой вершины и закончить его в той же вершине. Фигура (граф), которую можно начертить не отрывая карандаш от бумаги, называется уникурсальной.
- Граф, имеющий всего две нечетные вершины, можно начертить, не отрывая карандаш от бумаги, при этом движение нужно начать с одной из этих нечетных вершин и закончить во второй из них.
- Граф, имеющий более двух нечетных вершин, невозможно начертить «одним росчерком».

.:Перерисовал, для наглядности:.
http://wapinet.ru/forum/download.php?aid=607


Вложения

Отредактировано tipsun (2011.06.05 11:32)

Неактивен

#4 2011.06.05 11:35

TLENS
Moderator
Откуда: Украина
Зарегистрирован: 2009.04.05
Сообщений: 2402
Карма: 14
Профиль

Re: Реально ли такое нарисовать? (Логика)

tipsun
Ну это понял но в задаче разрешается за три раза

Отредактировано TLENS (2011.06.05 11:37)

Неактивен

#5 2011.06.05 17:17

tipsun
Moderator
Зарегистрирован: 2009.10.14
Сообщений: 2279
Карма: 19
Профиль

Re: Реально ли такое нарисовать? (Логика)

http://acadclasses.narod.ru/math/lecture5.htm - см. утверждение 1 и 2 smile
- - - -
Как я понял:
У данного графа 8 вершин.
2n=8 (Вершин) <=> n=4 (Пар)
Можно нарисовать лишь при n-1 <=> 4-1=3 "отрывании ручки от пути".
- - - -
Но у меня не получилось.
Только при 4 отрываниях получается.
Для 4 вершин все сходится... Ну квадрат с диагоналями.

Отредактировано tipsun (2011.06.05 18:39)

Неактивен

#6 2011.06.05 23:23

TLENS
Moderator
Откуда: Украина
Зарегистрирован: 2009.04.05
Сообщений: 2402
Карма: 14
Профиль

Re: Реально ли такое нарисовать? (Логика)

tipsun
А я за три отрывания нарисовал

Неактивен

#7 2011.06.05 23:28

tipsun
Moderator
Зарегистрирован: 2009.10.14
Сообщений: 2279
Карма: 19
Профиль

Re: Реально ли такое нарисовать? (Логика)

Покажи, ну рисунок в пейнте. 1 отрывание... 2 отрывание... smile

Отредактировано tipsun (2011.06.05 23:32)

Неактивен

#8 2011.06.06 20:00

TLENS
Moderator
Откуда: Украина
Зарегистрирован: 2009.04.05
Сообщений: 2402
Карма: 14
Профиль

Re: Реально ли такое нарисовать? (Логика)

Я говорю что за три отрывания а не раза, это получается 4 раза.

Отредактировано TLENS (2011.06.06 21:29)

Неактивен

#9 2011.06.06 21:28

TLENS
Moderator
Откуда: Украина
Зарегистрирован: 2009.04.05
Сообщений: 2402
Карма: 14
Профиль

Re: Реально ли такое нарисовать? (Логика)

Ну вот смотри я просто последнее отрывания не считаю


Вложения

Неактивен

#10 2011.06.06 23:01

tipsun
Moderator
Зарегистрирован: 2009.10.14
Сообщений: 2279
Карма: 19
Профиль

Re: Реально ли такое нарисовать? (Логика)

TLENS написал:

Ну вот смотри я просто последнее отрывания не считаю

а, я последнее считал. Вот почему не сходилось big_smile

Неактивен

Дополнительно

forum.wapinet.ru

PunBB Mod v0.6.2
0.014 s