1

Тема: Хто знає, що це за формула?

Так як у вставці формул не працює + то напишу так:
a_n = a_n_-_1 + (n - 1)
Ця формула описує один із законів для комп'ютерних мереж, хто знає який?

2

Re: Хто знає, що це за формула?

Якщо я все правильно зрозумів і функція у вас [formula]a_n = a_{n-1}{\char"2B}(n-1)[/formula], то, очевидно, нерекурсивний вигляд у неї буде [formula]a_n=a_1{}{\char"2B}\dfrac{n(n-1)}{2}[/formula] (перевіряємо: [formula]a_2=a_1{\char"2B}1=2, a_3=a_2{\char"2B}2=a_1{\char"2B}1{\char"2B}2=4[/formula]). Якщо прийняти [formula]a_1=0[/formula], то це кількість комбінацій 2-х елементів з n. Як його застосувати до мереж? Та як завгодно - кількість можливих зв'язків між n вузлами, скажімо, чи кількість зв'язків в повній мережі.

3 Востаннє редагувалося HetmanNet (18.06.2015 19:14:13)

Re: Хто знає, що це за формула?

koala написав:

Якщо я все правильно зрозумів і функція у вас [formula]a_n = a_{n-1}{\char"2B}(n-1)[/formula], то, очевидно, нерекурсивний вигляд у неї буде [formula]a_n=a_1{}{\char"2B}\dfrac{n(n-1)}{2}[/formula] (перевіряємо: [formula]a_2=a_1{\char"2B}1=2, a_3=a_2{\char"2B}2=a_1{\char"2B}1{\char"2B}2=4[/formula]). Якщо прийняти [formula]a_1=0[/formula], то це кількість комбінацій 2-х елементів з n. Як його застосувати до мереж? Та як завгодно - кількість можливих зв'язків між n вузлами, скажімо, чи кількість зв'язків в повній мережі.

Здається згадав, це закон Меткалфа. Здається його можна спростити для автономних (ізольованих) мереж до:
[formula]a_n=\dfrac{n(n-1)}{2}[/formula]
А хіба має бути не:
a_0 = 0
a_1 = 0
a_2 = 2
a_3 = 3
a_4 = 6
а_5 = 10
і т.д.

4

Re: Хто знає, що це за формула?

Ця дурнувата традиція взяти примітивну давно відому формулу, знайти до неї нове застосування (при тому, що її в цій сфері використовували вже бозна-скільки) і дати своє їм'я... Ех...
А з іншого боку - Ціолковському ж можна...