Форум
» Назад на решение задач по физике и термеху
Регистрация | Профиль | Войти | Забытый пароль | Присутствующие | Справка | Поиск

» Добро пожаловать, Гость: Войти | Регистрация
    Форум
    Математика
        Помогите-спасите)
Отметить все сообщения как прочитанные   [ Помощь ]
» Добро пожаловать на форум "Математика" «

Переход к теме
<< Назад Вперед >>
Одна страница
Модераторы: Roman Osipov, RKI, attention, paradise
  

jojo


Новичок

Сколько сущ n-местных монотонных булевых функций?

Всего сообщений: 2 | Присоединился: июнь 2008 | Отправлено: 7 июня 2008 19:02 | IP
Roman Osipov



Долгожитель

Сложная проблема (проблема Дедекинда).
Вот некоторые известные значения

n           Число n-местных монотонных булевых функций
---  -----------------------
0                         2
1                         3
2                         6
3                        20
4                       168
5                      7581
6                   7828354
7             2414682040998
8   56130437228687557907788

Всего сообщений: 2356 | Присоединился: май 2007 | Отправлено: 7 июня 2008 19:31 | IP
jojo


Новичок

Роман, а не могли бы вы уточнить , как именно находились эти значения? мне важен сам процесс. И необходимо решить эту задачу относительно любого n

Всего сообщений: 2 | Присоединился: июнь 2008 | Отправлено: 7 июня 2008 19:44 | IP

Отправка ответа:
Имя пользователя   Вы зарегистрировались?
Пароль   Забыли пароль?
Сообщение

Использование HTML запрещено

Использование IkonCode разрешено

Смайлики разрешены

Опции отправки

Добавить подпись?
Получать ответы по e-mail?
Разрешить смайлики в этом сообщении?
Просмотреть сообщение перед отправкой? Да   Нет
 

Переход к теме
<< Назад Вперед >>
Одна страница

Форум работает на скрипте © Ikonboard.com