2014 dxdy logo

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

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




 
 3задачи дискретной математики(Классификация булевых функцй)
Сообщение12.02.2007, 21:35 
Доброго времени суток!

Помогите пожалуйста разобраться в решении следующих задач:

№1
$T_0$-класс функций которые сохраняют "0"
$T_1$-класс функций которые сохраняют "1"
Сколько таких функций, которые принадлежат и $T_0$ и $T_1$ классу
($T_0\cap T_1$)-?

№2
Найти мощность класса самодвоистых функций

№3
0 1 0 1 - функция
Определить монотонная она, или нет

 
 
 
 
Сообщение13.02.2007, 00:36 
DneprSerg писал(а):
самодвоистых

самодвойственных

Задача номер 1:
можете ли вы для начала подсчитать мощность класса $T_0(n)$? То есть, сохраняющие ноль функции от n переменных.

Задача номер 3: можете ли вы привести определение монотонной функции? Заодно разберемся, понимаете ли вы, что написали.

Задача номер 2: полагаю, тут те же проблемы.

Все три задачи очень простые. Это даже не задачи, это вопросы на знание определений. Если вы знаете определение, то отвечать надо мгновенно.

 
 
 
 
Сообщение13.02.2007, 23:56 
Dan_Te писал(а):
DneprSerg писал(а):
самодвоистых

самодвойственных

исходник на украинском :?

спасибо, разобрался :wink:

 
 
 
 
Сообщение14.02.2007, 01:29 
Вот и хорошо :)

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


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