Собственно, задачи:
читать дальше

срок, желательно, до нг

@темы: Математическая логика, Дискретная математика

Комментарии
28.12.2009 в 12:06

Я одна, но всё же я есть. Я не могу сделать всё, но всё же могу сделать что-то. И я не откажусь сделать то немногое, что могу (c)
Надпись большими буквами на первой странице в эпиграфе
РИСУНКИ ОБЯЗАТЕЛЬНО СКРЫВАЙТЕ ПОД ТЕГОМ MORE, ИНАЧЕ ПОСТ БУДЕТ УДАЛЕН
Как прятать рисунок под MORE
И укажите сроки
28.12.2009 в 12:24

Я одна, но всё же я есть. Я не могу сделать всё, но всё же могу сделать что-то. И я не откажусь сделать то немногое, что могу (c)
Спрятала сама, учитывая интересы наших читателей.

В следующий раз пост будет удален.

Позвольте познакомить Вас с нашими правилами.
Правила
1) Пишем тематику задания.
2) Указываем: уровень сложности(школа-№класса/вуз), название работы(контрольная/домашняя), крайний срок получения ответа (по московскому времени)
3) Выкладываем само задание или ссылку на него (рисунки ОБЯЗАТЕЛЬНО прячем под кат - вставляем рисунок, выделяем его и нажимаем кнопку MORE). Поскольку в сообществе ведется индексация и создается задачная база, то условие (кроме формул и сопутствующих рисунков) желательно приводить в текстовом формате.
4 )Проставляем @темы.
5) ОБЯЗАТЕЛЬНО указываем свои попытки решения. Если не понятна только часть решения или есть идеи как решать, пишите о них. К геометрическим задачам желательно приложить чертежи, чтобы обсуждение не было голословным.
6) Не забывайте говорить волшебные слова "спасибо" и "пожалуйста"
===
Пожалуйста, расскажите, что именно не получается, в чем конкретные затруднения
Какой литературой Вы пользовались?
28.12.2009 в 12:26

"срок, желательно, до нг"
ок, срок до нового, 2013 года:)

---
Что у тебя там конкретно не получается? Пытался сам делать? Или не знаешь с чего начать?
29.12.2009 в 14:05

писал сообщение впопыхах, поэтому не успел вникнуть во все правила форума.

По заданиям:
1. начал решать задание, потом запнулся, когда обратил внимание на фразу "показать тавтологию".. мм.. каким образом? Тавтология это что-то типа тождества, да? Вот, что именно нужно сделать?

2. что такое длина 2?

3. Объясните, пожалуйста задание и метод его решения.

Собственно, проблема в том, что на лекциях все это как-то быстро прошли, а на семинарах были какие-то примитивные задания.
29.12.2009 в 16:26

Я одна, но всё же я есть. Я не могу сделать всё, но всё же могу сделать что-то. И я не откажусь сделать то немногое, что могу (c)
Без чтения литературы Вам не обойтись
тавтологией называется в логике высказываний тождественно истинное высказывание.
То есть если вы будете с помощью преобразований делать, то должна получиться 1 (или "истина")
Если с помощью таблицы - то должен в конце получиться столбец, состоящий из одних единиц

До длины 2 - точно не могу сказать.. Но Вы попробуйте упростить по максимуму

Приведение к СКНФ описывается в принципе в любом пособии по матлогике. Да и в сообществе много таких задач решалось
Литература по математической логике и теории алгоритмов
Никольская
Игошин
можно вот тут посмотреть алгоритм www.fml31.ru/2008/node/2531