Дискретная математика - немагу решить два примера

[danits]

>>>немОгу тоесть
{

[Trd]

danits
В чём чуть задания-то ? Найти корни уравнений ?
Тогда второе аналитическими методами решить не получится, только численными (т.е перебором )

[Nozorrog]

Зайди сюда:
http://www.2baksa.net/news/10198/
Скачай универсальный решатель. Забей в него свои уравнения. Получи решение. Все.

[mikle]

Вроде бы это общеизвестные свойства оценки "в смысле О большого":
1) O(x^n + x^(n-1)) = O(x^n)
2) O(a * X ^ n) = O(x ^ n)

Но если их использовать, то доказательство получается тривиальным. Если же нужно доказать сами эти свойства, то доказательство смотрится в любом учебнике по дискретной математике или теории алгоритмов. ЕМНИП, классический способ связан с моделью машины Тьюринга (всю теорию забыл уже )

[danits]

Цитата: Сообщение от mikle Вроде бы это общеизвестные свойства оценки "в смысле О большого":

Точно, забыл упомянуть о большом О (Big-O Notation)...Там еше в конце получается два значения "С" и "R-или-k"

Цитата: Зайди сюда: http://www.2baksa.net/news/10198/ Скачай универсальный решатель. Забей в него свои уравнения. Получи решение. Все.

Я бы конечное пользовался такими программами если бы время было и знал как с ними работать...Тут просто сроки поджимают...

Цитата: В чём чуть задания-то ? Найти корни уравнений ? Тогда второе аналитическими методами решить не получится, только численными (т.е перебором )

Извените неупомянул что надо решить по принцыпу большого-О...

Так что просьба все еше остается актуальной...

[Zhlobny Hmur]

danits, могу напрячь своего знакомого кандидата соответствующих наук (в Канаде пару лет отработал, так что знает все закидоны)... Но вот кто пивом проставляться будет?

[danits]

Zhlobny Hmur,
Ну дак если адресс правильно указан - то конечное же проставимся - я сам родом с Урала, так что как нибудь точно в гости заедем! А вот в Канаду вам самому боюсь придется ехать проставляться =) До завтра бы если получилось (32 часа дэдлайн) то было бы просто супер!

[Zhlobny Hmur]

danits, сбросил почту, ждем ответа...

Добавлено через 53 минуты
О-большое - это порядок роста. Т.е. f(x)=O(g(x)) означает,
что существует такая константа С, что начиная с некоторого
значения x выполняется f(x)<=C*g(x). (Я точно не помню, но
возможно требуется также наличие второй константы для
обратного ограничения, т.е. существуют такие C1 и C2, что
начиная с некоторого значение x выполняется
C1*g(x)<=f(x)<=C2*g(x)). Проверять это можно с помощью
пределов: скажем, первое неравенство эквивалентно тому,
что предел f(x)/g(x) при x->oo не превосходит С. Вторая
формулировка, с двойным неравенством, эквивалентна тому,
что предел отношения функций равен какой-то
(положительной) константе. Требуемые witnesses (свидетели)
- это видимо эти константы и есть.

Например, для первого варианта. Легко проверяется (с
помощью того же предела, например), что f(x)<=11*x^4
начиная с некоторого значения x (при x>100 - наверняка).
Смысл в том, что функция x^4 растет быстрее, чем
6*x^2-5*x-7. Для ограничеия снизу сгодится, например,
константа 1:
f(x)>=x^4 начиная с некоторого значения x.

Аналогично во втором случае. Возьми две константы 1 и 10.

[danits]

Да очень помогло, спасибо друг, >> выручил! знакомого своего тожэ поблагодари от меня!