2004-gre-cs-practice-book.pdf/Q67

Ссылки сюда (2) →

Вопрос: Q67-4c9f66

Для каждого неотрицательного целого числа n пусть  — максимально возможное число областей, на которые плоскость может быть разделена n прямыми линиями.

Например, и

Тогда имеет порядок

Ответы

• Правильный ответ:

Объяснение

Исходники — вопрос 67 на 43 странице книги «2004-gre-cs-practice-book.pdf»

Каждая новая прямая n пересекает предыдущие n-1 прямую, порождая n новых областей.

Тут явно надо будет решить рекурентное уравнение.

→

from sympy import *
R = Function('R')
n = symbols('n', integer=True, positive=True)
recurrence = R(n) - R(n-1) - n
rsolve(recurrence, R(n), {R(0):1, R(1):2})
# print(latex(rsolve(recurrence, R(n), {R(0):1, R(1):2})))

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.