2014 dxdy logo

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

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


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


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



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


27/07/06
21
DneprDNU
Доброго времени суток!

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

№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 
Экс-модератор


12/06/05
1595
MSU
DneprSerg писал(а):
самодвоистых

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

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

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

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

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

 Профиль  
                  
 
 
Сообщение13.02.2007, 23:56 


27/07/06
21
DneprDNU
Dan_Te писал(а):
DneprSerg писал(а):
самодвоистых

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

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

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

 Профиль  
                  
 
 
Сообщение14.02.2007, 01:29 
Экс-модератор


12/06/05
1595
MSU
Вот и хорошо :)

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

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



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

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


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

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