2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 Мат.логика и теор. алг. (минимизировать функцию)
Сообщение07.04.2010, 12:53 


07/12/09
9
Задача по предмету "Математическая логика и теория алгоритмов".
Минимизировать функцию:
$
f(x,y)=
\left\{ \begin{array}{l}
1, y=5,\\
2, x=8,\\
y, \text{иначе}
\end{array} \right.
$
----------
Я так понимаю, что в начале надо написать минимизирующее уравнение:
$
\varphi(x,y)=\mu_{z}(f(x,z)=y)
$
Подскажите пожалуйста направление, в котором двигаться? :cry:

 Профиль  
                  
 
 Re: Мат.логика и теор. алг. (минимизировать функцию)
Сообщение07.04.2010, 22:14 
Аватара пользователя


15/08/09
1465
МГУ
не совсем понятно, что именно вы хотите минимизировать! задача в том что надо найти функцию в результате применения операции минимизации к ф-ии $f(x;y)$ ?, минимизацию надо проводить по какой переменной? и что такое $uHa4e$ ?

 Профиль  
                  
 
 Re: Мат.логика и теор. алг. (минимизировать функцию)
Сообщение07.04.2010, 22:24 
Заслуженный участник
Аватара пользователя


11/01/06
3828
maxmatem в сообщении #307498 писал(а):
и что такое $uHa4e$ ?
Это "иначе".

Правильно набирать так: $\text{иначе}$ --- $\text{иначе}$ (т.е. русские буквы в формулах надо заключать в \text{русские буквы}).

 Профиль  
                  
 
 Re: Мат.логика и теор. алг. (минимизировать функцию)
Сообщение08.04.2010, 19:55 
Аватара пользователя


15/08/09
1465
МГУ
ну так как решили что и почему минимизировать?

 Профиль  
                  
 
 Re: Мат.логика и теор. алг. (минимизировать функцию)
Сообщение09.04.2010, 07:45 
Заморожен
Аватара пользователя


18/12/07
8774
Новосибирск
Dresk в сообщении #307275 писал(а):
Подскажите пожалуйста направление, в котором двигаться?

Двигаться в направлении правильного понимания. Читать определения, думать...

 Профиль  
                  
 
 Re: Мат.логика и теор. алг. (минимизировать функцию)
Сообщение09.04.2010, 09:10 
Заслуженный участник
Аватара пользователя


18/05/06
13438
с Территории
"И вот как-то собака, которая ловит всех, встретилась с лисицей, которая никогда не может быть поймана."
Было это в точке (8,5) :lol: :lol:

 Профиль  
                  
 
 Re: Мат.логика и теор. алг. (минимизировать функцию)
Сообщение09.04.2010, 10:25 
Заморожен
Аватара пользователя


18/12/07
8774
Новосибирск

(Оффтоп)

ИСН в сообщении #307916 писал(а):
"И вот как-то собака, которая ловит всех, встретилась с лисицей, которая никогда не может быть поймана."
Было это в точке (8,5) :lol: :lol:

Ха, а ведь никто и не заметил :)

 Профиль  
                  
 
 Re: Мат.логика и теор. алг. (минимизировать функцию)
Сообщение09.04.2010, 11:24 


07/12/09
9
Задача решена. Всем спасибо :D
RIP в сообщении #307503 писал(а):
maxmatem в сообщении #307498 писал(а):
и что такое $uHa4e$ ?
Это "иначе".

Правильно набирать так: $\text{иначе}$ --- $\text{иначе}$ (т.е. русские буквы в формулах надо заключать в \text{русские буквы}).

Спасибо буду знать.
maxmatem в сообщении #307498 писал(а):
не совсем понятно, что именно вы хотите минимизировать! задача в том что надо найти функцию в результате применения операции минимизации к ф-ии $f(x;y)$ ?, минимизацию надо проводить по какой переменной? и что такое $uHa4e$ ?

Я написал то, что было в условие, ни слова меньше. Сам долго думал чего имел ввиду преподаватель... (недостаток дистанционного образования)
Решение оказалось простым(по крайней мере его приняли и поставили зачет):
$
f(x_1,x_2)=
\left\{ \begin{array}{l}
1, x_2=5,\\
2, x_1=8,\\
y, \text{иначе}
\end{array} \right.
$
Минимизирующее уравнение
$
\varphi(x_1,x_2)=\mu_{y}(f(x_1,y)=x_2)
$
Зафиксируем $x_1$, $x_1=0$
$x_2=0$
Найдем минимальное y удовлетворяющее $f(0,y)=0$
y=0,f(0,0)=0, подходит.
$x_2=1$
y=0,f(0,0)=0, не подходит.
y=0,f(0,1)=1 подходит.

$x_2=5$
y=0,f(0,0)=0, не подходит.
y=0,f(0,1)=1 не подходит.
y=0,f(0,2)=2 не подходит.
y=0,f(0,3)=3 не подходит.
y=0,f(0,4)=4 не подходит.
y=0,f(0,5)=1 не подходит.
y=0,f(0,6)=6 не подходит.
Не определена.
$x_2=6$
y=0,f(0,0)=0, не подходит.
y=0,f(0,1)=1 не подходит.
y=0,f(0,2)=2 не подходит.
y=0,f(0,3)=3 не подходит.
y=0,f(0,4)=4 не подходит.
y=0,f(0,5)=1 не подходит.
y=0,f(0,6)=6 подходит.
...
Зафиксируем $x_1$, $x_1=8$
$x_2=0$
y=0,f(8,0)=0, не подходит.
y=0,f(8,1)=1 не подходит.
...
не определена.
Ответ:
$
g(x_1,x_2)=
\left\{ \begin{array}{l}
\text{неопред.},x_2=5,x_1=8\\
x_2, \text{иначе}
\end{array} \right.
$

 Профиль  
                  
 
 Re: Мат.логика и теор. алг. (минимизировать функцию)
Сообщение16.12.2010, 10:50 


16/12/10
7
Dresk
Привет! Помогите мне решить такую задачу как у вас, пожалуйста..:)
под скобкой два уравнения 0,y<x,:::::::::: 1,Y>=x
Спасибо

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 9 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group