Тема: Хто знає, що це за формула?
Так як у вставці формул не працює + то напишу так:
a_n = a_n_-_1 + (n - 1)
Ця формула описує один із законів для комп'ютерних мереж, хто знає який?
Ви не увійшли. Будь ласка, увійдіть або зареєструйтесь.
Ласкаво просимо вас на україномовний форум з програмування, веб-дизайну, SEO та всього пов'язаного з інтернетом та комп'ютерами.
Будемо вдячні, якщо ви поділитись посиланням на Replace.org.ua на інших ресурсах.
Для того щоб створювати теми та надсилати повідомлення вам потрібно Зареєструватись.
Український форум програмістів → Обговорення → Хто знає, що це за формула?
Сторінки 1
Для відправлення відповіді ви повинні увійти або зареєструватися
Так як у вставці формул не працює + то напишу так:
a_n = a_n_-_1 + (n - 1)
Ця формула описує один із законів для комп'ютерних мереж, хто знає який?
Якщо я все правильно зрозумів і функція у вас [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 = 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
і т.д.
Ця дурнувата традиція взяти примітивну давно відому формулу, знайти до неї нове застосування (при тому, що її в цій сфері використовували вже бозна-скільки) і дати своє їм'я... Ех...
А з іншого боку - Ціолковському ж можна...
Сторінки 1
Для відправлення відповіді ви повинні увійти або зареєструватися