Показать сообщение отдельно
  #2 (permalink)  
Старый 08.01.2010, 12:10
Аватар для Gvozd
Матрос
Отправить личное сообщение для Gvozd Посмотреть профиль Найти все сообщения от Gvozd
 
Регистрация: 04.04.2008
Сообщений: 6,246

Сообщение от lh2030
или доказать, что она невозможна
вместо того чтоб бежать кодить (кстати Excel и JS не улчшие средства для решения объемных вычислительных задач, а здесь вариантов O(2^36) ), стоит иногда чуть-чуть подумать
область с четным количеством сторон не должна содержать концов кривой, либо содержать их оба(кривая проходя насквозь затрагивает две стороны-при входе и выходе)
область с нечетным количеством сторон должна содержать ровно один конец кривой, и несколько раз "протыкаться" кривой
всего областей с нечетным количеством сторон - 4 (верхняя левая-5, верхняя правая-5, нижняя средняя-5, внешняя-9)
так как у кривой только два конца, то для данного случая нужно ровно 2 кривых, чтобы выполнить условие
Сообщение от lh2030
в одной точке
Ответить с цитированием