В школьной программе по геометрии встречаются, например, такие типы комбинаторных задач:
Задачи о точках и прямых на плоскости. kopilkaurokov.ru geometry2006.narod.ru Например, нужно определить, сколько прямых проходит через различные пары из определённого количества точек, никакие три из которых не лежат на одной прямой. kopilkaurokov.ru geometry2006.narod.ru Также можно выяснить, какое наибольшее число точек попарных пересечений могут иметь определённое количество прямых. kopilkaurokov.ru
Задачи об окружностях. kopilkaurokov.ru Можно рассмотреть окружности и выяснить, какое наибольшее число точек пересечения они могут иметь. kopilkaurokov.ru
Задачи на разрезание. geometry2006.narod.ru Например, можно рассмотреть, можно ли провести непересекающиеся дорожки от каждого дома к каждому колодцу, если у двух соседей есть общие колодцы. geometry2006.narod.ru
Задачи о графах. geometry2006.narod.ru Можно рассмотреть, например, можно ли расставить на площади фотографов так, чтобы каждый мог сфотографировать ровно четырёх других. math.mosolymp.ru
Примеры полезных ответов Поиска с Алисой на вопросы из разных сфер. Вопросы сгенерированы нейросетью YandexGPT для актуальных тем, которые определяются на базе обобщённых запросов к Поиску с Алисой.