Пересечение сторон фигуры линией в одной точке

Сообщение №33193 от lh2030 30 декабря 2009 г. 13:46
Тема: Пересечение сторон фигуры линией в одной точке

Дано:
Фигура, если ее представить через 0-1, то она выглядит так:
0 1 1 1 0 1 1 1 0
1 1 1 1 1 1 1 1 1
0 1 0 1 0 1 0 1 0
1 1 1 1 1 1 1 1 1
0 1 0 1 1 1 0 1 0
где,
0 - точки пересечения линий фигуры
1 - точки сторон фигуры
Найти:
Линию, которая пересекается стороны фигуры в одной точке (или доказать, что она невозможна)
Дополнительное условия: линия не может себя пересекать
Не решение:
во вложении
Не решение2:
Пробовал решить через "поиск решения" в excel-е, ввел ограничения по выходным суммам и точкам, но не смог реализовать ограничение - одна точка на сегменте линии фигуры.

p.s. Прошу помочь, с уважением Владимир


Отклики на это сообщение:

> Дано:
> Фигура, если ее представить через 0-1, то она выглядит так:
> 0 1 1 1 0 1 1 1 0
> 1 1 1 1 1 1 1 1 1
> 0 1 0 1 0 1 0 1 0
> 1 1 1 1 1 1 1 1 1
> 0 1 0 1 1 1 0 1 0
> где,
> 0 - точки пересечения линий фигуры
> 1 - точки сторон фигуры
> Найти:
> Линию, которая пересекается стороны фигуры в одной точке (или доказать, что она невозможна)
> Дополнительное условия: линия не может себя пересекать
> Не решение:
> во вложении
> Не решение2:
> Пробовал решить через "поиск решения" в excel-е, ввел ограничения по выходным суммам и точкам, но не смог реализовать ограничение - одна точка на сегменте линии фигуры.

> p.s. Прошу помочь, с уважением Владимир

Я не понял правила задания (кодировки) вашей фигуры.Она задана матрицей точек A[5,9].


> Я не понял правила задания (кодировки) вашей фигуры.Она задана матрицей точек A[5,9].

да
графически - это желтая фигура вот тут


Физика в анимациях - Купить диск - Тесты по физике - Графики on-line

Реклама:
Rambler's Top100