MitelaВ вашем решении
буквально ничего не понятно. Это неправильно, любой человек, серьезно решающий задачу заинтересован в наиболее четком, корректном и читаемом изложении решения - прежде всего для себя самого. И это верно для любого уровня работы - будь то школьные олимпиады, статьи университетского уровня или решения открытых проблем.
Пока что у вас не логически корректное решение, или хотя бы решение с прослеживаемой логикой от начала и до конца, а набор плохо связанных и не всегда верных фактов, основанных на не определенных понятиях и неясно откуда взявшихся следствий из этих.
С самого начала. Напомню постановку текущей задачи: посчитать максимальное количество частей, на которые
прямых могут разбить плоскость.
разбиение может представить, как строчку натуральных чисел, пробегающих значение от нуля до единицы.
Как следует понимать эту фразу? Ладно с натуральными числами
от нуля
до единицы, есть вопрос важнее каким образом вы строите по данному разбиению плоскости
прямыми строку из, по-видимому, нулей и единиц. Вот дано разбиение, как вы по нему создаете строку?
Общее количество должно равняться 2^n, но это не так, значит существуют невозможные комбинации.
Общее количество чего должно быть
? Частей разбиения? А почему? Это надо объяснить (пока что вне зависимости от того, верно ли это). Что такое "невозможные комбинации"? Необщепринятые определения надо вводить и определять явно (а-ля "Назовем невозможной комбинацией то-то") и далее не отступать от зафиксированного определения без пояснений. Я догадываюсь, что вы под этим подразумеваете, но подожду вас (и опять же, это вы должны были написать определение сразу, а не другие угадывать).
При трёх непараллельных кривых, не имеющих пучков, содержащих больше двух прямых - имеется одна невозможная комбинация, которая делает невозможной и 3-c 2^3-c других комбинация, в зависимости от количества прямых (с - количество прямых). Абсолютно такая же невозможная комбинация есть и у четырёх прямых, делающих невозможные 4-с 2^4-с вариантов.
В этом фрагменте ничего не понятно, т.к. он основывается на неопределенном выше понятии "невозможных комбинаций". Опять же, я примерно догадываюсь, что вы хотели сказать, но без определения и объяснения, почему "невозможных комбинаций" именно столько предметный разговор невозможен.
Здесь уже возможно попробовать предположить и значение следующих вариантов. Остался вопрос с параллельными прямыми, предполагаю, их влияние задаёт направление правильности снизу.
2^c - (
) +P
Не понял, как написать верхний индекс суммы, просто знайте, что значение пробегаются до количества прямых - с.
P - последовательность, зависящая от количества параллельных прямых, а так же - пучков, содержащих больше 2 прямых и насколько больше этого значения они содержат. Каждый следующий член равен сумме предыдущего с аргументом последовательности: 1, 3, 6, 10…
То же самое, и добавляется еще один неопределенный параметр -
. Как именно определено
? Сказано лишь, что она зависит от чего-то, чего для определения и близко не достаточно. И ваша последовательность
также не определена - вы не указали как определен ее
-й член, а лишь написали первые 4 члена. Еще вы в сумме поменяли по смыслу
и
местами, но это уж совсем мелочи по сравнению с остальным.
В общем, не обижайтесь, но это все пока больше походит на попытку отмахнуться - дескать, вы чего-то написали, формулу какую-то как бы показали, а что в ней что означает - пусть другие разбираются, им больше надо. С таким же успехом можно было бы просто сказать, что максимальное число частей, на которые
прямых разбивают плоскость равно
, где
- максимальное число частей, на которые
прямых разбивают плоскость.
Если действительно хотите решить эту задачу для плоскости и обобщить ее на старшие размерности, а также подступиться к более сложной задаче о немаксимальных возможных числах частей, то сначала ответьте на вопросы.
1) Какой максимум для трех прямых? Какой максимум для четырех прямых?
2) Каким образом из максимума для трех прямых получается максимум для четырех прямых?
3) Какой максимум для пяти прямых? Можно ли отсюда получить сразу для
прямых?