Ответ:
На рисунке четыре точки расположены по углам прямоугольника. При обычном понимании задачи как ломаных, проходящих через все четыре точки ровно по одному разу, утверждение о 20 ломаных не подтверждается: получается 16 простых ломаных с учётом порядка обхода (и 8, если считать ломаную и ту же ломаную в обратном направлении одной).
Всего порядков обхода четырёх точек \(4!=24\). Самопересечение возникает, когда два диагональных звена оказываются несоседними звеньями ломаной. Таких порядков 8; исключаем их: \(24-8=16\).
Возможно, в условии неразборчиво или обрезано дополнительное ограничение либо иначе определяется, когда ломаные считаются различными. Чтобы доказать именно число 20, пришлите, пожалуйста, полный текст задания и рисунок более крупно.
На рисунке четыре точки расположены по углам прямоугольника. При обычном понимании задачи как ломаных, проходящих через все четыре точки ровно по одному разу, утверждение о 20 ломаных не подтверждается: получается 16 простых ломаных с учётом порядка обхода (и 8, если считать ломаную и ту же ломаную в обратном направлении одной).
Всего порядков обхода четырёх точек \(4!=24\). Самопересечение возникает, когда два диагональных звена оказываются несоседними звеньями ломаной. Таких порядков 8; исключаем их: \(24-8=16\).
Возможно, в условии неразборчиво или обрезано дополнительное ограничение либо иначе определяется, когда ломаные считаются различными. Чтобы доказать именно число 20, пришлите, пожалуйста, полный текст задания и рисунок более крупно.
