Олимпиадные задачи из источника «12 турнир (1990/1991 год)» для 11 класса - сложность 3 с решениями

На сфере отмечено пять точек, никакие три из которых не лежат на большой окружности (большая окружность – это окружность, по которой пересекаются сфера и плоскость, проходящая через её центр). Две большие окружности, не проходящие через отмеченные точки, называются <i>эквивалентными</i>, если одну из них с помощью непрерывнвого перемещения по сфере можно перевести в другую так, что в процессе перемещения окружность не проходит через отмеченные точки.

  а) Сколько можно нарисовать окружностей, не проходящих через отмеченные точки и не эквивалентных друг другу?

  б) Та же задача для <i>n</i> отмеченных точек.

На плоскости расположено 20 точек, никакие три из которых не лежат на одной прямой, из них 10 синих и 10 красных.

Докажите, что можно провести прямую, по каждую сторону которой лежит пять синих и пять красных точек.

В колоду сложено <i>n</i> различных карт. Разрешается переложить любое число рядом лежащих карт (не меняя порядок их следования и не переворачивая) в другое место колоды. Требуется несколькими такими операциями переложить все <i>n</i> карт в обратном порядке.

  а) Докажите, что при  <i>n</i> = 9  это можно сделать за 5 операций;

Докажите, что при  <i>n</i> = 52  это

  б) можно сделать за 27 операций;

  в) нельзя сделать за 17 операций;

  г) нельзя сделать за 26 операций.