2014 dxdy logo

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

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




 
 Мат.логика и теор. алг. (минимизировать функцию)
Сообщение07.04.2010, 12:53 
Задача по предмету "Математическая логика и теория алгоритмов".
Минимизировать функцию:
$
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 
Аватара пользователя
не совсем понятно, что именно вы хотите минимизировать! задача в том что надо найти функцию в результате применения операции минимизации к ф-ии $f(x;y)$ ?, минимизацию надо проводить по какой переменной? и что такое $uHa4e$ ?

 
 
 
 Re: Мат.логика и теор. алг. (минимизировать функцию)
Сообщение07.04.2010, 22:24 
Аватара пользователя
maxmatem в сообщении #307498 писал(а):
и что такое $uHa4e$ ?
Это "иначе".

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

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

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

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

 
 
 
 Re: Мат.логика и теор. алг. (минимизировать функцию)
Сообщение09.04.2010, 09:10 
Аватара пользователя
"И вот как-то собака, которая ловит всех, встретилась с лисицей, которая никогда не может быть поймана."
Было это в точке (8,5) :lol: :lol:

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

(Оффтоп)

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

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

 
 
 
 Re: Мат.логика и теор. алг. (минимизировать функцию)
Сообщение09.04.2010, 11:24 
Задача решена. Всем спасибо :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 
Dresk
Привет! Помогите мне решить такую задачу как у вас, пожалуйста..:)
под скобкой два уравнения 0,y<x,:::::::::: 1,Y>=x
Спасибо

 
 
 [ Сообщений: 9 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group