@Любовь Кравцева, Ваше рассуждение годится для правильного шестиугольника. Но не все шестиугольники правильные, они могут быть даже невыпуклыми. На обложке поста специально нарисованы невыпуклые шестиугольники. У невыпуклых, конечно, все хитрее.
Звезда годится?
Я думаю в условии есть неточность-не пересекается, это значит, что допускается пересечение в вершине. В противном случае решение простое. и ответ-существует.
Примем за основу следующее Определение: Многоугольник –ограниченная область на плоскости, граница которой состоит из нескольких точек (больше двух) и соответствующего количества отрезков, которые их последовательно соединяют. Эти точки называются вершинами многоугольника, а отрезки – сторонами. При этом никакие две смежные стороны не лежат на одной прямой и никакие две несмежные стороны не пересекаются.
Для выпуклого шестиугольника очевидно существуют пересекающиеся диагонали.
Если шестиугольник невыпуклый, то рассмотрим выпуклую оболочку его вершин. Варианты:
у четырехугольника диагонали пересекаются в одной точке, поэтому одна из двух внутренних вершин не лежит на пересечении диагоналей четырехугольника, и на самих диагоналях. Вот диагонали, "приходящие" к этой точке из вершин четырех угольника, как раз и пересекут по крайней мере две диагонали этого самого четырехугольника.
Ответ: такой шестиугольник не существует. А вот пятиугольник существует.
@Александр Бражник, Комментатор выше по все видимости имел ввиду вот такую штуку: