Форум: «ЕГЭ по информатике»

На этом форуме отвечают на конкретные вопросы. Фраза «я не понимаю, как решать» — это не вопрос. На вопрос «как решить задачу №X» вас отошлют к материалам сайта kpolyakov.spb.ru. За бессвязный поток слов и неспособность формулировать свои мысли — бан.

Если у вас не сходится ответ на какую-то задачу, пожалуйста сразу представляйте свое «правильное» решение.

Программы "заворачивайте" в тэг [pre2]...[/pre2], при этом сохраняются все отступы и применяется моноширинный шрифт. Если у вас используется сочетание "[i]" для обозначения элемента массива или строки, ставьте пробел после открывающей скобки. Иначе система выделит все дальнейшее курсивом.

Для регистрации на форуме щелкните по ссылке «Вход-регистрация» вверху страницы. В открывшееся окошко «ник» введите свою фамилию на русском языке (например, Иванов). В окошко «пароль» введите придуманный вами пароль, состоящий из латинских букв и цифр. Поставьте галочку в окошке «зарегистрироваться, я новый участник» и нажмите кнопку «ОК».

Форум » Логические выражения » пример P-24 ЕГЭ 18
	перенос

Автор

Сообщение

sool20

Сообщение: 7

Отправлено: 15.02.17 06:23. Заголовок: пример P-24 ЕГЭ 18

при решении этого примера у меня получилось 12. При этом не выполняются первые скобки и третьи. Но выполнятся скобки с А.

Профиль

Цитата

Ответить

Ответов - 4 [только новые]

sool20

Сообщение: 8

Отправлено: 15.02.17 09:10. Заголовок: p-24 егэ18

(x&28=0) and (x&45=0) or (x&48<>0) or (x&A<>0)=1

При А=12 (1100):

(x&28=0) - ложно (1100 & 11100 дает 1100<>0) значит (x&28=0) and (x&45=0) ложно
(x&48<>0) - ложно (1100 & 110000 дает 000000 = 0)
(x&A<>0) - истина (1100 & 1100 дает 11000 <> 0 )

Профиль

Цитата

Ответить

Поляков
Администратор
Сообщение: 1271

Отправлено: 15.02.17 10:53. Заголовок: sool20 пишет: у меня..

sool20 пишет:

цитата:

у меня получилось 12

Контрпримеры, которые показывают, что этот ответ неверный: x = 1, x = 3.

цитата:

(x&28=0) - ложно (1100 & 11100 дает 1100<>0) значит (x&28=0) and (x&45=0) ложно
(x&48<>0) - ложно (1100 & 110000 дает 000000 = 0)
(x&A<>0) - истина (1100 & 1100 дает 11000 <> 0 )

Истинность и ложность всех этих выражений зависит от выбранного значения x.

Профиль

Цитата

Ответить

sool20

Сообщение: 9

Отправлено: 15.02.17 11:47. Заголовок: спасибо..

спасибо

Профиль

Цитата

Ответить

dbaxps

Сообщение: 90

Отправлено: 18.03.19 11:11. Заголовок: Решение по http://kpolyakov.spb.ru/download/mea18bit.pdf

Из разложения по базисным предикатам E(28),E(45),E(48)
следует

(E(28) v E(45)) => (¬E(48) + E(A)) ~ 1
¬E(28)*¬E(45) v E(48) + E(A) ~ 1
¬E(28)=¬E(16)*¬E(8)*¬E(4)
¬E(45)=¬E(32)*¬E(8)*¬E(4)*¬E(1)
¬E(28)*¬E(45)=¬E(32)*¬E(16)*¬E(8)*¬E(4)*¬E(1)
¬E(32)*¬E(16)*¬E(8)*¬E(4)*¬E(1) v E(32) v E(16) v E(A) ~ 1

Подавляем ¬E(32)*¬E(16) в конъюнкции

¬E(8)*¬E(4)*¬E(1) v E(32) v E(16) v E(A) ~ 1
¬E(13) v E(32) v E(16) v E(A) ~ 1
Окуда A(min) =13
Более детально см.
https://mapping-metod.blogspot.com/2019/02/2017-versus-bitwise2-1-2.html
Пример 4

Профиль

Цитата

Ответить

Ответ:

1 2 3 4 5 6 7 8 9

показывать это сообщение только модераторам
не делать ссылки активными

Имя, пароль:

зарегистрироваться

Форум » Логические выражения » пример P-24 ЕГЭ 18

Тему читают:

- участник сейчас на форуме

- участник вне форума

Все даты в формате GMT 3 час. Хитов сегодня: 971
Права: смайлы да, картинки да, шрифты нет, голосования нет
аватары да, автозамена ссылок вкл, премодерация откл, правка нет

Создай свой форум на сервисе Borda.ru
Форум находится на 3 месте в рейтинге
Текстовая версия