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 *
T = Function('T')
n = symbols('n', integer=True, positive=True)
recurrence = T(n+1) - T(n) - 3*n
rsolve(recurrence, T(n), {T(1):7})
# print(latex(rsolve(recurrence, T(n), {T(1):7})))

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

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

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