Автор Тема: есть ли решение??  (Прочитано 1890 раз)

0 Пользователей и 1 Гость просматривают эту тему.

Оффлайн cvetmet

  • Новичок
  • *
  • Сообщений: 4
    • Просмотр профиля
    • E-mail
есть ли решение??
« : 04 Март 2011, 21:39:50 »
есть ли решение у такой задачи?условия-надо одной линией пройти через все стороны прямоугольника по одному разу.

Оффлайн cvetmet

  • Новичок
  • *
  • Сообщений: 4
    • Просмотр профиля
    • E-mail
Re: есть ли решение??
« Ответ #1 : 04 Март 2011, 21:44:09 »
саму сеья линия пересекать не может.если решения нет можно ли это както доказать?

Оффлайн hripunov

  • Эксперт
  • ******
  • Сообщений: 5433
    • Просмотр профиля
    • E-mail
Re: есть ли решение??
« Ответ #2 : 04 Март 2011, 22:25:47 »
Если четко по Вашей букве условия, то можно. Выбираем любой один прямоугольник и проводим через его 4 непрерывную линию.  А если эта задача состоит в том, что нужно пересечь все имеющиеся отрезки между соседними вершинами /попытка чего изображена на рисунке/, то нельзя. Доказал еще Эйлер в 18 веке.
Сеня! По-быстрому объясни товарищу, почему Володька сбрил усы!...

Оффлайн cvetmet

  • Новичок
  • *
  • Сообщений: 4
    • Просмотр профиля
    • E-mail
Re: есть ли решение??
« Ответ #3 : 05 Март 2011, 01:08:55 »
именно все отрезки.а где это доказательство найти не поскажете случаем

Оффлайн Леонид

  • Глобальный модератор
  • Эксперт
  • *****
  • Сообщений: 6798
    • Просмотр профиля
    • Домашняя страница
Re: есть ли решение??
« Ответ #4 : 05 Март 2011, 01:54:19 »
а где это доказательство найти не поскажете случаем
Такую задачку уже задавали, там есть кое-какие подробности.
Больше - тут: http://ru.wikipedia.org/wiki/Проблема_семи_мостов_Кёнигсберга.

Оффлайн waleriy

  • Постоялец
  • ***
  • Сообщений: 228
    • Просмотр профиля
Re: есть ли решение??
« Ответ #5 : 05 Март 2011, 01:57:50 »
а где это доказательство найти не поскажете случаем
Начните отсюда
http://ru.wikipedia.org/wiki/Проблема_семи_мостов_Кёнигсберга
« Последнее редактирование: 05 Март 2011, 15:40:03 от Леонид »

Оффлайн waleriy

  • Постоялец
  • ***
  • Сообщений: 228
    • Просмотр профиля
Re: есть ли решение??
« Ответ #6 : 05 Март 2011, 01:59:40 »
Опоздал немного  :-[

Оффлайн cvetmet

  • Новичок
  • *
  • Сообщений: 4
    • Просмотр профиля
    • E-mail
Re: есть ли решение??
« Ответ #7 : 05 Март 2011, 02:33:25 »
спасибо