Ответ:

Прямая разреза пересекает границу шестиугольника в двух точках. Одна часть может быть треугольной: достаточно, чтобы прямая отсекала вершину шестиугольника. Значит, возможно \(k=3\).

Часть может иметь и 7 сторон: если пересечения прямой лежат на двух рёбрах, а граница этой части проходит по цепочке из пяти сторон шестиугольника, к этим пяти сторонам добавляются два отрезка от точек пересечения до вершин цепочки. Получается 7 сторон. Числа 9, 10, 11 и 14 невозможны: часть шестиугольника, отделённая одной прямой, не может иметь больше 7 сторон.

Ответ: 3 и 7.